合并两个有序链表 题目来源：[链接] 题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： {代码...} 解题思路 设定“哨兵节点”，用以正确返回合并后的链表； 控制 cur 指针，调整它的 next 指针； 比较两个链表的节点大小，将小的节点接在 cur 节点后面； 循环操...

分子小于分母的分数被称为真分数。比如$d=12$，那么有11个真分数$$\frac{1}{12},\frac{2}{12},\frac{3}{12},\frac{4}{12},\frac{5}{12},\frac{6}{12},\frac{7}{12},\frac{8}{12},\frac{9}{12},\frac{10}{12},\frac{11}{12}$$其中分子分母不能约分的分数成为最简分数，用$R(d)$来表示最简分数的个数与$d-1$之比，比如$R(1...

多重属性筛选//tag[@attr0][@attr1]： response.xpath('//embed[@type="application/x-shockwave-flash"][@width>200]/@width')

insert()函数的使用 {代码...} 有序的 “元素将在合适的位置插入” unordered_set C++11的unordered_set内部大概是用hashtable，理论上会比较快（O(1) vs O(log(n))）

给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于假设 nums[-1] = nums[n] = -\infty−∞对于所有有效的 i 都有 nums[i] != nums[i + 1]你可以使用O(logN)的时间复杂度实现此问题吗...

二分查找算法的前提是要求待查序列有序，且不适用于序列需要经常变动的情况，整体实现的基本思想是，设置左右两个指针，标记查找片段的左右边界，每次与片段中间位置的值做对比，根据结果调整left和right，直到找到目标元素或查找完整个序列。

通过栈的形式同样可以实现比较。将需要进行比较的节点依次压入栈中。每次从栈中取出两个进行比较的节点比较。有点像level traversal的思路。

当进行双等号比较时候： 先检查两个操作数数据类型，如果相同， 则进行===比较， 如果不同， 则愿意为你进行一次类型转换， 转换成相同类型后再进行比较， 而===比较时， 如果类型不同，直接就是false

Given an integer array nums, find the sum of the elements betweenindices i and j (i ≤ j), inclusive. Example: Given nums = [-2, 0, 3, -5, 2, -1] sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0, 5) -> -3 Note:You may assume that the array does not change. There are many calls tosumRan...

加法函数，用来得到精确的加法结果 {代码...} 减法函数，用来得到精确的减法结果 {代码...} 乘法函数，用来得到精确的乘法结果 {代码...} 除法函数，用来得到精确的除法结果 {代码...}

Integer的默认初始值是null，而int的初始值是int也就是说Integer能够区分出未赋值和值为0的区别，而int却不能表达出未赋值的情况，所以int不适合作为web层的表单数据填写。（例如：一个学生参加考试且成绩为0，和没参加考试成绩为null）Integer是类，自带很多方法供使用，而int只能做一些基本的±*/=的操作Integer变量必...

这道题还是思考了挺久的，看着一些解答方法的代码片段觉得不是那么很好理解。有的还要排序啊很麻烦觉着。没想到晚上吃完饭回来竟然理解了一些回溯都知道，重点是要去重对于字符串的话去重简单一些但是对于这道题，每一项里面也是一个字符串，还是剪枝比较好。既然剪枝的逻辑在于剩余可选项中是否有重复项，那直接将有重...

ASCII 表对照表 对照表 Bin(二进制) Oct(八进制) Dec(十进制) Hex(十六进制) 缩写/字符 解释 0000 0000 00 0 0x00 NUL(null) 空字符 0000 0001 01 1 0x01 SOH(start of headline) 标题开始 0000 0010 02 2 0x02 STX (start of text) 正文开始 0000 0011 03 3 0x03 ETX (end of text) 正文结束 0000 0100 04 4 0x04 EOT (...

top-k算法，其实就是寻找最大的k个数（具体详见《编程之美》第2.5节“寻找最大的k个数”）。比如一个数组：1，2，5，9，4，3，7 需要寻找最大的2个数，那么就是9和7。最早之前我接触到topk算法的时候，觉得解决思路就是排序，排完序之后，取前k个数就可以了。但是这种思路虽然简单，但是效率是很差的。因为题目只要求最大...

简单来说插入排序的工作方式像许多人排序一手扑克牌。开始时，我们的左手为空并且桌子上的牌面向下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我们从右到左将它与已在手中的每张牌进行比较。

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

SF 总不能只有代码的事儿吧？ 这次来说说我的老本行。 无痛入门篇 所谓比例，就是画面的宽度:高度。 常用的有两种比例：4:3和16:9。 电影有一种更宽的比例：2.39:1。 用力 4:3和16:9属于电视范畴的比例规范。 2.39:1、1.85:1（接近16:9）、1.33:1（接近4:3）是电影范畴的比例规范。 再用力 画面在胶片上的排列是竖排的，...