1. 拓扑排序的定义
拓扑排序是对有向无环图的顶点的一种排序，每个顶点只出现一次，如果存在一条从顶点A到顶点B的路径，那么在排序中出现在A的后面。
拓扑排序是利用图中的偏序关系，得到图的全序关系。
离散数学中的偏序定义是：
偏序是集合S上的二元关系R,它具有自反性，反对称性和传递性。即对S中的元素a,b,有
(1)
aRa (自反性)...
分类：
其他 时间：
2014-03-16 16:20:33
收藏：
0 评论：
0 赞：
0 阅读：
488
k-近邻(k Nearest Neighbors)算法采用测量不同特征之间的距离方法进行分类。它的工作原理是：存在一个样本数据集合，并且样本集中每个数据都存在标签，即我们知道样本每一数据与所属分类的对应关系。输入没有标签的新数据后，将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似数据的分类标签。一般来说，我们只选择样本数据集中前k个最相似的数据，这就是k-近邻算法中k的出处，通常k是不大于20的整数。最后，选择k个最相似数据中出现次数最多的分类，作为新数据的分类。k-近邻算...
分类：
其他 时间：
2014-03-16 15:49:18
收藏：
0 评论：
0 赞：
0 阅读：
495
D. Roman and Numbers
time limit per test
4 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output
Roman is a young mathematician, very famous in U...
分类：
其他 时间：
2014-03-16 15:35:28
收藏：
0 评论：
0 赞：
0 阅读：
493
文章来源：软件秘笈--设计模式那点事
单例模式（Singleton Pattern）
定义：确保某一个类只有一个实例，而且向整个系统提供这个实例的获取方法。
使用单例模式的要点：
1、某各类只能有一个实例。
2、该类必须自己创建这个实例。
3、该类必须向系统提供这个实例。
模式结构图：
代码：
第一部分；线程安全的单例对象
//单例模式-------线程安全
pac...
分类：
编程语言 时间：
2014-03-16 15:56:09
收藏：
0 评论：
0 赞：
0 阅读：
437
题目原型：
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i...
分类：
其他 时间：
2014-03-16 16:19:36
收藏：
0 评论：
0 赞：
0 阅读：
442
solr的3个缓存。
Filter cache：这个是被用来缓存过滤器（就是查询参数fq）的结果和基本的枚举类型。
Document cache：这个是被用来缓存lucene documents的，就是存储field的那个东西。
Query result cache：这个一目了然，把查询结果缓存起来。...
分类：
其他 时间：
2014-03-16 16:01:58
收藏：
0 评论：
0 赞：
0 阅读：
425
预备知识：
ASP.NET并不是一门编程语言，而是一个统一的Web开发模型，她支持可视化的方式创建企业级网站，ASP.NET是.NET Framework的一部分，在ASP.NET中可以利用.NET Framework中的类进行编程，在ASP.NET 中可以用VB.NET、C#、JScript.NET等编程语言来开发web应用程序。 WebApplication(Web应用程序)是新的网站类型，...
分类：
Web开发 时间：
2014-03-16 16:16:36
收藏：
0 评论：
0 赞：
0 阅读：
537
声明一下我的电脑是windows xp系统，今天使用mtk烧机工具等时出现MtkWriteTool.exe 应用程序正常初始化(0xc0150002)失败。请单击“确定”，终止应用程序。这样的错误，百思不得其解，还以为是电脑中毒了呢？后来百度才知道 flash_tool.exe等mtk工具初始化失败,是因为flash_tool等工具是用visual c++语言写的，只所以会初始化失败是因为没有visual c++程序所需要的库文件，解决这个问题实际很简单，只需要下载个运行库文件就行了！...
分类：
其他 时间：
2014-03-16 16:21:35
收藏：
0 评论：
0 赞：
0 阅读：
791
有时候我们需要写一些脚本处理一些任务，这时候往往需要提供一些命令行参数，根据不同参数进行不同的处理，在Python里，命令行的参数和C语言很类似（因为标准Python是用C语言实现的）。在C语言里，main函数的原型为int main(int argc, char **argv)，这里主要指linux平台， argc指的是命令行传入的参数个数（程序的name为第一个参数），而argv则是一个指针数...
分类：
编程语言 时间：
2014-03-16 16:23:29
收藏：
0 评论：
0 赞：
0 阅读：
513
3.Get和Post的区别：
get:在html的表单里，就是get方式提交表单，并且在IE浏览器里面本来默认的提交方式就是get方式，get提交时会将所有的参数传到url里面，也就是说他会很直接的就把那些要传的url上，而在服务器端还得解析url,这样就有了一些限制了噻，在url里传的字节数的大小是有限制的，也就3.4千个字符长度吧，这个跟浏览器有关，get传值时，服务器端文件名后跟着“...
分类：
Web开发 时间：
2014-03-16 15:53:09
收藏：
0 评论：
0 赞：
0 阅读：
654
终于可以试着开始重写自己博客的框架，这又是一个愉快的过程，不再需要去考虑网站被迫关闭几天的问题，我们想要的结果就是从dev.db中读取到我们想要的数据，这就是这篇文章所要表达的内容。
nodejs
如果你了解过nodejs的话，剩下的就简单了。
安装node-sqlite3
这里用到的模块就是这个了[node-sqlite3][0]
npm install sqlite3
node-s...
分类：
数据库技术 时间：
2014-03-16 15:55:10
收藏：
0 评论：
0 赞：
0 阅读：
606
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at any point in time....
分类：
其他 时间：
2014-03-16 15:57:07
收藏：
0 评论：
0 赞：
0 阅读：
490
有趣的是在有了数据之后，我们可以用很快的速度构建出一个app，构建出一个接口。我们要做的就是将系统一部分一部分解耦出来，成为一个又一个的独立部分
node restify
简单地来说，这是一个用于构建REST服务的工具。
restify is a node.js module built specifically to enable you to build correct REST w...
分类：
Web开发 时间：
2014-03-16 15:51:15
收藏：
0 评论：
0 赞：
0 阅读：
551
PHP发送电子邮件，PHP中main函数的使用。...
分类：
Web开发 时间：
2014-03-16 15:54:09
收藏：
0 评论：
0 赞：
0 阅读：
573
CMD下运行以下命令：
net stop
net start
备注： 通常默认为：mysql
即：
net stop mysql
net start mysql
备注：
查看服务名的方式：
在桌面->右键“计算机“->选择"管理”->选择”服务和应用程序“->”服务"： 在服务到找到名称与Mysql相应的，一般情况下应该就是Mysq...
分类：
数据库技术 时间：
2014-03-16 16:15:40
收藏：
0 评论：
0 赞：
0 阅读：
478
今天无意间在网上看到一个emacs用户写的文章Rainmon Grau: smart-brower (墙外)，说自从用了conkeror这个web浏览器，就再也不用w3m这个文本浏览器了。
下面让笔者教你怎么在Linux系统里安装conkeror
1. 首先你得安装XULRunner这个浏览器的运行环境，它的安装很简单，只需要下载解压就能用：
下载，它的下载地址点击。
解...
分类：
Web开发 时间：
2014-03-16 16:03:58
收藏：
0 评论：
0 赞：
0 阅读：
572
Qt 游戏之路（二） 建立移动物体基类，使玩家以此类为基础
w#ifndef MOVE_THING_BASE_H#define MOVE_THING_BASE_H#include "info.h"class Move_Thing_Base : public QWidget{ Q_OBJECTpublic: Move_Thing_Base(); ~Move_Thing_Base() {} void moveto(QPo...
分类：
其他 时间：
2014-03-16 16:07:51
收藏：
0 评论：
0 赞：
0 阅读：
276
从C#开始，才真正的比较清晰地了解一些OO的特性，今天就占用一篇博客来系统总结一下。...
分类：
其他 时间：
2014-03-16 16:25:30
收藏：
0 评论：
0 赞：
0 阅读：
470
最近有个Web项目，业务功能不复杂，但是这个客户(某政府部门)有两个硬性要求：1、数据库必须使用Oracle；2、程序必须运行在Linux或HP-Unix系统中。虽然把.NET程序跑在Linux中一直都是俺的自觉要求，之前也断续为此做了一些准备(我们自己的一些底层框架库已经在Linux中顺利跑起来了)，但是把一个Web项目完整的移植到Mono in CentOS 6.x中确实没有过。...
分类：
数据库技术 时间：
2014-03-16 16:09:48
收藏：
0 评论：
0 赞：
0 阅读：
706
题意：找最早匹配的位置
思路：KMP的模板题
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000010;
int a[MAXN],b[MAXN],next[MAXN];
int n,m;
void getnext(int b[]){
int i = 0,j = -1,len ...
分类：
其他 时间：
2014-03-16 16:04:57
收藏：
0 评论：
0 赞：
0 阅读：
426
