本文辑录了《算法之美——隐匿在数据结构背后的语言》(电子工业出版社2016年出版)一书第8章后半部分至第9章之代码(P273~P320)。主要收录最小生成树的Prim算法、克鲁斯卡尔算法,以及二叉搜索树的实现。AVL树、红黑树、Trie树,正在袭来。全文目录、“45个算法”目录、“22个经典问题目录”,以及附录中的经典笔试、面试问题参考答案请见文内链接。...
分类:
编程语言 时间:
2016-02-22 16:03:58
阅读次数:
247
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10604 Accepted Submission(s): 4150 Proble
分类:
编程语言 时间:
2016-02-22 15:55:03
阅读次数:
261
function addEvent(el ,type ,fn){ if(el.addEventListener){ el.addEventListener(type,fn,false); }else if(el.attachEvent){ el.attachEvent('on'+type,fn);
分类:
编程语言 时间:
2016-02-22 15:49:13
阅读次数:
174
[Swift]基础 一, 常用变量 var str = "Hello, playground" //变量 let str1="Hello xmj112288" //常量 // 多变量, 注意 ; 和 , 的区别 var int1:Int32; var str2:String; var int2:In
分类:
编程语言 时间:
2016-02-22 15:48:47
阅读次数:
200
//去除数组中重复元素 var arr = [0,2,3,1,5,5,8,8,2,1,10,10,43,43]; var json = {}; for (var i = 0; i < arr.length; i++) { if (!json[arr[i]]) { json[arr[i]] = arr
分类:
编程语言 时间:
2016-02-22 15:42:25
阅读次数:
179
/** * Method One */ interface ConstantInterface { String SUNDAY = "SUNDAY"; String MONDAY = "MONDAY"; String TUESDAY = "TUESDAY"; String WEDNESDAY = "
分类:
编程语言 时间:
2016-02-22 15:37:49
阅读次数:
213
第一种是以毫秒为单位计算的。 long startTime=System.currentTimeMillis(); //获取开始时间 doSomeThing(); //测试的代码段 long endTime=System.currentTimeMillis(); //获取结束时间 System.ou
分类:
编程语言 时间:
2016-02-22 15:33:16
阅读次数:
157
首先是在linux下装redis3.0 以下是我在centos 6.5安装成功的。内容主要是http://redisdoc.com/topic/cluster-tutorial.html 的内容加上走过的坑的一些处理办法。 Redis集群部署文档(centos6系统) (要让集群正常工作至少需要3个
分类:
编程语言 时间:
2016-02-22 15:32:06
阅读次数:
826
Java线程:概念与原理 一、操作系统中线程和进程的概念 现在的操作系统是多任务操作系统。多线程是实现多任务的一种方式。 进程是指一个内存中运行的应用程序,每个进程都有自己独立的一块内存空间,一个进程中可以启动多个线程。比如在Windows系统中,一个运行的exe就是一个进程。 线程是指进程中的一个
分类:
编程语言 时间:
2016-02-22 15:26:20
阅读次数:
345
Java语言的关键字,当它用来修饰一个方法或者一个代码块的时候,能够保证在同一时刻最多只有一个线程执行该段代码。 一、当两个并发线程访问同一个对象object中的这个synchronized(this)同步代码块时,一个时间内只能有一个线程得到执行。另一个线程必须等待当前线程执行完这个代码块以后才能
分类:
编程语言 时间:
2016-02-22 15:23:57
阅读次数:
229
SpringMVC 表单处理的项目结构如下图所示: Student.java 文件 public class Student { private Integer age; private String name; private Integer id; public void setAge(Inte
分类:
编程语言 时间:
2016-02-22 15:20:03
阅读次数:
201
暂时只写读取word内容的方法。 依赖的jar: poi-3.9-20121203.jarpoi-ooxml-3.9-20121203.jarxmlbeans-2.3.0.jar package com.word; import java.io.File; import java.io.FileIn
分类:
编程语言 时间:
2016-02-22 15:19:45
阅读次数:
280
原文链接:http://www.cnblogs.com/Miranda-lym/p/5197805.html struct/class/union内存对齐原则有四个: 1).数据成员对齐规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数
分类:
编程语言 时间:
2016-02-22 15:18:49
阅读次数:
234
std::priority_queue 场景: 1. 对于一个任务队列,任务的优先级由任务的priority属性指明,这时候就须要优先级越高的先运行。而queue并没有排序功能,这时priority_queue是比較好的选择. 2 对于异步的task也是一样。在不断加入新的task时,当然希望优先级
分类:
编程语言 时间:
2016-02-22 15:18:03
阅读次数:
173
设置方法介绍: eclipse中:Windows->Preferences->Java->Code Style->Code Template->Comments,然后对应的标签输入下面的内容,最后保存退出即可。 Types: /** @author 作者名 E-mail: 作者邮箱 * @date
分类:
编程语言 时间:
2016-02-22 15:17:52
阅读次数:
215
一、什么是面向对象 如果有什么问题还请大家积极指出。 二、类和实例 class Role (object): #object是父类,继承父类 def __init__(self,name,role,weapon,life_value): #函数在class里叫做方法 self.name = name...
分类:
编程语言 时间:
2016-02-22 15:11:16
阅读次数:
202
private void setTilteMessage(){ BaseDao dao = new BaseDao(); String titleData = dao.getLatestData(); dao.closeDB(); SimpleDateFormat sdf = new SimpleD
分类:
编程语言 时间:
2016-02-22 14:46:27
阅读次数:
262