摘要:
上一节的冒泡排序可以说是我们学习第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行排序,桶排序则只需要0.1秒,而冒泡排序则需要... 阅读全文
摘要:
简化版的桶排序不仅仅有上一节所遗留的问题,更要命的是:它非常浪费空间!例如需要排序数的范围是0~2100000000之间,那你则需要申请2100000001个变量,也就是说要写成int a[2100000001]。因为我们需要用2100000001个“桶”来... 阅读全文
摘要:
最快最简单的排序——桶排序 在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排序……总之很多东西都需要排序,可以说排序是无处不在。现在我们举个具体的例子来介绍一下排... 阅读全文
摘要:
\n是换行,英文是New line\r是回车,英文是Carriage return 阅读全文
摘要:
一、进程是程序运行的一个实例,程序可以有多个实例(多个进程) 二、获取进程句柄、进程ID 1.获取当前进程句柄 2.获取进程ID 3.获取进程会话ID 三、进程包含两方面 1.进程内核对象 Ø 一个内核对象,被系统用来管理这个进程,这个内核对象中,还包含了进程的一些策略信息。 2.进程地址空间 Ø 阅读全文