如给定数组{1,3,51,5,512,671,9,67}，设计程序，输出{9,671,67,512,51,5,3,1}基本思想是给每一位数字定权重，然后使用如W[671] = 6 * w1 + 7 * w2 + 1 * w3;W的个数由数组中位数最长的数字决定。由数组中数字对应的权值来排序即可程序如...
分类：
编程语言 时间：
2014-11-18 23:59:09
阅读次数：
264
1、算法基本思想
分枝限界方法采用宽度优先的方式搜索解空间树， 将活结点存放在一个特殊的表中。在扩展结点处，先生成所有儿子结点,将那些导致不可行解或非最优解的儿子舍弃，其余儿子加入活结点表中。 此后， 从活结点表中按照某种规则取出一个结点作为当前扩展结点，继续搜索。
2、分类
从活结点表中选择下一扩展结点的不同方式导致不同的分枝限界方法。最常见的有以下两种方式：
（1）队列...
分类：
编程语言 时间：
2014-11-18 11:52:32
阅读次数：
253
计数排序假设n个输入元素中的每一个都介于0和k之间的整数，k为n个数中最大的元素。当k=O(n)时，计数排序的运行时间为θ(n)。计数排序的基本思想是：对n个输入元素中每一个元素x，统计出小于等于x的元素个数，根据x的个数可以确定x在输出数组中的最终位置。此过程需要引入两个辅助存放空间，存放结果的B[1...n]，用于确定每个元素个数的数组C[0...k]。算法的具体步骤如下：
（1）根据输...
分类：
编程语言 时间：
2014-11-17 09:17:02
阅读次数：
225
一、事件流 事件流意味着页面上不止一个元素可以相应相同的事件。逻辑上，每个元素必须能以指定顺序响应事件。事件顺序是IE4.0和Netscapte4.0中支持的事件之间的主要不同点。1.事件冒泡 对于IE，解决方案是使用事件冒泡技术。基本思想是，事件从事件发生的目标最内部开始出发，向上触发到最外部.....
分类：
编程语言 时间：
2014-11-16 21:26:24
阅读次数：
239
本文是基于知乎上的一个答案基于视频的超分辨率重建是指从许多帧连续的低分辨率图像中重建出一幅高分辨率的图像，并且这幅高分辨率的图像能够显示出单帧低分辨率图像中丢掉的细节，比如下面是一个2秒视频(176x144)中的一帧：为了方便和分辨率重建之后的图片对比，用Nearest Neighbor放大到了70...
分类：
其他好文 时间：
2014-11-14 21:04:37
阅读次数：
359
关于RANSAC算法的基本思想，可从网上搜索找到，这里只是RANSAC用于SIFT特征匹配筛选时的一些说明。RANSAC算法在SIFT特征筛选中的主要流程是：(1) 从样本集中随机抽选一个RANSAC样本，即4个匹配点对(2) 根据这4个匹配点对计算变换矩阵M(3) 根据样本集，变换矩阵M，和误差度...
分类：
编程语言 时间：
2014-11-14 15:35:56
阅读次数：
2089
例一：public class Sort{ //插入排序/* 直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始...
分类：
编程语言 时间：
2014-11-14 13:55:09
阅读次数：
251
操作系统原理进程调度模拟，基本思想：时间片轮转+优先级调度+可抢占，总是运行最高优先级进程(0~sizeof(int))进程队列采用链表形式进行组织，进程数据结构如下：pro_id-->进程控制号，priority-->进程优先级，time_slice-->进程分配的时间片，*next-->指向下一...
分类：
系统相关 时间：
2014-11-13 18:46:50
阅读次数：
209
转：01背包问题动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描述一个最优解的结构，寻找子问题，对问题...
分类：
编程语言 时间：
2014-11-13 18:37:16
阅读次数：
408
简介:快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法思想:设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据作...
分类：
编程语言 时间：
2014-11-13 12:56:23
阅读次数：
221
