注意马叉虫

未归档

c++(2) c语言(3) 刷的是寂寞(10) 操作系统(3) 数据结构(6) 结构体(1)

/ 注册

全部文章 / 未归档（共82篇）

Leetcode：刷完31道链表题的一点总结

前言今天终于刷完了 Leetcode 上的链表专题，虽然只有 31 道题（总共是 35 道，但有 4 道题加了锁）而已，但也陆陆续续做了两三个星期，严重跟不上原先计划啊。先写一篇博客总结一下这阵子刷链表题的收获吧，有输入也要有输出。这里就不花篇幅介绍链表的一些基本概念了，不清楚的看官就自行...

2019-07-24

0 633

通俗易懂的进程与线程之间的关系（有图）

写在前面的话进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。 1 计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。 2. 假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工...

2019-07-19

0 559

斐波那契凤尾

链接：https://www.nowcoder.com/questionTerminal/c0a4b917a15f40a49ca10532ab9019fb NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波...

2019-07-11

0 756

美国节日

链接：https://www.nowcoder.com/questionTerminal/d95d98a2f96e49078cd7df84ba0c9d79 和中国的节日不同，美国的节假日通常是选择某个月的第几个星期几这种形式，因此每一年的放假日期都不相同。具体规则如下： 1月1日：元旦 ...

2019-07-11

1 1187

删除排序数组中的重复项（I和 II）

描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 ...

2019-06-25

0 651

一看就懂的贪心算法

写在前面的话今天我介绍的主题是贪心算法。这是相对比较容易的一种算法。我这里不给出定义，因为大家可以自行网络搜索。咱们直接看例子。贪心算法，如果不用手动证明一个问题的数学性质的话，其实是比较简单的。看这样一个例子：假设有一个背包，其最大容量是50KG，现在有各种不同价值的液体，比方说，有...

2019-06-22

0 652

腾讯面试题：有了二叉查找树、平衡树为啥还需要红黑树？

1、二叉查找树的缺点二叉查找树，相信大家都接触过，二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大，如图基于二叉查找树的这种特点，我们在查找某个节点的时候，可以采取类似于二分查找的思想，快速找到某个节点。n 个节点的二叉查找树，正常的情况下，查找的时间复杂度为 O...

2019-06-19

1 1170

字符串匹配BM（Boyer-Moore）算法：文本编辑器中的查找功能是如何实现的？

写在前面的的话关于字符串匹配算法有很多，之前我有写过一篇 KMP 匹配算法： https://blog.csdn.net/dreamispossible/article/details/91359237 不懂 kmp 的建议看下，写的还不错，这个算法虽然很牛逼，但在实际中用的并不是特别多。至于选...

2019-06-17

0 917

手套

题目描述在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手套(左手加右...

2019-06-12

0 604

跳石板

题目描述小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3… 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。小易当前处在编号为N的石板，他想跳到编号恰好...

2019-06-10

1 791