- 博客(20)
- 收藏
- 关注
RSS订阅原创 CSAPP:深入理解计算机系统概述（各章节重点概述）
终于“草草”阅读完了CSAPP，第一次读完，主要目标是建立起知识框架，没有在细节上进行过多的深追，主要目标是构建起知识网络，为后续细节学习打下基础，本文先进行概述，描述各章的主要思想与重点内容。第一章（计算机系统漫游）可以说是整本书的一个缩影，很多国外的教材都采用这种方式，以简单的例子来给读者呈现整书的思想。该章节主要描述了一个简单的程序是如何运行起来的，这一章也提到了高速缓存、进程线程、虚拟内存、网络通信等都会在后续章节进行细讲。第二章（信息的表示与处理）这一章节主要讲的是数据的底层存储格式与基
2022-05-24 09:33:56
1571
原创 剑指offer 21 调整数组顺序
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof题目很简单，两个指针，一前一后，如果前
2021-06-01 22:20:13
160
1
原创 由size_t引起armbi-v7和arm64-v8编译问题
遇到了一个编译问题armbi-v7编译正常通过，但是arm64-v8编译却提示找不到函数仔细看了mk文件也没找到问题，后来发现函数声明的时候一个参数用了 uint32_t，然后在函数定义的时候用的是size_t，在32位平台上，size_t 就是unsigned int，所以32位编译没问题，但是用到64位编译时，size_t就是unsigned long了，这时候编译器就会发现参数类型不一致，报错找不到函数顺便记个tips，大型工程中存在很多宏定义调用函数，有些定义中存在着很多goto语句，这时就要
2021-05-28 15:34:25
476
原创 剑指offer 18 删除链表节点
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链
2021-05-24 22:15:43
64
原创 剑指offer 16 数值的整数次方
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例 1：输入：x = 2.00000, n = 10输出：1024.00000示例 2：输入：x = 2.10000, n = 3输出：9.26100示例 3：输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25提示：-100.0 < x < 100.0-231 <= n <= 231
2021-05-23 08:40:06
71
原创 剑指 Offer 14- II. 剪绳子 II
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m - 1] 。请问 k[0]k[1]…*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 =
2021-05-20 22:33:05
98
原创 剑指offer14剪绳子（无数学推导） 顺便谈谈动态规划
《剑指offer》中，第14题，剪绳子是一个引子，引出了动态规划和贪婪算法。“动态规划”一词显得十分高深，当时上学的时候就不是很理解。现在多多少少比当时有所进步，看了书之后，感觉理解比之前要深了，现在把这些理解分享出来。首先不要怕，别管它为什么叫“动态规划”，你也不用想怎么才能动态，如何才能规划，这只是个名字而已，叫他什么都行。书中讲了动态规划的四个特点，总结如下：1：目的是求最优解2：最优解依赖于子问题的最优解3：大问题可以分解成小问题，这些小问题之间有重叠4：从下往上求解现在来一一解释一
2021-05-18 22:09:09
99
原创 剑指offer13 机器人的运动范围
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例 1：输入：m = 2, n = 3, k = 1输出：3示例 2：输入：m = 3, n
2021-05-17 22:08:59
73
原创 剑指offer12矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 “ABCCED”（单词中的字母已标出）。示例 1：输入：board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“
2021-05-16 14:50:11
62
原创 剑指offer11 旋转数组中最小的数
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof
2021-05-15 18:55:57
60
原创 剑指offer 10-2 青蛙跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1提示：0 <= n <= 100来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai
2021-05-14 21:59:19
71
原创 剑指offer 10 斐波那契（Fibonacci）数列
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示例 2：输入：n = 5输出：5提示：
2021-05-14 20:12:43
244
原创 剑指offer09用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：[“CQueue”,“deleteHead”,“appendTail”,“ap
2021-05-13 22:13:19
92
原创 剑指offer 07 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lco
2021-05-11 23:41:54
99
原创 剑指offer 06从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明
2021-05-10 21:44:03
127
1
原创 剑指offer05替换空格 C语言解答总结
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.”限制：0 <= s 的长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。这题本来非常简单，但是用C语言写还是出了一些问题。首先对于题意的理解
2021-05-09 10:14:58
211
原创 剑指offer 04二维数组查找
题目如下，转自leetcode在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target =
2021-05-07 22:53:35
57
原创 指针(*)与引用(&)的理解和思考
指针(*)与引用(&)的理解和思考一直用C，突然看到 int &b=a; 有点发懵，决定把这个东西弄清楚先说C语言吧关于指针（*），就是数据的地址（&）在C里面就是取地址，int *a = &b ；就是把b的地址给a，通过a可以访问到b地址上的数据再来说开始的那个语句，int a = 100;int &b=a；看到这个语句，第一反应是C语言里面好像没这么写的。查了一下资料，果然，引用是C++对C的一种拓展。那么，该如何理解引用呢？一般的教科书上都
2021-05-07 10:45:42
201
原创 剑指offer03 数组中的重复数字
剑指offer03 数组中的重复数字找出数组中重复的数字。先说题目：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-z
2021-05-06 22:41:54
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人