核心思想：把小的放一边，大的放另一边 核心实现过程：从右边找一个小的交换位置，再从左边找一个大的交换位置。经过这一步，左边的都是比参考值小的。 排序演示 假设一开始序列{xi}是：5，3，7，6，4，1，0，2，9，10，8。 此时，ref=5，i=1，j=11，从后往前找，第一个比5小的数是x8= ...
分类：
编程语言 时间：
2020-05-20 14:15:49
阅读次数：
60
将一句话中的空格替换成 %20 将一个字符替换为三个字符，按照c的思想：遍历一句话记录空格数量，将数组扩展到足够的空间，从后往前填充。 Java中的StringBuilder 或者 StringBuffer 可以将题目变得简单 StringBuilder sb = new StringBuilder ...
分类：
编程语言 时间：
2020-05-18 12:28:50
阅读次数：
60
大致题意: 给定一个n进制的数，把它转换为m进制的数。 总体思路: 以10进制为中间进制， 把n进制的数转换为10进制， 再转换为m进制， 最后输出。 然后说一说如何进行 n进制转10进制 或 10进制转m进制 。 n进制转10进制 我们有一种方式可以来表示一个n进制数: 将每个阿拉伯数字乘以一个以 ...
分类：
其他好文 时间：
2020-05-07 19:51:45
阅读次数：
107
实验环境：win10下运行phpstudy 漏洞描述： （1）apache在解析文件时有一个原则：当碰到不认识的扩展名时，将会从后往前解析，直到遇到认识的扩展名为止 （2）如果都不认识将会暴露源码。 在apache配置不当的时候就会造成apache解析漏洞。 复现过程： 1、在httpd.conf里 ...
分类：
Web程序 时间：
2020-05-02 22:49:30
阅读次数：
245
题目描述 将一个字符串中的空格替换成"%20" 解题思路 先算出字符串替换后的总长度，在字符串尾部填充任意字符，使得字符串的长度等于替换后的长度。 令P1指向字符串原来末尾位置，P2指向字符串现在末尾位置。P1，P2从后往前遍历，若P1的字符不是空格，则将P1的字符填充到P2，若P1的字符是空格，则 ...
分类：
其他好文 时间：
2020-05-01 10:23:19
阅读次数：
59
基于补集最大值思想的排列组合。 就组合数列CombList写了文档，感觉跟ruby写的代码本身差不多。 组合数添加：文档 假设为C(n, m)模式。当前列表为@list，有m个元素。 @model是1~n所有整数构成的数组 delta数组是@model减去@list的所有元素。 @list从后往前找 ...
分类：
其他好文 时间：
2020-04-21 15:00:37
阅读次数：
64
1. 两超长整数相加 两个数先用字符串存储（C++可用string，然后用cin输入），从后往前，每次各取一个做加法，记下和（用栈）和进位值；下一次再取做加法时要加上进位......。一个字符串取完了，另一个没取完，则没取完的字符串继续加进位。 string x,y; cin>>x>>y; stac ...
分类：
其他好文 时间：
2020-04-17 12:49:17
阅读次数：
77
25分题中不是很难的一道，没错我就是挑软柿子捏，今天一定要把basic搞完，阿弥陀佛别拖拉了。。。 第一次提交后三个测试点运行超时（循环过多吧）。。。。一开始是每遇到一个A就从前往后循环看这个A前面有多少P，有多少T。 第二次提交后后两个测试点答案错误，但是不超时了！微笑 ^ ^ 由于结果可能比较大 ...
分类：
其他好文 时间：
2020-04-08 12:18:37
阅读次数：
74
清扫银河 如果只进行 1 操作，不难证明存在操作序列的充要条件是将所有 1 边拿出来，所有点的度数为偶数，构造方案使用欧拉回路。 因为不存在重边，所以进行 1 操作时每个环环长一定大于 2，因此如果存在一个只有 1 操作的合法操作序列，这个序列的最短长度不大于 $\lfloor \frac{m}{3 ...
分类：
其他好文 时间：
2020-04-05 13:26:56
阅读次数：
217
感谢大家今天来做题 比赛地址：http://202.206.177.79/contest/8 由于博主比较菜，没做完所有题目，这里暂时仅提供前两部分的题解。 为了节约篇幅，题目及数据描述不再赘述，如有需求，请移步OJ查看。 感谢大家的辛苦付出，但是从这次比赛的结果来看，前行之路还非常非常漫长呐。 我 ...
分类：
其他好文 时间：
2020-04-04 22:47:46
阅读次数：
89
