算法
关注
分享
扫一扫
文章平均质量分 79
aa838260772
这个作者很懒，什么都没留下…
展开
-
大数取模
1.A*B%C将B转化成二进制形式，=原创 2014-05-19 16:44:37 · 576 阅读 · 0 评论 -
蛇形矩阵 和螺旋矩阵
1.蛇形方阵： 1 2 3 6 5 4 7 8 9外层控制层数，内层根据列数控制方向：0 则往右走 N-1则往左走#include #include #include #define SIZE 100int a[SIZE][SIZE];int main(int argc, const char原创 2014-09-11 17:20:42 · 891 阅读 · 0 评论 -
数字中所有数出现次数为k次，但有一个不为k次，求出这个数
思路： 1.建立辅助数组arr[32]，统计数组中数的相应位上1的总和 2.如果要找的数在某个位i上不为0，则arr[i]对k取模肯定为0，否则表示要找的数在此位为1， s += 1代码如下： int find(int *a, int len, int K){ int arr[32] = {0}; int i, j; for(i原创 2014-09-23 17:32:23 · 869 阅读 · 0 评论 -
编辑距离算法
编辑距离： 一个单词变换成另一个单词所需的步数，基本步骤：增加一个字符，减少一个字符，修改一个字符。 应用：搜索的时候使用ipone-->iphone,编辑距离为1，在类似文本纠错的项目中，找出编辑距离最小的值（可以用priority _queue），实现模糊匹配！ 1.英文原创 2014-09-25 20:41:41 · 860 阅读 · 0 评论 -
字典树的实现
字典树常用于前缀匹配[syswj@host 0813]$ cat dic_tree.cpp#include #include #define MAX 26usingnamespace std; typedefstruct TrieNode{ intncount; structTrieNode *next[MA原创 2014-10-04 13:20:51 · 852 阅读 · 0 评论