插入排序 最好情况输入数组开始时候就是满足要求的排好序的,时间代价为θ(n);
最坏情况输入数组是按逆序排序的,时间代价为θ(n^2)。 归并排序
归并排序采用了算法设计中的分治法,分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题,递归的解决这些子问题,然后再去合并其结果,得到原问...
分类:
其他好文 时间:
2014-05-19 22:13:51
阅读次数:
284
1、after函数定义和用法:after()
方法在被选元素后插入指定的内容。参考:http://keleyi.com/a/bjac/cfyxd60g.htm语法:$(selector).after(content)实例效果体验:http://keleyi.com/keleyi/phtml/jque...
分类:
移动开发 时间:
2014-05-19 21:41:21
阅读次数:
471
今天遇到了在数据库中直接写SQL语句,语句中包含中文,但是数据库的表里是包含“?”
的乱码。我程序代码中,调试时得到的SQL不是乱码,在控制台中也不是乱码。但是在数据库中却出现了乱码。当用MSSQL控制台去插入或更改中文数据时,中文字符可能会被显示成问号(??),以下提供2种解决办法:1.在SQL里...
分类:
数据库 时间:
2014-05-19 20:29:26
阅读次数:
434
上一篇博文说到了插入排序,如果我将内循环中的较大元素都向右移动,而不是总是两两之间进行交换。这个把较大元素不断上浮的算法就是大家经常说的冒泡排序 1
public class BubbleSort 2 { 3 public static void sort(int[] a) 4 { ...
分类:
其他好文 时间:
2014-05-17 14:52:19
阅读次数:
225
Linux模块机制浅析
Linux允许用户通过插入模块,实现干预内核的目的。一直以来,对linux的模块机制都不够清晰,因此本文对内核模块的加载机制进行简单地分析。 模块的Hello
World! 我们通过创建一个简单的模块进行测试。首先是源文件main.c和Makefile。 f...
分类:
系统相关 时间:
2014-05-17 14:33:32
阅读次数:
528
public class InsertSort{ public static void
sort(int[] a) { int N = a.length; int count = 0; for (int i = 1; i 0; j--) { if
(a[j] < a[j-1]) ...
分类:
其他好文 时间:
2014-05-17 14:27:04
阅读次数:
225
在linux下会出现把一些配置文件参数配错、root密码忘记等导致系统无法启动或进入root的窘迫境地,本文以redhat enterprise linux server 6.4为例介绍root身份修改root权限配置文件的参数后,root无法登录,然后通过linux的rescue模式改回配置文件,巧妙以非root身份修改了root权限的文件的解决方案。
首先,插入linux...
分类:
系统相关 时间:
2014-05-16 01:23:00
阅读次数:
549
一个SSMS查询窗口就是一个会话 通过本地临时表验证:
本地临时表仅在当前会话中可见;全局临时表在所有会话中都可见。本地临时表的名称前面有一个编号符 (#table_name),而全局临时表的名称前面有两个编号符
(##table_name)。 打开一个查询窗口,新建本地临时表,插入数据,并查询cr...
分类:
数据库 时间:
2014-05-16 00:46:18
阅读次数:
483
散列表是一种ADT。散列表的实现常常叫做散列(hashing),它是一种用于以常数平均时间执行插入、删除、查找的技术。需要元素间任何排序信息的操作将不会得到有效的支持。例如FindMax、FindMax、按序输出等。
散列表的关键是确定散列函数,《数据结构与算法分析》中提到了几种散列函数,但都不是完美的。能解决冲突但有可能散列表占用率不高。字符串中的字符不是随机出现,这也影响到了散列表的...
分类:
其他好文 时间:
2014-05-16 00:04:10
阅读次数:
493
比较Java原生的 3种Map的效率。 1. TreeMap 2. HashMap 3.
ConcurrentSkipListMap 结果: 模拟150W以内海量数据的插入和查找,通过增加和查找两方面的性能测试,结果如下: Map类型 插入
查找(在100W数据量中) ...
分类:
编程语言 时间:
2014-05-15 22:44:30
阅读次数:
556