在实际中最常用的一种排序算法，速度快，效率高。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的 ...
分类：
编程语言 时间：
2017-03-04 21:13:18
阅读次数：
234
题意：给定两个点对和一张无向图，求两个点对的最短路中，重边边权和的最大值 题解： 首先从给出的四个点出发跑出到其他所有点的最短路，然后判断哪些边是重边。找出所有重边后，将其构有向图，在该图上用拓扑排序求最长路。 开始的时候枚举每一条边我没有建反向边，而是每次判定的时候互换一下边的始末点看是否合法，结 ...
分类：
编程语言 时间：
2017-03-04 21:16:05
阅读次数：
209
1、从概念上讲，JAVA字符串就死Unicode字符序列，JAVA没有内置的字符串类型，而是在标准JAVA类库中提供了一个预定义类，叫做String。字符串用""括起来 2、子串： (截取字符串函数)substring方法：String greeting = "Hello"; String s = ...
分类：
编程语言 时间：
2017-03-04 22:03:09
阅读次数：
290
在使用 static 类型声明的方法时需要注意的是：如果在类中声明了一 static类型的属性，则此属性既可以在非 static 类型的方法中使用，也可以在 static类型的方法中使用。但用 static 类型的属性调用非 static 类型的属性时，则会出现错误。 代码如下： ...
分类：
编程语言 时间：
2017-03-04 22:16:07
阅读次数：
230
整数对象的创建有以下几种，并非书中所述3种 从源码中看到最终都是调用PyInt_FromLong，书中写的PyInt_FromFloat，需要注意这点。 所以重点阅读函数PyInt_FromLong： 方便用户直接取用，小整数对象池是python运行是就必须存在的。按照这个思路，那么小整数对象池的初 ...
分类：
编程语言 时间：
2017-03-04 22:16:20
阅读次数：
253
随机生成１５个１－１００的数，存入一维数组，再分三行输出： ...
分类：
编程语言 时间：
2017-03-04 22:23:37
阅读次数：
219
概述 Java和C#都是面向对象语言，面向对象编程是目前高级语言习惯的编程模式，与C++编写过程编程而言，面向对象使用起来高效、灵活；面向对象的三个特征：封装、继承和多态。 Java面向对象 1、类封装： 在 Java 中通过 extends 关键字可以申明一个类是从另外一个类继承而来的.class ...
分类：
编程语言 时间：
2017-03-04 22:37:16
阅读次数：
227
在写代码的时候，发现从父类class通过getDeclaredMethod获取的Method可以调用子类的对象，而子类改写了这个方法，从子类class通过getDeclaredMethod也能获取到Method，这时去调用父类的对象也会报错。虽然这是很符合多态的现象，也符合java的动态绑定规范，但 ...
分类：
编程语言 时间：
2017-03-04 22:38:11
阅读次数：
188
什么是IIFE IIFE就是立即执行函数表达式（Immediately-Invoked Function Expression） 为什么需要IIFE 应用IIFE有两个比较经典的使用场景， 第一就是在循环中定时输出数据项， 上面输出的并不是0,1,2,3,4而是5,5,5,5,5 这输出的才是0,1 ...
分类：
编程语言 时间：
2017-03-04 22:41:02
阅读次数：
190
linux开发环境一、在windows上安装vmwareworkstation百度搜索vmwareworkstation下载并安装在虚拟化vmware工具上安装centos系统并使用putty远程登录centos（自带有python2.7）二、在windows环境安装python并配置python的环境变量PATH后追加python所在目录三、下载一个notepad++..
分类：
编程语言 时间：
2017-03-04 22:50:48
阅读次数：
248
安装docker的pythonsdk[root@salt-node1~]#
pipinstalldocker这里从最简单的运行一个容器开始，在容器里面运行一段命令"echo"hello""world""In[1]:importdocker
In[2]:client=docker.from_env()
In
[3]:printclient.containers.run("redis",["echo","hello","world"])
hellow..
分类：
编程语言 时间：
2017-03-04 22:51:26
阅读次数：
487
1.问题：如果main方法被声明为private会怎样？ 答案：能正常编译，但运行的时候会提示”main方法不是public的”。 2.问题：Java里的传引用和传值的区别是什么？ 答案：传引用是指传递的是地址而不是值本身，传值则是传递值的一份拷贝。 3.问题：如果要重写一个对象的equals方法， ...
分类：
编程语言 时间：
2017-03-04 23:52:54
阅读次数：
452
private static int maxThreadCount = 0; private static int fakeMaxThreadCount = int.MaxValue; private static ManualResetEvent finish = new ManualResetE ...
分类：
编程语言 时间：
2017-03-04 23:54:51
阅读次数：
688
本人才疏学浅,正好利用博客这个平台整理下思路 使用单例模式简单来说生成对象时属性都一样,即你new一百次,通过方法得到的结果都一样(比如获取静态资源文件,工具类等). 所以就没必要生成多个对象浪费服务器内存,他和静态类又不同,因为单例本质也是对象系统,长期不使用,也会给cg清除.但是静态类不同,静态 ...
分类：
编程语言 时间：
2017-03-05 00:04:37
阅读次数：
290
Javascript基础 １ 聊聊Javascript １.1 Javascript的历史来源 94年网景公司 研发出世界上第一款浏览器。 95年 sun公司 java语言诞生 网景公司和sun合作。 Java+script > javascript １.2 W3c规范 ?结构标准 html ?表 ...
分类：
编程语言 时间：
2017-03-05 00:04:52
阅读次数：
281
1 #include 2 int main() 3 { 4 int a[20]; 5 int i; 6 a[0]=1;a[1]=1;a[2]=2; 7 printf("%d %d %d ",a[0],a[1],a[2]); 8 for(i=3;i<20;i++) 9 { 10 a[i]=a[i-1]... ...
分类：
编程语言 时间：
2017-03-05 00:08:25
阅读次数：
164
快速排序小结 大纲: 1.快排的原理 2.最坏情况 3.优化快排的方法 4.一般写法与更好的写法 1.快排的原理（本文重点） 伪代码: Void sqsort(int left,int right){ 1.随便找个数aN 2.把要排序的数组分成以下 区间 <aN|<aN|<aN|…|==aN|==a ...
分类：
编程语言 时间：
2017-03-05 00:21:46
阅读次数：
194
背景 Visual Studio C++ 创建新项目蹦出来如下选项： Win32控制台应用程序，Win32项目，MFC有什么区别？ 正文： Win32控制台，没有界面，命令行执行生成的文件则直接在后台运行，运行效果如下：生成的“.exe”文件相当于Linux系统下用gcc编译出来一个“.out”文件 ...
分类：
编程语言 时间：
2017-03-05 00:22:22
阅读次数：
254
历届试题 分糖果 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从 ...
分类：
编程语言 时间：
2017-03-05 00:22:51
阅读次数：
320
插入排序 直接插入排序 基本思路：将一个记录插入到已排序好的有序表中，从而得到一个新的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 ...
分类：
编程语言 时间：
2017-03-05 00:24:59
阅读次数：
221
