Algorithms
TimeMagician
这个作者很懒,什么都没留下…
展开
-
algorithms_4 对应库文件和API
首先是外部库:http://algs4.cs.princeton.edu/code/然后是说明文档:http://algs4.cs.princeton.edu/code/javadoc/备注:说明文档的链接可以直接在挂载外部库的时候导入,这样就可以直接在eclipse里面查看了。外部库的挂载方法其他博客有,在此不再赘述。原创 2017-08-29 17:29:54 · 543 阅读 · 0 评论 -
216. Combination Sum III——回溯法总结
回溯法总结原创 2018-01-19 17:35:23 · 512 阅读 · 0 评论 -
22. Generate Parentheses——回溯法初探
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()...原创 2018-01-18 15:31:42 · 1475 阅读 · 1 评论 -
382. Linked List Random Node
对于大数据流的均等概率抽样问题可采用水塘抽样方法进行。即保留k个采样值时,当输入第i个数,保留这第i个数在采样样本中的概率为k/i。原创 2018-01-16 22:07:10 · 281 阅读 · 0 评论 -
排序算法
关于各类排序算法心得原创 2017-10-13 16:25:52 · 311 阅读 · 0 评论 -
179. Largest Number
最优子结构的应用原创 2017-12-26 20:21:09 · 224 阅读 · 0 评论 -
148. Sort List--单链表自顶向下归并排序
单向链表的自顶向上归并排序原创 2017-12-21 17:42:36 · 693 阅读 · 2 评论 -
Algorithms 练习2.5.19--Kendall tau距离
Kendall tau distance原创 2017-10-25 15:40:22 · 650 阅读 · 0 评论 -
查找算法--数据集合
查找算法及对应的JAVA数据集原创 2017-11-06 15:36:36 · 291 阅读 · 0 评论 -
foreach语句和迭代器
数据集类foreach语法的实现和迭代器接口原创 2017-09-19 16:48:04 · 435 阅读 · 0 评论 -
Algorithms 练习1.4.6
计算复杂度原创 2017-09-22 15:59:43 · 341 阅读 · 0 评论 -
Algorithms 练习1.5.7
Develop classes QuickUnionUF.java and QuickFindUF.java that implement quick-union and quick-find, respectively.原创 2017-09-26 16:37:24 · 268 阅读 · 0 评论 -
Algorithms 练习1.1.15
编写一个静态方法histogram,接受一个int数组a和一个int值M,要求返回大小为M的int数组,其中第i个元素为i在数组a中出现的次数。原创 2017-08-31 21:41:37 · 280 阅读 · 0 评论 -
Algorithms 练习1.1.14
编写一个静态方法lg(),接受一个整形参数N,返回不大于log2Nlog_2N的最大整数。不要使用Math函数库。原创 2017-08-31 17:15:30 · 237 阅读 · 0 评论 -
Algorithms 练习1.1.13
要求编写将M行N列的二维数组的转置矩阵输出的程序原创 2017-08-31 16:06:06 · 297 阅读 · 0 评论 -
Algorithms 练习1.1.11
Algorithms 第四版 练习1.1.11 自己写的程序原创 2017-08-31 14:34:59 · 322 阅读 · 0 评论 -
动态规划---《背包九讲》学习笔记(部分)
总结了背包问题的前3个问题的解法原创 2018-03-28 17:30:58 · 4842 阅读 · 2 评论