- 博客(4)
- 收藏
- 关注
原创 基于桶排序的基数排序
基于桶排序的基数排序时间复杂度可以控制在O(N),空间为N,同时还以一种稳定的排序算法。至于原理这里就不赘述了,网上很多,可以自己看看,这里贴出我实现的程序。 //使用桶排序和基数排序进行排序 //时间的d*2n d:元素的最大位数 n:元素的个数 #include "stdafx.h" #include #include #include #include usi
2013-06-26 22:57:10 566
原创 VC调试快捷键
VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化,这样过一遍不就啥都明白了吗。 对VC来说,所谓‘调试时’就是编译连接通过以后,按F10或F11键单步执行一步以后的时候,或者在某行按F9设了断点后按F5执行停在该断点处的时候。 这些调试的快
2013-06-24 22:46:12 561
原创 用移位实现除法操作
用移位实现除法操作,基本思想是:把除数向左移位来逼近被除数#include "stdafx.h" #include using namespace std; bool g_inputvalid=true; /******************************* first:被除数 second:除数 quotient:商 remainder:余数 *****************
2013-05-29 21:37:39 4508
原创 根据输入文本生成随机文本
根据输入文本,通过建立马尔科夫过程,即根据前几个单词来决定下个输出的单词,该程序来源《编程珠玑》第15.3,原文用的c,本文用c++实现。 该程序使用的数据结构式“后缀数组”,一种简单且高效的数据结构。 #include "stdafx.h" #include #include #include #include #include using namespace
2013-05-28 22:42:44 825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人