03 2019 档案
摘要：给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列，使其相对于 B 的优势最大化。 示例 2：
阅读全文
摘要：从正整数 N 开始，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。 如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。 示例 1： 我们知道，1个数乘以2就是将该数左移1位，而2的0次幂为1， 所以2的n次幂（就是2的0次幂n次乘以2）就是将1左
阅读全文
摘要：vector<vector <int> > array(3);//定义了行数为3列数不定的二维数组 array.size()//返回二维数组的行数 array[0].size()//返回二维数组第一行的列数 定义一个行列固定的二维vector数组 例：
阅读全文
摘要：有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。 在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。 返回尽可能高的分数。 示例： 提示： 解题思
阅读全文
摘要：可以用数学的方法来解, 因为数字都是从1开始的连续自然数, 排列出现的次序可以推 算出来, 对于n=4, k=15 找到k=15排列的过程: 1 + 对2,3,4的全排列 (3!个) 2 + 对1,3,4的全排列 (3!个) 3, 1 + 对2,4的全排列(2!个) 3 + 对1,2...
阅读全文
摘要：需要包含头文件<sstream> 字符串转化为int int转化为string,与之相反。
阅读全文
摘要：采用动态规划方法O(n) 设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i，所有以它前面的元素结尾的子数组的长度都已经求得，那么以第i个元素结尾且和最大的连续子数组实际上，要么是以第i-1个元素结尾且和最大的连续子数组加上这个元素，要么是只包含第i个元素，即sum[i]=max(
阅读全文
摘要：1.逻辑地址和物理地址 物理地址： 加载到内存地址寄存器中的地址，内存单元的真正地址。 逻辑地址： 源程序经汇编或编译后得到的是目标代码程序(装入模块)，由于编译程序无法确定目标代码在执行时所驻留的实际内存地址，故一般总是从零号单元 开始为其编址，并顺序分配所有的符号名所对应的地址单元。由于目标代码
阅读全文
摘要：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 返回:
阅读全文
摘要：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 思
阅读全文
摘要：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例:
阅读全文
摘要：一个前序遍历序列和一个中序遍历序列可以确定一颗唯一的二叉树。 根据前序遍历的特点, 知前序序列(PreSequence)的首个元素(PreSequence[0])为二叉树的根(root), 然后在中序序列(InSequence)中查找此根(root), 根据中序遍历特点, 知在查找到的根(root)
阅读全文
摘要：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效的组织多道程序运行的系统软件(或程序集合)，是用户和计算机之间的接口。 2. 缓冲技术，中断技术，和DMA(直接内存存取)技术 缓冲技术 为了完全解决CPU和外部设备速度的匹配问题，进一步的解决方法是采用缓冲技术。 缓冲技术原理： 先将数据存放
阅读全文
摘要：实现过程 定义已知序列数组为dp[]；dp[1…8]=389,207,155,300,299,170,158,65 我们定义一个序列B，然后令 i = 1 to 8 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了 1）首先，把d[1]有序地放到B里，令B[1] = 389，就是
阅读全文
摘要：1 int gcd(int a,int b) 2 { 3 while(b!=0) 4 { 5 int t=a%b; 6 a=b; 7 b=t; 8 } 9 return a; 10 }
阅读全文
摘要：引用:https://www.cnblogs.com/CXCXCXC/p/4641812.html 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们
阅读全文
摘要：题目描述毕业后，Vegetable在一家建筑公司找到了工作。他所在的城市将要进行整修，要求把所有空地修成公园。 市区是一个N*M的矩形，Vegetable拿到了该市的地图，现在判断共要修几处公园？ 注意：在一片空地上，它上下左右的位置是空地，则视为统一片空地。 输入共有T组测试数据，每组测试数据包含
阅读全文
摘要：相关算法视频：https://www.bilibili.com/video/av3246487?from=search&seid=2407601922148792452 看完后绝对有助于理解 根据kmp算法思路: 计算next数组代码如下: KMP 参考博客:https://blog.csdn.ne
阅读全文
摘要：substring 1 substring 方法用于提取字符串中介于两个指定下标之间的字符 2 substring(start,end) 开始和结束的位置，从零开始的索引 end：字符串下标，结束符是不包括该下标的。比如substring(0,3)，那就是从下标0开始，截取到下标为3的前一位(不包括
阅读全文
摘要：打表，C(n,m)=C(n-1,m-1)+C(n-1,m) n<=10000 为了方便理解这个递推公式。举个例子... 从5个不同的苹果中取3个苹果，设其中某一个苹果为a; 那么总的组合数方案可以分为两类。
阅读全文
摘要：1.shutdown使用命令：Shutdown [选项] [时间] r 关机后立即重启 h 关机 2. 立即关机： shutdown -h now
阅读全文
摘要：https://mail.qq.com/cgi-bin/mail_spam?action=check_link&url=https://www.netsarang.com/zh/downloading/?token=TDVUcnVXeGN3OUtKQXgtV0xEX0gxUUBocWk2RWVoWm
阅读全文
摘要：类型名称 字节数 取值范围signed char 1 -128～+127short int 2 -32768～+32767int 4 -2147483648～+2147483647(10位数 2^31-1)long long long int 8 -9223372036854775808～+9223
阅读全文
摘要：题目地址： http://poj.org/problem?id=3614 采用贪心策略，先将cow按minspf值递增排序，即优先考虑minspf更小的牛 再将防嗮霜按spf值递增排序
阅读全文
摘要：<p id="1">Hello</p> 例如上面的例子，id为纯数字会出错。此时用js去获取该对象会报错，查找不到该对象。 原因：必须是字母开头,或是下划线开头的.因为数字无法被转换为变量名(或对象名),也就可能导致在JS里访问对象时出现问题.
阅读全文
浙公网安备 33010602011771号