码迷,mamicode.com
首页 >  
搜索关键字:交换    ( 20552个结果
poj 3270 Cow Sorting
http://poj.org/problem?id=3270这道题就是给你一个无序序列转换成有序序列需要花费的代价最小,交换a和b代价为a+b; 1 #include 2 #include 3 #include 4 #define maxn 20000 5 using namespace st...
分类:其他好文   时间:2014-06-03 13:14:32    阅读次数:272
笔试算法题(54):快速排序实现之单向扫描、双向扫描(single-direction scanning, bidirectional scanning of Quick Sort)
议题:快速排序实现之一(单向遍历)分析:算法原理:主要由两部分组成,一部分是递归部分QuickSort,它将调用partition进行划分,并取得划分元素P,然后分别对P之前的部分和P 之后的部分递归调用QuickSort;另一部分是partition,选取划分元素P(随机选取数组中的一个元素,交换...
分类:其他好文   时间:2014-06-03 10:00:23    阅读次数:392
J1020、智能卡芯片制备工艺配方技术
1 01807813.3 薄片智能卡制造方法2 03112628.6 智能卡小额金融数据交换的方法及装置3 02125399.4 VLSI用的蒙格玛丽模乘算法及智能卡模乘器的VLSI结构4 02102502.9 用于从计算机对智能卡执行操作的方法5 02111878.7 紫外线胶加盖板封装智能卡用C...
分类:其他好文   时间:2014-06-03 07:37:42    阅读次数:244
javascript操作json总结
原文:http://www.cnblogs.com/worfdream/articles/1956449.htmlJSON(JavaScript Object Notation) 是一种轻量级的数据交换格式,采用完全独立于语言的文本格式,是理想的数据交换格式。同时,JSON是 JavaScript ...
分类:编程语言   时间:2014-05-31 17:30:53    阅读次数:259
中间件_百科介绍
中间件编辑中间件是一种独立的系统软件或服务程序,分布式应用软件借助这种软件在不同的技术之间共享资源。中间件位于客户机/ 服务器的操作系统之上,管理计算机资源和网络通讯。是连接两个独立应用程序或独立系统的软件。相连接的系统,即使它们具有不同的接口,但通过中间件相互之间仍能交换信息。执行中间件的一个关键...
分类:其他好文   时间:2014-05-30 19:54:28    阅读次数:541
《大话数据结构》学习笔记 排序
排序的严格定义:假设含有n个记录的序列为{r1,r2,......,rn},对应的关键字分别为{k1,k2......,kn},需确定1,2,......,n的一种排列p1,p2,......,pn,使其相应的关键字满足Kp1希尔排序),选择排序类(简单选择排序—>堆排序),交换排序类(冒泡排序—>...
分类:其他好文   时间:2014-05-30 17:43:33    阅读次数:278
交换指针
1。今天早上突发奇想,复习一下指针交换,由于一时的忘记,准备写到这里,以备以后复习。 首先指针的交换,必须传地址,而非传值。(你不相信,一会看结果)下面小小的函数来实现1 void swap(int *a,int *b)2 {3 int tmp = *a;4 *a ...
分类:其他好文   时间:2014-05-30 14:14:37    阅读次数:237
综合项目三
综合项目三项目背景:我院107实验室是网络综合实验室,现有计算机若干台,使用一台二层交换机连接各台电脑。实验室出口是一块三层交换机,与1号楼的出口路由器相连。平时在实验室内,教师和学生能够相互通信。现发现部分同学实验课上偷偷上网。现在要求:实验课上老师和同学们能够通信,教师可以上网,同学们可以发送邮...
分类:其他好文   时间:2014-05-30 09:08:32    阅读次数:280
端口的含义
在网络技术中,端口(Port)大致有两种意思:一是物理意义上的端口,比如,ADSL Modem、集线器、交换机、路由器用于连接其他网络设备的接口,如RJ-45端口、SC端口等等。二是逻辑意义上的端口,一般是指TCP/IP协议中的端口,端口号的范围从0到65535,比如用于浏览网页服务的80端口,用于...
分类:其他好文   时间:2014-05-30 05:30:10    阅读次数:267
线性排序:计数排序与基数排序
前面讨论了几种排序算法,三种O(n2)时间复杂度的排序算法:插入,选择和冒泡和两种O(nlgn)的算法:快速排序和归并排序。这几种排序数组除了归并排序需要额外的数组开销。其他几个的空间复杂度都是O(1)。通过比较交换元素完成排序.计数排序是利用空间换取时间,增加了两个额外数组的开销,而且计数排序有一...
分类:其他好文   时间:2014-05-30 03:29:19    阅读次数:241
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!