2015年4月21日

Careercup 论坛上较有意思的题目整理

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

posted @ 2015-04-21 10:23 Felix Fang 阅读(958) 评论(0) 推荐(0) 编辑

2015年4月1日

求拓扑排序的数量,例题 topcoder srm 654 div2 500

摘要: 周赛时遇到的一道比较有意思的题目: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... 阅读全文

posted @ 2015-04-01 09:41 Felix Fang 阅读(1841) 评论(0) 推荐(0) 编辑

2015年2月16日

一些常用的数学知识与算法

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

posted @ 2015-02-16 07:10 Felix Fang 阅读(644) 评论(0) 推荐(0) 编辑

2015年1月25日

Ubuntu 14.04 载入 JWS 或 访问 jsp异常的解决方法

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

posted @ 2015-01-25 00:41 Felix Fang 阅读(562) 评论(0) 推荐(0) 编辑

2015年1月22日

二叉树系列 - 二叉搜索树 - 线性时间内把有序链表转化为BST

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

posted @ 2015-01-22 12:12 Felix Fang 阅读(1250) 评论(0) 推荐(0) 编辑

2015年1月13日

[C++] memset 和sizeof 的使用注意

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

posted @ 2015-01-13 11:11 Felix Fang 阅读(5734) 评论(0) 推荐(1) 编辑

2014年12月8日

二叉树系列 - 二叉树的前/中/后序遍历(非递归)

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

posted @ 2014-12-08 01:03 Felix Fang 阅读(1100) 评论(0) 推荐(0) 编辑

2014年11月10日

常用英语词汇

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

posted @ 2014-11-10 20:24 Felix Fang 阅读(406) 评论(0) 推荐(0) 编辑

2014年11月2日

[LeetCode] “全排列”问题系列(二) - 基于全排列本身的问题,例题: Next Permutation , Permutation Sequence

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

posted @ 2014-11-02 04:32 Felix Fang 阅读(1286) 评论(2) 推荐(0) 编辑

2014年9月2日

[LeetCode] 桶排序的特殊解,例 Sort Color

摘要: 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... 阅读全文

posted @ 2014-09-02 00:40 Felix Fang 阅读(454) 评论(0) 推荐(0) 编辑

导航