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