码迷,mamicode.com
首页 >  
搜索关键字:插入    ( 34332个结果
算法导论基础(第一~五章)
插入排序 最好情况输入数组开始时候就是满足要求的排好序的,时间代价为θ(n); 最坏情况输入数组是按逆序排序的,时间代价为θ(n^2)。 归并排序 归并排序采用了算法设计中的分治法,分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题,递归的解决这些子问题,然后再去合并其结果,得到原问...
分类:其他好文   时间:2014-05-19 22:13:51    阅读次数:284
转:jQ函数after、append、appendTo的区别
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
如何解决MSSQL中文数据乱码问题
今天遇到了在数据库中直接写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允许用户通过插入模块,实现干预内核的目的。一直以来,对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权限的文件
在linux下会出现把一些配置文件参数配错、root密码忘记等导致系统无法启动或进入root的窘迫境地,本文以redhat  enterprise linux server 6.4为例介绍root身份修改root权限配置文件的参数后,root无法登录,然后通过linux的rescue模式改回配置文件,巧妙以非root身份修改了root权限的文件的解决方案。          首先,插入linux...
分类:系统相关   时间:2014-05-16 01:23:00    阅读次数:549
SQL Server 中本地(局部)临时表
一个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] 多个Map的性能比较(TreeMap、HashMap、ConcurrentSkipListMap)
比较Java原生的 3种Map的效率。 1. TreeMap 2. HashMap 3. ConcurrentSkipListMap 结果: 模拟150W以内海量数据的插入和查找,通过增加和查找两方面的性能测试,结果如下: Map类型 插入 查找(在100W数据量中) ...
分类:编程语言   时间:2014-05-15 22:44:30    阅读次数:556
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!