Problem 1:Given a set of distinct integers, S,
return all possible subsets.Note:Elements in a subset must be in non-descending
order.The solution set ...
分类：
其他好文 时间：
2014-05-01 09:43:43
阅读次数：
414
注意变换思维，然后就是水题。（如果卡时还可以进一步二分优化。）#include long
existed[10000][32];int main(void){ int N;// freopen("poj2443.txt", "r", stdin);
scanf("%d", &N);...
分类：
其他好文 时间：
2014-05-01 09:15:47
阅读次数：
373
梯度下降法是求解无约束最优化问题的一种常用方法。实现简单，代码如下。 1 # -*-
coding: utf8 -*- 2 3 delta = 0.00001 4 5 # f = x^2 + y^2 6 my_function = lambda
point : point[0] ** 2 + p.....
分类：
其他好文 时间：
2014-05-01 03:14:54
阅读次数：
267
关于百度面试题我现在的感觉是用不上很深的算法，但是思路很灵活，前边已经我已经贴出了5种解法的源代码，本来以为可以到此收尾，今天又有一位同学说了一种思路比较奇怪但是符合题意的方法。。请看关于淘汰85%面试者的百度开发者面试题的看法的评论，@apollokk 。
后边我也说过几种优化后的方法，如果你还没有看可以看一下百度开发者面试题（优化）这篇文章，关于它的总结你可以参看：百度开发者面试题(总结），...
分类：
其他好文 时间：
2014-04-29 13:46:20
阅读次数：
247
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
273
最近这个比较火，但是改了东西得自己保存啊，不能总是从网上下载啊，这个管理就比较麻烦（对于刚解除OP的人来说）。
首先你得知道怎么添加这些新玩意，其次修改你自己的玩意，最次编译出产品。
理想是丰满的，现实是曲折的，道路还是要自己走出来的。
学习源码架构，学习定制功能，学习版本跟踪管理。...
分类：
其他好文 时间：
2014-04-29 13:35:20
阅读次数：
406
UVA Airport Express
题意：在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票，即最多只能坐一站商业线，其他时候只能坐经济线。找出一条去机场最快的线路。
思路：因为商业线只能坐一站，假如乘坐一条商业线(a,b)，那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路，分别记为f()和g()，两次dijstra即...
分类：
Web程序 时间：
2014-04-29 13:33:21
阅读次数：
340
因为网上的大部分中文描述bootchart工具的都是过时的了，故也就有这篇日志的产生。
Bootchart 是一个分析Linux启动流程的方便工具，此工具得出的结果可以用来作为优化启动速度的参考...
分类：
系统相关 时间：
2014-04-29 13:24:20
阅读次数：
405
又是一个新的算法，原来可以这样查找的。
我的一句话理解的思想：
计算可以抵消的数量，那么如果一个数出现的次数超过半那么最终这个数肯定不会被抵消完。
这个思想叫 Moore’s Voting Algorithm
有了这个思想武器之后，程序就可以写的很简单，可以很清楚看到怎么实现的，
参考资料可以看：...
分类：
其他好文 时间：
2014-04-29 13:22:22
阅读次数：
260
在sort中因为默认是升序的，所以一般我们需要降序的时候就……了。
以前我在CF上看到有人用sort的数组降序方法，快速简单，然后刚才写425A - Sereja and Swaps题的时候又看到别人vector的降序方法，以前学习的时候怎么不知道呢，哈哈……虽然CF没多大建树，不过确实看到好多大神的编程方法以及优化方法，实在是很有用啊！
很多时候不是我们不懂，而是我们不会优化，对系统的函数用...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
322
