随笔分类 -  算法相关

写一些算法相关的笔记及介绍
【算法学习之0-1背包问题】
发表于 2023-10-17 21:08阅读：61评论：0推荐：0
摘要：【一】经典背包问题 【1】0-1背包问题 问题描述： 有一个背包可以装物品的总重量为W，现有N个物品，每个物品中w[i]，价值v[i] 用背包装物品，能装的最大价值是多少？ 【2】思路：定义状态转移数组 定义状态转移数组dp[i][j]，表示前i个物品，背包重量为j的情况下能装的最大价值。 例如，d 阅读全文 »
posted @ 2023-10-17 21:08 Chimengmeng 阅读(61) 评论(0) 推荐(0) 编辑
【雪花算法】
发表于 2023-09-11 17:42阅读：40评论：0推荐：0
摘要：【一】引入 现在的服务基本是分布式，微服务形式的，而且大数据量也导致分库分表的产生，对于水平分表就需要保证表中 id 的全局唯一性。 对于 MySQL 而言，一个表中的主键 id 一般使用自增的方式，但是如果进行水平分表之后，多个表中会生成重复的 id 值。 那么如何保证水平分表后的多张表中的 id 阅读全文 »
posted @ 2023-09-11 17:42 Chimengmeng 阅读(40) 评论(0) 推荐(0) 编辑
冒泡排序
发表于 2023-05-22 16:29阅读：17评论：0推荐：0
摘要：### 【三】冒泡排序 - **基本思想：** - 两个数比较大小，较大的数下沉，较小的数冒起来。 - **过程：** - 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个数据。 - 最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。 继续重复上述过 阅读全文 »
posted @ 2023-05-22 16:29 Chimengmeng 阅读(17) 评论(0) 推荐(0) 编辑
函数递归
发表于 2023-05-22 16:29阅读：8评论：0推荐：0
摘要：### 【一】函数递归 #### 【1】函数递归介绍 - 函数不仅可以嵌套定义，还可以嵌套调用 - 即在调用一个函数的过程中，函数内部又调用另一个函数 - 而函数的递归调用指的是在调用一个函数的过程中又直接或间接地调用该函数本身 - 在调用f1的过程中，又调用f1 - 这就是直接调用函数f1本身 ` 阅读全文 »
posted @ 2023-05-22 16:29 Chimengmeng 阅读(8) 评论(0) 推荐(0) 编辑
二分法
发表于 2023-05-22 16:29阅读：47评论：0推荐：0
摘要：![](https://img2023.cnblogs.com/blog/2322215/202306/2322215-20230602081838269-1946246716.png) ### 【二】二分法 > 二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。 - 二分法查找的 阅读全文 »
posted @ 2023-05-22 16:29 Chimengmeng 阅读(47) 评论(0) 推荐(0) 编辑
day1 算法基础
发表于 2023-03-12 21:28阅读：25评论：0推荐：0
摘要：# 算法基础 ## 1、什么是算法？ - 算法（Algorithm）：一个计算过程，解决问题的方法 - Niklaus Wirth：“ 程序 = 数据结构 + 算法 ” ![](https://img2023.cnblogs.com/blog/2322215/202303/2322215-20230 阅读全文 »
posted @ 2023-03-12 21:28 Chimengmeng 阅读(25) 评论(0) 推荐(0) 编辑