问题描述：
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which
minimizes the sum of all numbers along its path.
Note: You can only move either down or ...
分类：
其他好文 时间：
2014-11-19 22:23:49
阅读次数：
150
HDU 3949 XOR
题目链接
题意：给定一些数字，问任取几个异或值第k大的
思路：高斯消元搞基，然后从低位外高位去推算
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 10005;
int t, n;
ll a[N];
vo...
分类：
其他好文 时间：
2014-11-19 22:23:21
阅读次数：
228
讲解AVR单片机的IO口基础知识，包括位操作、IO口定义等等，以及和51单片机的一些基本对比，同时也解决了一些初学者遇到的问题，这些问题有可能花费初学者很多的时间而不能解决，这里给出了答案。...
分类：
其他好文 时间：
2014-11-19 22:22:28
阅读次数：
398
题意：
给出一张无向图，要求从1先走到2，再从2走到3，且每个点至多经过一次，问是否可能。
分析：
每个点至多经过一次，显然往网络流上靠，非常明显的拆点。但是要求从1走到2，再从2走到3，显然不太好处理。因为每个点最多经过一次，所以从1走到2的路径与2走到3的路径显然是完全不同的两条路径，而且还是无向图，那么不妨考虑从2出发找两条不同的路径分别走到1和3。这样建图就呼之欲出了：s->2，容量为2;1->t,3->t容量均为1，图中所有边容量均为1，在此图中跑最大流即可。要注意的是输入中不在区间[1,n]内的...
分类：
其他好文 时间：
2014-11-19 22:21:16
阅读次数：
232
1、组件的定义相当广泛，包括：源代码，子系统，动态链接库，Activex控件。
2、组件有明确的接口，比如某程序，主界面，主要记录等。
3、 个人理解：在机房收费系统中注册用于连接报表的两个控件就属于接口，将vb编译器与报表生成器连接在一起。
4、 由于组件之间一般通过接口连接，相互之间的关系只有依赖关系。
5、双击组件可以改变组件的类型...
分类：
其他好文 时间：
2014-11-19 22:22:49
阅读次数：
222
问题描述：
Write an efficient algorithm that searches for a value in an
m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer o...
分类：
其他好文 时间：
2014-11-19 22:21:45
阅读次数：
171
1 Logistic Regression 简述Linear...
分类：
其他好文 时间：
2014-11-19 22:20:55
阅读次数：
207
1 Vectorization 简述Vectorization 翻译过来就是向量化，各简单的理解就是实现矩阵计算。为什么MATLAB叫MATLAB？大概就是Matrix Lab，最根本的区别于其他通用语言的地方就是MATLAB可以用最直观的方式实现矩阵运算，MATLAB的变量都可以是矩阵。通过Vectorization，我们可以将代码变得极其简洁，虽然简洁带来的问题就是其他人看你代码就需要研究一番...
分类：
其他好文 时间：
2014-11-19 22:22:52
阅读次数：
370
Simple calculations
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6559
Accepted: 3291
Description
There is a sequence of n+2 elements a0, a1, ..., an+1...
分类：
其他好文 时间：
2014-11-19 22:21:23
阅读次数：
197
说来惭愧，这是我参加的第二个项目，心里有些没底，但是一个这么美好的愿景摆在面前没有退缩的理由是吧？！项目启动会议结束后我在我的笔记本上写上了几个字：忙碌的50天。后来一个同学看到了说该多加几个字，于是写上了：收获的50天。于是一切的忙碌和收获从需求分析开始了。
一、文档可以不多，但是一定要精
之前所有参与过的项目都是从代码编写开始的，这次的不同从需求分析开始的，虽然不是全新的...
分类：
其他好文 时间：
2014-11-19 22:22:14
阅读次数：
236
上节说到nginx核心本身不会主动读取请求体，这个工作是交给请求处理阶段的模块来做，但是nginx核心提供了ngx_http_read_client_request_body()接口来读取请求体，另外还提供了一个丢弃请求体的接口-ngx_http_discard_request_body()，在请求执行的各个阶段中，任何一个阶段的模块如果对请求体感兴趣或者希望丢掉客户端发过来的请求体，可以分别调用...
分类：
其他好文 时间：
2014-11-19 22:21:52
阅读次数：
248
4-06. 搜索树判断（25） （ZJU_PAT）...
分类：
其他好文 时间：
2014-11-19 22:21:02
阅读次数：
385
题目描述：
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like ...
分类：
其他好文 时间：
2014-11-19 22:18:52
阅读次数：
225
题意：
给出一个矩形湖， 湖里面有一些圆形地小岛， 问能否从左岸乘船到达右岸，如果能，找出最上面的起点和终点。
题解：
如果能从左岸到达右岸，那么一定不能存在一个连通的岛屿从上岸连到下岸， 所以直接从上到下做dfs，判断是否存在从上岸到下岸地连通块，完成判断。那么接下来就是如何找出最上方地点了，画画图便发现，对于起点，如果存在跨越上岸和左岸地连通岛屿，那么起点一定只能在左岸地交点下方，所以，...
分类：
其他好文 时间：
2014-11-19 22:18:31
阅读次数：
168
题目已经说了有唯一的解，所以只需要在找的过程中保存当前这个点前面的那个的点在队列中的位置
然后再输出的时候运用递归输出就可以了。
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8238
Accepted: 4848
Description
...
分类：
其他好文 时间：
2014-11-19 22:19:20
阅读次数：
226
今天把数据结构学习的代码拿出来和网友分享一下，应该测试能过！
8586 括号匹配检验
Time Limit:1000MS Memory Limit:1000K
Total Submit:679 Accepted:182
Type: Program Language: Not Limited
Description
利用栈编写满足下列要求的括号匹配检验程序：假设表达...
分类：
其他好文 时间：
2014-11-19 22:17:27
阅读次数：
200
只用判断最外层是不是回路 如果是 则每两个点之间连通
#include
#include
#include
#include
#define INF 200000
using namespace std;
int main()
{
char a[3][22];
int n,m,i,j;
scanf("%d%d",&n,&m);
getchar();...
分类：
其他好文 时间：
2014-11-19 22:17:38
阅读次数：
263
