輪迴之間

摘要： 判断整数序列是不是二元查找树的后序遍历结果 题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \ 5 7 9 11 因此 阅读全文

摘要： 链表 1. 判断两个链表是否相交？ A: 在无环的情况下，如果两个链表有结点相同，那么它们下一结点也相同，如此可推出尾结点也相同。 那么只要判断两链表的尾结点是否相同。 2. 判断一个链表是否有环？ A: 定义两个指针，指向头结点，一个每次移动一个结点，另一个每次移动两个结点，如果慢的能追上快的（也 阅读全文

摘要： 腾讯面试题： 给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下： 【0，1，2，3，4，5，6，7，8，9】 举一个例子， 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0 阅读全文

摘要： 发现我自己思考得到的方法相比百度搜索得到的TOP5解法似乎更容易理解，所以就把我的思路贴出来供大家借鉴。 这是一道微软面试题。 题目：输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 1 阅读全文

摘要： 刚才看了下网上搜索到的TOP5使用动态规划解决此问题的代码，感觉没有突出动态规划的特点。所以自己思考了一番，提出如下解决方案： 首先再重复下动态规划的定义：将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。 思考状态转移方程：设d[i]表 阅读全文

摘要： git国内访问较慢，走代理较快。 方法：git config --global http.proxy http://proxyuser:proxypwd@proxy.server.com:port_number（有用户和密码） git config --global http.proxy http: 阅读全文

摘要： Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng 阅读全文

摘要： 问题描述： Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would h 阅读全文

摘要： 鉴于之前读的一些文章很容易就忘掉了，故打算花点时间记录下所读的文献。 这几天花了一些时间读了3篇文献： Intersubject consistency of cortical MEG signals during movie viewing 这篇文章的目的是通过具有更高分辨率的MEG来扩展2004年发表在自然上的文章中的一些发现（使用fMRI来观察被试间相关性）。 由于血液动力学的一些固有瓶颈（... 阅读全文

摘要： 白化是一种重要的预处理过程，其目的就是降低输入数据的冗余性，使得经过白化处理的输入数据具有如下性质：(i)特征之间相关性较低；(ii)所有特征具有相同的方差。 白化又分为PCA白化和ZCA白化，在数据预处理阶段通常会使用PCA白化进行去相关操作（降低冗余，降维），而ZCA则只是去相关，没有降维。 区 阅读全文