搜索结果
查询Tags标签： 最少，共有 20条记录-
数字电子技术基础（阎石）课后习题（未完持续更新中）
第一章：数制和码制1.1 为了将600份文件顺序编码，如果采用二进制代码，最少需要用几位？如果改用八进制或十六进制代码，则最少各需要用几位？1.2 将下列二进制整数转换为等值的十进制数。 (1)${(01100)}_2$ (2)${(10100)}_2$ (3)${(10010111)}_2$ (4)${(1101101)}_2$…
2022/8/28 23:26:42 人评论 次浏览 -
6.最少硬币问题(动态规划)
题目描述： 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。 对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值…
2022/8/15 6:23:08 人评论 次浏览 -
蓝桥杯 最少砝码
问题描述 你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意 小于等于 N 的正整数重量。 那么这套砝码最少需要包含多少个砝码？ 注意砝码可以放在天平两边。 输入格式 输入包含一个正整数 N。 输出格式 输出一个整数代表答案。 样例输入 7样例输出 3样例…
2022/3/27 23:22:44 人评论 次浏览 -
js正则表达式笔记
正则表达式也被称为规则表达式，用于对字符串的匹配，在使用上简介明了，但是没有经过正则知识的开发者会认为是看不懂的规则 js风格new RegExp(a,i); i代表忽略大小写 简写 ignore perl风格/a/i 量词：+ 例如：\d:代表一次 \d\d：代表2次 \d+:代表出现若干次 全局匹配：g…
2022/2/26 6:24:47 人评论 次浏览 -
ArryList的源码逻辑（添加、删除、获取）
注：ArrayList的底层就是一个空的数组elementData[]，他是ArrayList的所有元素存放的容器。 1、ArrayList添加在add新元素，首先会判断是否需要扩容。进入判断是否需要扩容方法。↓ size+1（因为我们添加一个元素，这也是所需最小的容量） 进入是否需要扩容的方法后（1.需…
2022/2/20 20:27:16 人评论 次浏览 -
捉迷藏
给定一个有向无环图 最多找到多少个点 并且这些点相互不连通有向无环图的最小路径点覆盖=n-拆点二分图的最大匹配(路径不能相交) 每个左部点的失配代表该点没有出边 所以代表着一条路径的终点 终点最少,失配点最少,路径覆盖就最少 最小可重点覆盖(路径可以相交) 先传递闭包…
2022/2/11 23:44:25 人评论 次浏览 -
和为K的最少斐波那契数字数目
和为K的最少斐波那契数字数目 题目描述： 给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。 斐波那契数字定义为： F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 ， 其中 n > 2 。 数据保证对于给定的 k ，一定能找到可行解。 题目…
2022/2/4 6:15:32 人评论 次浏览 -
【算法练习】重点总结系列 LRU
自己的题解mark一下题目 leetcode 146. LRU 缓存基本自己敲了一遍，还有很多细节不熟悉，需要再仔细体会一下。 首先 理解 LRU 是什么。LRU ：Least Recently Used 最近最少使用 表示按照使用的时序排列优先级,淘汰最近最少使用的项目，在本题中就是(key,val)对 题解 LRU算…
2022/1/13 12:33:32 人评论 次浏览 -
【算法练习】重点总结系列 LRU
自己的题解mark一下题目 leetcode 146. LRU 缓存基本自己敲了一遍，还有很多细节不熟悉，需要再仔细体会一下。 首先 理解 LRU 是什么。LRU ：Least Recently Used 最近最少使用 表示按照使用的时序排列优先级,淘汰最近最少使用的项目，在本题中就是(key,val)对 题解 LRU算…
2022/1/13 12:33:32 人评论 次浏览 -
C++-线程池最少的实现代码
文章目录 前言思路实现前言 这段时间看了《C++并发编程实战》的基础内容，想着利用最近学的知识自己实现一个简单的线程池。 思路 个人对线程池的理解是：利用已经创建的固定数量的线程去执行指定的任务，从而避免线程重复创建和销毁带来的额外开销。 C++11中，线程我们可…
2021/12/26 14:10:11 人评论 次浏览 -
C++-线程池最少的实现代码
文章目录 前言思路实现前言 这段时间看了《C++并发编程实战》的基础内容，想着利用最近学的知识自己实现一个简单的线程池。 思路 个人对线程池的理解是：利用已经创建的固定数量的线程去执行指定的任务，从而避免线程重复创建和销毁带来的额外开销。 C++11中，线程我们可…
2021/12/26 14:10:11 人评论 次浏览 -
2021年年终总结和2022年展望
距离2022年还有8天时间。 从跨入2021年那一刻起，就注定这是一个不平凡的一年。 1月份刚过没几天，刚过古稀之年的老父亲被查出脑瘤。经过家人不懈努力，老父亲命是保住了，但脑部受损严重，有时连最亲近的家人都不认得了，生活也是半自理状态。 6月份时，老母亲在农村老家…
2021/12/22 23:23:13 人评论 次浏览 -
2021年年终总结和2022年展望
距离2022年还有8天时间。 从跨入2021年那一刻起，就注定这是一个不平凡的一年。 1月份刚过没几天，刚过古稀之年的老父亲被查出脑瘤。经过家人不懈努力，老父亲命是保住了，但脑部受损严重，有时连最亲近的家人都不认得了，生活也是半自理状态。 6月份时，老母亲在农村老家…
2021/12/22 23:23:13 人评论 次浏览 -
每日一练 - 2021-11-06
有一天，哈利波特参加宴会来的比较早，闲的无聊就开始数宾客们互相握手的次数。于是他想到一个疑问，如果任意两位之间握手，不能重复，最少最少需要多少人能握完呢？请编写一个函数，接收一个代表握手次数的数字n，返回所需的最少人数。任意两个人之间最多只能握手一次。…
2021/11/6 23:46:40 人评论 次浏览 -
每日一练 - 2021-11-06
有一天，哈利波特参加宴会来的比较早，闲的无聊就开始数宾客们互相握手的次数。于是他想到一个疑问，如果任意两位之间握手，不能重复，最少最少需要多少人能握完呢？请编写一个函数，接收一个代表握手次数的数字n，返回所需的最少人数。任意两个人之间最多只能握手一次。…
2021/11/6 23:46:40 人评论 次浏览
