拓扑排序定义
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。...
分类:
编程语言 时间:
2014-11-26 19:07:37
阅读次数:
184
CRM2013中当对视图进行自定义编辑时,总会弹出如下图所示的警示框,一般我们都会选择离开此页来保存我们所做的更改,显而易见的是这又是CRM2013的一个bug
在UR2 for Dynamics CRM sp1补丁中,微软修复了这个问题描述如下,其中提到的前提是自动保存被关闭的情况下,在项目实施过程中没有试过打开自动保存,所以无法得知打开自动保存的情况下会不会出现这个问题。
附上U...
分类:
其他好文 时间:
2014-11-26 19:10:05
阅读次数:
180
最近刚刚接触 twisted 库,感觉twisted 库的设计模式和平时接触的socket 通信很大不同, 感觉有点不大适应,为了增加自己对twisted 的适应度, 同时也熟悉一下心跳包的机制。
特地写了一个 基于twisted 库的 TCP 服务器 心跳包 demo。
以供练习之用。 同时也和大家分享 python 编程心得
# -*- coding: utf-8 -*-...
分类:
其他好文 时间:
2014-11-26 19:08:37
阅读次数:
190
Linux IPC的发展 Linux下的进程通信手段基本上是从UNIX平台上的进程通信手段继承而来的。而对UNIX发展做出重大贡献的两大主力AT&T的贝尔实验室及BSD(加州大学伯克利分校的伯克利软件发布中心)在进程间的通信方面的侧重点有所不同。前者是对UNIX早期的进程间通信手段进行了系统的改进和扩充,形成了“system V IPC”,其通信进程主要局限在单个计算机内;而BSD则跳过了该...
分类:
系统相关 时间:
2014-11-26 19:07:30
阅读次数:
197
在多线程操作中,有一个著名的错误,叫做“Tried to obtain the web lock from a thread other than the main thread or the web thread. This may be a result of calling to UIKit from a secondary thread”,一旦出现这个错误,程序会立即crashed。
这...
分类:
其他好文 时间:
2014-11-26 19:09:12
阅读次数:
138
c++本身不提供自动内存回收机制,所以每次我们有new一个对象或者数组,我们都是时时刻刻提醒自己要记得去delete new出来的对象,那样岂不是非常烦人?而且就算你记得在析构函数中delete new出来的对象,也同样会造成很多问题,比如一个class里面有个指针,初始化的时候new了一块内存,然后class 有个对象a,再通过class b=a复制一份a,这样其实两个对象分别有一个指针指向ne...
分类:
其他好文 时间:
2014-11-26 19:09:12
阅读次数:
132
今天制作一个统计报表导出功能,把Java对两个int类型求百分比的处理方法在博客整理一下,给后来有需要的人提供帮助!顺便纪念一下项目的统计功能基本没有问题,就差导出了!
现将代码整理如下:
int diliverNum=3;//举例子的变量
int queryMailNum=9;//举例子的变量
// 创建一个...
分类:
编程语言 时间:
2014-11-26 19:09:19
阅读次数:
1216
书中将C++划分为4个次语言,期望将混乱的C++体系进行简单的梳理,只能说目的达到了,但这么分合适不合适呢?不知道....
(1)C(C++ without class)
初级C++确实是对C的延生,这也涉及到C++是否应该严格兼容C的问题,历史问题不去评判,但这是事实。
(2)面向对象C++(Object-Oriented C++)
涉及到类、封装、继承、多态和虚拟(动态绑定)机制,这也...
分类:
编程语言 时间:
2014-11-26 19:07:23
阅读次数:
263
请读者先看这篇文章,【C++模版之旅】项目中一次活用C++模板(traits)的经历。 对于此篇文章提出的问题,我给出一个新的思路。
talking is cheap,show me the code....
分类:
编程语言 时间:
2014-11-26 19:07:02
阅读次数:
179
题目大意:初始字串为空,首先给定一系列操作序列,有三种操作:
1.在结尾加一个字符
2.在结尾删除一个字符
3.打印当前字串
然后多次询问第x个打印的字串在第y个打印的字串中出现了几次
卡了很久……到底还是对AC自动机了解不是很深啊QAQ
fail树不是很难想 至少在用AC自动机切掉3172之后不是很难想……
首先构建AC自动机 注意由于这个字串的特殊构造 我们不必每打印一个字符串再...
分类:
编程语言 时间:
2014-11-26 19:08:19
阅读次数:
290
DocUpgrade3
这一页提供了一些当你从ibatis迁移到mybatis3时非常有用的信息。不能保证100%的完整。
这个项目现在的地址是 Github https://github.com/mybatis/ibatis2mybatis
转换工具
在下载区有一个可用的工具,可以帮你将iBATIS 2.x sqlmap文件转换为MyBatis
3.x xml ma...
分类:
其他好文 时间:
2014-11-26 19:07:41
阅读次数:
357
文章转载禁止用于商业用途,且不能带有虚拟货币、积分、注册等附加条件。转载须注明出处莫高雷草原以及作者@JiongBull。
Android特点
Android应用是用Java编程语言编写的,通过Android SDK把代码、数据和资源编译打包进APK文件中。应用一旦被安装到设备上,每个应用都运行在自己的安全沙箱中。Android系统是基于Linux的多用户操作系统,它会为每个应...
分类:
移动开发 时间:
2014-11-26 19:05:40
阅读次数:
184
高性能I/O框架库libevent
The libevent API provides a mechanism to execute a callback function when a specific event occurs on a file descriptor or after a timeout has been
reached. Furthermore, libevent a...
分类:
其他好文 时间:
2014-11-26 19:06:47
阅读次数:
268
is(expr|obj|ele|fn)
概述
根据选择器、DOM元素或 jQuery 对象来检测匹配元素集合,如果其中至少有一个元素符合这个给定的表达式就返回true。
如果没有元素符合,或者表达式无效,都返回'false'。 '''注意:'''在jQuery 1.3中才对所有表达式提供了支持。在先前版本中,如果提供了复杂的表达式,比如层级选择器(比如 + , ~ 和 > )...
分类:
Web程序 时间:
2014-11-26 19:05:30
阅读次数:
284
jQuery复习
/*
jQuery对象和DOM对象
DOM对象
jQuery对象:就是通过jQuery包装DOM对象后产生的结果
jQuery对象时jQuery独有的,如果一个对象时jQuery对象,那么就可以使用jQuery里的方法
$("#foo").html()//获取id为foo的元素内的html代码,.html()是jQuery的方法
等同于document.getEle...
分类:
Web程序 时间:
2014-11-26 19:05:26
阅读次数:
220