![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法刷题总结
L_P_
这个作者很懒,什么都没留下…
展开
-
CPU缓存一致性协议MESI
CPU缓存一致性协议MESI转自https://blog.csdn.net/muxiqingyang/article/details/6615199计算机中为了保证Cache一致性,有一套完成的协议。比较经典的是Cache一致性协议当属MESI协议,奔腾处理器使用它,很多其它处理器都是用的是它的变种。标记位: 单核Cache中每个Cache line有两个标志: dirty(是否和内存一致) 和valid(是否有效)标志,他们很好的描述了Cache和Memory(内存)之间的数据关系(数据是否有效转载 2020-07-16 22:54:13 · 254 阅读 · 0 评论 -
《剑值offer 》第二版 编程题全解
《剑值offer 》第二版 编程题全解面试题03. 数组中重复的数字题目描述:解题思路:面试题04. 二维数组中的查找题目描述:解题思路:面试题05. 替换空格题目描述:题解:面试题03. 数组中重复的数字题目描述:在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复...原创 2020-04-15 21:38:54 · 350 阅读 · 0 评论 -
一文搞定十大经典排序算法,附代码详解
十大经典排序算法一、内部排序的比较1.1 冒泡排序1.1.1 算法步骤:1.1.2 参考代码:1.2 选择排序1.2.1 算法步骤:1.2.2 参考代码:1.3 插入排序1.3.1 算法步骤:1.3.2 参考代码:1.4 希尔排序1.4.1 算法步骤:1.4.2 参考代码:1.5 归并排序1.5.1 算法步骤1.5.2 参考代码1.6 快速排序1.6.1 算法步骤1.6.2 参考代码1.7 堆排序...原创 2020-03-31 14:58:16 · 1214 阅读 · 0 评论 -
C4.5算法详解
首先,C4.5是决策树算法的一种。决策树算法作为一种分类算法,目标就是将具有p维特征的n个样本分到c个类别中去。相当于做一个投影,c=f(n),将样本经过一种变换赋予一种类别标签。决策树为了达到这一目的,可以把分类的过程表示成一棵树,每次通过选择一个特征pi来进行分叉。那么怎样选择分叉的特征呢?每一次分叉选择哪个特征对样本进行划分可以最快最准确的对样本分类呢?不同的决策树算法有着不同的特征选择方...转载 2020-03-13 20:06:51 · 535 阅读 · 0 评论 -
【剑指offer】:和为s的连续正数序列
297. 和为s的连续正数序列问题描述:输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例1输入:target = 9输出:[[2,3,4],[4,5]]示例1输入:target = 15输出:[[1,2,3,4,5],[4,5,6],[7,8]]完整代码: ...原创 2020-03-06 21:07:14 · 157 阅读 · 0 评论 -
Java实现2048矩阵操作
问题描述:2048游戏是一个4*4的矩阵,用户可以按上下左右4个方向键让所有的方块向同一个方向运动,两个相同数字撞在一起之后合并成为他们的和。合并规则:相邻会碰撞的两个数字合并且一个位置只会触发一次合并,且优先合并移动方向顶部的位置比如【2 2 2 2】行向右合并后为【0 0 4 4】【0 2 2 2】行向右合并后为【0 0 2 4】输入格式:输入第一行是用户按下的方向键,w代表...原创 2020-02-28 10:29:20 · 677 阅读 · 0 评论 -
字节跳动 2020年笔试题-秘密通信
问题描述:小明和安琪是好朋友。最近,他们的谈话被一家侦探机构监控,所以他们想将他们的谈话内容进行加密处理。于是,他们发明了一种新的加密方式。每条信息都被编译成二进制数B(明文),其长度为N。然后该信息被写下K次,每次向右移动0,1,…,K-1位。例如:B = 1001010,K=41001010100101010010101001010然后对每一列进行异或操作,并且把最终所得的...原创 2020-02-20 14:56:02 · 760 阅读 · 1 评论 -
字节跳动 2019年笔试题-小Q游戏
问题描述:小q制作了一个简单的游戏:有一排方块,每个方块上是一个自然数或’<‘或’>’。小Q一开始在最左边的方块上,且方向向右。若小Q在数字方块上,他会得到方块上数字对应的分数,并且方块上的数字会减1.特别的,当小q走上数字0方块时,他会得到0分,然后摧毁这个方块,方块数量减一。若小Q在’<‘或’>‘方块时,他会改变接下来的前进方向,’>‘代表向右,’<...原创 2020-02-18 16:26:16 · 2001 阅读 · 0 评论