笔记
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:bstruct 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 · 282 阅读 · 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 评论