2011年9月7日星期三

浅谈机器学习(1)－Self-Information(自信息), Entropy(熵), Information Gain(信息增益)

›
说到Self-Information, Entropy, information gain, 我们不得不谈一谈20世纪最伟大的科学家之一， 克劳德·香农 ( Claude Elwood Shannon )，当代信息论的奠基人。他一生中提出过很多伟大的理论，其中信息论的提出，解决了...
2011年3月12日星期六

MTX Operate System --- Introduction

›
本文的主要资料来自于Washington State University的操作系统课 CS460 和 CS560 . 参考资料： 《The Design of the UNIX Operating Systeem》 Maurice J. Bach, Prentice-Hall,...
2011年3月9日星期三

CASASviz: new version 1.0

›
The new version of our CASASviz has just been generated. There are some major improvements: 1) Generate Main Visualizer by JavaScript Librar...
2011年2月28日星期一

函数将字符串中的字符'*'移到串的前部分， 前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。

›
如原始串为：ab**cd**e*12， 处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间） 这个题需要用到两个额外的下标而且要从后往前查找：第二个下标先找到第一个‘*’的位置，第一个下标，找到第一个'*'后面的字母，交换其中的字...

Common ancestor in a binary tree

›
From: http://zhedahht.blog.163.com/ 第一变种是二叉树是一种特殊的二叉树：查找二叉树。也就是树是排序过的，位于左子树上的结点都比父结点小，而位于右子树的结点都比父结点大。我们只需要从根结点开始和两个结点进行比较。如果当前结点的值比两个结点都大，则...

Convert Sorted List to Balanced Binary Search Tree (BST)

›
Things get a little more complicated when you have a singly linked list instead of an array. Please note that in linked list, you no longer ...

Convert Sorted Array to Balanced Binary Search Tree (BST) 把已排序的数组转换成平衡二叉搜索树

›
A height-balanced tree is a tree whose subtrees differ in height by no more than one and the subtrees are height-balanced, too. Solution: If...