- 博客(20)
- 资源 (6)
- 收藏
- 关注
原创 C++容器
1、vector连续存储结构,每个元素在内存上是连续的;支持高效的随机访问和在尾端插入/删除操作,但其他位置的插入/删除操作效率低下;2、deque连续存储结构,即其每个元素在内存上也是连续的,类似于vector,不同之处在于,deque提供了两级数组结构,第一级完全类似于vector,代表实际容器;另一级维护容器的首位地址。这样,deque除了具有vector的所有功能外,还支持高效的首端插入/
2016-01-20 22:17:42
360
转载 Java容器
Java容器类包含List、ArrayList、Vector及map、HashTable、HashMap、Hashset ArrayList和HashMap是异步的,Vector和Hashtable是同步的,所以Vector和Hashtable是线程安全的,而ArrayList和HashMap并不是线程安全的。因为同步需要花费机器时间,所以Vector和Hashtable的执行效率要低于 Arra
2016-01-01 14:03:17
297
原创 Java多线程之线程状态
线程可以有4个状态,New (新生)Runnable (可运行)(这里和Runnable接口没有任何关系!!!)Blocked (被阻塞)Dead (死亡)新生线程:new操作即新生一个线程,例如 new Thread(t)。可运行:线程调用start()方法即进入可运行状态。被阻塞:线程调用sleep()方法进入阻塞状态;线程在IO上阻塞;线程试图
2015-11-15 13:36:52
476
原创 Java多线程同步之Lock用法
从JDK5.0开始,有两种机制来保护代码块不受到并行访问的干扰。旧版本的Java使用synchronized关键字来达到这个目的,而JDK5.0引进了ReentrantLock()类。
2015-11-15 13:20:27
504
原创 WOJ-1167
Problem 1167 - Oil Detecting Time Limit: 1000MS Memory Limit: 65536KB Difficulty: 1 Total Submit: 475 Accepted: 212 Special Judge: No Description 石油公司在某地开采石油,他们把地面(长方形)分成一个个的小正方形,然后逐个勘探,有的正方形
2015-09-28 23:27:44
1656
原创 Java多线程互斥访问变量
Java多线程互斥访问比较简单,在方法前面加上synchronize修饰则变为同步方法。下面是例子:class WorkThread extends Thread{ private CourruptedData data = null ; private int type = 0 ; public WorkThread(CourruptedData _data,int _ty
2015-08-26 17:58:13
802
原创 woj-1301
Problem 1301 - Subsequence Time Limit: 1000MS Memory Limit: 65536KB Difficulty: 3 Total Submit: 1201 Accepted: 547 Special Judge: No Description A sequence of N positive integers (10 < N < 10
2015-08-26 17:01:05
541
原创 Java多线程小测试
这是thread_test.javapublic class thread_test extends Thread {public int start , end;public static int ans = 0 ;public thread_test(int _start, int _end){start = _start;end = _end;}//重写run()方法;publ
2015-08-26 10:52:45
358
原创 Problem 1414 - URL
Problem 1414 - URL Time Limit: 1000MS Memory Limit: 65536KB Difficulty: 3 Total Submit: 990 Accepted: 329 Special Judge: No Description WHU ACM Team is working on a brand new web browser named
2015-08-26 10:44:09
605
原创 zookeeper配置
1、下载,地址:http://zookeeper.apache.org/releases.html配置环境变量:export ZOOKEEPER_HOME=/home/hadoop/zookeeper-3.4.6export PATH=${PATH}:${ZOOKEEPER_HOME}/bin2、解压3、在conf下创建zoo.cfg文件,单机模式下
2015-07-28 19:53:30
306
原创 kafka环境搭建
配置kafka之前首先要配好JDK然后配置zookeeper2、安装kafka下载地址:http://kafka.apache.org/3、设置环境变量【单机测试】:首先修改环境变量:KAFKA_HOME=/usr/local/adsit/yting/apache/kafka/kafka_2.9.2-0.8.1.1PATH=.:$PA
2015-07-28 19:50:20
323
原创 Problem 1170 - Sorting
Problem 1170 - Sorting Time Limit: 2000MS Memory Limit: 131072KB Difficulty: 5 Total Submit: 2757 Accepted: 721 Special Judge: NoDescription对一组输入的数据进行排序。对输入的数据,我们有如下的约定:所有的输入数据都为正整数
2015-06-30 13:26:25
732
原创 WOJ Problem 1420 - 可见点
Problem 1420 - 可见点 Time Limit: 3000MS Memory Limit: 65536KB Difficulty: 3 Total Submit: 539 Accepted: 113 Special Judge: NoDescription平面上有m*n个整点,他们的坐标(x, y)满足1Input第一行一个数t(1以下
2015-06-20 16:24:13
813
原创 woj 1313 K尾数相等
Description从键盘输入一个自然数K(K>1),若存在自然数M和N(M>N),使得K^M和K^N均大于或等于1000、且它们的末尾三位数相等,则称M和N是一对?K尾相等数?。请编写程序,输出M+N值最小的K尾相等数。 Input输入数据有多组,以0结束。Output对于每个输入,输出一行。Sample Input20Sample Output
2015-03-09 12:59:16
833
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人