摘要：
有两种做法，一种是打表，另一种是直接求。 打表 将1e11每隔len(len=2000w)个数字统计一下该区间内素数的个数，比如cnt[1] 表示[1,len]以内有多少个素数，cnt[2]表示[len+1，2*len】以内有多少个素数，依次类推。 然后维护一下前缀和，sum[i] = cnt[1] 阅读全文
摘要：
连接 将数据库配置文件写到config.properties中 然后使用以下代码连接数据库。 然后是基础的增删改查 更近一步就是将数据库表封装成对象，那么查询时返回对象就好了。 ResultSet 查询返回的结果就存储在ResultSet的对象中。 PreparedStatement 该查询是预定义 阅读全文
摘要：
验证码图片生成步骤 因为验证码的图片的宽度和高度要根据网站的风格来确定的，所以字体的大小需要根据图片的宽度和高度来确定，用到了小小的技巧。 使用验证码图片 在verificationCode.java这个servlet中调用上面的类生成验证码图片，然后将图片返回给客户端。 在index.jsp中设置 阅读全文
摘要：
IP地址的作用 广义地说，IP地址唯一标示了连上互联网上的一台主机，那么只要知道了一台主机的IP地址，那么就可以给该主机发送消息。路由器会根据消息的目的地址选择合适的线路将信息转发到目的主机。 MAC地址不也是全球唯一，不也能唯一标识互联网上的一台主机吗。为什么不使用MAC地址而使用IP地址来转发消 阅读全文
摘要：
集线器(Hub) —— 工作在物理层 信号在线路中传播会进行衰减，集线器的作用就是对信号进行再生放大，从而扩大了网络的传输距离。从功能就可以看出，集线器是工作在物理层的。而且从下图中可以看出，使用集线器的网络是总线型网络，那么当一台计算机发送消息时，所有的计算机都会收到消息。而且有一个问题就是有可能 阅读全文
摘要：
最大独立集的定义 二分图的最大独立集是：一个最大的点的集合，该集合内的任意两点没有边相连。 二分图最大团的定义是：一个最大的点的集合，该集合内的任意两点都有边相连。 从定义可以看出"二分图的最大独立集"和"二分图补图的最大团"是一样的。 最大独立集的求法 二分图的最大独立集 = 二分图顶点数 - 二 阅读全文
摘要：
Trie图和AC自动机的区别 Trie图是AC自动机的确定化形式，即把每个结点不存在字符的next指针都补全了。这样做的好处是使得构造fail指针时不需要next指针为空而需要不断回溯。 比如构造next[cur][i]的fail指针，cur为父节点，next[cur][i]为cur的儿子结点，如果 阅读全文
摘要：
存储器的层次结构 操作系统中的存储器构成了一个金字塔，越往上的存储器速度越快，但是价格也越贵,所以也就越小。为了解决高速的处理器和低速的存储器之间的矛盾，上一层的存储器作为下一层存储器的缓存。 在现代的CPU（大多数）上，所有的内存访问都需要通过层层的缓存来进行。CPU的读/写（以及取指令）单元正常 阅读全文
摘要：
DAG的最小路径覆盖 定义：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖：每一条路径经过的顶点各不相同。如图，其最小路径覆盖数为3。即1->3>4，2，5。 最小可相交路径覆盖：每一条路径经过的顶点可以相同 阅读全文
摘要：
使用多线程就一定效率高吗？ 有时候使用多线程并不是为了提高效率，而是使得CPU能够同时处理多个事件。 使用场景1 为什么了不阻塞主线程，启动其他线程来做耗时的事情。 比如app开发中耗时的操作都不在UI主线程中做。 使用场景2 实现响应更快的应用程序， 即主线程专门监听用户请求，子线程用来处理用户请 阅读全文