目的：掌握 快速排序 的 基本思想与过程、代码实现、时间复杂度 1、基本思想与过程：（分治思想，挖坑填数） （1）从数列中选择一个数作为key值； （2）将比这个数小的数全部放在它的左边，大于或等于它的数全部放在它的右边； （3）对左右两个小数列重复第二步，直至各区间只有1个数。 下面对数组【42, ...
分类：
编程语言 时间：
2018-08-30 14:58:46
阅读次数：
156
在开发中我们经常会碰到这么一个场景，列如用户修改简单的个人基本信息，这个时候就需要判断用户的基本信息是否存在，如果是首次录入不存在就在表中插入一条信息，如果存在就更新表里的信息。 要实现这种这种场景很简单，我们最常用的就是先查询一下用户的基本信息，执行一下select方法，如果数据存在就执行upda ...
分类：
数据库 时间：
2018-08-30 14:58:15
阅读次数：
429
单例设计模式：保证类在内存中只有一个对象。 1.控制类的创建，不让其他的类来创建本类对象 2.在本类中定义一个本类对象。 3.提供公共的访问方式 单例模式的写法：饿汉模式，懒汉模式 1.饿汉模式写法： class Demo{ //创建私有构造 private Demo(){} //创建本类对象 pr ...
分类：
其他好文 时间：
2018-08-30 14:26:22
阅读次数：
135
Problem E. TeaTree Problem Description Recently, TeaTree acquire new knoledge gcd (Greatest Common Divisor), now she want to test you.As we know, TeaT ...
分类：
其他好文 时间：
2018-08-30 14:23:47
阅读次数：
172
JDK8 Stream 是一个支持泛型和函数式数据流，使用起来非常强大方便。最近我在学习 go 语言，我就用 go 模仿写了一下类似的功能，由于 go 对泛型、函数式的支持比较有限，感觉泛型和函数式这一块实现起来有些别扭（更郁闷的是点操作符不能换行，更实现不了流式操作的代码排版），可能是我不会用，不... ...
分类：
编程语言 时间：
2018-08-30 14:23:35
阅读次数：
223
原文:C#资源文件与与资源名称字符串之间的互相转化1.使用ResourceManager string st = Properties.Resources.ResourceManager.GetString(tableName);value = Properties.Resources.Resour... ...
flask(0.11.2)+python3.6 兼容各个主流浏览器，已经过各种测试（chrome，firefox，safari，IE，Edge) quote是将文件名urlencode化，然后以适应Edge浏览器 ...
分类：
编程语言 时间：
2018-08-30 11:41:18
阅读次数：
1538
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=2795 Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su ...
分类：
其他好文 时间：
2018-08-30 11:11:27
阅读次数：
148
http://acm.hdu.edu.cn/showproblem.php?pid=6394 题意 给出一棵树，然后每个节点有一个权值，代表这个点可以往上面跳多远，问最少需要多少次可以跳出这颗树 分析 先dfs一次得到dfs序，然后按dfs序分块。倍增计算从某点跳x到哪个点，用cn保存它跳出这一块需 ...
分类：
其他好文 时间：
2018-08-30 11:04:36
阅读次数：
240
题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] < u。初始时，这棵果树上的果子都被 Dumbledore 用魔法清除掉了， ...
分类：
其他好文 时间：
2018-08-30 10:56:22
阅读次数：
183
