2017年10月_Sonihr

11月 10月 09月

原创数据结构与C语言实现（十二）——排序合集

#include #include #define MAXSIZE 200 #define MAXDATA 65535 int arry[MAXSIZE]; struct HNode { int data[MAXSIZE + 1]; int size; int num; }; typedef struct HNode* Heap; void Print() { for (int

2017-10-27 12:22:00 204

原创数据结构与C语言实现（十一）——图（下）：最小生成树与Prim与Kruskal算法

1.Prim算法，来自于Dijkstra算法的变化，选取一个起始点，然后每次寻找距离这个点权值最小的点，收入树中（使它距离源点的距离为0），然后整个树相当于都是源点，而在V集合中（V集合指的是不在S集合中的点，也就是说还没被收录到树中的点）找一个权值最小的，然后收录之，依次循环，直到所有的点都被收录。这是一种从点出发的算法，在Dijkstra算法上进行改进。注意到，我们的初始化过程中首先将

2017-10-24 22:00:56 524

原创数据结构与C语言实现（十）——图（下）：Dijkstra与Floyd

1.用BFS实现无权值单源最短路径问题 /* 在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。 Shortest Path Source -----》 Destination 问题分类： 1.单源最短路径问题：从某固定源点触发，求其到所有其他顶点的最短路径。 1.1 无权图 1.2 有权图 2.多源最短路径问题：求任意两顶点间的最短路径 */ //无权图的单源最短路算

2017-10-23 19:38:43 279

原创数据结构与C语言实现（九）——图（上）：邻接表，DFS与BFS

//邻接表 #include #include #define MAXSIZE 100 typedef struct LNode_Vertex* Vertex; typedef struct LNode_Edge* Edge; typedef struct LNode_List* List; typedef struct LNode_Queue* Queue; struct LNode_

2017-10-22 12:49:08 2490 1

原创数据结构与C语言实现（八）——图（上）：邻接矩阵表示图

/* 图论图是顶点V和边E构成的 1.首先我们考虑使用邻接矩阵来表示一个图。G[i][j]，若是G中的边，那么就为1，否则为0 比如中间有条线，那么为1，那么显然也为1；明显有一半是浪费。所以我们只存矩阵的上三角或者下三角。简而言之就是建立一个二维数组下标到一维数组下标的映射，具体映射如下 G[N][N] ---> A[N*(N+1)/2] 三角形内元素总数量 ---> G[i][j] -

2017-10-22 12:48:03 772

原创数据结构与C语言实现（七）——树（下）：集合与集合例题

首先是集合的基本数据类型，这里的查找我使用了规模对比的优化方式。 //用树实现集合的表现形式，注意是树不是二叉树,这是一种包含指向爸爸下标的数据结构 #include #include #define MaxSize 100 typedef struct { int data; int parent;//负数表示为集合首个元素（即根节点），绝对值为数量 }SetType; SetTyp

2017-10-19 17:04:14 309

原创数据结构与C语言实现（六）——树（下）：题目：堆中的路径

/* 题目——堆中的路径 5 3 插入5次数据，进行3次查找 46 23 26 24 10 输入数据，建立最小堆 5 4 3 打印从H[i]到根节点的路径 */ #include #include #define MAXN 1001 #define MINH -10001 int H[MAXN], size;//定义一个数组，以及

2017-10-19 17:03:03 258

原创数据结构与C语言实现（五）——树（下）：哈夫曼树与哈夫曼编码

/* 哈弗曼树的定义带权路径长度：设二叉树有n个叶子节点，每个叶子节点带有权值Wk，从根节点到每个椰子节点的长度为Lk 则每个叶子节点的带权路径的长度之和就是每个wk*lk之后加起来最优二叉树或者哈夫曼树：WPL最小的二叉树 */ #include #include //哈弗曼树的构造——每次把权值最小的两个树合并 #define MAXSIZE 100 typedef struct

2017-10-19 17:00:39 875

原创数据结构与C语言实现（四）——树（中）：堆的二叉树实现

#include #include //平衡二叉树 —— AVL树 /* 1.不平衡的发现者，麻烦节点在发现者右子树的右边，因此叫做RR插入，需要RR旋转（左单旋） 2.发现者，麻烦节点是在发现者左子树的左边，叫LL插入，需要LL旋转（右单旋） 3.发现者，麻烦节点在左子树的右边，叫LR插入，需要LR旋转 */ //堆 —— 数组的完全二叉树实现堆 /* 优先队列：特殊的队列，取出的元素

2017-10-17 21:26:11 247

原创数据结构与C语言实现（三）——树（上）:二叉树

/* 查找 1.静态查找：集合中的记录是固定的，没有插入和删除。 2.动态查找：集合中的记录是动态变化的，要执行插入和删除的操作等。 */ #include #include #define MAXSIZE 100 typedef struct LNode *List; struct LNode { int data[MAXSIZE]; int Length;//数组长度 }; /*

2017-10-16 21:34:46 302

原创数据结构与C语言实现（二）——堆栈和队列

#include #include //这里是用数组实现堆栈的两种方式，第一种是单方向的，第二种是双方向的。 #define MaxSize 100 struct SNode { int data[MaxSize]; int top; }; typedef struct SNode *Stack; //用一个数组实现两个堆栈 struct DNode { int data[MaxSi

2017-10-13 22:07:09 443

原创 C/C++题库整理（四）

/* 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n 输入随机数的个数

2017-10-12 22:22:50 940

原创数据结构与C语言实现（一）——链表及两个实例

//用数组实现线性表 /* #include #include #define MAXSIZE 11 struct LNode { char data[MAXSIZE]; int last; }L; typedef struct LNode * PList; void List_Adress()//测试结构体及内部元素地址 { PList PtrL = &L; printf(

2017-10-12 22:19:15 350

原创迅为Exynos4412开发板例程及注释——原子操作与原子位操作

原子操作——非常简单，就是flag。 #include #include /*驱动注册的头文件，包含驱动的结构体和注册和卸载的函数*/ #include /*注册杂项设备头文件*/ #include /*注册设备节点的文件结构体*/ #include //原子操作的函数头文件 #include #include #define DRIVER_NAME "atomic_

2017-10-12 22:09:49 325

原创蛇形矩阵的一种解法（C语言）

#include #define RIGHT 0 #define DOWN 1 #define LEFT 2 #define UP 3 int main() { int N; while(scanf("%d",&N) != EOF) { int num = 1; int feet = 1; int flag_feet = 0; int a[50][50

2017-10-11 14:22:44 2209

原创 C/C++题库整理（三）

/* Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。输入描述: Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。输出描述: Lily的所有图片按照从小到大的顺序输出示例1 输入 Ihave1nose2hands10fing

2017-10-10 21:04:17 1306

原创 C/C++题库整理（二）

题目一： /*写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。 #include #include #include int main() { char float_num[200]; int flag_dian = 0; int flag_jinwei = 0; int ans = 0; while

2017-10-02 15:03:44 1582

原创 C/C++题库整理（一）

2017年10月1日牛客网题目一： /* 小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出移位后的字符串。输入例子1: AkleBiCeilD 输出例子1: kleieilA

2017-10-01 22:15:36 31553 1