Chris Ng 's Blog

摘要： ​ 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 ​ 模拟退火算法，通常被用在最优化问题里。在数学建模中，常见的优化的方 阅读全文

摘要： 缘起：本人有缘参加了华为智能数据库课程，因在完成数据库课设设计的第一步，定义表的时候，意外发现openGauss不支持外键约束。无奈下，想通过各种方式(存储过程、触发器)来实现外键约束，在搜寻资料途中，发现openGauss2.0开始支持外键约束，故有了这篇文章。 本教程需要的环境为openEule 阅读全文

摘要： 最近在学习华为的数据库，在学习如何用python来连接数据的时候，一直连接失败，然后官方文档也没有具体说明如何用python来连接，然后被这个东西困扰了我好几天。在网上找了很多资料，终于成功用python连接上了OpenGauss数据库。 在OpenGauss的官方文档中，找到了用于连接OpenGa 阅读全文

摘要： PTA 7-4 是否同一棵二叉搜索树 (25 分) 定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能 阅读全文

摘要： 字符串解码 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的 阅读全文

摘要： 爱生气的老板 今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。 在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy 阅读全文

摘要： 1546. 和为目标值且不重叠的非空子数组的最大数目[哈希表+贪心算法] 难度：中等 给你一个数组 nums 和一个整数 target 。 请你返回 非空不重叠 子数组的最大数目，且每个子数组中数字和都为 target 。 示例 1： 输入：nums = [1,1,1,1,1], target = 阅读全文

摘要： 最大连续1的个数 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出：6 解释： [1,1,1,0,0,1,1,1,1,1 阅读全文

摘要： 串联字符串的最大长度 给定一个字符串数组 arr，字符串 s 是将 arr 某一子序列字符串连接所得的字符串，如果 s 中的每一个字符都只出现过一次，那么它就是一个可行解。 请返回所有可行解 s 中最长长度。 示例 1： 输入：arr = ["un","iq","ue"] 输出：4 解释：所有可能的 阅读全文

摘要： 大样本统计 我们对 0 到 255 之间的整数进行采样，并将结果存储在数组 count 中：count[k] 就是整数 k 的采样个数。 我们以 浮点数 数组的形式，分别返回样本的最小值、最大值、平均值、中位数和众数。其中，众数是保证唯一的。 我们先来回顾一下中位数的知识： 如果样本中的元素有序，并 阅读全文