Data Structure
哎一入江湖岁月催
宜静默,宜从容,宜谨严,宜俭约。
展开
-
C语言数据结构之十进制转任意进制
#include#include#define N 100 typedef struct//栈的结构定义 { int elem[N]; int top;//栈顶 }Stack; typedef struct //循环队列的结构定义 { int elem[N]; int front; int rear; }Queue; int Exchange(St原创 2015-09-30 22:53:59 · 3716 阅读 · 0 评论 -
数据结构C语言版进制转换
//进制转换:#include#include#define Stack_size 100#define Stackincreament 10typedef struct{ int *base; int top; int stacksize;}sqstack;void initstack(sqstack &la){ la.base=(int*)malloc(Stack_si原创 2015-12-24 12:21:10 · 2566 阅读 · 1 评论 -
数据结构C语言版之括号匹配
//括号匹配:#include#include#define Stack_size 100#define Stackincreament 10typedef struct{ char *base; int top; int stacksize;}sqstack;void initstack(sqstack &la){ la.base=(char*)malloc(Stack_原创 2015-12-24 12:23:33 · 3401 阅读 · 0 评论 -
数据结构C语言版之链表的操作
//链表操作:#include#includetypedef struct pNode{ int data; struct pNode *next;}*linklist,node;void creat(linklist &la,int n){ linklist p,pre; la=(linklist)malloc(sizeof(node)); pre=la; for(int原创 2015-12-24 12:25:07 · 1140 阅读 · 0 评论 -
数据结构C语言版之线性表
//顺序表:#include#include#define maxlength 20#define listincreament 10typedef struct { int *elem; int length; int listsize;}sqlist;void T_creat(sqlist &l){ l.elem=(int*)malloc(maxlength*si原创 2015-12-24 12:26:41 · 866 阅读 · 0 评论 -
数据结构C语言版之二叉树操作
/*(1)采用下列方法之一建立二叉树的二叉链表:① 输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F##,建立二叉树的二叉链表。② 已知二叉树的先序遍历序列和中序遍历序列,或者已知二叉树的中序遍历序列和后序遍历序列,建立二叉树的二叉链表。③ 将一棵二叉树的所有结点存储在一维数组中,虚结点用#表示,利用二叉树的性质5,建立二叉树的二叉链表。例如用数组a存储的二叉树的原创 2015-12-24 12:30:23 · 2750 阅读 · 2 评论 -
数据结构C语言版之邻接表(各种遍历)
//邻接表:#include#include#define MAX 100#define Stack_size 100#define Stackincreament 10#define MAX_VERTE_NUM 20int visited[MAX_VERTE_NUM];typedef struct ArcNode{ int adjvex; struct ArcNode *n原创 2015-12-24 12:32:12 · 865 阅读 · 0 评论 -
数据结构C语言版之邻接矩阵(遍历)
//邻接矩阵:#include#include#define MAX_VERTE_NUM 20#define Stack_size 100#define Stackincreament 10int visited[MAX_VERTE_NUM];typedef int AdjMatrix[MAX_VERTE_NUM][MAX_VERTE_NUM];typedef struct{原创 2015-12-24 12:33:30 · 1444 阅读 · 0 评论 -
数据结构C语言版之查找(折半选择快速等)
//查找:#include#include#includetypedef struct{ int *elem; int length;}SStable;typedef struct SYlist{ int num; int *Key; int *start;}SYlist;void CreatSearchlist(SStable &S){ int i; print原创 2015-12-24 12:35:31 · 1143 阅读 · 0 评论 -
学生成绩管理-C语言版之排序(各种排序)
//排序:/* 1、录入学生基本信息 2、直接插入排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序 7、2-路归并排序 8、输出学生信息*/#include<stdio.h>#include<stdlib.h>typedef struct{ char name[20]; int num; int score; int...原创 2015-12-24 12:37:14 · 9710 阅读 · 1 评论 -
2016.3.5 14.6复习篇之二(蓝桥杯快速恶补)
1题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。#includeint main(){ int a,b,c,d; for(a=100;a<=999;a++) { b=a原创 2016-03-06 09:33:06 · 1645 阅读 · 0 评论 -
复习篇2016.3.4 16.42复习篇之一(蓝桥杯恶补)
题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?#includeint main(){ int num,i,j,k; num=0; for(i=1;i<5;i++) for(j=1;j<5;j++) for(k=1;k<5;k++) if(i!=j&&i!=k&&j!=k)原创 2016-03-04 16:34:24 · 583 阅读 · 0 评论 -
2016.3.7 16.14复习篇之三(蓝桥杯恶补)
题目1:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程 找出1000以内的所有完数。#includeint main(){ int i,j,k,sum;for(i=1;i<1000;i++) { sum=0; for(j=1;原创 2016-03-07 16:10:11 · 462 阅读 · 0 评论 -
PowerDesigner连接数据库附PowerDesigner15.1汉化破解版
保存为两个文件了,一份来自网络,另一份是自己做的,一边做一边截的图。链接:http://pan.baidu.com/s/1c1Y4UmW 密码:8f2u另外也给大家分享一下汉化破解版的powerdesigner吧,看到个别猿类找的挺辛苦的。PowerDesigner15.1汉化破解版链接:http://pan.baidu.com/s/1o8ndDhw 密原创 2016-06-10 13:32:22 · 971 阅读 · 1 评论 -
冒泡排序再学习改进冒泡排序(c++)
未经博主同意不得私自转载!不准各种形式的粘贴复制本文及盗图!经典的排序冒泡排序:编译器:dev-c++ 5.11c++版冒泡排序:#include using namespace std;int main(){ int a[10]={7,3,4,5,654,77,3,5,199,688}; for(int i=0;i<10;i++) for(int j=0原创 2016-08-21 18:04:44 · 887 阅读 · 0 评论 -
直接插入排序
直接插入排序:代码:#includeint insert(int a[],int num) { intj; for(inti=2; i<=10; i++) { a[0]=a[i]; j=i-1; while(a[0]<a[j]){原创 2016-10-10 21:55:24 · 280 阅读 · 0 评论 -
链表合并
源码文件链接:https://pan.baidu.com/s/1QHT1bhrQ2z5w2ex1wRX_pQ 密码:vj7q原创 2018-03-05 10:53:09 · 251 阅读 · 0 评论 -
C语言再学习之进制转换总结
二进制数、八进制数、十六进制数与十进制数相互转换的方法:按权展开求和法二进制与十进制间的相互转换:二进制转十进制:按权展开求和例如:二进制101.01 转为十进制1×2^2+0×2^1+1×2^0+0×2^-1+1×2^-2=5.25 规律:个位上的数字的次数是0,十位上的数字的次数是1,......,依奖递增,而十分位的数字的次数是-1,百分位上数字的次数是-2,.原创 2016-01-20 15:31:59 · 1742 阅读 · 0 评论 -
C语言再学习之数据类型
1.Int 整型可表示8进制10进制16进制例如:8表示十进制整型808表示8进制整型80X8表示16进制整数82.整型和浮点型数据,可以加上signed和unsigned修饰符号,表示数据是否是有符号的,数据默认是有符号的,如果不想带符号,则使用unsigned修饰。3.浮点型数据可以带小数,上图中(.6表示可带6位小数),默认情况下,浮点型数据作为dou原创 2016-01-20 11:09:10 · 530 阅读 · 0 评论 -
蓝桥杯练手之二维数组再学习
二维数组再学习二维数组定义的一般形式是: 类型说明符 数组名[常量表达式1][常量表达式2]inta[3][4];即: a[0][0],a[0][1],a[0][2],a[0][3] a[1][0],a[1][1],a[1][2],a[1][3] a[2][0],a[2][1],a[2][2],a[2][3]二维数组在概念上是二维的原创 2016-01-19 11:11:51 · 712 阅读 · 0 评论 -
蓝桥杯练手之堆煤球
小明的爷爷很怀旧,冬天来了他还是要自己做煤球。 并且,爷爷把煤球堆放得十分整齐有规律:最上边一层只有1个煤球。第二层4个煤球摆成正方形,再下面9个煤球也是摆成正方形。总之,第 n 层就是边长为 n 的正方形。这样的结构既通风又稳固。小明数了数,一共有30层,请你帮助计算一下,一共有多少个煤球? _______9455____#include#define max 30 //煤球原创 2015-11-08 13:29:17 · 1111 阅读 · 0 评论 -
蓝桥杯练手之回文数字
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。【输入格式】一个正整数 n(10【输出格式】若干行,每行包含一个满足要求的5位或6位整数。数字按从小到大的顺序排列。#includei原创 2015-11-08 13:12:02 · 771 阅读 · 1 评论 -
蓝桥杯练手之 大小之差
某6位数,只包含1~9中的某些数字(可以重复包含同一数字,但不含数字0)。 该数字重新排列数位后,可以得到最大数和最小数。最大最小之差也是6位数,并且它恰好包含了组成原6位数同样的数字。 比如:766431 - 134667 = 631764 就是具有这样特征的数字。 你还能找到另一个这样的6位数吗?请填写它重新排列数位后得到的最大数:______________原创 2015-11-08 13:24:54 · 850 阅读 · 2 评论 -
蓝桥杯练手之数字游戏
栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。 为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k 时,下一个数字重新从1开始数。例如,当k=13时,栋栋原创 2015-11-08 16:28:59 · 597 阅读 · 0 评论 -
C语言数据结构之一元多项式的求导
//一元多项式的求导#include#include//动态申请空间的函数的头文件typedef struct node //定义节点类型{ float coef; //多项式的系数 int expn; //多项式的指数 struct node * next; //结点指针域}PLOYList;void insert(PLOYL原创 2015-09-23 22:39:44 · 11452 阅读 · 1 评论 -
C语言数据结构之单链表的拆分
//单链表的拆分# include # includetypedef struct LNode { char data; //每个结点中存储的数据为字符型 struct LNode *next; //指向后继结点 }LinkList; void Create(LinkList *&L) { LinkList *s,*r; L=(L原创 2015-09-23 22:41:20 · 4304 阅读 · 0 评论 -
蓝桥杯练手之高斯日记
大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现的一个重要定原创 2015-11-13 13:20:20 · 653 阅读 · 0 评论 -
C语言数据结构之线性表的基本操作
线性表的基本操作内容:(1)顺序表的操作输入一组整型元素序列,建立线性表的顺序存储结构。实现该线性表的遍历。在该顺序表中查找某一元素,查找成功显示查找元素,否则显示查找失败。在该顺序表中删除或插入指定元素。 建立两个按值递增有序的顺序表,将他们合并成一个按值递增有序的顺序表。(2)单链表的操作输入一组整型元素序列,使用尾插法建立一个带有头结点的单链表。 实现该线性表的遍历。在该原创 2015-11-02 12:46:03 · 16992 阅读 · 2 评论 -
C语言数据结构之栈与队列的应用(1)进制转换
栈与队列的应用(1)输入一个十进制数,利用栈操作,将该数转换成n进制数。#include #include #include #define stack_init_size 100#define stackincrement 10typedef struct sqstack{int *base;int *top;int stacksize;} sqstack;int原创 2015-11-02 12:50:06 · 2052 阅读 · 2 评论 -
C语言数据结构之栈与队列的应用(2)
输入一个表达式,表达式中包括三种括号“()”、“[]”和“{}”,判断该表达式的括号是否匹配。#include#include#define MAX 20#define STACKINCREMENT 10typedef struct{ char *base; char *top; int stacksize;}SqStack;void InitStack(SqStack &s原创 2015-11-02 12:54:11 · 786 阅读 · 0 评论 -
C语言数据结构之栈与队列的应用(3)
循环队列的应用——舞伴配对问题:在舞会上,男、女各自排成一队。舞会开始时,依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定,舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求:从屏幕输出每一轮舞伴配对名单,如果在该轮有未配对的,能够从屏幕显示下一轮第一个出场的未配对者的姓名。//舞伴配对问题#define原创 2015-11-02 12:57:19 · 815 阅读 · 0 评论 -
C语言数据结构之二叉树的操作
输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F##,建立二叉树的二叉链表。已知二叉树的先序遍历序列和中序遍历序列,或者已知二叉树的中序遍历序列和后序遍历序列,建立二叉树的二叉链表。将一棵二叉树的所有结点存储在一维数组中,虚结点用#表示,利用二叉树的性质5,建立二叉树的二叉链表。例如用数组a存储的二叉树的结点如下(0单元不用写出对用二叉链表存储的二叉树进行先序、中序和后原创 2015-11-02 13:02:52 · 1493 阅读 · 0 评论 -
C语言数据结构之图的遍历
输入一组顶点,建立无向图的邻接矩阵。输入一组顶点,建立有向图的邻接表。分别对无向图和有向图进行DFS(深度优先遍历)和BFS(广度优先遍历)。写出深度优先遍历的递归和非递归算法。根据建立的有向图,判断该图是否是有向无环图,若是,则输出其一种拓扑有序序列。#include #include #define MAX 20typedef struct ArcNode{ int adjvex原创 2015-11-02 13:05:39 · 9540 阅读 · 4 评论 -
C语言数据结构之求两个集合的交集(链表)
//1:求两集合的交集(链表)。#include #include struct node { int data; struct node* next; }; void push(struct node **head_ref, int new_data); //添加数据元素声明 bool isPresent(st原创 2015-09-23 22:36:42 · 11589 阅读 · 0 评论 -
linux学习考试复习笔记
1.将用户涉及到的两个配置文件(详细信息与密码) 合并成一个文件,然后排序去冗输出为 简拼-1.txt 。 #cat /proc/meminfo /proc/cpuinfo /proc/cpuinfo /proc/meminfo | sort | uniq > test2.txt #less test2.txt 2. 将简拼-1.txt的文件内容再次追加写入 简拼-1.tx原创 2015-12-30 11:59:50 · 1116 阅读 · 0 评论 -
数据结构C语言版车牌号的查询与排序
#include#define KEY_SIZE 8#define LIST_SIZE 100typedef struct{ char key[KEY_SIZE]; char name[10]; char carname[20]; int next;}RecordType;typedef struct{ RecordType r[LIST_SIZE]; int lengt原创 2015-12-16 23:53:44 · 4337 阅读 · 1 评论 -
排序(更新中)
#include<stdio.h>#include<stdlib.h>#include<time.h>#define num 10int low = 0, high = num - 1; //高低标int a[num];//声明数组int i = 0, j, temp;int pivotops;//基准int qsortParition...原创 2018-03-06 09:12:36 · 193 阅读 · 0 评论