c/c++
文章平均质量分 62
聆心雨落
高级web前端开发
展开
-
无向图的连通分量 通用BFS算法
普及一下知识,BFs==broad first search 广度优先搜素算法,求一下无向图的连通分量 DFS==depth first search 深度优先搜索算法 在爬虫技术中应用很多。应该知道怎么出来吧,搜索那么深的情况原创 2011-07-17 11:47:26 · 1781 阅读 · 2 评论 -
插入排序和快速排序
插入排序是指,从前往后依次排好序,后面的元素插进来的时候,就找到比她小的,然后后面的往后移,插入进去。i从1开始往后,j在它的前面,依次往前找大的往后移,然后把元素插入进去。void insert( int number[], int count){ int原创 2011-10-01 16:39:02 · 982 阅读 · 0 评论 -
单链表各种操作
终于自己写出了关于单链表的操作,而不是看别人的,现在编程越来越有感觉了,自己编更好,别人的还看不懂,不知道他们的思路是什么单链表的建立,插入,删除,排序,求长度。插入是按大小顺序插入的。 #include #include struct node{原创 2011-10-04 11:55:23 · 595 阅读 · 0 评论 -
循环链表实现 约瑟夫环
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始从1报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。与下一个人继续报数,则下个是m的倍数的原创 2011-10-05 14:23:37 · 759 阅读 · 0 评论 -
大数相加、相乘 字符串处理
。。。。稍后原创 2011-10-05 14:40:31 · 611 阅读 · 0 评论 -
图的邻接矩阵存储 编程实现
首先看图的邻接矩阵表示用到的数据结构#define MaxVertexNum 100typedef char VertexType ; //由用户定义顶点类型typedef int EdgeType; //由用户定义边上的权值类型typedef原创 2011-10-07 10:28:06 · 4662 阅读 · 1 评论 -
图的邻接表存储 c实现
用到的数据结构是一个是顶点表,包括顶点和指向下一个邻接点的指针一个是边表, 数据结构跟顶点不同,存储的是顶点的序号,和指向下一个的指针刚开始的时候把顶点表初始化,指针指向null。然后边表插入进来,是插入到前一个,也就是直接插入到firstedge指向的下一个,而后面原创 2011-10-07 10:34:30 · 59714 阅读 · 8 评论 -
图的邻接表 邻接矩阵 深度优先遍历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 评论 -
【总结】邻接矩阵 图的基本操作
#include #include #define MaxVertexNum 100typedef int VertexType ; //由用户定义顶点类型typedef int EdgeType; //由用户定义边上的权值类型typedef原创 2011-10-08 12:02:30 · 3518 阅读 · 0 评论 -
dijkstra 算法理解
求有向图中一个源点到其他顶点的最短距离自己的理解:刚开始的时候相当于有三个集合V={a,b,c,d,e} 顶点集合S{ a} 已求得的最短距离顶点集合,假设求a到其他顶点的最短距离S'{ b,c,d,e} 剩余顶点集合D[ ] 存储的是最短距离值原创 2011-10-08 14:12:33 · 1067 阅读 · 0 评论 -
dijstra算法 c语言实现
看来群的作用真的很大啊刚才为了一下,发现自己的抽象思维能力简直为0总以为没有办法处理集合,然后群里面的人说可以用bool 数组,然后研究了一下,果然可以算法描述的时候说集合的并啊,减啊,在c语言里,用个bool数组就可以, 刚开始初始化为false然后进来一个原创 2011-10-08 14:57:45 · 3137 阅读 · 1 评论 -
二叉查找树及平衡二叉查找树
转自 http://www.cppblog.com/guogangj/archive/2009/10/26/99502.html博客写的数据结构方面或者其他方面的文章都挺好的,看看 这篇将是最有难度和挑战性的一篇,做好心理准备!十、二叉查找树(BST)前转载 2011-10-05 22:09:39 · 795 阅读 · 0 评论 -
c语言 字符串函数
c语言中的字符串函数主要是两大类,一类是拷贝的,一类是比较的,另一个就是其他的拷贝的有:1. strcpy函数原型char *strcpy( char *strDestination, const char *strSource );函数功能将strS原创 2011-10-13 18:34:47 · 968 阅读 · 1 评论 -
strnicmp() 与测试用例的理解
判断两个ascii字符串的大小,忽略大小写。比较长度为n,大于n也记为n123 与1234如果比较4位,则说明1234大于123 /*比较ASCII字符串str1和str2的前n个字符串字典序的大小,但是不区分字母大小写。 */#include #incl原创 2011-10-12 17:44:01 · 1130 阅读 · 1 评论 -
c union
定义一个联合类型的一般形式为: union 联合名 { 成员表 }; 例如: union w{ int a; char b; }; 联合定义之后,即可进行联合变量说明,被说明为w类型的变原创 2011-09-04 11:20:42 · 10844 阅读 · 4 评论 -
分析程序为什么错?
#include#includeint mystrcmp(char* str1, char* str2) { int i; int d=0; assert((str1!=NULL) && (str2!=NULL)); for( i=0;str1[原创 2011-09-04 15:34:36 · 515 阅读 · 2 评论 -
memset ,memcpy 和strcpy 的根本区别
转自: http://afreez.blog.51cto.com/59057/7349声明:以下内容为网络整理的结果!它们用处不同,但大部分情况下可以完成相同的要求。strcpy原型:extern char *strcpy(char *dest转载 2011-09-04 10:17:19 · 860 阅读 · 1 评论 -
C++ 笔试面试题目
转自: http://blog.csdn.net/txgc1009/article/details/6700830 本文的写作目的并不在于提供C/C++程序员求职面试指导,而旨在从技术上分析面试题的内涵。 许多面试题看似简单,却需要深厚的基本功才能给出完美的解答。企转载 2011-09-03 19:35:02 · 1136 阅读 · 3 评论 -
c语言面试题 (不断更新中。。。)
【1】C语言字符串处理函数 http://blog.csdn.net/ruizeng88/article/details/6677736 【2】【经典面试题】寻找单链表倒数第n个节点 http://blog.csdn.net/ruizeng88/article/det原创 2011-09-04 15:25:25 · 814 阅读 · 0 评论 -
八大排序算法总结
八大排序算法:直接插入排序InsertSort直接选择SelectSort冒泡排序BubbleSort快速排序QuickSort堆排序HeapSort归并排序MergeSort希尔排序ShellSort基数排序RadixSort稳定性:冒泡排序转载 2011-09-21 21:55:59 · 462 阅读 · 0 评论 -
beginning visual c++ express edition
首先学会看msdn http://msdn.microsoft.com/en-us/visualc现在这一块对于我来说,就是一块硬骨头。我发现了会不会无关乎与聪明与否,都是别人的东西,学会就行了,又不需要自己创新,不过这是后话。 获取到visual 2010的免费版,原创 2011-08-26 16:14:22 · 606 阅读 · 0 评论 -
数据结构之单链表
之前一直不理解链表,就把它想的很具体,好像真的是个链子呢。其实就是数据的一种组织形式吧。今天把链表的建立,求长度,删除,添加,排序,自己上机实现了下。当然也是看着别人编的写的。// creat.cpp : 定义控制台应用程序的入口点。//#include "s原创 2011-09-21 21:36:22 · 478 阅读 · 0 评论 -
c++ 网络编程 socket 聊天客户端/服务器
在高人的指点下,学习了客户端的编写,主要是socket的网络编程和线程的使用使用的vs mfc编写的,有很多没有必要的代码,现在把主要的代码写上来客户端的代码:void CclientDlg::OnBnClickedOk(){ CStr原创 2011-08-28 01:36:19 · 6848 阅读 · 1 评论 -
插入,冒泡排序算法,二分查找
void insert_sort( int *array, int length){ int i,j,temp;for( i=1; i<length;i++){ temp=array[i]; j=i; while(j>0){ if(temp<原创 2011-07-16 01:22:25 · 1079 阅读 · 5 评论 -
这是冒泡排序的变种吗? 冒泡排序和选择排序
学习排序算法,自己写了一个,结果写完发现跟经典的冒泡算法不一样。经典的冒泡算法是先把最大的找出来,放到最后,bubble我的是先把最小的找出来,放到最前面,这应该都是一个变种吧。bubble void bubble1(int *number,int count)原创 2011-09-30 19:18:47 · 830 阅读 · 0 评论 -
二叉树概念
概念,操作(建立,插入,删除,遍历)前序遍历,中序遍历,后序遍历 分类:满二叉树,完全二叉树,最优二叉树(哈弗曼树) 二叉查找树,是指左孩子小于根节点,右节点大于根节点.它的插入删除很麻烦 平衡二叉查找树AVL,左右节点的差的绝对值小于等于1原创 2011-10-05 22:36:05 · 1169 阅读 · 0 评论