摘要： 最近因为工作需要，学习了NLP的相关知识，简单动手实现了一下计算Edit Distance的算法，就是计算一个字符串要变成另一个字符串需要的代价，这其中采用Levenshtein方式，即规定一个插入和一个删除的代价是1，一次替换的代价是2. 简单的逻辑： 对于长度为M的字符串X,长度为N的字符串Y， 阅读全文

摘要： 给出一个字符串，例如“abc”，输出它的全排列即“abc”,"acb","bac","bca","cab","cba"。 递归的方法： 核心思想：交换。 全排列（“abc”）=a.全排列（“bc”）+b.全排列("ac")+c.全排列（“ab”），其中a.全排列（“bc”）=ab.全排列（“c”）+ 阅读全文

摘要： 实现将一个句子中的单词全部翻转。 例：“I am a boy”转“boy a am I" 阅读全文

摘要： 比如给出数组[5,7,6,9,11,10,8]判断其是否为二叉排序树的后序遍历结果，也就是能不能画出一个二叉排序树使其的后序遍历结果与这个数组相同，若可以返回true，不可以返回false。代码：int is_valid(int *data, int n){ if(data==NULL)ret... 阅读全文

摘要： padding-top:10px;是指容器内的内容距离容器的顶部有10个像素，是包含在容器内的；margin-top:10px;是指容器本身的顶部距离其他容器有10个像素，不包含在容器内；top:10px;是指容器本身的顶部距离页面的顶端有10个像素。 阅读全文

摘要： 这个题目有三种变形。第一种，一个数组中所有数都出现了两次，只有一个数出现了一次，求这个数。这个题比较简单，只要知道数字间异或的特性，就可以很容易的得出答案。int find_num_appear_once(int *data, int length){ if(data==NULL || len... 阅读全文

摘要： 这个题目在剑指offer上有，在此做个记录。int add(int num1, int num2){ int sum,carry; do{ sum=num1^num2; carry=(num1&num2)<<1; num1=sum; ... 阅读全文

摘要： 判断一个字符串是否是另一个字符串的子串，也就是strstr（）函数的实现，简单的实现方法是BF算法。1.BF算法int BF(char *s, char *p){ if(s==NULL || p==NULL)return -1; int i=0; int j; while(i... 阅读全文

摘要： 链表结构：typedef struct ListNode{ int val; struct ListNode *next;}ListNode;1.判断一个单链表是否有环这个问题采用追击的方法，定义两个指针，一个一次走两步，一个一次走一步，如果相遇了就说明有环。int is_cycle(L... 阅读全文

摘要： 记录一些二叉树的基础算法二叉树节点结构：typedef struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; }TreeNode,*Node;1.遍历前、中、后序递归遍历... 阅读全文