题目
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the...
分类：
其他好文 时间：
2014-06-10 07:21:21
阅读次数：
261
【】
【】...
分类：
其他好文 时间：
2014-06-10 06:37:36
阅读次数：
260
今天来讨论多元函数求极值问题，由于在Logistic回归用牛顿迭代法求参数提到这个，所以很有必要把它研究清楚。
回想一下，一元函数求极值问题中我们是怎样做的？比如对于凹函数，先求一阶导数，得到，由
于极值处导数一定为零，但是导数等于零的点不一定就有极值，比如。所以我们还需要进一步判断，对函数
继续求二阶导得到，现在因为在驻点处二阶导数成立，所以在处取得
极小值，二阶导数在这里的意义就...
分类：
其他好文 时间：
2014-06-10 06:36:52
阅读次数：
254
命令模式(command pattern) 详解本文地址: http://blog.csdn.net/caroline_wendy命令模式(command pattern) : 将请求封装成对象, 以便使用不同的请求\队列\日志来参数化其他对象.命令模式也可以支持撤销操作.简单的命令模式的实现:1. 具体的类, 每一个类都有特定的方法:/**
* @time 2014年6月9日
*/
pack...
分类：
其他好文 时间：
2014-06-10 08:01:53
阅读次数：
203
如果问题是由交叠的子问题所构成的，那么我们就可以用动态规划技术来解决它。也就是说，一个问题的解可由它的规模更小的子问题的解递推得出。由于子问题的交叠性质，所以采用递归地方法一次又一次地求解子问题时，进行了很多重复的工作。所以动态规划法建议：把子问题的解存入某个表中，通过表一步步反解出原始问题。斐波那契数列就是一个很好的例子：
F(n) = F(n-1) + F(n-2) 当n≥2
F(...
分类：
其他好文 时间：
2014-06-10 06:59:47
阅读次数：
354
【原题】
1076: [SCOI2008]奖励关
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 684 Solved: 403
[Submit][Status]
Description
你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下...
分类：
其他好文 时间：
2014-06-10 07:21:58
阅读次数：
381
前缀: 转眼间，大学竟然只剩一年的时间了，虽然前三年还算拼命，但总体不容乐观。大二转专业后的我完全变成了一个“补课机”，在量上面已经非常夸张，在质上面还是水分十足。大二下开始的每次期末我就靠狂吃压缩饼干来度过，而且期末一结束，我总是很淡然地对自己说：“这学期总算过了”。这三年，我学到的还是太少了，确切地说我只学会了黑框，ACM的确是一个比较好的竞赛，一年时间让我学会了如何去做一些基本的编程，一年时...
分类：
其他好文 时间：
2014-06-10 06:40:53
阅读次数：
166
Hans Rosling是卡罗琳学院的国际卫生学教授，这位学者与众不同的技能是数据可视化，以直观的数据展现了令人信服的世界观，并且在gapminder.org提供无偿展示以及下载。如果你没有看过以下的TED讲座，真心建议你花点时间，保证物有所值：
Hans Rosling: Asia’s rise — how and whenHans Rosling: Let my dataset ch...
分类：
其他好文 时间：
2014-06-10 06:21:50
阅读次数：
336
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant...
分类：
其他好文 时间：
2014-06-10 07:42:16
阅读次数：
244
附网址：http://qt-project.org/doc/qtcreator-3.1/creator-using-qt-quick-designer.html
Using Qt Quick Designer...
分类：
其他好文 时间：
2014-06-10 06:21:13
阅读次数：
324
[摘要]一个朋友在展BOM的时候有这样的需求，两列字段（数值）：A ，B A=用量，B=底数，组成用量=用量/底数。A/B，若能被整除，显示整除的结果，若不能整除显示分数形式A/B（分数形式要是约分后的格式）3/6=1/3。 我的思路：1.SQL取余判断是否能被整除2.撰写两个整形数值的最大公约数，然后分子与分母分别除以最大公约数。其中进行转换化成字符串格式。一、自定义最大公约数函数...
分类：
其他好文 时间：
2014-06-10 07:30:29
阅读次数：
228
题目只有简单的一句话，看起来可真简单啊，呵呵，假象。这个题目的难点在于对时间效率的限制和边界值的测试。第一印象肯定是循环一个个把因子从被除数中减去不久行了么，可是对于比如INT_MAX/1或者INT_MIN/1之类的执行时间长的可怕，会超出时间限制。改善时间效率的思路是参考网上别人代码，将因子不断乘以2（可以通过移位实现，同时结果也从1开始不断移位加倍），然后和被除数比较，等到大于被除数一半了，就从被除数中减去，将因子个数叠加入结果中。然后在剩下的被除数中采用同样的方法减去小于其一半的因子和，循环往复。我在...
分类：
其他好文 时间：
2014-06-10 06:51:06
阅读次数：
209
【前言】还是强调要少看题解。
【BZOJ1090】简单的区间DP。值得注意的是：在压缩的时候，如果是10个A压缩，那么化成（10）A后有5个字符而不是4个！（我在这里被坑了好长时间！）以下是核心代码：
for (len=2;len<=L;len++)
for (i=1;i<=L-len+1;i++)
{
j=i+len-1;
for (k=i;k<j;k...
分类：
其他好文 时间：
2014-06-10 07:08:27
阅读次数：
237
/*
ID:kevin_s1
PROG:frac1
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 20000
//gobal ...
分类：
其他好文 时间：
2014-06-10 06:26:58
阅读次数：
336
Graph coloring is the problem of assigning a color to each vertex of an undirected graph such that no two adjacent vertices have the same color. We implement the greedy algorithm from Scalable parallel graph coloring algorithms. The algorithm iteratively f...
分类：
其他好文 时间：
2014-06-10 07:10:19
阅读次数：
260
在了解回调函数之前，你应该先去了解函数指针！！！
先看一个回调函数的例子：
#include
#include
void Call(void (*fp)(int) ,int x) //Call为调用者，fp为指向回调函数的函数指针
{
fp(x);
}
void CallBackFun1(int x) //CallBackFun1为回调函数
{
printf("回调函数Ca...
分类：
其他好文 时间：
2014-06-10 06:48:19
阅读次数：
171
How many ways
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2594 Accepted Submission(s): 1528
Problem Description
这是一个简单的生存游戏，你控...
分类：
其他好文 时间：
2014-06-10 07:05:49
阅读次数：
188
