小技巧与总结
刃龙涯靳
双一流本科院校学生,主攻编程,软件开发
展开
-
一文看懂遗传算法【c/c++实现】
定义:什么是遗传算法?遗传算法(英语:genetic algorithm (GA) )是计算数学中用于解决最优化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等等。以上是维基百科的定义,很宽泛。我这里说人话就是:把数据当做基因片,这些基因片在不断的变化(交叉、变异),在外界筛选下逐步淘汰劣质基因片,最终得到最佳的数据,这就是遗传算法。一个帮助理解的例子这个东西叫做DNA,生物不好的同学可以看看。这是生物基本的遗传物质之一原创 2020-08-30 15:41:10 · 6111 阅读 · 10 评论 -
王道/天勤 课后习题 寻找数组的主元素 详解,绝对能看懂!
主元素就是指数组中,出现次数大于数组长度的一半的数。在习题中,给出的解答如下:int majority(int A[],int n){ int i, c, count = 1; c = A[0]; for(i=1;i<n;i++) { if (A[i] == c) count++; else { if (count > 0) count--; else { c = A[i]; count = 1; } } }原创 2020-05-16 19:22:10 · 721 阅读 · 1 评论 -
C/C++幼儿教育辅助系统
最近初学c++中的qt,写了一个超简单的幼儿教育辅助系统,主要实现的功能有:3级菜单,可以用来练习加减乘除法,难度设置,题量设置。最终效果如下:一个29M的安装器。开始菜单和桌面均生成了快捷方式。图片是我最喜欢的画师的画,这里仅仅用于个人学习,如果放出可能涉及侵权,所以不显示了。代码的层次结构图:其中ChildrenEducationSystem.c...原创 2020-04-13 11:13:07 · 522 阅读 · 3 评论 -
C++:给定一个二维点集,找到所有的整体对称轴
这里我列出了两种方法:1.基于质心的解法。(这种方法要求除非你拥有“分数”的数据结构,不然质心的求解会出现误差)2.基于向量的解法。该算法的核心思想是:先求出凸包,凸包的对称轴才可能是整体的对称轴,以此减小搜索范围。在这过程中,可以使用各种方法(例如向量和为0等等)来不断减少不可能的情况,最终求出结果。按理说,质心求解更快,但是苦于有精度误差,所以还是方案2更好。...原创 2020-04-09 00:08:06 · 1858 阅读 · 3 评论 -
qt使用经验总结
1.qt与vs的运行机制不同,qt虽然可以编译文件,但是vs使用的是qmake。2.qt中connect函数的对象必须是已经分配过内存空间的变量,不然会出现连接失败。3.qt中关于connect的lamda表达式的用法。...原创 2020-04-08 23:46:44 · 231 阅读 · 0 评论 -
c语言文件读取数据出现wntdll.pdb符号集无法加载,fread无法使用指针来读取数据,只能使用引用&
今天写c语言遇到了一个问题:当我定义了一个结构体,并将其按照二进制写入到文件里面。结构体如下:// An highlighted blockstruct TestData{ int opp1; //操作数1 int opp2; //操作数2 int key; //标准答案 int num; //用户输入 int flag; //对错标记};当我读取文件的时候,进行了如下操...原创 2020-04-05 21:19:01 · 387 阅读 · 0 评论 -
# C++用一个函数解决二叉树节点查找、求高度、求父节点
C++用一个函数解决二叉树节点查找、求高度、求父节点写代码的原因和思路:原因:网上好多关于二叉树的节点查找、求高度、求父节点都是分开的,这里推荐一种合体式的解决方法。思路:首先,以下代码都是在已经成功创建一棵二叉树的情况下进行的。引导:首先是节点查找。只需要在使用先序、中序、后序遍历的任何一种方法的时候,将访问函数visit()设置为比对即可:这里以先序遍历为例子:查找节点void ...原创 2019-01-06 19:07:58 · 4064 阅读 · 1 评论 -
用文件创建一颗二叉树
用文件创建一颗二叉树本次使用到的类有:fstream类string类#include"fstream"#include"string"首先建立一个txt文本:这代表了一棵二叉树(如图)三个符号分别对应:数据、左孩子、右孩子(存在为1,不存在为0)于是需要两个函数。第一个把文件转化为数组,第二个把数组转化为二叉树。文件转化为数组在这里,我使用了结构体。struct No...原创 2019-01-07 18:34:04 · 4078 阅读 · 1 评论