https://home.cnblogs.com/group/topic/8550.html

03 2020 档案

算法很美 笔记 10.哈希表、哈希映射
摘要：10.哈希表、哈希映射 1.HashMap,HashSet 基本概念 若关键字为k ,则其值存放在f(k)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为 散列函数 ,按这个思想建立的表为 散列表 。 对不同的关键字可能得到同一散列地址,即k1≠k2 ,而f(k1)=f(k2) 阅读全文
posted @ 2020-03-26 22:32 xcsxchen 阅读(1857) 评论(0) 推荐(0)
算法很美 笔记 9.线性结构：列表、链表、栈、队列
摘要：9.线性结构：列表、链表、栈、队列 1.面向对象概念 类和对象 对象将数据和操作打包在一起 ,类描述了这一切 用构造器创建(实例化)对象 类和类之间的关系 关联(组合、聚集) 泛化 关于继承 祖先类Object Java所有类的祖先类 方法重写 toString方法 equals方法 关于接口 Co 阅读全文
posted @ 2020-03-21 17:40 xcsxchen 阅读(353) 评论(0) 推荐(0)
算法很美 笔记 8.贪心策略与动态规划
摘要：8.贪心策略与动态规划 动态规划和贪心算法都是一种递推算法均用局部最优解来推导 全局最优解 是对 遍历解空间 的一种优化 当问题具有 最优子结构 时，可用动规，而贪心是动规的特例 什么是贪心策略 顾眼前 遵循某种规则,不断(贪心地)选取当前最优策略,最终找到最优解 难点:当前最优未必是整体最优 题1 阅读全文
posted @ 2020-03-19 22:25 xcsxchen 阅读(547) 评论(0) 推荐(0)
算法很美 笔记 7.深入递归,深搜,回溯,剪枝等
摘要：7.深入递归,深搜,回溯,剪枝等 "逐步生成结果”类问题之数值型 自下而上的递归(递推,数学归纳,动态规划) 解决简单情况下的问题 推广到稍复杂情况下的问题. 如果递推次数很明确,用迭代 如果有封闭形式,可以直接求解 题1:三步问题 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、 阅读全文
posted @ 2020-03-19 22:23 xcsxchen 阅读(566) 评论(0) 推荐(0)
算法很美 笔记 6.数学问题
摘要：6.数学问题 题1:天平称重:变种3进制 用天平称重时，我们希望用尽可能 的砝码组合称出尽可能 的重量。 如果有无限个砝码，重量 是1，3，9，27，81，……等 ， 神奇之处在于用它们可以称出任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。 用户 阅读全文
posted @ 2020-03-19 22:22 xcsxchen 阅读(537) 评论(0) 推荐(0)
算法很美 笔记 5.字符串问题
摘要：5.字符串问题 题1:判定字符是否唯一 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 示例 1： 输入: s = "leetcode" 输出: false 示例 2： 输入: s = "abc" 输出: true 限制： 0 0){ return false; }else { flag 阅读全文
posted @ 2020-03-19 22:21 xcsxchen 阅读(521) 评论(1) 推荐(0)
算法很美 笔记 4.多维数组与矩阵
摘要：4.多维数组与矩阵 题1 :顺时针打印二维数组 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4 阅读全文
posted @ 2020-03-19 22:19 xcsxchen 阅读(547) 评论(0) 推荐(0)
算法很美 笔记 3.查找和排序
摘要：3.查找和排序 一、冒泡排序 二、选择排序 三、插入排序 如果原始数据的大部分元素已经排序,那么插入排序的速度很快(因为需要移动的元素很少) 为什么“快" 无序的时候，元素少 元秦多的时候，已经基本有序 分治法 分治法(divide and conquer，D&C) :将原问题 划分 成若干个规模较 阅读全文
posted @ 2020-03-19 22:18 xcsxchen 阅读(513) 评论(0) 推荐(0)
数据结构 严蔚敏 第10章内部排序Java实现
摘要：内部排序 1.概述 一、什么是排序？ 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 一般情况下，假设含n个记录的序列为{R1,R2,…,Rn}，其相应的关键字序列为 { K1, K2, …，Kn }，这些关键字相互之间可以进行比较，即在它们之间存在着这 阅读全文
posted @ 2020-03-19 22:17 xcsxchen 阅读(398) 评论(0) 推荐(0)