题意 如题目所示 思路 遍历字符串建立一个哈希表来统计每个字符出现的次数，然后再从头遍历字符串进行查询即可 代码 class Solution { public: char firstUniqChar(string s) { if(s.empty()) { return ' '; } unorder ...
分类：
其他好文 时间：
2021-02-15 11:50:39
阅读次数：
0
Cache设计 Cache原理 利用程序的局部性原理，缩减CPU的访存时间，让CPU能够更好的发挥性能 空间局部性：最近被访问的块邻近的块很有可能被访问 时间局部性：最近被的访问的块很有可能被再次访问 Cache设计的两大原则 高命中率，要求高命中率减少块的置换操作 对CPU透明，即CPU访问内存和 ...
分类：
系统相关 时间：
2021-02-10 13:03:38
阅读次数：
0
E/F.Youmu with Lianliankan 消消乐，顾名思义，消着快乐，消完了就不快乐了。 一个字符矩阵，每次可以在里面将相同的字母按照一定规则消除。 规则是，连线的拐弯次数不得超过2次。 如所给图1就是合法的 图2就是不合法的 $n\leq 20$显然直接$bfs$爆搜即可 搜索方法： ...
分类：
其他好文 时间：
2021-02-09 12:18:08
阅读次数：
0
二分或三分。 三分：若 \([L,R]\) 有局部最小，取 m1=L+(R-L)/3 、 m2=R-(R-L)/3? 。若 \(a_{m_1}<a_{m_2}\) 则 \([L,m_2-1]\) 必有局部最小，否则 \([m_1+1, R]\) 必有局部最小。 总查询次数至多 \(2\lceil \ ...
分类：
其他好文 时间：
2021-02-09 12:13:38
阅读次数：
0
冒泡排序： 比较相邻两个数的大小，如果左边大于右边，就交换左右两边的数据，否则不交换，当第一轮比较完成后，序列数中最大的数会排序到最右边；然后在进行其他数比较，比较原理相同，完成比较后，序列数会从左到右从小到大排列； 原始数据：9 8 10 7 6 0 11 第一轮循环：比较的数据（9 8 10 7 ...
分类：
编程语言 时间：
2021-02-09 11:43:45
阅读次数：
0
问题 给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。 h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少 h 次。（其余的 N - ...
分类：
其他好文 时间：
2021-02-08 12:31:13
阅读次数：
0
CSS Sprite 特性： CSS雪碧也叫做CSS精灵，是一种网页图片应用处理方式。它允许你将一个页面涉及到的所有零星图片都包含到一张大图上去加载 好处： 可以减少图片的质量，网页的图片加载速度块 减少图片的请求次数，加快网页的打开 ...
分类：
Web程序 时间：
2021-02-08 12:16:07
阅读次数：
0
34. 在排序数组中查找元素的第一个和最后一个位置 Difficulty: 中等 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 ...
分类：
编程语言 时间：
2021-02-08 11:42:16
阅读次数：
0
JMeter压力测试配置 1. 配置Threads group： 1.1添加：右击Test Plan -> Add -> Threads(Users) -> Threads group 1.2 配置参数：name，并发数（用户数），并发数在规定时间内启动，请求次数 1.3 如果需要压一定的时间（60 ...
分类：
其他好文 时间：
2021-02-06 11:56:05
阅读次数：
0
原题链接 考察：容斥原理 错误思路: 枚举预处理每一个数C4n 的组合数,将p数组的每一个数求约数集合,将约数个数>=4的纳入容斥的集合内.再用容斥计数解决. 时间复杂度是10000*100*2出现次数>=4的约数个数 ，前面的时间复杂度已经到了1e6,如果个数>7就已经有超时风险,更不要说总共10 ...
分类：
其他好文 时间：
2021-02-01 12:59:29
阅读次数：
0
