Heapsort 1.A heap is a binary tree satisfying the followingconditions: -This tree is completely balanced. -If the height of this binary tree is h, then leaves can be at level h or level h-1. -All leaves at level h are as far to the left as possible. -The data associated with all descendants of a node are smaller than the datum associated with this node. Implementation 1.using a linear array not a binary tree. -The sons of A(h) are A(2h) and A(2h+1). 2.time complexity: O(n log n)
资源简介:Heapsort 1.A heap is a binary tree satisfying the followingconditions: -This tree is completely balanced. -If the height of this binary tree is h, then leaves can be at level h or level h-1. -All leaves at level h are as far to the left...
上传时间: 2017-05-25
上传用户:2467478207
资源简介:A heap is a binary tree satisfying the following conditions: 􀂄 This tree is completely balanced. 􀂄 If the height of this binary tree is h, then leaves can be at level h or level h-1. 􀂄 All leaves at level h are ...
上传时间: 2014-01-01
上传用户:gundan
资源简介:he source code for this package is located in src/ directory. The JAIN-SIP-SERVICES is a JAIN-SIP application: it does not need proprietary nist-sip classes in addition of those defined in JAIN-SIP 1.1, you can substitute the NIST-SIP st...
上传时间: 2013-12-30
上传用户:caiiicc
资源简介:MantisChess -- A Chinese Chess Program Copyright (C) Chen Chengtao, China This program is free software you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Softwar...
上传时间: 2015-06-22
上传用户:虫虫虫虫虫虫
资源简介:This document is a simplified version of the original. This version is not required to be treated as confidential and Non Disclosure Agreement with neither the 3C LLC nor the SDA is required. Reproduction in whole or in part is prohibited...
上传时间: 2014-12-08
上传用户:zhangyi99104144
资源简介:This a very simple baseband simulator for SC-FDMA system. This simulator is part of the upcoming book “Single Carrier FDMA: A New Air Interface for Long Term Evolution” (Wiley, Nov. 2008) which I co-authored with professor David J. Goodma...
上传时间: 2016-08-26
上传用户:小草123
资源简介:this is a source code for usinf sd card with PIC this one is xith fat support
上传时间: 2014-11-26
上传用户:zhengjian
资源简介:about encryption method of the quantom . this way is the new method for powerfull encrypting messages for security applets.
上传时间: 2017-07-15
上传用户:hj_18
资源简介:Electromagnetic scattering from the trees above a tilted rough ground plane generated by the stochastic Lidenmayer system is studied by Monte Carlo simulations in this paper.The scattering coefficients are calculated in three methods:cohere...
上传时间: 2013-12-06
上传用户:xieguodong1234
资源简介:This GUI is an updated and enhanced version of the “StructBrowser” utility submitted to MatLab Central in May 2003. It comes with new interface and an enhanced display. It uses Microsoft treeView control to display and explore any kind of...
上传时间: 2017-03-05
上传用户:csgcd001
资源简介:This source is 125KHz RFID reader for EM4095 as ATMEGA8-16AU. Leeky is really my id AVRfreaks.net and this source is mine,
上传时间: 2017-03-30
上传用户:agent
资源简介:This scheme is initiated by Ziv and Lempel [1]. A slightly modified version is described by Storer and Szymanski [2]. An implementation using a binary tree is proposed by Bell [3]. The algorithm is quite simple: Keep a ring buffer, which in...
上传时间: 2014-01-09
上传用户:sk5201314
资源简介:This is a binary search tree with void* pointer in data segment in order you to search store and delete O(n) worst case, O(log(n)) agerage case data.
上传时间: 2013-12-22
上传用户:wys0120
资源简介:手机文件浏览器 Here are the sources to SMan v1.2c 1.2 is a major jump from v1.1. You will see this from the way the code has been restructured into multiple files. It also supports flip closed. However, to my chagrin, I made the mistake of ...
上传时间: 2015-03-31
上传用户:彭玖华
资源简介:This is a package to calculate Discrete Fourier/Cosine/Sine Transforms of 1-dimensional sequences of length 2^N. This package contains C and Fortran FFT codes.
上传时间: 2014-01-14
上传用户:LIKE
资源简介:zlib 1.2.2 is a general purpose data compression library. All the code is thread safe. The data format used by the zlib library is described by RFCs (Request for Comments) 1950 to 1952 in the files http://www.ietf.org/rfc/rfc1950.txt (zlib ...
上传时间: 2013-12-09
上传用户:894898248
资源简介:Libgist is an implementation of the Generalized Search tree, a template index structure that makes it easy to implement any type of hierarchical access method (AM).
上传时间: 2013-11-26
上传用户:chenxichenyue
资源简介:This packet is a IS-95 baseband simulation for 1 data channel of 9.6 KBps rate. The simulation is written for static channel and AWGN noise. The packet include: 1) Packet Builder (Viterbi Encoding, Interleaver, PN generation) 2) Modula...
上传时间: 2014-11-09
上传用户:hwl453472107
资源简介:Simple C Compiler, Release 0.1.6 Simple C is a portable C compiler based on Small C/386. It is designed to run on Linux, but it should be usable on any Unix-like operating system for the x86 with minimal effort.
上传时间: 2015-04-12
上传用户:pompey
资源简介:VS1002D ADPCM RECORDING INSTRUCTIONS v 1.0 (C) 2004-09-23 VLSI SOLUTION OY This is a software package to patch VS1002d ADPCM recording capability. It is explained in VS10XX Application Notes, available at http://www.vlsi.fi/downlo...
上传时间: 2014-01-05
上传用户:894898248
资源简介:The goal of this lab is (1) to under the defects of software timers, (2) to write a periodic program without timers, (3) to write a periodic program using timer Hardware:Host computer PC Software: GNU GCC
上传时间: 2014-08-13
上传用户:古谷仁美
资源简介:Draak is a multi-language, macro compiler, meaning all syntax and code generation is defined in a single file. Draak is a single binary that is able to compile any context free language (like C, Pascal, Java) for any platform with only 1 fi...
上传时间: 2013-12-30
上传用户:a673761058
资源简介:Hidden Markov Toolkit (HTK) 3.2.1 HTK is a toolkit for use in research into automatic speech recognition and has been developed by the Speech Vision Robotics Group at the Cambridge University Engineering Department (http://svr-www.eng.cam....
上传时间: 2015-05-26
上传用户:myworkpost
资源简介:KoLmafia is a cross-platform desktop tool, written in Java (J2SE 1.4 compliant), which interfaces with the online adventure game
上传时间: 2015-06-10
上传用户:coeus
资源简介:shuijinglian 1.1.rar.this is a good game.I wish all like it
上传时间: 2013-12-30
上传用户:541657925
资源简介:This PNG Delphi version 1.56 documentation (this version is a major rewrite intended to replace the previous version, 1.2). Improvements in this new version includes: This new version allows the programmer to not use Delphi heavy units...
上传时间: 2015-06-28
上传用户:qiao8960
资源简介:This build is for developing a "binary-to-BCD" converter for use in // displaying numerals in base-10 so that people can read and interpret the // numbers more readily than they could if the numbers were displayed in // binary or hexadec...
上传时间: 2015-07-07
上传用户:lmeeworm
资源简介:Coriander is a GUI for controlling a Digital Camera (in the sense of the IIDC specs issued by the 1394 Trade Association [1]). Due to the properties of the IEEE1394 protocol, Coriander can control an IEEE1394 camera without interferring ...
上传时间: 2015-08-07
上传用户:TF2015
资源简介:This section contains a brief introduction to the C language. It is intended as a tutorial on the language, and aims at getting a reader new to C started as quickly as possible. It is certainly not intended as a substitute for any of the nu...
上传时间: 2013-12-23
上传用户:liansi
资源简介:his packet is a IS-95 baseband simulation for 1 data channel of 9.6 KBps rate. The simulation is written for static channel and AWGN noise. The packet include: 1) Packet Builder (Viterbi Encoding, Interleaver, PN generation) 2) Modulat...
上传时间: 2013-12-23
上传用户:zhangyigenius