- 博客(21)
- 资源 (4)
- 收藏
- 关注
转载 区别:新旧C/C++之间的头文件
本文讲解的是关于C语言和C++头文件之间的一些事情,主要涉及到两者之间的区别C语言和C++ C++ 是在C语言的基础上发展起来的,C++ 包含了C语言的所有内容,C语言是C++的一个部分,它们往往混合在一起使用,所以统称为 C/C++。C/C++主要用于PC软件开发、Linux开发、游戏开发、单片机和嵌入式系统。20世纪80年代,AT&T Bell(贝尔)实验室的Bjarne Stroustr
2017-07-26 16:56:55 1117
原创 Eclipse和Geany集成开发环境简介
这篇文章主要是用于记录我这几天对于Eclipse和Geany的认识和研究Eclipse百度百科 它有什么用,相信大家已经都不陌生了,但是对于它的认识大家似乎还是有些模糊。Eclipse是一个不需要安装的集成开发环境,为什么不需要安装呢?请看下图它是建立在JVM的基础上的(JVM是java虚拟机,用来跑Java字节码的),这款集成开发IDE很不错,你可以通过腾讯高速下载地址,下载下来的是一个大约
2017-07-23 18:14:59 2538 4
原创 简单递归应用
递归是一种十分神奇的东西,所以有必要好好的研究研究一下它还记得上次的递归逆序吗—-题目一 递归逆序解法很精彩,利用递归的特性,递是梳理问题,归是解决问题。所以在递归返回时解决了字符逆序的问题。再看一例 输入一个数字n,打印出n的全排列#include<stdio.h>#define max 20int a[max],book[max]={0} ,n;void dfs(int step)
2017-07-20 16:27:37 688
原创 炸弹超人C语言
炸弹超人一个简单的枚举,暴力题,通过两层for,统计满足的点,然后及时更新sum,最后输出当前记录的点和sum。#include<stdio.h>#define max 20int main(){ char a[max][max]; int i,j,sum,map=0,p,q,x,y,n,m; printf("input n,m:"); scanf("%d,%d
2017-07-19 20:11:48 2067
原创 队列和栈的应用、单链表的创建、模拟链表
队列的应用 有一串数字:6 3 1 7 5 8 9 2 4,解码规则:删除一个,下一个添加到串尾,直到全部删除,然后输出依次被删的顺序。#include<stdio.h>#define max 20int main(){ int i,len,head,tail,a[max]; printf("input the len:"); scanf("%d",&len);
2017-07-19 19:22:58 472
原创 C语言的简单应用(五)下
选择排序:简单选择排序、堆排序简单选择排序(平均时间O(n²),不稳定)#include<stdio.h>#define max 10void simplesort(int a[],int len){ int i,j,k,temp; for(i=1;i<=len-1;i++) { k=i; for(j=i+1;j<=len;j++
2017-07-18 21:27:55 596
原创 C语言的简单应用(五)上
第五天 今天更新一下期待已久的排序篇,排序算法是数据结构中很火的存在,面试官也超级青睐的地方。排序(Sorting )是计算机程序设计中的重要操作,排序的基本操作有两种:1、比较两个关键字值的大小 2、根据比较的结果,移动记录的位置。排序的相关属于 稳定排序与不稳定排序:假定待排序的序列中存在多个记录具有相同的键值,若经过排序,这些记录的相对次序仍然保持不变,则这种排序方法是稳定的;反之,
2017-07-17 21:01:39 580
原创 数据结构之散列表(哈希表)
今天学的是数据结构的散列查找篇,其他的查找可参见以前的传送门以前的查找都是基于比较关键字的基础上,所以查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是不经过任何比较,通过计算就能直接得到记录所在的存储地址,散列查找(Hashed Search)是基于上述思想的一种查找方式。 散列法又称为哈希法、杂凑法或关键字地址计算法,是一种重要的存储方式,又是一种查找方式。按散列法存储方式构造的动态
2017-07-17 17:29:12 756
原创 数据结构之AOV网与拓扑排序
AOV网(Activity On Vertex Network ) 网:带权图。若在带权的有向图中,以顶点表示事件,以边(或者弧)表示活动,弧的权值表示活动的开销,则此带权有向图称为用边表示活动的网,简称:(AOV网(Activity On Vertex Network )。关键路径 如果用AOV网表示一个工程,那么正常情况下工程只有一个开始点和一个结束点,因此AOV网中只有一个入度为0的
2017-07-16 20:17:19 16921 5
原创 C语言的简单应用(四)
第四天日子过得有些快,现在是2017/7/16日,手头上的东西还有一大堆,继续推进中。。。 1、题目:打印出杨辉三角形(要求打印出10行如下图) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1….. #include<stdio.h>int main(){ int i,j,a[10][10];
2017-07-16 12:04:58 490
原创 数据结构之Dijkstra算法
单源最短路径 通常称有向路径上的第一个顶点为源点,称最后一个顶点为终点。从某个源点到其他顶点的最短路径又称为单源最短路径。 单源最短路径的问题:给定一个带权图G=(V,E)和图中的一个原点V1,分别求出从V1到图G中其他每个顶点的最短路径长度,即路径上权值的总和。Dijkstra算法基本思想 设置俩个顶点的集合S和T=V-S,集合S中存放已找到最短路径的顶点,集合T中存放当前还未找到
2017-07-16 10:25:43 1025
原创 C语言的简单应用(三)
第三天 1、题目:利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来。 分析:这种方式很好,get到了一个逆序的新用法#include<stdio.h>#define MAX 5void print(int n){ int a; if(n<=1) { a=getchar(); putchar(a); }
2017-07-15 18:28:43 754
原创 数据结构之Kruskal算法(并查集的应用)
Kruskal算法基本思想 假设G=(V,E)是连通图,将G中的边按权值从小到大的顺序排列 1、将n个顶点看成n个集合 2、按权值从大到小的顺序选择边,所选边应满足两个顶点不在同一个顶点集合内,即加入此边后不会在生成树中产生回路,将该边放到生成树边的集合中。同时将该边的两个顶点所在的顶点集合合并。 3、重复2,直到所有的顶点都在同一个顶点集合内。举个例子 1、首先比较图中
2017-07-14 19:47:06 1383
原创 C语言的简单应用(二)
第二天 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?#include<stdio.h>int main(){ int i,j,k; for(i=1;i<5;i++) for(j=1;j<5;j++) for(k=1;k<5;k++) if(i!=j&&j!=k&&k!=i) printf("%d%d%d\
2017-07-14 11:10:51 450
原创 C语言的简单应用(一)
最近得到一份C语言的简单题库,感觉学一学还是挺不错的,打算每天更新10题,共计10天。 第一天 1、题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔 子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数 为多少?#include<stdio.h>int main(){ int i,f1=1,f2=1; for(i=1;i
2017-07-13 18:38:43 632
原创 数据结构之Prim算法
在进行最小生成树算法之前,还是老规矩先来熟悉熟悉基本的概念。生成树 连通图G的一个子图如果是一颗包含G的所有顶点的树,则该子图称为G的生成树(Spanning Tree)。由于n个顶点的连通图至少有n-1条边,而所包含n-1条边及n个顶点的连通图都是无回路的树。极小连通子图 极小是指边数最少(和前面的极大连通子图有区别传送门),在生成树中添加任意一条属于原图的边必定会产生回路,因为西南添加
2017-07-13 10:29:08 2184
原创 数据结构之BFS(邻接表版)
最近效率有点低下唉,估计是蜷缩在宿舍的原因,下午跑大教室来了。果然还是大环境好,空气清新,也可能是最近晚上打球运动还没有适应过来,亦或者是还没有习惯于早起。不过习惯的养成是不急于一时的,还得 慢慢来,但是,现在的首要任务是如何利用好自己的现在的每一分每一秒这才是关键啊,自打前几日重新整理下自己的资源,计算了一下假期时间,最后发现,任重而道远。能够做的就是压缩压缩再压缩了。上节说到图的深度优先搜索类似
2017-07-12 17:41:50 2692
原创 数据结构之DFS(邻接表版)
图的遍历 是指从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。 图的遍历是图的基本操作之一,很多需要对图中每个顶点依次进行的操作都可以在遍历中完成。图的遍历通常有 深度优先搜索和广度优先搜索 。深度优先搜索(Depth-First Search) 深度优先搜索的基本思想如下: 1、从图中某个顶点Vi出发,首先访问Vi 2、选择一个与刚访问过的顶点Vi相邻接且未访问过
2017-07-12 11:57:53 1845
原创 数据结构之图的存储表示(邻接矩阵、邻接表和边集数组)
图的存储结构相比线性表与树而言,更加复杂。图不可能用简单的顺序存储结构来表示,这是一个很困难的问题。所幸,一般有三种存储结构:邻接矩阵、邻接表和边集数组。邻接矩阵邻接矩阵是表示顶点之间相邻关系的矩阵。看图就知道了: (PS:感谢Covit大佬提供的皂片)上面的图片演示的是关于带权图,所以里面存储的是权值,如果是无向图的话,一般用1表示有边,0表示无边。从图的邻接矩阵存储方法(或称数组存储法)容翻译
2017-07-11 19:00:21 10998
原创 数据结构之图的基本概念
图是一种典型的比线性结构与树形结构更加复杂的非线性结构。线性结构是一对一,树形结构是一对多,而图形结构则是多对多。图的应用很广泛,但是必须先要了解图的基本概念。图的定义 图是由顶点的有穷非空集合和一个描述顶点之间关系——边(或者弧)的集合组成的。一般,图中的数据元素被称为顶点,顶点之间的关系用顶点对(边)表示。图通常用字母G表示。图的顶点用字母V表示,因此图可定义为: 图G由两个集合V(G
2017-07-11 09:57:29 1144
原创 暑假小计划
暑假时间:7月10日——9月3日,历时55天—–当 学期末最后一堂考试的结束铃声响起时,整个大二学年也随即宣告结束了。 —–这个学期的成果不算特别丰富,但是对于我来说确实是一个十分重要的一个阶段,在这个阶段我完成了我的基础的奠定和目标的确立,正因为如此,我才能够真正了解到我的真实的渺小,甚至乎渺小的可怕,因为我已经在本应该有所作为的时候却无所作为,本应该在荣耀加身的时候却依然渺小的像沙滩的一粒沙一
2017-07-10 19:39:38 1732 1
Python3+PhantomJS登陆网站
2018-04-04
操作系统之Linux下的生产者-消费者模型
2018-03-03
sql基础教程第一版随书光盘资料
2017-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人