随笔分类 - C#
摘要:代码: samus驱动 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using MongoDB; using M
阅读全文
摘要:KMP算法的思想就是:在匹配过程称,若发生不匹配的情况,如果next[j]>=0,则目标串的指针i不变,将模式串的指针j移动到next[j]的位置继续进行匹配;若next[j]=-1,则将i右移1位,并将j置0,继续进行比较。 next[j]是什么呢? 即求算模式串每个位置处的最长后缀与前缀相同的长
阅读全文
摘要:1.List-->DataSet 2.List<T>-->DataSet 3.DataSet-->List<T> +代码: 问题 Nullable转换
阅读全文
摘要:1.快速排序 这种排序是.net中使用的,均衡性比较好,效率相对来说最高, 堆排序 http://www.cnblogs.com/huangxincheng/archive/2011/11/16/2251196.html 除了最后一个父节点以外,每个父节点都必须有两个子节点 大根堆: 就是说父节点要
阅读全文
摘要:1.最长公共子序列 总结:就是在边上加一圈零,比较相对应的字符,相等,值就等于左上角的值, 不相等,值就去左边和上边的最大值。 2.字符串相似度 总结:就是在边上加一圈零,比较相对应的字符,相等,值就等于左上角的值, 不相等,值就去左边,左上角和上边的最小值,就是四角中最小的,再加1. http:/
阅读全文