会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
justPassBy
欢迎参观我的个人博客主页:http://www.alphaway.org
博客园
首页
新随笔
联系
订阅
管理
随笔 - 203
文章 - 0
评论 - 6
阅读 -
13万
2016年9月19日
求1e11以内的素数
摘要: 有两种做法,一种是打表,另一种是直接求。 打表 将1e11每隔len(len=2000w)个数字统计一下该区间内素数的个数,比如cnt[1] 表示[1,len]以内有多少个素数,cnt[2]表示[len+1,2*len】以内有多少个素数,依次类推。 然后维护一下前缀和,sum[i] = cnt[1]
阅读全文
posted @ 2016-09-19 13:21 justPassBy
阅读(1477)
评论(0)
推荐(0)
2016年5月2日
JDBC
摘要: 连接 将数据库配置文件写到config.properties中 然后使用以下代码连接数据库。 然后是基础的增删改查 更近一步就是将数据库表封装成对象,那么查询时返回对象就好了。 ResultSet 查询返回的结果就存储在ResultSet的对象中。 PreparedStatement 该查询是预定义
阅读全文
posted @ 2016-05-02 09:51 justPassBy
阅读(310)
评论(0)
推荐(0)
2016年4月29日
J2EE如何生成验证码图片和点击刷新验证码
摘要: 验证码图片生成步骤 因为验证码的图片的宽度和高度要根据网站的风格来确定的,所以字体的大小需要根据图片的宽度和高度来确定,用到了小小的技巧。 使用验证码图片 在verificationCode.java这个servlet中调用上面的类生成验证码图片,然后将图片返回给客户端。 在index.jsp中设置
阅读全文
posted @ 2016-04-29 09:35 justPassBy
阅读(2280)
评论(0)
推荐(2)
2016年4月24日
IP协议
摘要: IP地址的作用 广义地说,IP地址唯一标示了连上互联网上的一台主机,那么只要知道了一台主机的IP地址,那么就可以给该主机发送消息。路由器会根据消息的目的地址选择合适的线路将信息转发到目的主机。 MAC地址不也是全球唯一,不也能唯一标识互联网上的一台主机吗。为什么不使用MAC地址而使用IP地址来转发消
阅读全文
posted @ 2016-04-24 13:17 justPassBy
阅读(549)
评论(0)
推荐(0)
2016年4月23日
集线器,交换机,路由器的作用
摘要: 集线器(Hub) —— 工作在物理层 信号在线路中传播会进行衰减,集线器的作用就是对信号进行再生放大,从而扩大了网络的传输距离。从功能就可以看出,集线器是工作在物理层的。而且从下图中可以看出,使用集线器的网络是总线型网络,那么当一台计算机发送消息时,所有的计算机都会收到消息。而且有一个问题就是有可能
阅读全文
posted @ 2016-04-23 21:11 justPassBy
阅读(3838)
评论(0)
推荐(4)
2016年4月21日
二分图最大独立集(最大团)
摘要: 最大独立集的定义 二分图的最大独立集是:一个最大的点的集合,该集合内的任意两点没有边相连。 二分图最大团的定义是:一个最大的点的集合,该集合内的任意两点都有边相连。 从定义可以看出"二分图的最大独立集"和"二分图补图的最大团"是一样的。 最大独立集的求法 二分图的最大独立集 = 二分图顶点数 - 二
阅读全文
posted @ 2016-04-21 13:56 justPassBy
阅读(2901)
评论(1)
推荐(0)
2016年4月20日
Trie图和Fail树
摘要: Trie图和AC自动机的区别 Trie图是AC自动机的确定化形式,即把每个结点不存在字符的next指针都补全了。这样做的好处是使得构造fail指针时不需要next指针为空而需要不断回溯。 比如构造next[cur][i]的fail指针,cur为父节点,next[cur][i]为cur的儿子结点,如果
阅读全文
posted @ 2016-04-20 12:37 justPassBy
阅读(2763)
评论(0)
推荐(0)
2016年4月16日
缓存策略
摘要: 存储器的层次结构 操作系统中的存储器构成了一个金字塔,越往上的存储器速度越快,但是价格也越贵,所以也就越小。为了解决高速的处理器和低速的存储器之间的矛盾,上一层的存储器作为下一层存储器的缓存。 在现代的CPU(大多数)上,所有的内存访问都需要通过层层的缓存来进行。CPU的读/写(以及取指令)单元正常
阅读全文
posted @ 2016-04-16 18:39 justPassBy
阅读(1944)
评论(0)
推荐(1)
2016年4月8日
有向无环图(DAG)的最小路径覆盖
摘要: DAG的最小路径覆盖 定义:在一个有向图中,找出最少的路径,使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖:每一条路径经过的顶点各不相同。如图,其最小路径覆盖数为3。即1->3>4,2,5。 最小可相交路径覆盖:每一条路径经过的顶点可以相同
阅读全文
posted @ 2016-04-08 20:50 justPassBy
阅读(15118)
评论(2)
推荐(9)
2016年4月3日
Java多线程使用场景
摘要: 使用多线程就一定效率高吗? 有时候使用多线程并不是为了提高效率,而是使得CPU能够同时处理多个事件。 使用场景1 为什么了不阻塞主线程,启动其他线程来做耗时的事情。 比如app开发中耗时的操作都不在UI主线程中做。 使用场景2 实现响应更快的应用程序, 即主线程专门监听用户请求,子线程用来处理用户请
阅读全文
posted @ 2016-04-03 11:40 justPassBy
阅读(5943)
评论(0)
推荐(1)
下一页
公告
昵称:
justPassBy
园龄:
10年10个月
粉丝:
8
关注:
3
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
积分与排名
积分 - 107600
排名 - 14556
随笔分类
ACdream(1)
BestCoder(8)
codeforces(6)
data structure(14)
dp(56)
dp-概率dp(6)
dp-树形dp(6)
dp-状态dp(7)
game theory(4)
graph(44)
graph-生成树(3)
graph-最短路(10)
hdu多校(1)
Java-I/O(3)
javaweb(1)
linear algebra(4)
math(18)
search(3)
string(15)
UVA(4)
并查集(1)
操作系统(1)
差分约束系统(2)
分治(1)
几何(1)
技巧(4)
连通性(4)
树的点分治(3)
树链剖分(4)
数学(12)
搜索(1)
网络流(1)
更多
随笔档案
2016年9月(1)
2016年5月(1)
2016年4月(8)
2016年3月(5)
2016年2月(5)
2015年12月(1)
2015年11月(3)
2015年10月(9)
2015年9月(19)
2015年8月(19)
2015年7月(16)
2015年6月(13)
2015年5月(20)
2015年4月(21)
2015年3月(12)
2015年2月(18)
2015年1月(1)
2014年11月(10)
2014年10月(9)
2014年9月(12)
更多
阅读排行榜
1. 有向无环图(DAG)的最小路径覆盖(15118)
2. 插板法(排列组合)(11218)
3. Java多线程使用场景(5943)
4. 阶梯博弈(历届试题 高僧斗法 )(4053)
5. 集线器,交换机,路由器的作用(3838)
评论排行榜
1. 有向无环图(DAG)的最小路径覆盖(2)
2. 二分图最大独立集(最大团)(1)
3. hdu1754(splay)(1)
4. 图论之各种找环(1)
5. 阶梯博弈(历届试题 高僧斗法 )(1)
推荐排行榜
1. 有向无环图(DAG)的最小路径覆盖(9)
2. 集线器,交换机,路由器的作用(4)
3. J2EE如何生成验证码图片和点击刷新验证码(2)
4. 插板法(排列组合)(2)
5. 阶梯博弈(历届试题 高僧斗法 )(2)
最新评论
1. Re:二分图最大独立集(最大团)
为啥是一个汽车公司的广告啊
--isoprene
2. Re:阶梯博弈(历届试题 高僧斗法 )
博主,有个地方我不明白,为什么进行异或操作的循环每次是加2呢,望告知
--喵喵虫
3. Re:图论之各种找环
很好
--一点dian
4. Re:有向无环图(DAG)的最小路径覆盖
很不错!
--Auroras
5. Re:有向无环图(DAG)的最小路径覆盖
图挂了
--俺是小程
点击右上角即可分享