<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[code120302的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/code120302</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; code120302]]></copyright><item><title><![CDATA[字典树运用]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/146137289</link><guid>https://blog.youkuaiyun.com/code120302/article/details/146137289</guid><author>code120302</author><pubDate>Sun, 09 Mar 2025 19:42:46 +0800</pubDate><description><![CDATA[字典树又叫 前缀树， 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。这是一个字符串字典树的典型例子，字符串中只包含26个小写字母。]]></description><category></category></item><item><title><![CDATA[八股打卡(七)]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/146128956</link><guid>https://blog.youkuaiyun.com/code120302/article/details/146128956</guid><author>code120302</author><pubDate>Sun, 09 Mar 2025 14:40:25 +0800</pubDate><description><![CDATA[多个Bean之间相互依赖，形成闭环。]]></description><category></category></item><item><title><![CDATA[八股打卡(六)]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/146089239</link><guid>https://blog.youkuaiyun.com/code120302/article/details/146089239</guid><author>code120302</author><pubDate>Fri, 07 Mar 2025 15:23:07 +0800</pubDate><description><![CDATA[举个例子，实际项目中，一个service可能有成百上千个底层类，对这个service实例化，每次都要理清底层类的构造函数，而采用IOC，则只需要配置好，在需要的位置引用即可。它也是从根节点开始标记所有可达对象，与标记-清除算法直接清除未被标记的对象的做法不同，该算法将所有存活对象压缩到内存的一侧，清除边界外的所有空间，这种算法不需要两块相同的内存，又能避免产生碎片，性价比较高。面向切面编程，是一种横切的技术，剖解开封装对象的内部，将影响多个类的公共行为封装到一个可重用的模块，称之为切面。]]></description><category></category></item><item><title><![CDATA[八股打卡(五)]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/146064231</link><guid>https://blog.youkuaiyun.com/code120302/article/details/146064231</guid><author>code120302</author><pubDate>Thu, 06 Mar 2025 16:14:41 +0800</pubDate><description><![CDATA[当一段同步代码被一个线程一直访问，那么这个线程就获得了偏向锁，此时如果有其他线程试图访问，那么偏向锁会升级成轻量级锁，其他线程通过自旋的形式尝试获取锁，但是不会阻塞，当自旋到一定的次数时还没有获取到锁，线程就会进入阻塞，此时轻量级锁升级成重量级锁。多线程环境下，每个线程都有自己的程序计数器，线程执行方法时，程序计数器记录的是正在执行的虚拟机字节码指令的地址。尝试获取锁的线程不会立即被阻塞，而是采取循环的方式尝试获取锁，好处是可以减少线程上下文切换的损耗，缺点是循环消耗cpu。]]></description><category></category></item><item><title><![CDATA[八股打卡(四)]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/146014707</link><guid>https://blog.youkuaiyun.com/code120302/article/details/146014707</guid><author>code120302</author><pubDate>Tue, 04 Mar 2025 16:18:34 +0800</pubDate><description><![CDATA[此时其他线程访问该段代码，通过自旋方式尝试获取锁，不会阻塞，锁升级成为轻量级锁；当自旋达到一定次数还没获得锁，那么锁升级为重量级锁，将所有试图访问的线程阻塞。例如: ReentrantLock和synchronized都是独占锁，ReadWriteLock中Read是共享锁，Write是独占锁。获得自旋锁的线程不会阻塞，它循环去获取锁，好处是减少线程上下文切换，坏处循环消耗cpu。悲观锁是加锁编程，乐观锁是无锁编程，常采用CAS操作通过自旋方式实现原子更新。公平锁：按照申请锁的顺序来获取锁。]]></description><category></category></item><item><title><![CDATA[八股打卡（三）]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/145921729</link><guid>https://blog.youkuaiyun.com/code120302/article/details/145921729</guid><author>code120302</author><pubDate>Fri, 28 Feb 2025 14:54:40 +0800</pubDate><description><![CDATA[当把一个子类对象赋值给父类引用变量，调用该引用变量的方法，其方法表现出子类方法的行为特征，而不是父类方法的行为特征。将对象的属性和方法结合在一起，隐藏内部的实现细节，对外暴露一个可以访问的接口，通常使用public, private, protected关键字来设置访问权限，以实现封装。Java中的集合类都是由这四个类派生的。一个类继承另一个类的方法和属性，子类能够重用父类的代码，并且新增方法或者修改已有方法实现功能的拓展。指的是计算出新扩容的数据的大小，并实例化，将旧数组中的数据复制到新数组。]]></description><category></category></item><item><title><![CDATA[八股打卡（二）]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/145896216</link><guid>https://blog.youkuaiyun.com/code120302/article/details/145896216</guid><author>code120302</author><pubDate>Thu, 27 Feb 2025 15:10:16 +0800</pubDate><description><![CDATA[数据库执行查询的时间超过指定的超时时间。]]></description><category></category></item><item><title><![CDATA[八股打卡（一）]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/145878157</link><guid>https://blog.youkuaiyun.com/code120302/article/details/145878157</guid><author>code120302</author><pubDate>Wed, 26 Feb 2025 16:22:06 +0800</pubDate><description><![CDATA[先存进来的页面先被置换出去进程同步：多个并发执行的进程协调和管理它们之间的执行顺序，使得进程按照一定的顺序或时间间隔执行。进程互斥：对于共享资源，一个时刻只能由一个进程访问。]]></description><category></category></item><item><title><![CDATA[图解链表反转系列Leetcode]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/145441544</link><guid>https://blog.youkuaiyun.com/code120302/article/details/145441544</guid><author>code120302</author><pubDate>Tue, 04 Feb 2025 19:50:26 +0800</pubDate><description><![CDATA[链表反转系列]]></description><category></category></item><item><title><![CDATA[无人机使能的边缘计算优化问题]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/140456193</link><guid>https://blog.youkuaiyun.com/code120302/article/details/140456193</guid><author>code120302</author><pubDate>Tue, 16 Jul 2024 15:38:39 +0800</pubDate><description><![CDATA[系统中移动用户的数量M、移动用户的位置(x,y,0)、任务的CPU频率C、任务的数据量D都是已知的，而无人机数量N、无人机位置(X,Y,H)是未知的。上层负责优化UAV的部署，下层负责优化任务调度。在上层中，UAV的部署问题是一个可变长度的优化问题，在进化算法中引入一种新的编码机制，使得每个individual都有固定长度（2维，位置的x坐标和y坐标）个任务【疑问：资源的分配通过任务执行数来界定有一定偏颇，若任务种类相似可以这样定义，若任务种类不相似，任务大小的方差太大，对于资源的分配利用并非高效的】]]></description><category></category></item><item><title><![CDATA[【强化学习】公平性Actor-Critic算法]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/138536058</link><guid>https://blog.youkuaiyun.com/code120302/article/details/138536058</guid><author>code120302</author><pubDate>Tue, 07 May 2024 20:04:26 +0800</pubDate><description><![CDATA[公平性Actor-Critic算法]]></description><category></category></item><item><title><![CDATA[深度强化学习框架Acme【一】]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/138377423</link><guid>https://blog.youkuaiyun.com/code120302/article/details/138377423</guid><author>code120302</author><pubDate>Sat, 04 May 2024 22:11:25 +0800</pubDate><description><![CDATA[Acme框架学习笔记]]></description><category></category></item><item><title><![CDATA[无线信道传输模型（LoS/ NLoS OMA/ NOMA)]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/138219864</link><guid>https://blog.youkuaiyun.com/code120302/article/details/138219864</guid><author>code120302</author><pubDate>Fri, 26 Apr 2024 16:10:57 +0800</pubDate><description><![CDATA[无线信道传输模型]]></description><category></category></item><item><title><![CDATA[无人机辅助任务卸载]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/137554772</link><guid>https://blog.youkuaiyun.com/code120302/article/details/137554772</guid><author>code120302</author><pubDate>Wed, 10 Apr 2024 11:33:05 +0800</pubDate><description><![CDATA[论文笔记]]></description><category></category></item><item><title><![CDATA[生成扩散模型在网络优化方面的应用]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/137047250</link><guid>https://blog.youkuaiyun.com/code120302/article/details/137047250</guid><author>code120302</author><pubDate>Tue, 02 Apr 2024 16:56:59 +0800</pubDate><description><![CDATA[生成扩散模型(Generative Diffusion Models, GDMs)具有建模复杂数据分布和生成高质量样本的能力，基于此，GDMs常常被用来执行例如图片生成等任务，随着6G的不断建设与探索，网络规模逐步扩大，网络状态愈加复杂，学习复杂网络中潜在的信息和依赖关系是十分重要的。]]></description><category></category></item><item><title><![CDATA[DRL调参笔记]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/136045448</link><guid>https://blog.youkuaiyun.com/code120302/article/details/136045448</guid><author>code120302</author><pubDate>Mon, 05 Feb 2024 20:54:16 +0800</pubDate><description><![CDATA[drl调参笔记]]></description><category></category></item><item><title><![CDATA[《Cache-Aided MEC for IoT: Resource Allocation Using Deep Graph Reinforcement Learning》阅读笔记]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/134905775</link><guid>https://blog.youkuaiyun.com/code120302/article/details/134905775</guid><author>code120302</author><pubDate>Sun, 10 Dec 2023 15:54:47 +0800</pubDate><description><![CDATA[论文笔记]]></description><category></category></item><item><title><![CDATA[《Joint Caching and Transmission in the Mobile Edge Network: An Multi-Agent Learning Approach》阅读笔记]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/134634495</link><guid>https://blog.youkuaiyun.com/code120302/article/details/134634495</guid><author>code120302</author><pubDate>Wed, 29 Nov 2023 22:07:18 +0800</pubDate><description><![CDATA[比如如果在t时刻服务器e中缓存的文件为{1, 2, 3}，agent采取的动作为删除文件1替换为文件4，那么t+1时刻服务器e中缓存的文件为{4, 2, 3}。caching network基于多智能体学习预测和存储用户感兴趣的文件，网络的输入为请求文件和用户接入信息，输出为缓存决策x，每个边缘服务器作为agent学习缓存策略。疑问：这里的奖励函数定义为边缘服务器与用户之间传输时延最小，若边缘服务器只缓存一个文件岂不是此时的传输时延最小，r最大吗？当a(t)=0时，说明请求的文件在缓存中，不进行替换。]]></description><category></category></item><item><title><![CDATA[贝叶斯学习自动机]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/134587439</link><guid>https://blog.youkuaiyun.com/code120302/article/details/134587439</guid><author>code120302</author><pubDate>Thu, 23 Nov 2023 23:12:24 +0800</pubDate><description><![CDATA[step2：再次画出图像选择，得到随机变量x2 > x1, 选择arm2并获得了奖励，更新选择两个arm的Beta分布，估计arm2获得奖励的概率下降，agent选择arm1的概率变成0.5。step3：第三次选择中，x1 > x2，选择arm1并获得了奖励，更新选择两个arm的Beta分布，估计arm1获得奖励的概率上升，agent选择arm1的概率变成0.7。其中，一般用Beta分布作为先验分布。：对于伯努利分布，用Beta分布作为先验分布，通过贝叶斯推断后得到的后验分布依然时Beta分布的特性。]]></description><category></category></item><item><title><![CDATA[多智能体解决数据缓存]]></title><link>https://blog.youkuaiyun.com/code120302/article/details/134471147</link><guid>https://blog.youkuaiyun.com/code120302/article/details/134471147</guid><author>code120302</author><pubDate>Fri, 17 Nov 2023 21:56:52 +0800</pubDate><description><![CDATA[经验回放（Experience Replay）是强化学习中的一个技术，旨在改善学习的效率和稳定性。在实时与环境交互中获得的经验（状态、动作、奖励等）通常会被立即用于更新模型。这种做法可能非常低效和不稳定。经验回放通过存储这些经验到一个称为“经验回放缓冲区”的数据结构中，然后在训练过程中随机抽样以用于模型更新，从而解决了这一问题。固定边缘节点之间、边缘节点和数据中心之间的数据率。真实世界数据集MovieLens。]]></description><category></category></item></channel></rss>