随笔分类 -  算法

算法设计与分析课程相关笔记与作业，常用算法总结
vivo提前批前端笔试题目——辛运员工抽奖
摘要：vivo提前批前端笔试题目——辛运员工抽奖 阅读全文
posted @ 2021-07-02 09:25 苏洬 阅读(139) 评论(0) 推荐(0)
算法设计与分析——最长公共子序列(LCS)备忘录法和动态规划实现
摘要：算法设计与分析——最长公共子序列(LCS) 备忘录和动态规划法实现 java实现 阅读全文
posted @ 2021-03-25 23:04 苏洬 阅读(1373) 评论(6) 推荐(0)
算法设计与分析——矩阵连乘（动态规划法、备忘录法）
摘要：算法设计与分析——矩阵连乘（动态规划法、备忘录法） 阅读全文
posted @ 2021-03-24 17:21 苏洬 阅读(2410) 评论(0) 推荐(0)
算法设计分析——多背包问题（java）
摘要：算法设计分析——多背包问题 阅读全文
posted @ 2021-03-24 16:18 苏洬 阅读(819) 评论(0) 推荐(0)
常见数据结构与算法
摘要：常见数据结构 数组 数组是相同数据类型的元素按一定顺序排列的集合，是一块连续的内存空间。操作时间复杂度：查询、修改、求长度O(1)，插入、删除、遍历O(n)。 优点: 1、按照索引查询元素速度快 2、按照索引遍历数组方便 缺点： 1、数组的大小固定后就无法扩容了 2、数组只能存储一种类型的数据 3、 阅读全文
posted @ 2021-03-18 08:38 苏洬 阅读(152) 评论(0) 推荐(0)
冒泡排序
摘要：思想 它的基本思想是对所有相邻记录的关键字值进行比效，如果是逆顺（a[j]>a[j+1]），则将其交换，最终达到有序化; 处理过程为： 将整个待排序的记录序列划分成有序区和无序区，初始状态有序区为空，无序区包括所有待排序的记录。 对无序区从前向后依次将相邻记录的关键字进行比较，若逆序将其交换，从而使 阅读全文
posted @ 2021-03-18 08:31 苏洬 阅读(76) 评论(0) 推荐(0)
java之字符串中查找字串的常见方法
摘要：int indexOf(String str)、int lastIndexOf(String str) 阅读全文
posted @ 2021-03-18 08:27 苏洬 阅读(907) 评论(0) 推荐(1)
剑指 Offer 15. 二进制中1的个数——JS
摘要：题目描述 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 第一种方法 直接遍历查询，最简单的方法，大家都能想到的。 // 第一种 var hammingWeight1 阅读全文
posted @ 2021-03-17 16:19 苏洬 阅读(128) 评论(0) 推荐(0)
剑指 Offer 03. 数组中重复的数字——JS
摘要：题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 阅读全文
posted @ 2021-03-11 09:53 苏洬 阅读(115) 评论(0) 推荐(0)
算法设计与分析——排序
摘要：关于排序的原文网址：https://algs4.cs.princeton.edu/21elementary/ 选择排序（Selection sort） 思想 遍历数组，设置最小值的索引为 0， 如果取出的值比当前最小值小，就替换最小值索引，遍历完成后，将第一个元素和最小值索引上的值交换。 如上操作后 阅读全文
posted @ 2021-03-10 22:53 苏洬 阅读(153) 评论(0) 推荐(0)