Loading

摘要: 一、递归 递归就是方法自己调用自己,每次调用时传入不同的变量。有助于编程者解决复杂的问题,同时可以让代码变得简洁。 递归用于解决什么样的问题 各种数学问题如: 8皇后问题,汉诺塔,阶乘问题,迷宫问题,球和篮子的问题(google编程大赛)等。 各种算法中也会使用到递归,比如快排,归并排序,二分查找, 阅读全文
posted @ 2020-07-03 22:37 喵喵巫 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 一、贪心算法介绍 1)贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。 2)贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解),但是都是相对近似(接近)最优解的结果。 二、贪心算法最佳应用-集合覆盖问题 阅读全文
posted @ 2020-07-03 21:40 喵喵巫 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 一、数据库的基本概念 数据库的英文单词:DataBase,简称:DB。 数据库:用于存储和管理数据的仓库。 数据库的特点: 持久化存储数据的。其实数据库就是一个文件系统,是以文件的方式存在服务器的电脑上的。 方便存储和管理数据。 所有的关系型数据库都可以使用通用的 SQL 语句进行管理,即使用了统一 阅读全文
posted @ 2020-07-03 15:39 喵喵巫 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 一、Junit单元测试 1.1 测试分类: 黑盒测试:不需要写代码,给输入值,看程序是否能够输出期望的值。 白盒测试:需要写代码的。关注程序具体的执行流程。 1.2 Junit使用(白盒测试) 使用步骤: 定义一个测试类(测试用例) 测试类名:被测试的类名Test,如 CalculatorTest 阅读全文
posted @ 2020-07-02 23:41 喵喵巫 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 简单题 1. 数据流中的移动平均值 $(leetcode-346) 暂无 2. 最近的请求次数(leetcode-933) 写一个 RecentCounter 类来计算最近的请求。 它只有一个方法:ping(int t),其中 t 代表以毫秒为单位的某个时间。 返回从 3000 毫秒前到现在的 pi 阅读全文
posted @ 2020-07-02 22:44 喵喵巫 阅读(541) 评论(0) 推荐(0) 编辑
摘要: 简单题 1. 有效的括号(leetcode-20) 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 1. 左括号必须用相同类型的右括号闭合。 2. 左括号必须以正确的顺序闭合。 3. 注意空字符串可被认为是有效字符串。 示例 1: 阅读全文
posted @ 2020-06-29 14:15 喵喵巫 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 安装链接 https://www.jianshu.com/p/463f54c91ab7 1.9.1 安装包下载 官网路径: https://github.com/PointCloudLibrary/pcl/releases 百度云分享: 链接:https://pan.baidu.com/s/14iQ 阅读全文
posted @ 2020-06-28 11:30 喵喵巫 阅读(578) 评论(0) 推荐(0) 编辑
摘要: 一、栈介绍 栈的英文为(stack),是一个先入后出(FILO-First In Last Out)的有序列表。其限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。根据栈的定义可 阅读全文
posted @ 2020-06-26 17:33 喵喵巫 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 一、单链表 1.1 链表(Linked List)介绍 🔶 链表是有序的列表,但是它在内存中是存储如下: 链表是以节点的方式来存储,是链式存储。 每个节点包含 data 域, next 域:指向下一个节点。 如图:发现链表的各个节点不一定是连续存储。 链表分带头节点的链表和没有头节点的链表,根据实 阅读全文
posted @ 2020-06-25 13:43 喵喵巫 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 1 函数式编程思想概述 在数学中,函数就是有输入量、输出量的一套计算方案,也就是“拿什么东西做什么事情”。相对而言,面向对象过分强调“必须通过对象的形式来做事情”,而函数式思想则尽量忽略面向对象的复杂语法——强调做什么,而不是以什么形式做。 面向对象的思想: ​ 做一件事情,找一个能解决这个事情的对 阅读全文
posted @ 2020-06-22 22:54 喵喵巫 阅读(243) 评论(0) 推荐(0) 编辑