数组中出现次数超过一半的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 数组中有一个数字出现的次数超过数组长度的一半, 请找出这个数字.1. 使用高速排序(QuickSort)的方法, 把中值(middle)和索引(index)匹配, 输出中 ...
分类：
编程语言 时间：
2017-06-04 22:56:04
阅读次数：
285
数组中的逆序对 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在数组中的两个数字假设前面一个数字大于后面的数字, 则这两个数字组成一个逆序对.输入一个数组, 求出这个数组中的逆序对的总数.使用归并排序的方法, 辅助空间一个排序的数组, 依次比較前 ...
分类：
编程语言 时间：
2017-06-03 16:10:03
阅读次数：
202
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 分割的开销是木板长度, 求将木板分割完的最小开销.即霍夫曼编码(Huffman).贪心算法, 相似二叉树型结构, 最短板和次短 ...
分类：
编程语言 时间：
2017-06-03 12:56:36
阅读次数：
286
把字符串转换为整数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数StrToInt, 模拟atoi的功能, 把字符串转换为整数.须要考虑异常处理, 正负数, 还有Int的最大值(0x7FFFFFFF)和最小值(0x80000000)等情 ...
分类：
编程语言 时间：
2017-05-24 22:33:05
阅读次数：
183
二叉树的最低公共祖先 代码(C)本文地址: http://blog.csdn.net/caroline_wendy二叉树的最低公共祖先(lowest common ancestor), 首先先序遍历找到两个结点的路径, 然后依据链表路径找到最低的公共祖先.代码:/* * main.cpp * * C ...
分类：
编程语言 时间：
2017-05-17 20:55:08
阅读次数：
219
1.1 暴力破解法 鸡兔同笼 50头，120脚，鸡兔分别几仅仅？ /*鸡兔同笼 * 鸡兔同笼，头50，脚120 * 鸡兔几何？ */ package ChickRabbit; public class ChickRabbit { public static void main(String[] ar ...
分类：
编程语言 时间：
2017-05-12 00:28:17
阅读次数：
224
多重部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n种不同大小的数字a, 每种各m个. 推断能否够从这些数字之中选出若干使它们的和恰好为K.使用动态规划求解(DP), 方法1: dp[i+1][j] = 用前n种数字能否加和成j, ...
分类：
编程语言 时间：
2017-05-10 09:37:28
阅读次数：
335
和为s的两个数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个递增排序的数组和一个数字s, 在数组中查找两个数, 使得它们的和正好是s.假设有多对数字的和等于s, 输出随意一对就可以.排序数组, 则能够从两端(即最大值, 最小值)開始进 ...
分类：
编程语言 时间：
2017-04-30 23:01:59
阅读次数：
218
高速排序算法 代码(C)本文地址: http://blog.csdn.net/caroline_wendy经典的高速排序算法, 作为一个编程者, 不论什么时候都要完整的手写.代码:/* * main.cpp * * Created on: 2014.6.12 * Author: Spike */ / ...
分类：
编程语言 时间：
2017-04-30 19:57:35
阅读次数：
144
