题目链接：codeforces 459E题目大意：给出n个点,m条边的有向图，每个边有边权，求一条最长的边权上升的路径的长度。题目分析：
定义dp[i]表示第i条边结尾的情况下的最长路径。
定义g[i]表示点i结尾的情况的最长路径。
对所有的边进行排序，那么前面的边只可能小于等于后面的边。
所以dp[i] = g[e[i].u]+1
然后只需要特殊考虑一下边相等的情况，更新g[i]即可，具体见代码...
分类：
其他 时间：
2015-10-03 11:57:00
收藏：
0 评论：
0 赞：
0 阅读：
315
为什么选择oracle--性能优越概述：目前主流数据库包括微软: sqlserver和access瑞典MySql: AB公司mysqlibm公司: db2(处理海量)美国Sybase公司: Sybaseibm公司: informix美国oracle公司: oracle做项目时应当如何选择数据库？1、...
分类：
数据库技术 时间：
2015-10-03 11:56:20
收藏：
0 评论：
0 赞：
0 阅读：
261
命令格式echo [OPTION]... [STRING]...命令参数-n 不输出行尾的换行符。-e 允许对转义字符进行解释。-E 禁止对转义字符进行解释，这是默认的选项。--help 显示帮助信息。--version 显示版本信息。转义字符转义字符含义\\反斜杠\a警报符 (BEL)\...
分类：
系统服务 时间：
2015-10-03 11:55:50
收藏：
0 评论：
0 赞：
0 阅读：
505
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?/** * Definition for singly-linked list. *...
分类：
其他 时间：
2015-10-03 11:55:40
收藏：
0 评论：
0 赞：
0 阅读：
105
当你第一次打开app时刻，通常有使用向导现在演示APK基本功能和用法，该向导是非常重要的，用户可以知道并调整到速度app如何。实现此使用向导有非常多种方法，比方用ImageSwitcher。ViewPager。当然要用ViewSwitcher或是ViewGroup去实现也是能够的，仅仅只是有点大材小...
分类：
其他 时间：
2015-10-03 11:55:30
收藏：
0 评论：
0 赞：
0 阅读：
297
双引号如果把文本放在双引号中，那么 shell 使用的所有特殊字符都将失去它们的特殊含义，而被看成普通字符。字符 "$"(美元符号)、"\"(反斜杠)、"`"(反引号) 除外。这就意味着单词分隔、路径名扩展、波浪线扩展和花括号扩展都将失效，但是参数扩展、算术扩展和命令替换仍然生效。实例a) 抑制单词...
分类：
系统服务 时间：
2015-10-03 11:55:20
收藏：
0 评论：
0 赞：
0 阅读：
337
题目描述:(链接)Given an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.No...
分类：
其他 时间：
2015-10-03 11:55:10
收藏：
0 评论：
0 赞：
0 阅读：
233
一个简单的线性映射：#include#includeusing namespace std;templateclass LinearMap{public: LinearMap(int size = 101) :arr(size) { current_size = 0; ...
分类：
其他 时间：
2015-10-03 11:54:50
收藏：
0 评论：
0 赞：
0 阅读：
171
比较形象的是地图每个点都拆成三个点，这三个点限制流量为0或1，于是再一分为二，这样每个点都被拆成6个点。。。其实拆两个点，连容量为柱子高的边，这样就行了。。这题我掉坑了，“1 lizard was left behind.”。。虽然样例都把一切都说了。。要注意细节。。 1 #include 2 .....
分类：
Windows开发 时间：
2015-10-03 11:54:40
收藏：
0 评论：
0 赞：
0 阅读：
358
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example,Given 1->2...
分类：
其他 时间：
2015-10-03 11:54:30
收藏：
0 评论：
0 赞：
0 阅读：
192
最近我又玩起了python，以前听说过它，只是那时候我看见官方的一句名言：“用python语言编程，只用一种最好的方式去实现就可以了”，我就对它提不起兴趣了。原因是我是一个喜欢自由的人，不喜欢做事情只用一种方式来做。 而最近我为什么会关注起它来了呢？因为我最近在学习golang，这是一门谷歌官...
分类：
编程语言 时间：
2015-10-03 11:54:20
收藏：
0 评论：
0 赞：
0 阅读：
289
在项目中使用jqgrid的时候，需要设置在页面竖型滚动条出来的时候，列宽进行调整1. 判断jqgrid的宽度是否和页面的宽度不一致（判断滚动条是否出来）2. 调整jqgrid的列宽，因为jqgrid本身在初始化完成后没有自动调整列宽的机制，所以需要进行手动写： 1 if ($("#gview_jqg...
分类：
其他 时间：
2015-10-03 11:54:10
收藏：
0 评论：
0 赞：
0 阅读：
132
版权声明：曾经的Blog文章合并。原创作品，谢绝转载。否则将追究法律责任。SensorManager类：用于创建sensor service的实例。该类提供了非常多用于訪问和枚举传感器，注冊和注销传感器监听器的方法。并且还提供了与传感器精度、扫描频率、校正有关的常量。Sensor类：提供了一些用于获...
分类：
其他 时间：
2015-10-03 11:54:00
收藏：
0 评论：
0 赞：
0 阅读：
168
一、NSNumber OC数组类NSArray，它只能存放OC的对象，对于基本的数据类型确无能为力，但是实际编程中经常要把基本的数据如int、float，结构体存放的OC数组中，怎么办？这里的NSNumber就有用了，它能够把基本数据类型包装成OC对象。 // 将整形包装成OC对象 NSNu...
分类：
其他 时间：
2015-10-03 11:53:50
收藏：
0 评论：
0 赞：
0 阅读：
266
先来看一下默认的连接SQL Server数据库配置 SqlConnectionStringBuilder实例化时需要使用connectionString。如：SqlConnectionStringBuild builder = new SqlConnectionStringBuild(connect...
分类：
数据库技术 时间：
2015-10-03 11:53:40
收藏：
0 评论：
0 赞：
0 阅读：
382
进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。材料的地址：http://www.qnx.com/developers/docs/6.4.1/neutrino/getting_sta...
分类：
编程语言 时间：
2015-10-03 11:53:30
收藏：
0 评论：
0 赞：
0 阅读：
249
假如定义了某个变量的别名，该别名就永远属于这个变量，它是某个变量的别名的这个身份我们无法更改，但是我们可以更改它所引用的值定义引用的时候一定要记得对该引用进行初始化，引用就是常量，我们只能对它初始化，不能赋值，下面用代码演示上述语句#include using namespace std;int m...
分类：
编程语言 时间：
2015-10-03 11:53:20
收藏：
0 评论：
0 赞：
0 阅读：
217
Given a list, rotate the list to the right by k places, where k is non-negative.For example:Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->...
分类：
其他 时间：
2015-10-03 11:53:10
收藏：
0 评论：
0 赞：
0 阅读：
185
1. 使用 简单的配置信息，可以直接放入标记中。如： 相应访问代码如下： string fileName = System.Configuration.ConfigurationSettings.AppSettings.Get("LogFile"); 2. 自...
分类：
Web开发 时间：
2015-10-03 11:53:00
收藏：
0 评论：
0 赞：
0 阅读：
313
项目中使用jqgrid，在使用的场景下经常需要清空单元格内容，于是使用了下面的代码：1 $("#jqgrid1").jqGrid('setCell',rowId, 'column', '');然后竟然没有起作用，值还是有的，这个不可能jqgrid没有这种方式，于是没有查文档，查看了一下页面的源代码，...
分类：
其他 时间：
2015-10-03 11:52:50
收藏：
0 评论：
0 赞：
1 阅读：
2063
