用LCT来维护生成树，动态加边（s,t,w）时，新建节点x，权值为边权w。1.若s与t不连通，则连接s-x,x-t，答案+w2.若s与t连通，找出s-t路径上的最大权w2，若w#include#include#include#include#define lc ch[x][0]#define rc ...
分类：
其他好文 时间：
2015-06-20 17:03:52
阅读次数：
164
Description:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, g...
分类：
其他好文 时间：
2015-06-20 17:02:52
阅读次数：
92
真正的问题是什么？此书从一开始就在重复着问题是什么，但是总觉得没有给出真正的答案。打印机打出直线，丹的提议，不同能力的人有着不同的实现方法，有快有慢。丹的解决方法虽好，但也带来了新的问题，“每种解决方法都会带来新的问题”，问题、解决方法、新的问题就像一条锁链，无穷无尽的绵延下去，我们只能祈求下一个....
分类：
其他好文 时间：
2015-06-20 17:02:31
阅读次数：
105
从今天开始学习OpenGL。 首先，环境搭建，VS2013社区版+Freeglut 3.0.0。 Freeglut介绍就不用了，自行Google。地址：http://sourceforge.net/projects/freeglut/ 下载之后解压，根据README搭建环境。INSTALL...
分类：
其他好文 时间：
2015-06-20 17:04:10
阅读次数：
101
报错信息：用了oracle12c之后项目部署登陆后报错具体错误：DBCPborrowObjectfailed:java.sql.SQLException:ORA-28040:Nomatchingauthenticationprotocol处理方式：在oracle数据库所在的机器上面的$ORACLE_...
分类：
数据库 时间：
2015-06-20 17:02:31
阅读次数：
150
service是单例对象，在应用中不同代码块之间共享数据。对一些公用的方法封装到service中，然后通过依赖注入在Controller中调用，示例代码：1.创建一个模块：var module = angular.module( "my.new.module", [] );2.创建一个service...
分类：
Web程序 时间：
2015-06-20 17:04:49
阅读次数：
250
http://blog.csdn.net/abcjennifer/article/details/8164315本文从统计学角度讲解了CART（Classification And Regression Tree）, Bagging(bootstrap aggregation), Random Fo...
分类：
其他好文 时间：
2015-06-20 17:04:28
阅读次数：
150
绑定，这个看起来很神奇的东西，于我这种喜欢刨根儿的人而言，理解起来非常困难。 WPF绑定的核心思想是：数据层属性值的改变，能反应给展示层，反之亦然，并且这个响应的过程能被分离出来。 传统Winform编程更加原始，直指本质。我就以winform的实现方式来领会WPF的机制。public cl...
题目链接 题目要求： Given an array of integers, every element appearstwiceexcept for one. Find that single one. Note: Your algorithm should have a linear...
分类：
其他好文 时间：
2015-06-20 17:02:27
阅读次数：
102
通常，数据仓库环境中两种受监控的操作成分是存储于数据仓库中的数据和数据的使用。监控数据仓库环境中的数据是管理数据仓库环境的基本能力。通过监控数据仓库环境中的数据能取得一些重要信息，包括： ■ 识别发生了什么增长，增长发生在什么地方，增长以什么速率发生 ■ 识别正在使用什么数据。 ■ 估算最终用户得到...
分类：
其他好文 时间：
2015-06-20 17:03:34
阅读次数：
102
首先考虑二维的情况min(x,y)也就意味着确定最小后，另外一维肯定打满然后最小那个如果是k的话就相当于用k*1次——这不就是行列覆盖吗，二分图秒之三维呢？考虑到a*b*cb then exit(a) else exit(b); 15 end; 16 17 procedure add(x,y:...
分类：
其他好文 时间：
2015-06-20 17:03:13
阅读次数：
80
无向图 用map 起点和终点可能一样 数组不能开太大 WA了好多发Sample Input6xiasha westlake //起点 终点xiasha station 60xiasha ShoppingCenterofHangZhou 30station westlake 20ShoppingCe....
分类：
其他好文 时间：
2015-06-20 17:01:17
阅读次数：
86
1 调试方法该系统在本地服务器上进行运行和调试，鉴于对系统的内部结构和处理算法的完全了解以及对系统功能的全面掌握对系统进行白盒测试和黑盒测试。在开发软件系统的过程中，需要面对错综复杂的问题，因此，在软件生存周期的每个阶段都不可避免地会产生错误。测试目的在于：发现错误而执行一个程序的过程，测试的最重要...
分类：
其他好文 时间：
2015-06-20 17:01:17
阅读次数：
2343
6,screen我其实是把文件下载到 /home/zhang/temp/ 里面，当我N久以后再联上服务器，想看看文件下载情况怎样，那又要 cd 老半天，这时候 screen 就是好帮手了。顾名思义 screen 就是屏幕，这个命令可以让你有N个屏幕。那我先建一个名字叫做zhang的Screen，用来...
分类：
其他好文 时间：
2015-06-20 17:03:24
阅读次数：
108
建表语句：createtableifnotexists`cms_hotarticle`(`id`int(11)unsignednotnullauto_increment,`name`varchar(100)charactersetutf8notnull,primarykey(`id`))engine...
分类：
数据库 时间：
2015-06-20 17:02:24
阅读次数：
149
在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧。就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务。这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
编程语言 时间：
2015-06-20 17:01:30
阅读次数：
121
读了《人，绩效和职业道德》，真的让我受益匪浅。分工的重要性是我觉得最有意义的收获。在文章的开头作者引用了一个猪、鸡和鹦鹉的小故事，非常有趣自然地把人们带入了其中，让读者能够有兴趣了解文章。确实正如故事中所说的那样，在平时的工作与学习中，身边的每个人都扮演着一个角色，有些人是猪，但他却能够对事情全身心...
分类：
其他好文 时间：
2015-06-20 17:00:30
阅读次数：
149
