jihite

摘要： 1. 继承方式public 父类的访问级别不变protected 父类的public成员在派生类编程protected，其余的不变private 父类的所有成员变成private#include using namespace std;class base{ public: ... 阅读全文

摘要： 问题判断一棵树是否是另一棵树的子树，如图思路问题分两步：找值相同的根结点（遍历解决）判断两结点是否包含（递归：值、左孩子、右孩子分别相同）树节点定义struct TreeNode{ int val; TreeNode *next; TreeNode(int v) : val(v),... 阅读全文

摘要： 问题从1开始计数，计算倒数第k个结点的指针。例如：思路整着数到第k，然后前后一块往后走，前边的走到头，后边的极为倒数第k个结点，图示注意传入空指针k大于结点的个数代码ListNode* LastNNode(ListNode *root, int n){ if (root == NULL || ... 阅读全文

摘要： 古德-图灵估计可以解决n元语法模型(n-gram)中的数据的稀疏问题。主要的思想是把非零的n元语法的概率降低匀给一些低概率n元语法，以修改最大似然估计与真实概率之间的偏离。是实用比较多的平滑算法。 图：从左到右的变化：把一部分看得见的事件的概率匀给未看见的事件 ... 阅读全文

摘要： 《金字塔原理》与《数学模型》《当我谈跑步时我谈些什么》 阅读全文

摘要： 1. 二叉树中和为某一值的路径路径：从树的根节点到叶子节点经过的节点形成的路径，例如途中（10，5，4），（10，5，7），（10，12）满足和为22的路径有（10，5，7）、（10，12）参考代码void FindPath(TreeNode *root, vector &vec, int cur,... 阅读全文

摘要： s = "[零|一|二|三|四|五|六|七|八|九|0|1|2|3|4|5|6|7|8|9]"s = "[零|一|二|三|四|五|六|七|八|九|十|百|千|万|亿]" 阅读全文

摘要： 头文件#include 函数实现templateInputIterator find (InputIterator first, InputIterator last, const T& val){ while (first!=last) { if (*first==val) retu... 阅读全文

摘要： 阅读全文

摘要： 0表示标准输入1表示标准输出2表示标准错误输出> 默认为标准输出重定向，与 1> 相同2>&1 意思是把 标准错误输出 重定向到 标准输出.&>file 意思是把 标准输出 和 标准错误输出 都重定向到文件file中举例(del.sh)tdate执行sh del.sh >right 2>&1 &>a... 阅读全文