qq1024734546的博客

日期计算OI 日期到天数的转换#include <iostream>using namespace std;//int main()//{ // int list[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };// int y, m, d;// while (cin >> y >&g...

一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1321215123｝，采用LRU算法时，缺页数是 5 次。​ 1第一次（缺1）​ 3 1第二次（缺3）​ 2 3 1第三次（缺2）1 2 3（刚使用的放在前面未使用的依次后移）2 1 31 2 35 1 2第四次（3是最少使用的所以换出）1 5 22 1 53 2 1第五次（5是最少使用的所以...

c++继承体系种构造函数的调用顺序C++继承体系中，初始化时构造函数的调用顺序如下(1)任何虚拟基类的构造函数按照他们被继承的顺序构造(2)任何非虚拟基类的构造函数按照他们被继承的顺序构造 +(3)任何成员对象的函数按照他们声明的顺序构造(4)类自己的构造函数class A{ public: A ():m_iVal(0){test();} virtual...

51.构建乘积数组给 定 一 个 数 组 A[0,1,…,n-1], 请 构 建 一 个 数 组 B[0,1,…,n-1], 其中B中的元素B[i]=A[0]A[1]…A[i-1]A[i+1]…A[n-1]。不能使用除法。//B[i]其实就是等于 A 中除 A[i]之外的所有元素之积。//从左到右算 B[i]=A[0]*A[1]*...*A[i-1], 从右到左算...

30.连续子数组的最大和HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回...

01.二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该数。//分析：时间复杂度 O(m+n)，m 和 n 分别是行数和列数。空间复杂度 O(1)。 思想是从右上角开始判断，每次判断可以排除一行或一列。class Solution {pub...

只出现一次的数字//先排序，再双指针对比int singleNumber(vector<int>& nums) { sort(nums.begin(), nums.end()); for(int i = 0, j = 1; j < nums.size(); i += 2, j += 2){ if(nums[i] != nums[j]) ...

栈的弹出、压入序列//题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）bool IsPopOrder(vector<int> p...

把字符串转成整数//实现Integer.valueOf(string)的功能class Solution { public: int StrToInt(string str) { int n = str.size(), s = 1; long long res = 0; if...

前序遍历//迭代 node--->left--->rightvector<int> preorderTraversal(TreeNode* root) {vector<int> res; if (!root)return res;stack<TreeNode*> st;st.push(root);//把根...

删除单向链表所有的valstruct ListNode* removeElements(struct ListNode* head, int val){ if (head == NULL) return NULL; struct ListNode* prev = head;//prev用来保存找到的val，方便完成链表的重组 struct ListNode* cur = head-&g...

在（函数代码少、频繁调用 ）情况下适宜采用 inline 定义内联函数内联函数在编译时，类似宏替换，使用函数体 替换调用处的函数名,因此适合代码较少调用较多的函数。对象是指一块能够存储数据并具有某种类型的内存空间4指针是对象而引用不是有效的迭代器指向某个元素，或者容器尾元素的下一个位置；其余的都是无效。如果容器为空，begin和end返回同一个迭代器，都是尾后迭代器—&g...