2011年10月_聆心雨落

原创 c语言字符串函数

c语言中的字符串函数主要是两大类，一类是拷贝的，一类是比较的，另一个就是其他的拷贝的有：1. strcpy函数原型char *strcpy( char *strDestination, const char *strSource );函数功能将strS

2011-10-13 18:34:47 969 1

原创 strnicmp() 与测试用例的理解

判断两个ascii字符串的大小，忽略大小写。比较长度为n，大于n也记为n123 与1234如果比较4位，则说明1234大于123 /*比较ASCII字符串str1和str2的前n个字符串字典序的大小，但是不区分字母大小写。 */#include #incl

2011-10-12 17:44:01 1131 1

原创常量指针指针常量

指针常量，指针是常量，不可修改，指向的值可以修改int * const p;常量指针，指针的值可以修改，但是指向的内容是常量，不可修改const int * p; int const* p;

2011-10-12 14:30:16 106

原创 dijstra算法 c语言实现

看来群的作用真的很大啊刚才为了一下，发现自己的抽象思维能力简直为0总以为没有办法处理集合，然后群里面的人说可以用bool 数组，然后研究了一下，果然可以算法描述的时候说集合的并啊，减啊，在c语言里，用个bool数组就可以，刚开始初始化为false然后进来一个

2011-10-08 14:57:45 3138 1

原创 dijkstra 算法理解

求有向图中一个源点到其他顶点的最短距离自己的理解：刚开始的时候相当于有三个集合V={a,b,c,d,e} 顶点集合S{ a} 已求得的最短距离顶点集合，假设求a到其他顶点的最短距离S'{ b,c,d,e} 剩余顶点集合D[ ] 存储的是最短距离值

2011-10-08 14:12:33 1068

原创【总结】邻接矩阵图的基本操作

#include #include #define MaxVertexNum 100typedef int VertexType ; //由用户定义顶点类型typedef int EdgeType; //由用户定义边上的权值类型typedef

2011-10-08 12:02:30 3518

原创【总结】邻接表图的基本操作

图的链表存储，广度优先遍历，深度优先遍历深度优先遍历用到的是递归的概念，也就是栈的使用，这个用的是递归函数，栈的使用稍后研究广度优先遍历用到的是队列的概念，这里用的是循环队列。要定义队列的数据结构和一些操作，然后再用。对于算法的时间复杂度还是不是很明白。用到的数据

2011-10-07 22:18:28 3011 2

原创图的邻接表邻接矩阵深度优先遍历DFS

邻接表的深度优先遍历 void DFSTraverse(ALGraph* G){ int i; for (i=0;in;i++) visited[i]=false; for (i=0;in;i++) //确保每一个顶点都遍历过，如果有孤立的也可以

2011-10-07 12:32:06 6029 1

原创图的邻接表存储 c实现

用到的数据结构是一个是顶点表，包括顶点和指向下一个邻接点的指针一个是边表，数据结构跟顶点不同，存储的是顶点的序号，和指向下一个的指针刚开始的时候把顶点表初始化，指针指向null。然后边表插入进来，是插入到前一个，也就是直接插入到firstedge指向的下一个，而后面

2011-10-07 10:34:30 59716 8

原创图的邻接矩阵存储编程实现

首先看图的邻接矩阵表示用到的数据结构#define MaxVertexNum 100typedef char VertexType ; //由用户定义顶点类型typedef int EdgeType; //由用户定义边上的权值类型typedef

2011-10-07 10:28:06 4662 1

原创 B 树概念

B树是一种平衡多路查找树，在文件系统中很有用一颗m阶的b 树，或为空树，或满足下列特性的m叉树（1）树中每个节点至多有m颗子树。（2）若根节点不是叶子节点。则至少有2颗子树、（3）除根节点之外的非终节点，至少有【m/2】颗子树（4）所有的非终端节点包含（n,i

2011-10-06 13:09:51 719

原创哈希表，哈希算法，MD5加密算法初识

在线性表，树等，记录在结构中的相对位置是随机的，和纪录的关键字之间不存在确定的关系，因此，在结构中查找记录是需要进行一列列和关键字的比较。这一类查找方法建立在比较的基础上，在顺序查找时，比较的结果为=与不等于两种可能，在折半查找，二叉排序树查找和B树查找时，比较的结果为小于，

2011-10-06 12:46:45 2153 1

原创二叉树概念

概念，操作（建立，插入，删除，遍历）前序遍历，中序遍历，后序遍历分类：满二叉树，完全二叉树，最优二叉树（哈弗曼树）二叉查找树，是指左孩子小于根节点，右节点大于根节点.它的插入删除很麻烦平衡二叉查找树AVL，左右节点的差的绝对值小于等于1

2011-10-05 22:36:05 1170

转载二叉查找树及平衡二叉查找树

转自 http://www.cppblog.com/guogangj/archive/2009/10/26/99502.html博客写的数据结构方面或者其他方面的文章都挺好的，看看这篇将是最有难度和挑战性的一篇，做好心理准备！十、二叉查找树（BST）前

2011-10-05 22:09:39 795

原创大数相加、相乘字符串处理

。。。。稍后

2011-10-05 14:40:31 611

原创循环链表实现约瑟夫环

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始从1报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。与下一个人继续报数，则下个是m的倍数的

2011-10-05 14:23:37 759

原创对算法的理解

明白了一些，数据结构与算法，我觉得这应该是两门科学吧数据结构里面有数组，链表，二叉树，图，队列，栈，堆。这都是对c语言的，c++的我就不清楚了。算法有回溯法，像n-皇后问题分治法：像二分查找，快速排序贪心法：希望每一步的决策都是正确的，但是这仅是局

2011-10-05 10:59:01 1841

转载评微软等公司数据结构和算法面试100题

转自：http://blog.csdn.net/v_july_v/article/details/6015165 [推荐] [整理]算法面试：精选微软经典的算法面试100题[前60题]（帖子已结） 10.23http://topic.csdn.net/u/20

2011-10-05 10:49:54 764

转载九月腾讯，创新工场，淘宝等公司最新面试十三题（更新至10.04）

转自 http://blog.csdn.net/v_JULY_v/article/details/6803368#comments还是看原文，看评论。九月腾讯，创新工场，淘宝等公司最新面试十三题最新面试十三题五只猴子分桃。半夜，第一只猴

2011-10-05 10:47:54 1025 1

原创单链表各种操作

终于自己写出了关于单链表的操作，而不是看别人的，现在编程越来越有感觉了，自己编更好，别人的还看不懂，不知道他们的思路是什么单链表的建立，插入，删除，排序，求长度。插入是按大小顺序插入的。 #include #include struct node{

2011-10-04 11:55:23 595

原创指针字符数组字符串

在c语言中，字符数组相当于字符串，char 指针也相当于字符数组函数返回char指针的时候，可以对返回值puts()，因为返回时堆并没有擦掉。但是如果返回的是char[] 的话，就不可以puts().因为函数返回后，定义的内存空间也一并擦掉了。但是对于值可以打印，但是对于

2011-10-03 14:58:43 485

原创 struct 数据结构

今天总算弄明白了struct数据结构啦。struct node{ int data; node * next;}; node* head;在c++中是可以的在c语言中，必须定义为 struct node* head;typedef stru

2011-10-03 14:51:37 1111 1

原创插入排序和快速排序

插入排序是指，从前往后依次排好序，后面的元素插进来的时候，就找到比她小的，然后后面的往后移，插入进去。i从1开始往后，j在它的前面，依次往前找大的往后移，然后把元素插入进去。void insert( int number[], int count){ int

2011-10-01 16:39:02 982

玲玲的专栏