快排的实现利用了二分查找法； 二分法是通过与中间值进行比较，每次缩小一半的区域； 快速类似于二分法，每次都在数组中选择一个基数，每一轮结束后，比该基数小的都位于该基数的左边，比该基数大的位于右边。然后再分别在左边的数组里，里面选一个基点和基点值，右边选择基点和基点值，这里就是用递归。 functio ...
分类：
编程语言 时间：
2021-02-24 12:48:35
阅读次数：
0
冒泡排序： 比较相邻两个数的大小，如果左边大于右边，就交换左右两边的数据，否则不交换，当第一轮比较完成后，序列数中最大的数会排序到最右边；然后在进行其他数比较，比较原理相同，完成比较后，序列数会从左到右从小到大排列； 原始数据：9 8 10 7 6 0 11 第一轮循环：比较的数据（9 8 10 7 ...
分类：
编程语言 时间：
2021-02-09 11:43:45
阅读次数：
0
题目： 题目链接：https://atcoder.jp/contests/agc006/tasks/agc006_c 有 n 只兔子在一个数轴上，兔子为了方便起见从 1 到 n 标号，第 i 只兔子的初始坐标为 xi。兔子会以以下的方式在数轴上锻炼：一轮包含 m 个跳跃，第j个是兔子a[j] (2≤ ...
分类：
其他好文 时间：
2021-02-01 11:47:44
阅读次数：
0
引例：DES 加密 5.1 此题给出了一轮DES加密的例子，假设明文和密文都是： 00000001 00100011 01000101 01100111 10001001 10101011 11001101 11101111 解题思路 答案见如下代码结果 python 实现 #DES的Python实 ...
分类：
编程语言 时间：
2021-01-18 11:02:30
阅读次数：
0
题干 给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制： 如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。 如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) ...
分类：
其他好文 时间：
2021-01-05 11:41:42
阅读次数：
0
#【日常摸鱼】IOI2014 ##前言 摸鱼~~ ##Rail ###链接 http://uoj.ac/problem/24 ###题解 问题是好想的，因为 $3(n-1)$ 次询问确实搞不出什么花样。 第一轮肯定是询问所有点到 $0$ 的距离，记为 \(dis(i)\) 。最近的点一定是离 $0$ ...
分类：
其他好文 时间：
2020-12-16 12:31:52
阅读次数：
2
//冒泡排序 //1.比较数组中，两个相邻的元素，如果第一个比第二个大，则它们交换位置。 //2.每一次比较，都会产生一个最大或者最小的元素。 //3.下一轮可以少一次排序。 //4.知道循环结束 //实例： public class Demo1 { public static void main( ...
分类：
编程语言 时间：
2020-12-14 12:47:20
阅读次数：
8
入门版(206题) 题目描述 解题思路：迭代 使用cur和pre两个指针，一前一后(一左一右)地指向两个相邻节点 在每一轮迭代中： 用临时指针保存pre的next 让pre的next(掉头)指向cur cur和pre都沿着链表原来的方向，向前(右)走一步 当pre为空时，迭代结束 此时cur就是新链 ...
分类：
其他好文 时间：
2020-12-03 12:12:56
阅读次数：
6
编程的方法论： 1.面向过程 2.函数式：用数学意义的函数+编程语言定义的函数 3.面向对象 函数式编程的特点： 1.不可变数据，在函数内不使用global等关键字，避免修改数据。 2.第一轮对象，函数即变量，就是少定义或不定义变量名，直接把函数作为变量来传值，传参数。如： #其它编程方法 def ...
分类：
编程语言 时间：
2020-11-27 11:29:01
阅读次数：
7
漫画：什么是字符串匹配算法？—————第二天—————什么意思呢？让我们来举一个例子：在上图中，字符串B是A的子串，B第一次在A中出现的位置下标是2（字符串的首位下标是0），所以返回2。我们再看另一个例子：在上图中，字符串B在A中并不存在，所以返回-1。为了统一概念，在后文中，我们把字符串A称为主串，把字符串B称为模式串。小灰的想法简单粗暴，让我们用下面的例子来演示一下：第一轮，我们从主串的首位开
分类：
编程语言 时间：
2020-11-18 12:52:37
阅读次数：
8
