摘要： 这个代码思路比较清晰。大意:在n×m的地图上，0表示墙，1表示空地，2表示人3表示目的地，4表示有炸弹重启器。炸弹的时间是6，人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0，可以重新设定炸弹的时间为6。如果人走到3而炸弹的时间不为0时，成功走出。求人从2走到3的最短时间。这里当走过了4以后就不要重新返回到4，我们把4设为0不能再走；其余的走过后，不进行标记，也就是说他后面还有可能走到这个位置，可能会出现死循环，然而事实不是如此，还没等到你出现，他就return要充分利用到队列和广搜的性质。 1 #include <iostream&g 阅读全文

摘要： //转自：http://www.cnblogs.com/a180285/archive/2012/01/15/2290290.html//------------------------------------------------------------------------------------------------------------------------------------------------------------我在网上到处找了一些与算法相关的网站，也包括一些acmer的OJ。 大家有什么好的网站也可以推荐推荐。Virtual Judge（好吧，网站打开了喵. 阅读全文

摘要： chrome窗口和标签页快捷键：Ctrl+N 打开新窗口Ctrl+T 打开新标签页Ctrl+Shift+N 在隐身模式下打开新窗口Ctrl+O，然后选择文件 在谷歌浏览器中打开计算机上的文件按住 Ctrl 键，然后点击链接 从后台在新标签页中打开链接，但您仍停留在当前标签页中按住 Ctrl+Shift 键，然后点击链接 在新标签页中打开链接，同时切换到新打开的标签页按住 Shift 键，然后点击链接 在新窗口中打开链接Alt+F4 关闭当前窗口Ctrl+Shift+T 重新打开上次关闭的标签页。谷歌浏览器可记住最近关闭的 10 个标签页。将链接拖动到标签页内 在指定标签页中打开链接将链接拖动到 阅读全文

摘要： 曾经也在找看看有没有快捷的方法全选，但是网上很多都是重复，并且错误的，比如：1,$y,这是什么？要写也要写成:1,$y,但是我告诉你，写成:1,$y是全部复制，不是全选dG，这个就更加误导人了，这是删除光标所在行到最后一行的内容（包括光标所在行的内容）上面这里都扯到哪里去了。全选正确的答案是：ggVG稍微解释一下上面的命令gg让光标移到首行，在vim才有效，vi中无效V是进入Visual(可视）模式G光标移到最后一行选中内容以后就可以其他的操作了，比如：d删除选中内容y复制选中内容到0号寄存器"+y复制选中内容到＋寄存器，也就是系统的剪贴板，供其他程序用我希望大家不要很不负责的转贴。 阅读全文

摘要： 0. 序章：神器的传说在这个蔚蓝色的星球上，流传着两大神器的传说：据说Emacs是神的编辑器，而Vim是编辑器之神。追求独步天下的高手和低手们争着一睹它们的风采，可看到它们朴素单薄的界面后，不禁心下怀疑：这就是神器吗?甚至有人生了轻视之心。肤浅的人嗤之以鼻，说：什么年代了，还抱着这么老土的玩意不放，真他妈Geek!同学，请冷静下来，听我说：它们的确够老了，都几十年的寿命了，但你想想为什么，为什么这么古老的编辑器，却有越来越多的人皈依它们。Windows下用UltraEdit和Editplus的人质问：它们到底比UltraEdit和Editplus好在哪里?我说：不可同日而语。连UltraEdi 阅读全文

摘要： 这一题很容易抽象成最长上升子序列问题：最长上升子序列问题：给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。即求最大的m和a1,a2……,am，使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]。动态规划求解思路分析：（O(n^2)）经典的O(n^2)的动态规划算法，设A[i]表示序列中的第i个数，F[i]表示从1到i这一段中以i结尾的最长上升子序列的长度，初始时设F[i] = 0(i = 1, 2, ..., len(A))。则有动态规划方程：F[i] = max{1, F[j] + 1} (j = 1, 2, ... 阅读全文

摘要： C++标准库的所有头文件都没有扩展名。C++标准库的内容总共在50个标准头文件中定义，其中18个提供了C库的功能。 <cname>形式的标准头文件【 <complex>例外】其内容与ISO标准C包含的name.h头文件相同，但容纳了C++扩展的功能。在 <cname>形式标准的头文件中，与宏相关的名称在全局作用域中定义，其他名称在std命名空间中声明。在C++中还可以使用name.h形式的标准C库头文件名。C++标准库的内容分为10类：C1.语言支持 C2.输入/输出 C3.诊断 C4.一般工具 C5.字符串C6.容器 C7.迭代器支持 C8.算法 C9.数 阅读全文

摘要： 这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。A.O(n^2)算法分析如下： （a[1]...a[n] 存的都是输入的数） 1、对于a[n]来说，由于它是最后一个数，所以当从a[n]开始查找时，只存在长度为1的不下降子序列； 2、若从a[n-1]开始查找，则存在下面的两种可能性： （1）若a[n-1] < a[n] 则存在长度为2的不下降子序列 a[n-1],a[n];（2）若a[n-1] > a[n] 则存在长度 阅读全文

摘要： 另外还有基数排序，计数排序，桶排序等，暂时没有时间看。先把上面这些的c语言代码写一下，并且简略提一下原理。插入排序：对于未排序的数据，在已排序数据中从后向前扫描，找到相应位置插入.(第一个元素当做已排序）扫描过程中需要反复把已排序的元素逐步向后移动，为新元素提供插入空间。 1 void insertion_sort(int *a, int len) //调用insertion_sort(a, len) 2 { 3 int i, j, key; //key是待排序数 4 for (i = 1; i < len; ... 阅读全文

摘要： 最近点对模板： 1 #include <iostream> 2 #include <algorithm> 3 #include <cmath> 4 using namespace std; 5 const int MAXN = 100005; 6 struct POINT 7 { 8 double x, y; 9 int index; 10 void input() 11 { 12 scanf("%lf %lf", &x, &y); 13 } 14 }X[MAXN], Y[MAXN]; 1... 阅读全文