题目 方法一：动态规划 我们可以维护一个数组$dp[]$，$dp[i]$表示以$nums[i]$为结尾元素的最长上升子序列的长度。在计算$dp[i]$之前，我们已经计算出了$dp[0....i-1]$的值，考虑在$num[i]$之前的最长子序列的尾部加上$nums[i]$， $dp[j]$代表$nu ...
分类：
其他好文 时间：
2020-12-16 11:50:45
阅读次数：
4
目录推荐系统一、导入模块二、收集数据三、数据预处理3.1 无评分电影处理四、协同过滤算法-基于用户的推荐4.1 余弦相似度4.2 数据标准化处理五、预测六、测试 更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblog ...
分类：
其他好文 时间：
2020-12-15 12:39:54
阅读次数：
2
有效的字母异位词 题目地址：https://leetcode-cn.com/problems/valid-anagram/ 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true ...
分类：
编程语言 时间：
2020-12-15 12:32:59
阅读次数：
4
前言 前面我们讲了MySQL数据库底层的数据结构与算法、MySQL性能优化篇一些内容。我们再来聊聊MySQL的锁与事务隔离级别，分上下两篇，本篇重点讲MySQL的行锁与事务隔离级别。 锁定义 锁是计算机协调多个进程或线程并发访问某一资源的机制。 在数据库中，除了传统的计算资源（如CPU、RAM、I/ ...
分类：
数据库 时间：
2020-12-15 12:27:46
阅读次数：
4
背景说明公司的整个电商系统搭建在华为云上，根据老总的估计，上线3个月之后日订单量会达到百万级别，保守估计3个月之后总订单个数预计会有5千万。MySQL单表达到千万级别，就会出现明显的性能问题。根据如此规模的数据，当时考虑了2套解决方案：方案一在业务上根据用户ID做拆分，将数据打散放在5台32U128G的华为云RDS上边方案二直接使用华为云的分布式数据库中间件DDM方案一的好处是，分片算法全部在业务
分类：
数据库 时间：
2020-12-14 13:58:12
阅读次数：
15
八皇后问题的遗传算法实现过程详解 1、八皇后问题描述19 世纪著名的数学家Gauss 在1850 年提出八皇后问题后， 该问题成为各类语言程序设计的经典题目。八皇后问题要求在8×8 格的国际象棋上摆放八个皇后，使横、竖、斜方向上都不能有两个及两个以上皇后在同一条直线上， 问题也可以推广到N 个皇后。 ...
分类：
编程语言 时间：
2020-12-14 13:34:51
阅读次数：
5
先放一段冒泡排序的代码 public class Test { public void bubbleSort(int[] a){ if (a.length<=1){return;} for (int i = 0; i < a.length; i++) { boolean flag = false; ...
分类：
编程语言 时间：
2020-12-14 13:21:56
阅读次数：
4
class pattern: x=0 y=0 def __init__(self,x,y): self.x=x self.y=y def dis(a,b): return ((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y))**0.5 eps=0.00001 maxn= ...
分类：
编程语言 时间：
2020-12-14 12:59:58
阅读次数：
4
选择排序 选择排序，其算法的核心思想是：固定位置，选择元素，即：先从序列中，找到最小的元素，放在第一个位置，之后找到第二小的元素，放在第二个元素，以此类推，就可以完成整个排序工作了。 __author__ = 'kangpc' __date__ = '2020-12-2 0:34' # 选择排序 ' ...
分类：
编程语言 时间：
2020-12-14 12:58:52
阅读次数：
7
Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 Input 输入数据的第一行有1 个正整数n (1≤n≤20 ...
分类：
其他好文 时间：
2020-12-14 12:57:57
阅读次数：
3
