- 军军小站|张军博客
搜索到与相关的文章
编程技术

常见排序算法稳定性和复杂度分析

http://blogold.chinaunix.net/u3/94667/showart_2150464.html1.排序算法的稳定性分析:若待排序的序列中,存在多个具有相同关键字的记录,经过排序,这些记录的相对次序保持不变,则称该算法是稳定的;若经排序后,记录的相对次序发生了改变,则称该算法是不稳定的。(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不

系统 2019-08-12 09:29:33 1954

各行各业

Sublime Text 使用简介

本文主要参考SublimeText的非官方文档:http://docs.sublimetext.info/en/latest/index.htmlSublimeText是个不错的跨平台编辑器,本文简单介绍一下其用法,这里我使用的是SublimeText2且在Windows下使用,因此可能和其他平台有细微的出入。关于Windows版本SublimeText的说明Windows的Sublime有两种版本:普通版(Normal)SublimeText相关的文件被

系统 2019-08-12 09:27:16 1954

各行各业

Centos安装Memcache

Memcache概述官方Memcache是一个高性能的分布式的内存对象缓存系统,通过在内存里维护一个统一的巨大的hash表,它能够用来存储各种格式的数据.简单的说就是将数据调用到内存中,然后从内存中读取,从而大大提高读取速度。+个人理解1.它是基于C语言的Libevent库进行开发的2.Memcache是一款C/S软件,这款软件是维护内存的.3.是将数据在内存中使用,从内存中读取要比从硬盘中读取要快.4.读取内存会减少对I/O设备的调用,从而加大访问速度.

系统 2019-08-12 09:27:12 1954

各行各业

TortoiseSVN 的分支合并操作

今天对svn的分支合并有了兴趣,所以对新建了一个项目练练手。在网上找了一篇文章做指导:http://www.open-open.com/lib/view/open1346982569725.html按照里面的步骤我顺利的建了一个分支,但可能是版本的原因,把branch合并到trunk的步骤出了问题。我的mergetype没有“mergereintegrate”这一项。后来查看帮助文档,才知道需要shift+右键才能在右键菜单中出现这个选项。但之后的界面又不

系统 2019-08-12 09:27:07 1954

各行各业

SGU 270 Thimbles(分情况讨论题)

题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=270题意:一个无向图,一个球开始放在1号顶点处。一共有m条边,可知m条边组成的全排列有m!种。对于其中一种排列,依次操作每一条边,操作是指对于边(u,v),若球在u则换到v,若在v则换到u。既不在u也不在v则此操作后小球不动。问小球最后有多少种可能的位置?思路:设g[u][v]表示(u,v)之间边的数量。首先我们判断1号点是否可达。一号点可达仅当下面

系统 2019-08-12 09:26:41 1954

数据库相关

一个存储过程

CREATEPROCEDUREProductOrderSplit@SELL_IDSNint,@SplitNumberintASbegintrandeclare@SELL_IDvarchar(100)declare@OrderNoteSNintselect@SELL_ID=SELL_ID,@OrderNoteSN=OrderNoteSNfromC_SENDPRODUCTDETAILwhereSELL_IDSN=@SELL_IDSNif(@@error<>0)

系统 2019-08-12 01:55:37 1954

数据库相关

Leetcode | Partition List

Givenalinkedlistandavaluex,partitionitsuchthatallnodeslessthanxcomebeforenodesgreaterthanorequaltox.Youshouldpreservetheoriginalrelativeorderofthenodesineachofthetwopartitions.Forexample,Given1->4->3->2->5->2andx=3,return1->2->2->

系统 2019-08-12 01:55:25 1954

数据库相关

ROW_NUMBER、RANK、DENSE_RANK的用法

ROW_NUMBER、RANK、DENSE_RANK的用法(爱新觉罗.毓华2007-12-16广东深圳)SQLServer2005引入几个新的排序(排名)函数,如ROW_NUMBER、RANK、DENSE_RANK等。这些新函数使您可以有效地分析数据以及向查询的结果行提供排序值。--------------------------------------------------------------------------ROW_NUMBER()说明:返

系统 2019-08-12 01:54:50 1954

数据库相关

浅谈几个SQL的日志概念

浅谈几个SQL的日志概念今天抽出一点时间解释几个关于SQL日志的概念,他们也经常使初学者望而止步,反正计算机的术语都是很抽象的,所以第一感觉就是头疼,然后然后几次后就没感觉了.以下有些是从书上摘抄的,有的是从网上找的算是借花献佛吧!!物理日志文件:这个比较好理解,实实在在的东西,数据库目录下面的.ldf文件就是,有些人喜欢改后缀,感觉不大好,数据库的事务日志记录就在这里面虚拟日志:相信多数人有这个感觉,虚拟这个字眼总是神秘的代名词,虚拟个饭岛爱我喜欢,但虚

系统 2019-08-12 01:54:08 1954

数据库相关

【SQL语法】系列06:利用ORDER BY排序

默认为升序,如果希望按降序对记录进行排序,可使用DESC关键字。Orders表:CompanyOrderNumberIBM3532W3School2356Apple4698W3School6953例1以字母顺序显示公司名称:SELECTCompany,OrderNumberFROMOrdersORDERBYCompany结果:CompanyOrderNumberApple4698IBM3532W3School6953W3School2356例2以字母顺序显

系统 2019-08-12 01:53:08 1954