上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: All questions are simple level. Construct String from Binary Tree Question[606]:You need to construct a string consists of parenthesis and integers fr 阅读全文
posted @ 2020-04-07 23:46 sinkinben 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 均为 Simple 难度的水题。 二叉树的中序遍历 题目[94]:给定一个二叉树,返回它的中序 遍历。 解题思路:Too simple. class Solution { public: vector<int> inorderTraversal(TreeNode *root) { return in 阅读全文
posted @ 2020-04-05 19:43 sinkinben 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 在刷 OJ 二叉树题目的时候,文字描述的输入都是 [1, null, 2] 这种形式,但输入参数却是 TreeNode *root,很不直观,一旦节点数目很多,很难想象输入的二叉树是什么样子的。leetcode 上提供了一个很好的二叉树图形显示,现在自己动手实现一遍,也方便在其他地方使用。 第零步: 阅读全文
posted @ 2020-04-02 09:21 sinkinben 阅读(1672) 评论(1) 推荐(0) 编辑
摘要: 今日依旧无事,不想搞毕设。 无聊的人想法多,今日就想到把一只 Super Mario 在终端中输出。 具体做法十分「老土」,就是玩字符画那一套,但我这次想把这个字符串输出成彩色的。 准备工作 第一步当然是把图片转换为 24 位的位图,即 格式的图片,使用 Windows 自带的画图工具即可。 Asi 阅读全文
posted @ 2020-03-08 17:51 sinkinben 阅读(1904) 评论(1) 推荐(0) 编辑
摘要: 经典重温,冲冲冲。 Integer bitXor 解题思路:布尔代数。对于异或,从定义式出发,并使用「德摩根定律」变换: $$ \begin{align} A \oplus B &= \overline{A}B + \overline{B}A \\ &=\overline{(\overline{\o 阅读全文
posted @ 2020-03-02 13:55 sinkinben 阅读(615) 评论(0) 推荐(0) 编辑
摘要: 重温 ICS,又学习了一遍计算机中的浮点数的 IEEE 754 编码表示,似乎又有了一些新的理解。 先来复习一下基本知识:对于一个浮点数,计算机采用「科学计数法」去表示: $$ value = (-1)^S \cdot M \cdot 2^{E} $$ $S$ 表示这个数的符号。其中 $M$ 总是为 阅读全文
posted @ 2020-03-01 23:38 sinkinben 阅读(734) 评论(0) 推荐(0) 编辑
摘要: 写在前面:此文章不是介绍补码的基础知识,在您向下阅读之前,确保已经对数据的二进制表示有一定的了解,否则请勿浪费时间。 在初学计算机组成原理 (ICS) 的时候,入门的第一课便是数据的编码表示,其中一个重要的部分就是补码 (Complement) 。 在学习补码时,有个结论是经常提到的,而且要求我们记 阅读全文
posted @ 2020-02-28 18:43 sinkinben 阅读(699) 评论(0) 推荐(0) 编辑
摘要: 本文是 leetcode 位操作题库的题目解析。点击每个标题可进入题目页面。 "重复的DNA序列" 题目:所有 DNA 都由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 阅读全文
posted @ 2020-02-21 22:18 sinkinben 阅读(209) 评论(0) 推荐(0) 编辑
摘要: "子集" 题目[78]:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 示例: 本题做过好几遍了, 之前用的是回溯法, 本次使用的是位运算的思想。 位运算解法: 将 $nums$ 的每一个位置看作一个 $bit$,如果某个 $bit$ 为1,表示 $nums[i]$ 需 阅读全文
posted @ 2020-02-18 00:30 sinkinben 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 折线图 下面是绘制折线图,设置图片的横轴纵轴标签,图片标题的API的用法。 多个函数图像 多个函数图像 2.0 在上述基础上进一步封装, 对 进行实例化, 然后调用 即可. 绘制动画 心形曲线 提到心形曲线, 最著名的莫过于笛卡尔心形曲线, 其方程为(极坐标的形式): $$ r = a(1 \sin 阅读全文
posted @ 2020-02-06 19:34 sinkinben 阅读(198) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页