10 2018 档案
摘要：参考 "linux下编译bib、tex生成pdf文件" 为了编译出出正确的pdf文件，需要执行4条命令完成整个编译过程。 编译命令及输出 好用的latex软件 kile
阅读全文
摘要：BibTex可以通过Google Scholar来查找。 注意，默认情况下，Google scholar 关闭了显示BibTex链接。 打开 "Google Scholar" 选择右上角菜单按钮 选择setting栏 在打开的页面，拉到最下面，在 Bibliography Manager 一栏里面选
阅读全文
摘要：描述 给出一个二维的字母板和一个单词，寻找字母板网格中是否存在这个单词。 单词可以由按顺序的相邻单元的字母组成，其中相邻单元指的是水平或者垂直方向相邻。每个单元中的字母最多只能使用一次。 样例 给出 board = [ "ABCE", "SFCS", "ADEE" ] word = "ABCCED"
阅读全文
摘要：描述 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个二进制的差异。 给定一个非负整数 n ，表示该代码中所有二进制的总数，请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始，并覆盖所有的 2n 个整数。 对于给定的 n，其格雷编码顺序并不唯一。 根据以上定义， [0,2,3,1
阅读全文
摘要：描述 给出两个单词（start和end）和一个字典，找到从start到end的最短转换序列 比如： 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。 如果没有转换序列则返回0。 所有单词具有相同的长度。 所有单词都只包含小写字母。 样例 给出数据如下： start = "hit" en
阅读全文
摘要：描述 A gene string can be represented by an 8 character long string, with choices from "A", "C", "G", "T". Suppose we need to investigate about a mutati
阅读全文
摘要：Majority Element I 描述 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 You may assume that the array is non empty and the majority number always exist in the
阅读全文
摘要：描述 设计实现一个带有下列属性的二叉查找树的迭代器： 元素按照递增的顺序被访问（比如中序遍历） next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 样例 对于下列二叉查找树，使用迭代器进行中序遍历的结果为 [1, 6, 10, 11, 12] 挑战 额外空间复杂度是O(h)，其中
阅读全文
摘要：描述 给定一个排序数组，只包含整数，其中每个元素出现两次，除了一个出现一次的元素。 找到只出现一次的单个元素。 例1： 输入：[1,1,2,3,3,4,4,8,8] 输出：2 例2： 输入：[3,3,7,7,10,11,11] 输出：10 您的解决方案应在O(log n)时间和O(1)空间中运行。
阅读全文
摘要：描述 给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？ 样例 给出n = 3，有5种不同形态的二叉查找树：
阅读全文
摘要：实现 pow(x,n) 不用担心精度，当答案和标准输出差绝对值小于1e 3时都算正确 样例 Pow(2.1, 3) = 9.261 Pow(0, 1) = 0 Pow(1, 0) = 1 挑战 O(logn) time class Solution: """ @param x: the base n
阅读全文
摘要：描述 给出若干闭合区间，合并所有重叠的部分。 样例 Given intervals = merged intervals: [ [ (1, 3), (1, 6), (2, 6), = (8, 10), (8, 10), (15, 18) (15, 18) ] ]
阅读全文
摘要：
阅读全文
摘要：描述 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 在三元组(a, b, c)，要求a 0: break if i and numbers[i]==numbers[i 1]: continue target = numbers[i]
阅读全文
摘要：给定一个整数n，返回n!（n的阶乘）的尾随零的个数。 class Solution { public: / @param n: a integer @return: return a integer / int trailingZeroes(int n) { // write your code h
阅读全文
摘要：Linux texMaker markdown编辑器typora or, download "binary file" ... PDF阅读标注工具 PDF压缩命令
阅读全文
摘要：插入罗马数字 \newcommand{\RNum}[1]{\uppercase\expandafter{\romannumeral 1\relax}} 然后在正文里面就可以用\RNum{}来添加罗马数字了。如\RNum{1}.
阅读全文
摘要：转自 "带环链表得几个问题" 判断一个链表是否有环，如果有环，则返回入环的第一个节点，否则返回null 如果一个链表有环，遍历一个链表便永远不会到达null，否则必定会到达null。设置两个指针，刚开始都指向头节点，遍历时，一个指针每次前进一步，我们称之为慢指针，另一个每次前进两步，称之为快指针，这
阅读全文
