最近大三学生让我去讲课,我就恶补了最大流算法,笔者认为最重要的是让学弟学妹们入门,知道算法怎么来的?为什么是这样?理解的话提出自己的改进,然后再看看Dinic、SAP和ISAP算法…..一、概念引入 首先要先清楚最大流的含义,就是说从源点到经过的所有路径的最终到达汇点的所有流量和。 流网络G=(V....
分类:
编程语言 时间:
2014-12-25 21:43:54
收藏:
0 评论:
0 赞:
0 阅读:
553
你已经了解了HTML标记(也称为结构),而且知道了CSS样式(也称为表示),剩下的就是Javascript(也称为行为)。JavaScript的工作方式1. 编写你创建HTML标记和JavaScript代码,并把它们放在文件中,比如说index.html和index.js(或者,也可以都放在HTML...
分类:
编程语言 时间:
2014-12-25 21:43:34
收藏:
0 评论:
0 赞:
0 阅读:
374
#include #include struct node{ int data; struct node *next;};struct node* create_list(int a[],int len){ struct node *phead; struct node *ptr; struct n...
分类:
编程语言 时间:
2014-12-25 21:41:44
收藏:
0 评论:
0 赞:
0 阅读:
172
CentOS 6.4中使用virtualenv安装openstack swift,避免服务器中的其他python库与swift的依赖库相冲突...
分类:
编程语言 时间:
2014-12-25 20:36:34
收藏:
0 评论:
0 赞:
0 阅读:
374
例如:
var a={848b2300c37b4cddb9c633fccb566e5c:"123"};
浏览器会报错,大至意思是848b2300c37b4cddb9c633fccb566e5c不是一个合法的属性名。
看了半天也没看出什么来,是长度太长?非法字符?
json官网上好像也没说这种不可以啊。
后来搜了一下javascript的变量命名规则,在javascript里变量的名称不能...
分类:
编程语言 时间:
2014-12-25 20:34:54
收藏:
0 评论:
0 赞:
0 阅读:
234
题目:
A message containing letters from A-Z is being encoded to numbers using the following mapping:
'A' -> 1
'B' -> 2
...
'Z' -> 26
Given an encoded message containing digits, determine the tot...
分类:
编程语言 时间:
2014-12-25 20:34:03
收藏:
0 评论:
0 赞:
0 阅读:
347
private static byte hexValueOf(String hex) {
byte result = 0;
if (hex.charAt(0) == '0'
&& (hex.charAt(1) == 'X' || hex.charAt(1) == 'x')) {
for (int i = 2; i < hex.length(); i++) {
char...
分类:
编程语言 时间:
2014-12-25 20:33:04
收藏:
0 评论:
0 赞:
0 阅读:
366
public class ReadOrWriteObject {
private FileInputStream fileIns = null ;//文件输入流
private FileOutputStream fileOts = null;//文件输出流
private ObjectInputStream objectIns = null ;//对象输入流
private Obj...
分类:
编程语言 时间:
2014-12-25 20:32:44
收藏:
0 评论:
0 赞:
0 阅读:
399
File file = new File("E://rawSpeechRecordData//");
File newFile = null;
if (!file.exists()) {
file.mkdir();
if (file.isDirectory()) {
SimpleDateFormat format = new Simple...
分类:
编程语言 时间:
2014-12-25 20:32:23
收藏:
0 评论:
0 赞:
0 阅读:
363
可以查看我用CmdMarkDown写的在线版,会比下面看起来舒服:在线分享版
Awk
Awk、sed与grep,俗称Linux下的三剑客,它们之前有很多相似点,但是同样也各有各的特色,相似的地方是它们都可以匹配文本,其中sed和awk还可以用于文本编辑,而grep则不具备这个功用。sed是一种非交互式且面向字符流的编辑器(a
“non-interactive” stre...
分类:
编程语言 时间:
2014-12-25 20:31:54
收藏:
0 评论:
0 赞:
0 阅读:
469
题目:元素按奇偶排序
给定一个数组input[],如果数组长度n为奇数,则将数组中最大的元素放到 output[]数组最中间的位置,
如果数组长度n为偶数,则将数组中最大的元素放到 output[]数组中间两个位置偏右的那个位置上,
然后再按从大到小的顺序,依次在最大元素放置的那个位置的两边,按照一左一右的顺序,依次存放剩下的数。
例如:input[]...
分类:
编程语言 时间:
2014-12-25 20:29:26
收藏:
0 评论:
0 赞:
0 阅读:
370
本函数是返回当前运行环境下的全局符号表字典。通过这个字典,可以查询有那些模块可以访问,那些函数可以访问,那些变量可以访问。可以用来获取当前全局符号表字典,给某些函数使用。例子:#globals()
def fun(x):
return x
fun(100)
print(globals())输出结果如下:{'__name__': '__main__', '__spec__': None...
分类:
编程语言 时间:
2014-12-25 20:28:53
收藏:
0 评论:
0 赞:
0 阅读:
316
递归算法 程序调用自身的编程技巧称为递归( recursion)。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题类似的规模较小的问题来求解,递归策略仅仅需少量的程序就可描写叙述出解题过程所须要的多次反复计算,大大地降低了程序的...
分类:
编程语言 时间:
2014-12-25 20:24:23
收藏:
0 评论:
0 赞:
0 阅读:
331
1.简介 通过上面的一篇随笔我们知道了HashSet的底层是采用Map实现的,那么Map是什么?它的底层又是如何实现的呢?这下我们来分析下源码,看看具体的结构与实现。Map 集合类用于存储元素对(称作“键”和“值”),其中每个键映射到一个值。Map.Entry是其的内部类,描述Map中的按键/...
分类:
编程语言 时间:
2014-12-25 20:20:43
收藏:
0 评论:
0 赞:
0 阅读:
360
该模块在Python 3中更名为 _thread。 该模块实现对Python多线程的低层次操作原语,也提供了多线程之间用于同步的锁机制。threading模块基于本模块提供了更易用的高层次线程API。Windows、Linux、SGI IRIX、Solaris 2.x、和支持POSIXthre...
分类:
编程语言 时间:
2014-12-25 20:17:53
收藏:
0 评论:
0 赞:
0 阅读:
494
集合的出现是为了解决持有对象的问题,集合基本类型是List/Set/Map,下面针对这些集合类分析。List将对象与索引建立起关联,它可以根据需要自动扩充容量。根据不同的需求,有以下几种类型>如果要进行大量的随机访问,使用ArrayList效率高>如果经常做任意插入或者是查询,使用LinkedLis...
分类:
编程语言 时间:
2014-12-25 20:17:23
收藏:
0 评论:
0 赞:
0 阅读:
267