迷宫 算法 问题

内存淘汰算法

内存有限,内存不够时选择一些移除内存空间。 1、先进先出FIFO ->适合缓存数据 2、最近最少使用LRU ->适合需要快速访问数据,如web服务器缓存 根据使用时间进行淘汰 3、最少使用LFU ->大规模数据存储 根据使用次数进行淘汰 4、随机Random ......
算法 内存

算法

1.快排排序void quick_sort(int q[],int l,int r){if(l>=r)return ;int i=l-1,j=r+1;int x=q[l+r>>1];while(i<j){do i++;while(q[i]<x);do j--;while(q[j]>x);if(i<j ......
算法

算法2

4.二分算法(浮点数)bool check(double x).....//x满足某种性质void bsearch_3(double l,double r){const eps=1e-6;//控制精度while(i-j<eps){int mid=(l+r)/2;if(check(mid))l=mid ......
算法

算法基础课——合并集合(并查集)

合并集合 问题描述 一共有 n 个数,编号是 1∼n,最开始每个数各自在一个集合中。 现在要进行 m 个操作,操作共有两种: M a b,将编号为 a 和 b 的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作; Q a b,询问编号为 a 和 b 的两个数是否在同一个集合中; 输 ......
基础课 算法 基础

算法基础课——连通块中点的数量

连通块中点的数量 问题描述 给定一个包含 n 个点(编号为 1∼n)的无向图,初始时图中没有边。 现在要进行 m 个操作,操作共有三种: C a b,在点 a 和点 b 之间连一条边,a 和 b 可能相等; Q1 a b,询问点 a 和点 b 是否在同一个连通块中,a 和 b 可能相等; Q2 a, ......
中点 基础课 算法 数量 基础

数学问题——买不到的数目

买不到的数目 问题描述 小明开了一家糖果店。 他别出心裁:把水果糖包成4颗一包和7颗一包的两种。 糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。 当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。 大于17的 ......
数目 数学 问题

Python 多线程死循环挂服务器时CPU占用过高问题

我的某个程序里有这样一段代码,把程序挂在服务器爬取信息,因此用到死循环,同时又需要进行三个任务,于是使用了多线程。 刚开始在死循环部分并没有加time.sleep(60),于是它一直在for循环,同时会进行.is_alive()(不确定这个消耗大不大),但总之这使得CPU占用过高。 而加上sleep ......
线程 服务器 Python 问题 CPU

hivesql练习_会话划分问题

现有页面浏览记录表(page_view_events)如下,表中有每个用户的每次页面访问记录。 user_idpage_idview_timestamp 100 home 1659950435 100 good_search 1659950446 100 good_list 1659950457 1 ......
hivesql 问题

在Ubuntu21.04上安装Redmine出现的一些问题

安装参考文章:https://blog.csdn.net/q544344318/article/details/129118703 前置条件: mysql #创建独立的用户,我使用root无法连接!!! CREATE USER 'redmine'@'localhost' IDENTIFIED BY ......
Redmine Ubuntu 问题 21.04 21

常见排序算法以及Java实现

快速排序 class Solution { //创建随机对象,便于后于选基准值 static Random random = new Random(); public int[] sortArray(int[] nums) { int n = nums.length; int left = 0; i ......
算法 常见 Java

【LBLD】小而美的算法技巧:差分数组

【LBLD】差小而美的算法技巧:差分数组 差分数组 差分数组的第 i 个元素存储原数组第 i 个元素和第 i-1 个元素的差值,其中,差分数组的首元素的值 diff[0] 为原数组首元素的值 nums[0]。 1109.航班预订统计 class Solution { public: vector<i ......
数组 算法 技巧 LBLD

hivesql练习_间断连续登录用户问题

现有各用户的登录记录表(login_events)如下,表中每行数据表达的信息是一个用户何时登录了平台。 user_idlogin_datetime 100 2021-12-01 19:00:00 100 2021-12-01 19:30:00 100 2021-12-02 21:01:00 现要求 ......
hivesql 用户 问题

jeesite 解决js文件中无法使用${ctx}获取根目录的问题

html页面中定义base=${ctx}; 引用的js文件中,使用base ......
根目录 jeesite 文件 问题 ctx

动手深度学习 --mxnet中找不到np的问题

命令: from mxnet import np 背景: 使用d2l中文版提供的环境文件 错误信息: ImportErrorAppData Local Temp/ipykernel 8504/2709868731.py in <module>-> l from mxnet import npxImp ......
深度 问题 mxnet

学习httprunner遇到的问题记录

今天研究httprunner遇到了几个问题 1.问题1: 最新的版本4.3.0已经舍弃了locusts,har2case这两个东西 导致运行的时候,出现har2case不是内部命令 一开始以为是没有配置环境变量我后面卸载改成3.1.4解决了 4.3.0 明显可以在上图中,发现hmark,hrun,h ......
httprunner 问题

使用 MybatisPlusCore 自带的雪花算法生成不重复数字

这里不介绍雪花算法的实现原理,可以自行搜索查阅网上的资料。这里主要介绍雪花算法的使用场景,如何调用第三方类库 Mybatis Plus Core 自带的方法来使用雪花算法。 雪花算法的主要使用场景,就是生成不重复的数字,作为数据库表的主键使用。你可能会使用 uuid 作为主键,但是其占用 16 个字 ......
MybatisPlusCore 算法 雪花 数字

解决innerHtml设置的class不生效问题

问题 在使用 innerHtml 拼接 html 渲染页面时,拼接的 html 里有使用到 class 修改样式,从控制台上看,class 是有的,但是不生效。 部分代码: 效果: 从图上看,class 是 hight-text 但是,渲染到页面上后,样式没有生效 【解决方法】使用样式穿透进行修改样 ......
innerHtml 问题 class

AcWing 12. 背包问题求具体方案

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 字典序最小的方案。这里的字典序是指:所选物品的编号所构成的序列。物品的编号范围是 1…N。 输入格式 第一行 ......
背包 方案 AcWing 问题 12

Git常见的乱码问题

Git-Bash 中文乱码 主要是执行 ls,或者查看 commit message 时候中文显示不可见的乱码时,可以通过修改 Git 安装目录下的 /etc/bash.bashrc,添加两行配置即可 # User Settings export LANG="zh_CN.UTF-8" export ......
乱码 常见 问题 Git

要不要入职?是时候考虑这个问题了!

要不要入职?是时候考虑这个问题了! 要不要入职甲方或者乙方?已经成为笔者近期不得不考虑的问题了。 应该说从2015年下半年从IBM公司离职下海做SAP freelancer以来,这么多年,笔者都没怎么想着入职的事情。毕竟笔者早已适应了现在的这种自由职业者的自由惬意工作。 总结下来,做SAP free ......
要不 时候 问题

AcWing 1024. 装箱问题

有一个箱子容量为 V,同时有 n 个物品,每个物品有一个体积(正整数)。 要求 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 第一行是一个整数 V,表示箱子容量。 第二行是一个整数 n,表示物品数。 接下来 n 行,每行一个正整数(不超过10000),分别表示这 n 个物品的 ......
AcWing 问题 1024

AcWing 8. 二维费用的背包问题

有 N 件物品和一个容量是 V 的背包,背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi,重量是 mi,价值是 wi。 求解将哪些物品装入背包,可使物品总体积不超过背包容量,总重量不超过背包可承受的最大重量,且价值总和最大。输出最大价值。 输入格式 第一行三个整数,N,V,M,用空格隔 ......
背包 费用 AcWing 问题

AcWing 9. 分组背包问题

有 N 组物品和一个容量是 V的背包。 每组物品有若干个,同一组内的物品最多只能选一个。每件物品的体积是 vij,价值是 wij,其中 i 是组号,j是组内编号。 求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行有两个整数 N,V,用空格隔开,分 ......
背包 AcWing 问题

Python遍历时删除元素问题(附深拷贝与浅拷贝介绍)

问题 有时候,我们希望用Python遍历一个列表(或其他可迭代对象),如果其中有我们不需要的元素就把它删除并继续遍历。 如以下代码段,我们本希望打印1、3,可最后却只打印了1。 a = [1,2,3] for i in a: if i == 2: a.remove(i) else: print(i) ......
拷贝 元素 Python 问题

【算法学习】图论模板

注意! 并查集只适用于无向图。 DFS 特点:当前层可以获得下层状态、向下层不断遍历 处理方式:递归 模板: // dfs注意剪枝 void dfs(int u){ if(u > n) { 输出路径 return; } for(int i = 0; i < n;i ++) // 遍历点 { if(条 ......
算法 模板

AcWing 3. 完全背包问题

有 N 种物品和一个容量是 V的背包,每种物品都有无限件可用。 第 i种物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。 接下来有 N行,每行两个整 ......
背包 AcWing 问题

AcWing 4. 多重背包问题

有 N 种物品和一个容量是 V的背包。 第 i种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。 接下来有 N行,每行三个整数 v ......
背包 AcWing 问题