网易921笔试

思路：让权重和最大，就是要在原数组的权重和的基础上，尽可能的把值比较大的重复的数切分到不同的段中。代码： Scanner in = new Scanner(System.in); int n = in.nextInt(); int k = in.nextInt(); int[] arr = new int[n]; HashMap<Integer,Integer> map = new HashMap<>(); int sum = 0; for (int i = 0; i < n; i++) { arr[i] = in.nextInt(); } Arrays.sort...

上来就是4道编程啊，做了两题半溜了

马拉车算法(Manacher)是一种常见的字符串算法。下面我就来讲一讲。 1.简介 Manacher算法是一种快速判断字符串最长回文长度的一种字符串算法，分为三个步骤：预处理、加速盒子和主算法。 2.代码 1.预处理 string b = "@"; char a[200005]; int n, r, m, ans, d[200005]; void pre(){ for (ll i = 0; i < n; i++){ b += '#'; b += a[i]; } b+='#'; //如果字符串是"asda"，那么处理后的字符串就是"@#a#...

美团：意向 滴滴：排序字节：排序百度：转正通过，等排序一共投了7，8家，中小厂暂未开投，想问问要不要接着投还是可以摆烂了