摘要: 概要 在一些面试的智力题中会遇到此数的变形,如果完全不了解,直接想结果是很困难的,故在此简单介绍一下。   基本定义 Catalan 数的定义根据不同的应用环境有很多不同的定义方式,下面给出一个。    Catalan 数: 一个凸 $n$ 边形,通过不相交于 $n$ 阅读全文
posted @ 2018-03-28 12:47 小鱼吻水 阅读(503) 评论(0) 推荐(1)
摘要: 概要 把常用的机器学习算法:$k$ 近邻算法、朴素贝叶斯、逻辑回归、$K$ 均值聚类其思想有及 python 代码实现总结一下。做到既要知其然又要知其所以然。参考《机器学习实战》。     $k$ 近邻算法   基本原理   $k$ 近邻算法是分类数据最简单有 阅读全文
posted @ 2018-03-26 18:11 小鱼吻水 阅读(836) 评论(0) 推荐(1)
摘要: 支持向量机很是重要,网上也有很好的学习材料。本篇主要参考支持向量机通俗导论,自己重新理一遍,希望能有所收获。 阅读全文
posted @ 2018-03-24 20:15 小鱼吻水 阅读(615) 评论(0) 推荐(1)
摘要: 概述 我知道它很重要,不知道为了什么,从来没认真学过。 本文依次介绍冒泡排序、简单选择排序、直接插入排序、希尔排序、堆排序、归并排序和快速排序。主要参考《大话数据结构》,语言演示用 c++.   主要内容   排序用到的结构与函数   为了后边简洁明了地写清楚代码思想, 阅读全文
posted @ 2018-03-22 10:59 小鱼吻水 阅读(398) 评论(0) 推荐(0)
摘要: 概要 参考《大话数据结构》,把常用的基本数据结构梳理一下。 本节介绍二叉树。   定义    二叉树 (Binary Tree)是 $n$ ($n \geqslant 0$)个结点的有限集合,该集合或者为空集(称为 空二叉树 ),或者由一个根结点和两棵互不相交的、分别称 阅读全文
posted @ 2018-03-21 16:53 小鱼吻水 阅读(398) 评论(0) 推荐(0)
摘要: 汇总练习基于 C++ 的算法题目,以加深印象,还便以日后查找。 阅读全文
posted @ 2018-03-21 13:32 小鱼吻水 阅读(476) 评论(0) 推荐(0)
摘要: 概要 如何理解 C++ 的面向对象特性以及 C 的面向过程?参考《C++ Primer》。   主要内容 C 语言的面向过程   一般来说,计算机要处理两个概念—— 数据和算法 。数据是程序使用和处理的信息,而算法是程序使用的方法。 面向过程的语言意味着它强调的是编程的算法方面 阅读全文
posted @ 2018-03-21 09:40 小鱼吻水 阅读(177) 评论(0) 推荐(0)
摘要: 概要 参考《大话数据结构》,把常用的基本数据结构梳理一下。 本节介绍栈与队列。   栈    栈:栈是限定仅在表尾进行插入和删除操作的线性表 。 我们把允许插入和删除的一端称为 栈顶 (top),另一端称为 栈底 (bottom),不含任何数据元素的栈称为空栈。栈又称为 阅读全文
posted @ 2018-03-19 16:29 小鱼吻水 阅读(335) 评论(0) 推荐(0)
摘要: 介绍一下模板类 vector 的常用操作,以及一个应用举例,顺时针打印矩阵。 阅读全文
posted @ 2018-03-18 12:43 小鱼吻水 阅读(975) 评论(0) 推荐(0)
摘要: 概要 参考《大话数据结构》,把常用的基本数据结构梳理一下。   线性表   定义      线性表(List):零个或多个数据元素的有限序列 。 若将线性表记为 $(a_1, \cdots, a_{i 1}, a_i, a_{i+1}, \cdots 阅读全文
posted @ 2018-03-16 16:47 小鱼吻水 阅读(352) 评论(0) 推荐(0)