Palindromes
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2949 Accepted Submission(s): 1723
Problem Description
Write a progra...
分类：
其他好文 时间：
2014-07-29 14:30:38
阅读次数：
157
死锁的总结
死锁的定义：
死锁一般是指两个（或两个以上）线程同时竞争两个（或者多个）资源，从而产生同时等待的现象，使得系统僵持不动。
顺便复习一下线程与进程的定义以及他们之间的区别。
进程：一个有独立功能的程序利用某些数据资源的一次远行过程。
线程：一个进程里面的一条执行路径（或者执行过程），同一条进程下的n多条线程之间可以互相通信（共享数据）。
区别：...
分类：
其他好文 时间：
2014-07-29 14:30:28
阅读次数：
314
Network Saboteur
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9101
Accepted: 4259
Description
A university network is composed of N computers. System ad...
分类：
其他好文 时间：
2014-07-29 14:30:08
阅读次数：
243
状压DP死活想不到啊，开始还以为是数据结构题，真是膜拜宋威大大。
包括点的矩形最小一定以这些点为顶点，所以枚举所有点对，构成所有状态。
由于不存在面积为0的矩形，所以当横纵坐标相同时得特判。
然后就是状压dp了。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-07-29 14:29:58
阅读次数：
217
Matrix Multiplication
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16118
Accepted: 3485
Description
You are given three n × n matrices A, B and C. Doe...
分类：
其他好文 时间：
2014-07-29 14:29:48
阅读次数：
251
题目：uva714 - Copying Books(最大值最小化）
题目大意：给出n本书，每本书的值代表这本书的页数。然后给定m个scribers，每个scriber至少要抄一本书，或者连续的几本书。每个scriber的工作量就等于他要抄的书的页数之和。问怎样划分能使的scribers中工作量的最大值最小。这里要求答案如果有多种的话就输出前面的和比较小的那个划分。
解题思路：最...
分类：
其他好文 时间：
2014-07-29 14:29:38
阅读次数：
173
Leftmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12985 Accepted Submission(s): 4973
Problem Description
Given a po...
分类：
其他好文 时间：
2014-07-29 14:29:19
阅读次数：
160
最佳实践
BootStrap + jquery + jquery插件 + sea.js/require.js + Grunt
前期技术选型
BootStrap + Backbone.js + require.js + jquery插件ExtJSAngular.jsBootStrap + jquery + jquery插件
前端技术选型总结：
之所以选择 BootS...
分类：
其他好文 时间：
2014-07-29 14:29:08
阅读次数：
463
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring
without repeating letters for "abcabcbb" is "abc", which the length is 3. Fo...
分类：
其他好文 时间：
2014-07-29 14:28:48
阅读次数：
218
nginx进程间的通信
进程间消息传递
共享内存
共享内存还是Linux下提供的最基本的进程间通信方式，它通过mmap和shmget系统调用在内存中创建了一块连续的线性地址空间，而通过munmap或者shmdt系统调用可以释放这块内存。使用共享内存的好处是当多个进程使用同一块共享内存时，在任何一个进程修改了共享内存中的内容后，其他进程通过访问这段共享内存都能够得到修改后的内容。
Nginx...
分类：
其他好文 时间：
2014-07-29 14:28:38
阅读次数：
338
本文主要讨论Qt中的系统托盘的设置。系统托盘想必大家都不陌生，最常用的就是QQ。系统托盘以简单、小巧的形式能让人们较快的打开软件。废话不多说，下面开始具体介绍。
首先，新建一个Qt Gui项目，类型选择QMainWindow，类名也选择默认的mainwindow。这时，工程项目中就有3个文件(界面文件不用管)：mainwindow.h mainwindow.cpp
main.cpp。...
分类：
其他好文 时间：
2014-07-29 14:28:30
阅读次数：
276
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329
回头重推式子
题解：http://blog.csdn.net/morgan_xww/article/details/6775853#reply
学到：
1、目前做的两道期望的状态转移方程都是从大向小推，定义方式：dp[i][j][k].... 满足i,j,k...
分类：
其他好文 时间：
2014-07-29 14:28:18
阅读次数：
264
题目：uva10057 - A mid-summer night's dream
题目大意：给出n个数，A使得 (|X1-A| + |X2-A| + … … + |Xn-A|) is minimum，求最小的A，输入中A的个数，不同的A的个数。（A可能有多个值）
解题思路：要使得上面的式子最小，找出这个N个数的中位数。如果是奇数个数，那么中位数只有一个，不同的A的个数也只有一个...
分类：
其他好文 时间：
2014-07-29 14:28:08
阅读次数：
262
判断是否共线用map记录下斜率；
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1022
const int INF = 1<<30-1;
bool vis[2020];
int mat[1022][1022],lowcost[1022],pre[...
分类：
其他好文 时间：
2014-07-29 14:27:58
阅读次数：
257
one Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2179 Accepted Submission(s): 1142
Problem Description
The title of ...
分类：
其他好文 时间：
2014-07-29 14:27:28
阅读次数：
308
1.栈的简介
栈是一种后入先出的数据结构，一般包含两种最基本的操作：入栈（push）和出栈（pop）。
入栈操作：top指针上移，元素入栈。
出栈操作：top指针下移。
栈空的条件：top == bottom
栈满的条件：top == maxsize-1
2.有数据序列1 2 3一次存入一个栈stack中，则出栈顺序可以为以下四种：
1,2,3； 2,1,3； 3,2,1； 1,3,...
分类：
其他好文 时间：
2014-07-29 14:27:19
阅读次数：
237
