- 博客(5)
- 收藏
- 关注
RSS订阅原创 Leetcode：刷完31道链表题的一点总结
前言今天终于刷完了 Leetcode 上的链表专题，虽然只有 31 道题（总共是 35 道，但有 4 道题加了锁）而已，但也陆陆续续做了两三个星期，严重跟不上原先计划啊。先写一篇博客总结一下这阵子刷链表题的收获吧，有输入也要有输出。这里就不花篇幅介绍链表的一些基本概念了，不清楚的看官就自行百度一下吧，本文主要介绍一些常见的链表题和解题思路。正文缓存不得不说使用数组 / map 来缓存链...
2019-07-24 22:57:50
1006
原创 通俗易懂的进程与线程之间的关系（有图）
写在前面的话进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。1计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。背后的含义就是，单个CPU一次只能运行一个任务。3.进程就好比工厂的车间，它代表CPU所能处理的...
2019-07-19 17:10:03
4922
2
原创 一行代码解决约瑟夫环问题
约瑟夫环问题描述：编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 m 的 士兵会被杀死出列，之后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。1、方法一：数组在第一次遇到这个题的时候，我是用数组做的，我猜绝大多数人也都知道怎么做。方法是这样的：用一个数组来存放 1，2，3 … n 这 n 个编号，...
2019-07-17 21:00:14
13599
6
原创 斐波那契凤尾
链接：https://www.nowcoder.com/questionTerminal/c0a4b917a15f40a49ca10532ab9019fbNowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。输入描述:输入...
2019-07-11 18:50:17
903
原创 美国节日
链接：https://www.nowcoder.com/questionTerminal/d95d98a2f96e49078cd7df84ba0c9d79和中国的节日不同，美国的节假日通常是选择某个月的第几个星期几这种形式，因此每一年的放假日期都不相同。具体规则如下：1月1日：元旦1月的第三个星期一：马丁·路德·金纪念日2月的第三个星期一：总统节5月的最后一个星期一：阵亡将士纪念日7...
2019-07-11 18:48:31
1722
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人