
数据结构
0c0c0f
网络安全爱好者
展开
-
查找技术---线性表查找技术的顺序表查找
快毕业了,数据结构有些忘记了,当初学的时候练了很多次呢,后来就是用高级工具基本上不使用太难的数据结构了。为了更好的了解计算机,数据结构是必须好好掌握的,毕竟好一点的公司都考数据结构这门课设置哨兵,哨兵就是待查值。将他放在查找方向的尽头,免去了,在查找过程中每一次比较后都要判断查找的位置是否越界,重而提高查找速度。算法模板如下:int SeqSearchch1(int r[],int n,原创 2013-03-23 21:06:29 · 801 阅读 · 0 评论 -
选择排序冒泡排序
#include using namespace std;int selecSort(int a[]){ int i,j,k,temp; k=10; for(i=0;i<k;i++){ for(j=i;j<k;j++){ if(a[j+1]<a[j]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; }原创 2013-04-24 11:46:52 · 582 阅读 · 0 评论 -
图的邻接矩阵及遍历
/*****************************************************************************DataStruct Of Graph******************************************************************************/#include #include原创 2013-04-24 11:45:01 · 875 阅读 · 0 评论 -
图的邻接矩阵存储操作
// MGraph.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "GMraph.h"int _tmain(int argc, _TCHAR* argv[]){int a[]={1,2,3,4},n=4,e=2;MGraph mgraph(a,n,e);mgraph.DFSTraverse(0);cout<<endl<<"-----------原创 2013-04-24 11:42:14 · 688 阅读 · 0 评论 -
二叉树的创建和遍历
#include #include using namespace std;struct BiNode{ char data; BiNode *lchild,*rchild;};class Tree{private: BiNode *bt;public: BiNode* Create(BiNode* bt); void PreOrder(BiNode* bt); v原创 2013-04-24 20:31:46 · 552 阅读 · 0 评论 -
二分法查找
#include using namespace std;int MyBinSearch(int a[],int num,int data){ int low,high,mid; low=0; high=num-1; while(low<=high){ mid=(low+high)/2; if(data>a[mid]) low=mid+1; el原创 2013-04-25 09:18:50 · 669 阅读 · 0 评论 -
csdn赵老师名言
计算机组成原理→DOS命令→汇编语言→C语言(不包括C++)、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言(包括C++)、架构…… 对学习编程者的忠告: 眼过千遍不如手过一遍! 书看千行不如手敲一行! 手敲千行不如单步一行! 单步源代码千行不如单步对应汇编一行! VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,原创 2013-05-03 14:51:43 · 1031 阅读 · 0 评论 -
学校举行的ACM,有道题没弄明白!!
最近,小南同学在学习进制转换问题,包括二进制、十进制、十六进制等。也许是他白天学的太认真了,晚上他竟然做了一个奇怪的梦,梦到自己来到了宇宙中一个未知的美丽星球上,星球上的人看见他很奇怪,于是和他对话,但是小南听不懂他们说什么,于此同时星球上的人在地上写了一行奇怪的字符,有大写字母、小写字母还有数字。这些符号小南都认识,他仔细研究后发现不是二进制、十进制也不是十六进制,好像他们用的是62进制,字符0原创 2013-05-11 17:00:30 · 1172 阅读 · 6 评论