对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 ...
分类：
其他好文 时间：
2020-02-24 23:58:06
阅读次数：
175
2.替换空格 题目 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 书上的思路，是先记录空格位置，然后从后往前转移字符串，遇到空格就输出%20，但是java的字符串简单了很多，用一个 ...
分类：
其他好文 时间：
2020-02-24 20:55:50
阅读次数：
67
来源：JZOJ 题目描述 你有一个猪圈，有 $N$ 头猪，每天你最多可以杀一头猪卖钱，收益就是猪的体重。但是每过一天猪的体重都会下降 $Pi$，问 $K$ 天内你的最大获利。 解题思路 这是一道纯粹的 $01$ 背包，就是要处理一个细节：猪的体重会下降； 首先，要按体重下降速度排序，下降快的肯定得先 ...
分类：
其他好文 时间：
2020-02-24 20:39:13
阅读次数：
66
/*题目：输入两个正整数m和n，求其最大公约数和最小公倍数。*/ import java.util.*; public class Class6 { public static void main(String[] args) { int a1; int a2; Scanner s = new Sc ...
分类：
编程语言 时间：
2020-02-24 18:47:01
阅读次数：
106
MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。数据库查询是数据库的最主要功能之一，我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化，这篇文章对索引做一个系统的梳理，希望对大家有帮助。一、MySQL有哪些索引类型索引的分类可以从多个角度进行，下面分别从数据结构，物理存储和业务逻辑三个维度进行划分。1、从数据结构角度（1）
分类：
数据库 时间：
2020-02-24 16:45:27
阅读次数：
74
3.2通过求维护lca的最长链和次长链来求树的直径 3.2通过求维护lca的最长链和次长链来求树的直径 ...
分类：
其他好文 时间：
2020-02-24 15:29:10
阅读次数：
55
有时候，用C语言写程序需要知道大端模式还是小端模式，，由于寄存器大于一个字节（8bit），就会存在一个字节安排的问题，例如（16bit）的short型，（32bit）的int型，具体需要看具体的编译器，所谓大端模式，即高位字节存放在低地址上，低位字节放在高地址上，而小端模式则是低位字节放在低地址上， ...
分类：
编程语言 时间：
2020-02-24 15:06:08
阅读次数：
74
题目：给你一个字符串 s ，它只包含三种字符 a, b 和 c 。请你返回 a，b 和 c 都 至少 出现过一次的子字符串数目。 链接：https://leetcode-cn.com/problems/number-of-substrings-containing-all-three-charact ...
分类：
其他好文 时间：
2020-02-24 13:25:11
阅读次数：
79
list排序方法一Comparator形式： 1.比较数字 List<Shoes> all_shoes = new ArrayList<Shoes>(); Collections.sort(all_shoes, new Comparator<Shoes>(){ @Override /* * * in ...
分类：
编程语言 时间：
2020-02-24 12:40:26
阅读次数：
356
