c++
Weleness
戒骄戒躁,禁欲禁心
展开
-
快速排序【复习】
快速排序基本思想任取两个元素为中心所有比它小的元素一律前放,比它大的元素一律后放,形成左右两个子表对各子表重新选择中心元素并依此规则调整直到每个子表的元素只剩一个通过一趟排序,将待排序记录分割成独立的两个部分,其中一个部分记录的关键字均比另一部分记录的关键字小,则可分割成对这两部分记录进行排序,以达到整个序列有序具体实现选定一个中间数作为参考,所有元素与之比较,小的调到其左边,大的调到其右边 (枢轴)中间数:可以是第一个数、最后一个数、最中间的数、任选一个数等。① 每一趟的子表的形原创 2021-03-08 20:49:40 · 318 阅读 · 0 评论 -
哈夫曼树实现
哈夫曼树的基本概念路径:从树中结点到另一个结点之间的分支构成这两个结点间的路径结点的路径长度:两结点间路径上的分支数树的路径长度:从树根到每一个结点的路径长度之和。记作:TL权:将树中结点赋给一个有着某种特殊意义的值,则这个数值称为该结点的权结点的带权路径长度:从根结点出发到该节点之间的路径长度与该结点的权的乘积树的带权路径长度:树中所有叶子结点的带权路径长度之和哈夫曼树:最优树(带权路径长度(WPL)最短的树)哈夫曼树的特点满二叉树不一定是哈夫曼树哈夫曼树中权值越大的叶子离根越近具有原创 2021-03-07 20:13:04 · 403 阅读 · 0 评论 -
插入排序(C++实现)
#include <iostream>#define MAX 11using namespace std;int main() {// int f[MAX] = {93,23,11,6,8,33,25,98,14,30,21}; int f[MAX] = {3,5,10,16,7,32,83,23,54,29,96}; int index, x; for (int i = 0; i < MAX - 1; ++i) { if (f[i]原创 2021-02-27 23:59:59 · 1480 阅读 · 2 评论 -
Clion C++连接操作mysql
首先把驱动下载到电脑上mysql连接Clion下载完成后,解压,然后进入到下面的文件夹中找到inclue和lib进入到lib中,找到两个文件然后复制到clion中然后在CMakeLists.txt中,写入下面的指令include_directories(“G:\mysql\MySQL8.0.17\include”) // 刚刚说到的include文件夹的路径link_directories(“G:\mysql\MySQL8.0.17\lib”) // lib文件夹的路径lin原创 2020-10-24 14:27:15 · 3118 阅读 · 16 评论