richardzrc的博客搬家了--->richardzhang.info

原创 BST数据结构题

给定BST，修改BST，使得每个点都是大于他的结点的值之和关键是这题递归参数怎么设计，每个点比他大的有两快，一个是右子书(如果有的话)，另一个是祖先里面比他大的，如果直接用这两个的话，找不到递归结构。应该设计第一个参数是祖先比他大的节点和，第二个参数是子树的和，包括自身。struct Node{ int val; Node* left, *right;};cla

原创 学车走模拟考场

周五走了模拟考场，最后一遍通过，前三遍各种大问题。三个地方打方向，启动，侧方位出库，坡道定点。教练车加坐垫。先打灯。左拐。侧方位特别当心的是突起 对齐 箭头左端左侧1-2cm处，前面一个较难，因为需要突然拐弯调整，一定要更加慢速。注意右侧后视镜与白线30cm左右，川字形状。然后肩膀与蓝线白线对齐。同时还可以看左侧车门线与白线对齐。

原创 科目二实践笔记

启动要打左转向灯(向下)，防止跳转，左手按住，右手方向盘侧方位停车右转到侧方位停车(注意自己是抽签到哪个车队就是哪个车。这里面两个不是任意选，而是必须严格按照编号来。如果分到前面的话，就要提前准备好，对齐突起)车辆左右小修，指到突起对齐箭头左侧(这里如果是没有做垫，需要箭头左侧靠左l2cm, 然后车头过了箭头，)然后左侧看黄线，或者蓝线，对齐

原创 hackerrank maxsum mod

https://www.hackerrank.com/challenges/maximise-sum/submissions/code/12028158hackerrank 子数组和模m的最大值时间复杂度nlgn, 主要是证明一点，presum[i]-presum[j] 对于0

原创 统计学习第一发

博神，著名机器学习专家，擅长各种优化问题，求导，内容包括三块：1. 统计学习问题2. 感知机3. SVM

原创 算素因子种类数个个数的题目

素因子种类数：对于一个n，他的素因子总类数 有多少？ Facebook Hackercup Round1 Homework题，10pts运用筛法，然后P[j]=i ->P[j]++int GetPrimeFactorTypeTimes(int n){ memset(P , 0, sizeof P); for(int i=2;2*i<=n;i++)

原创 最大子数组和新的解法-前缀和

今天看了曹博的动态规划视频，发现又有一种新的解法。算一个前缀和，presum[], 这是常有的空间优化时间，计算一个子数组和的常有方法然后维护一个sum[0...i-1]的最小值，然后和sum[i]减，就是以a[i-1]为尾元素的子数组和的最大值时间ON，空间O1class Solution {public: int maxSubA

原创 条件熵定义推导公式

http://ccckmit.wikidot.com/st:mutualinformation 这篇博客非常不错，深入浅出，李航的似乎 没有讲清楚

原创 SKWIC算法推导