摘要:
2017-07-24 13:16:17 正则表达式是用来更简洁的匹配查找字符串的一种语言。使用正则表达式可以更方便的处理字符串。在Python中使用re库可以进行字符串的正则匹配。正则表达式本身其实就是一个字符串,不过这个字符串里有一些语法,通过这些语法的约束,可以像解迷一样将字符串中自己需要的部分 阅读全文
摘要:
2017-07-20 15:18:25 k近邻(k-Nearest Neighbour, 简称kNN)学习是一种常用的监督学习方法,其工作机制非常简单,对某个给定的测试样本,基于某种距离度量找出训练集中与其最靠近的k个训练样本,然后基于这k个‘邻居’的信息进行预测。一般来说,在分类中采用‘投票法’, 阅读全文
摘要:
2017-07-03 23:26:08 1、.replace(self, old, new, count=-1) replace()函数将旧字符串替换为新字符串,最后一个参数count为可选项,表示替换最多count次(小于count)。 注意这种替换返回替换后的字符串,源字符串是不改变的。 2、. 阅读全文
摘要:
2017-07-09 20:42:55 遍历二叉树的主流方法有三种,分别是前序遍历,中序遍历,后序遍历。 通常使用递归的算法进行遍历,这种遍历的代码编写简单,容易实现。不过,函数递归使用的函数栈,所以,一般这样的问题都可以用自定义的栈来替代递归函数。 1、前序遍历 前序遍历是指中间节点优先于左右两个 阅读全文
摘要:
2017-06-28 13:56:25 Numpy 提供了一个强大的N维数组对象ndarray,提供了线性代数,傅里叶变换和随机数生成等的基本功能,可以说Numpy是Scipy,Pandas等科学计算库的基础。 使用前需要引入numpy包,一般会给他起个别名为np。 一、ndarray的元素类型 n 阅读全文
摘要:
2017-06-27 19:17:52 C++面向对象编程的一个重要的特性就是多态性,而多态性的实现需要依赖虚函数的帮助。 一、多态的作用: 二、虚函数的声明: class Base { virtual 返回值类型 函数名(形参表){} } 当基类的某个成员函数被声明为虚函数后,其子类中的函数如果返 阅读全文
摘要:
2017-06-27 19:19:18 第一步需要将中缀表达式转为后缀表达式。这步的转化可以说是本题的核心。 主要的转化手段是利用栈,有如下几个规则: 数字直接输出 "("直接进栈 ")"将栈中元素出栈直到遇到"(" 其他运算符需要和栈顶元素比较优先级,如果栈顶元素的优先级小于等于待操作的运算符的, 阅读全文
摘要:
2017-06-26 21:47:06 这几天在做大数据的处理,需要处理几百万的数据。由于一直用的是c++,所以就直接用c++进行了编码。 不过后来经过学长的提醒发现其实字符串处理,尤其是处理csv文件(由逗号作为分割符)时,需要将各个部分分割开来,如果用Java或者Python进行处理的话会非常方 阅读全文
摘要:
2017-06-25 23:00:59 c++中的继承和派生是面向对象编程中的一个重要内容,通过继承可以实现代码的复用,同时继承也是实现多态性的基础。 一、c++继承的基本形式 class 派生类名:继承方式 基类名,继承方式 基类名 {}; 继承方式主要有三种,public ,private ,p 阅读全文
摘要:
2017-06-25 20:53:07 一、机器学习的定义 Tom Mitchell:机器学习是对能通过经验自动改进的计算机算法的研究。机器学习可以彰显数据背后真正的含义。 二、机器学习的分类 (1)监督学习 supervised learning 所谓监督学习,就是指在学习过程中会有一组标准答案提 阅读全文