随笔分类 -  Algorithm

数组中最长的升序子序列（动态规划问题）
摘要：The longest Increasing Subsequence (LIS) 给定一个序列，找到这个序列的一个最长的子序列，使得子序列的所有元素是升序的，且元素之间的相对位置不变（元素可以在原数组中不相邻，但是相对位置不变） 比如, LIS for { 10, 22, 9, 33, 21, 50 阅读全文
posted @ 2017-11-22 12:15 栗子·无限意志 阅读(2352) 评论(0) 推荐(0)
算法基础-求1000以内的质数
摘要：找一些简单的数学算法敲一敲。 阅读全文
posted @ 2016-06-22 21:21 栗子·无限意志 阅读(2982) 评论(0) 推荐(0)
正则表达式备忘录（基础回顾）
摘要：字符 描述 \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个 后向引用、或一个八进制转义符。例如，'n' 匹配字符 "n"。'\n' 匹配一个换行符。序列 '\\' 匹配 "\" 而 "\(" 则匹配 "("。 ^ 匹配输入字符串的开始位置。如果设置了 RegExp 对象的 Multili 阅读全文
posted @ 2016-06-13 22:19 栗子·无限意志 阅读(231) 评论(0) 推荐(0)
C 六度空间理论的实现
摘要：“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图6.4所示。 图6.4 六度空间示意图 “六度空间”理论虽然得到广泛的认同 阅读全文
posted @ 2015-12-22 13:22 栗子·无限意志 阅读(2601) 评论(0) 推荐(0)
10个重要的算法C语言实现源代码
摘要：包括拉格朗日，牛顿插值，高斯，龙贝格，牛顿迭代，牛顿-科特斯，雅克比，秦九昭，幂法，高斯塞德尔 。都是经典的数学算法，希望能开托您的思路。转自kunli.info 1.拉格朗日插值多项式 ，用于离散数据的拟合 2.牛顿插值多项式，用于离散数据的拟合 3.高斯列主元消去法,求解其次线性方程组 4.龙贝 阅读全文
posted @ 2015-12-22 13:05 栗子·无限意志 阅读(1015) 评论(0) 推荐(0)
消息摘要java.security.MessageDigest
摘要：这是一种与消息认证码结合使用以确保消息完整性的技术。主要使用单向散列函数算法，可用于检验消息的完整性，和通过散列密码直接以文本形式保存等，目前广泛使用的算法有MD4、MD5、SHA-1，jdk1.5对上面都提供了支持，在java中进行消息摘要很简单， java.security.MessageDig 阅读全文
posted @ 2015-02-08 11:38 栗子·无限意志 阅读(746) 评论(0) 推荐(0)
JAVA 学习笔记 - 【冒泡算法】
摘要：public class Bubble { // 冒泡排序函数1 public static void bubbleSort1(Comparable []data){ int position,scan; Comparable temp; for(position = data.length-1;p 阅读全文
posted @ 2012-12-28 22:31 栗子·无限意志 阅读(175) 评论(0) 推荐(0)
JAVA 面试题 - 【快速获取第N个素数】
摘要：static long GetNPrime(int count)//返回第count个素数 { List<long> list = new List<long>();//顺序存放素数 long startNumber = 1; while (list.Count < count) { if (IsP 阅读全文
posted @ 2012-12-28 21:21 栗子·无限意志 阅读(607) 评论(0) 推荐(0)