/*快速排序 算法思路: 1、在待排序的N个记录中任取一个元素(通常取第一个记录)作为基准,称为基准记录; 2、定义两个索引 left 和 right 分别表示“首索引” 和 “尾索引”,key 表示“基准值”; 3、首先,尾索引向前扫描,直到找到比基准值小的记录(left != righ),并替换 ...
分类:
编程语言 时间:
2020-07-30 16:51:14
阅读次数:
72
wxml: <scroll-view class="warp_" scroll-y="true"> <view style='' style='position: absolute;z-index: 2;top:0;left:0;right:0;'> <canvas canvas-id="myCan ...
分类:
微信 时间:
2020-07-30 16:42:48
阅读次数:
119
class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Nonea = TreeNode(1)b = TreeNode(2)c = TreeNode(3)a.left = ba.right = ...
分类:
其他好文 时间:
2020-07-29 21:25:43
阅读次数:
70
尝试证明: $ \left \lceil \frac 设$x=\left \lceil \frac \right \rceil $ 所以$\frac=x-r,0\le r < 1$ 两边分别化为: $ \left \lceil \frac $ \left \lceil \frac 假设两式不相等 设 ...
分类:
其他好文 时间:
2020-07-28 22:46:46
阅读次数:
72
对于向上取整 求 \(\sum_{i=1}^{n} \left \lceil \frac{n}{i} \right \rceil\) 设$\left \lceil \frac \right \rceil=m$ 对于相同的$m$ ,满足 \(i*(m-1)< n\le i*m\) \(\frac{n} ...
分类:
其他好文 时间:
2020-07-28 22:44:41
阅读次数:
94
本题 题目链接 题目描述 我的题解 双指针 思路分析 因为该数组是递增数组,所以我们可以用双指针法。 声明指针left 和 right分别指向数组的头(数组下标为0)和尾(数组下标为length-1) 循环搜索:当两指针相遇时,结束循环 计算nums[left]和nums[right]的和 s 若s ...
分类:
其他好文 时间:
2020-07-28 14:05:28
阅读次数:
70
快速排序的核心是先找到一个比较的基数,然后从左往右寻找比基数大的值,从右往左找到比基数小的值,最后交换数据 public static void quickSort(int left,int right,int[]arr){ // 获取最左边的索引和最右边的索引 int l=left; int r= ...
分类:
编程语言 时间:
2020-07-26 11:17:03
阅读次数:
91
#include <stdio.h> #include <graphics.h> #include <stdlib.h> #include <dos.h> /*引用的库函数*/ #define LEFT 0x4b00 #define RIGHT 0x4d00 #define DOWN 0x5000 ...
分类:
编程语言 时间:
2020-07-26 02:05:25
阅读次数:
127
test-align 设置元素内文本的对齐方式,该属性对块级元素设置有效 语法(justify 两端对齐) text-align: left right center justify ...
分类:
其他好文 时间:
2020-07-26 01:56:41
阅读次数:
62
快速排序 才发现自己配置好差,最坏情况10000就堆栈溢出了。。。。。 # coding: utf-8 import random import sys sys.setrecursionlimit(100000000) def quick_sort(li, left, right): if left ...
分类:
编程语言 时间:
2020-07-26 01:15:00
阅读次数:
65