2.替换空格 题目 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 书上的思路，是先记录空格位置，然后从后往前转移字符串，遇到空格就输出%20，但是java的字符串简单了很多，用一个 ...
分类：
其他好文 时间：
2020-02-24 20:55:50
阅读次数：
67
题目 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 由于这题给的参数是char指针，不能直接使用string的replace方法，但是参考他人题解，发现了一个比较巧妙的双指针，不额 ...
分类：
其他好文 时间：
2020-02-21 20:46:01
阅读次数：
79
rowIndex=0 -> len = 1 所以 例如 rowIndex=3 1.初始化 res=[0,0,0,0]，res[0]=1 res = [1,0,0,0] 2.从后往前加，循环 rowIndex-1 次，当前位=当前位+前一位 [1,0,0,0] [1（不变）,1（=1+0）,0,0] ...
分类：
其他好文 时间：
2020-02-16 14:32:52
阅读次数：
58
URL https://loj.ac/problem/3256 简要题意 有一个长度为n的数字序列s[1...n] 再接下来的n个时刻，按照从后往前的顺序，每个s[i]都会和s[i 1]取max（在n+1个时刻后序列肯定不会改变了，每个位置都是前缀最大值） 多次询问(t,l,r)，表示第t个时刻[l ...
分类：
其他好文 时间：
2020-02-14 20:30:30
阅读次数：
172
给出两个字符串，询问有多少种反转方法可以使字符串1变成字符串2。 如果两个串相同，就用马拉车算法找回文串的数量~ 如果两个串不同，从前往后找第一个不同的位置l，从后往前找第二个不同的位置r，反转l和r，判断是否成功~ 如果不成功，记为0 如果成功，以l和r为起点判断是否能反转，记录次数 #inclu ...
分类：
其他好文 时间：
2020-02-14 16:02:35
阅读次数：
79
本篇文章主要来介绍什么是数据结构。 首先让我们来看一张图片： 数据存储于计算机的内存中。内存如上图所示，形似排成 1 列的箱子，1 个箱子里存储 1 个数据。 数据存储于内存时， 决定了数据顺序和位置关系的便是数据结构 。 其实在我们生活中用到很多数据结构的知识，那么举一个我们生活中的栗子： 首先举 ...
分类：
其他好文 时间：
2020-02-09 09:19:07
阅读次数：
50
一、前端js 1.关闭js功能 2.抓包绕过 3.修改js 二、白名单/黑名单绕过 常见的绕过形式： asa、cer、cdx、aspx、ashx、ascx、asax、asmx、cfc、cfm phP(大小写)、php5、php3、php4、php2、phtml、phtm、php （有一个空格）、ph ...
分类：
Web程序 时间：
2020-02-07 19:10:31
阅读次数：
94
前言 由于透明混合在不同的绘制顺序下结果会不同，这就要求绘制前要对物体进行排序，然后再从后往前渲染。但即便是仅渲染一个物体（如上一章的水波），也会出现透明绘制顺序不对的情况，普通的绘制是无法避免的。如果要追求正确的效果，就需要对每个像素位置对所有的像素按深度值进行排序。本章将介绍一种仅DirectX ...
分类：
编程语言 时间：
2020-02-07 12:23:39
阅读次数：
92
给两个已经排序好的数组A,B，和一个常数k, 找i,j使得 Ai + Bj - k 的绝对值最小 分析： Two pointer, i从A从前往后扫，j从B从后往前扫.if (A[i]+B[j] > k){ j--;}else { i++;}整个过程不断更新答案 ...
分类：
其他好文 时间：
2020-02-06 12:27:56
阅读次数：
53
统计字符串中单个数字奇数的个数 分情况 个数为0或者1时，显然不存在这样的数字，输出-1 个数大于等于2且为偶数时，只需要保证最后一位是奇数，从后往前删除字符直到遇到奇数位 个数大于2且为奇数时，保证最后一位为奇数，并且还要删除一位奇数 1 #include<bits/stdc++.h> 2 usi ...
分类：
其他好文 时间：
2020-02-03 10:05:53
阅读次数：
71
