Loading

摘要: 一、ArrayList 长度可变数组,类似于c++ STL中的vector. 元素以线性方式连续存储,内部允许存放重复元素。 允许对元素进行随机的快速访问,但是向ArrayList中插入和删除元素的速度较慢。 ArrayList是非线程安全的,若要成为线程安全,可以使用:List list=Coll 阅读全文
posted @ 2016-03-16 20:56 北岛知寒 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 并发思想提炼(1)(理解并发,避免死锁) 一直做服务器后端和基础组件平台开发,常常用到并发,故简单放些干货,一来算是总结,二来希望后人少走弯路, 写到哪儿算哪儿,不定期更新。 1. Introduction 先来明白一些概念。Concurrency并发和Multi-thread多线程不同 你在吃饭的 阅读全文
posted @ 2016-03-16 17:06 北岛知寒 阅读(917) 评论(0) 推荐(1) 编辑
摘要: Mean: 给定一个有向图,判断是否存在top_sort序列. analyse: 转换为:判断是否存在环. 若存在环,肯定不能找到top_sort序列. 判环的方式有很多:SPFA,top_sort,BFS,DFS...随便选一种就行. Time complexity: O(N) view code 阅读全文
posted @ 2016-03-16 14:32 北岛知寒 阅读(205) 评论(0) 推荐(0) 编辑