摘要:动态规划概述 动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解,每一个解都对应于一个值,我们希望找到具有最优值的解。 动态规划算法与分治法类似,其基本思想也是将待 阅读全文
posted @ 2020-10-25 09:18 城北有个混子 阅读(171) 评论(0) 推荐(0) 编辑
摘要:Josephu(约瑟夫)问题 约瑟夫问题,有时也称为约瑟夫斯置换,是一个计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”。 Josephu问题起源 据说著名犹太历史学家 Josephus 有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephu 阅读全文
posted @ 2020-10-17 12:12 城北有个混子 阅读(96) 评论(0) 推荐(1) 编辑
摘要:题目来源: 力扣(LeetCode) 题目名称: LRU缓存机制 题目描述: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key)——如果关键字 (key) 存在于缓存中,则获取关键字 阅读全文
posted @ 2020-10-13 15:37 城北有个混子 阅读(245) 评论(0) 推荐(0) 编辑
摘要:Java 集合 集合是对象的容器,定义了多个对象进行操作的常用方法,可实现数组的功能。 Java集合类库所处位置:java.util.*。 与现代的数据结构类库的常见做法一样,Java集合类库也将接口与实现分离开。 集合和数组的区别: 1.数组长度固定,集合长度不固定。 2.数组可以存储基本类型和引 阅读全文
posted @ 2020-10-10 22:10 城北有个混子 阅读(137) 评论(0) 推荐(0) 编辑
摘要:线程的状态(系统层面) 一个线程被创建后就进入了线程的生命周期。在线程的生命周期中,共包括新建(New)、就绪(Runnable)、运行(Running)、阻塞(Blocked)和死亡(Dead)这五种状态。当线程启动以后,CPU需要在多个线程之间切换,所以线程也会随之在运行、阻塞、就绪这几种状态之 阅读全文
posted @ 2020-09-29 10:52 城北有个混子 阅读(242) 评论(2) 推荐(3) 编辑
摘要:线程与进程 什么是进程? 当一个程序进入内存中运行起来它就变为一个进程。因此,进程就是一个处于运行状态的程序。同时进程具有独立功能,进程是操作系统进行资源分配和调度的独立单位。 什么是线程? 线程是进程的组成部分。通常情况下,一个进程可拥有多个线程,而一个线程只能拥有一个父进程。 线程可以拥有自己的 阅读全文
posted @ 2020-09-25 10:23 城北有个混子 阅读(267) 评论(5) 推荐(1) 编辑
摘要:浅谈ArrayList ArrayList类又称动态数组,新宝gg官方网站最高占成:同时实现了Collection和List接口,其内部数据结构由数组实现,因此可对容器内元素实现快速随机访问。但因为ArrayList中插入或删除一个元素需要移动其他元素,所以不适合在插入和删除操作频繁的场景下使用。 ArrayList的容量可 阅读全文
posted @ 2020-09-23 11:43 城北有个混子 阅读(123) 评论(0) 推荐(0) 编辑
摘要:static 关键字的作用 在 Java 中 static 关键字有4种使用场景,下面分别进行介绍: 1.static 成员变量 public class Student { // 静态成员变量 private static String SchoolName; private static int 阅读全文
posted @ 2020-09-21 12:11 城北有个混子 阅读(47) 评论(0) 推荐(0) 编辑
摘要:题目来源: 力扣(LeetCode) 题目名称: 合并两个有序数组 题目详情: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 阅读全文
posted @ 2020-09-20 11:15 城北有个混子 阅读(67) 评论(0) 推荐(0) 编辑
摘要:知识回顾 贪心算法(greedy algorithm),又称贪婪算法。是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。 贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。简单地说,问题能够分解成子问题来解决, 阅读全文
posted @ 2020-09-19 09:52 城北有个混子 阅读(140) 评论(1) 推荐(2) 编辑
京城娱乐42188点com登入 新澳门大小骰宝开奖记录 新澳门北京快乐8走势图 奔驰开户注册 凤凰城娱乐注册登入
AG国际厅网站 凯发棋牌天天洗码 酷彩娱乐vip电子 澳门金沙娱乐场手机版 大世界下载导航
bet361倍打码 12博电子娱乐 88游戏投注1元起 通博娱乐注册平台 至尊彩票网址
申博代理登入 三元增大官网 澳门九五至尊电子游戏登入 888真人荷官现场发牌 太阳2娱乐vip百家乐