1、题目连接：http://poj.org/problem?id=2431
2、题目大意：你需要开着一辆卡车行驶L单位距离，最开始卡车有P单位汽油，卡车每开一单位距离需要消耗1单位汽油，如果在中途卡车汽油耗尽，卡车就无法继续前行，到不了终点，在途中一共有n个加油站，告诉你每个加油站距离终点的距离和每个加油站可以加的油量，假设卡车的油箱是无穷大的，问卡车至少要加多少次油才能到达终点？卡车到不了终点...
分类：
其他好文 时间：
2014-10-30 22:37:57
阅读次数：
228
最近在看HeadFirst，接下来的一段时间会陆续更新有关HeadFirst设计模式相关的文章。记得很久之前在学习大话设计模式的时候，只是走马观花的大致走过一遍，至于里面很多东西都掌握的不是很好。恰巧又接触了HeadFirst，想着还是把设计模式好好的整理一下，至于是大话设计还是HeadFirst,个人看来是无关紧要的。本着学习的目的，而且都是设计模式，只不过一个是C#，一个是Java。
本来第一篇文章想着从观察者模式开始讲起，但是想着想着，还是把UML的类图的关系捋一下吧，不然的话类图都看不懂。...
分类：
其他好文 时间：
2014-10-30 22:36:57
阅读次数：
201
HDU 1533 Going Home
题目链接
题意：就是一个H要对应一个m，使得总曼哈顿距离最小
思路：KM完美匹配，由于是要最小，所以边权建负数来处理即可
代码：
#include
#include
#include
#include
using namespace std;
const int MAXNODE = 105;
typedef int ...
分类：
其他好文 时间：
2014-10-30 22:37:26
阅读次数：
242
什么是面包屑？
类似于这样就是
实现步骤：
1. 视图定义变量
2. 在布局通过显示
视图中代码：
breadcrumbs = array(
'用户中心'=>array('user/center'),
'用户登录'=>array('user/login'),
);
...
分类：
其他好文 时间：
2014-10-30 22:35:32
阅读次数：
370
在机房重构时，我们经常会用到ConvertHelper。它把从数据库中查询到的dateTable(也是一个临时表)转化为泛型，然后再填充到DataGridView控件中。ConvertHelper类有两点体现了面向对象的思想。一是因为它是经常被使用而被封装起来的类；二是因为它的返回值是泛型集合，泛型集合使存储数据时灵活而安全，也体现了面向对象的思想。
ConvertHelper与sqlHelpe...
分类：
其他好文 时间：
2014-10-30 22:35:28
阅读次数：
304
哈哈，真没想到，不知不觉已经写到第七篇文章了，看来本人还是很有毅力的。其实坚持一件事很简单，只要你每天不断的朝着自己的目标出发，任何事情都不会挡着你。好了大道理不多说，谁都懂，那看看这个模板模式大家懂不懂了。
对于模板模式可能听起来很吓人，其实大家都用过，只是不知道罢了，也很简单。从字面意思上看就是我写出一个模板，然后其他类直接继承它就可以拥有模板类中的东西了，听起来像继承的定义，是的，就像现在...
分类：
其他好文 时间：
2014-10-30 22:35:57
阅读次数：
236
引入js文件，同样由于此js只有使用IE6时才有用，所以为了让我们的页面更加高效的执行，页面中插入一段只有IE6的时候才调用执行此JavaScript即可：1 2 3 9 在下面地址下载DD_belatedPNG.js文件http://...
分类：
其他好文 时间：
2014-10-30 22:32:42
阅读次数：
275
每一列能由前一列推过来，构造一个(n+2)*(n+2)的矩阵B，第k列 就等于 所构造的第一列A*B^(k-1)比如233 10 10 10 0 2333a1+233 * 1 1 0 = a1+233+2333a1+a2...
分类：
其他好文 时间：
2014-10-30 22:32:21
阅读次数：
192
题目地址：Minimum Inversion Number题目大意： 求逆序对数，求循环移位后逆序数的最小值，意思一次将第一位移到最后一位，然后计算逆序对数，求出最小的那个。解题思路： 数组数组。 线段树代码。代码： 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2014-10-30 22:34:07
阅读次数：
321
这个系列的前面几篇文章中有谈到在一个Object上使用apply、call等方法操作另一个Object的方法，今天我们来学习怎么样在String上调用Array相关方法。 在许多方面，字符串表现的好像字符数组，许多Javascript array相关方法也可以使用在String类型上，但是并不是所有...
分类：
其他好文 时间：
2014-10-30 22:31:17
阅读次数：
304
预处理指令#error多用于检查编译时的错误，可以提供一种编译时报错机制。当预处理器预处理到#error命令时将停止编译并输出用户自定义的错误消息。格式如下：token-string是用户自定义的错误消息。#error token-string 通常#error用于检查比较严重的错误，影响到实际代码...
分类：
其他好文 时间：
2014-10-30 22:32:34
阅读次数：
314
Deep learning：二十六(Sparse coding简单理解) Sparse coding： 本节将简单介绍下sparse coding(稀疏编码)，因为sparse coding也是deep learning中一个重要的分支，同样能够提取出数据集很好的特征。本文的内容是参考斯坦福de.....
分类：
其他好文 时间：
2014-10-30 22:31:42
阅读次数：
644
递归的二分查找： 1 int search(int *a, int target, int p, int r) 2 { 3 if (p target)11 return search(a, target, p, mid - 1);12 else13 ...
分类：
其他好文 时间：
2014-10-30 22:32:52
阅读次数：
224
突然间 觉得 线段树是个很优美的数据结构~~ 太灵活了 通过几个var 可以完成太多功能这题其实我也想说 好累啊 写的...但似乎 因为它是线段树的缘故就显得很平常了...这里主要考察了lazy标记---延迟父节点对子节点的更新这边还算简单的 只需要1个Lazy标记 麻烦的是需要2个 甚至3个的.....
分类：
其他好文 时间：
2014-10-30 22:29:31
阅读次数：
241
十月份也要结束了，还记得九月底的时候安排的这个月的计划，现在只能说一句呵呵了。。如果非得找点借口让自己心安理得的话，那应该就是省赛的结果给人打击太大了的原因吧，果然是期望越高失望越高，省赛回来也确实是低沉了不短一阵子。算了，过去的就过去了，接下来的时间训练好就一切ok了，只不过差不多又到了考试月.....
分类：
其他好文 时间：
2014-10-30 22:32:17
阅读次数：
255
题目：给定一个vector，然后里面有若干个字符串的长度和组成的字母是相同的，找出这些字符串记录并返回。顾名思义，也就是抛弃单一的字符串，单一是指没有和它长度相同并且组成的字母也相同的另一个字符串。原题如下：Given an array of strings, return all groups o...
分类：
其他好文 时间：
2014-10-30 22:29:59
阅读次数：
254
