"嘟嘟嘟" 还是$IDA $。 这道题是$ZOJ$的加强版，$n$从$100$扩大到了$10000$，所以必须有非常给力的剪枝才能过。 除了迭代加深，还要加上估价函数：对于当前数$x$，$h(x)$应该是$O(\log_{2}{x})$，即每一次否给$x$乘$2$。 然后如果这么手动取乘$2$的话， ...
分类：
其他好文 时间：
2018-11-26 20:13:05
阅读次数：
263
一、字符串转整数 以“123456”为例 完善后： 二、回文判断 从两边向中间 从中间到两边 ...
分类：
其他好文 时间：
2018-11-25 22:16:27
阅读次数：
203
迭代器(iterator) 迭代器协议：必须拥有__iter__方法和__next__方法。 1）迭代的概念 ##双下方法: ...
分类：
其他好文 时间：
2018-11-25 17:55:26
阅读次数：
189
"嘟嘟嘟" 虽然我已经会网络流了，但是还是学了一个匈牙利算法。 ——就跟我会线段树，但还是学了树状数组一样。 其实匈牙利算法挺暴力的。简单来说就是先贪心匹配，然后如果左部点$i$匹配不上了，就尝试更改前面已经匹配好的点，腾出地给他匹配。 因此对于每一个点跑一遍匈牙利算法，如果这个点匹配成功，总匹配数 ...
分类：
编程语言 时间：
2018-11-25 16:31:38
阅读次数：
236
"嘟嘟嘟" 题目大意：一个有向图，每一条边有一个边权，求从节点$0$到$n 1$的两条不经过同一条边的路径，并且边权和最小。 费用流板子题。 发个博客证明一下我写了这题。 c++ include include include include include include include incl ...
分类：
其他好文 时间：
2018-11-24 14:26:48
阅读次数：
209
1. NoSQL数据库 redis是基于key-value模型的非关系数据库（NoSQL），常见的非关系数据库如下： NoSQL数据库的四种分类表 redis支持的数据类型包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型 ...
分类：
数据库 时间：
2018-11-22 00:01:22
阅读次数：
261
keys * 匹配数据库内所有 key incr key 自增长 desc key 负增长 del key 删除 set key abc 存储key=abc get key 获得key中的值 hset hash1 field1 1 在hash1这个map中存放键值对 field = 1 hget h ...
分类：
其他好文 时间：
2018-11-21 10:59:33
阅读次数：
177
必须会的 replace(old, new[, max]):表示把old字符串替换成new的字符串，max表示替换不超过几次 strip():默认去掉字符串两端的空格 strip('.'):去掉字符串两端的. ''.join(listname):把list变成字符串；以某个字符把list里面的元素连 ...
分类：
其他好文 时间：
2018-11-19 18:12:45
阅读次数：
225
package wenjianyuliu;//编写一个程序，指定一个文件夹，能自动计算出其总容量import java.io.File;import java.util.ArrayList; public class Size { static long size=0; private static ...
分类：
其他好文 时间：
2018-11-19 11:19:33
阅读次数：
168
"嘟嘟嘟" 大致题意：按顺序给出$n$个拐点表示一个管道，注意这些点是管道的上端点，下端点是对应的$(x_i, y_i 1)$。从管道口射进一束光，问能达到最远的位置的横坐标。若穿过管道，输出$Through$ $all$ $the$ $ pipe.$ 还是线段求交问题。 枚举端点作为直线(光束)上 ...
分类：
其他好文 时间：
2018-11-18 16:12:09
阅读次数：
188
