最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：
1.确定起点的最短路径问题：即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。
2.确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题...
分类：
编程语言 时间：
2015-05-16 11:57:32
阅读次数：
194
Learning to Rank(简称LTR)用机器学习的思想来解决排序问题。Ranking SVM算法是PairWise方法的一种。本文简单介绍了Ranking SVM，并举例说明了下载使用的过程。...
分类：
其他好文 时间：
2015-05-16 11:56:37
阅读次数：
377
内容：在很多实际的应用环境中，当用户关闭应用程序时，需要做一些善后清理工作。但问题是，用户有时并不会按照推荐的方法关闭程序，很多可能不做清理工作。关闭钩子是一种解决方案，确保无论用户如果关闭应用程序，清理代码总能够得到执行。我们通过向Runtime类注册关闭钩子：是一个已初始化但尚未启动的线程。虚拟机开始启用其关闭序列时，它会以某种未指定的顺序启动所有已注册的关闭钩子，并让它们同时运行。
pub...
分类：
编程语言 时间：
2015-05-16 11:54:47
阅读次数：
160
割顶：表示无向图中的点，这个点删除之后，原图不在联通，这样的点就是割顶。
怎么求一个图中的割顶呢？
把无向图变成一颗树，dfs时候搜索到在dfs树上的称为树边，搜索是出现后代指向祖先的边称为反向边。
对于根节点，当他存在两个或两个以上的子节点时，那么他就是割顶。
而对于其他节点u，当且仅当u存在一个子节点v，使得v及其所有的后代都没有反向边连回u的祖先时，u是一个割顶。
那么判断就很简单，...
分类：
其他好文 时间：
2015-05-16 11:54:53
阅读次数：
208
Linux内核在启动的时候，能接收某些命令行选项或启动时参数。当内核不能识别某些硬件进而不能设置硬件参数或者为了避免内核更改某些参数的值，可以通过这种方式手动将这些参数传递给内核。
如果不使用启动管理器，比如直接从BIOS或者把内核文件用“cp zImage /dev/fd0”等方法直接从设备启动，就不能给内核传递参数或选项－－这也许是我们使用引导管理器比如LILO的好处之一吧。
Linux的内核参数是以空格分开的一个字符串列表，通常具有如下形式：
name[=value_1][,value_2]....
分类：
系统相关 时间：
2015-05-16 11:55:32
阅读次数：
171
题目：Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.代码：/** * Def...
分类：
其他好文 时间：
2015-05-16 11:53:57
阅读次数：
141
并发用户数据：与服务器进行交互的在线用户数量请求响应时间：从Client端发出请求到得到响应的整个时间 一般包括网络响应时间 + server的响应时间事务请求响应时间：完成这个事务所用的时间 这个是性能测试中重点关注的指标吞吐率：单位时间在网络上传输的数据量，指的是server端返回client端...
分类：
其他好文 时间：
2015-05-16 11:55:36
阅读次数：
120
今天先到这儿,希望对您有参考作用, 您可能感兴趣的文章: IT基础架构规划方案一(网络系统规划) 餐饮行业解决方案之客户分析流程 餐饮行业解决方案之采购战略制定与实施流程 餐饮行业解决方案之业务设计流程 供应链需求调研CheckList 企业应用之性能实时度量系统演变 如有想了解更多软件,系统 IT...
分类：
其他好文 时间：
2015-05-16 11:52:14
阅读次数：
349
--字符替换select translate('abcdefgabcdef','abc','123') from dual;select translate('agbfceddeafbgc','abc','123') from dual;--字符串替换select replace('abcdaefg...
分类：
数据库 时间：
2015-05-16 11:53:21
阅读次数：
202
暑假出的题，其实是从一道BZOJ的题摘下来的，原题还有换根操作，只能用splay动态维护DFS序列。恩先放一个之前写的DFS序列（带入栈出栈标记）+线段树版本的：（写得丑请不要介意）询问O(logn)修改O(logn)#include#include#includeusing namespace s...
分类：
其他好文 时间：
2015-05-16 11:52:03
阅读次数：
144
地址：https://oj.leetcode.com/problems/maximal-rectangle/Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones...
分类：
其他好文 时间：
2015-05-16 11:54:21
阅读次数：
176
本文主要记录的Git标签的作用、标签的多种创建方式，以及标签的删除，与推送，和使用GitHub的Fork参与别人的项目。标签的作用发布版本时，通常先在版本库中打一个标签，这样，就唯一确定了打标签时刻的版本。无论什么时候，取某个标签的版本，就是把那个打标签的时刻的历史版本取出来。所以，标签也是版本库的...
分类：
其他好文 时间：
2015-05-16 11:52:43
阅读次数：
136
题意：给定n个点的坐标，先问这些点是否能组成一个凸包，如果是凸包，问用不相交的线来切这个凸包使得凸包只由三角形组成，根据costi, j = |xi + xj| * |yi + yj| % p算切线的费用，问最少的切割费用。链接：点我题解：点我 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-05-16 11:52:00
阅读次数：
119
