The Algorithm Design Manual, 2ed
跳转至：
导航、
搜索
Springer - The Algorithm Design Manual, 2ed Steven S.Skiena 2008
目录
1
介绍2
算法设计3
数据结构4
排序和搜索5
图遍历6
加权图7
组合搜索与启发式8
DP9
I...
分类：
编程语言 时间：
2014-10-07 18:08:43
阅读次数：
282
从组成原理到编译原理，都是相互联系的，学习的知识都是在层层推进，顺利成章的，整个软考的全部的知识都能够从计算机的发展（组成原理）--->软件的开发（软件project）--->软件的算法设计（数据结构）-->高级语言写的系统--->在计算机上识别（编译原理）--->各个系统的背后数据的支持--->....
分类：
其他好文 时间：
2014-10-07 13:59:23
阅读次数：
177
近日复习了一些算法知识，小记于此递归与分治法直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题同样。递归地解这些子问题，然后将各子问题的解合...
分类：
其他好文 时间：
2014-10-05 18:39:58
阅读次数：
233
递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2014-10-03 21:41:25
阅读次数：
177
递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2014-10-01 15:16:11
阅读次数：
197
该公司题目感觉不难，算法设计有三道大题。 1、设有m和n两个整数，求它们的最大公约数和最小公倍数。 2、猴子分桃问题，每次分桃多一个，共有五个猴子，问最少有多少个桃子。 3、关于java的题目，有A,B,C三个线程, A线程输出A, B线程 输出B, C线程输出C，要求, 同时启动三个线程, 按顺序...
分类：
其他好文 时间：
2014-09-27 01:00:28
阅读次数：
393
二面跪 CPU流水线分为几层 fork介绍 TCP与IP的关系 快排代码 二叉树搜索代码 智力题：放硬币 算法设计：二维点阵包含在指定矩行中的点 算法设计：一个升序数组给定区间【a,b】输出数组中区间中的数，数可以重复（...
分类：
其他好文 时间：
2014-09-26 21:06:38
阅读次数：
148
1.RM编码选择
信道环境：AWGN
信噪比：SNR
编码 : RM(5,16)，RM(10,32)
MATALB仿真架构：
源比特 +RM +QPSK调制+ 扩频+AWGN +解扩+QPSK解调+RM +BLER
说明：两种RM编码方式。
其中RM(10,32)的BLER = -2...
分类：
其他好文 时间：
2014-09-26 19:51:28
阅读次数：
177
http://blog.csdn.net/trochiluses/article/details/37966729进行算法设计的时候，时常有这样的体会：如果已经知道一道题目可以用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道...
分类：
其他好文 时间：
2014-09-22 23:31:03
阅读次数：
158
1.速率匹配之码率选择
信道环境：AWGN
信噪比：SNR
码率R : 1/2 ,1/3，1/4 ,1/8
MATALB仿真架构：源比特 +卷积码/Turbo（1/3） +速率匹配（不同R）+QPSK调制 +AWGN +QPSK解调+解速率匹配+ Viterbi/Turbo
+BER
说明：R码率1/2 ，1/4 ,1...
分类：
其他好文 时间：
2014-09-21 18:40:31
阅读次数：
257
