小和问题在一个数组中， 每一个数左边比当前数小的数累加起来， 叫做这个数组的小和。 求一个数组的小和。例子：[1,3,4,2,5]1左边比1小的数， 没有；3左边比3小的数， 1；4左边比4小的数， 1、 3；2左边比2小的数， 1；5左边比5小的数， 1、 3、 4、 2；所以小和为1+1+3+1 ...
分类：
编程语言 时间：
2019-11-13 16:10:01
阅读次数：
81
题意 https://vjudge.net/problem/CodeForces-1251C 一个字符串，相邻的偶数奇数不能交换位置，其他相邻的情况可以交换，问字符串代表的数最小是多少。 思路 相邻的偶数、奇数位置固定，所以可以把奇数放到一起，偶数放到一起，对这两堆归并排序即可。 代码 #inclu ...
分类：
编程语言 时间：
2019-11-13 00:26:13
阅读次数：
138
归并排序 2019-11-10 11:41:59 by冲冲 1、概念 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得 ...
分类：
编程语言 时间：
2019-11-10 17:44:58
阅读次数：
80
"题目链接" 【题解】 会归并排序吧? 就把这K个链表当成是K个数字就好。 然后做归并排序。 因为归并排序的时候本来就会有这么一个过程。 [l..mid]和[mid+1..r]这两段区间都是有序的了已经。 然后再把他们俩合并起来。 合并起来之后把这个链表直接放在这个区间的最左边那个位置就好 上一级的 ...
分类：
编程语言 时间：
2019-11-09 17:40:57
阅读次数：
83
一、项目慢查询问题 1、在使用多表关联查询并排序后，接口把数据给到前端并在界面渲染成功的总体时间较长，需要进行优化，在时间有限的情况下，只能对SQL语句进行优化，想到的方案是做中间表，但需要些时间，会影响上线时间，根据该功能的使用场景及优先级，最后决定先做SQL优化，后续进行迭代调整。 2、在弱网环 ...
分类：
其他好文 时间：
2019-11-07 23:46:14
阅读次数：
80
一、读取文本中英文字母出现的次数并降序输出英文字母的百分比 源码； package total; import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.uti ...
分类：
编程语言 时间：
2019-11-05 01:03:53
阅读次数：
136
学号20182325袁源 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 排序、算法、栈、队列 插入排序、交换排序，选择排序、基数排序、归并排序 用时间效率、空间效率、稳定性（数值相等次序不变）衡量算法。 树：由n个结点组成的有限集合 n=0为空树 非线性结构 DNS； 一对多；有且 ...
分类：
其他好文 时间：
2019-11-04 21:27:29
阅读次数：
84
排序算法系列博客： 直接插入排序 希尔排序 简单选择排序 堆排序 冒泡排序 快速排序 归并排序 计数排序 基数排序 九大排序排序是数据结构体系中最重要的内容之一，这一块必须要非常熟练的掌握，应该做到可以立马写出每个排序的代码，有多种实现方法的必须多种都能很快写出来，当然对各个排序的性能的了解也是基础 ...
分类：
编程语言 时间：
2019-11-04 20:12:41
阅读次数：
133
20182309 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 线性查找 二分查找 哈希查找 排序 选择排序 插入排序 冒泡排序 快速排序 归并排序 教材学习中的问题和解决过程 问题1：改进冒泡排序 问题1解决方案：设立以个flag，如果有一次没有交换 ...
分类：
其他好文 时间：
2019-11-04 17:44:56
阅读次数：
88
逆序对 首先我们来认识一下什么叫做逆序对：如果对于 i<j，a[i]>a[j]，那么a[i]和a[j]就是一对逆序对 树状数组求逆序对 我们挨个把a数组放进树状数组里，对于每一个a[i]，统计a[1...i-1]中有多少个数比a[i]大，就有多少对逆序对 归并排序求逆序对 归并排序是一种基础的排序方 ...
分类：
其他好文 时间：
2019-11-04 17:23:30
阅读次数：
108
