Felix 的博客

摘要： # 数据结构类### 线段树 segment treehttp://www.careercup.com/question?id=5165570324430848找区间内的value的个数二维线段树http://www.careercup.com/question?id=574689778440601... 阅读全文

摘要： 周赛时遇到的一道比较有意思的题目:Problem StatementThere are N rooms in Maki's new house. The rooms are numbered from 0 to N-1. Some pairs of rooms are connected by bi... 阅读全文

摘要： # 中位数Median与平均数的性质：1,对于数字A[], 给一个值 T，求 Σ |A[i] - T|，当T = Median时，结果最小。数组中所有数和Median的差的绝对值之和最小。应用 TopCoder SRM 645DIV2-5002, 平均数AVG的性质：数组中所有数和AVG的差的平方和... 阅读全文

摘要： 前段时间在Ubuntu 14.04中使用 Chrome登录 Webex准备面试的时候发现无法进入在线面试。搞笑的是前一天尝试进入 Webex的时候还一切正常，不过当时Webex的在线面试没有开始。等到真正面试开始，尝试进入面试房间的时候，才发现无法正常载入。页面一直显示“Java not found... 阅读全文

摘要： 引言本文来自于Google的一道题目：how to merge two binary search tree into balanced binary search tree.how to merge two binary search tree into balanced binary searc... 阅读全文

摘要： 因为使用C++写小题目时经常需要清除数组，这里记录下Memset函数的sizeof运算符的使用注意。memset的特点是：将给定地址后连续的内存(包括给定地址)，逐个byte初始化为参数中指明的值。因为是逐byte初始化，所以memset一般只用来清空(赋值为0)如果不赋值为0，结果是什么呢？假设对... 阅读全文

摘要： 二叉树的遍历是二叉树中最最基础的部分。这里整理二叉树不用递归实现三种顺序遍历的方式。不用递归的话，一般需要栈来完成。当然线索二叉树(不需要栈或递归)也可以完成中序遍历，这种方式在这篇文章中已经讨论过。这里着重讨论使用栈的实现方式。中序遍历(1) 双while，第二个内层while是为了不断压入lef... 阅读全文

摘要： 常用英语词汇# 数据结构类### 图和树MST, minimum spanning tree 最小生成树Sparse matrix 稀疏矩阵#数学类hexadecimal 十六进制 decimal 十进制factorial(n) 阶乘factorial function 阶乘函数fraction 分... 阅读全文

摘要： 一、开篇既上一篇 后，这里讲的是基于全排列 (Permutation)本身的一些问题，包括：求下一个全排列(Next Permutation)；求指定位置的全排列(Permutation Sequence)；给出一个全排列，求其所在位置。二、例题1. 求下一个全排列，Next permuationI... 阅读全文

摘要： Sort ColorsGiven an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the or... 阅读全文