240 发简信
IP属地:陕西
  • 50个人生想法

    https://perell.com/essay/50-ideas-that-changed-my-life[https://perell.com/essay/50-idea...

  • 在 linux 上将 Caps 设置为 Ctrl 和 Esc

    本方法仅对使用 X 图形显示协议的用户生效,要查看当前系统图形显示协议类型,输入echo XDG_SESSION_TYPE,如果显示 x11则说明可用。本方法参考了Arch ...

  • 131. Palindrome Partitioning

    题目 给定一个字符串 s, 将s分解为每个字串都是回文字串。返回所有可能的回文字串。 解析 可以递归的解决这个问题,假设字符串 s 长度为 n,求字符串 s 的所有可能回文分...

  • 计算机里几个地址和对齐的概念

    内存地址 在 64 位机上,内存地址由一个 64 bit数表示,为什么说是地址呢,因为这个 64 bit 数代表内存上的一个字节,也就是 8 个 bit 位。内存地址在使用的...

  • 120
    编译,链接和运行

    笔记来源 <<嵌入式 c 语言自我修养>>

  • vmware 安装 arch 无网络的问题

    安装好 arch 系统时,网络管理使用 base 自带的 systemd-networkd 重启后没有网络,进行网络配置。排查之后发现是 vmware nat 网关地址是 1...

  • nvim-tree

    官方说明 https://github.com/nvim-tree/nvim-tree.lua#mappings[https://github.com/nvim-tree/n...

  • 166. Fraction to Recurring Decimal

    题目 给定两个整数分别代表分子和分母,以字符串的方式返回分数,如果分数部分重复,将重复的部分括在括号中。如果有多个答案,返回任意一个。 解析 转换成分数,第一步应该将进行整数...

  • 120
    第八章 文件系统

    文件系统的目的是组织和存储数据。文件系统通常支持在用户和应用之间共享数据,同时具备持久化的能力能够在重启之后保证数据可用。 xv6 提供类 unix 的文件系统,有文件,目录...

  • 162. Find Peak Element

    题目 找到一个数组的峰值元素 解析 所谓峰值元素,就是这个数组里比左边大,也比右边大,那么这个元素就是最大的,所以题目转换为找一个数组的最大值。 伪代码 代码

  • 157. Intersecion of Two Linked Lists

    题目 给定两个单链表头 headA headB。返回两个链表相交的节点,如果两个链表不相交,返回 null。 解析 假设两个链表相交,那么当 A 遍历到相交节点的时候,如何判...

  • 整数溢出

    溢出分为向上溢出和向下溢出,也就是只能发生在符号相同的两个数相加 加法溢出 当 x y 都大于 0 的时候,可能向上溢出如果 y > MAX_INT - x 说明溢出 当 x...

  • 156. Compare Version Numbers

    题目 给定两个版本号,比较这两个版本号大小,如果 v1 > v2 返回 1,如果 v1 < v2 返回 -1 ,其他情况返回 0。 解析 这是一个工程性的问题,要比较两个版本...

  • 代码讲解 c 语言 volatile 关键字的作用

    先抛出结论:c 语言 volatile 关键字的作用在于提示编译器,这个变量值可能被其他修改,在取值时要从内存读取。 后续会解释,从内存中读取是什么意思。 构造这样一种情况,...

  • 155. Min Stack

    题目 设计一个栈,支持 push,pop,和 top。并且能够在常量时间内检索最小元素。 解析 栈,先进后出。设计一个指针指向最小元素。因为空间无限大,采用链表实现。这里有一...

  • 153. 查找旋转数组的最小值

    题目 给定一个从某一位置旋转过的升序数组,查找这个升序数组的最小值。例如有一个升序数组 [0,1,2,3,4,5,6],从 4 号位旋转后得到[4,5,6,7,0,1,2]。...

  • 152. Maximum Product Subarry

    题目 一个整数数组 nums,找到一个连续字串,使得乘积最大。 解析 无论是求最大连续加法,还是最大连续乘法,关键在于建立一个 dp 数组,该数组的含义是,包含该元素在内的最...

  • gcc -fwrapv 参数的含义

    该问题参考stackoverflow[https://stackoverflow.com/questions/47232954/what-does-fwrapv-do#:~:...

  • 151. Reverse Words in a String

    题目 反转字符串 解析 难点有两个 将字符串格式化成 [a b c] 的形式 将字符串整体反转后按单词反转 伪代码 格式化的时候,采用快慢指针,f指针进行便利,s指针进行ap...

  • 150. Evaluate Reverse Polish Notation

    题目 给定一个逆波兰式,计算这个逆波兰式的值。 解析 对于一个 rp,其计算方式为,从后往前将字符压栈,如果栈顶两个都是数字,则拿出一个符号和三个数字进行计算,计算结果扔回栈...