sstrive的博客
sstrive · 共 6 篇文章
求串s到串t编辑距离并输出一种编辑方法
///要求:求串s到串t编辑距离并输出一种编辑方法。 ///编辑距离就是用来计算从原串(s)转换到目标串(t)所需要的最少的插入,删除和替换的数目,在NLP中应用比较广泛。 #include <iostream> #include <string.h> using namespace std; //存储操作信息; struct OperInfo { int oper; //操作类型,0:无操作、1:delete,2:insert,3:replace; int i; //当前操作处于源串第i位; int j; //当前操作处于目的串第j位; OperInfo *next;//下一个操作; };…
2009-10-23 21:50 · 算法 · 评论(1)
在两个有序链表中查找第K大元素
#include <iostream> using namespace std; #define LENGTH1 6 #define LENGTH2 10 typedef struct node{ int data; node* next; } *List; //typedef node* List; List mergeList(List &list1,List &list2) { List list,temp; List tempList=new node; list=tempList; List pList1 = list1; List pList2 = list2; List pCu…
2009-09-11 15:25 · 算法 · 评论(0)
如果你到了20岁,还没到 25岁
如果你已经过了20岁但还不到25岁的话,你必须找到除了爱情之外,能够使你用双脚坚强站在大地上的东西。你要找到谋生的方式。现在考虑不晚了。 我从来不以为学历有什么重要,天才都不是科班,但,不是科班,连龙套都跑不了。你必须把那些浮如飘絮的思绪,渐渐转化为清晰的思路和简单的文字。华丽和漂浮都不易长久。你要知道,给予文字阅读快感不够的,内容,思想,境界,灵魂,精神和智慧,这些才重要。不要多看那些和你一个路数的女作家的文字。不要琐碎,无病呻吟。不要想到什么就写。不要流连于小感伤和小感动。 我要你相信温暖,美好,信任,尊严,坚强这些老掉牙的字眼。我不要你颓废,空虚,迷茫,糟践自己,伤害别人。我不要你把自…
2009-07-14 10:40 · 摘抄随笔 · 评论(0)
产生 0~n-1 范围内的 m 个随机整数
/* *产生 0~n-1 范围内的 m 个随机整数的有序列表,且不允许重复,m <= n *注:参考<<Programming Pearls>>一书 */ #include <iostream> #include <set> #include <ctime> #include <algorithm> using namespace std; //产生较大的随机数 int bigrand() { return RAND_MAX*rand()+rand(); } //随机返回m,n之间的整数。 int randint(int m,int n) { return (n-m)*rand()/RAND…
2009-06-19 14:14 · 算法 · 评论(0)
向量旋转算法
/* Name: 向量旋转算法集锦 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 28-12-08 23:28 Description: 向量旋转算法:将具有n个元素的向量a向左旋转r个位置。 例如 :将字符串"abcdefghij"旋转成"defghjabc",其中n=10,r=3。 其实就是将 AB 转换成 BA 的过程,这里A ="abc", B="defghij"。 本文总共采用了四种方法来解决向量旋转问题,依次是: 方法一:最简单的直接移动向量旋转算法; 方法二:简明的的逆置数组…
2009-06-18 13:48 · 评论(0)
弃九法原理
利用十进制数的这个特性检验几个数相加、相减、相乘的结果对不对,这种检查方法叫:弃九法。 例如,用弃九法检验乘式5483×9117=49888511是否正确? 因为 5483≡5+4+8+3≡11≡2(mod 9), 9117≡9+1+1+7≡0(mod 9), 所以 5483×9117≡2×0≡0(mod 9). 但是 49888511≡4+9+8+8+8+5+1+1≡8(mod 9),所以5483×9117≠49888511,即乘积不正确。 要注意的是弃九法只能知道原题错误或有可能正确,但不能保证一定正确。 弃九法原理: **(1)**先证明十进制数的一个特有的性质:任何一个整数模9同余于…
2009-06-17 16:41 · 评论(0)