01： #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #define LL long long #def ...
分类：
其他好文 时间：
2018-12-01 20:06:21
阅读次数：
175
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 字符数组插入，就是考虑插入位后面的移动。考虑从后往前插入，才能移动最少的位数。 遍历一遍记录需要插入的次数，根据剩余插入次 ...
分类：
其他好文 时间：
2018-11-30 11:37:47
阅读次数：
164
private static String removePreviousString(String str,String strPre){ String[] strArray = str.split(",");//有冗余的权限，之前的权限和现在修改的权限 String[] strPreArray = ...
分类：
其他好文 时间：
2018-11-28 23:44:50
阅读次数：
175
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 *StringBuffer 扩容 str.setLength（扩容大小) *思路：将原字符数组扩容至目标大小后，从后往前移动字符串，可大大减 ...
分类：
其他好文 时间：
2018-11-25 13:12:43
阅读次数：
141
题目：题目链接 思路：从后往前进行dp，用next数组记录字典序最小的那一条路径 AC代码： ...
分类：
其他好文 时间：
2018-11-22 22:31:05
阅读次数：
195
退役了吗？ 退役了…… 但是以后也许还不会一下子离开OI吧 因为我真的很喜欢OI啊 只是实力不如人 为了考上一个学OI的高中 要努力啊！ [本题] 一道很好的题目了（刷CF题看到的） 和394A一样，是比较好的 是一个递推 但是是从后往前的 枚举最后一位 for（int i=1; i<10; i++ ...
分类：
其他好文 时间：
2018-11-19 21:31:52
阅读次数：
175
题意：给出任意两点之间的距离，然后逐个删除这些点和与点相连的边，问，在每次删除前的所有点对的最短距离之和 分析：首先想到的是floyd，但是如果从前往后处理，复杂度是（500）^3，超时，我们从后往前处理，这样我们可以看作是添加点，而且这样的话每次只需要考虑添加点的缩进，所以复杂度是（500)^2, ...
分类：
其他好文 时间：
2018-11-10 15:57:22
阅读次数：
182
String ‘ ‘ 字符串的方法：（这里不全，也不详细，有心情再补充） <body> let str = 'zhufeng' str.charAt(0) //z: 找到字符串中的某一个值 str.concat('ni','hao') //zhufengnihao: 字符串拼接 '9'.charCo ...
分类：
其他好文 时间：
2018-11-10 00:12:44
阅读次数：
139
方法一：quicksort 根据快排思想，从后往前找比基准数小的，交换位置。 从前往后找比基准数大的，交换位置。 最后安放基准数。 保证 l到p 是大数，若 p-l+1==k 那么p就是第K大 若 p-l+1<k 那么从 p+1 到 r 中 找 k-（p-l+1）大的数 若 p-l+1>k 那么从 ...
分类：
编程语言 时间：
2018-11-08 19:45:08
阅读次数：
422
传送门 分析 我们考虑用所有的情况减去不合法的情况 不难想出所有情况为$C_n^3$ 于是我们考虑不合法的情况 我们知道对于一个不合法的三元组$(a,b,c)$一定是修改后$a<b,b>c$ 于是我们可以离散化后用线段树维护每个点被覆盖了几次 所以每次对于一个点$i$，比它大的点的个数即为在它前面修 ...
分类：
其他好文 时间：
2018-11-04 21:52:24
阅读次数：
294
