• 《吊打面试官》系列-ConcurrentHashMap & HashTable

    《吊打面试官》系列-ConcurrentHashMap HashTable 你知道的越多,你不知道的越多 点赞再看,养成习惯 本文 GitHub https://github.com/JavaFamily 已收录,有一线大厂面试点思维导图,也整理了很多我的文档,欢迎Star和完善,大家面试可以参照考点复习,希望我们一起有...

    2019-12-18 16:05:57 阻塞时间戳高效dashed迭代器解决方案tree水平知识点for

  • 每天3分钟操作系统修炼秘籍(2):并行的假象和分时系统

    每天3分钟操作系统修炼秘籍(2):并行的假象和分时系统 点我查看秘籍连载 假象:“并行”运行多个进程 现代操作系统都支持多任务同时执行。在这里,操作系统对我们用户“营造了一种假象”,让CPU看上去是用不完的,能够不断地添加新的程序使它们同时运行。 但每核CPU...

    2019-10-08 08:49:02 现代操作系统qq用户IE系统共享timCF问题使用

  • KMP

    KMP KMP \(KMP\) 算法是一种改进的字符串匹配算法,由 \(D.E.Knuth\) , \(J.H.Morris\) 和 \(V.R.Pratt\) 提出的,简称 \(KMP\) 算法。常用来解决可重叠的字符串匹配问题。 基本原理 \(KMP\) 算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到...

    2019-10-08 08:48:34 2345C++<常用解析代码字符串解决问题原理

  • C++分治策略实现快速排序

    C++分治策略实现快速排序 问题描述: 给定一个未知顺序的n个元素组成的数组,现要利用快速排序算法对这n个元素进行 非递减排序 。 细节须知: (1)代码实现了利用递归对数组进行 快速排序 ,其中 limit 为从已有的随机数文件中输入的所要进行排序的 数据的数量 (生成...

    2019-10-08 08:48:24 文件txt设计思路iOSC++tim<代码text-align文件夹

  • 背包问题

    背包问题 01背包 n个物品,v的体积,求最多能装下的价值 每个物品只能拿一次 https://www.acwing.com/problem/content/2/ 1 #includebits/stdc++.h 2 using namespace std; 3 int main(){ 4 int N,V,dp[ 1005 ] = { 0 }; 5 scanf( " %d%d " ,N, V); 6 for ( int i= 1 ,...

    2019-10-08 08:48:04 IEPSC++CFHTTPSAE<NET代码COM

  • 长乐国庆集训Day5-2

    长乐国庆集训Day5-2 T1 彩虹 题目 【题目描述】 Mr.Raju和他的一个大家庭外出度假,他们想要乘着彩虹欣赏周围的景色,但是这样最会有一些问题。 在他们家族中,如果一个人想要骑上彩虹,那么他喜欢的所有人和喜欢他的所有人都必须一同骑上彩虹。如果一个人没有喜欢的人...

    2019-10-08 08:47:23 文件IEiOSPSC++AV<解析维护解决

  • 一道有意思的思维题 --- 排序、枚举

    一道有意思的思维题 --- 排序、枚举 这道题是在与学弟吃饭的路上听学弟讲的,感觉挺有意思的,需要不少的思维(可能我长时间没有刷题了,有点笨了~) 特此记录一下: Problem: 有n个(x,y)元组,求从中取出k个元组,使得这k个元组的x之和乘以其中最小的y值的值最大 (...

    2019-10-08 08:47:19 iOS<代码维护问题提高break时间记录排序

  • 长乐国庆集训Day2

    长乐国庆集训Day2 T1 连珠风暴 题目 【题目描述】 给定M种颜色的珠子,每种颜色珠子的个数均不限,将这些珠子做成长度为N的项链。 问能做成多少种不重复的项链。两条项链相同,当且仅当两条项链通过旋转或是翻转后能重合在一起,且对应珠子的颜色相同。 【输入格式】...

    2019-10-08 08:46:56 种树IEiOSPStim<解析解决问题顺序

  • [NOIP2016]天天爱跑步-题解

    [NOIP2016]天天爱跑步-题解 题面传送门 解答 设第 \(j\) 号玩家在 \(V_j\) 时刻出发。 弱化问题:如果树退化成了一条链。则在 \(j\) 处的观察员能观察到的 \(i\) 号玩家当且仅当 \[i玩家经过j,且\begin{cases}dep_j - W_j = dep_{S_i} - V_j, i向下跑步 \\dep_j + W_j...

    2019-10-08 08:46:47 C++<WAP问题continue更新Span如果log节点

  • Redis 相关功能和实用命令(五)

    Redis 相关功能和实用命令(五) 慢查询原因分析 由于 Redis 是单线程的,它内部维护了一个命令队列,所以当有耗时的命令出现时,比如 keys * ,后面的命令会被阻塞,通查查出慢查询可以对服务进一步优化。 设置慢查询阀值:默认10 毫秒,以微秒为单位 6379config set sl...

    2019-09-30 07:27:23 mysqlIEBugPSAccessExcelAVHTTPS<NET