码不停Ti2001

分类

# PAT乙级练习题(1) # 团队设计天梯赛(2) 2020HBU天梯赛训练(48) C++(284) C语言(4) Git(1) idea(3) java入门(17) java编程规范(1) java项目(1) kinect(2) LeetCode(115) LeetCode从零开始(3) Linux(12) MySQL(1) pat(26) SQL刷题(2) XML(8) 信息安全(2) 分治算法(1) 剑指offer(2) 博客美化(5) 哈希表(6) 实习(3) 并查集(1) 微信小程序(5) 微机原理与汇编语言(6) 心得(3) 总结(23) 数学(1) 数据库(1) 数据结构(42) 数组(21) 整理(5) 日迹(7) 月刊(1) 服务器(7) 未完成(12) 未归档(63) 杂货铺(1) 树(10) 油管笔记(2) 牛客网(10) 玩转服务器(1) 环境配置(1) 生活杂碎(1) 知乎笔记(1) 笔记(6) 算法(2) 腾讯Techo开发者大会(2) 蓝桥杯(4) 视频笔记(1) 读书(4) 读书笔记(4) 趣味科普(1) 软件分享(2) 零碎知识点(2) 题解(5)

/ 注册

TA的专栏 12篇文章 4人订阅

LeetCode从零开始

12篇文章 15008人学习

全部文章（共805篇）

C++ 用scanf读取string

大数据的时候 cin cout 会超时，用scanf printf可以避免这个问题 string 类型比 char 数组要方便很多，但是一般都用cin读取， scanf也可以读取string 但是需要预先分配好空间地址送一个 printf输出 string 的方法 printf(a.c_s...

2019-12-25

0 911

第一次CSP认证110分

都快忘了又想起来了，第一次参加了csp认证考试。 500分满分的考试我拿了110打道回府。。。（枯了大一的同学都考190，老师说这次考试全校考的都不错。。。）—— 只能说明我太菜了。第一题水过，，，第二题有大数据（好像有），有正负数（所以我用了 map和unordered_set。爆零...

2019-12-22

0 765

【数据结构】第15-16周练习题查找排序选择题

2-1 用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：(3分) 7 10 50 99 作者: DS课程组单位: 浙江大学题目详情 A。 2的7次方 64 > 100/2 2-2 在下列查找的方法中，平均查找长度与结点个数无关的查找方法...

2019-12-22

0 1737

【数据结构】第15-16周练习题查找排序

希尔排序是稳定的算法。 (2分) T F 错不稳定堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。作者: DS课程组单位: 浙江大学题目详情 1-2 在散列表中，所谓...

2019-12-22

0 792

2 PAT排名汇总 (25分)注意不要使用 long long int

计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不...

2019-12-21

0 785

1 奥运排行榜 (25分)

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来...

2019-12-20

0 1458

4 整型关键字的散列映射 (25分)

给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。输出格式:...

2019-12-20

0 0

【PAT】【数据结构】查找与排序周测+月测-05-01-06

下列排序算法中，哪种算法可能出现：在最后一趟开始之前，所有的元素都不在其最终的位置上？（设待排元素个数N>2） (3分) 冒泡排序每次有一个位置确定插入排序插入插在头结点就全后移堆排序每次也就移动一个子树另一个子树不变动快速排序扫描的时候最后肯定有一半排好...

2019-12-17

1 1764

【PAT】【数据结构】查找与排序周测+月测-05-01-06

1.对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。错肯定，不对，基本有序，可能一排就结束了，从大到小排序如果基本有序是从小到大，那就肯定次数很多。我太菜了讲的。。。反正就是不对吧 2.任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。对因...

2019-12-17

0 907

7-3 寻找大富翁 (50分)

胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式: 输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百...

2019-12-17

0 864