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/12028158 hackerrank 子数组和模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，空间O1 class Solution { public: int maxSubA

原创 条件熵定义推导公式

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

原创 SKWIC算法推导