笔记
HelloWord~
我想进步
展开
-
数据结构排序
#include<iostream> using namespace std; void QuickSort(int arr[], int begin, int end)//快速排序 { int temp = arr[begin]; int i = begin, j = end; while (i < j) { while (i < j && arr[j] >= temp) j--; if (i < j) arr[i++] = arr.原创 2021-11-20 13:44:45 · 262 阅读 · 0 评论 -
二叉树及树的操作
1.2题 #include<iostream> #include<vector> using namespace std; vector<char> v; #include<queue> #define max(a,b) a>b?a:b struct BinTreeNode { char data; BinTreeNode* leftChild;//左孩子指针 BinTreeNode* rightChild;//右孩子指针 }; class .原创 2021-10-31 20:44:37 · 160 阅读 · 0 评论 -
模拟斗地主发牌java学习
一级标题 模拟斗地主发牌java学习 集合练习 1.只发牌 不排序 package 模拟斗地主; import java.util.ArrayList; import java.util.Collections; public class PokerDemo { public static void main(String[] args) { //创建牌盒,也就是集合对象,用ArrayList集合实现 ArrayList<String> array=new ArrayList原创 2021-10-08 14:25:42 · 125 阅读 · 0 评论 -
KMP算法 数据结构c++
一级标题 KMP算法 数据结构c++ 前缀表(不减一)代码实现 #include<iostream> #include <vector> using namespace std; void getNext(vector<int>next, const string& s) // 求next数组 { int j = 0; next.push_back(0); for (int i = 1; i < s.size(); i++) { whi原创 2021-09-28 18:10:30 · 72 阅读 · 0 评论 -
1040 有几个PAT c++
一级标题 1040 有几个PAT c++ 今天做一题通过率0.27的PAT 每次扫描到A,用这个A组成的PAT刚好是A前面的P数量乘以A后面T的数量 然后相加 心情可谓是一言难尽 前三个测试点都过 后两个测试点超时 。 如果不超时 算法应该没问题。 去搜了一下别人写的,是真简单; //自己写的代码超时,后两个测试点 #include<iostream> using namespace std; #include<string> #include<vector&g原创 2021-09-04 17:02:01 · 148 阅读 · 0 评论 -
c++ 数字类型和字符串类型互转
一级标题 c++ 数字类型和字符串类型互转 @c++ 数字类型和字符串类型互转 一级目录 数字转为字符串 二级目录 字符串转为数字 1.数字转为字符串 (1).首先要加头文件 #include < iostream > #include < sstream > #include < string > 这个类在头文件中定义, < sstream>库定义了三种类:istringstream、ostringstream和string原创 2021-09-02 21:23:31 · 200 阅读 · 0 评论 -
1039 到底买不买c++
1039 到底买不买 1039 到底买不买 (20 分) 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的原创 2021-08-31 09:37:15 · 143 阅读 · 0 评论 -
c++笔记---数组的特殊用法 1093 字符串A+B (20 分)
数组新用法 c++中数组 简单定义int arr[100]={1,2,3,4,5,6,0}; 本以为数组arr[100]中的中括号里只能用int类型的数字,没想到还可以用字母; 在做PAT 乙级题目 1093 字符串A+B中发现 我用自己的写法 运行时间长 内存大 行数多 但写出来还是快乐的 其中有些头文件不必要 在做题过程中想到一些方法就加上了头文件 #include<iostream> #include<set> #include<string>原创 2021-08-30 15:56:16 · 281 阅读 · 0 评论 -
面向过程程序设计--通讯录管理系统struct应用
一级标题面向过程程序设计–通讯录管理系统struct应用 通讯录管理系统 面向过程思想 功能实现: 1.通讯录中可存1000人信息,信息包括联系人姓名,性别,年龄,电话,住址 2.可对联系人进行删除,查找,修改信息操作 3.可直接清空所有联系人 4.退出系统 代码如下: #include<iostream> using namespace std; #include<string> #define MAX 1000 //设计联系人的结构体 struct Person { //姓原创 2021-08-15 17:07:28 · 181 阅读 · 0 评论 -
基于STL演讲比赛流程管理系统c++
一级标题 基于STL演讲比赛流程管理系统c++ 1、 演讲比赛程序需求 1.1 比赛规则 学校举行一场演讲比赛,共有12个人参加。比赛共两轮,第一轮为淘汰赛,第二轮为决赛。 比赛方式:分组比赛,每组6个人;选手每次要随机分组,进行比赛 每名选手都有对应的编号,如 10001 ~ 10012 第一轮分为两个小组,每组6个人。 整体按照选手编号进行抽签后顺序演讲。 当小组演讲完后,淘汰组内排名最后的三个选手,前三名晋级,进入下一轮的比赛。 第二轮为决赛,前三名胜出 每轮比赛过后需要显示晋级选手的信息 1.2原创 2021-08-13 21:23:37 · 240 阅读 · 0 评论 -
STL案例vector容器,map容器综合题目
一级标题 STL案例vector容器,map容器综合题目 案例描述 公司招聘十个员工(ABCDEFGHIJ),十名员工进入公司之后,需要指派员工在哪个部门工作。 员工信息有:姓名 公资组成 ;部门分为:策划,美术,研发。 随机给十名员工分配部门和工资。 通过multimap进行信息的插入 key(部门编号)value(员工)。 分部门显示员工信息 实现步骤 创造十名员工,放到vector中 遍历vector容器,取出每个员工,进行随机分配 分组后,将员工部门编号作为key,具体员工作为value,放原创 2021-08-11 09:39:35 · 119 阅读 · 0 评论 -
STL案例vector容器,deque容器,sort(algorithm)算法综合题目
一级标题 STL案例vector容器,deque容器,sort(algorithm)算法综合题目 案例描述: 有五名选手:ABCDE,10个评委分别对每一名选手打分,去除评委最高分,去除最低分,去平均值。 实现步骤: 1.创建五名选手,放到vector容器中 2.遍历vector容器,取出来每一个选手,执行for循环,可以把10个评分打分分别存入deque容器中 3.sort算法对deque中排序,减去最高和最低原创 2021-07-19 16:50:26 · 246 阅读 · 0 评论 -
c++输入两串字符 将两个字符连接起来字符可带空格
#include<iostream> #include<cstring> using namespace std; char * mystract(char *to,char *from) { char *p,*q; p=to; while(*p!='\0') { p++; } q=from; while(*q!='\0') { *p=*q; p++; q++; } *p='\0'; return to; } int main() { c原创 2020-12-27 22:19:55 · 1209 阅读 · 0 评论