C语
120斤
学生
展开
-
C语言
关于一些字符串处理函数strcpy();之前一直没有发现它有什么用处今天晚上发现他可以用来交换字符串。#include <stdio.h>int main(){ void sort(char [][80],int ); int i; char str[10][80]; int n; scanf("%d",&n); for (i=0; i<...原创 2018-05-22 23:05:59 · 120 阅读 · 0 评论 -
错误的未修改的快速排序
#include <stdlib.h> #include <stdio.h> int main() { int a[123]; int i,j; for(i=0;i<10;i++) scanf("%d",&a[i]); Change(0,9,a); for(i=0;i<10;i++) { printf("%...原创 2019-03-17 17:16:43 · 93 阅读 · 0 评论 -
复习 排序算法
1)冒泡排序(属于交换排序因为在表示的过程中,数字之间进行了交换): #include <stdio.h> int main() { int m=0,n=0; int i,j,k; int a[123]; int num; for(i=0;i<10;i++) scanf("%d",&a[i]); for(...转载 2019-03-17 16:21:09 · 110 阅读 · 0 评论 -
复习 关于 一维数组二维数组
指针数组:array of pointers,即用于存储指针的数组,也就是数组元素都是指针 数组指针:a pointer to an array,即指向数组的指针(该指针指向这个数组的首地址) 还要注意的是他们用法的区别,下面举例说明。 int* a[4] 指针数组 表示:数组a中的元素都为int型指针 元素表示:a[i] (a[i])是一样的,因为[]优先级高于* int (*a)[...转载 2019-03-15 18:11:35 · 163 阅读 · 0 评论 -
八皇后递归 只能得到路线个数 但是没有输出图
#include <iostream> #include <stdio.h> using namespace std; static int gEightQueen[8] = {0}; static int gCount = 0; void print() { int outer; int inner; for(outer = 0; outer <8;...原创 2019-01-06 14:49:18 · 128 阅读 · 0 评论 -
检查源代码相似性
##################### Hash.h typedef struct Hash{ char key[100]; int sd; int cont; }Hs; ###################### main.c #include <stdio.h> #include <stdlib.h> #include <st...原创 2019-01-06 14:46:36 · 2248 阅读 · 2 评论 -
关于二叉树的递归输出
我一直不太懂递归,这次在树的学习中我对他有了一点新的认识,我的启发点是从下面这篇微博开始的关于递归输出二叉树,这里转载一下表示感谢!!! https://blog.csdn.net/allenchenhh133/article/details/80291252 读完它的博文之后其实我还没有真正的了解因为我还有一点小疑惑,那就是在第一层进入第二层再进入第三层再继续往下走一直到某一层结束这一直处理...原创 2018-11-16 14:48:52 · 395 阅读 · 0 评论 -
C语言版字典树的 创建与 搜索
这个由来是我写了KMP,然后看了AC自动机,别人提到AC自动机还需要字典树,所以我就看了。(给自己提个醒勤于复习,还有 先生你还没看 KMP的优化算法 ) 那~我学习字典树的时候恰好也在学习数据结构树这一章节所以接受起来还是蛮快的,我瞧得不好,也不快,我比较期待学习哈希表和图的 ,尤其是图 因为之前建模的时候有过图的题,那时候还没学离散数学的图论,很瞎。学校其实也没有细细的将数据结构。唉不说了...原创 2018-11-12 00:14:25 · 1445 阅读 · 0 评论 -
顺序队列和环形队列
顺序队列 : /*队列:在内存中开辟一块空间然后将(这块空间是一块数组用模拟指针指向) 和链表不同:链表的一个结点就要开辟一块空间 一直都没有进行练习,但是这次 对树进行层次遍历会用到, 而层次遍历 在AC自动机中也会用到;所以。。。。 */ /* 顺序队列: 初始化队列,进队 ,出队,判断队列满不满,判断队列是不是空 */ /* #include <stdio.h> #de...原创 2018-11-13 15:30:22 · 598 阅读 · 0 评论 -
KMP实现
//KMP算法在我看来关键在于求next数组以及利用next数组来做匹配; //或者说怎么样才能让匹配串能够跳跃的匹配进而减少时间,这就需要用到Next数组; //还要知道next数组存储的是什么?next数组存储的是 匹配串的下标:理解一下就是在不匹配的时候:: j=next[i],, //next数组的含义代表当前字符之前的字符串的最大公共前后缀; //当不匹配时j的next值会告诉你下一步j...原创 2018-11-07 21:16:15 · 220 阅读 · 0 评论 -
用栈 求迷宫问题(最短路径和全部路径)
这是数据结构的作业,便找书边看网上,然后自己慢慢写出来的,这里面主要是回溯法。 因为课本上是打印出一条路径,然后我在想怎样能将所有的路径都输出来,方法:就是当求出一条路径后,将出口点变成可以走的点(因为之前将其值变成了-1),并且将栈顶元素出栈,还需要得到现在栈顶元素的i,j,di值,将其赋出来。 这里的思路是这样的,因为找最后一个点的时候是找倒数第二个点的上下左右四个方位,假设说是路径通畅的点...原创 2018-11-02 15:34:34 · 3202 阅读 · 3 评论 -
关于栈
#include <stdio.h> #define Max 9000 typedef struct{ int data[Max]; int top; }SqStack; int InitSqStack(SqStack *s){ s->top=-1; return 0; } 这里我没有用malloc 创建一个新的空间 ; 因为在main函数中 ,我已经创建了一个 S...原创 2018-10-09 19:51:33 · 124 阅读 · 0 评论 -
关于左值,右值,还有数组名,或者还有指针
唉,好尴尬,本来不想写这么多废话的,但是好尴尬,好尴尬,唉,还是要开心; 好了; 这个是我在刷题的时候遇到的一个困难,就是将二维数组保存的字符串进行排序,一直有错; 我已经知道二维数组是一个个的一维数组,然后这些一维数组又有一些元素; 在一维数组中,数组名是一个指针(也就是地址啦),当然他是一个常量;那么在二维数组中的每一个一维数组的名字也是一个指针,而且,,,,他也是一个常量; 。。。...原创 2018-09-20 15:57:27 · 179 阅读 · 0 评论 -
字符串长度——计蒜客
#include <stdio.h> #include <stdlib.h> int str_len(char *str); int main(){ char *str = (char *)malloc(100*sizeof(char)); scanf("%s",str); printf("%d", str_len(str)); free...原创 2018-08-27 12:57:27 · 182 阅读 · 0 评论 -
进程预防(银行家算法)和检测
在运行代码前先添加六个txt文件,分别是:mount,maxRequest,allocation,need,available,request。 mount:依次存放进程数和资源种类数; maxRequest:存放一个矩阵,进程最资源的最大需求矩阵; allocation:存放一个矩阵,进程已获得的各类资源的数量的矩阵; need:存放一个矩阵,进程仍然需要各类资源数量的矩阵; avai...原创 2019-06-13 00:24:52 · 319 阅读 · 0 评论