- 博客(9)
- 收藏
- 关注
RSS订阅原创 Day 9～PAT B1020，PAT B1023，区间贪心
每个测试用例先给出一个不超过1000的正整数N表示月饼的种类数以及不超过500（以万吨为单位）输入格式：每个输入包含一个用例，每个测试用例在一行中给出十个非负整数，顺序表示所拥有数字0，数字1，....数字9的个数。输出：对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后两位。例如给定两个0，两个1，三个5，一个8，最后得到的最小的数就是10015558。给出N个开区间(x,y)，从中选择尽可能多的开区间，使得这些开区间两两没有交集。十个数字的总个数不超过50，且至少拥有一个非0数字。
2023-05-31 15:41:40
72
1
原创 Day 8~Fibonacci,全排列,N皇后问题
所能形成的所有排列。例如对1，2，3这三个整数来说（1，2，3）、（1，3，2）、（2，1，3）、（2，3，1）、（3，1，2）如果把n列皇后的行号依次写出，就会是1～n的一个排列，则只需要枚举1～n的排列，查看每个排列对应的放置方案是否合法。从递归的角度考虑，把问题描述成“输出1～n这n个整数的全排列”，那么它就可以被分为若干个子问题：输出1开头的全排列。n皇后问题，在n*n的棋盘上放置n个皇后，使得这n个皇后两两均不在同一行，同一列，同一对角线，求合法方案数。（3，2，1）这就是1~3的全排列。
2023-05-31 15:40:21
46
1
原创 Day 7——哈希
用空间换时间：定义一个bool数组hashTable[100010],其中hashTable[x] == true表示正整数x在N个数中出现过。传统的方法：对每个欲查询的数x，遍历所有N个数，看是否有一个数与x相等，这么做的时间复杂度是O(NM)字符串hash是指将一个字符串S映射为一个整数，使得该整数可以尽可能唯一的表示字符串S。接着按照将二十六进制转换为十进制的思路，由进制转换的结论可知，得到的十进制肯定是唯一的。给出N个数，再给出M个整数，查询这M个数是否分别在N个数中出现过。
2023-05-29 22:00:22
50
1
原创 Day 6——简单选择排序，直接插入排序，PAT A1025
令其与待排序部分的第一个元素A[i]进行交换，这样元素A[i]就会与当前有序区间[1,i-1]形成新的有序区间[1,i],n趟操作之后，所有元素有序。选择排序（简单选择排序）：对一个序列A中的元素A[1]~A[n],令i从1到n枚举，进行n趟操作，每趟从待排序部分[i,n]中选择最小的元素。插入排序是将待插入元素一个个插入初始以有序部分的过程，而插入位置的选择遵循了是插入后仍然保持有序的原则。对所有考生进行总排名，按成绩从高到低排名，成绩相同的按照注册号从小到大排名，且排名相同。时间复杂度O(n^2)
2023-05-27 17:44:15
58
1
原创 Day 5——说反话
输入：包含一个测试用例，在一行内给出总长度不超过80的字符串，字符串有若干单词和若干空格组成，其中单词是由英文字母（大小写有区别。）组成的字符串，单词之间用一个空格分开，输入保证句子末尾没有多余的空格。输出：没个测试用例的输出占一行，输出倒序后的句子。给定一句英语，要求将所有单词按颠倒顺序输出。
2023-05-26 21:47:02
58
1
原创 Day 4——进制转换、回文串
输入两个非负十进制整数A和B(<=2^30-1)以及D(进制数)，输出A+B的D(1<D<=10)进制数。读入一串字符串，判断是否是“回文串”，是一个正读和反渎都一样的字符串。输入格式：在一行中依次给出三个整数A，B，D。输出：如果是回文串，输出YES,否则输出NO。输入：一行字符串，长度不超过255。输出A+B的D进制数。
2023-05-24 22:48:59
32
1
原创 Day 3——图形输出，日期处理
用给定的字符C画出正方形，为了让结果看上去更像正方形，所输出的行数实际上是列数的50%（四舍五入取整数）在一行中给出正方形的边长N(3<=N<=20)和组成正方形边的某种字符C，间隔一个空格。每组数据输出一行，即日期差值,如果两个日期连续，则规定他们之间的天数差值为2。日期问题，输入有多组数据，分别表示两个日期，形式为YYYYMMDD。
2023-05-23 23:01:27
20
1
原创 Day 2——简单模拟
在第一行给出不超过10^5的正整数n，即参赛人数。随后n行，每行给出一位参赛者的信息和成绩，包括其所在学校的编号及其比赛成绩（百分制）对一个自然数n，如果他是偶数，就砍掉一半，如果是奇数，就把（3n+1）砍一半，最后一定在某一步得到n=1。输入一个数n（1
2023-05-22 20:01:26
70
1
原创 Day 1——(浮点数的比较）
浮点数在计算机中的存储是并不总是精准的，在经过容易造成误差的计算之后，会产生偏差，因此需要引入一个极小数eps来对这种误差进行修正。很显然，两者不相等，因为精度损失太多了！
2023-05-21 19:50:51
45
1
codelldb-aarch64-darwin-2 2.vsix
2023-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人