摘要： 转载 .NET 4.0 网络开发入门之旅系列文章”—— IP 知多少？（上） .NET 4.0 网络开发入门之旅系列文章”—— IP 知多少？（下） 一.IPAddress 二... 阅读全文
.net序列化补充
2011-02-13 22:25 by Clingingboy, 477 阅读, 1 推荐, 收藏, 编辑
摘要：  一.可将多个对象序列化到一个流中 注意点:Formatter类型必须相同,序列化和反序列化顺序要相同这样就不用把多个对象序列化到多个流当中了.二.控制序列化和反序列化Name... 阅读全文
View Models: POCOs versus DependencyObjects(翻译)
2011-02-12 23:22 by Clingingboy, 2449 阅读, 0 推荐, 收藏, 编辑
摘要：比较WPF/Siverlight View Model的两种实现形式的优缺点 阅读全文
.net 知识补充 注意点
2011-02-12 15:07 by Clingingboy, 469 阅读, 0 推荐, 收藏, 编辑
摘要：  一.关于装箱与拆箱 看这两篇文章 http://www.cnblogs.com/mqsuper/archive/2008/08/12/1265520.html http://www.cnblogs.com/wjiang/archive/2010/12/29/1920474.html 需要注意的点 尽量使用泛型集合 方法传参数时注意数据类型,减少装箱次数 结构体需要整... 阅读全文
动态规划
2011-01-29 17:14 by Clingingboy, 408 阅读, 0 推荐, 收藏, 编辑
摘要： 一.Catalan数 中学的有序数列就是一个递归式 如F(n+1) =F(n)+1 条件是n=1,已知f(1)=1; Catalan式也是一个递归式数列,如下http://baike.baidu.com/view/1163998.htm不管其出处,只管应用 阅读全文
字符串匹配(kmp)
2011-01-27 14:11 by Clingingboy, 412 阅读, 0 推荐, 收藏, 编辑
摘要： 朴素串匹配 如下匹配abc过程,每趟匹配都是从对应的索引值开始,如1-1,2-2,3-3,一旦匹配不成功就回溯原索引值加1 减少不必要的回溯 如下 情况1 cde不匹配cdd,若采用朴素匹配,则下次匹配从2个字符d开始 但由于d!=c,就可以得知主串的第二个字符d也不等于匹配串的第一个字符c,那么下次匹配就没必要从第2个字符开始,直接从比较s3开始 情况2 子串有相邻字符重复 阅读全文
广义表(2)
2011-01-22 15:16 by Clingingboy, 640 阅读, 0 推荐, 收藏, 编辑
摘要： 计算广义表原子结点个数 替换相同原子 删除相同原子 广义表逆置 判断两个广义表是否完全相等 阅读全文
广义表(1)
2011-01-22 15:12 by Clingingboy, 1152 阅读, 0 推荐, 收藏, 编辑
摘要： 参考:http://blog.csdn.net/fan158/archive/2010/05/21/5613821.aspx 感谢这位作者 概念 即表中的元素可以为单个元素,同时也可以是一... 阅读全文
哈希表概念
2011-01-20 23:13 by Clingingboy, 564 阅读, 0 推荐, 收藏, 编辑
摘要： 问题: 在内存中用数组存储50000个单词,用数组下标去找单词很快,但我们在单词软件中不知道单词在数组中的下标. 如a的下标为0,z最后单词的下标为49999,如果以这种方式来找的话，那么查找z开头的单词速度就会相当的慢。 方案: 想一个方法快速的找到单词相对应的下标,哈希函数的定义 将数据元素的关键字K作为自变量，通过一定的函数关系（称为哈希函数），计算出的值，即为该元素的存储地... 阅读全文