一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30, 指数级别, dfs+剪枝，状态压缩dpn≤100 => O(n3)，floyd，dpn≤1000 => O(n2) ...
分类：
编程语言 时间：
2020-02-03 22:35:29
阅读次数：
89
redis的数据类型： String（字符串） string是redis最基本的类型，一个key对应一个value string类型是二进制安全的。意思是redis的string可以包含任何数据，比如jpg图片或者序列化的对象。 一个redis中字符串value最多可以是512M Hash（哈希，类 ...
分类：
其他好文 时间：
2020-02-03 16:14:52
阅读次数：
65
前言 111 前言 涉及知识点:反序列化、 题目来自:i春秋 hash 如果i春秋题目有问题可以登录榆林学院信息安全协会CTF平台使用 或者利用本文章提供的源码自主复现 前言 点击hahaha进入下一个页面 进入之后我们发现这有一段英文说如果不是123 我们就可以获得flag 我们分析URL key ...
分类：
其他好文 时间：
2020-02-03 09:40:36
阅读次数：
190
前面几篇文章，我们完全领略了redis的string,hash,list,set数据类型的实现方法，相信对redis已经不再神秘。 本篇我们将介绍redis的最后一种数据类型: zset 的相关实现。 本篇过后，我们对redis的各种基础功能，应该不会再有疑惑。有可能的话，我们后续将会对redis的 ...
分类：
其他好文 时间：
2020-02-02 23:44:13
阅读次数：
109
目录 ConcurrentHashMap 2 预备知识 2 Hash 2 位运算 2 1.7中原理和实现 3 ConcurrentHashMap中的数据结构 3 初始化做了什么事？ 4 在get和put操作中，是如何快速定位元素放在哪个位置的？ 5 get（）方法 6 put()方法 6 扩容操作 ...
分类：
其他好文 时间：
2020-02-02 21:44:59
阅读次数：
71
统计字符 "题目链接" Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 统计一个给定字符串中指定的字符出现的次数 Input 测试输入包含若干测试 ...
分类：
其他好文 时间：
2020-02-02 19:42:57
阅读次数：
65
Redis数据类型： Redis中存储数据是通过key-value格式存储数据的，其中value可以定义五种数据类型： String（字符类型） Hash（散列类型） List（列表类型） Set（集合类型） SortedSet（有序集合类型，简称zset 注意：在redis中的命令语句中，命令是忽 ...
分类：
其他好文 时间：
2020-02-02 15:36:33
阅读次数：
64
最近在比赛一个项目 , 是给Dubbo写一个负载均衡接口 , 其实dubbo已经实现了下面四种, 所以他做的不是这个单面负载均衡, 需要做双向负载均衡 , 负载均衡的权重取决于服务端,所以有些时候我们不知道如何计算权重, 权重受到很多因素影响 ,所以就需要动态考虑了.
...
分类：
编程语言 时间：
2020-02-02 01:12:52
阅读次数：
75
题意： 给一个字符串 寻找字符串为(a+a)格式的子串有多少。a+a 格式字符串比如 abcabc, ee 等。 首先O(N^2)枚举子串，然后通过哈希在O(1)复杂度判断子串是否符合要求。 RK哈希，Rabin_Karp 哈希，通过比较hash值是否相等来比较每个字符串是否相等。有概率出错（很小） ...
分类：
其他好文 时间：
2020-02-01 23:19:47
阅读次数：
79
不难看出，这是一道图论的题，只要要求在$r$,的个数最小时，$r$的个数与文章长度。 预备知识 STL之 map (内置应该是hash之类的) tarjan 缩点 树形dp 简单字符串 邻接表存边 问题分析 由于同义是单向的，我们建起了单向边，容易的是，如果一个单词可以最后回到他自己，那就把这个环上 ...
分类：
其他好文 时间：
2020-02-01 21:31:00
阅读次数：
71
