摘要： 1 两数之和 题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 1.1 暴力做法 点击查看代码 cl 阅读全文

摘要： 旋转图像 48 这道题我确是做过，纯纯考数学。 该死，已经忘记咋做了。 只能说，当时听完《代码随想录》只觉顿悟，没成想过了几天跟没见过似的。 这真的不怪代码随想录，因为它每道题都给一个思路，而我想我需要的是套路：通过刷一道题，就能会一类题。 1 2 3 -> 7 4 1 4 5 6 -> 8 5 2 阅读全文

摘要： 数组 在C语言中，数组名表示数组的地址。 数组名是一个常量指针。 常量指针：指针的指向不能变，但可以通过指针修改指针所指向区域的内容。 int* const p = &a[0] Q1：假设有数组a[10]，a、&a的区别？ 定义 a表示数组第一个元素的地址，即&a[0], 类型是int(表示指针，i 阅读全文

摘要： 目录73 矩阵置0思路具体实现54 螺旋矩阵思路题解方法一：模拟机器人，修改数组方法二：继续优化，不修改数组59 螺旋矩阵II题解 73 矩阵置0 思路 要求使用原地算法，那应该就是O(1)的空间复杂度。 那我曾经做过这道题，我有点印象，做法应该是 假如 1 1 1 1 0 1 1 1 1 我就先遍 阅读全文

摘要： 程序的机器级表示 程序编码 gcc -Og -o p p1.c p2.c -Og: 告诉编译器会生成符合C代码的机器代码优化等级，较高级别的优化选项有-O1、-O2 gcc -Og -S mcstore.c -S: 运行编译器，产生一个汇编文件.s（通常还会继续调用汇编器产生目标代码文件.o） gc 阅读全文

摘要： 这道题不知道是不是从前做过，反正咱看一眼就有了思路。 这不就是找前缀和的最大差值吗？ 记录前缀和的时间复杂度是O(n) 但是咋找最大的差值呢？ 想不出来，直接暴力。 时间复杂度是\(O(n^{2})\) 果不其然，超时了！！！ 既然如此，问题就在于如何遍历找到最大的差值？ 我想。 左指针维护一个最小 阅读全文

摘要： 第2章 信息的表示和处理 #include<stdio.h> typedef unsigned char* byte_pointer; void show_bytes(byte_pointer start, size_t len) { size_t i; for (i = 0; i < len; i 阅读全文

摘要： 目录 最小覆盖子串 又是一道硬题。 咱今天先把题干给读懂。 不定长滑窗 ADOBEC DOBECODEBA OBECDEBA BECDEBA ECDEBA CDEBA DEBANC EBANC BANC ANC 我的思路是。 双指针，右指针不断向右滑动。 Q1.左指针什么时候动？ 当右指针发现子串已 阅读全文

摘要： 目录 第一章 计算机系统概述 看上去这部分应该讲的是程序是如何编译并加载到内存中运行的。 对一些基本概念的简要介绍。 第二章 信息的表示和处理 这部分最枯燥 第三章 程序的机器级表示 第四章 处理器体系架构 指令与CPU 第五章 优化程序性能 这部分感觉挺有用 第六章 存储器层次结构 第七章 链接 阅读全文

摘要： 全局变量 与 局部变量 全局变量保存在内存的全局存储区，占用静态的存储单元 局部变量保存在栈中，只有在函数被调用时才动态地为变量分配内存单元 注： 局部变量被定义时，系统不会对其进行初始化 而全局变量，系统会自动对其初始化 C语言 数组 在C语言中，数组名表示数组的地址。 数组名是一个常量指针。 常 阅读全文