![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
【其他】结构技术优化算法--蚁群算法(ant colony optimization)
1遗传基因算法遗传算法(Genetic Algorithms,GA)由J.Holland教授(美国)1975年首先提出,是一种灵感源于达尔文自然进化理论的启发式搜索算法。该算法反映了自然选择的过程,即最适者被选定繁殖,并产生下一代。运算过程为初始化→个体评价→选择运算→交叉运算→变异运算→终止条件判断,运算过程就如物竞天择、适者生存,只有被选择的个体才会把自己的基因传下去。下面就用一个有趣的例子,帮助大家理解。我想让机器人小i画出我的梦中情人(最优解)。小i当然不知道我梦中情人长啥样。小i.原创 2020-12-26 18:17:09 · 2807 阅读 · 1 评论 -
【其他】数据的范围
数据的范围常用数据类型有以下几种(32位机): char 1字节 short 2字节 int 4字节 long 4字节 long long 8字节 float 4字节 double 5字节 long double 12字节unsigned int 0~4294967295 int 2147483648~214748...原创 2020-12-12 11:05:40 · 367 阅读 · 0 评论 -
【杂项】悬线法
1.悬线法的用途针对求给定矩阵中满足某条件的极大矩阵,比如“面积最大的长方形、正方形”“周长最长的矩形等等”。可以满足在时间复杂度为O(M*N)的要求,比一般的枚举高效的多,也易于理解。2.悬线法思路悬线法,悬线的定义,就是一条竖线,这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线进行左右移动,直到移至障碍点或者是矩阵边界,进而确定这条悬线所在的极大矩阵。也就是说,我们要针对矩阵中每个点进行求极大矩阵的操作,所以我们需要Left[]数组存每个点能到达的最右位置,Right[]原创 2020-11-15 09:39:27 · 679 阅读 · 0 评论 -
曼哈顿距离算法详解(含公式)
欧氏距离是人们在解析几何里最常用的一种计算方法,但是计算起来比较复杂,要平方,加和,再开方,而人们在空间几何中度量距离很多场合其实是可以做一些简化的。曼哈顿距离就是由 19 世纪著名的德国犹太人数学家赫尔曼·闵可夫斯基发明的(图 1)。图 1 赫尔曼·闵可夫斯基赫尔曼·闵可夫斯基在少年时期就在数学方面表现出极高的天分,他是后来四维时空理论的创立者,也曾经是著名物理学家爱因斯坦的老师。曼哈顿距离也叫出租车距离,用来标明两个点在标准坐标系上的绝对轴距总和。简单来说,对比一下欧氏距离。欧氏距离里的原创 2020-10-17 15:40:02 · 3656 阅读 · 0 评论 -
1G、2G、3G、4G、5G 移动通信发展简述 历史、与其关键技术
一、1G~5G综述二、移动通信服务要求演进三、移动通信技术标准演进四、现代移动通信技术演进五、我国运营商移动通信频段原创 2020-10-10 22:23:25 · 5962 阅读 · 0 评论 -
C++手动开O2优化
C++手动开O2优化 O2优化能使程序的编译效率大大提升。 从而减少程序的运行时间,达到优化的效果。 C++程序中的O2开关如下所示: #pragma GCC optimize(2)#pragma G++ optimize(2) 同理O1、O3优化只需修改括号中的数即可。只需将这句话放到程序的开头即可打开O2优化开关。 注意: O1提供基础级别的优化...原创 2018-08-28 16:56:49 · 2075 阅读 · 0 评论 -
C++读入优化模板
一些题目由于数据太大了读入时会耗费大量时间从而导致超时,这个时候就要用到C++读入优化了。 int getint(){ char ch=getchar();int w=1,x=0; while(ch<'0'||ch>'9'){ if(ch=='-') w=-1; ch=getchar(); } while('0'&...原创 2018-10-28 14:29:44 · 202 阅读 · 0 评论 -
【小游戏】C++扫雷
用C++复现经典扫雷。主要是dfs实现打开一片的操作,数字带有颜色,很真实。windows扫雷中鼠标左右键同时按也实现了,即试探。先上图,详见下面代码:代码中有详细注释,编译无任何错误警告。Ps.有bug请评论指出,谢谢啦~另外我觉得代码比较臃肿,有什么可以优化的也请提出~#include<cstdio>#include<cstring&...转载 2019-08-14 20:42:18 · 118 阅读 · 0 评论