基于蚁群算法的10个城市TSP问题的最短路径研究 1 蚁群算法 1.1 蚁群算法的流程步骤 这里以TSP问题为例，算法设计的流程如下： 步骤1：对相关参数进行初始化，包括蚁群规模、信息素因子、启发函数因子、信息素挥发因子、信息素常数、最大迭代次数等，以及将数据读入程序，并进行预处理：比如将城市的坐标 ...
分类：
编程语言 时间：
2020-04-18 10:09:34
阅读次数：
78
全排序问题：输入一个按字符序升序的无重复字母字符串，输出所有按字典升序的排列组合 #include<iostream> #include<string> #include<algorithm> #include<map> using namespace std; string s; map<stri ...
分类：
编程语言 时间：
2020-04-16 00:41:05
阅读次数：
100
集群架构：就是使用网络将若干台计算机连通起来，并提供统一的管理方式，使其对外呈现单机的服务效果 集群作用：分散单台服务器的访问压力，实现负载均衡；分散单台服务器的存储压力，实现可扩展性；降低单台服务器宕机带来的业务灾难 Redis集群结构设计：key-->CRC16-->%16384 数据存储设计： ...
分类：
其他好文 时间：
2020-04-12 10:37:56
阅读次数：
65
传统矢量地图LOD绘制流程包含简化、剖分与渲染三个步骤。由上述分析可知，传统矢量地图LOD绘制流程中简化与剖分是两个独立的过程，重复的剖分计算导致其渲染效率相对低下。梯形格网方法解决了传统方法中重复剖分的问题，但该方法是在二维场景下的实现且不支持线要素的渲染。本文借鉴梯形格网结构与简化思想，顾及投影方式对地图简化的影响，设计透视投影下梯形格网的简化算法，实现透视投影下矢量地图LOD方法简化与剖分的
分类：
编程语言 时间：
2020-04-08 10:14:43
阅读次数：
82
动态规划是一种算法设计技术。 特点 1：由交叠的子问题构成；特点2：满足最优法； 投资问题： 有n个项目，有m元可以去投资，列出每个项目的投资与收益情况，问该如何分配这m元？ 投入(m) 项目1(f1/x1) 项目2(f2/x2) 项目3(f3/x3) 项目4(f4/x4) 0 0 0 0 0 1 ...
分类：
其他好文 时间：
2020-04-07 22:16:59
阅读次数：
72
LFU缓存。我就直接引用LC中文网的题干了。 请你为 最不经常使用（LFU）缓存算法设计并实现数据结构。它应该支持以下操作：get 和 put。get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。 put(key, value) - 如果键不存在，请设置或插入值。当缓 ...
分类：
系统相关 时间：
2020-04-06 09:31:03
阅读次数：
73
1. 斐波那契数列 显然，如果我们打算直接递归计算它的每个值，会有重复计算的部分，这个时候我们可以考虑把得到的值存起来，每次调用。 首先，会自然的想到用数组存下，每次计算下标的前两位的值。 但是随后我们边发现，其实每次都只需要保留最后两个数的值就能计算出下一个数的值了。这样减少了存储空间的占用。 2 ...
分类：
编程语言 时间：
2020-03-30 23:32:04
阅读次数：
100
选择问题最常见的问题有： "1.1选最大" "1.2同时选最大和最小的算法" "1.3找第二大" "2选第k小(分治策略)" 1.1选最大 选择算法 统一描述：设L是n个算法的集合，从L中选出第k小的元素，11.2同时选最大和最小的算法 设计思想：先选最大，然后把最大的从L中删除，接着选最小。 == ...
分类：
其他好文 时间：
2020-03-29 15:29:21
阅读次数：
148
题目链接：http://poj.org/problem?id=3352 题目要求求出无向图中最少需要多少边能够使得该图边双连通。 在图G中，如果任意两个点之间有两条边不重复的路径，称为“边双连通”，去掉任何一条边都是其他边仍然是连通的，也就是说边双连通图中没有割边。 算法设计是：运用tarjan+缩 ...
分类：
其他好文 时间：
2020-03-28 01:03:30
阅读次数：
89
今天写了关于删除有序链表中相同元素的链表题目，自己在算法设计方面确实是很薄弱，算法思路都没有就开始动笔，肯定结果很糟糕，还有一个就是近期是以刷题为主，而且刷题主要是要多多参考别人优秀成熟的代码。 这道题题目很简单，难点在思路和细节上面 思路就是用st指向所有相同数的前一个节点，用指针p来实现遍历，找 ...
分类：
其他好文 时间：
2020-03-24 00:58:28
阅读次数：
72
