-
《吊打面试官》系列-ConcurrentHashMap & HashTable
《吊打面试官》系列-ConcurrentHashMap HashTable 你知道的越多,你不知道的越多 点赞再看,养成习惯 本文 GitHub https://github.com/JavaFamily 已收录,有一线大厂面试点思维导图,也整理了很多我的文档,欢迎Star和完善,大家面试可以参照考点复习,希望我们一起有...
-
每天3分钟操作系统修炼秘籍(2):并行的假象和分时系统
每天3分钟操作系统修炼秘籍(2):并行的假象和分时系统 点我查看秘籍连载 假象:“并行”运行多个进程 现代操作系统都支持多任务同时执行。在这里,操作系统对我们用户“营造了一种假象”,让CPU看上去是用不完的,能够不断地添加新的程序使它们同时运行。 但每核CPU...
-
KMP
KMP KMP \(KMP\) 算法是一种改进的字符串匹配算法,由 \(D.E.Knuth\) , \(J.H.Morris\) 和 \(V.R.Pratt\) 提出的,简称 \(KMP\) 算法。常用来解决可重叠的字符串匹配问题。 基本原理 \(KMP\) 算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到...
-
C++分治策略实现快速排序
C++分治策略实现快速排序 问题描述: 给定一个未知顺序的n个元素组成的数组,现要利用快速排序算法对这n个元素进行 非递减排序 。 细节须知: (1)代码实现了利用递归对数组进行 快速排序 ,其中 limit 为从已有的随机数文件中输入的所要进行排序的 数据的数量 (生成...
-
背包问题
背包问题 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 ,...
-
长乐国庆集训Day5-2
长乐国庆集训Day5-2 T1 彩虹 题目 【题目描述】 Mr.Raju和他的一个大家庭外出度假,他们想要乘着彩虹欣赏周围的景色,但是这样最会有一些问题。 在他们家族中,如果一个人想要骑上彩虹,那么他喜欢的所有人和喜欢他的所有人都必须一同骑上彩虹。如果一个人没有喜欢的人...
-
一道有意思的思维题 --- 排序、枚举
一道有意思的思维题 --- 排序、枚举 这道题是在与学弟吃饭的路上听学弟讲的,感觉挺有意思的,需要不少的思维(可能我长时间没有刷题了,有点笨了~) 特此记录一下: Problem: 有n个(x,y)元组,求从中取出k个元组,使得这k个元组的x之和乘以其中最小的y值的值最大 (...
-
长乐国庆集训Day2
长乐国庆集训Day2 T1 连珠风暴 题目 【题目描述】 给定M种颜色的珠子,每种颜色珠子的个数均不限,将这些珠子做成长度为N的项链。 问能做成多少种不重复的项链。两条项链相同,当且仅当两条项链通过旋转或是翻转后能重合在一起,且对应珠子的颜色相同。 【输入格式】...
-
[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...
-
Redis 相关功能和实用命令(五)
Redis 相关功能和实用命令(五) 慢查询原因分析 由于 Redis 是单线程的,它内部维护了一个命令队列,所以当有耗时的命令出现时,比如 keys * ,后面的命令会被阻塞,通查查出慢查询可以对服务进一步优化。 设置慢查询阀值:默认10 毫秒,以微秒为单位 6379config set sl...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
