算法
涯若
这个作者很懒,什么都没留下…
展开
-
机械专业的计算机集成制造系统课中窥看到的计算机算法应用(一)
机械课程中讲述的算法具体应用,让我们知道在计算机书中学到的算法其实是有用的。毕竟技术在于应用。原创 2016-07-02 00:00:07 · 890 阅读 · 0 评论 -
leetcode两道题
leetcode原创 2017-04-22 17:18:38 · 542 阅读 · 0 评论 -
质因数分解算法
质因数分解转载 2016-10-21 22:44:30 · 12848 阅读 · 0 评论 -
为什么数据库使用B树索引而非散列索引
数据库原创 2016-08-13 00:53:16 · 5823 阅读 · 1 评论 -
剪枝搜索心得
剪枝搜索原创 2016-08-31 23:33:57 · 2120 阅读 · 0 评论 -
编程之美中的NIM游戏及异或性质应用
最近看《编程之美》一书,感叹思维之妙,不过看过之后又在很多数学方面的书里面找到了同样的解法例如《组合数学》、《图论导引》等,之后才知道其实很多书上的算法都是源自数学、图论、博弈论知识,同时也一直有一种感觉:未来是数据的天下,同时也是数学威力大大展现的时候。在《编程之美》1.11~1.13中讲的都是NIM游戏。所以在网上查查资料,汇总如下,以备review。给出n列珍珠,两人轮流取珍珠,每次原创 2016-09-09 01:05:16 · 3418 阅读 · 1 评论 -
多种字符串模拟匹配算法的学习
字符串匹配算法原创 2016-07-31 20:31:50 · 555 阅读 · 0 评论 -
动态规划算法
自己感觉算法方面动态规划尤其难,但是dp,分治,递归用处极大,例如LIS , LCS , 最短路径等方面,所以即使再难也要学会。而且个人认为动态规划不是一蹴而就的知识,需要不断理解其中的内涵。DP实际上就是枚举算法,姑且叫做“智能枚举”,在枚举的过程中利用已经计算的子问题的解来计算新的更大规模的解,一步一步地递推到N。当然前提是问题可以分解为小的子问题,并且解决子问题时会有大量重复计算,进而可以利...转载 2016-08-16 00:44:39 · 935 阅读 · 0 评论 -
An article about hash function for hash table
hash function brief for hash table转载 2016-07-07 02:32:34 · 400 阅读 · 0 评论 -
区间覆盖问题(贪婪算法)
(1)区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例:区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4]转载 2016-07-07 01:38:29 · 1855 阅读 · 1 评论 -
BM字符串匹配算法
BM算法转载 2016-07-17 23:53:40 · 2545 阅读 · 1 评论 -
排序算法总结
排序转载 2016-07-05 07:36:32 · 421 阅读 · 0 评论 -
Strassen算法
Strassen算法原创 2016-07-04 21:21:31 · 666 阅读 · 0 评论 -
机械专业的计算机集成制造系统课中窥看到的计算机算法应用(三)
图论在工程生产方面的简单应用举例原创 2016-07-02 00:37:47 · 935 阅读 · 0 评论 -
机械专业的计算机集成制造系统课中窥看到的计算机算法应用(二)
马尔科夫链的简单工业生产应用原创 2016-07-02 00:18:40 · 685 阅读 · 0 评论