xiazdong

转载 当今世界最受人们重视的十大经典算法

当今世界，已经被发现或创造的经典算法数不胜数。如果，一定要投票选出你最看重的十大算法，你会作何选择列?最近，有人在StackExchange上发起了提问，向网友们征集当今世界最为经典的十大算法。众人在一大堆入围算法中进行投票，最终得出了呼声最高的以下十个算法。来自圣经的十大算法：发起人的描述：《来自圣经的证明》收集了数十个简洁而优雅的数学证明，迅速赢得了大批数学爱好者的追捧

转载 国外程序员推荐：每个程序员都应读的书

编者按：2008年8月4日，StackOverflow 网友 Bert F 发帖提问：哪本最具影响力的书，是每个程序员都应该读的？　　“如果能时光倒流，回到过去，作为一个开发人员，你可以告诉自己在职业生涯初期应该读一本，你会选择哪本书呢？我希望这个书单列表内容丰富，可以涵盖很多东西。”　　很多程序员响应，他们在推荐时也写下自己的评语。以前就有国内网友介绍这个程序员书单，不过都是推荐

原创 【LaTeX入门】15、在文章中添加脚注

引言脚注在写论文的时候还是比较常用的，比如本文中会介绍一个很实际的例子，即在一篇论文写完后，会在论文的首页的脚注位置写上作者的一些相关信息。脚注的应用一般我们使用脚注时不需要额外使用宏包，只需要在该插入脚注的地方插入\footnote{脚注内容}即可，这样的脚注：自动编号。首行缩进。但是一般论文首页脚注位置不需要首行缩进，因此我们引入foot

原创 【LaTeX入门】14、如何构造一个固定长度的点线

我们已知 \dotfill 会产生一个填充的点线。因此可以通过下面的方法：\makebox[长度]{\dotfill} 产生一个固定长度的点线。这个命令可以应用在数学证明中，对每步证明进行说明，如下图：上图就是使用了 \makebox[2cm]{\dotfill} 来产生固定长度的点线。

原创 【LaTeX入门】13、怎样在数学环境输入中文

问题：在数学环境下输入中文是不能显示的。解决：\mbox{中文}即可。

原创 【LaTeX入门】12、参考文献（1）

引言在写论文时都会在正文中引用一些参考文献，并在最后列出参考文献。在word中书写参考文献时一定会出现如下场景：    你在写一篇论文，论文要求“根据引用文献的顺序对参考文献进行编号”，目前你的参考文献有文章 A(当前编号为1)，文章 B（当前编号为2），文章 C（当前编号为3） 这三篇文献，文章中有50处引用了文章A，20处引用了文章B，10处引用了文章C，这时候你发现在文章

原创 【LaTeX入门】11、文本居中

\centerline语法：\centerline{文本}这是 TeX 的原始命令，适用于居中较短的文本。center 环境语法：\begin{center}第一行 \\第二行 \\\end{center}center环境可以实现多行居中对齐。在center环境中，如果“第一行”太长了，则会自动换行，并且换行的文本也还是居中对

原创 【LaTeX入门】10、特殊字符

特殊字符输出$#{}_\特殊字符输入\$\#\{\}\_{}$\backslash$-：连字符，Hyper-V。--：数字范围，如1--10。---：破折号，如 I--- student。

原创 【LaTeX入门】09、随机生成几段内容的命令

宏包：lipsum其实他也不是随机生成段落，而是从公元前45年的古典拉丁文学著作中截取150个段落中挑选段落。因为这部著作的第一段的前两个词为：Lorem ipsum，因此称为 lipsum。\lipsum[1]：显示那部著作的第一段。\lipsum[1-3]：显示那部著作的第1~3段。\lipsum[5-8]：显示那部著作的第5~8段。

原创 【LaTeX入门】08、将png、bmp、jpg转换成eps

LaTeX中提供了一个 cmd 命令：bmepsbmeps source.png target.eps：将 source.png 转换为 target.eps ，并且 target.eps 为灰度图。bmeps -c source.png target.eps：将 source.png 转换为 target.eps ，并且 target.eps 保持 source.png 的颜色。

原创 【LaTeX入门】07、水平间隔、竖直间隔等命令设置

水平间隔\hspace{长度} ： 插入指定距离的水平空白间隔。\hphantom{文本}：插入指定“文本”宽度的水平空白。\hfill：填充空白。\dotfill：以虚线填充空白。\hrulefill：以直线填充空白。举例：1、居中文本\mbox{}\hfill 居中的文本 \hfill\mbox{}

原创 【LaTeX入门】06、设置页芯、页边距、页眉、页脚

设置页芯在导言区中放入：\setlength{\textwidth}{页面宽度}\setlength{\textheight}{页面长度}设置页边距 、页眉、页脚下面的例子是一个很真实的例子，设置了页眉、页脚、页边距。设置页眉页脚必须在 document 环境中设置，不能在导言区设置。设置页边距必须在 导言区 设置。红色部

原创 【LaTeX入门】05、换行、换段、换页、首行缩进等命令

换行命令\\：换行。\\[offset]：换行，并且与下一行的行间距为原来行间距+offset。\newline：与\\相同。\linebreak：强制换行，与\newline的区别为\linebreak的当前行分散对齐。分段命令\par：分段。分页命令\newpage：分页命令。\clearpage：和 \newpage

原创 【LaTeX入门】04、设置行间距、段间距

设置行间距、段间距段落间距有关变量：\baselineskip：行基线间距。\lineskip  ：行间距。\baselinestretch：伸展因子。\parskip：部分段间距。\lineskiplimit：当两行字之间的距离小于\lineskiplimit时，行距自动设为\lineskip。段间距：\lineskip + \parskip行间距：\line

原创 【LaTeX入门】03、设置字体相关命令

设置字体\CJKfamily{song}：设置为宋体。\CJKfamily{hei}：设置为黑体。\CJKfamily{kai}：设置为楷体。\CJKfamily 命令，他不带有任何参数，他对其后的整个文本起作用，如果想限制作用范围，可以用分组，如这是 {\CJKfamily{song}宋体} 字。为了使用方便，我们一般会在“导言区”定义下面的命令。

原创 【LaTeX入门】02、CJK环境讲解

引言LaTeX 是外国人发明的，因此默认是不支持中文的。那么怎么使用LaTeX编写出中文的文档呢？那就使用CJK。CJK 是由 Werner Lemberg 开发的，我们只要使用了CJK这个宏包，就能够在LaTeX文件中显示中文。关于CJK的配置都不需要我们自己做，CTeX都已经配置好了，我们只要引入宏包即可。CJK使用简介12

原创 【LaTeX入门】01、LaTeX基础知识

TeX介绍TeX是Knuth开发的计算机排版系统，原因在于Knuth在编写《计算机程序设计艺术》（TAOCP）时，由于编辑部的排版令他不满意，因此他用了10年的时间编写了 TeX。TeX是用 π  的近似值作为版本号，并且Knuth 说，等到他死去后，TeX的版本号固定为 pi  ，并且其他人想对TeX改进，则另取名字。TeX是希腊语，意为“科学”、“艺术”的意

原创 在线代码编辑器：Codeanywhere介绍

本文分为几个部分：1.Codeanywhere介绍2.Codeanywhere使用前奏3.Codeanywhere与Dropbox连接4.Codeanywhere改变主题颜色一、Codeanywhere介绍Codeanywhere是一个在线的代码编辑器，你可以在浏览器中编写html、css、javascript、php、XML的代码，目前支持

原创 散列表总结

如果要转载，需要注明出处： http://blog.youkuaiyun.com/xiazdong本文整理自《算法导论》第11章，由于本章有一些概率论知识，因此理解起来比较困难，但是一般只要记住结果即可。我在面试的时候也被问过：“请问哈希冲突的解决方法有哪些?”，这个问题的答案是：第一种是链接技术，即用双向链表来链接哈希值相同的元素。这种方法能够有良好性

原创 顺序统计学总结

如果要转载，需要注明出处： http://blog.youkuaiyun.com/xiazdong先来看一个问题：“给定一个无序的序列，求序列的中位数。”正常的答案都是“先排序，再取A[n/2]，花费O(nlgn)”，学习完本文后，发现其实能够在O(n)求出中位数。但是要注意，有些场景下前一种方法更好，比如说：“要分别求第1个顺序统计量、第二个顺序统计量、第三个顺序统计

原创 三门问题（蒙提霍尔问题）

如果要转载，需要注明出处： http://blog.youkuaiyun.com/xiazdong这道题的来源是算法导论附录C中C.2-9和C.2-10，这道题是很著名的一个问题：三门问题，也称为蒙提霍尔问题问题描述：第一种表述：如果你是一个游戏的参与者,这个游戏的奖品放在三个幕布的其中一个后面，如果你选择了正确的幕布，你就会赢得奖品，如果你选择了一个幕

原创 分治法总结

如果要转载，需要注明出处： http://blog.youkuaiyun.com/xiazdong在算法导论第三版中将算法导论第二版的“递归式”章节改为了“分治法”，而且加入了“Maximum Subarray”和“strassen矩阵计算”两个问题。本文依然会在讲解中穿插一些习题，以更好地理解分治法。一、递归式介绍分治法其实在很多地方都会看到，比如归并排序、快速排序等

原创 渐近记号总结

如果要转载，需要注明出处： http://blog.youkuaiyun.com/xiazdong本文根据算法导论第三章总结，但其中加入了我对本章的一些补充，并且配合算法导论习题进行讲解。相信本文会让你对渐近记号有更深入地理解。一、定义介绍对于某个比较简单的算法，我们有时候确实能够精确地分析出算法的复杂度，比如算法复杂度为5n^2+10n+6，但是事实上

原创 九大排序算法再总结

如果要转载，需要注明出处： http://blog.youkuaiyun.com/xiazdong本文是 http://blog.youkuaiyun.com/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法，

转载 细数二十世纪最伟大的十大算法

译者：July   二零一一年一月十日------------------------------------参考文献：The Best of the 20th Century: Editors Name Top 10 Algorithms。By Barry A. Cipra。地址：http://www.uta.edu/faculty/rcli/TopTen/topte

转载 想成为Java高手的25个学习目标

本文将告诉你学习Java需要达到的25个目标，希望能够对你的学习及找工作有所帮助。对比一下自己，你已经掌握了这25条中的多少条了呢?　1.你需要精通面向对象分析与设计(OOA/OOD)、涉及模式(GOF，J2EEDP)以及综合模式。你应该了解UML，尤其是 class，object，interaction以及statediagrams。　2.你需要学习Java语言的基础知识以及它的

原创 【NPC】24、3SAT规约到有向汉密尔顿回路

原创 【NPC】23、有向汉密尔顿回路规约到无向汉密尔顿回路

原创 【NPC】22、CIRCUIT-SAT规约到SAT

原创 【NPC】21、证明电路可满足性问题是NPC问题

给定一个输入位数固定为n、且返回yes/no的算法，都能够在多项式时间内转换为一个多项式大小的电路。

原创 【NPC】20、划分问题规约到背包问题

原创 【NPC】19、汉密尔顿路径规约到有界度生成树问题

Hamilton_Path(G=(V,E)){ 有界度生成树(G,1)}

原创 【NPC】18、团问题规约到子图同构问题

Clique(G=(V,E),k){ for each subgraph G' in G and |V'|=k { 子图同构(G,G') }}

原创 【NPC】17、限制法证明NPC问题

Vertex_Cover(G=(V,E),k){击中集(V,E,k);}

原创 【NPC】16、汉密尔顿回路问题规约到旅行商问题

原创 【NPC】15、顶点覆盖规约到集合覆盖

原创 【NPC】14、子集和问题规约到划分问题

原创 【NPC】13、三维匹配规约到子集和问题

原创 【NPC】12、汉密尔顿回路规约到汉密尔顿路径

原创 【NPC】11、汉密尔顿路径规约到汉密尔顿回路