算法知识目录整理 1. 算法部分 二分搜索 Binary Search 分治 Divide Conquer 宽度优先搜索 Breadth First Search 深度优先搜索 Depth First Search 回溯法 Backtracking 双指针 Two Pointers 动态规划 Dyn ...
分类：
编程语言 时间：
2018-03-02 23:54:12
阅读次数：
206
1、C语言只有4种基本的数据类型——整型、浮点型、指针和聚合类型（数组和结构等），其他类型都是由这4种派生而来。对于整型值来说，长整型至少应该跟整型一样长，而整性至少应该跟短整型一样长。（ANSI C并没有规定长整型必须比短整型长，只是规定不能比它短）。所有的浮点类型至少能容纳从-10^37到10^ ...
分类：
其他好文 时间：
2018-02-02 23:17:19
阅读次数：
225
Follow up for problem "Populating Next Right Pointers in Each Node". What if the given tree could be any binary tree? Would your previous solution sti ...
分类：
其他好文 时间：
2018-01-22 13:08:01
阅读次数：
118
什么是 two pointers 以一个例子引入：给定一个递增的正整数序列和一个正整数 M，求序列中的两个不同位置的数 a 和 b，使得它们的和恰好为 M，输出所有满足条件的方案。 本题的一个最直观的想法是，使用二重循环枚举序列中的整数 a 和 b，判断它们的和是否为 M。时间复杂度为 O(n2)。 ...
分类：
其他好文 时间：
2018-01-15 22:30:01
阅读次数：
204
Write a function that takes a string as input and returns the string reversed. Example:Given s = "hello", return "olleh". ...
分类：
其他好文 时间：
2018-01-13 20:58:16
阅读次数：
152
quicksork 步骤： shuffle （needed for performance guarantee） partition (scan i and j, repeat until i and j pointers cross. at last, exchange a[lo] with a[ ...
分类：
其他好文 时间：
2018-01-07 22:08:41
阅读次数：
225
"欢迎fork and star：Nowcoder Repository github" 116. Populating Next Right Pointers in Each Node 题目 解析 使用层次遍历，每一层从左到右串接起来就行，每层最后一个元素next置NULL即可！ 题目来源 "11 ...
分类：
其他好文 时间：
2018-01-06 20:06:54
阅读次数：
104
"欢迎fork and star：Nowcoder Repository github" 117. Populating Next Right Pointers in Each Node II 题目 解析 "117. Populating Next Right Pointers in Each No ...
分类：
其他好文 时间：
2018-01-06 20:04:21
阅读次数：
102
http://en.citizendium.org/wiki/Stack_frame To use a stack frame, a thread keeps two pointers, often called the Stack Pointer (SP), and the Frame (FP) ...
分类：
其他好文 时间：
2017-11-23 16:32:18
阅读次数：
266
Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } Populate each next pointer to point to its ne ...
分类：
其他好文 时间：
2017-11-04 22:21:51
阅读次数：
168
