码迷,mamicode.com
首页 > 编程语言
排序算法(二)
1.插入排序—直接插入排序(Straight Insertion Sort)基本思想: 将一个记录插入到已经排序好的有序表中,从而得到一个新、记录数增1的有序表。即:先将序列的第一个记录看成是一个有序的子序列,然后从第二个记录逐个进行插入,直至整个序列有序为止。 要点:设立哨兵,作为临时...
分类:编程语言   时间:2014-11-01 17:27:53    阅读次数:165
多种冒泡算法时间和效率比较
鄙人:package testWebApp; /** * * @author luozhonghua * */ public class testmysort { static final int N=200; public static void main(String[]args){ long begin=System.currentTimeMillis(); ...
分类:编程语言   时间:2014-11-01 16:23:52    阅读次数:121
Swift中NSData与NSDictionary之间的相互转换
原创Blog,转载请注明出处 使用NSKeyedUnarchiver类来进行相互转换...
分类:编程语言   时间:2014-11-01 16:20:44    阅读次数:305
C++类型转换
一篇来自cplusplus.com的文章,这是我所看过的关于C++类型转换的最全面、最细致、最深入的一篇文章,本文为其中文译文。本文介绍了C++的各种类型转换,具体包括:基本类型的隐式类型转换,C风格的类型转换,类的隐式转换(implicit conversion),explicit关键字,static_cast, reintperet_cast, const_cast, dynamic_cast。 以及和RTTI相关的typeid关键字。...
分类:编程语言   时间:2014-11-01 16:18:22    阅读次数:189
字符快速排序
import java.util.Scanner; public class charSort{ static void kuaiSu(char[] a,int left,int right) //字符快速排序 { int f,l,r; char t; l=left; r=right; f=a[(left+right)/2]; ...
分类:编程语言   时间:2014-11-01 16:20:39    阅读次数:147
Python 学习笔记四---event的使用
?? Python提供了Event对象用于线程间通信,它是由线程设置的信号标志,如果信号标志位真,则其他线程等待直到信号接触。    Event对象实现了简单的线程通信机制,它提供了设置信号,清楚信号,等待等用于实现线程间的通信。    1 设置信号    使用Event的set()方法可以设置Event对象内部的信号标志为真。Event对象提供了isSet()方法来判断其内部信号标志的状...
分类:编程语言   时间:2014-11-01 16:18:51    阅读次数:141
分治算法求解序列最大子和问题
特别的,当序列所有整数均为负整数时,其最大子和为0。 1 #include 2 3 int caluMaxSubSum(int *array, int left, int right); 4 5 int main() 6 { 7 int array[6] = {2, -2, 3,...
分类:编程语言   时间:2014-11-01 16:17:18    阅读次数:137
如何迅速成为Java高手
很多网友问我学习Java有没有什么捷径,我说“无他,唯手熟尔”。但是我却很愿意将自己学习的一些经验写出来,以便后来者少走弯路,帮助别人是最大的快乐嘛! 要想学好Java,首先要知道Java的大致分类。我们知道,自从Sun推出Java以来,就力图使之无所不包,所以Java发展到现在,按应用来分主要分....
分类:编程语言   时间:2014-11-01 16:16:25    阅读次数:207
C#转向C/C++的个人体会
老实说如果现在用的是C#、JAVA、PHP等,且没用过C/C++不太建议转C/C++,但非常建议多看看底层的知识,C#做了几年之后发现也就是那点东西,不深入学习,很多东西其实是只会用,根本不知道到底是怎么回事。我相信很多C#程序员不知道多态到底是怎么实现;方法到底是怎么被调用的;不 知道哪些是在编译...
分类:编程语言   时间:2014-11-01 16:18:43    阅读次数:247
Unity3d Static 静态批处理和动态批处理
表示物体时静态的,多用于静止不动的物体,此外static有多种,有的用于烘焙,有的用于遮挡剔除物理效果是rigidbody组件,和这个没关系,用transform.Translate 无法移动,因为已经把他当做静止物体了为了更好地使用静态批处理,你需要明确指出哪些物体是静止的,并且在游戏中永远不会移...
分类:编程语言   时间:2014-11-01 16:16:35    阅读次数:2203
MD5算法
Message Digest Algorithm MD5(消息摘要算法第五版)是计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护。该算法的文件号为RFC 1321。主要用于一致性验证、数字证书、安全访问认证等方面。 在介绍算法原理之前,先介绍下字节序的常识: 所谓字节序,就是多...
分类:编程语言   时间:2014-11-01 16:16:20    阅读次数:687
使用maven实现struts2 spring hibernate 的整合
今天用maven实现了struts2,spring,hibernate的整合。这中间出现了不少的错误。大都是因为配置文件出错引起的。在这里整合一下:注:这里我们实现一个登陆功能。用户从jsp页面输入用户名和密码,服务器校验其正确性后,根据正确与否跳转到不同的页面。一,整合之后的项目结构:可以看到,与...
分类:编程语言   时间:2014-11-01 16:15:10    阅读次数:283
JavaScript——中的prototype(原型)
JS中的prototype是JS中比较难理解的一个部分本文基于下面几个知识点:1 原型法设计模式在.Net中可以使用clone()来实现原型法原型法的主要思想是,现在有1个类A,我想要创建一个类B,这个类是以A为原型的,并且能进行扩展。我们称B的原型为A。2 javascript的方法可以分为三类:...
分类:编程语言   时间:2014-11-01 16:12:55    阅读次数:199
java删除文件夹 Java中实现复制文件或文件夹
删除文件夹import java.io.File;public class DeleteDir { /** * @param args */ public static void main(String[] args) { File filedir ...
分类:编程语言   时间:2014-11-01 16:11:37    阅读次数:210
五.php语言结构(3)break continue
break 与continue 学习目标:break与continue之间区别,注意观察其打印值。';for($i=1;$i
分类:编程语言   时间:2014-11-01 16:07:26    阅读次数:189
String数组转List,List转String数组
List list = new ArrayList(); list.add("a1"); list.add("a2"); String[] toBeStored = list.toArray(new String[list.size()]); for(...
分类:编程语言   时间:2014-11-01 16:06:29    阅读次数:278
排序算法(一)
排序有内部排序和外部排序,内部排序是指数据记录在内存中进行排序,而外排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里所说的八大排序是内部排序:当n较大,则应采用时间复杂度为O(nlog2n)的排序算法:快速排序、堆排序和归并排序。快速排序:是目前基于比较的内部排...
分类:编程语言   时间:2014-11-01 16:04:29    阅读次数:281
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!