上一篇实现了简单插入排序的算法,这一篇主要实现直接插入排序算法:S0 SEGMENT STACK
DW 20 DUP(?)
TOP LABEL WORD
S0 ENDSS1 SEGMENT
TIP DB "Input ten number and separate the numbers with space:", 0DH, 0AH, 24H
ARY DW 20 DUP(0)...
分类:
编程语言 时间:
2016-06-24 16:03:43
阅读次数:
445
冒泡排序算法的运作如下:(从后往前)
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
以下为实现代码:S0 SEGMENT STACK
DW...
分类:
编程语言 时间:
2016-06-24 16:03:33
阅读次数:
759
多线程编程 NSThread 线程同步 数据死锁 线程通讯...
分类:
编程语言 时间:
2016-06-24 16:04:01
阅读次数:
309
网上有很多人探讨Java中异常捕获机制try...catch...finally块中的finally语句是不是一定会被执行?很多人都说不是,当然他们的回答是正确的,经过我试验,至少有两种情况下finally语句是不会被执行的:
(1)try语句没有被执行到,如在try语句之前就返回了,这样finally语句就不会执行,这也说明了finally语句被执行的必要而非充分条件是:相应的try语句一...
分类:
编程语言 时间:
2016-06-24 16:02:05
阅读次数:
259
NSOperationQueue NSOperation 多线程编程 任务和队列 依赖...
分类:
编程语言 时间:
2016-06-24 16:02:43
阅读次数:
241
Grand Central Dispatch,中枢调度器” ,GCD多核心设备 多线程...
分类:
编程语言 时间:
2016-06-24 16:01:18
阅读次数:
236
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。
以下是汇编实现的代码:S0 SEGMENT STACK
DW 20 DUP(?)
TOP LABEL WORD
S0 ENDSS1 SEGMENT
TIP DB "Input ten number and sep...
分类:
编程语言 时间:
2016-06-24 15:56:46
阅读次数:
222
遗传算法初步
个人理解:
所谓遗传算法,是一种随机化算法,像这类随机化算法是从平时生活中总结出来的,而遗传算法就是从生物的遗传之中总结出来的,其思想与生物遗产类似,具体代码可以根据不同问题进行改变。
经典例题:旅行商问题(TSP)
假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,
而且最后要回到原来出发的城市。
路径的选择目...
分类:
编程语言 时间:
2016-06-24 15:58:33
阅读次数:
354
本人现在研究VESA_DSC压缩算法,想借用此博客来和大家分享交流一下技术经验,慢慢一点点跟新内容吧,有感兴趣的朋友可以发邮件至sunlinju303@outlook.com,我们做一个技术上的交流,先来一个简介:
视频电子标准协会(Video Electronics Standards Association, VESA)是由代表来自世界各地的、享有投票权利的140多家成员公司的董事会领导...
分类:
编程语言 时间:
2016-06-24 15:57:49
阅读次数:
11819
什么是QuartzQuartz是一个作业调度系统(a job scheduling system),Quartz不但可以集成到其他的软件系统中,而且也可以独立运行的;在本文中“job scheduler”的意思是:一个负责在约定的时间到达时执行(或通知)其他软件控件的方法。Quartz是非常灵活的,为了实现我们的需求Quartz包含了许多可以独立或被集成使用的典型范例,同时使我们编写项目中的代码也觉...
分类:
编程语言 时间:
2016-06-24 15:55:46
阅读次数:
187
我理解的Bean生命周期包括两个方面:
Bean何时创建,何时销毁
Bean从创建到销毁的执行流程
一、Bean创建与销毁 Bean的创建时机主要由几个配置项共同来决定,包括:
scope属性,决定是Bean是单例模式(singleton)还是多例模式(prototype),默认为单例singleton;
lazy-init属性,只对单例模式有效,决定是否延时加载,默认为false,表示...
分类:
编程语言 时间:
2016-06-24 15:55:38
阅读次数:
169
一、线程概述几乎所有的操作系统都支持同时运行过个任务,一个任务通常就是一个程序,每个运行中的程序就是一个进程。当一个程序运行时,内部可能包含了多个顺序执行流,每个顺序执行流就是一个线程。1、线程和进程几乎所有的操作系统都支持进程的概念,所有运行中的任务通常对应一个进程(Process)。当一个程序进入内存运行后,即变成一个进程。进程是出于运行过程中的程序,并且具有一定的独立功能,进程是系统进行资源分...
分类:
编程语言 时间:
2016-06-24 15:53:23
阅读次数:
169
这节讲述多选框的使用,当然,肯定是结合css和Javascript一起的。checkbox的使用1:演示代码:
DHTML技术演示---checkbox的使用1
<scrip...
分类:
编程语言 时间:
2016-06-24 15:50:48
阅读次数:
283
===============================
话不多说,先来看看效果
===============================
================================
使用vim打造IDE, 针对C语言开发者
建议使用gvim
================================
# 安装ruby, com...
分类:
编程语言 时间:
2016-06-24 15:52:15
阅读次数:
181
Spring AOP 的引子
动态代理模式
package com.baidu.aop.loggingProxy;
import java.lang.reflect.InvocationHandler;
import java.lang.reflect.Method;
import java.lang.reflect.Proxy;
import java.util.A...
分类:
编程语言 时间:
2016-06-24 15:50:55
阅读次数:
421
题目
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
解题...
分类:
编程语言 时间:
2016-06-24 15:49:29
阅读次数:
195
题目输入一个数组,数组里有正数也有负数。数组中一个或者连续的多个整数组成一个子数组,求出所有的子数组中和最大的值解题动态规划
定义:dp[i]dp[i]表示以第i个数结尾的子数组的最大和
初始值:dp[0]=A[0]dp[0]=A[0]
public class Solution {
public int FindGreatestSumOfSubArray(int[] array) {...
分类:
编程语言 时间:
2016-06-24 15:49:16
阅读次数:
189