算法导论(原书第3版)

《算法导论(原书第3版)》
基本信息
作者： (美)Thomas H.Cormen Charles E.Leiserson Ronald L.Rivest Clifford Stein [作译者介绍]
译者： 王刚 邹恒明 殷建平 王宏志
出版社：机械工业出版社 ISBN：9787111407010
上架时间：2012-12-6
出版日期：2013 年1月
开本：16开
页码：1
版次：1-1
所属分类： 计算机 > 计算机科学理论与基础知识 > 计算理论 > 算法
算法导论(原书第3版)
更多关于 》》》《算法导论(原书第3版) 》
内容简介
书籍
计算机书籍
　　在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。《算法导论(原书第3版)》选材经典、内容丰富、结构合理、逻辑清晰，对本科生的数据结构课程和研究生的算法课程都是非常实用的教材，在it专业人员的职业生涯中，本书也是一本案头必备的参考书或工程实践手册。
　　第3版的主要变化：
　　新增了van emde boas树和多线程算法，并且将矩阵基础移至附录。
　　修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治法。
　　移除两章很少讲授的内容：二项堆和排序网络。
　　修订了动态规划和贪心算法相关内容。
　　流网络相关材料现在基于边上的全部流。
　　由于关于矩阵基础和strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。
　　修改了对knuth-morris-pratt字符串匹配算法的讨论。
　　新增100道练习和28道思考题，还更新并补充了参考文献。
目录
《算法导论(原书第3版)》
出版者的话
译者序
前言
第一部分　基础知识
第1章　算法在计算中的作用3
1.1　算法3
1.2　作为一种技术的算法6
思考题8 本章注记8
第2章　算法基础9
2.1　插入排序9
2.2　分析算法13
2.3　设计算法16
2.3.1　分治法16
2.3.2　分析分治算法20
思考题22
本章注记24
第3章　函数的增长25
3.1　渐近记号25
3.2　标准记号与常用函数30
思考题35 本章注记36
第4章　分治策略37
4.1　最大子数组问题38
4.2　矩阵乘法的strassen算法43
4.3　用代入法求解递归式47
4.4　用递归树方法求解递归式50
4.5　用主方法求解递归式53
4.6　证明主定理55
4.6.1　对b的幂证明主定理56
4.6.2　向下取整和向上取整58
思考题60
本章注记62
第5章　概率分析和随机算法65
5.1　雇用问题65
5.2　指示器随机变量67
5.3　随机算法69
5.4　概率分析和指示器随机变量的进一步使用73
5.4.1　生日悖论73
5.4.2　球与箱子75
5.4.3　特征序列76
5.4.4　在线雇用问题78
思考题79
本章注记80
第二部分　排序和顺序统计量
第6章　堆排序84
6.1　堆84
6.2　维护堆的性质85
6.3　建堆87
6.4　堆排序算法89
6.5　优先队列90
思考题93
本章注记94
第7章　快速排序95
7.1　快速排序的描述95
7.2　快速排序的性能97
7.3　快速排序的随机化版本100
7.4　快速排序分析101
7.4.1　最坏情况分析101
7.4.2　期望运行时间101
思考题103
本章注记106
第8章　线性时间排序107
8.1　排序算法的下界107
8.2　计数排序108
8.3　基数排序110
8.4　桶排序112
思考题114
本章注记118
第9章　中位数和顺序统计量119
9.1　最小值和最大值119
9.2　期望为线性时间的选择算法120
9.3　最坏情况为线性时间的选择算法123
思考题125
本章注记126
第三部分　数据结构
第10章　基本数据结构129
10.1　栈和队列129
10.2　链表131
10.3　指针和对象的实现134
10.4　有根树的表示137
思考题139
本章注记141
第11章　散列表142
11.1　直接寻址表142
11.2　散列表143
11.3　散列函数147
11.3.1　除法散列法147
11.3.2　乘法散列法148
11.3.3　全域散列法148
11.4　开放寻址法151
11.5　完全散列156
思考题158
本章注记160
第12章　二叉搜索树161
12.1　什么是二叉搜索树161
12.2　查询二叉搜索树163
12.3　插入和删除165
12.4　随机构建二叉搜索树169
思考题171
本章注记173
第13章　红黑树174
13.1　红黑树的性质174
13.2　旋转176
13.3　插入178
13.4　删除183
思考题187
本章注记191
第14章　数据结构的扩张193
14.1　动态顺序统计193
14.2　如何扩张数据结构196
14.3　区间树198
思考题202
本章注记202
第四部分　高级设计和分析技术
第15章　动态规划204
15.1　钢条切割204
15.2　矩阵链乘法210
15.3　动态规划原理215
15.4　最长公共子序列222
15.5　最优二叉搜索树226
思考题231 本章注记236
第16章　贪心算法237
16.1　活动选择问题237
16.2　贪心算法原理242
16.3　赫夫曼编码245
16.4　拟阵和贪心算法250
16.5　用拟阵求解任务调度问题253
思考题255
本章注记257
第17章　摊还分析258
17.1　聚合分析258
17.2　核算法261
17.3　势能法262
17.4　动态表264
17.4.1　表扩张265
17.4.2　表扩张和收缩267
思考题270
本章注记273
第五部分　高级数据结构
第18章　b树277
18.1　b树的定义279
18.2　b树上的基本操作281
18.3　从b树中删除关键字286
思考题288 本章注记289
第19章　斐波那契堆290
19.1　斐波那契堆结构291
19.2　可合并堆操作292
19.3　关键字减值和删除一个结点298
19.4　最大度数的界300
思考题302
本章注记305
第20章　van emde boas树306
20.1　基本方法306
20.2　递归结构308
20.2.1　原型van emde boas结构310
20.2.2　原型van emde boas结构上的操作311
20.3　van emde boas树及其操作314
20.3.1　van emde boas树315
20.3.2　van emde boas树的操作317
思考题322
本章注记323
第21章　用于不相交集合的数据结构324
21.1　不相交集合的操作324
21.2　不相交集合的链表表示326
21.3　不相交集合森林328
*21.4　带路径压缩的按秩合并的分析331
思考题336
本章注记337
第六部分　图算法
第22章　基本的图算法341
22.1　图的表示341
22.2　广度优先搜索343
22.3　深度优先搜索349
22.4　拓扑排序355
22.5　强连通分量357
思考题360
本章注记361
第23章　最小生成树362
23.1　最小生成树的形成362
23.2　kruskal算法和prim算法366
思考题370 本章注记373
第24章　单源最短路径374
24.1　bellmanford算法379
24.2　有向无环图中的单源最短路径问题381
24.3　dijkstra算法383
24.4　差分约束和最短路径387
24.5　最短路径性质的证明391
思考题395
本章注记398
第25章　所有结点对的最短路径问题399
25.1　最短路径和矩阵乘法400
25.2　floydwarshall算法404
25.3　用于稀疏图的johnson算法409
思考题412 本章注记412
第26章　最大流414
26.1　流网络414
26.2　fordfulkerson方法418
26.3　最大二分匹配428
26.4　推送重贴标签算法431
26.5　前置重贴标签算法438
思考题446
本章注记449
第七部分　算法问题选编
第27章　多线程算法453
27.1　动态多线程基础454
27.2　多线程矩阵乘法465
27.3　多线程归并排序468
思考题472
本章注记476
第28章　矩阵运算478
28.1　求解线性方程组478
28.2　矩阵求逆486
28.3　对称正定矩阵和最小二乘逼近489
思考题493
本章注记494
第29章　线性规划495
29.1　标准型和松弛型499
29.2　将问题表达为线性规划504
29.3　单纯形算法507
29.4　对偶性516
29.5　初始基本可行解520
思考题525
本章注记526
第30章　多项式与快速傅里叶变换527
30.1　多项式的表示528
30.2　dft与fft531
30.3　高效fft实现536
思考题539
本章注记541
第31章　数论算法543
31.1　基础数论概念543
31.2　最大公约数547
31.3　模运算550
31.4　求解模线性方程554
31.5　中国余数定理556
31.6　元素的幂558
31.7　rsa公钥加密系统561
31.8　素数的测试565
31.9　整数的因子分解571
思考题574 本章注记576
第32章　字符串匹配577
32.1　朴素字符串匹配算法578
32.2　rabinkarp算法580
32.3　利用有限自动机进行字符串匹配583
32.4　knuthmorrispratt算法588
思考题594
本章注记594
第33章　计算几何学595
33.1　线段的性质595
33.2　确定任意一对线段是否相交599
33.3　寻找凸包604
33.4　寻找最近点对610
思考题613
本章注记615
第34章　np完全性616
34.1　多项式时间619
34.2　多项式时间的验证623
34.3　np完全性与可归约性626
34.4　np完全性的证明633
34.5　np完全问题638
34.5.1　团问题638
34.5.2　顶点覆盖问题640
34.5.3　哈密顿回路问题641
34.5.4　旅行商问题644
34.5.5　子集和问题645
思考题647
本章注记649
第35章　近似算法651
35.1　顶点覆盖问题652
35.2　旅行商问题654
35.2.1　满足三角不等式的旅行商问题654
35.2.2　一般旅行商问题656
35.3　集合覆盖问题658
35.4　随机化和线性规划661
35.5　子集和问题663
思考题667
本章注记669
第八部分　附录：数学基础知识
附录a　求和672
a.1　求和公式及其性质672
a.2　确定求和时间的界674
思考题678 附录注记678
附录b　集合等离散数学内容679
b.1　集合679
b.2　关系682
b.3　函数683
b.4　图685
b.5　树687
b.5.1　自由树688
b.5.2　有根树和有序树689
b.5.3　二叉树和位置树690
思考题691
附录注记692
附录c　计数与概率693
c.1　计数693
c.2　概率696
c.3　离散随机变量700
c.4　几何分布与二项分布702
*c.5　二项分布的尾部705
思考题708
附录注记708
附录d　矩阵709
d.1　矩阵与矩阵运算709
d.2　矩阵基本性质712
思考题714
附录注记715
参考文献716
索引732

本图书信息来源：中国互动出版网

你可能感兴趣的:(算法导论)

  • 0101插入排序-算法基础-算法导论第三版 gaog2zh 数据结构和算法插入排序算法基础算法导论第三版
    文章目录一插入排序二循环不变式与插入排序的正确性三伪代码中的一些约定四Java代码实现插入排序结语一插入排序输入：nnn个数订单一个序列(a1,a2,⋯ ,an)(a_1,a_2,\cdots,a_n)(a1,a2,⋯,an).**输出：**输入序列的一个排列(a1′,a2′,⋯ ,an′)(a^{'}_1,a^{'}_2,\cdots,a^{'}_n)(a1′,a2′,⋯,an′),满足a1′≤
  • 学算法要读《算法导论》吗？ 方圆想当图灵 算法
    大家好，我是方圆。这篇文章是我学习算法的心得，希望它能够给一些将要学习算法且准备要读大部头算法书籍的朋友一些参考，节省一些时间，也为了给经典的“黑皮书”祛魅，我觉得这些书籍在大部分互联网从业者心中已经不再是进步的阶梯，而是恐惧的阴影了，因为当一些学习路线中列出这些书目时，评论区多是调侃少是交流和讨论。在这之前我也这些书抱有读起来很困难的看法，但是在我参考过《算法导论》之后，我觉得它更像是一杯“鸡尾
  • Leo赠书活动-16期 名校毕业生教材 LeoToJavaer CSDN送书活动送书福利
    Leo赠书活动-16期名校毕业生教材✅作者简介：大家好，我是Leo，热爱Java后端开发者，一个想要与大家共同进步的男人个人主页：Leo的博客当前专栏：赠书活动专栏✨特色专栏：MySQL学习本文内容：Leo赠书活动-16期名校毕业生教材个人知识库：Leo知识库，欢迎大家访问目录Leo赠书活动-16期名校毕业生教材1.《深入理解计算机系统》2.《算法导论》3.《计算机程序的构造和解释》4.《数据库系
  • 世界顶级名校计算机专业，都在用哪些书当教材？(文末送书) 小尘要自信 java开发语言数据库算法赠书计算机组成
    目录01《深入理解计算机系统》02《算法导论》03《计算机程序的构造和解释》04《数据库系统概念》05《计算机组成与设计：硬件/软件接口》06《离散数学及其应用》07《组合数学》08《斯坦福算法博弈论二十讲》参与规则清华、北大、MIT、CMU、斯坦福的学霸们在新学期里要学什么？今天我们来盘点一下那些世界名校计算机专业采用的教材。01《深入理解计算机系统》原书第3版）作者：兰德尔E.布莱恩特大卫R.
  • 算法导论23章最小生成树习题—23.2练习 之墨_ 算法算法最小生成树
    23.2-1对于同一个输人图，Kruskal算法返回的最小生成树可以不同。这种不同来源于对边进行排序时，对权重相同的边进行的不同处理。证明:对于图G的每棵最小生成树T，都存在一种办法来对G的边进行排序，使得Kruskal算法所返回的最小生成树就是T。假设我们想选择T作为最小生成树。然后，为了使用Kruskal算法获得此树，我们将首先按边的权重对边进行排序，然后通过选取包含在最小生成树中的一条边来解
  • 《算法导论》第三章 3.1（参考答案） Mental_Zzk
    3.1渐进符号3.1-1假设与都是渐进非负函数。使用记号的基本定义来证明。因为与都为渐进非负的函数，所以根据定义，有：存在、，使得：当时，；当时，。所以，我们取；此时，当时，同时有。下面我们取，根据的渐进非负保证，当时，有：所以，得证！。3.1-2证明：对任意实常数和，其中，有。为了证明，我们需要找到常量，使得：对于所有的，有。其中：故，若。易得，若，有下列公式：，即：。故，取，即可证明。3.1-
  • 算法导论 总结索引 | 第一部分 第三章：函数的增长 Asher Gu 算法导论算法
    研究算法的渐近效率1、渐近记号（40）1、Θ：使得对于足够大的n，函数f(n)能夹入c1g(n)与c2g(n)之间，则f(n)∈集合Θ(g(n))g(n)是f(n)的一个渐近紧确界g(n)本身必为渐近非负使用Θ(1)来意指一个常量或者关于某个常量的一个常量函数2、O：Θ记号渐近地给出一个函数的上界和下界。当只有一个渐近上界时，使用O记号f(n)=Θ(g(n))蕴含着f(n)=O(g(n))，因为Θ
  • 算法导论 总结索引 | 第一部分 第二章：算法基础 Asher Gu 算法导论算法
    1、插入排序（24）1、希望排序的数也称为关键词2、插入排序对于少量排序元素，是一个有效的算法3、原址排序输入的数：算法在数组A中重排这些数，在任何时候，最多只有其中的常数个数字存储在数组外面注意下标是从1开始的，从第2个数字开始向后的每个数向前插入到当前正确位置，确保插入数字及之前的数字从小到大排列1.1循环不变式与插入排序的正确性1、对于for循环（循环变量为j）中的每次迭代开始，剩余子数组A
  • 算法导论 总结索引 | 第一部分 第一章：算法在计算中的作用 Asher Gu 算法导论算法c++
    1、第一部分：基础知识综述1.1第一章对算法在现代计算系统中地位的综述，算法是一项技术1.2第二章解决对n个数的排列问题插入排序：增量式做法归并排序：递归技术，分治法两种算法所需运行时间随n的值而增长，但增长速度不同。分析了两种算法的运行时间，并给出一种有用的表示方法来表达这些运行时间1.3第三章给出了上述表示法的准确定义，称为渐进表示，定义了几种渐进符号，表示算法运行时间的上界和下界1.4第四章
  • 文心一言 VS 讯飞星火 VS chatgpt （198）-- 算法导论14.3 6题 福大大架构师每日一题 文心一言vschatgpt算法chatgptgolang
    六、用go语言，说明如何来维护一个支持操作MIN-GAP的一些数的动态集Q，使得该操作能给出Q中两个最接近的数之间的差值。例如，Q=(1，5，9，15，18，22)，则MIN-GAP返回18-15=3，因为15和18是Q中两个最接近的数。要使得操作INSERT、DELETE、SEARCH和MIN-GAP尽可能高效，并分析它们的运行时间。文心一言，代码不能运行：为了维护一个支持MIN-GAP操作的动
  • 周日 2020-11-29 23:27 - 7:07 阴 08h46m 么得感情的日更机器
    2020-11-29废的一天。周日2020-11-2923:27-7:07阴08h46m一时间记录0:007:07休息-睡觉7:077:077:17交流0:107:177:202-技能-摄影-拍照0:037:207:30交流0:107:308:002-编程参考书-算法导论P120:308:008:10交流0:108:108:112-技能-时间管理-日总结0:018:118:40休息-洗漱0:298
  • 小时候的游戏（二）：最短路径算法1 铅笔楼
    最短路径算法是算法课上的一项重要内容。周末看了网易公开课上的那门算法导论，从第17课开始讲关于图的问题。由于语言的关系，看的不是太明白。后来，只好拿起纸和笔，对照书，一步一步地写，才明白dijkstra算法（以下简称D算法）的过程。但是，明白是一回事，用代码实现又是另外一回事。所以，又花了几个小时的时间，程序才算是运行正常，得到正确答案。快泪奔了。程序现在还仍谈不上什么性能，仅是运行而已。如果说有
  • 算法导论-------快速排序QuickSort GNG 算法导论编程提高《算法导论》笔记快速排序QuickSort算法导论
    目录：一、快速排序思想介绍二、实现的三步骤（分解、子问题求解、合并）三、C代码实现3.1快速排序双向扫描法（一）3.2partition函数双向扫描法（二）3.3partition函数双向扫描法（二）3.4partition函数单向扫描法四、时间空间复杂度分析五、动画演示一、快速排序思想介绍  快速排序（QuickSort）是对冒泡排序（BubbleSort）的一种改进。排序效率在同为O(N*lo
  • 回溯算法总结 鱼鱼鱼三条鱼ii
    回溯法学习总结回溯算法也是算法导论中常用的算法，回溯算法类似于暴力求解算法，经常用在求可能解的问题。下面我将从三个方面来介绍回溯算法。1.回溯法定义2.回溯算法的解题思路3.回溯算法例题分析回溯法定义1.定义回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但
  • 算法导论之平衡搜索树 橡树人
    示例平衡搜索树示例AVL.java源代码packagecom.reign.gcld.chapter12;/***AVL树是一棵自平衡二叉搜索树，*其中，每个节点的左右子树高度差不超过1*/publicclassAVLextendsBST{publicstaticvoidmain(String[]args){AVLtree=newAVL();//插入测试EntryentryG=newEntry("G
  • 《算法导论》22.2 广度优先搜索 (含C++代码) KeepCoding♪Toby♪ 算法导论阅读算法c++BFS广度优先搜索
    一、相关概念1、在广度优先搜索中，给定一个图G(u，v)和一个可以识别的源结点s，广度优先搜索可以用来发现从源结点s到达的所有结点。这个算法最终可以生成一个“广度优先搜索树”，以s为根结点，包含所有从s可以到达的结点。对于每个从源结点s可以到达的结点v，在广度优先搜索树里从结点s到结点0的简单路径，所对应的就是图G中从结点s到结点u的“最短路径”，即包含最少边数的路径。该算法既可以用于有向图，也可
  • 卡特兰数 wean_a23e
    之前看算法导论时，讲了给定几个数字，能构造出几种二叉树，当时只想到排列组合的解决方法，极其复杂又不好记，过段时间还忘了。。。。今天看大牛的文章，评论有人提及卡特兰数，了解后才知道这么优雅的解决思路。。卡特兰数前几项卡特兰数前几项为1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,1296
  • 【无标题】MIT6.006 算法导论Introduction to Algorithms笔记一 宣泠之 学习英语学习算法
    AlgorithmsandComputation1单词翻译correctnessIfsomeoneiscorrect,itisinaccordancewiththefactsandhasnomistakes.accordance按照Ifsomethingisdoneinaccordancewithaparticularruleorsystem,itisdoneinthewaythattherule
  • 斐波那契数列 Wu杰语
    序言在网易公开课《麻省理工-算法导论》的视频课程中，分治算法讲解了斐波那契数列。对于斐波那契数列，简单来看，不就是一个简简单单的计算吗，好像也没有什么深度，但是从应用和算法上开仔细琢磨，还是有很多有意思的地方。斐波那契作为模型斐波那契最重要的当然是应用，作为一些应用的模型。最常见的是动态规划中的应用，例如最经典的上楼梯的例子，有N阶楼梯，一个小朋友上楼，他只能一次走一阶或者走两阶，问有多少种不同的
  • Python实现《算法导论》伪代码：最大子数组问题 Richard1905 算法导论python最大子数组
    一个数组的和最大的非空连续子数组称为该数组的最大子数组。只有当数组中包含负数时，最大子数组问题才有意义。Python实现代码：defmid_cross(arr,low,mid,high):left_sum=-float('inf')cal_sum=0foriinrange(mid,low-1,-1):cal_sum=cal_sum+arr[i]ifcal_sum>left_sum:left_sum
  • Python实现《算法导论》伪代码：快速排序 Richard1905 python快速排序
    对于包含n个数的输入数组而言，快速排序是一种最坏情况时间复杂度为Θ(n2)\Theta(n^2)Θ(n2)的排序算法，但是它的平均性能非常好，它的期望时间复杂度是Θ(nlgn)\Theta(n\lgn)Θ(nlgn)，而且Θ(nlgn)\Theta(n\lgn)Θ(nlgn)中隐含的常数因子非常小。Python实现代码：importnumpyasnpdefquick_sort(A,p,r):ifp
  • Peter算法小课堂—动态规划 Peter Pan was right 动态规划动态规划算法
    Peter推荐算法书：《算法导论》图示：目录钢条切割打字怪人钢条切割算法导论（第四版）第十四章第一节：钢条切割题目描述：给定一根长度为n英寸的钢条和一个价格表，其中i=1,2,…,n，求切割方案，使得总销售价格最大。如果足够大，最优解可能不需要切割钢条。这道题可以拆分成两个部分：①总价格最大是多少②切割方案先解决①吧。那么，我们定义一下：f[i]表示长度i的钢条最多能买多少钱。j为切割点。状态转移
  • 插入排序算法的java实现及时间复杂度分析 普罗米修斯Aaron_Swartz Algorithm排序算法
    1今天在看算法导论的时候被一个插入排序给卡住，于是小结一下。时间复杂度最坏为O(n^2)，最好为O(n)。2还有一个问题：对于一个长度为n的数组，如果该数组每k个单元分为一组，假设为k1,k2….,其中k2中的元素都大于k1中的元素。那么称该数组为分段有序的。对于该数组，对每个分段进行插入排序后再合并成一个有序数组与对数组整体进行插入排序的时间复杂度是相同的，均为O(kn).对于此可以这样理解，当
  • 大厂速成算法笔记，Github上已收获近60K+star！力压LeetCode只为面试 Java旺
    有救了！！！《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：image文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论》这种花里胡哨的了。该文档的内容全部选自LeetCode和牛客网的原题，你只要按照文章顺序刷题，保你一个月速成算法。还在为动态规划系列问题发愁吗？书中给动态规划总结出了一套框架
  • 算法导论 红黑树 热身 二叉树学习(一) stecdeng 数据结构与算法算法导论二叉树算法
    学习算法还是建议看看算法导论算法导论第三版如果不看数学推导仅看伪代码难度还是适中本系列只是记录我的学习心得和伪代码转化代码的过程深入学习还是建议大家看看算法书籍教程更加系统。本文参考算法导论第12章节二叉树代码由本人写成转载请标明出处首先由于红黑树的删除用到了二叉树的一些函数所以我们从二叉树讲起二叉树不带颜色的红黑树看看两张画的有点丑的图一个节点记录一个数值同时还有两个指向该节点两个儿子的标识儿子
  • 深入理解经典红黑树 | 京东物流技术团队 京东云技术团队 算法决策树
    本篇我们讲红黑树的经典实现，Java中对红黑树的实现便采用的是经典红黑树。前一篇文章我们介绍过左倾红黑树，它相对来说比较简单，需要大家看完上篇再来看这一篇，因为旋转等基础知识不会再本篇文章中赘述。本篇的大部分内容参考《算法导论》和Java实现红黑树的源码，希望大家能够有耐心的看完。在正文开始之前我们先看如下问题：为什么红黑树比AVL树要应用得更广泛呢？关于红黑树和AVL树，大家可能看过“在最坏情况
  • 开源C语言库Melon：斐波那契堆 码哥比特 c语言开发语言经验分享程序人生linux数据结构单片机
    本篇介绍开源C语言库Melon的斐波那契堆的使用。关于Melon库，这是一个开源的C语言库，它具有：开箱即用、无第三方依赖、安装部署简单、中英文文档齐全等优势。Githubrepo简介关于斐波那契堆，感兴趣的朋友可以参考《算法导论》或者是各类讲解博客。本篇介绍的是斐波那契最小堆，但对于判断条件和初始化属性进行调整后，也可实现最大堆。数据结构各类操作时间复杂度：创建堆：O(1)插入：O(1)取最小值
  • 操作系统第一课：CPU基础知识 学而知不足~ 操作系统操作系统
    相关书籍推荐读书的原则：不求甚解，观其大略《编码:隐匿在计算机软硬件背后的语言》《深入理解计算机系统》数据结构与算法《java数据结构与算法》《算法》《算法导论》《计算机程序设计艺术》操作系统：Linux内核源码解析Linux内核设计与实现30天自制操作系统网络：机工《TCP/IP详解》卷一建议看原版编译原理：机工龙书编程语言实现模式数据库：SQLite源码DerbyCPU基础知识CPU的制作过程
  • 算法导论复习——CHP26 最大流 Sanchez·J 算法导论算法
    引入在物流网络中，从一个城市（称为源结点）发送一批货物到另一个城市（称为汇点）。假设源结点可以源源不断地提供货物，汇点可以来者不拒地接收货物；路径连接在任意两个城市之间，但路径上有运输容量有限制。货物从源结点到汇点可以选择不同的运输路径。问：在不违反任何路径容量限制的条件下，从源结点到汇点运送货物的最大速率是多少——这一问题的抽象称为最大流问题。用带权有向图来表示：结点表示城市结点间的有向边表示运
  • 算法导论复习——CHP22 分支限界法 Sanchez·J 算法导论算法
    LIFO和FIFO分枝-限界法采用宽度优先策略，在生成当前E-结点全部儿子之后再生成其它活结点的儿子，且用限界函数帮助避免生成不包含答案结点子树的状态空间的检索方法。两种基本设计策略：FIFO检索：活结点表采用队列；LIFO检索：活结点表采用栈。如采用FIFO分支－限界法检索4-皇后问题的状态空间树：LC-检索（LeastCost，A*算法）LIFO和FIFO分枝-限界法存在的问题对下一个E-结点
  • java杨辉三角 3213213333332132 java基础
    package com.algorithm; /** * @Description 杨辉三角 * @author FuJianyong * 2015-1-22上午10:10:59 */ public class YangHui { public static void main(String[] args) { //初始化二维数组长度 int[][] y
  • 《大话重构》之大布局的辛酸历史 白糖_ 重构
    《大话重构》中提到“大布局你伤不起”，如果企图重构一个陈旧的大型系统是有非常大的风险，重构不是想象中那么简单。我目前所在公司正好对产品做了一次“大布局重构”，下面我就分享这个“大布局”项目经验给大家。   背景         公司专注于企业级管理产品软件，企业有大中小之分，在2000年初公司用JSP/Servlet开发了一套针对中
  • 电驴链接在线视频播放源码 dubinwei 源码电驴播放器视频ed2k
    本项目是个搜索电驴（ed2k）链接的应用,借助于磁力视频播放器（官网： http://loveandroid.duapp.com/ 开放平台），可以实现在线播放视频，也可以用迅雷或者其他下载工具下载。 项目源码： http://git.oschina.net/svo/Emule,动态更新。也可从附件中下载。 项目源码依赖于两个库项目，库项目一链接： http://git.oschina.
  • Javascript中函数的toString()方法 周凡杨 JavaScriptjstoStringfunctionobject
    简述     The toString() method returns a string representing the source code of the function.     简译之，Javascript的toString()方法返回一个代表函数源代码的字符串。 句法     function.
  • struts处理自定义异常 g21121 struts
    很多时候我们会用到自定义异常来表示特定的错误情况，自定义异常比较简单，只要分清是运行时异常还是非运行时异常即可，运行时异常不需要捕获，继承自RuntimeException，是由容器自己抛出，例如空指针异常。 非运行时异常继承自Exception，在抛出后需要捕获，例如文件未找到异常。 此处我们用的是非运行时异常，首先定义一个异常LoginException: /** * 类描述：登录相
  • Linux中find常见用法示例 510888780 linux
    Linux中find常见用法示例 ·find   path   -option   [   -print ]   [ -exec   -ok   command ]   {} \; find命令的参数；
  • SpringMVC的各种参数绑定方式 Harry642 springMVC绑定表单
    1. 基本数据类型(以int为例，其他类似)： Controller代码： @RequestMapping("saysth.do") public void test(int count) { } 表单代码： <form action="saysth.do" method="post&q
  • Java 获取Oracle ROWID aijuans javaoracle
    A ROWID is an identification tag unique for each row of an Oracle Database table. The ROWID can be thought of as a virtual column, containing the ID for each row. The oracle.sql.ROWID class i
  • java获取方法的参数名 antlove javajdkparametermethodreflect
    reflect.ClassInformationUtil.java package reflect; import javassist.ClassPool; import javassist.CtClass; import javassist.CtMethod; import javassist.Modifier; import javassist.bytecode.CodeAtt
  • JAVA正则表达式匹配 查找 替换 提取操作 百合不是茶 java正则表达式替换提取查找
    正则表达式的查找;主要是用到String类中的split();       String str;      str.split();方法中传入按照什么规则截取,返回一个String数组   常见的截取规则: str.split("\\.")按照.来截取 str.
  • Java中equals()与hashCode()方法详解 bijian1013 javasetequals()hashCode()
    一.equals()方法详解     equals()方法在object类中定义如下：  public boolean equals(Object obj) { return (this == obj); }    很明显是对两个对象的地址值进行的比较（即比较引用是否相同）。但是我们知道，String 、Math、I
  • 精通Oracle10编程SQL(4)使用SQL语句 bijian1013 oracle数据库plsql
    --工资级别表 create table SALGRADE ( GRADE NUMBER(10), LOSAL NUMBER(10,2), HISAL NUMBER(10,2) ) insert into SALGRADE values(1,0,100); insert into SALGRADE values(2,100,200); inser
  • 【Nginx二】Nginx作为静态文件HTTP服务器 bit1129 HTTP服务器
     Nginx作为静态文件HTTP服务器 在本地系统中创建/data/www目录，存放html文件(包括index.html) 创建/data/images目录，存放imags图片 在主配置文件中添加http指令   http { server { listen 80; server_name
  • kafka获得最新partition offset blackproof kafkapartitionoffset最新
    kafka获得partition下标，需要用到kafka的simpleconsumer   import java.util.ArrayList; import java.util.Collections; import java.util.Date; import java.util.HashMap; import java.util.List; import java.
  • centos 7安装docker两种方式 ronin47
          第一种是采用yum 方式              yum install -y docker           
  • java-60-在O(1)时间删除链表结点 bylijinnan java
    public class DeleteNode_O1_Time { /** * Q 60 在O(1)时间删除链表结点 * 给定链表的头指针和一个结点指针(!!)，在O(1)时间删除该结点 * * Assume the list is: * head->...->nodeToDelete->mNode->nNode->..
  • nginx利用proxy_cache来缓存文件 cfyme cache
    user  zhangy users; worker_processes 10; error_log  /var/vlogs/nginx_error.log  crit; pid        /var/vlogs/nginx.pid; #Specifies the value for ma
  • [JWFD开源工作流]JWFD嵌入式语法分析器负号的使用问题 comsci 嵌入式
        假如我们需要用JWFD的语法分析模块定义一个带负号的方程式，直接在方程式之前添加负号是不正确的，而必须这样做：     string str01 = "a=3.14;b=2.71;c=0;c-((a*a)+(b*b))"     定义一个0整数c,然后用这个整数c去
  • 如何集成支付宝官方文档 dai_lm android
    官方文档下载地址 https://b.alipay.com/order/productDetail.htm?productId=2012120700377310&tabId=4#ps-tabinfo-hash 集成的必要条件 1. 需要有自己的Server接收支付宝的消息 2. 需要先制作app，然后提交支付宝审核，通过后才能集成 调试的时候估计会真的扣款，请注意
  • 应该在什么时候使用Hadoop datamachine hadoop
    原帖地址：http://blog.chinaunix.net/uid-301743-id-3925358.html 存档，某些观点与我不谋而合，过度技术化不可取，且hadoop并非万能。 --------------------------------------------万能的分割线-------------------------------- 有人问我，“你在大数据和Hado
  • 在GridView中对于有外键的字段使用关联模型进行搜索和排序 dcj3sjt126com yii
    在GridView中使用关联模型进行搜索和排序 首先我们有两个模型它们直接有关联: class Author extends CActiveRecord { ... } class Post extends CActiveRecord { ... function relations() { return array( '
  • 使用NSString 的格式化大全 dcj3sjt126com Objective-C
    格式定义The format specifiers supported by the NSString formatting methods and CFString formatting functions follow the IEEE printf specification; the specifiers are summarized in Table 1. Note that you c
  • 使用activeX插件对象object滚动有重影 蕃薯耀 activeX插件滚动有重影
      使用activeX插件对象object滚动有重影   <object style="width:0;" id="abc" classid="CLSID:D3E3970F-2927-9680-BBB4-5D0889909DF6" codebase="activex/OAX339.CAB#
  • SpringMVC4零配置 hanqunfeng springmvc4
    基于Servlet3.0规范和SpringMVC4注解式配置方式，实现零xml配置，弄了个小demo，供交流讨论。     项目说明如下： 1.db.sql是项目中用到的表，数据库使用的是oracle11g 2.该项目使用mvn进行管理，私服为自搭建nexus,项目只用到一个第三方 jar，就是oracle的驱动； 3.默认项目为零配置启动，如果需要更改启动方式，请
  • 《开源框架那点事儿16》：缓存相关代码的演变 j2eetop 开源框架
    问题引入 上次我参与某个大型项目的优化工作，由于系统要求有比较高的TPS，因此就免不了要使用缓冲。 该项目中用的缓冲比较多，有MemCache，有Redis，有的还需要提供二级缓冲，也就是说应用服务器这层也可以设置一些缓冲。 当然去看相关实现代代码的时候，大致是下面的样子。 [java] view plain copy print ? public vo
  • AngularJS浅析 kvhur JavaScript
    概念 AngularJS is a structural framework for dynamic web apps. 了解更多详情请见原文链接：http://www.gbtags.com/gb/share/5726.htm Directive 扩展html，给html添加声明语句，以便实现自己的需求。对于页面中html元素以ng为前缀的属性名称，ng是angular的命名空间
  • 架构师之jdk的bug排查(一)---------------split的点号陷阱 nannan408 split
    1.前言.    jdk1.6的lang包的split方法是有bug的,它不能有效识别A.b.c这种类型,导致截取长度始终是0.而对于其他字符,则无此问题.不知道官方有没有修复这个bug. 2.代码 String[] paths = "object.object2.prop11".split("'"); System.ou
  • 如何对10亿数据量级的mongoDB作高效的全表扫描 quentinXXZ mongodb
      本文链接:  http://quentinXXZ.iteye.com/blog/2149440 一、正常情况下，不应该有这种需求 首先，大家应该有个概念，标题中的这个问题，在大多情况下是一个伪命题，不应该被提出来。要知道，对于一般较大数据量的数据库，全表查询，这种操作一般情况下是不应该出现的，在做正常查询的时候，如果是范围查询，你至少应该要加上limit。 说一下，
  • C语言算法之水仙花数 qiufeihu c算法
    /** * 水仙花数 */ #include <stdio.h> #define N 10 int main() { int x,y,z; for(x=1;x<=N;x++) for(y=0;y<=N;y++) for(z=0;z<=N;z++) if(x*100+y*10+z == x*x*x
  • JSP指令 wyzuomumu jsp
    jsp指令的一般语法格式： <%@ 指令名 属性 =”值 ” %> 常用的三种指令： page,include,taglib page指令语法形式： <%@ page 属性 1=”值 1” 属性 2=”值 2”%> include指令语法形式： <%@include file=”relative url”%> (jsp可以通过 include
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他