XML (eXtensible Markup Language) 意为可扩展标记语言，它已经是软件开发行业中大多数程序员和厂商用以选择作为数据传输的载体。本文作者对于 Java 处理 XML 的几种主流技术进行一些总结和介绍，希望帮助那些有不同需求的开发人员对于 XML 处理技术的作出最优的选择。X...
分类：
编程语言 时间：
2014-09-09 11:44:18
阅读次数：
253
问题描述：
甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。 两人轮流按下列规则取走一些石子，游戏的规则如下： 1.每一步应取走至少一枚石子； 2.每一步只能从某一堆中取走部分或全部石子； 3.如果谁无法按规则取子，谁就是输家。 如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜. 输入格式： 多组数据，每组数据两行，第一行是一个整数N, 2<=N<=10000
下一行...
分类：
其他好文 时间：
2014-09-07 18:37:15
阅读次数：
144
A星算法是经常利用到搜寻最短路径的算法，而相对于各种spfa，dijkstra等最短路算法，其最大的优势就是以一种贪心式的方法来逼近最优值，而非像spfa，dijkstra算法的较为盲目的搜索。 虽然可能在特殊设计出来的图上效率会与spfa，dijkstra相比较低，但是随机生成的图中其效率可...
分类：
其他好文 时间：
2014-09-06 19:57:03
阅读次数：
715
题目大意：两人轮流从两堆牌从抽取最顶端或者最底部的牌，得到的分数加到自己身上，问先拿牌的最多能得多少分记忆化搜索，2堆牌的底和顶，有四种方法，根据四种方法来找到最优解 1 #include 2 #include 3 #include 4 using namespace std; 5 int d...
分类：
其他好文 时间：
2014-09-06 19:55:23
阅读次数：
223
最优比率生成树教程见http://blog.csdn.net/sdj222555/article/details/7490797个人觉得很明白易懂，但他写的代码略囧。模板题，但是必须Prim，不能用Kruscal，因为是完全图Code: 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2014-09-06 16:05:03
阅读次数：
227
T3:BFS回看了一下Day1的T3...感觉裸裸的BFS，自己当时居然没有看出来...同时用上升和下降两种状态bfs即可这一题还要注意一个细节的地方，就是题目要求的是求往返的最优解k=min(d[上升],d[下降]);ans=min(2*k+1,d1[]+d2[]);输出ans..这个地方需要理解...
分类：
其他好文 时间：
2014-09-06 12:11:33
阅读次数：
168
一、最短路问题
1、图的存储方式
2、Floyd算法求多源最短路
3、Dijsktra算法求单源最短路
4、Bellman-Ford算法求单源最短路
5、SPFA求单源最短路
(1)Wikioi 1173 最优贸易
题目描述 Description
【问题描述】
C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个
城市之间最多只有一条道路直...
分类：
其他好文 时间：
2014-09-06 09:46:33
阅读次数：
216
题意： 打印东西，给出区间（张数）对应费用（到达一定张数就都按某更低的价格），m次询问，问最优费用。给的时候按张数递增给的。
dp出当前张数到最后的最小值。对于询问q，然后二分处》=q的最小的一个张数的价格。min（这个价格*p,dp[这+1]）即可。nlogn;后来看网上有些人用线段树，没必要的。
ps:开始竟然因为犯中间数据爆int的初级错误！，不该不该！
#include
#inclu...
分类：
其他好文 时间：
2014-09-05 19:58:51
阅读次数：
210
最长公共子串也是一个动态规划的问题，先求出子问题的解，然后才能求出最优解。首先我们来看设X = , Y= ，设C[i][j]为串 Xi和 Yj的最长公共子串长度，则C[i][j] = C[i-1][j-1] +1, Xi== YjC[i][j] = 0,Xi!= Yj申请一个m*n的数组，同时计算出...
分类：
其他好文 时间：
2014-09-05 17:48:01
阅读次数：
167
如果全团队是Mac的话，Sketch是非常好用且适应现在的设计趋势的。我们公司现在已经全部都用Sketch了。Sketch尤其适合设计师职能不细分的中小团队和个人作品的制作。线框到视觉稿可以在一个软件里完成，能省去不少时间。Sketch的用户社区也比较繁荣健康，让人挺有信心继续用下去..
分类：
其他好文 时间：
2014-09-05 16:27:42
阅读次数：
219
