- 博客(111)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 FILO：CVRP中经典算子之间的巧妙结合
文章主要是将CVRP等路由问题中经典的算子就行“有机”组合，与HGSADC，KGLS和ILS-SP，PSMDA这些经典的baseline进行对比，测试算例也是公认的测试集，并取得了具有竞争性的结果。算法框架在初始化解后，主要分为两部分，一个是解中的车辆路径的减少，另一个是单条路径中的核心局部搜索优化。这x个相邻的最近节点会在解构建之前进行预处理生成，计算各个节点之间最近的x个点，并且用类似堆的数据结构保存排序，保持高效的O(n^2)的效率，并且这些计算结果在后面的local search也会用到。
2025-02-08 22:32:43
133
原创 及时当勉励之记录一个普通男孩的25届计算机秋招
文章记录秋招的过程offer，面试流程经验，package有多大等等。从24年1/2月开始准备暑期实习开始，再到秋招，一路走来，感慨万千，遂记之。打算记录分享流程，经验和感慨。
2024-12-18 19:46:08
84
原创 关于我使用开源WeChatMsg分析与女朋友聊天记录逗她开心
最近github上有一个分析微信聊天记录的开源很火爆，笔者用它给女友做了个聊天记录分析。github地址：https://github.com/LC044/WeChatMsg。将要分析微信聊天记录同步到电脑版本的微信上，然后重启微信。点击工具，里面的等各选项进行分析。
2024-12-01 17:12:15
465
原创 计算机类大厂实习春招秋招开发算法面试问答练习题
为了结合用户级线程和内核级线程的优点，一些操作系统采用了混合实现的方式。梯度消失是指在训练深层神经网络时，由于链式法则的连乘效应，当网络层数过深时，梯度在反向传播过程中会逐渐减小到接近于0，导致深层网络的权重无法得到有效的更新。然而，由于用户级线程不直接由操作系统内核管理，它们无法直接利用多核处理器的优势，且一个线程的系统调用阻塞会导致整个进程中的线程都被阻塞。神经网络中的激活函数是神经网络设计和训练中的关键组件，它们负责在神经元的输出上引入非线性，使得神经网络能够解决复杂的、非线性的问题。
2024-11-27 18:36:24
280
2
原创 CTSP的两种sota的ABC和ITPLS算法框架
CTSP是TSP问题中的一个变种问题，全称叫Colored Traveling Salesman Problem。至今，据笔者所知没有通用求解器来求解这个问题，都是专门对应的算法。今天，笔者经过调研之后，介绍两个主流的效果最好的两个算法。我们先来看CTSP的文字定义。首先给定一组城市，这组城市将被分为几个部分，每个部分只能被一个旅行商服务，并且还有一个附加条件，有一小部分的城市是所有旅行商都可以经过的。CTSP与MTSP很像，后面的介绍读者可以感受到。
2024-11-20 16:04:52
223
1
原创 Win11系统安装教程且无广告拒绝踩坑
之前重装过系统好几次，，但是网络上的教程都是广告和推广软件，觉得环境太糟了，自己写一个blog分享同时也自己记录一下，方便使用。
2024-09-26 10:01:38
604
原创 redeclared with different access struct __xfer_bufptrs报错解决
这样做会破坏类的封装性，因为原本私有的成员现在可以从类的外部被访问和修改。-Dprotected=public：同样的，这个参数会将所有的protected关键字替换为public。原本被声明为受保护的类成员将会被视为公有成员。受保护的成员原本是可以被类的子类访问的，现在它们也可以被类的外部直接访问。（笔者找过网上的解决办法，目前没有涉及到这个方面的，这篇blog算是这方面问题的一个新补充，希望能够帮到正在阅读的你）这两行代码改变了我们代码中的变量的作用域，导致C++编译申明的时候重复，最后报错。
2024-08-12 11:32:11
465
原创 2024互联网暑期实习面经和流程记录分享
因为是第一次找实习和去实习，对于基础知识和专业知识的复盘，简历修改，面试技巧，自身定位，岗位选择上面，都是从0-1逐渐摸索过来，这里也只是分享和记录部分的知识，也希望多少对大家有一些帮助。本来这一part是要在5，6月的时候就发布分享完毕的，由于笔者的懒惰，遂一直拖到现在。P公司，算法与开发，1笔试+2技术+1主管+hr面 已offer。M公司，算法，1笔试+1技术+1主管+1hr面 已offer。O公司，开发，免笔试+1技术+1主管+hr面 已offer。
2024-08-11 14:55:58
487
原创 关于Linux进程管理，从面向对象到底层的讨论
总结：及时申请和释放内存是确保程序稳定运行的基础，而内存池技术则是一种提高内存管理效率、减少内存碎片的有效手段。内存池与内存碎片：内存池技术通过预先分配一块较大的连续内存并对其进行管理，减少了与操作系统的交互次数和内存碎片的产生。定义：这是指在程序中根据实际需要，在适当的时候使用内存分配函数（如malloc、new）来申请内存，并在不再需要时通过内存释放函数（如free、delete）来释放内存。从操作系统角度看，内存释放是操作系统内存管理的一部分，涉及内存的分配、回收和保护，以确保系统的稳定和安全。
2024-07-03 16:55:04
1019
原创 GitLab配置免密登录之后仍然需要Git登录的解决办法
然后用使用personal access tokens 使用的name和对应产生的 密码字符串 进行登录即可，下面是成功的示意图。因为实习工作需要，要在本地拉取gitlab上的代码，设置了密钥之后连接的时候还需要登录的token，摸索之后有了下面的解决办法。方法二：重启计算机试一下，笔者就是先设置了token，重启计算机之后又可以直接用密钥登录了。根据报错的提示，去网站上设置个人的token登录即可。
2024-06-23 09:57:03
828
原创 2024开发算法岗技术面经containing各大互联网
三次握手（Three-way Handshake）：客户端发送 SYN 请求： 客户端首先向服务器发送一个 TCP 报文段，其中设置 SYN 标志位，并指定客户端的初始序列号（ISN）。服务器回应 SYN-ACK： 服务器收到 SYN 请求后，如果同意建立连接，则会发送一个 TCP 报文段作为响应。该报文段中设置 SYN 和 ACK 标志位，并确认了客户端发送的序列号，同时也发送了自己的初始序列号。
2024-06-01 11:54:03
998
原创 Linux中线程管理命令，查看ps和kill实操记录
写的目的是，笔者在服务器的使用中遇到了这个知识点，并且进行学习和使用，希望在这里记录和加深印象，方便以后回忆和其他读者的学习。具体的情景是，需要查看自己跑的进程（之前用tmux管理，但是tmux消失了，进程仍然在），然后对其进行杀死，释放内存。
2024-05-03 14:37:06
661
1
原创 Excel批量处理表格中关于VBA宏的使用
excel是很重要的办公软件，我们通常需要在其中进行批量操作。如果是简单的操作可以通过鼠标轻松完成，但是如果要通过基于指定行和列来比较excel中的数据，等等完成一系列的操作，并且再修改的话，用VBA中的宏是推荐的。导入python再处理也可以，但是结果再次倒回来并且处理又是麻烦的操作，笔者就遇到这样的问题，所以学习了一下，放了一段样例和讲解在下面。
2024-04-01 15:48:57
1477
原创 安装Realtek Audio Driver失败[Error Code：-0001]
补充说明：这里不是什么广告，成熟的软件会解决一些安装过程中你不知道的系统问题。您遇到的问题“无法找到可支援的驱动程序，找不到声音输出设备”通常意味着您的计算机无法识别或使用其音频输出设备。在尝试这些解决方案时，请确保按照安全操作标准进行，以免对您的系统造成进一步的损害。如果您对自己的技术能力不够自信，可以考虑寻求专业的技术支持帮助。5.使用Windows更新：检查是否有任何Windows更新，特别是与硬件或驱动程序相关的更新。2.重新启动计算机：有时，简单的重新启动可以解决识别硬件的问题。
2024-03-03 10:51:50
17789
原创 Windows错误“ 0xc0000005”解决与分析全流程
至于选择什么牌子的内存条，我的建议是上知乎看看主流的内存条品牌，价格在一百出头一根8g的就差不多，贵了没必要，便宜的怕质量有问题（有的还可以以旧换新折合一些RMB）。问题发生的最开始是，电脑的系统一直运行的时候一直蓝屏报错，越来越频繁（在电脑正确使用的前提下）。用360进行蓝屏修复无法解决这个问题，因为用的win10系统，没用更新补丁和继续完善系统，所以以为是系统的问题，就想着重装win11系统来根除这个错误。更换完之后，重新进行系统的安装流程，这一次就运行无误了，完美解决！
2024-02-04 13:43:33
4088
原创 按行依次处理数据的文件操作(C语言版)
这段代码的目的是处理多个文件，为每个文件创建一个新文件，将以 ‘r’ 开头的行添加 “./” 前缀，并将修改后的内容写入新文件。在main函数中，通过调用process函数，逐个处理了一系列文件。在处理文件时，程序创建一个新的文件名，然后逐行读取原文件内容，对以 ‘r’ 开头的行进行修改，并将修改后的内容写入新文件。整个程序的目标是在每一行开头加上 “./”。具体的细节可以参看代码的注释。
2024-01-01 14:52:21
491
原创 Linux系统下安装conda与环境配置(亲测有效)
使得默认配置的都生效，这样就会自动进入安装好的base环境中，否则你使用conda命令找不到的，这点很重要哦。记住有两个地方需要yes，一个是问你是否安装，另一个是否帮你配置环境变量，这两个都需要yes，安装和使用起来会方便很多，省去不必要的操作。期间有ENTER的地方可以直接回车，遇到MORE信息，可以摁Q键跳过，遇到需要输入yes|no的地方输入yes即可。上面的base是你的环境的名字，而base是默认帮你安装的环境,然后使用下面的命令，把你的python代码跑起来。ok，这样就舒舒服服的安装好了。
2023-12-01 10:10:08
1470
原创 Linux环境下省时省力的线程池代码分享
Linux的环境下，当我们要跑多个线程的时候，需要一个个跑，费时费力。每次出现问题重新跑的时候，就要在输入一次次重复的启动线程的命令行，这显然很麻烦。所以这边分享到一个线程池的代码，可以根据自己的需要在对应部分进行修改，然后运行代码import os引入一些代码的模块，这样可以调用相应的库函数定义一个线程里面需要运行的代码，并封装在一个function中定义线程池pool和线程数为23加入进程在所有线程跑完之后，关闭线程池。
2023-11-10 16:09:56
238
原创 组合优化开题报告分享：基于强化学习的旅行商问题研究
课题来源：微软亚洲研究院联合研究基金和某公司横向项目优化问题涉及在不同的可能性中找到最佳配置或“值”，它们属于具有连续变量和离散变量配置中的一个。例如，找到凸规划问题的解是一个连续优化问题，而找到图中所有路径中的最短路径是一个离散优化问题。有时两者之间的界限不可能那么容易画出来。传统上离散空间被称为组合优化（CO）问题，通常有不同类型的解与连续空间中的那些相比。可以将CO问题公式化如下：设V是一组元素，f:V->R是一个成本函数。组合优化问题目的是找到函数f的最优值和实现该最优值的任何相应的最优元素域V上
2023-10-12 15:19:57
920
原创 IDM中下载请求两次无法下载的解决办法
本人的idm版本老一点，很久没更新。在下载很多文件的时候会出现两次重复下载的情况，今天忍无可忍就把这个问题解决了。值得一提的是，这可能是全网唯一一份解决办法，因为是原创和摸索过来的。笔者找遍了网上能找到的方法，除了更新IDM，在其他条件不变的情况下，无法解决问题；然后你在下载的时候，按住ctrl（或者你设置的暂停使用IDM）就可以了，网站就会使用单独的你自己的下载请求，就不会出现问题了。打开IDM界面，选择下载->选项 （进入下载的设置界面进行操作）③你所要下载网站的资源和你的请求冲突导致的。
2023-09-26 10:02:03
8536
原创 STSP中用于记录节点和旅行回路的四种数据结构
对于TSP是是历史悠久的研究问题，直至现在已经有了很多成熟高效的算法来求解问题。在拥有好的求解算法的同时，优秀的数据结构可以同时大幅提升问题的求解速率，简化问题的求解步骤，下面要介绍的就是关于对称TSP问题（STSP）的四种数据结构，四种结构层层递进，且看慢慢道来。(部分图片来自百度百科，部分图片来自参看文献)
2023-08-03 17:23:10
444
原创 Eject Chain与可变路径在组合优化旅行商问题中的应用
在经典组合优化问题中的优秀算法自从上个世纪九十年代以来，分为两个突出的弹射算法，一个是LK启发式，一个是eject chain算法。前者在dismacs算法竞赛上大放异彩，经过算法的改良多种LK的分支都有不错的效果，且现在也有工业化的版本求解器，做的相当成熟。后者的弹射链算法作为主流之一，但是慢慢发展未能做起来，似乎有点停滞不前。本文对起进行较为基础的原始和理论的介绍，经过介绍可以分析得出，理论上弹射链算法是完备的，有很多改良和应用的空间，虽然现在较为没落，但是不失为一种探索的空间，也是值得学习和介绍的。
2023-07-02 13:36:33
379
原创 C语言 出现 “从属语句不能是声明”的情况和解决办法
在查阅了网上的一些资料后也没有发现对应的解决办法，最后发现是一个很基础的问题，但是由于目前为止网上没有这种错误的记录和解决办法，并且基础简单的错误检查起来也很困难，所以写下下篇blog记录一下，同时也希望可以更快帮助碰到这样问题的小伙伴去发现和解决错误。，但是由于太过于基础，导致没有发现错误。在vscode上找这个错误也找了一段时间，如果是一些没有提示和一些高亮的IDE找到问题可能更麻烦。2023.6.1，过期的小朋友们都节日快乐！笔者在遇到这个bug的时候的情况是这样的。我碰到的代码情况是这样的。
2023-06-01 10:57:04
1060
原创 自然语言处理与其Mix-up数据增强方法报告
贝叶斯算法有两个基本的原理：先验概率和条件概率。首先，我们需要根据已知的数据或经验，估计每个分类的先验概率。然后，我们需要根据新的样本评估每个可能的分类的条件概率，选择概率最大的分类作为预测结果。朴素贝叶斯 (Naive Bayes) 是贝叶斯分类算法中最简单的一个，一般用于处理二分类或多分类任务。该算法围绕着一个核心进行展开：贝叶斯定理。贝叶斯网络实际上是一种模拟人类推理过程中因果关系的不确定性处理模型，其网络拓扑结构是一个有向无环图（DAG）。
2023-05-02 09:55:50
2082
原创 只基于全局搜索的多车场车辆路由问题(MDVRP)的仿真实验
我们介绍的是多车场的车辆路由问题研究，其只要研究的问题是，在给定客户和车场的坐标和编号和需求的情况下，找到一种解决方案，使得每个客户有且仅有属于一个车场，由该车场出发走过所有的客户最后回到车场，目标是找到一种最优分配使走过的总距离最小。这里介绍的简单的问题模型，随着研究的深入每个车场可以有多路线（即有多个快递员），或者和其他限制条件比如带时间窗、周期性的限制条件进行结合产生更多问题的变种，不过问题的难度也会随之上升，这不是本篇文章需要讨论的范围。
2023-04-01 12:08:09
721
原创 蚁群算法再优化：combine aco algorithm with Sarsa in RL
在进行蚁群算法优化介绍之前，笔者先将涉及到的算法等应用背景与大家说清楚。
2023-03-03 20:20:20
1033
原创 领域搜索算法之经典The Lin-Kernighan algorithm
领域搜索算法是TSP问题中的三大经典搜索算法之一，另外两种分别是回路构造算法和组合算法。而这篇文章要介绍的The Lin-Kernighan algorithm属于领域搜索算法。顾名思义，就是在已有的可行解的领域范围内进行搜索更好的解。文章不是科普性的文章，专业性更强，开门见山。LKH算法是对原有的3-opt算法的改进，速度更快，效率更高。也是因为学习该算法，纠正了笔者之前对3-opt的错误理解，同时也作为学习笔记分享给大家下面看算法的伪代码。
2023-02-09 21:00:29
2284
原创 基于ffmpeg的视频处理与MPEG的压缩试验(下载安装使用全流程)
ffmpeg是视频和图像处理的工具包，它的下载网址是https://ffmpeg.org/download.html。页面都是英文且下载正确的包的路径笔者找的时候还费点劲，这里记录一下也方便读者。选中这个Windows下的下午files，选择第一个这里有essential和full版本的，大家根据需要自行选择版本包下载下载好之后，在官网上下载ffmpeg的full包，一共300+MB解压，然后安装bin到环境变量中以便cmd中(windoows系统下)命令行的使用。
2023-01-21 23:06:38
1858
原创 AI中Deepfake的部分研究前沿与文献综述
综上所述，在检测高视觉质量Deepfake视频时面临三大挑战，即1)如何放大高视觉质量Deepfake视频中的篡改痕迹以获得更好的性能，2)如何提高跨数据集检测的鲁棒性并提高检测效率，3)如何提供可解释的理论分析。以上介绍的三种算法从某种程度上可以归类Deepfake的研究方法，从常识性的角度或者标新立异的方法，基于传统深度学习神经网络的方法和与实际图像处理相结合的方法。为了更好地隔离被操纵的人脸，我们推导了一个新的代价函数，与常规分类不同，它压缩了自然人脸的可变性，并在特征空间中推开了不现实的人脸样本。
2023-01-16 09:36:22
2867
2
原创 强化学习的Sarsa与Q-Learning的Cliff-Walking对比实验
Cliff-Walking仿真的是中第五讲课中的例子课程的地址给在这里记录一下强化学习课程的学习暂时完结，完结撒花，哒哒！
2023-01-03 15:54:59
1471
2
原创 擦除编码(EC)数据中心中的最优机架协调更新
擦除编码（Erasure Coding， EC）是一种提高数据冗余性和可靠性的数据存储方法。在擦除编码中，存储在磁盘上的数据被分割成比特，然后对每个片段进行编码，以实现高级别的保护，然后存储在不同的磁盘中，以实现高数据可靠性。擦除编码通过数据块生成对应数量的奇偶校验块来进行数据的容错恢复。机架：把很多个存储节点视为一个整体，这个整体由网络核进行互联。而数据的存储与更新一般是由多个机架为交换存储的单位，机架与机架之间又会有数据的交换。需要指出的是，机架间的带宽，应视为机架内的带宽的一部分。数据中心：一组节点
2022-12-05 15:28:37
1196
2
原创 关于λ-optimal的初始化解算法在(元)启发式中的应用
旅行推销员问题可以这样表述:“要求推销员在给定的n个城市中访问一次且仅访问一次，从任意一个城市出发，返回出发地。他应该选择什么样的路线或旅行，以使总旅行距离最小化?”除了距离，还可以考虑时间、成本等其他概念。在一个无向完全图中，把城市看作坐标点，每个城市之间都有路，且一般路径长度用欧氏距离描述给定一个"成本矩阵" D = (D i j)，dij（i，j是下标）为i城市和j城市之间的距离成本，且dij=djiP = (i1, i 2 , i2 ,… , in) 是城市的集合而总的花销为。
2022-12-01 14:00:45
478
原创 基于Kubernetes与云原生的存储测试基准CNSBench
CNSBench (github.com) ，文章应用程序的开源地址如前面，读者可以去GitHub仓库中找到。摘要：现代混合云基础设施要求软件能够在异构集群之间轻松移植。应用程序容器化是一种经过验证的技术，可以为应用程序的功能提供这种可移植性。然而，为了确保性能可移植性，需要在实际工作负载下对集群的性能进行可靠的验证。这种验证通常是通过对目标环境及其存储进行基准测试来实现的，因为I/O通常是应用程序中最慢的组件。
2022-11-19 20:26:02
1724
1
原创 关于机器学习SVM中KKT条件的深入理解推导
本文面向在寻找KKT条件相关推到文章的读者，且默认前面关于svm的松弛下的模型和smo算法推到都已经了解。如果没有或者需要温习，请参看，文章虽然是本科时期所写比较粗糙，但在本文发表前已经重做修改(虽然界面比较丑)，但耐心一定能看懂。若想要看视频的推导，也可以看我发现的宝藏up主，翻看里面的机器学习专栏。
2022-11-05 14:28:30
1318
原创 解放你的双手，python在excel中的高效办公
数字格式number_format调整数字格式,根据输入的数字调整单元格内的内容函数公式的使用ws[row[4].coordinate] = ‘=IF(%s>250,“A”,“B”)’ % (row[3].coordinate) 注意外面是单引号，否则excel不能识别单引号注意LOOKUP函数，VLOOKUP。
2022-10-24 10:11:02
432
原创 realloc在不同编译环境下的不一致问题与C数组指针
我们知道realloc是在原有地址空间下重新分配地址空间大小，原先已经写在地址中的数据，在函数执行后会再写入新分配的空间中去，笔者抱着试一试的心态编写代码实验，发现了一些问题与原因探索与读者分享。下面这张图是在dev c++里面执行出的结果下面这张图是vc2010编译器执行出的结果与我们原先认为的有分歧的情况出现vc2010中，下面对上面程序的反汇编程序进行分析值得一提的是，vc用的是X86架构下的汇编语言下面是两条关键程序的汇编代码。
2022-10-21 09:28:41
369
原创 强化学习(RL)中的Q-learning在拿奖杯游戏的表现
总的来说就是对问题进行建模，对policy，value，q值，environment进行不同程度上的构建，然后经过不同算法的训练更新比如(时序差分，蒙特卡洛)，其核心思想是bellman方程，最后经过收敛判断得出结果。每次迭代中，我们都让代理人（agent）从state = 8出发，根据ε-greedy选择动作，再贪心地根据Q(S,A)
2022-10-14 09:07:23
504
原创 使用python的pygame做的小游戏项目：小船打鱼
代码都在这里，只需要创建好项目，将对应的代码保存在对应文件名的文件中即可，由于图片不能在这里上传，读者自己随便下载一个，修改一下对应的代码的文件名就行。如果嫌拼接麻烦笔者就附上下载地址，直接下载即可代码中如果不是源文件中已有的py文件导入调用，就需要在python中下载对应的包，比如pygame游戏左上角表示玩家的生命数，中间的250是历史最高分，右边的两行数字分别表示当前得分和游戏的难度等级游戏的操作方法： 左右移动 space发射炮弹。
2022-10-08 19:16:07
1528
原创 如何阅读论文、文献的搜索与免费下载的一件套总结
麻雀虽小，五脏俱全。笔者将这些内容进行总结，省得读者还要去搜寻和整合，亦观察到CSDN上这类文章较少，遂题之。祝各位小伙伴在科研的道路上一路顺风，学有所成。
2022-09-29 11:08:57
308
原创 Python绘图之图像处理、文本与音频校验码和词云
因为很多情况下，api的使用和查找总是需要到各种地方搜索，且说法不一。且如果你要下载使用PIL包里的函数的话，需要把pillow先删除。首先把你想要的词语输入到文本文件中，下载号wordcloud包。核心思想就是通过灰度，映射到对于的字符，然后写入文本文件中。另一种查看的方法是进入官网的文档里查看，下面是网址。下载安装pillow的包，但调包的时候要用PIL。下面是程序运行之后的结果，再放上原图对比。且字符的长度，图像的大小都会对结果有影响。你是否有看到过你想要的词语组成的图片。引入类之后实例化即可。
2022-09-26 10:09:30
270
MDVRP 多车场的车辆路由问题研究
2023-04-01
蚁群算法和强化学习的RL中的Sarsa结合，取得了不错的改进 为组合优化的探索提供了思路
2023-03-03
基于ffmpeg的图像压缩与处理
2023-01-01
Optimal Rack-Coordinated Updates in.zip
2022-12-05
CNSBench A Cloud Native Storage Benchmark
2022-11-18
游戏开发中的小项目，语言是python，主要调用的是其中的pygame库，里面是项目的成品可以直接运行供读者学习
2022-10-02
gatbx(1).zip
2020-07-07
python 函数传入变量地址
2023-03-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人