前言工作三年了，一直从事基于.NET体系的企业应用开发，心得和经验也攒了点；担心时间长了给忘了，所以得给写下来，以便以后回味回味；更重要的是能让知识系统化和体系化。本系列以一个简单的企业应用系统为基线，以技术设计使用为主线来总结我这三年的一些心得。框架结构1. C/S，B/S架构，N-tire, R...
分类：
其他好文 时间：
2014-08-24 11:27:22
阅读次数：
156
题目： UVA - 10599Robots(II)(LIS)
题目大意：一个N * M 的矩阵，上面有些格子上有垃圾，现在要求一个机器人从1，1的格子出发，往右或是往下走最终到达N * M各格子，沿途要收集最多的垃圾。现在将垃圾编号，要求输出最多能清理的垃圾并且输出这样的清理路线有多少条，输出其中字典序最小的那一条。
解题思路：一开始还以为是简单的dp，结果输出发现路径多了好多...
分类：
其他好文 时间：
2014-08-22 13:03:18
阅读次数：
211
通过前面的几篇博客，大家看到了Google是如何解释action bar和fragment以及推荐的用法。俗话说没有demo的博客不是好博客，下面我会介绍一下action bar和fragment在实战中的应用，以及相关demo源码，希望和大家相互交流。
了解过fragment的同学们应该都知道，fragment是android 3.0版本才出现的的，因此如果要在支持android 3.0一下版本的工程中使用fragment的话是需要添加Support Library的。具体如何添加我就不再赘述，可以看我前...
分类：
移动开发 时间：
2014-08-21 04:12:53
阅读次数：
455
Android开发总体路线图：基础学习——JavaSE：很多朋友一上手就开始学习Android，似乎太着急了一些。Android应用程序开发是以Java语言为基础的，所以没有扎实的Java基础知识，只是机械的照抄别人的代码，是没有任何意义的。那么Java学到什么程度才算是过关呢？以下的JAVA的基础...
分类：
移动开发 时间：
2014-08-19 12:21:24
阅读次数：
472
这题大概就是说从1 到n选择一条载重最大的路并求出最大值要得出最大的载重量 我们就要求出每条路线能够负重的最小值可以通过 dijkstra算法来求出假设现在在x 点 在这之前的最大载重量为 d[x] 现在要通过路线 w[x][y] 到达y我们就要将 d[x]和w[x][y] 进行比较 分类讨论得到 ...
分类：
其他好文 时间：
2014-08-19 00:57:33
阅读次数：
259
HDU 1166
题意：1-n个堡垒，人数在不断变化，多次查询 l-r人数和；
思路：线段树的单点更新；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3fffffff
#define MAXN 50001
#define ls...
分类：
其他好文 时间：
2014-08-18 13:09:42
阅读次数：
210
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。
(1
输出：
输出...
分类：
其他好文 时间：
2014-08-16 16:30:30
阅读次数：
183
题目链接：Codeforces 459E Pashmak and Graph
题目大意：给定一张有向图，每条边有它的权值，要求选定一条路线，保证所经过的边权值严格递增，输出最长路径。
解题思路：将边按照权值排序，每次将相同权值的边同时加入，维护每个点作为终止点的最大长度即可。
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-16 11:11:30
阅读次数：
242
给一颗树，1为根，要求遍历树上所有点，给出叶子结点的访问顺序，限制每条边至多访问两次。
首先这是一棵树，那么两点之间的路线是确定的，所以我第一遍dfs预处理出从根节点到每个叶子的路径保存，以便后面输出。
那么就按照题目要求输出叶子结点的顺序依次输出，然后从一个叶子到下一个叶子的时候，从他们的最近公共祖先转折，所以我还预处理了相邻两个叶子结点的LCA。
#include...
分类：
其他好文 时间：
2014-08-15 14:37:08
阅读次数：
220
怎么学习Java，这是很多新手经常会问我的问题，现在我简单描述下一个Java初学者到就业要学到的一些东西： 首先要明白Java体系设计到得三个方面：J2SE,J2EE,J2ME（KJAVA）。J2SE，Java2PlatformStandardEdition，我们经常说到的JDK，就主要指的这个，它...
分类：
编程语言 时间：
2014-08-15 12:48:08
阅读次数：
257
