今天开始有计划的码代码吧！！我可是以后要进微软或者google的男人。初步计划先学习编程之美吧，每天码一到题的解法，每天每天每天。。然后是ACM竞赛基础，每天一节同上。最后。。不对，冷静冷静，我已经没时间了。。还要高数大物c++还要lol还有steam的万千游戏我的天，这怎么玩。总之，代码优先！！其...
分类：
其他好文 时间：
2015-05-19 00:37:07
阅读次数：
152
//采用最直接的方法，时间复杂度为O（N*logN）；
/*#include
#include
#include
#include
using namespace std;
int num_one(int n)
{
int count=0;
while(n)
{
count+=(n%10==1)?1:0;
n/=10;
}
return count;
}
int core...
分类：
其他好文 时间：
2015-05-18 10:52:35
阅读次数：
133
转自：http://blog.csdn.net/imzoer/article/details/7436323问题详见：编程之美思路：01背包问题变形假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。显然：S(k,...
分类：
编程语言 时间：
2015-05-17 18:15:14
阅读次数：
152
题目： 简化后问题：有很多机器id，其中只有一个或两个id被丢失，正常情况下每个id个数为2，请问如何找到丢失的id是几。java解法一实现：/*** 使用异或操作 Ｘ异或X等于０，X异或0等于X，所有元素异或结果就是丢失的元素* 如果丢失id个数为2，异或结果就是A异或B的结果，然后将数组分成两....
分类：
其他好文 时间：
2015-05-14 20:26:04
阅读次数：
117
题目：java实现：import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.List;public class BuyBook { private final fl...
分类：
其他好文 时间：
2015-05-14 16:00:34
阅读次数：
293
1.在数组中寻找出现次数超过一半的一个元素。2.在数组中寻找出现次数超过1/4的三个元素。【思路】1）常规做法：先将数组排序，时间O(nlogn)；再遍历一次，统计每个元素出现的次数，得到题目要求。2）时间O(n)的做法：抵消法。对于第一题，每次抵消两个不同的数，剩下的数组主元素出现次数还是超过一半...
分类：
其他好文 时间：
2015-05-14 11:53:12
阅读次数：
121
java实现：public class Cakes_Test { private Integer[] m_CakeArray = null;//烙饼信息数组 private Integer m_nCakeCnt;//烙饼个数 private Integer m_nMaxSwap;//最多交换次数，最...
分类：
编程语言 时间：
2015-05-13 19:21:05
阅读次数：
193
解法一：public class Chess_Test { public static void main(String[] args) throws InterruptedException{ long t1 = System.currentTimeMillis(); Byte i = ...
分类：
其他好文 时间：
2015-05-13 18:53:55
阅读次数：
146
一.题外话 虽然是科普，不过笔者个人认为大道至简，也就是说越简单的东西很可能越值得探讨，或者另外一种说法越简单的东西越不好讲解；其实笔者认为这就是《编程之美》所要传递的——大道至简。 软件构建老师给我推荐的《走出软件作坊》还没看呢。二.概述 高维数据检索（high-dimentional re...
分类：
其他好文 时间：
2015-05-10 00:48:38
阅读次数：
248
#include
#include
using namespace std;
bool find_str(string s1,string s2)
{
if(s1.empty()||s2.empty())
return false;
string::size_type pos=s1.find(s2);
return (pos!=string::npos)?true:false;
}
in...
分类：
其他好文 时间：
2015-05-08 14:54:42
阅读次数：
155
