编程之美中的“寻找发帖水王”描述的是这么一个问题，有一个ID列表，其中有一个ID（水王的ID）出现的次数超过了一半，请找出这个ID。 书中的思路是每次从列表中删除两个不同的ID，不影响“水王的ID在剩余ID中仍然超过一半…

树形分区设计  均匀分区查询算法的失败是由于积分分布的非均匀性，那么我们自然就会想，能不能按二八定律，把score_range表设计为非均匀区间呢？比如，把低分区划密集一点，10分一个区间，然后逐渐变成100分…

1.函数输出所有数组的元素被第一个元素除的结果 void DivArray(int *pArray,int size) { for(int i=size-1;i>=0;i--){ pArray[i]/=pArray…

问题： 已知二叉树的前序和中序遍历结果，重建二叉树。 分析与解法： 初始：用前序遍历序列确定根节点，在中序遍历序列中找到该根节点，则左右子树分别为中序中该节点左右的序列。 迭代：对各个子树分别执行三步操作，1.在前序序列…

最近刚买了本书《编程之美》，首先看了下时间：2008.3。刚好是大二的时候，真希望回到那时，买一本《编程之美》，坐在宿舍，吃着热干面，编着代码。刹那间，有种相见恨晚的感觉，前一阵，也感觉自己浮夸的很，什么流行就看什么。是…

/* * To change this license header, choose License Headers in Project Properties. * To change this template fi…

第1章 游戏之乐——游戏中碰到的题目 1.1 让CPU占用率曲线听你指挥 1.2 中国象棋将帅问题 1.3 一摞烙饼的排序 1.4 买书问题 1.5 快速找出故障机器 1.6 饮料供货 1.7 光影切割问题 1.8 小飞…

struct(结构体)也是一种聚合的数据类型，struct可以包含多个任意类型的值，这些值被称为struct的字段。用来演示struct的一个经典案例就是雇员信息，每条雇员信息包含：员工编号，姓名，住址，出生日期，工作岗…

适用于1.8GHZ左右的CPU 50%占用率 //C# code  class ManageCpu {   static  void Main(string[] a)   …

Ref：http://www.cnblogs.com/yujunyong/articles/2004724.html 许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把…

题目：写一个程序，让用户来决定Windows任务管理器（Task Manager）的CPU占用率。程序越精简越好，计算机语言不限。例如，可以实现下面三种情况： 1.CPU的占用率固定在50%，为一条直线； 2.CPU的占…

题意：n 个人 有50 元， n 个人有100元， 一张票要50 元 ， 要求售票员不用自己的钱找钱卖出2n 张票的方式： 问有多少钟排列方式 算法： 类似 括号匹配问题，用一个栈就可以解决。 现在问的是有多少种方法。 …