- 博客(5)
- 收藏
- 关注
RSS订阅转载 【哈希】ELFHash
首先明确几点：1.unsigned int为4个字节32位2.异或操作中0是单位元，任何数与1异或相当于取反3.unsigned无符号类型的数据右移操作均是执行逻辑右移（左高位自动补0）4.ELFhash算法的核心在于“影响“先附上代码：unsigned int ELFhash(char *str){ unsigned int hash=0; unsigned in...
2020-03-10 17:37:59
247
转载 杜教筛相关
原帖地址：https://www.cnblogs.com/peng-ym/p/8661118.html整除分块前言基本上所有的有关莫比乌斯反演的题目，都涉及到一个小的知识点：整除分块。 所以，在学习莫比乌斯反演之前学会整除分块是很有必要的。整除分块可以用到整除分块的形式，大致是这样的： ∑i=1n⌊ni⌋∑i=1n⌊ni⌋ 这个式子，O(n)O(n)计算是非常显然的。...
2019-11-05 18:49:19
174
原创 【BZOJ1001;ZJOI2006】狼抓兔子（最大流最小割；对偶图+最短路）
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1001题意复述图中边权表示控制该边需要的狼的数目，求要控制所有S到T路径所需的最少的狼的数目。初步思路按照题意，即为求S到T的最小割，但数据范围跑最大流会T。用Dicnic，把每条边连进去时，网络流需要用一些优化，不然会TLE：当发现拓展到当前的结点发现可拓展流量为...
2019-11-05 09:23:59
167
转载 同步(Synchronous)和异步(Asynchronous)
概念性 同步和异步通常用来形容一次方法调用。同步方法调用一旦开始，调用者必须等到方法调用返回后，才能继续后续的行为。 异步方法调用更像一个消息传递，一旦开始，方法调用就会立即返回，调用者就可以继续后续的操作。而，异步方法通常会在另外一个线程中，“真实”地执行着。整个过程，不会阻碍调用者的工作。 图示例 举个例子 打个比方，比如我们去购物，如果你去商场实体店买一台...
2019-02-19 20:47:00
430
转载 HTTP协议详解
本文转载自http://blog.51cto.com/13570193/2108347HTTP--Hyper Text Transfer Protocol，超文本传输协议，是一种建立在TCP上的无状态连接，整个基本的工作流程是客户端发送一个HTTP请求，说明客户端想要访问的资源和请求的动作，服务端收到请求之后，服务端开始处理请求，并根据请求做出相应的动作访问服务器资源，最后通过发送HTTP响应...
2019-02-19 16:07:29
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人