| 共 13 篇文章 |
|
树状数组彻底入门int lowbit(int t){return t&(-t);}void add(int x,int y){for(int i=x;i<=n;i+=lowbit(i)) tree[i]+=y;}int getsum(int x){int ans=0;for(int i=x;i>0;i-=lowbit(i)) ans+=tree[i];return ans;} 这篇笔记 会详细的讲解，使得队员们对树状数组彻底入门 而不是懵懵懂懂。 阅54 转0 评0 公众公开 17-11-30 22:45 |
如果你想到了这一点，恭喜你，你已经掌握了A*算法的秘诀了：A*算法相对广度优先搜索算法，除了考虑中间某个点同出发点的距离以外，还考虑了这个点同目标点的距离。这就是A*算法比广度优先算法智能的地方。我们简单的抽象一下，如果用f(M)表示：从起点S到终点E（经过M点）的距离，那他就可以表示成为两段距离之和，即：S→M的距离 + M→E的距离... 阅66 转0 评0 公众公开 17-09-28 13:19 |
2. 查看与起点 A 相邻的方格 ( 忽略其中墙壁所占领的方格，河流所占领的方格及其他非法地形占领的方格 ) ，把其中可走的 (walkable) 或可到达的 (reachable) 方格也加入到 open list 中。6. 如果某个相邻的方格已经在 open list 中，则检查这条路径是否更优，也就是说经由当前方格 ( 我们选中的方格 ) 到达那个方格是否具有更小的 ... 阅1 转自汉无为 公众公开 17-09-28 09:40 |
傅里叶变换与大数乘法。ck = a0xbk + a1xbk-1 + ...+ ak-2xb2 + ak-1xb1 + akxb0 + ak+1xb-1 + ...+ aN-2xb-(N-2-k) + aN-1xb-(N-1-k)根据卷积定理，向量卷积的离散傅里叶变换是向量离散傅里叶变换的乘积。对 {Ck} 求离散傅里叶逆变换，得到的向量 {ck} 就是向量 {ai} 和向量 {bj} 的卷积。这样，我们就使用离散傅里叶变换和逆变换计算出了... 阅140 转1 评0 公众公开 17-09-26 00:28 |
如模式串中在j 处的字符跟文本串在i 处的字符匹配失配时，下一步用next [j] 处的字符继续跟文本串i 处的字符匹配，相当于模式串向右移动 j - next[j] 位。失配时，模式串向右移动的位数为：已匹配字符数 - 失配字符的上一位字符所对应的最大长度值 上文利用这个表和结论进行匹配时，我们发现，当匹配到一个字符失配时，其实没必要考虑当前失... 阅35 转0 评0 公众公开 17-08-18 21:24 |
匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。一： 先试着给1号男生找妹子，发现第一个和他相连的1号女生还名花无主，got it，连上一条蓝线。我们试着给之前1号女生匹配的男生（也就是1号男生）另外分配一个妹子。2号男生可以找3号妹子~~... 阅15 转0 评0 公众公开 17-08-18 21:18 |
= null) { curr = new Link(null, curr2.} //recover curr1 &curr2 curr1 = head.= p) { if (curr1 == curr2) { return curr1;= null) { if (curr1 == curr2) { return curr1;Next) { //swap curr1 and curr2 if (curr2.实践中发现，curr从表头开始，每次判断下一个元素curr.Netx是否重复，如果重复直接使用curr.Next = curr.Next.Next; 就... 阅67 转0 评0 公众公开 16-04-19 21:39 |
判断一个单链表是否有环及环的链接点(转)判断是否存在环的程序：bool IsExitsLoop(slist *head) { slist *slow = head, *fast = head; while ( fast && fast->next ) { slow = slow->next; fast = fast->next->next; if ( slow == fast ) break; } retur... 阅33 转0 评0 公众公开 16-04-19 21:26 |
//为后续遍历准备的 int top; //top为数组的下标 }seqstack; void push(seqstack *s,bintree t){ if(s->top == SIZE){ printf("the stack is full\n"); }else{ s->top++; s->data[s->top]=t; } } bintree pop(seqstack *s){ if(s->top == -1){ ... 阅49 转0 评0 公众公开 16-03-03 00:47 |
如果从一开始假定第一个 ID就为水王并记录，然后对应的次数一直加到N/2+1，往后都不是水王的帖子了，遍历时把水王的帖子数逐个减下去，知道最后，水王的帖子依然大于0。1. 可以假设帖子的第一个ID是次数最大的，用candidate记录，次数用nTimes记录。2. 遍历下一个ID，如果跟candidate一样，nTimes++，否则，遇到一个挑战，则nTimes–，如果nTim... 阅663 转0 评0 公众公开 16-02-26 15:37 |
