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 right at...
分类：
其他好文 时间：
2014-04-28 10:46:41
阅读次数：
311
说明：在校大学生处于打基础的阶段，但应用能力的提高却也是一个大事。其实，基础和应用的本界限不应该是分得非常清楚的，许多同学犯了“两阶段论”的错误。只有二者交融，才能成就完美大学。不过，对于学习特点和学习目标不同的学生，也不必是采取相同的路线。在拙作《逆袭大学——传给IT学子正能量》中，在这方面写了不少文字，现将其中的9.4节全文摘录在此文中，以供参考。第9章 让专业学习更有效9.4 基础和应用的平...
分类：
其他好文 时间：
2014-04-28 10:16:41
阅读次数：
274
Accept: 28 Submit: 97
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都...
分类：
其他好文 时间：
2014-04-27 22:45:18
阅读次数：
293
题目：poj 2912 Rochambeau（带权并查集 + 暴力）
题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x
解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，...
分类：
其他好文 时间：
2014-04-27 22:12:18
阅读次数：
287
偷西瓜
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
对于农村的孩子来说最大的乐趣，莫过于和小伙伴们一块下地偷西瓜了，虽然孩子们条件不是很好，但是往往他们很聪明，他们总在计算着到达瓜田的距离，以及逃跑的路线，他们总是以最短的距离冲到瓜田里面，然后以最短的距离回到出发的地方，不过瓜田的大人们已经在他们来的路上等待他们。于是聪明的小伙伴们...
分类：
其他好文 时间：
2014-04-27 21:36:05
阅读次数：
416
头文件：
#import
#import
@interface DirectionRouteUtils : NSObject
{
MKDirections *mDirections;
CLGeocoder *mGeocoder;
}
+ (instancetype)sharedInstance;
// 获取导航路线
- (void)findDirectionsFro...
分类：
移动开发 时间：
2014-04-27 21:35:59
阅读次数：
558
这样，各层分工明确，职责清晰。既有利于合作开发，也大大降低了维护的成本和维护的时间。与我们第一次机房收费系统的登录界面相比，分层之后的登录界面就显得效果好多了。但是分层不是分的越多越好，过多的分层限制了开发人员与客户对系统的理解能力，限制了客户与开发人员的交流。分层越多的话，可靠性有时也是不稳定； 项目开发中实在是要具体分析，盲目套用耦合不降反升，效率不高反低，维护不便反繁。
分层不是目的，是软件发展的产物和毕竟之路。层化是把软件横向切了几刀，模块化是把软件纵向切了几刀。我们要灵活使用分层，更好的...
分类：
其他好文 时间：
2014-04-27 21:34:59
阅读次数：
421
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都为编号为1的城市，除了王都外有K个城市有YL的军队。现在这K支军队要向王都进军，并且消灭沿途经过的城市中的叛军。现给出N个城市的道路情况以及城市的叛军...
分类：
其他好文 时间：
2014-04-27 21:34:00
阅读次数：
289
原思路： 像括号配对一样，如果遇见select 就入栈，如果遇见from就出栈，直到栈为空，取得此时的位置，进行字符串截取。
实现方法：遇见字符s并且连续后5个字符elect 就+1，遇见字符f并且连续3个字符为rom就-1，当计数器结果为0时，返回当前字符的位置，然后进行字符串截取即可：
/****
* 获取截取位置
* @param selectSQL
* @retur...
分类：
数据库 时间：
2014-04-27 21:18:07
阅读次数：
406
解题思路：
高数上的三重积分。注意：PI的精度要大些，一开始用的3.1415926通不过，精度太小，后来百度3.1415926535898。还有浮点数的除法记得*1.0。
题目中的oc = ob这条信息特别关键。
代码：
#include
#include
#include
#include
using namespace std;
#define pi 3.1415...
分类：
其他好文 时间：
2014-04-27 21:18:00
阅读次数：
387
