数组中只出现一次的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 一个整型数组里除了两个数字以外, 其他的数字都出现了两次. 请写程序找出这两个只出现一次的数字.如果从头到尾依次异或数组中的每一个数字, 那么最终的结果刚好是那个只出现一次的数字.根据结果数组二进制某一位为1, 以此分组, 为1的一组, 为0的一组, 再重新进行异或. 最后得...
分类:
其他好文 时间:
2014-07-06 10:04:23
阅读次数:
169
第一个只出现一次的字符 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在字符串中找出第一个只出现一次的字符.字符是char类型, 所以匹配256种可能, 采用hash表, 计算出现的次数, 再找到第一次出现的字符.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spi...
分类:
其他好文 时间:
2014-07-04 07:50:21
阅读次数:
174
数组中的逆序对 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在数组中的两个数字如果前面一个数字大于后面的数字, 则这两个数字组成一个逆序对.输入一个数组, 求出这个数组中的逆序对的总数.使用归并排序的方法, 辅助空间一个排序的数组, 依次比较前面较大的数字, 算出整体的逆序对数, 不用逐个比较.时间复杂度: O(nlogn)代码:/*
* ...
分类:
其他好文 时间:
2014-07-04 00:27:34
阅读次数:
329
丑数 代码(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