摘要： 堆和栈应该在面试的时候会经常考吧。赶紧把做过的堆和栈的题重新复习下Valid Parentheses https://leetcode.com/problems/valid-parentheses/ 这个题的思路是这样的： 如果只有一种括号的话,那么可以考虑 +1-1法，即遇到左括号就加1，遇到右括... 阅读全文

摘要： 对shell的某些细节还不是十分熟悉，借鉴了好多别人的东西1. Word Frequency 此题很简单，只要能排序就可以 cat words.txt |tr -s " " "\n" sort | unique -c | sort -r | awk '{print $2" "$1}'2.Val... 阅读全文

摘要： class Solution {public: bool isMatchCore(string s, string p,int indexS,int indexP){ if (s[indexS] == '\0' && p[indexP] == '\0') return true; if (s... 阅读全文

摘要： 第1章：JAVA的程序结构源文件，扩展名:.java。带有类的定义。类用来表示程序的一个组件。原文件之中有类，类之中有方法，方法之中有语句。、首先执行main函数。今天运行了第一个JAVA程序。运行JAVA程序之前做了一些很必要的工作。比如配置环境变量。在测试第一个程序之时，出了一点问题，在wind... 阅读全文

摘要： 第一章通信的原理和信息传播的模型 模型：信源-信道-接收者原理：编码和解码聚类：概念的归类。第二章 没啥可说的，跳过第三章 马尔科夫假设：每当一种情况发生的时候，就假设任意一个词出现的概率之和它前面的词有关。 高阶语言模型 马尔科夫模型之中，假设任意一个词出现的概率之和它前面的N-1个词有关。实际应... 阅读全文

摘要： C++ STL 里map 和 hash_map的异同 答： C++ 11标准之中，定义了unordered_map，就是一种hash_map 。 相同点： 1. 二者的用法相同，有insert,size,count等操作。所有元素是以pair类型存储。 不同点： 1. 底层实现不同。map是基于rb_tree, hash_map是基于哈希表。 2. hash_map的速度更快，查找速... 阅读全文

摘要： 适用场景：有隐变量的时候特别适用。 EM算法主要分为两个步骤：E步和M步。 输入：选择参数的初值theta，进行迭代。 E步： 每次迭代改变初值。定义Q函数。Q函数为迭代的期望值。 M步： 求使E步得到的Q函数最大的theta值。 最后，重复进行E步和M步。直到最终theta值变化较小... 阅读全文

摘要： 逻辑回归一般用在分类上，在天池大数据竞赛之中，逻辑回归是一种可以较快取得结果的算法。 阅读全文

摘要： 翻译自：http://scikit-learn.org/stable/modules/svm.html#classification 支持向量机是一种用于分类，回归和离群检测的一种监督学习的方法。 支持向量机的优势有： 高纬度有效 维度数大于样点数 。。。 1.2.1 分类 SVM有三种分类模型：SVC(C-Support Vecto... 阅读全文

摘要： from sklearn.ensemble import RandomForestClassifier 引入随机森林 forest = RandomForestClassifier(n_estimators = 100) #引入随机森林，森林之中共有100棵树。(n_estimators 值默认为10。选填 阅读全文