随笔分类 - 算法之美-22个经典问题 +45个算法
摘要：全错位排列问题 错排问题--错排公式的推导及应用 错排问题--错排公式的推导及应用
阅读全文
摘要：蓄水池抽样——《编程珠玑》读书笔记 382. Linked List Random Node 398. Random Pick Index 从n个数中随机选取m个 等概率随机函数面试题总结 蓄水池抽样——《编程珠玑》读书笔记 382. Linked List Random Node 398. Ran
阅读全文
摘要：字符串的排列组合问题：http://blog.csdn.net/wuzhekai1985/article/details/6643127 输出全排列(递归&非递归) http://blog.csdn.net/hackbuteer1/article/details/7462447 从数组中取出n个元素
阅读全文
摘要：最大流 首先是网络流中的一些定义： V表示整个图中的所有结点的集合. E表示整个图中所有边的集合. G = (V,E) ,表示整个图. s表示网络的源点,t表示网络的汇点. 对于每条边(u,v),有一个容量c(u,v) (c(u,v) =0)，如果c(u,v)=0，则表示(u,v)不存在在网络中。相
阅读全文
摘要：问题描述： 旅行商问题（Traveling Salesman Problem,TSP）是旅行商要到若干个城市旅行，各城市之间的费用是已知的，为了节省费用，旅行商决定从所在城市出发，到每个城市旅行一次后返回初始城市，问他应选择什么样的路线才能使所走的总费用最短？此问题可描述如下：设G=(V,E)是一个
阅读全文
摘要：layout: post title: 最小生成树 Prim Kruskal date: 2017 04 29 tag: 数据结构和算法 目录 TOC {:toc} 最小生成树Minimum Spanning Tree 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n
阅读全文
摘要：理解对运算数和运算符的操作： 重要的下面三个问题： 中缀表达式如何直接求值？ 后缀表达式如何直接求值？ 中缀表达式如何转换为后缀表达式？ 将一个中序表达式转化成为逆波兰表达式的方法其实很简单，也是一个成型的算法。通过逆波兰表达式求一个计算式子的值，也是很简单的，只要遇到过会用就行了。 1、将一个中序
阅读全文
摘要：拉丁方阵问题 问题描写叙述： 拉丁方阵是一种n×n的方阵，方阵中恰有n种不同的元素，每种元素恰有n个，而且每种元素在一行和一列中 恰好出现一次。 著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元素的符号，拉丁方阵因此而得名。 比如: 1 2 3 2 3 1 3 1 2 问题：怎样构造N阶拉丁方
阅读全文
摘要：问题描写叙述： 魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前，魔术师已经将他们依照一定的顺序叠放好（有花色的一面朝下）。魔术表演过程为：一開始，魔术师数1，然后把最上面的那张牌翻过来，是黑桃A；然后将其放到桌面上；第二次,魔术师数1、2；将第一张牌放到这些牌的最以下，将第二张牌
阅读全文
摘要：题目： n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，
阅读全文
摘要：编辑距离概念描述： 编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： 俄罗斯科学家Vladimir Levenshtein在196
阅读全文
摘要：不知道看了几遍的kmp，反正到现在都没有弄清楚next[j]的计算和kmp的代码实现，温故而知新，经常回来看看，相信慢慢的就回了 从头到尾彻底理解KMP 理解KMP 以后kmp算法都按照这样写 有这样写的，else效果就是j 1的时候
阅读全文
摘要：这块硬骨头，放在这里半年的时间了，一直没有动，今天周末看看，书上把过程写的比较详细，自己基本也看懂了，但是对代码本身的编写还是比较生疏，要经常复习，估计才能看透，后面有看了kmp;这两者之间的关系也是头大。。。
阅读全文
摘要：2016-12-13 00:28:19 在《射雕英雄传》中黄蓉曾破解九宫格，口诀：戴九履一，左三右七，二四有肩，八六为足，五居中央。 还有口诀：“一居上行正中央，依次斜填切莫忘；上出框时向下放，右出框时向左放；排重便在下格填，右上排重一个样。” 这口诀不仅适用于九宫,也适用于推广的奇数九宫,如五五图
阅读全文
摘要：2016-12-08 00:23:11 一、图像压缩编码中的Z字排序 JPEG（Joint Photographic ExpertsGroup）是一种常见的图像文件格式，也是目前静态图像中压缩比最高的一种图像文件格式，它综合运用了多种压缩技术而达到一种极高的压缩比例。JPEG是作为一个国际数字图像压
阅读全文
摘要：数组可以实现的算法很多，典型应用就是大整数相乘问题。利用的思想非常巧妙，感觉和链表实现多项式运算有异曲同工，大整数相乘主要避免计算机存储精度不够的时候。按照基本的乘法运算实现即可！ 主要注意返回指针类型，和关键点k=i的技巧。
阅读全文
摘要：从头到尾彻底理解KMP（2014年8月22日版） 从头到尾彻底理解KMP（2014年8月22日版） KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n)，KMP匹配算法，可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个
阅读全文
