2014年05月_Anonymous-邦

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创对学习C++的一些忠告

1.把C++当成一门新的语言学习（和C没啥关系！真的。）；2.看《Thinking In C++》，不要看《C++变成死相》；3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看；4.不要被VC、BCB、BC、MC、TC等词汇所迷惑——他们都是集成开发环境，而我们要学

2014-05-18 15:59:04 1280

原创 NYOJ_14会场安排问题(不相交区间)

不相交区间问题，贪心可水过。。。(贪心必会问题)

2014-05-10 22:55:15 880

原创 NYOJ_58最少步数(queue+BFS)

经典迷宫问题。。。STL~queue+BFS实现，给正在学习使用queue和BFS的童鞋提供一个比较好理解的模板~=w=~

2014-05-09 00:09:18 1104

转载 BFS/DFS算法介绍与实现

广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep－First－Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。BFS的思想：从一个图的某一个顶点V0出发，首先访问和V0相邻的且未被访问过的顶点V1、V2、

2014-05-08 21:40:53 4296

原创最优矩阵链乘

最优矩阵链乘（递推，递归，打印方案解法）

2014-05-07 23:10:53 2317 1

原创最长单调递增子序列的三种解法

动规基础：最长递增子序列的三种解法。附详解和代码。第一种：转化成LCS问题求解O(n*n)。第二种：设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种：二分查找优化O(nlogn)。

2014-05-04 21:20:10 8286

原创相对路径和绝对路径的区别

1.绝对路径绝对路径是指文件在硬盘上真正存在的路径。例如“bg.jpg”这个图片是存放在硬盘的“E:\book\网页布局代码\第2章”目录下，那么 “bg.jpg”这个图片的绝对路径就是“E:\book\网页布\代码\第2章\bg.jpg"。那么如果要使用绝对路径指定网页的背景图片就应该使用以下语句： 2.使用绝对路径的缺点事实上，在网

2014-05-03 23:17:53 648

原创 uva 10635 Prince and Princess（LCS问题转化成LIS问题O(nlogn)）

最长公共子序列经典问题，由于题的条件特殊，可转换成LIS问题，可在O(nlogn)内得到解决。根据刘汝佳大大的，加上自己的理解，不太理解的童鞋可以看一看（前提：已掌握LIS问题和LCS问题的解法）

2014-05-03 19:52:07 1212

转载 lower_bound()函数用法

函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, num

2014-05-02 21:27:24 10759 1

原创 LIS问题（转换成LCS解法 O(n*n))

#include#include#include#includeusing namespace std;//转化成LCS问题，时间复杂度O(n*n)int d[105][105];int a[105];int b[105];int c[105][105];void LCS_path(int i,int j) //打印路径{ if(i==0||j==0) retu

2014-05-02 11:15:27 1302

原创程序的内存分配

一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）― 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） ― 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（st

2014-05-01 11:00:12 464

经典啊新手少走弯路，高手共勉如何让XP开机自动进行宽带连接 WinXp优化－经典 WINXP优化精髓电脑高手必备让你的Windows系统永生科学的安装驱动程序的顺序常见电脑故障的排除计算机故障维修判断指导大全不放光盘让Windows系统自动修复受损文件防止IE浏览器主页被篡改又多一招开机基本提示语全解析如何添加音量控制程序使用计算机必懂的53个英文单词和缩写计算机运行命令全集怎样挂接双硬盘-双硬盘的安装和设置要点解决光驱盘符不见的方法不用路由器直接用交换机共享上网的方法 BIOS中英文对照表教大家建立一个别人既无法进入又无法删除的文件夹怎样使用用S端子线连接电脑与电视

2014-05-17

刘汝佳 45道动态规划题解

非常适合掌握基本DP思想，想进一步提高的童鞋~

2014-03-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

结构之美算法之道