- 博客(2)
- 资源 (3)
- 问答 (9)
- 收藏
- 关注
原创 2. 算法基础总题
2-1 (在归并排序中对小数组使用插入排序)虽然归并排序的最坏情况运行时间为Θ(nlgn),而插入排序的最坏情况是Θ(n²),但是插入排序中的常量因子可能使得它在n较小时,在许多机器上实际运行的更快。因此,在归并排序中当子问题变的足够小时,采用插入排序来使递归的叶变粗是有意义的。考虑对归并排序的一种修改,其中使用插入排序来排序长度为k的n/k个子表,然后使用标准的合并机制来合并这些子表,这里k是一
2015-08-06 16:51:34 609
原创 2.3 设计算法
知识 分治模式 分解:原问题分为若干子问题,这些子问题都是原问题的规模较小的实例。解决:递归求解各子问题。当子问题规模足够小则直接求解。合并:合并这些子问题的解成原问题的解。 归并排序 分解:分解带排序的n个元素的序列为两个n/2的子序列。解决:使用归并排序递归地排序两个子序列。合并:合并两个已排序的子序列产生已排序的答案。 当排序序列长度为1时,递归开始回升。 下面是用R
2015-08-04 11:00:15 592
希望把本机收到的发给指定IP的包交由本机一个程序处理,可以通过什么来实现?
2018-07-09
和ifconfig添加虚拟网卡等价的ip命令是什么?
2016-12-19
C语言二维数组内存是怎么分配的?
2016-12-08
把jar包打包成exe的原理是什么?为什么打包成exe就不兼容32位和64位JVM了呢?
2015-07-21
在VM里装centOS,电脑连得是无线路由器,centOS的网络怎么配置?
2015-07-14
【Raphael】在IE9及以上版本的IE中对于path的拖动表现不正常
2015-04-08
JavaScript字符串长度是字符长度还是16位编码长度?
2015-01-15
JAVA中所有类都是Class类的实例,那么Class类是自己的实例吗?
2015-01-14
【RUBY】Win32下,Process.kill("INT",pid)报错
2015-01-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人