- 博客(106)
- 收藏
- 关注
原创 Java多线程之练习题
1、创建两个线程,其中一个输出1-52,另外一个输出A-Z。输出格式要求:12A 34B 56C 78Dpublic class Problem01 { public static void main(String[] args) { Object object = new Object(); new Thread(new Number(object)).start(); ;
2018-01-26 15:12:10
3214
1
原创 Linux学习之基础知识
一些相关服务的指令(以http服务为例):service httpd start : 启动httpd服务。service httpd stop : 关闭httpd服务。service httpd restart : 重启httpd服务。service httpd reload : 重新载入httpd服务(不中断)。service httpd condrest
2018-01-17 09:48:47
635
原创 Java多线程学习之 BlockingQueue实现生产者和消费者模型
生产者和消费者模型是操作系统中经典的同步问题。其设计要求为:(1)生产者和消费者共同使用一个缓冲区;(2)生产者生产资源,使得缓冲区的资源增加,但当缓冲区存放的资源达到最大时,生产者生产的线程会被堵塞,直到消费者消耗了缓冲区的资源后,线程才被重新唤醒。(3)消费者消耗资源,使得缓冲区的资源减少,但当缓冲区存放的资源为空时,消费者的线程会被堵塞,直到生产者为缓冲区生产了新的资源后,线程才
2018-01-15 10:29:26
438
原创 Java多线程学习之 CountDownLatch 用法介绍
在网上查找了一些资料,其原理及用法总结如下:参考网址 点击打开链接CountDownLatch是一种简单的同步模式,它让一个线程可以等待一个或多个线程完成它们的工作从而避免对临界资源并发访问所引发的各种问题。使用场景: 在一些应用场合中,需要等待某个条件达到要求后才能做后面的事情;同时当线程都完成后也会触发事件,以便进行后面的操作。 这个时候就可以使用CountDown
2018-01-15 09:24:06
711
原创 Java多线程学习之线程的创建方法
开始好好学习一下java的并发编程java中线程的创建有两种方法,一种是继承Thread类,另外一种是实现Runnable接口其创建的具体方法如下:package com.bos.test.thread;public class MyThread extends Thread { public Integer count = 0; public void run() {
2018-01-15 09:19:04
531
原创 URAL 1309 Dispute (数学+推导)
URAL 1309 Dispute (数学+推导) —— black 的专栏 —— waShaXiu
2015-10-27 18:52:15
575
原创 hdu 5294 Tricks Device (最小割+最短路径+Dinic模板)
hdu 5294 Tricks Device (最小割+最短路径+Dinic模板) —— black的专栏 —— waShaXiu
2015-10-16 11:36:41
418
原创 codeforces 337E Book of Evil (dfs)
codeforces 337E Book of Evil (dfs) —— black的专栏 —— waShaXiu
2015-08-11 15:02:37
663
原创 Uva 10891 Game of Sum(区间博弈dp)
Uva 10891 Game of Sum(区间博弈dp) —— black的专栏 —— waShaXiu
2015-07-02 11:35:54
690
原创 poj 1678 I Love this Game!(博弈dp)
poj 1678 I Love this Game!(博弈dp) —— black的专栏 —— waShaXiu
2015-07-02 09:58:55
1066
原创 Uva 12216 How Many bases? (数学题)
Uva 12216 How Many bases? (数学题) —— black的专栏 —— waShaXiu
2015-04-28 20:54:54
1029
原创 hdu 4635 Strongly connected (Tarjan+缩点)
hdu 4635 Strongly connected (Tarjan+缩点)—— black的专栏 —— waShaXiu
2015-03-23 20:05:14
639
原创 hdu 4638 Group (线段树+离线处理)
hdu 4638 Group (线段树+离线处理) —— black 的专栏 —— waShaXiu
2015-03-23 12:37:00
725
原创 hdu 4631 Sad Love Story (STL+multiset)
hdu 4631 Sad Love Story (STL+multiset) —— black的专栏 —— waShaXiu
2015-03-16 18:26:25
634
原创 hdu 4781 Assignment For Princess(构造法)
hdu 4781 Assignment For Princess(构造法)—— black 的专栏 —— waShaXiu
2015-01-27 16:12:48
964
原创 hdu 4786 Fibonacci Tree ( 最小生成树 )
hdu 4786 Fibonacci Tree ( 最小生成树 ) —— black 的专栏 —— waShaXiu
2015-01-27 16:03:55
784
原创 hdu 4612 Warm up (带有重边的无向图Tarjan+树的直径)
hdu 4612 Warm up (带有重边的无向图Tarjan+树的直径) —— black 的专栏 ——waShaXiu
2015-01-24 15:46:34
761
原创 hdu 5115 Dire Wolf(区间DP)
hdu 5115 Dire Wolf(区间DP)—— black 的专栏 —— waShaXiu
2015-01-23 20:12:59
733
原创 hdu 5113 Black And White (dfs回溯+剪枝)
hdu 5113 Black And White (dfs回溯+剪枝)—— black 的专栏 —— waShaXiu
2015-01-23 20:08:32
2233
原创 hdu 4607 Park Visit(树的直径)
hdu 4607 Park Visit(树的直径)—— black 的专栏 —— waShaXiu
2015-01-23 13:37:32
642
原创 hdu 4606 Occupy Cities(线段相交+最小路径覆盖+二分)
hdu 4606 Occupy Cities(线段相交+最小路径覆盖+二分)—— black 的专栏 ——waShaXiu
2015-01-23 12:46:13
648
转载 最小路径覆盖
转载首先,最小路径覆盖=总节点数-最大匹配数。所谓最小路径覆盖,是指在一个有向图中,找出最少的几条路径,用它们来覆盖全图这里说的值得注意的地方,如果有向图的边有相交的情况,那么就不能简单的对原图求二分匹配了举个例子,假设有图:1->2 2->5 2->3 4->2,事实上,这其实就是两条边:1->5 4->3 ,节点2只是他们的一个交点
2015-01-21 12:36:27
594
转载 FFT中卷积运算
转载信号处理中的一个重要运算是卷积.初学卷积的时候,往往是在连续的情形, 两个函数f(x),g(x)的卷积,是∫f(u)g(x-u)du 当然,证明卷积的一些性质并不困难,比如交换,结合等等,但是对于卷积运算的来处,初学者就不甚了了。 其实,从离散的情形看卷积,或许更加清楚, 对于两个序列f[n],g[n],一般可以将其卷积定义为s[x]= ∑f[
2015-01-20 21:36:29
1494
原创 hdu 1402 A * B Problem Plus (FFT + 大数相乘)
hdu 1402 A * B Problem Plus (FFT + 大数相乘)—— black 的专栏 —— waShaXiu
2015-01-20 16:55:50
760
原创 hdu 4609 3-idiots (FFT+计数)
hdu 4609 3-idiots (FFT+计数)—— black 的专栏 ——waShaXiu
2015-01-20 15:15:55
671
原创 UVa 132 Another Chocolate Maniac(状压DP)
UVa 132 Another Chocolate Maniac(状压DP)—— black 的专栏 —— waShaXiu
2015-01-15 14:38:20
716
原创 poj 2411 Mondriaan's Dream(状压DP)
poj 2411 Mondriaan's Dream(状压DP)—— black 的专栏 —— waShaXiu
2015-01-14 17:58:44
517
原创 SGU 131 Hardwood floor(状压DP)
SGU 131 Hardwood floor(状压DP)—— black 的专栏 —— waShaXiu
2015-01-14 14:56:13
739
原创 SGU 143 Long Live the Queen (树形DP)
SGU 143 Long Live the Queen (树形DP)—— black 的专栏 —— waShaXiu
2015-01-14 12:39:17
664
原创 ZOJ 3822 Domination (概率DP)
ZOJ 3822 Domination (概率DP)——black 的专栏 ——waShaXiu
2015-01-12 20:16:53
603
原创 hdu 5136 Yue Fei's Battle(计数DP)
hdu 5136 Yue Fei's Battle(计数DP)—— black 的专栏 —— waShaXiu
2015-01-12 14:59:20
1136
原创 hdu 5091 Beam Cannon(线段树+扫描线+离散化)
hdu 5091 Beam Cannon(线段树+扫描线+离散化)—— black 的专栏 —— waShaXiu
2015-01-11 15:22:45
1156
原创 UVa 10807 Prim(最小生成树+二进制枚举)
UVa 10807 Prim(最小生成树+二进制枚举)—— black 的专栏 —— waShaXiu
2015-01-11 14:08:20
902
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人