#include <iostream> #include <algorithm> using namespace std; const int N = 1010; int n, m; int v[N], w[N]; int f[N][N],d[N][N],res[N]; //d[i][j] = k记录的是当前第i个物品的在每个j的状态下有k个 int main(){ cin >> n >>m; for(int i = 1; i <= n; i++) cin >>v[i] >>w[i]; for(int i = 1; ...

我的高薪是用大量的时间和健康换来的，赚得越多就越不自由，而一旦停下来，生活就没有了保障。如果一直在这个“怪圈”里努力，即使月薪可观，也很难摆脱穷忙的命运。

#%% # 运行当前cell用的是ctrl + 回车 def demo(): str = 'hello world' print(str.capitalize()) #首字母大写 print(str.replace('world', 'nowcoder')) s1 = '\n\r abc \n\r' print(s1.lstrip()) print(s1.rstrip()) print(s1.strip()) print(1, str.startswith('hel')) print(2, str.endswith('x')) str2 = 'bcd' print(3, str + str2)...

高精度算法一般考四种：在java和python中不需要考虑这个问题。因为java中有大整数类。1.两个大整数相加A + B ,一般位数在10的6次方！2.两个大整数相减A - B3.一个大整数乘一个小整数 A * a len（A）<=1e6, a <=1e94.A / a 求商和余数大整数，在c++中都是通过数组的方式一位一位的存起来的， 在存的时候的技巧是：数组的起始位置存个位。这是因为，数组的最后以为是整个大整数的最高位，因为在计算过程中，会产生进位问题，这样可以把进位标志append到数组的后面。更方便。学编程不能止于思路，一定一定要落实到代码上。 #include <...

排序：1.快排2.归并排序二分：1.整数二分【重点】2.小数二分（浮点数二分）【相对简单】 快排的基本思想：基于分治1.确定分界点 x【对于左右边界l和r】一般四种方式都可以：q[l],q[(l+r)/2],q[r],随机2.调整区间使得左边的所有数据都<=x;右边的数据都>=x;3.递归处理左右两段 采用双指针的方式，可以不用开辟额外的空间上述过程会涉及到令人不爽的边界问题，一般这种情况常常背一个模板比较好！ #include <iostream> using namespace std; const int N = 1e6+10; int n; int q[N]; ...

为什么会有引用，另外引用怎么用： struct Demo { char name[10000]; int count; }; int main() { Demo my_demo = {0}; Demo *my_demo_p = &my_demo; Demo &my_demo_ref = my_demo; // 方式1：传递实参 func1(my_demo); // 方式2：传递指针 func2(my_demo_p); // 方式3：传递引用 func3(my_demo_ref); return 0; } 如上所示，参数传递可以有三种方式，则三种函数可以这样定义： // 方式1：...

求解前100个素数 func test(){ var i,j int for i=2; i < 100; i++{ for j=2; j <= (i/j); j++{ if i%j == 0{ break } } if j > (i/j) { fmt.Println("是素数",i) } } }

一串字符串，先算括号里面的，然后再算外面的，与操作。。（主要考察括号处理，与操作没有实际意义） import java.util.*; public class Test { public static void main(String[] args) { String s = "0101(11001)11(101(110)111)111"; System.out.println(binary_and(s)); } public static int binary_and(String s){ Stack<Character> stack = new Stack...

import java.util.*; public class Main{ public static void main(String[] args) { List<Integer> a = new ArrayList<>(); Random random = new Random(); for (int i = 0; i < 10; i++) { a.add(random.nextInt(100)); } System.out.println(a); Collections.sort(a,new Comparator<Integer>() { /...

请问之前参加微软笔试的小伙伴们收到面试邀请了吗，尤其是非技术岗的？

class Solution { private List<String> res = new ArrayList<>(); public List<String> restoreIpAddresses(String s) { if(s.length() < 4) return res; dfs(new StringBuilder(), s, 0, 0); return res; } public void dfs(StringBuilder sb, String s,int start,int point){ if(point > 4) ret...

class Solution { //主函数调用 public List<List<Integer>> fourSum(int[] nums, int target) { Arrays.sort(nums); List<List<Integer>> result = kSum(nums,target,4,0); return result; } //k数之和 public List<List<Integer>> kSum(int[] nums, int target, int k, int start){ List<...

先是原始解法，采用递归的方式，代码如下： class Solution { public boolean isSameTree(TreeNode s, TreeNode t){ if(s == null && t == null) return true; if(s == null || t == null) return false; return s.val == t.val && isSameTree(s.left,t.left) && isSameTree(s.right, t.right); } public boolean isSub...

一：生产环境服务器变慢，诊断思路和性能评估。  总分的方式，总就是top整机命令，分就是下面的命令。服务器变慢而不是宕机只能一个一个的排查，因为可能导致变慢的原因太多了。** 1.整机：top命令 可以使用精简版uptime命令，系统性能命令的精简版**2. CPU: vmstat查看CPU： 命令为vmstat -n 2 3:每两秒采集一次，一共采集三次。这个命令主要看procs和cpu两个部分，在procs中看r和b两个部分，r是runtime，b是blocked查看额外：1.查看所有cpu核信息 mpstat -P ALL 2 每两秒采样一次，会一直刷新。2.每个进程使用cpu的用量分解...