题意 建设一条河岸的污水处理系统 河岸有n个城市 每个城市都可以自己处理污水 V 也可以把污水传到相邻的城市处理 >或< 除了你传给我我也传给你这种情况 其它都是合法的 两端的城市不能传到不存在的城市
令d[i]表示有i个城市时的处理方法数 最后一个城市的处理方法有
1.V 自己处理自己的 与前i-1个城市的处理方法无关 有d[i-1]种方法
2.V...
分类：
其他好文 时间：
2014-08-13 13:13:26
阅读次数：
224
1.常用指令git 显示全部分支 git branchgit 创建分支 git branch (分支名)git 切换分支 git checkout (分支名) -b 若不存在分支，则创建它git 删除分支 git branch -d (分支名) -d 当分支已...
分类：
其他好文 时间：
2014-08-13 12:28:46
阅读次数：
227
有时候从网上下来的项目示例，打开时页面会有莫名的找不到引用的报错，而dll文件确实存在，这有可能是文件被保护锁定了，找到该dll文件右键属性点击解除锁定，重新生成一下项目就可以了
题意 图中每个矩形'#'连通块代表一艘船 若一艘船与另一艘有边相邻或有角相邻 那么认为这两艘船相撞 若图中有船相撞 输出bad 否则输出图中有多少艘船
可以把图的周围全包上一圈'.' 遍历图中每个点 可知当图中存在一下四种结构中的一个时 必有船相撞 输出并退出循环 否则则dfs这个点 若图中不存在这些结构 就可以输出连通块数量即轮船数了...
分类：
其他好文 时间：
2014-08-13 01:17:55
阅读次数：
289
函数库mysql存储过程基本函数包括：字符串类型，数值类型，日期类型一、字符串类CHARSET(str) //返回字串字符集CONCAT (string2 [,… ]) //连接字串INSTR (string ,substring ) //返回substring首次在string中出现的位置,不存在...
分类：
数据库 时间：
2014-08-13 00:29:34
阅读次数：
361
http://acm.hdu.edu.cn/showproblem.php?pid=4941
比赛的时候现学的map的find...以前都是用下标做的，但是map用下标查询的话，如果查询的元素不存在，会插入一个新的元素。
贴一个map查找元素找到和找不到的模板
map,int>::iterator it=poshash.find(tmppos);//pai...
分类：
其他好文 时间：
2014-08-12 19:09:24
阅读次数：
262
MARK 用spfa判断是否存在负环判断是否存在负环的方法有很多，其中用spfa判断的方法是：如果存在一个点入栈两次，那么就存在负环。细节想想确实是这样，按理来说是不存在入栈两次的如果边权值为正的话这个算法是O(N*M)还有一种方法是直接用bellman-ford，虽说spfa也就是bellman-...
分类：
其他好文 时间：
2014-08-12 18:49:44
阅读次数：
206
1. 基本概念 在线性表、树等数据结构中，记录在结构中的相对位置是随机的，和记录的关键字之间不存在确定的关系。因此，当在结构中查找记录时必须进行一系列和关键字的比较。查找记录的效率取决于比较次数。理想的情况是给定一个关键字，不需要进行比较，立刻就能确定该记录在结构中的存储位置，然后一次存取就能得到所...
分类：
其他好文 时间：
2014-08-12 18:44:44
阅读次数：
270
direct path read在11g中，全表扫描可能使用direct path read方式，绕过buffer cache，这样的全表扫描就是物理读了。在10g中，都是通过gc buffer来读的，所以不存在direct path read的问题。 direct path read较高的可能原因有： 1. 大量的磁盘排序操作，order by, group by, union, disti...
分类：
数据库 时间：
2014-08-12 17:22:24
阅读次数：
281
服务器直接用local，点击获取数据库列表，弹出错误提示：“数据库错误[DBNETLIB][ConnectionOpen(Connect()).]SQL Server不存在或拒绝访问解决”；解决方法：1）展开 SQL Server 2005/2008 网络配置节点-->展开协议节点 --> 在协议右...
分类：
数据库 时间：
2014-08-12 16:55:44
阅读次数：
463
