- 博客(14)
- 收藏
- 关注
原创 常用linux命令
1. 连接服务器 win+R,cmd,输入“ssh name@服务器ip地址”照着教程搞了一天......记录一下在远程服务器上建立目录时候的常用命令。2. 输入密码,显示Last login等内容后则连接成功。pycharm连接远程服务器。
2024-05-16 14:59:49
144
原创 leetcode100-滑动窗口
字符s与字符串strr判断是否有重合,可以转化成ASCII码的代号,用list存储,这样避免了很多问题......比如可以直接用判断两个列表是否相等来判定两个字符的关系,如何判断字符是否重复出现过?两道都花了至少4小时没能做出来,唉,多少有点挫败,看了评论区答案,自己感觉理解了还是写不出来,有返回去写。
2024-03-18 21:51:25
812
1
原创 leetcode100双指针记录
类似于先用左右指针框起来一段列表,再有一个游动指针在这其中从L(i+1)开始,如果和大于0,则右指针R左移,否则可以游动指针L右移;如果此时的组合之和恰好为0,那么,左右指针向中间移的同时需要考虑是否与下一个元素值相同,直到找到那个不同的元素。这个也是想了很久,借鉴了评论区高赞答案思路,但是结果虽然过了也不是很好的一题,果然还是得及时记录,现在看的都优点忘了......因此,对左边界对每个元素遍历,先判断左边界的右一个元素的高度,若小于左边界,则继续进行;自做思路:找到一个`左右高中间低`的`盆`
2024-03-12 01:12:30
426
1
原创 安装pyscipopt总结
虽然`External Libraries`--`Python37`里面有,但是调用会不成功(和gurobipy一样=..=)还以为只是需要一个类似于环境或者能力的东西,没想到是要下载vs=:=因为要用pyscipopt,我用的是pycharm,其他的应该也可以。这里下载的时候可以直接选择add to 环境变量,后面不用手动添加。再安装python包,这里指定版本,与前面下载的scip版本对应。在这里需要注意,需要在。
2023-12-22 13:07:44
1030
原创 粒子群算法PSO
假设在一个D维的目标搜索空间中,有N个粒子组成一个群落,其中第i个粒子表示为:第i个粒子的飞行速度也是一个D维的向量,记为:在第t代的第i个粒子向第t+1代进化时,根据如下式子更新:个体速度的保持参数,:全局学习系数,,惯性权重。
2023-08-19 16:49:41
126
原创 层次分析法
将单准则下的的权重进行合成,合成表,每列之和等于1,上一层次权重之和等于1,进行数乘,加权。进行归一化后即为同一层次相应元素对于上一层次某因素相对重要性的排序权值(权重)。时,认为A的不一致程度在容许范围内,有满意的一致性,通过一致性检验。必为正实数,其对应的特征向量的所有分量均为正实数。对比较矩阵进行特征值分解,最大的特征值为。的其余特征值的模严格小于。,与其对应的特征向量。
2023-08-18 17:04:05
514
1
原创 模拟退火算法求解TSP matlab实现
模拟退火simulated annealing SA:受物理中固体物质的退火过程与一般的组合优化问题之间具有相似性启发而提出的一种优化算法。物理退火过程:1. 加温过程。增强粒子的热运动,使其偏离平衡位置。(初始搜索时的解的搜索空间范围变大)2. 等温过程。温度不变,封闭系统和周围环境交换热量,系统状态会自发变化朝自由能减少的方向进行。当自由能达到最小时,系统到达平衡状态。3. 冷却过程。使粒子热运动减弱,系统能量下降,得到晶体结构。
2023-08-18 16:51:22
758
1
原创 GRASP贪婪随机自适应搜索过程
Greedy randomized adaptive search procedure:基于greedy bias 的metaheuristic algorithm多起点元启发式方法。
2023-08-18 14:47:47
649
1
原创 Floyd 算法 Python实现
Folyd算法思想是每次更新距离矩阵和路由矩阵,产生递推矩阵序列。Floyd算法用于求解最短路问题,求解各点之间的最短距离。更新的规则是每次以节点。为中转节点,遍历其他节点。
2023-08-04 10:10:30
589
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人