实现时都是分治+递归的思路. 第一种 是 i 、j 找到的元素互换法, 如基准是第一个元素,那么j从后往前找比基准小的元素, 找到后接着让i从前往后找比基准大的元素,找到后让i j位置处的元素互换位置, 接着j再从后往前找比基准小的元素,直到 i == j 然后将相等位置处的元素和基准位置处的元素互 ...
分类：
编程语言 时间：
2017-07-09 13:45:37
阅读次数：
144
概述 直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 – 《大话数据结构》 版权说明 著作权归作者所有。 商业转载请联系作者获得授权，非商业转载请注明出处。 本文作者：Coding-Naga 发表 ...
分类：
编程语言 时间：
2017-07-09 13:47:33
阅读次数：
211
JavaScript 语言本身没有提供类，没有其他语言的类继承机制，它的继承时通过对象的原型实现的，但这不能满足我们对 Cocos2d-JS 引擎的要求，所有类都直接或间接继承实现的。 var Person = Class.extend({ //声明一个Person类，继承自 Class，Class ...
分类：
编程语言 时间：
2017-07-09 13:47:41
阅读次数：
152
题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/676 5-14 Insertion or Heap Sort (25分) According to Wikipedia: Insertion sort iterates, consumin ...
分类：
编程语言 时间：
2017-07-09 13:48:26
阅读次数：
215
多线程中。在相互排斥量和 读写锁的 属性中。都有一个叫 进程共享属性 。 对于相互排斥量，查询和设置这个属性的方法为： pthread_mutexattr_getpshared pthread_mutexattr_setpshared 我一開始不理解什么是 进程共享属性。 看了man中的说明例如以下 ...
分类：
编程语言 时间：
2017-07-09 13:48:49
阅读次数：
175
public class MyList { static class Node {// 节点类 Object data; Node next; public Node(Object data) {// 构造方法，为data赋值 this.data = data; this.next = null; ...
分类：
编程语言 时间：
2017-07-09 13:49:15
阅读次数：
136
近期。使用Powershell脚本在A7 (8核，56G内存)配置的 Azure VM（Virtual Machine。虚拟机）上远程运行Java JVM时 （java.exe -version）。总是失败并返回例如以下的错误信息。相同的Powershell脚本。在其他低于A7配置的VM上远程运行一 ...
分类：
编程语言 时间：
2017-07-09 13:49:25
阅读次数：
184
题目地址 https://pta.patest.cn/pta/test/15/exam/4/question/720 5-12 排序 (25分) 给定NN个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只 ...
分类：
编程语言 时间：
2017-07-09 13:49:40
阅读次数：
359
1type() 获取对象的基本类型，判断两个对象类型。 2types 判断对象是否是函数，使用前要引入import types 3isinstance() 判断class类型，判断一个变量是否是某种类型中的一种，基本上能用type判断，都可以用isinstance。 4.dir() 获取对象的所有属 ...
分类：
编程语言 时间：
2017-07-09 13:50:37
阅读次数：
137
静态代理 如上图，在程序执行之前。程序猿就要编写Proxy。然后进行编译，即在程序执行之前，代理类的字节码文件就已经生成了（Proxy类的class文件已经存在了）。 静态代理尽管在增强现有的接口业务功能方面有非常大长处，可是大量使用这样的静态代理，会使系统内的类的规模大量增大，不易维护。而且Pro ...
分类：
编程语言 时间：
2017-07-09 13:51:22
阅读次数：
187
交换排序：两两比較待排序记录的关键码，若是逆序，则交换，直到无逆序。当中最简单的交换排序是：冒泡排序。 冒泡排序(Bubble Sort，也叫起泡排序)：不断地比較相邻的记录，若是不满足排序要求，则交换。 交换时，可从前向后。也可从后向前。看一个从前向后的排序过程： 原序列 12 3 45 33 6 ...
分类：
编程语言 时间：
2017-07-09 13:51:29
阅读次数：
152
题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/677 5-15 PAT Judge (25分) The ranklist of PAT is generated from the status list, which shows the ...
分类：
编程语言 时间：
2017-07-09 13:51:38
阅读次数：
230
>>> import this The Zen of Python, by Tim Peters Beautiful is better than ugly. Explicit is better than implicit. Simple is better than complex. Compl... ...
分类：
编程语言 时间：
2017-07-09 13:51:54
阅读次数：
135
这篇博客是关于机器学习中监督学习的k近邻算法，将介绍2个实例，分别是使用k-近邻算法改进约会网站的效果和手写识别系统. ...
分类：
编程语言 时间：
2017-07-09 13:52:26
阅读次数：
234
重边这样的东西 仅仅能呵呵 就是裸裸的拓扑排序 假设恩可以排出来就YES 。 else NO 仅仅须要所有搜一遍就好了 #include <cstdio> #include <cstring> int mapp[101][101]; int d[101]; int n,m; int a,b; int ...
分类：
编程语言 时间：
2017-07-09 13:53:21
阅读次数：
166
1、hibernate是一个开放源代码的对象关系映射框架，它对JDBC进行了非常轻量级的对象封装，使得java程序员可以随心所欲的使用对象编程思维来操纵数据库。 工作原理： 1.读取并解析配置文件2.读取并解析映射信息，创建SessionFactory 3.打开Sesssion 4.创建事务Tran ...
分类：
编程语言 时间：
2017-07-09 13:54:56
阅读次数：
174
一、字典简介 (1) 字典是 python 中唯一的映射类型（key-value）(2) 字典对象是可变的，但是字典的 key 必须使用不可变对象，且 key 唯一，不能有重复的 key 值 二、字典的方法 ...
分类：
编程语言 时间：
2017-07-09 13:55:49
阅读次数：
184
一 概述 1.双层循环 排序通常由双层循环实现，外层循环控制循环轮数，内层循环实现单次排序。外层循环的索引从1到arr.length-1，内层循环循环次数随外层循环循环次数的增加而减少。 二 冒泡法 1.基本思想 对比相邻的两个元素，如果满足条件，则交换位置，这样就把较大的元素移动到后面了。 2.算 ...
分类：
编程语言 时间：
2017-07-09 13:55:59
阅读次数：
150
