算法 笔记18
强化学习算法如何将GPU利用率提高到100%——在线强化学习如何将GPU利用率提升至100%
一直有个疑问，那就是“强化学习算法如何将GPU利用率提高到100%”，在一些论坛中也有人会提出这样的问题，但是一直也没有人比较正面的回答过这个问题，为此正好自己又想到了这么一个问题，于是想在这里正面的谈论下这个问题。 ......
《区间最值操作与历史最值问题》（吉如一）阅读笔记
## A. 基础区间最值操作 ### 问题描述 给定一个序列 $A$，需要支持以下操作： 1. 给定区间，将内部所有元素对 $X$ 取最大值。 1. 询问区间和。 ### 解法 首先，传统的线段树区间操作时间复杂度为 $\Theta(\log n)$，这是基于任何一个区间在线段树上作拆解，最终得到的 ......
COMP3506/7505 算法与数据结构
Assignment One – 15%Algorithms and Data Structures – COMP3506/7505 – Semester 2, 2023Due: 3pm on Friday September 1st (week 6)SummaryThe main objectiv ......
ThinkPHP6学习笔记2
### 门面模式 facade ### facade 不能在模型里面建立关联关系： 这里是属于注入是不能使用facade类的 ### Facade 怎么获取model实例对象 ``` - facede instance方法 $model = TestFacadeModel::instance(); ......
08-调度算法
# 08-调度算法 ## 一、背景 ### 1. CPU调度 **上下文切换** * 切换CPU的当前任务，从一个进程/线程到另一个 * 保存当前进程/线程在PCB/TCB中的执行上下文（CPU状态） * 读取下一个进程/线程的上下文 **CPU调度** * 从就绪队列中挑选一个进程/线程作为CPU ......
python机器学习经典算法代码示例及思维导图（数学建模必备）
最近几天学习了机器学习经典算法，通过此次学习入门了机器学习，并将经典算法的代码实现并记录下来，方便后续查找与使用。 ......
【18.0】Redis使用
# 【一】redis普通链接和连接池 ## 【1】普通链接 ```python from redis import Redis # 建立redis连接 conn = Redis( host='127.0.0.1', # IP port=6379, # 端口 db=0, # 数据库 decode_re ......
【笔记】凸优化 Convex Optimization
## Differentiation **Def. Gradient** $f:{\cal X}\sube\mathbb{R} ^N\to \mathbb{R}$ is *differentiable*. Then the *gradient* of $f$ at ${\bf x}\in\cal{X ......
KMP 字符串匹配 学习笔记
### 前言 最近才发现自己写了后缀数组，但并没有其他的字符串算法，今天先把 $KMP$ 字符串匹配先讲一下。 ### 算法核心 对于字符串匹配，最朴素的方法就是一个字符一个字符地匹配，找到不同的就直接换一个地方匹配。 我们先来看一组样例： $ababababe$ $ababe$ 对于这组样例，暴力 ......
文心一言 VS 讯飞星火 VS chatgpt （78）-- 算法导论7.4 2题
# 二、如果用go语言，证明：在最好情况下，快速排序的运行时间为 Ω(nlgn)。 ## 文心一言： 在最好情况下，快速排序的运行时间为Ω(nlgn)的证明如下： 快速排序是一种分治算法，它将一个数组分成两个子数组，然后对这两个子数组分别进行排序。在最好情况下，每次划分都能将数组等分，即每次划分后得 ......
经典c语言排序算法
# 前言 前段时间偶然在公众号中看到了一篇汇总c语言排序算法的文章，感觉蛮不错的，这里直接copy记录下，学习积累一下。 [演示C语言经典排序算法 (qq.com)](https://mp.weixin.qq.com/s/gMpUouNHP9rscsXZuPm1Uw) # 排序算法简介 ## 1.算 ......
8月18日
常用API包装类 基本类型包装类的作用将基本数据类型封装成对象的好处在于可以在对象中定义更多的功能方法操作该数据常用的操作之一：用于基本数据类型与字符串之间的转换 基本类型对应的包装类 基本数据类型 包装类 byte Byte short Short int Integer long Long fl ......
[代码随想录]Day22-回溯算法part02
## 题目：[216. 组合总和 III](https://leetcode.cn/problems/combination-sum-iii/) ### 思路： 多加一个记录和的参数，还有一个起始位置的参数(不重复就得加) 结束条件是个数到了k： 1. 如果此时sum == n那就说明答案正确 2. ......
算法复杂度和简单排序
1. 选择排序和冒泡排序 选择排序是O(n2)，每次选取最大的，放在最前面，然后下次从第二个开始找到最后一个。 冒泡也是O(n2)，一直交换到最后。 2. 插入排序 插入排序最坏是O(n2)，最好是O(n)，但是算法一般都是按照最坏的来。插入是先排序0-1，然后0-2，然后0-3，eq.:排序0-5 ......
c语言笔记4
# c语言笔记4(指针) ## 1. 指针的应用 ### 1.1 内存空间 32位机： 一次处理数据的大小 4B（字节） 64位机： 一次处理数据的大小 8B (字节) 计算处理数据的最小单位是 1B(字节)， 计算存储数据的最小单位 二进制的1b(位) 一个程序启动后的进程分区： 栈、堆、全局区、 ......
2023/8/18
- 早晨七点起床，早饭吃了个难吃的萝卜煎饺，以及一碗紫米粥 - 上午是尴尬的班会 - 我超，居然有人表演方舟启动，这下我不得不表演崩铁启动了 - 还行，智算七班的女生质量比我预想的高 - 班会下课，我绕着 44教 绕了两圈也没找找我的自行车，果然还是共享单车方便 - 被迫花了 1.5r 骑共享单车找 ......
Redis分布式锁笔记
1 redis 分布式锁实现原理 所谓分布式锁，应当基本如下几项核心性质： • 独占性：对于同一把锁，在同一时刻只能被一个取锁方占有，这是锁最基础的一项特征 • 健壮性：即不能产生死锁（dead lock）. 假如某个占有锁的使用方因为宕机而无法主动执行解锁动作，锁也应该能够被正常传承下去，被其他使 ......
贪心算法--活动选择问题
> 博客地址：https://www.cnblogs.com/zylyehuo/ *  *  *  挺板的，每个模式串当匹配串统计一遍答案即可。 ......
读发布！设计与部署稳定的分布式系统（第2版）笔记32_适应性
 # 1. 变化就是软件的特性 ## 1.1. 变化保证天天有，存活保障无处寻 ## 1.2. 非每一款软件每天都需 ......
408操作系统 ① 第一章 笔记
"概念、功能和目标", "四个特征", "发展和分类", "运行机制", "中断和异常", "系统调用", "体系结构", "引导", "虚拟机" ......
基于形态学处理的条形码数字分割和识别算法MATLAB仿真
1.算法理论概述 条形码数字的分割和识别是自动识别技术中的重要研究方向之一。本文将从专业角度详细介绍基于形态学处理的条形码数字分割和识别算法，包括实现步骤和数学公式的详细介绍。 一、算法概述 基于形态学处理的条形码数字分割和识别算法包括以下步骤： 图像预处理：对原始图像进行预处理，包括调整亮度和对比 ......
8.18总结
今天五点半起来，检查东西是否都带齐，今天奶奶也要做手术，希望能够快快好起来，中午一点多到学校，搬行李，累死个人，行李很重而且二教离九栋很远，累的我虚脱，晚上洗澡逃了培训会，然后和妈妈打电话询问奶奶情况，做了微创手术，过几天应该可以出院了，然后就找朋友玩了会，就睡觉了 ......
贪心算法--背包问题--分数背包
> 博客地址：https://www.cnblogs.com/zylyehuo/ *  * ![](https:// ......
8.18Day2
0+60+60+95=215 # T1 期望还是太差了，说是找规律，看了2个小时都没有找出规律，因为多测，40暴力分暴力还挂了 按每个位置考虑，因为期望的线性性，考虑最终是不是在原位上即可，只有01所以是伯努利分布，E=np，递推或者找通项都ok # T2 原题，吐槽一下大样例，完全没有强度，过了只 ......
8.18日
活在当下享受现在 今天和朋友谈了心，谈了对未来的想 法，我想要什么？我能做什么？说实话，我 很迷茫，我的未来充满着不确定性，谈话中 我们聊到，你所有的迷茫焦虑都来源于你现 在想要的太多，而现在的你并没有实现这个 梦想的能力，此时你就陷入了一个死循环， 拼命的想改变，却没有改变的能力，就只能 不断的内 ......
代码随想录算法训练营第六天|242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
哈希表部分： 哈希表，简单来说就是k-v形式查询的结构，用来快速判断一个元素是否出现集合里，如hashmap 核心是哈希函数，k存哈希函数的值，找的时候找查询项的哈希函数值就行，返回v 出现哈希碰撞的时候，查找的流程怎么走呢？（*存疑，之后查一下） 类型：数组+集合set（set、multiset、 ......
代码随想里算法训练营第四天|
24. 两两交换链表中的节点 题目 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 第一想法 第一次做这个题的时候其实没搞懂怎么两两交换，原来是12、34、56这样... 应该是反转链表的变体，先判断头节点的nex ......