摘要: #include "pch.h"#include <iostream>#include<algorithm>#include<cmath>using namespace std;//选择排序void selectSort(int arr[], int n) { for (int i = 0; i < 阅读全文
posted @ 2019-07-13 14:43 小菜鸡的刨坑路 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 首先了解顺序表和链表的概念 1.顺序表(类似STL库中的vector) 顺序表是在计算机内存中以数组形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。 线性表采用顺序存储的方式称为顺序表。 优点: (1)空间利用率高(连续存放) (2)存取速度高效,通过下标直接存储和读取。 阅读全文
posted @ 2019-02-11 21:30 小菜鸡的刨坑路 阅读(2356) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-08-29 09:50 小菜鸡的刨坑路 阅读(312) 评论(0) 推荐(1) 编辑
摘要: 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行:第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过 10 个字符的字符串,成绩为 阅读全文
posted @ 2018-08-28 21:34 小菜鸡的刨坑路 阅读(140) 评论(0) 推荐(0) 编辑
摘要: “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。 输入格式: 每 阅读全文
posted @ 2018-08-28 21:33 小菜鸡的刨坑路 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10​100​​。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。 输 阅读全文
posted @ 2018-08-28 21:32 小菜鸡的刨坑路 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题 阅读全文
posted @ 2018-08-28 21:31 小菜鸡的刨坑路 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 实战案例:https://github.com/yemahei/my-code 阅读全文
posted @ 2018-08-28 21:19 小菜鸡的刨坑路 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 实战案例:https://github.com/yemahei/my-code 阅读全文
posted @ 2018-08-28 21:17 小菜鸡的刨坑路 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 栈 描述:后进先出 实现:可以用链表,数组 应用 A:括号匹配验证 实现: 对于左括号进栈,对于右括号判断栈是否为空,若为空,则匹配失败,否则出栈。 对于只用一种括号的情况:有另一种改进方式,其实可用一个计数变量,初始化为0,直接统计左单括号即可,不用存储括号类型。 B:进制转换 C:算术表达式的计 阅读全文
posted @ 2018-08-03 21:01 小菜鸡的刨坑路 阅读(817) 评论(0) 推荐(0) 编辑