转载请注明来源,并包含相关链接。网上有很多讲解KMP算法的博客,我就不浪费时间再写一份了。直接推荐一个当初我入门时看的博客吧: http://www.cnblogs.com/yjiyjige/p/3263858.html 这位同学用详细的图文模式讲解了KMP算法,非常适合入门。 ----------...
分类:
编程语言 时间:
2015-03-05 22:16:21
阅读次数:
190
二分插入排序算法 一、基本思想:源自于二分查找,假设表中元素是按升序排列,将待插入的关键字与表中间位置记录的关键字与作比较。如果小于该关键字,则将元素插入后面的子表中,反之,如果大于该关键字,则将元素插入前面的子表中。反复迭代,直至所有关键字全部插入表中。 二、C 语言代码: 1 #...
分类:
编程语言 时间:
2015-03-05 22:16:49
阅读次数:
132
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参...
分类:
编程语言 时间:
2015-03-05 22:18:00
阅读次数:
338
插入排序的算法复杂度为O(n2),但假设序列为正序可提高到O(n),并且直接插入排序算法比較简单,希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序:将无序数组切割为若干个子序列,子序列不是逐段切割的,而是相隔特定的增量的子序列,对各个子序列进行插入排序;然后再选择一个更小.....
分类:
编程语言 时间:
2015-03-05 22:15:14
阅读次数:
153
结构体: 结构体是一种特殊形态的类,与类的唯一区别是:类的缺省访问权限是private,而结构体的缺省访问权限是public。另外,结构体存在的主要原因就是与c语言保持兼容。 什么时候用结构体,而不用类呢?主要用来保存数据。而没有什么操作的类型。 人们通常将结构体的数据成员设为共有,因此这时...
分类:
编程语言 时间:
2015-03-05 22:15:11
阅读次数:
295
题目:数组去重,最常见的题型五种算法来实现这个目的:Array.prototype.unique1 = function(){ var r = new Array(); label: for (var i = 0; i < this.length; i++) { for (...
分类:
编程语言 时间:
2015-03-05 22:14:35
阅读次数:
174
Goblin WarsTime Limit:432MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionThe wizards and witches of Hogwarts School of Witchcraft found Prof...
分类:
编程语言 时间:
2015-03-05 22:14:11
阅读次数:
366
冒泡排序是最早接触的排序方法了,思路也很简单,两层循环,相邻数比较,小的上升大的下沉。 至于选择排序,思路上与插入排序有些类似,不过比较的范围变成了从当前数i到n-1,找出其中最小的数,记下下标,在外层循环中完成一次交换。不过在交换之前需要加一个大小比较的判定,这样在某种程度上就节省了成本。 Bu....
分类:
编程语言 时间:
2015-03-05 22:12:03
阅读次数:
206
Magic GridTime Limit:336MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionThanks a lot for helping Harry Potter in finding the Sorcerer's Ston...
分类:
编程语言 时间:
2015-03-05 22:11:52
阅读次数:
245
想要设计出高效的classes首先你必须了解你面对的问题。几乎每一个class都要求你面对一下提问,而你的回答往往导致你的设计规范:新type的对象应该如何被创建和销毁? 构造函数、析构函数应该怎么写对象的初始化和对象的赋值该有什么样的差别? 对象的赋值要注意资源的拷贝,初始化直接调...
分类:
编程语言 时间:
2015-03-05 22:07:52
阅读次数:
163
The odd thing about signals in UNIX is that, although they're everywhere, their arrival≈by its very nature≈is always a bit of surprise. (Well, that's ...
分类:
编程语言 时间:
2015-03-05 22:08:59
阅读次数:
177
常用的项目后缀:.config---配置文件(存放配置参数的文件).csproj---项目文件(管理项目的文件).sln-------解决方案文件(管理项目).cs--------源文件(程序代码)函数的四要素:名称,输入,输出,加工;快捷键:ctrl+k,然后按 ctrl+c,注释本行; ...
分类:
编程语言 时间:
2015-03-05 22:09:55
阅读次数:
222
图1 聚类算法分类图聚类分析是按照一定的性质和规律将事物进行分类的,就是将类内相似性最大化,将类间相似性最小化的一种数据基本分析方法。
分类:
编程语言 时间:
2015-03-05 22:08:55
阅读次数:
119
1、定义接口 使用interface来定义一个接口。接口定义同类的定义类似,也是分为接口的声明和接口体,当中接口体由常量定义和方法定义两部分组成。定义接口的基本格式例如以下:[修饰符] interface 接口名 [extends 父接口名列表]{[public] [static] [final]....
分类:
编程语言 时间:
2015-03-05 22:08:35
阅读次数:
168
Save the StudentsTime Limit:134MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionHogwarts is under attack by the Dark Lord, He-Who-Must-Not-Be...
分类:
编程语言 时间:
2015-03-05 22:07:12
阅读次数:
224
如果你是一个shader编程的新手,并且你想学到下面这些酷炫的技术,我觉得你可以看看这篇教程: 实现一个积雪效果的shader 创建一个具有凹凸纹理的shader 为每个像素修改其对应纹理值 在表面着色器中修改模型的顶点数据 引论 这是我们系列教程的第二部分,我们将在此部分实现些有用的技术。在学习完...
分类:
编程语言 时间:
2015-03-05 22:06:44
阅读次数:
5707
第1-2章 变量和基本类型
1.下面这个语句在C++98和C++11中的输出结果不同.
C++98结果:
(如果想要更高的精度,可以用%.9lf,输出9位有效数字)
C++11结果:
结论:
printf的%lf在C++11中表示longdouble,所以用中%f就可以输出float和double类型.而printf在C++98中可以用%lf正确...
分类:
编程语言 时间:
2015-03-05 21:02:45
阅读次数:
195