丑数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 我们把只包含因子2, 3 和 5的数称作丑数. 求按从小到大的顺序的第5个丑数.可以设置一个数组包含所需要的丑数, 依次比较乘以2, 乘以3, 乘以5的最小的数, 最后返回结果.如第5个丑数是5, 如1, 2, 3, 4(2*2), 5均是丑数.代码:/*
* main.cpp
*
* ...
分类：
其他好文 时间：
2014-07-01 15:53:17
阅读次数：
270
把数组排成最小的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个正整数数组, 把数组里所有数字拼接起来排成一个数, 打印能拼接出的所有数字中最小的一个.大数转换为字符串, 重载快速排序的比较方法, 进行排序, 最后拼接.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Aut...
分类：
其他好文 时间：
2014-07-01 15:01:31
阅读次数：
248
从1到n整数中1出现的次数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个整数n, 求从1到n这n个整数的十进制表示中1出现的次数.把拆分为最高位数字, 其余数字, 最后数字求解.21345 -> 1346-21345[10000-19999, 最高位 + 1346-x1345其余位数] + 1-1345;代码:/*
* main.c...
分类：
其他好文 时间：
2014-07-01 11:10:41
阅读次数：
146
数组中出现次数超过一半的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 数组中有一个数字出现的次数超过数组长度的一半, 请找出这个数字.使用快速排序(QuickSort)的方法, 把中值(middle)和索引(index)匹配, 输出中值, 并检测是否符合要求.代码: /*
* main.cpp
*
* Created on: 20...
分类：
其他好文 时间：
2014-06-30 19:54:58
阅读次数：
222
最小的k个数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入n个整数, 找出其中的最小k个数.使用快速排序(Quick Sort)的方法求解, 把索引值(index)指向前k个数.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclip...
分类：
其他好文 时间：
2014-06-30 18:16:34
阅读次数：
204
最小的k个数 红黑树 代码(C++)本文地址： http://blog.csdn.net/caroline_wendy题目: 输入n个整数, 找出其中的最小k个数.使用红黑树(multiset), 每次替换最大的值, 依次迭代.代码:/*
* main.cpp
*
* Created on: 2014年6月29日
* Author: wang
*/
#include
#i...
分类：
编程语言 时间：
2014-06-30 17:35:30
阅读次数：
267
连续子数组的最大和 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个整型数组, 数组里有正数也有负数. 数组中一个或连续的多个整数组成一个子数组.求所有子数组的和的最大值.使用一个数保存当前和, 如果当前和为小于0, 则替换新值, 否则, 递加, 使用一个数保存临时最大值.代码:/*
* main.cpp
*
* Created...
分类：
其他好文 时间：
2014-06-30 17:30:21
阅读次数：
282
二叉搜索树 与 双向链表 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目：输入一颗二叉搜索树, 将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点, 只能调整数中结点的指针的指向.本程序包含算法原理, 测试程序, 及 输出.代码:/*
* main.cpp
*
* Created on: 2014.6.12
*...
分类：
编程语言 时间：
2014-06-30 07:32:07
阅读次数：
226
快速排序算法 代码(C)本文地址: http://blog.csdn.net/caroline_wendy经典的快速排序算法, 作为一个编程者, 任何时候都要完整的手写.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8.1*/
#include
#in...
分类：
其他好文 时间：
2014-06-30 06:15:06
阅读次数：
225
字符串的排列 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个字符串, 打印出该字符串中字符的所有排列.方法: 使用递归依次交换位置, 打印输出.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8....
分类：
其他好文 时间：
2014-06-30 00:52:42
阅读次数：
247
