第一题 题目描述： 给定一个正整数组a，返回一个新的数组sums，满足sums[i]的值为正整数组a中比a[i]小的数字之和；如果不存在比a[i]小的数字，则sums[i]为0。已知数组a中元素最大值不超过100000，数组长度不超过10000，数组元素允许重复。 输入： 输出： 输入样例： 输出样 ...
分类：
其他好文 时间：
2019-08-29 23:38:09
阅读次数：
126
这道题可以呀，一开始按照常规解法虽然答案正确但是还是报错了 无奈之下 看答案了 题解： 如果直接暴力求解，由于n可以达到1,000,000的规模，必定会超时或栈溢出。因此采用找规律的方法。 n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 F(n)mod3 1 2 0 2 2 1 ...
分类：
其他好文 时间：
2019-07-08 12:07:52
阅读次数：
80
1.当初你是如何做出选择计算机专业的决定的？ 对计算机感兴趣。 2.对比开篇博客，哪些方面还存在不足？ 自己写的算法总是过于复杂，遇见问题更多采用暴力求解，不够精通。 3.回忆整个学期，如果重新来过一次，你打算做哪些（技术上，而不是态度上的）改变? 多学点有用算法。 4.你预备如何规划剩余的2/3？ ...
分类：
其他好文 时间：
2019-07-07 17:49:22
阅读次数：
86
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 暴力求解： 解题思路，从后向前遍历字符串，遇到空格，需要将空格后面的字符向后移动两位，预留出%20的空间 function rep ...
分类：
其他好文 时间：
2019-04-17 00:05:25
阅读次数：
168
“这短短的一生，我们最终都会失去。你不妨大胆一些，爱一个人，攀一座山，追一个梦。” ...
分类：
其他好文 时间：
2019-03-30 18:41:46
阅读次数：
168
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 示例 2: ...
分类：
其他好文 时间：
2019-03-20 14:23:24
阅读次数：
128
题目的大意为给定一个二阶矩阵，先水平逆序，然后再做0 1替换。 比如： 或者 有种最简单的做法也是比较慢的做法，就是暴力求解，时间复杂度O(n^2): java public int[][] flipAndInvertImage(int[][] A) { int[][] result = new i ...
分类：
其他好文 时间：
2019-01-06 10:45:45
阅读次数：
150
"SDOI_染色" 背景： 很早就想学习树链剖分，趁着最近有点自由安排的时间去学习一下，发现有个很重要的前置知识——线段树。（其实不一定是线段树，但是线段树应该是最常见的），和同学吐槽说树剖的剖和分都很死板，主要还是看线段树的维护功底。但是也要知道剖分完的结果，不然就算线段树玩得飞起，也维护不了。看 ...
分类：
其他好文 时间：
2019-01-03 10:50:20
阅读次数：
270
基本数论-素数判断 一、暴力求解 1、一个共识 x = a*b且x = sqrt(x)*sqrt(x) => a==b==sqrt(x)或者a<sqrt(x) 且 b > sqrt(x),即要么a==b要么一个大于根号x一个小于根号x 且a = x/b,那么我们只用判断小于sqrt(x)的数是否可以 ...
分类：
其他好文 时间：
2018-12-30 17:36:07
阅读次数：
159
转自：文章 1、暴力求解 C(n,m)=n*(n-1)*...*(n-m+1)/m!，（n<=15）； 2、打表 C(n,m)=C(n-1,m-1)+C(n-1,m)，(n<=10000); 3、质因数分解 C(n,m)=n!/(m!*(n-m)!)，C(n,m)=p1a1-b1-c1p2a2-b2 ...
分类：
其他好文 时间：
2018-12-26 15:40:40
阅读次数：
237
