摘要：
/* 不考虑删重后数组后面多出来的长度，实际上只是赋值操作，并没有真的删除元素。 */ 1.对于有序数组而言 //双指针解决 public int removeDuplicates(int[] A) { //边界条件判断 if (A == null || A.length == 0) return 阅读全文
posted @ 2021-08-09 10:12
__小王子
阅读(147)
评论(0)
推荐(0)
摘要：
1.push() top（）//返回优先级最高元素 pop()//弹出优先级最高元素 2.默认降序 priority_queue<int> qi; 升序 priority_queue<int, vector<int>, greater<int> >qi2; 自定义小于函数//优先队列本质上按从大到小 阅读全文
posted @ 2020-11-04 21:39
__小王子
阅读(38)
评论(0)
推荐(0)
摘要：
题目 丑数指不能被2，3，5整除的数。求生粗排列的第1500个丑数 预备知识： set对象的insert()不去重，count()可以统计出现次数 代码： #include <iostream> #include<vector> #include<queue> #include<set> using 阅读全文
posted @ 2020-11-04 21:28
__小王子
阅读(105)
评论(0)
推荐(0)
摘要：
预备知识 set 1.求交集： int a[5]={1,2,3,4,5}; int b[5]={4,5,6,7,8}; vector<int> c(10);//一定要指定大小，否则会无法运行 vector<int>::iterator it; it=set_union(a,a+5,b,b+5,c.b 阅读全文
posted @ 2020-11-04 21:02
__小王子
阅读(95)
评论(0)
推荐(0)
摘要：
预备知识 字典序排序时大写都比小写小 map<Key类型，value类型>m;//m.count(key)返回值为1或0,表示这个key是否存在于map中。 sort()可以对string数组字典序排序，也可以对string对象进行元素遍历排序。 题目 输入文本，找出如下单词并按字典序输出：单词不能 阅读全文
posted @ 2020-11-04 19:27
__小王子
阅读(62)
评论(0)
推荐(0)
摘要：
\\以下输入输出空格时我会用空格二字指出；若干个指正整数个 scanf()返回值的分析 2~3的“若干个ctrl+z”中可以有空格 int a, b; for (;;) { int k = scanf_s("%d%d", &a, &b); cout << endl << k<<endl; }; 1. 阅读全文
posted @ 2020-11-04 14:02
__小王子
阅读(58)
评论(0)
推荐(0)
摘要：
题目 子网（即连续IP地址范围）可以通过网络地址和子网掩码来描述。子网掩码包含32个二进制位，前32-n位为1，后n位为0；网络地址的前32-n位是任意的，后n位为0；所有前32- n位和相同的IP地址属于该网络。例如，网络地址为194.85.160.176（二进制为110,000 10 | 010 阅读全文
posted @ 2020-10-31 20:20
__小王子
阅读(200)
评论(0)
推荐(0)
摘要：
题目分析：第三章3-12 如果每组数都要计算比较找到对应的m和e运算量太大,所以先打表，涉及浮点数表示的一些数学知识。 假设当前一层M和E的值为m和e，它们的位数分别为i和j。 首先计算m的值，用二进制表示的话，m的值为0.11…，也就是m = 2^(-1) + 2^(-2) + … + 2^(-1 阅读全文
posted @ 2020-10-31 19:16
__小王子
阅读(209)
评论(0)
推荐(0)
摘要：
题目 输入两个非零整数n m，输出商和循环节长度。如输入：9 2，输出：4.5（0），循环节长度为1。输入7 3，输出：2.(3），循环节长度为1. 思路 1.n/m=整数部分。 2.n%=m,n*=10，n/m得到第一位小数（注意每一位小数的值是商） 3.步骤2循环，每一次的n%=m得到的余数范围 阅读全文
posted @ 2020-10-31 17:44
__小王子
阅读(126)
评论(0)
推荐(0)
摘要：
预备知识 std::swap(T&a,T&b) { T c(a); a=b; b=c; } memcmp() //#include <string.h> 1. int memcmp(const void *str1, const void *str2, size_t n));其功能是把存储区 str 阅读全文
posted @ 2020-10-31 01:39
__小王子
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号