随笔 - 46, 文章 - 0, 评论 - 0, 阅读 - 9596

05 2022 档案

C++数据结构

摘要：##生成一个随机数 //初始化操作 mt19937 gen(random_device{}()); uniform_int_distribution<int> dis(1, n);//确定生成的范围 int x = dis(gen);//x即为生成的随机数 ##string类 与C风格的字符串不同， 阅读全文

posted @ 2022-05-31 22:16 wuqiu 阅读(62) 评论(0) 推荐(0) 编辑

动态规划 -- 01背包问题

摘要：##朴素解法 -- 二维数组 初始化 因为f[N][N]定义在堆中，会自动初始化为零。此时算出背包容量为M的时候的最大值，未必是全部装满的最大值，背包中可能会有剩余。若想算出正好装满的，需要对初始化做改动：将f[N][0]复制为零，其余的赋值为负无穷，这样在状态转移的时候可以保证所有可以作为更改的项 阅读全文

posted @ 2022-05-31 14:44 wuqiu 阅读(21) 评论(0) 推荐(0) 编辑

深度优先搜索 + 记忆化

摘要：##矩阵中的最长递增路径 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 输入：matrix = [[9,9,4],[6,6,8],[2,1,1 阅读全文

posted @ 2022-05-31 12:27 wuqiu 阅读(35) 评论(0) 推荐(0) 编辑

动态规划 -- 接雨水

摘要：##42.接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下 阅读全文

posted @ 2022-05-30 11:28 wuqiu 阅读(31) 评论(0) 推荐(0) 编辑

动态规划 -- 最长回文子串

摘要：##5.最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 class Solution { public: string longestPalindrome(string s) { i 阅读全文

posted @ 2022-05-30 11:06 wuqiu 阅读(22) 评论(0) 推荐(0) 编辑

二进制转十进制(右移 + 按位或)

摘要：代码 当前十进制数 = (当前十进制数 < < 1)| 下一位二进制数 //右移 + 按位或 1022. 从根到叶的二进制数之和 给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。 例如，如果路径为 0 → 1 → 1 → 0 → 1，那么 阅读全文

posted @ 2022-05-30 01:09 wuqiu 阅读(199) 评论(0) 推荐(0) 编辑

Floyd龟兔算法

摘要：Floyd龟兔算法。快慢指针判环形链表问题。 阅读全文

posted @ 2022-05-28 00:27 wuqiu 阅读(117) 评论(0) 推荐(0) 编辑

MYSQL SELECT语句详解

摘要：MYSQL SELECT语句详解 阅读全文

posted @ 2022-05-12 20:35 wuqiu 阅读(395) 评论(0) 推荐(0) 编辑

SQL的约束

摘要：约束的定义：约束是一种限制，它通过对表的行或列的数据做出限制，来确保表的数据的完整性、唯一性。 主键（PRIMARY KEY）作为数据表中一行数据的唯一标识符，在一张表中通过主键就能准确定位到某一行数据，因此主键十分重要，它不能有重复记录且不能为空。 默认值约束 (DEFAULT) 当有 DEFAU 阅读全文

posted @ 2022-05-12 19:26 wuqiu 阅读(71) 评论(0) 推荐(0) 编辑

LINUX系统下MYSQL的安装及使用（创建数据库 创建表 插入数据）

摘要：LINUX下MYSQL的安装，创建数据库，创建表以及向表中插入数据 阅读全文

posted @ 2022-05-12 18:43 wuqiu 阅读(1141) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示