题目：一个数组是由一个递增数列右移若干位形成的，比如{4,5,1,2,3}是由{1,2,3,4,5}左移两位形成的，在这种数组中查找某一个数。解题思路如下：
首先获取元素分裂点，时间复杂度为O(log(n))
因为旋转数组是由递增数组右移得到，因此旋转数组中的第一个元素是整个数组的中间元素，比较待查找元素与第一个元素，如果待查找元素大于等于第一个元素，表明待查找元素在前半段有序数组中；如果不是这...
分类：
编程语言 时间：
2015-05-30 10:48:00
阅读次数：
179
一亩三分地里看到的。input: 一个文件，包含了很多单词，可以全部装入内存一个target number ： toutput： 一个单词的最小set，这些单词的出现的频率的总和大于等于t首先单词数统计可以用hash，然后，直观的看只能排序后从大到小选，实际上用线性找第k大的那个类似快排的算法也能做...
分类：
编程语言 时间：
2015-05-28 19:40:01
阅读次数：
199
蔡勒(Zeller)公式: w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 ;y是年的后两位；c是世纪数-1（年的前两位）；m是月份，大于等于3，小于等于14，某年的1、2月要看作上一年的13、14月来计算，例如2000年1月1日要按1999年13月1日来算；d是天数；[ ]...
分类：
其他好文 时间：
2015-05-28 15:46:39
阅读次数：
113
---恢复内容开始---1、请运行下面code，指出其功能；（需附运行结果截图，并用简短文字描述其功能）运行效果如下：Driver.java功能：创建一个空的列表并初始化随机数，随机生成三个获得姓和名以及大于等于18，小于38的整形随机年龄的学生。2、请将该code进行代码重构，使之模块化，并易于阅...
分类：
其他好文 时间：
2015-05-27 20:56:38
阅读次数：
169
以下代码模拟“从自动取款机中取钱”的操作：当账户余额大于等于1000时，取出1000放入口袋。代码中使用两个线程同时执行取钱操作，若不进行同步处理，可能会存在两个线程同时进入取钱逻辑，导致最终取出2000的错误结果。所以代码中使用Mutex类同步线程访问取钱逻辑（临界资源）。
using System;
using System.Threading;
namespace MutexExample...
分类：
编程语言 时间：
2015-05-26 10:51:40
阅读次数：
149
心急的C小加时间限制：1000ms | 内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着...
分类：
其他好文 时间：
2015-05-24 14:13:56
阅读次数：
148
题意：给你一些数，其中任选一些数（大于等于一个），那么他们有一个异或和。求所有这样的异或和的第k小。我们可以将每一位看成一维，然后就是给我们n个60维的向量，求它们线性组合后得到的向量空间中，第k小的向量。因为给我们的向量不一定是非线性相关的（即存在一些向量可以被其他向量线性表示出），所以我们先进行...
分类：
其他好文 时间：
2015-05-23 19:52:54
阅读次数：
106
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002
题目要求：输入t 为测试组数，然后输入两个正数 a，b求和；
【思路】
首先，用字符串读入a，b，再将a，b 逆序存到数组中，然后对应位相加就行了，长度小的数要注意补零
倒过来做可以让进位变得方便 ,如果对应位的和大于等于10，就把余数储存在当前位置，后一位加1；
【代...
分类：
其他好文 时间：
2015-05-23 14:19:49
阅读次数：
140
两题都是树分治。 1758这题可以二分答案avgvalue，因为avgvalue=Σv(e)/s，因此二分后只需要判断Σv(e)-s*avgvalue是否大于等于0，若大于等于0则调整二分下界，否则调整二分上界。假设一棵树树根为x，要求就是经过树根x的最大答案，不经过树根x的可以递归求解。假设...
分类：
其他好文 时间：
2015-05-22 00:22:40
阅读次数：
132
题意：分家问题，对每种家具都估个值，给出同样价值的家具有多少个，要求尽可能平分，打印的第一个数要大于等于第二个数。思路：可以用背包做，也可以用母函数。母函数的实现只需要注意一个点，就是每次以一种价格递增，而不是自加。每类家具有上限，就是该类家具的价值*件数。注意判断输入的结束标志是n 2 using...
分类：
其他好文 时间：
2015-05-21 15:30:09
阅读次数：
130
