目前浅显地看过《数据结构与算法分析》《算法设计与分析基础》两本涉及到算法的书。简单认为，学习算法的重点和难点都不在代码实现上，而在:1、数学逻辑式 这个是写出伪代码的关键2、算法正确性证明 证明该算法能得到最优解还是比较优解数学逻辑式，从两方面考虑：一种是迭代，另一种是递归。迭代思维相对...
分类：
编程语言 时间：
2015-07-22 17:58:47
阅读次数：
118
作者：xiabodan 出处：http://blog.csdn.net/xiabodan
算法和数据结构是计算机科学的核心内容。作为程序员，编程是我们的实战项目。然而，写出程序还不够。一个程序在应对一些大型而复杂的情况时，会耗费大量的时间。我们可以很容易写出一个从文件中找到一个词的程序，比如逐词扫描，看是否相符。但如果我们的文件有几十TB，而且要从文件中找到上百个词，逐个扫描的办法...
分类：
编程语言 时间：
2015-06-07 11:12:50
阅读次数：
204
作者：xiabodan 出处：http://blog.csdn.net/xiabodan 二叉树二叉树的申明：struct node
{
int data;
struct node *left;
struct node *right;
};新建一个节点/* newNode() allocates a new node with the given data and NULL l...
分类：
编程语言 时间：
2015-06-06 16:40:57
阅读次数：
148
作者：xiabodan 出处：http://blog.csdn.net/xiabodan
排序算法(Sorting
Algorithm)是计算机算法的一个组成部分。也是程序=算法+数据结构中的一部分（算法）。
实验平台：raspberry 2 B +
Ubuntu Mate
插入排序
//插入排序
//stable
//O(N^2) comparisons and swaps...
分类：
编程语言 时间：
2015-06-04 15:49:33
阅读次数：
151
数据结构与算法分析-栈（单链表实现）//by xiabodan
#include
#include typedef int elementtype;typedef struct node *stack;
typedef struct node *position;
struct node {
elementtype data;
position...
分类：
编程语言 时间：
2015-05-31 15:26:26
阅读次数：
144
数据结构与算法分析-队列（单链表实现）#include
#include typedef int elementtype;typedef struct headnode *queue;
typedef struct node *position;
struct node {
elementtype data;
position n...
分类：
编程语言 时间：
2015-05-31 15:25:37
阅读次数：
200
P1.1 选择问题，选择出第K大的数，并画出N为不同值的运行时间，K=N/2毕业两年半，重写排序，感觉良好。代码使用冒泡排序，库函数clock计算大致运行时间。 1 // P1_1.cpp : Defines the entry point for the console application. ...
分类：
编程语言 时间：
2015-05-30 14:45:40
阅读次数：
182
我们数据结构的课用了这本英文教材，作者是Mark Allen Weiss。总体来说比《算法导论》简单很多，但内容上交集非常大。其实是因为去掉了大多数证明和数学，对于没有耐心看符号和公式的人，显得更友好，更通俗。其中的代码实现很靠谱，照着敲出来基本正确可运行，这点尤其适合入门者。不过现在读《算法导论》...
分类：
编程语言 时间：
2015-05-28 08:12:27
阅读次数：
173
回顾
Separate Chaining简介
Rehash
Separate Chaining实现
1 Hash表主体
2 初始化操作
3 Hash Function
4 Find
5 Insert
6 Remove
7 rehash
8 nextPrime
HashTable测试
1正确性测试
2 性能测试
总结本系列是《数据结构与算法分析-C语言描述》（Data Structures and A...
分类：
其他好文 时间：
2015-05-25 13:04:37
阅读次数：
180
问题起源于《数据结构与算法分析-C语言描述》一书中的习题2.12。 存在序列A（a1，a2，......，an），（在此仅讨论序列A中元素均为整数的情况） 问：给出有效的算法求解最大子序列乘积。 一看此题，容易想到的是穷举所有的可能的子序列，求乘积后去最大值，代码如下。 1 int Ma...
分类：
其他好文 时间：
2015-05-24 01:22:34
阅读次数：
278
