学步园

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法：  这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：  复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。 直接插入排序：O(n*n) 选择排序：O(n*n) 快速排序：平均时间复杂度log2(n)*n，所有内部排序方法中最高好的，大多数情况下总是最好的。 归并排序：log2(n)*n 堆排序：log2(n)*n 希尔排序：算法的复杂度为n的1.2次幂 这里我没有给出行为的分析，...... 阅读全文

前言 最近在做Android项目的时候遇到了文件上的传的需求，虽然以前做的是Web开发，但其实对HTTP协议的理解并不深入，因为HTTP连接及报文的生成发送等细节被浏览器封装了；而我本身学习的主动性不强，因此没遇到问题的时候总是没有动力去学习。 这几天花时间了解了一下HTTP上传文件的知识，这里作个笔记。 Volley框架 在这之前，项目中网络交互使用的是Google在2013年发布的网络框架Volley，Volley非常适合数据量不大，但通信频繁的网络操作，而对于大数据量的网络操作，比如说文件上传下载等，Volley的表现就会非常糟糕。 关于...... 阅读全文

1. convert to  bin file: CP      = arm-none-eabi-objcopy CPFLAGS = -Obinary $(CP) $(CPFLAGS) main.out main.bin 2. convert to  elf and hex file: CP      = arm-none-eabi-objcopy CPFLAGS = -O ihex $(CP) $(CPFLAGS) main.out main.elf 3. convert to  elf and hex file: CP      = arm-none-eabi-objcopy CPFLAGS = -O ihex $(CP) $(CPFLAGS) main.out main.hex 阅读全文

 文章为hhhhhhhhhhkkkkkkkkkk原创,转载请注明出处http://blog.csdn.net/hhhhhhhhhhkkkkkkkkkk/article/details/12278985   教程1:在Visual Studio 2012中配置DirectX 10     本教程使用Visual Studio 2012作为教程的IDE.并只做最简单配置. 配置内容:分别在debug与Release模式下配置包含目录、库目录与链接文件。   一：新建空的Win32项目 按照下面红圈中操作： 1： 2：图中的1、2、3、4是操作步骤。可以在3那改下项目名、项目保存的位置（默认情况下你在工程中建的CPP文件就在那里面。 3： 4：在1那里把“空项目勾上。 至此，...... 阅读全文

1 基本思想        排序的基本操作是比较2个数，比如a和b，比较结果只有2种排序情况ab或ba。从比较结果来看（逆向思维），比较结果将空间分为2份，如果每次比较都能完美地二分，即二分后两边的概率是相等（即二分后左右两边处于一个平衡状态），那么对于n个数，每个数找到自己的位置，最终需要的步骤是log(n!)=O(nlogn). 快速排序就是采用这样的思想，每次都二分整个要排序的数，然后递归每个二分后的结果，所以快速排序的基本操作是划分算法。基本步骤如下 public void quickSort(int[] a ,int left, int right) { //选择枢纽 ...... 阅读全文

和POJ2318一样的方法，都是利用叉积判断+二分，不过这题要先排序，还有输出的是，每个数量的格子数 代码： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1005; int n, m, x1, y1, x2, y2; struct Point { int x, y; Point() {} Point(int x, int y) { this->x = x; this->y = y; } }; typedef Point Vector; Vector operator - (Vector A, Vector B) { return Vector(A.x - B.x, A.y - B.y); } struct Seg...... 阅读全文

在arcgis9.2-9.3中生成网格有两种方法： 方法一：arctoolbox中coverage->conversion->to coverage->generate可以生成需要的网格 方法二：arctoolbox中data management->feature class->create fishnet可以生成需要的网格 上述方法中，方法一需要安装wokrstation才会有coverage这个功能，否则实现不了；方法二实现了在没有workstation的情况下网格的生成。     线转多边形：方法一：在Arcmap中，编辑状态下，将目标层设置为多边形要素类，选择构成多边形的线段，单击topology工具条上的创建要素工具并选择容限值即可...... 阅读全文

import java.awt.*; import java.awt.event.*; //俄罗斯方块类 public class ERS_Block extends Frame{  public static boolean isPlay=false;  public static int level=1,score=0;  public static TextField scoreField,levelField;   public static MyTimer timer;  GameCanvas gameScr;   public static void main(String[] argus){   ERS_Block ers = new ERS_Block("俄罗斯方块游戏 V1.0 Author:Vincent");   WindowListener win_listener = new WinListener();   ers.addWindowListener(win_listener);  }   //俄罗斯方块类...... 阅读全文

语法格式如下：     for(variable in object)           statement  variable应该是一个变量名，声明一个变量的var语句，数组的一个元素或者是对象的一个属性，object是一个 对象名，或者是计算结果为对象的表达式，statement是一个原始语句或者语句块，它构成了循环的主体。 for/in循环的主体对object的每个属性执行一次，在循环体执行之前，对象的一个属性名会被作为字符串赋给 变量variable，在循环体内部，可以使用这个变量和"[]"运算符来查询该对象属性的值，如下代码所示，    for (var prop in my_object) {          docum...... 阅读全文

转载自：http://blog.csdn.net/jq_diy/article/details/4154132 //首先检查程序有没有限入死循环 这个问题主要还是由这个问题 java.lang.OutOfMemoryError: Java heap space 引起的。第一次出现这样的的问题以后，引发了其他的问题。在网上一查可能是JAVA的堆栈设置太小的原因。 跟据网上的答案大致有这两种解决方法： 1、设置环境变量 解决方法：手动设置Heap size 修改TOMCAT_HOME/bin/catalina.sh set JAVA_OPTS= -Xms32m -Xmx512m 可以根据自己机器的内存进行更改。 2、java -Xms32m -Xmx800m className 就是在执行JAVA类...... 阅读全文

--约束 --****************************************************************************************** --非空约束:(not null) * 确保字段值不允许为空 * 与其他约束相比是唯一只能在字段级定义 --在列级定义 create table EMPLOYEESNOTNULL ( EMPLOYEE_ID NUMBER(6), FIRST_NAME VARCHAR2(20) not null,--在列级定义 LAST_NAME VARCHAR2(25) ) --在表的外部定义约束 create table EMPLOYEESNOTNULL_01 ( EMPLOYEE_ID NUMBER(6), FIRST_NAME VARCHAR2(20), ...... 阅读全文

为了简单起见，例子没有没有使用任何第三方的AOP Framework, 而是利用Java语言本身自带的动态代理功能来实现AOP. 　　让我们先回到AOP本身，AOP主要应用于日志记录，性能统计，安全控制,事务处理等方面。它的主要意图就要将日志记录，性能统计，安全控制等等代码从商业逻辑代码中清楚的划分出来，我们可以把这些行为一个一个单独看作系统所要解决的问题，就是所谓的面向问题的编程(不知将AOP译作面向问题的编程是否欠妥)。通过对这些行为的分离，我们希望可以将它们独立地配置到商业方法中，而要改变这些行为也不需要影响到商业方...... 阅读全文