- 博客(17)
- 收藏
- 关注
原创 快速排序的实现(c++)
快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,其基本思想为:任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复该过程,直到所有元素都排列在相应位置上为止。
2023-07-26 12:14:00 76 1
原创 插入排序和希尔排序(C++)
希尔排序:希尔排序法又称缩小增量法。希尔排序法的基本思想是:先选定一个整数,把待排序文件中所有记录分成个组,所有距离为的记录分在同一组内,并对每一组内的记录进行排序。然后,取,重复上述分组和排序的工作。当到达=1时,所有记录在统一组内排好序。插入排序:对(0,end)有序数插入值在end+1处;
2023-07-25 12:06:59 77
原创 简单二叉树的实现(C++)
二叉树的增删查改并无太大意义;主要是遍历二叉树的方法,即前中后序遍历;前序遍历:先遍历根,再遍历左子树,最后遍历右子树;后序遍历:先遍历左子树,在遍历右子树,最后遍历根;中序遍历:先遍历左子树,再遍历根,最后遍历右子树。
2023-07-23 11:26:07 66 1
原创 队列的实现(C++)
/ 检测队列是否为空,如果为空返回非零结果,如果非空返回0。队列最基本的属性时先进先出,后进后出。// 获取队列中有效元素个数。// 获取队列头部元素。// 获取队列队尾元素。
2023-07-21 18:05:21 290 1
原创 无头单向不循环链表(C++)
void SListPushFront(SlistNode*& pead, int x)//链表头插。void SListprintf(SlistNode*&phead)//打印所有链表。void SListPopFront(SlistNode*& phead)//头删。void SListPopBack(SlistNode*& phead)//尾删。关于对无头的单向不循环链表的头删,头插,尾删,尾插,打印,查找和插入的方法;
2023-07-19 19:13:39 70
原创 有头双向链表(C++)
void ListPushFront(ListNode*& phead, int x)//头插。void ListPushBack(ListNode*& phead, int x)//尾插。void Listprintf(ListNode*& phead)//打印。void ListInit(ListNode*& p)//初始化。
2023-07-19 18:49:17 49
原创 c++演讲比赛案例
分为一个头文件类与方法.hpp和一个子文件test.cpp。2.两个布尔返回方法(用于对sort方法中的参数)4.演讲比赛总决赛过程(与第一次相差不大)1.创建类(创建演讲者类和打印方法类)3.第一轮演讲比赛过程。6.清除全部文件内容。
2023-07-16 22:10:13 98 2
原创 C++职工管理系统
/.cpp所包含的头文件。//.hpp包含的头文件。3.通过职工编号判断是否存在和在文件中保存方法。#include"类与方法.hpp"首先是头文件 类与方法.hpp内。5.整个案例所有方法以及对象类。10排序职工,按升序职工编号。6.展示文件中职工信息。8.得到文件中职工人数。测试test.cpp。11清除文件所有职工。
2023-07-16 14:23:53 637 1
原创 C++常用排序和拷贝算法
include<functional>各个方法所需的头文件。2.random_shuffle(打乱排序)3.merge(合并两个升序容器为一个容器)4.reverse(反转方法)4.swap(同种容器)
2023-07-15 17:30:13 110 2
原创 C++通讯录管理系统
1.结构体:创建属性每个通讯人的属性的结构体(包括性别、姓名、电话号码)2.菜单栏:主要是对进入通讯录所进行的界面展示。4.删除函数:对某一联系人进行删除操作。6.修改函数:对某一联系人进行信息修改。8.展示函数:将所有联系人全部展示出来。9.选择函数:选择对通讯录进行的操作。5.查询函数:对单一联系人进行查询。3.添加函数:添加联系人的方法。7.清空函数:对所有联系人清空。
2023-07-07 17:59:09 107 2
原创 [JDBC]java.lang.NoSuchFieldException:order_id问题的解决
解决方法:将columnName方法函数改为columnLabel,(sql语句修改为JAVA定义类的别名) 方法函数columnLabel既能识别数据库列名也能识别别名,也就是说columnLabel包含columnName功能,且延伸了功能。//通过反射,将对象指定columnName的属性赋值为指定的值columnvalue。//通过反射,将对象指定columnName的属性赋值为指定的值columnvalue。//获取结果集的元数据。//获取结果集的元数据。//执行,获取结果集。
2023-05-28 10:33:03 187 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人