k-sum问题都可以有2-sum引申出来解决，但是时间复杂度为O(n^k-1)。应该要用哈希解决才好的，之后再看看
class Solution{
private:
vector > ans;
public:
vector >fourSum(vector &num, int target){
sort(num.begin(),num.end());
ans.clear()...
分类：
其他 时间：
2015-01-16 23:49:20
收藏：
0 评论：
0 赞：
0 阅读：
570
夹角有多大II
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7676 Accepted Submission(s): 3858
Problem Description
这次xhd面临的问题是这样的：在一个...
分类：
其他 时间：
2015-01-16 23:48:41
收藏：
0 评论：
0 赞：
0 阅读：
662
对shader的认知：shader是什么？In Direct3D 11, shaders reside in different stages of the graphics pipeline. They are short programs that,executed by the GPU, ta...
分类：
其他 时间：
2015-01-16 23:47:03
收藏：
0 评论：
0 赞：
0 阅读：
560
题意给Y值，找到多项式 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y 在0到100之间的解。思路从0到100，多项式是单调的，故用二分法求解。代码double calc(double x){ return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;...
分类：
其他 时间：
2015-01-16 23:46:43
收藏：
0 评论：
0 赞：
0 阅读：
455
题意：有N个志愿者。指挥部需要将他们分成若干组，但要求每个组的人数必须为素数。问不同的方案总共有多少。（N个志愿者无差别，即每个组的惟一标识是：人数）思路：假设N个人可分为K组，将这K组的人数从小到大排序，num1，...，numk。故N个人分组的方案数dp[n]=sum(dp[numk]) （所有...
分类：
其他 时间：
2015-01-16 23:46:23
收藏：
0 评论：
0 赞：
0 阅读：
535
题意：N个人，每个人AC的题数都不一样。Eddy想从中选出一部分人（或者全部）分成两组。必须满足第一组中的最小AC数大于第二组中的最大AC数。问共有多少种不同的选择方案。思路：简单数学。。代码：ll C(int n,int x){ ll ans=1; rep(i,1,x){ ...
分类：
其他 时间：
2015-01-16 23:46:03
收藏：
0 评论：
0 赞：
0 阅读：
330
Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectang...
分类：
其他 时间：
2015-01-16 23:45:23
收藏：
0 评论：
0 赞：
0 阅读：
495
Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享 这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的...
分类：
其他 时间：
2015-01-16 23:45:12
收藏：
0 评论：
0 赞：
0 阅读：
451
Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet...
分类：
其他 时间：
2015-01-16 23:45:05
收藏：
0 评论：
0 赞：
0 阅读：
420
客户端调试环境搭建说明适用场景：在现场跟踪问题或者在研发内部跟踪定位测试环境的问题时，开发人员需要快速搭建一个可供调试的环境以供分析问题，以下说明可供开发人员在需要时使用，注意该方式只支持客户端调试，服务端调试配置方式类似(链接远程jvm调试端口即可)，但由于服务器不能随便启动停止，在现场应用客户端...
分类：
其他 时间：
2015-01-16 23:44:23
收藏：
0 评论：
0 赞：
0 阅读：
1032
系统运行环境:MSSQL 2008随着公司业务快速发展，各种业务数据如火箭般的高速增长，出现一个又一个千万行数据的表，往往大表之间的关联,耗费系统大量的磁盘io，并且会影响正常的实时业务的操作，所以我们必须改善此类查询的方式，保障系统正常运行大表与大表之间的关联查询如何优化?1 新增索引视图，将需要...
分类：
其他 时间：
2015-01-16 23:44:14
收藏：
0 评论：
0 赞：
0 阅读：
379
写在前面最近一直在弄文件传输组件，其中一个功能就是，在接收端接收文件时，如果文件已经存在了，则对其进行文件名+索引的方式进行自动重命名，之前也写个类似的工具类，总感觉代码太冗余，每回头想想，总觉得心里有疙瘩，下班的时候在地铁上，又想了想，感觉是我把问题想复杂了，遂将今天的思路整理一下，写了一个辅助类...
分类：
其他 时间：
2015-01-16 23:44:00
收藏：
0 评论：
0 赞：
0 阅读：
458
题意：M*N的grid，每个格上有一个整数。小明从左上角（1，1）打算走到右下角（M，N）。每次可以向下走一格，或向右走一格，或向右走到当前所在列的倍数的列的位置上。即：若当前位置是（i,j），可以走到（i,k*j）问取走的最大和是多少。思路：水DP。。。边界的初始化要考虑。（因为有负数）。代码：i...
分类：
其他 时间：
2015-01-16 23:43:30
收藏：
0 评论：
0 赞：
0 阅读：
361
Euclid's GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2193Accepted Submission(s): 981Proble...
分类：
其他 时间：
2015-01-16 23:43:10
收藏：
0 评论：
0 赞：
0 阅读：
369
XCode中常用错误解决 1.No such file or directory 2.Undefined symbols for architecture armv7s 3.No such file or directory
分类：
其他 时间：
2015-01-16 23:43:00
收藏：
0 评论：
0 赞：
0 阅读：
515
Description You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the po...
分类：
其他 时间：
2015-01-16 23:42:30
收藏：
0 评论：
0 赞：
0 阅读：
338
内存原理 开启电源，启动BIOS，CPU工作，调用内存，内存跟硬盘索要资源
当你点击一个文件的时候数据经过数据总线传达到CPU，CPU发送指令到内存，内存那里会跟硬盘沟通，问他有没有这个东西，他说有，你就会看到这个文件夹里面是什么东西。 数据在内存中始终是以二进制形式存放的。数值是以补码表示的。 整...
分类：
其他 时间：
2015-01-16 23:42:20
收藏：
0 评论：
0 赞：
0 阅读：
366
线段树 属于线段树中级应用吧…… 要打两种标记：乘法和加法标记。一开始我想着可以像只有加法标记那样，永不下传，查询的时候依次累加就好了。后来发现不会写……只好每次update的时候……遇到标记！下传！query的时候遇到标记！下传！暴力地来搞…… 然后说下下传的细节：先传乘法，后传加法。因为传...
分类：
其他 时间：
2015-01-16 23:42:10
收藏：
0 评论：
0 赞：
0 阅读：
434
显示Intent和隐示Intent
分类：
其他 时间：
2015-01-16 23:41:50
收藏：
0 评论：
0 赞：
0 阅读：
364
题意：小偷去抢银行，他母亲很担心。他母亲希望他被抓的概率真不超过P。小偷打算去抢N个银行，每个银行有两个值Mi、Pi，Mi：抢第i个银行所获得的财产 Pi：抢第i个银行被抓的概率求最多能抢得多少财产。思路：由于概率不是整数，所以不能将其作为背包容量。继续观察，发现Mi是整数，调整思路可发现，可以将....
分类：
其他 时间：
2015-01-16 23:41:45
收藏：
0 评论：
0 赞：
0 阅读：
339
