poj 1679http://poj.org/problem?id=1679次小生成树基于prim o（v^2），可以通过次小生成树和最小生成树的值是否相等判断最小生成树是否唯一，若不等，则唯一，反之亦然。 1 #include 2 #include 3 #include 4 #defin...
分类：
其他好文 时间：
2014-08-29 14:21:37
阅读次数：
169
题目链接:http://poj.org/problem?id=3061先说说最朴素的算法，那就是for嵌套了，复杂度是O(n^3)太慢，想都不用想一定会超时。接下来有的人可能会想到二分搜索的思想，将时间复杂度优化成O(n*logn)，我试了一下，可以AC。但是这都不是今天要说的重点，今天要说的是一个...
分类：
其他好文 时间：
2014-08-29 14:21:27
阅读次数：
228
/// /// DataTable转List通用类【实体转换辅助类】/// public class ModelConvertHelper where T : new(){public static IList ConvertToModel(DataTable dt){// 定义集合IList ts...
分类：
其他好文 时间：
2014-08-29 14:21:07
阅读次数：
188
Sharepoint学习笔记—习题系列--70-576习题解析 -(Q141-Q143)
分类：
其他好文 时间：
2014-08-29 14:20:57
阅读次数：
223
转自：http://www.cnblogs.com/taven/archive/2011/08/14/2138077.html国内很多网站空间都只支持.NET 2.0 和 .NET 3.0 3.5，很少有空间商支持.NET 4的，即使有个别支持.NET 4，但是不支持MVC的默认路由访问形式。Go ...
分类：
Web程序 时间：
2014-08-29 14:20:37
阅读次数：
205
学习网站：http://www.w3school.com.cn/sql/index.asp一、SQL DML 和 DDL可以把 SQL 分为两个部分：数据操作语言 (DML) 和 数据定义语言 (DDL)。SQL (结构化查询语言)是用于执行查询的语法。但是 SQL 语言也包含用于更新、插入和删除记...
分类：
数据库 时间：
2014-08-29 14:20:28
阅读次数：
447
Map以按键/数值对的形式存储数据，和数组很类似，在数组中存在的索引，它们本身也是对象。 Map的接口 Map－－－实现Map Map.Entry－－Map的内部类，描写叙述Map中的按键/数值对。 SortedMap---扩展Map，使按键保持升序排列 关于怎么使用，通常是选择Map的子类，而不直...
分类：
编程语言 时间：
2014-08-29 14:20:07
阅读次数：
257
http://tyvj.cn/Problem_Show.aspx?id=1467这题我并不是看题解a的。但是确实从题解得到了启发。一开始我就想到一个正解，设d[i][0]表示i开始走过奇数个点的最短路，d[i][1]表示i走过偶数个点的最短路，那么转移很简单d[v][1]=min(d[v][1], ...
分类：
其他好文 时间：
2014-08-29 14:19:38
阅读次数：
269
Linux c/c++上常用内存泄露检测工具有valgrind, Rational ?purify。Valgrind免费。Valgrind 可以在 32 位或 64 位 PowerPC/Linux 内核上工作。 Valgrind工具包包含多个工具，如Memcheck,Cachegrind,Helgrind, ?...
分类：
系统相关 时间：
2014-08-29 13:17:08
阅读次数：
303
一、使用git在本地创建一个项目的过程 ??? $ makdir ~/hello-world??? //创建一个项目hello-world ??? $ cd ~/hello-world?????? //打开这个项目 ??? $ git init???????????? //初...
分类：
其他好文 时间：
2014-08-29 13:16:58
阅读次数：
159
<ul> ??<li>John</li> ??<li>Karl</li> ??<li>Brandon</li> </ul> 获取第一个元素：??$("ul li:first-child") <div id="getfirst">? ??<ul> ????<li>John</li> ????<li>Karl</li> ????<li...
分类：
Web程序 时间：
2014-08-29 13:16:48
阅读次数：
220
对于我这种菜鸟，按照正则表达式获取字符数组，都是用的?String[]?strs?=str.split(regex);
其实还有一种StringTokenizer
1.构造函数
public?StringTokenizer(String?str)
public?StringTokenizer(String?...
分类：
其他好文 时间：
2014-08-29 13:16:28
阅读次数：
219
AKamai??????????????? 上界(最坏情况分析worst-case-analysis):对用户承诺 average case:T(n)是所有输入的加权平均值,期望时间 bast case(假象):有些算法对特定输入的时间时间更短,但是平均时间和上界可能很长 ...
分类：
其他好文 时间：
2014-08-29 13:16:18
阅读次数：
167
1. daemon函数 Daemon程序是一直运行的服务端程序，又称为守护进程。通常在系统后台运行，没有控制终端不与前台交互，Daemon程序一般作为系统服务使用。Daemon是长时间运行的进程，通常在系统启动后就运行，在系统...
分类：
其他好文 时间：
2014-08-29 13:16:09
阅读次数：
255
详细： JVM的垃圾回收是多种机制的混合。JVM会根据程序运行状况，自行决定采用哪种垃圾回收。 "mark and sweep"。这种机制下，每个对象将有标记信息，用于表示该对象是否可到达。当垃圾回收启动时，Java程序暂停运...
分类：
其他好文 时间：
2014-08-29 13:15:58
阅读次数：
192
FTP是文件传输协议。在网站上，如果你想把文件和人共享，最便捷的方式莫过于把文件上传到FTP服务器上，其他人通过FTP客户端程序来下载所需要的文件。 FTP进行文件传输需要通过端口进行。一般所需端口为： 1. ? ...
分类：
其他好文 时间：
2014-08-29 13:15:48
阅读次数：
187
