会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
高山漏水
博客园
首页
新随笔
联系
订阅
管理
2016年3月10日
简单实现计算Edit Distance算法
摘要: 最近因为工作需要,学习了NLP的相关知识,简单动手实现了一下计算Edit Distance的算法,就是计算一个字符串要变成另一个字符串需要的代价,这其中采用Levenshtein方式,即规定一个插入和一个删除的代价是1,一次替换的代价是2. 简单的逻辑: 对于长度为M的字符串X,长度为N的字符串Y,
阅读全文
posted @ 2016-03-10 16:26 高山漏水
阅读(353)
评论(0)
推荐(0)
编辑
2014年11月25日
递归写出字符串全排列
摘要: 给出一个字符串,例如“abc”,输出它的全排列即“abc”,"acb","bac","bca","cab","cba"。 递归的方法: 核心思想:交换。 全排列(“abc”)=a.全排列(“bc”)+b.全排列("ac")+c.全排列(“ab”),其中a.全排列(“bc”)=ab.全排列(“c”)+
阅读全文
posted @ 2014-11-25 17:15 高山漏水
阅读(272)
评论(0)
推荐(0)
编辑
2014年9月29日
单词翻转
摘要: 实现将一个句子中的单词全部翻转。 例:“I am a boy”转“boy a am I"
阅读全文
posted @ 2014-09-29 11:28 高山漏水
阅读(212)
评论(0)
推荐(0)
编辑
2014年9月27日
判断一个数组是否是一个二叉排序树的后序遍历结果
摘要: 比如给出数组[5,7,6,9,11,10,8]判断其是否为二叉排序树的后序遍历结果,也就是能不能画出一个二叉排序树使其的后序遍历结果与这个数组相同,若可以返回true,不可以返回false。代码:int is_valid(int *data, int n){ if(data==NULL)ret...
阅读全文
posted @ 2014-09-27 10:46 高山漏水
阅读(619)
评论(0)
推荐(0)
编辑
2014年9月18日
padding-top、margin-top和top的区别
摘要: padding-top:10px;是指容器内的内容距离容器的顶部有10个像素,是包含在容器内的;margin-top:10px;是指容器本身的顶部距离其他容器有10个像素,不包含在容器内;top:10px;是指容器本身的顶部距离页面的顶端有10个像素。
阅读全文
posted @ 2014-09-18 15:42 高山漏水
阅读(539)
评论(0)
推荐(0)
编辑
2014年9月16日
找出数组中只出现一次的数
摘要: 这个题目有三种变形。第一种,一个数组中所有数都出现了两次,只有一个数出现了一次,求这个数。这个题比较简单,只要知道数字间异或的特性,就可以很容易的得出答案。int find_num_appear_once(int *data, int length){ if(data==NULL || len...
阅读全文
posted @ 2014-09-16 18:09 高山漏水
阅读(708)
评论(0)
推荐(0)
编辑
不用加减乘除做加法
摘要: 这个题目在剑指offer上有,在此做个记录。int add(int num1, int num2){ int sum,carry; do{ sum=num1^num2; carry=(num1&num2)<<1; num1=sum; ...
阅读全文
posted @ 2014-09-16 13:21 高山漏水
阅读(148)
评论(0)
推荐(0)
编辑
判断一个字符串中是否包含另一个字符串(KMP、BF)
摘要: 判断一个字符串是否是另一个字符串的子串,也就是strstr()函数的实现,简单的实现方法是BF算法。1.BF算法int BF(char *s, char *p){ if(s==NULL || p==NULL)return -1; int i=0; int j; while(i...
阅读全文
posted @ 2014-09-16 10:18 高山漏水
阅读(799)
评论(0)
推荐(0)
编辑
2014年9月10日
单链表成环的相关问题
摘要: 链表结构:typedef struct ListNode{ int val; struct ListNode *next;}ListNode;1.判断一个单链表是否有环这个问题采用追击的方法,定义两个指针,一个一次走两步,一个一次走一步,如果相遇了就说明有环。int is_cycle(L...
阅读全文
posted @ 2014-09-10 13:40 高山漏水
阅读(1395)
评论(0)
推荐(0)
编辑
2014年9月9日
二叉树基础算法总结
摘要: 记录一些二叉树的基础算法二叉树节点结构:typedef struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; }TreeNode,*Node;1.遍历前、中、后序递归遍历...
阅读全文
posted @ 2014-09-09 18:56 高山漏水
阅读(219)
评论(0)
推荐(0)
编辑
下一页