1.插入排序voidInsertSort(int*a,intn)
{
for(i=1;i<n;i++)
{
k=a[i];
for(j=i;k<a[j-1]&&j>0;j--)
a[j]=a[j-1];
a[j]=k;
}
}2.冒泡排序voidBubbleSort(int*a,intn)
{
for(i=0;i<n;i++)
{
for(j=0;j<n-i;j++)
{
if(a[j]>a[j+1]..
分类:
编程语言 时间:
2016-01-31 13:43:12
阅读次数:
278
原博主:http://blog.sina.com.cn/buyanshibai【转载】(一)算法1.定义相关题解:1算法:就是解决问题的方法和步骤。算法是程序设计的“灵魂”,算法+数据结构=程序。单选题1、运用计算机程序解决实际问题时,合理的步骤是(B)。A、设计算法→分析问题→编写程序→调试程序B...
分类:
编程语言 时间:
2015-12-14 01:20:24
阅读次数:
289
数据结构与算法JavaScript (五) 串(经典KMP算法)KMP算法和BM算法KMP是前缀匹配和BM后缀匹配的经典算法,看得出来前缀匹配和后缀匹配的区别就仅仅在于比较的顺序不同前缀匹配是指:模式串和母串的比较从左到右,模式串的移动也是从 左到右后缀匹配是指:模式串和母串的的比较从右到左,模式串...
分类:
编程语言 时间:
2015-12-02 18:03:33
阅读次数:
308
1.对软件工程的理解 《构建之法》第一章主要帮助我更新了对软件的认识。软件不仅仅包括程序,还包括软件工程。程序(算法,数据结构)是基本功,但是在算法和数据结构智商,软件工程决定了软件的质量。软件工程是把系统的,有序的,可量化的方法运用到软件的开发,运营和维护的过程,包括软件需求分析,软件设计,软件....
分类:
其他好文 时间:
2015-11-29 13:29:54
阅读次数:
114
一个程序主要包括以下两个方面的信息: 1)对数据的描述.在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式,这就是数据结构(data structure). 2)对操作的描述.即要求计算机进行操作的步骤,也就是算法(algorithm). 算法+数据结构=程序 算法是灵魂,数据结构是加工对...
分类:
编程语言 时间:
2015-11-28 21:33:23
阅读次数:
321
关于C语言的学习,主要分为语言、算法、数据结构、系统调用、设计几个大方面。今天想和大家说的是转义字符和常量的一些简单知识转义字符,说白了就是"/"+其他字符。基本的转义在这里就不一一介绍了,每一本资料上应该都有。我现在想说一些容易出错的。1、引号的输出printf("\""..
分类:
编程语言 时间:
2015-11-26 01:26:21
阅读次数:
248
本文是针对[数据结构基础系列(7):图]的实践。【项目 - 操作用邻接表存储的图】
假设图G采用邻接表存储,分别设计实现以下要求的算法:
(1)输出出图G中每个顶点的出度;
(2)求出图G中出度最大的一个顶点,输出该顶点编号;
(3)计算图G中出度为0的顶点数;
(4)判断图G中是否存在边。
利用下图作为测试用图,输出结果。
提示:(1)分别设计函数实现算法;(...
分类:
其他好文 时间:
2015-11-08 15:19:00
阅读次数:
190
教材-课外书籍推荐高一凡(伪算法→真代码)数据结构概述定义我们如何把现实生活中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序)而执行的相应操作,这个相应的操作也叫算法数据结构 = 个体 + 个...
分类:
其他好文 时间:
2015-11-08 14:11:06
阅读次数:
270
语言只是工具,当我读到这里的时候,我就惊讶是不是意味着我们可以在学习上偷一点懒,这个想法太天真了。是的,猿猴之所以跟我们不一样,是因为我们呢可以制造和使用工具。在一定程度上来说,我是十分赞同的。本来就是为了我们的交流,为了我们的方便么。有句话叫做换汤不换药。是的“程序=算法+数据结构”这是编程雷打....
分类:
其他好文 时间:
2015-11-05 22:32:25
阅读次数:
169
生活中有舒适区,借口成为懒惰的护身符,学习也有舒适区,逃避便是阻止进步的最大障碍。 经过半年多嵌入式方面的工作和学习,我提高了很多,但同时我也对自己所面临的问题逐渐清晰: 1. 偏于实践,理论基础不牢固 2. 对算法,数据结构认知太浅 3. 对界面程序以及GUI相关学习比较排斥 ...
分类:
其他好文 时间:
2015-10-21 12:35:48
阅读次数:
279