dfs序 模板题，进点+1出点-1，刚好对于不在路径上的点一进一出刚好抵消，由于本题要动态修改（变成公路以后+1-1都变成0）所以在序列上套一个树状数组即可。TLE：1.递归dfs给爆了……写了个手动栈 2.忘了删freopen……QAQ我的AC率啊…… 1 /****************...
分类：
其他好文 时间：
2015-01-24 12:54:21
阅读次数：
219
/*dp入门级的题目，和数塔是一样的，这道题不用做什么优化，感觉时间复杂度不会超。主要还是细节上的问题，这道题的状态和状态方程都容易找到，采用自底向上的方式会好很多*/#include"iostream"#include"algorithm"#include"stdio.h"#include"str...
分类：
其他好文 时间：
2015-01-24 12:53:48
阅读次数：
174
几年前写的一个获取windows窗体基本信息和屏幕取色的小工具 ,一直在用。下载地址http://files.cnblogs.com/dint/SpyPlus.zip
分类：
其他好文 时间：
2015-01-24 12:53:26
阅读次数：
138
地球是一个近乎标准的椭球体，它的赤道半径为6378.140千米，极半径为 6356.755千米，平均半径6371.004千米。如果我们假设地球是一个完美的球体，那么它的半径就是地球的平均半径，记为R。如果以0度经线为基 准，那么根据地球表面任意两点的经纬度就可以计算出这两点间的地表距离（这里忽略地球...
分类：
其他好文 时间：
2015-01-24 12:54:16
阅读次数：
197
1 基于贪心算法，我们认为每只船只尽可能到达规定河段的最远营地，依次尾随，有空位则补上。每只船我们作为一个对象，记录类型，露营剩余时间，所在河段，然后依次连接形成一个队列，队列随时间依次拉长，当船只到到达第六个河段且露营天数只剩一天，那么可以从队列拉出。每天第一个河段都有剩余营地数，那么该天出发的....
分类：
其他好文 时间：
2015-01-24 12:54:12
阅读次数：
169
项目开发在各个层中通过接口实现松耦合的时候，如何实现接口调用接口实现类？这里的要求是接口有多个实现类，通过接口调用不的接口实现类！ 开始，我想到了IOC（IOC最近忒火），确实有很多开发好的类库unity，ninject等等，但是这些类库都有点太强大了，例如unity 是可以很容易实现我的要求，.....
分类：
其他好文 时间：
2015-01-24 12:53:44
阅读次数：
291
1、在同一个盘符下的目录的切换使用cd加空格加子目录进行切换2、在不同的盘符下进行切换直接使用在当前目录后面加上其他盘符的名称即可
分类：
其他好文 时间：
2015-01-24 12:51:50
阅读次数：
173
定义一个名为MyRectangle的矩形类，类中有4个私有的整型域，分别是矩形的左上角坐标（xUp,yUp）和右下角坐标（xDown,yDown）；类中定义没有参数的构造方法和带四个参数的构造方法，用来初始化类对象。类中还有以下方法：getW()——计算矩形的宽度；getH()——计算矩形的高度；a...
分类：
其他好文 时间：
2015-01-24 12:52:01
阅读次数：
183
bash: git rebase -i HEAD~5：假定你要修改的日志位于当前版本（HEAD）的前4次提交中。vi: pick -> reword：在自动打开的vi编辑器中，上下选择你要修改的提交版本，将前面的pick改为reword，然后保存退出。vi: alter message：将再一次自动...
分类：
其他好文 时间：
2015-01-24 12:52:08
阅读次数：
232
Technorati 标签: SecureCRT,设置 1. 使用SecureCRT对Linux vim进行颜色设置 Linux的控制台颜色很好设置：Options ->Session Options -> Terminal -> Emulation 中Terminal选择ANSI or linux...
分类：
其他好文 时间：
2015-01-24 12:50:46
阅读次数：
421
The 3ds Max file format, not too much documentation to be found about it. There are some hints here and there about how it’s built up, but there exist...
分类：
其他好文 时间：
2015-01-24 12:50:15
阅读次数：
1122
最近在做一个通过WEB调用系统命令的工具，难点是如何获取执行过程，同时可以逐行输出？
想起以前有看到霸爷提到rebar中封装了类似的功能，于是从rebar_utils中整出了下面的东西，很好用。
-module(sh_port).
-export([sh/1, sh/2]).
%%
%% Options = [Option] -- defaults to [use_stdout, abo...
分类：
其他好文 时间：
2015-01-24 11:46:48
阅读次数：
237
题目：给你一个矩阵，分别计算从外到里的每层边框上的数字和。
分析：简单题。直接统计即可。
说明：注意一个宽度的情况。
#include
#include
#include
#include
#include
#include
using namespace std;
int S[11][11];
int main()
{
int n,t = 1;
while (~sca...
分类：
其他好文 时间：
2015-01-24 11:46:21
阅读次数：
128
12.3.3 平面映射（flatteningprojection）
平面映射，可以为源集合中的每个元素，生成元素序列，合并所有返回序列。我们很快就会看到，这是定义其他处理操作，包括映射和筛选，的基本操作。平面映射所独有的特征，就是能够为每个输入元素生成多个输出元素。
注意
在 LINQ 库中，这个操作称为 SelectMany。在查询表达式中，用多个 from 子句表示。从...
分类：
其他好文 时间：
2015-01-24 11:46:10
阅读次数：
211
1，TreeMap：
-1，基于红黑树的实现。TreeMap根据创建时的顺序或者根据提供的Comparator进行排序，具体决定于使用的构造方法。提供Conparator方法后，判断对象相等也会基于此方法。
-2，containsKey，get，put和remove方法消耗log(n)的时间复杂度。
/** * * @(#) Main.java * @Package ...
分类：
其他好文 时间：
2015-01-24 11:42:45
阅读次数：
306
开发手册中的这部分内容是2005年写，后来又逐年升级了很多内容，系统信息书包sys目前已经增加到33个值，详情请运行例子文件：_samples/sys.html...
分类：
其他好文 时间：
2015-01-24 11:43:55
阅读次数：
156
