tesseract-5.0.zip

/*====================================================================*
 -  Copyright （C） 2001 Leptonica.  All rights reserved.
 -
 -  Redistribution and use in source and binary forms with or without
 -  modification are permitted provided that the following conditions
 -  are met:
 -  1. Redistributions of source code must retain the above copyright
 -     notice this list of conditions and the following disclaimer.
 -  2. Redistributions in binary form must reproduce the above
 -     copyright notice this list of conditions and the following
 -     disclaimer in the documentation and/or other materials
 -     provided with the distribution.
 -
 -  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 -  ‘‘AS IS‘‘ AND ANY EXPRESS OR IMPLIED WARRANTIES INCLUDING BUT NOT
 -  LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
 -  A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL ANY
 -  CONTRIBUTORS BE LIABLE FOR ANY DIRECT INDIRECT INCIDENTAL SPECIAL
 -  EXEMPLARY OR CONSEQUENTIAL DAMAGES （INCLUDING BUT NOT LIMITED TO
 -  PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE DATA OR
 -  PROFITS; OR BUSINESS INTERRUPTION） HOWEVER CAUSED AND ON ANY THEORY
 -  OF LIABILITY WHETHER IN CONTRACT STRICT LIABILITY OR TORT （INCLUDING
 -  NEGLIGENCE OR OTHERWISE） ARISING IN ANY WAY OUT OF THE USE OF THIS
 -  SOFTWARE EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 *====================================================================*/

/*!
 * \file  heap.c
 * 

 *
 *      Create/Destroy L_Heap
 *          L_HEAP         *lheapCreate（）
 *          void           *lheapDestroy（）
 *
 *      Operations to add/remove to/from the heap
 *          l_int32         lheapAdd（）
 *          static l_int32  lheapExtendArray（）
 *          void           *lheapRemove（）
 *
 *      Heap operations
 *          l_int32         lheapSwapUp（）
 *          l_int32         lheapSwapDown（）
 *          l_int32         lheapSort（）
 *          l_int32         lheapSortStrictOrder（）
 *
 *      Accessors
 *          l_int32         lheapGetCount（）
 *
 *      Debug output
 *          l_int32         lheapPrint（）
 *
 *    The L_Heap is useful to implement a priority queue that is sorted
 *    on a key in each element of the heap.  The heap is an array
 *    of nearly arbitrary structs with a l_float32 the first field.
 *    This field is the key on which the heap is sorted.
 *
 *    Internally we keep track of the heap size n.  The item at the
 *    root of the heap is at the head of the array.  Items are removed
 *    from the head of the array and added to the end of the array.
 *    When an item is removed from the head the item at the end
 *    of the array is moved to the head.  When items are either
 *    added or removed it is usually necessary to swap array items
 *    to restore the heap order.  It is guaranteed that the number
 *    of swaps does not exceed log（n）.
 *
 *    --------------------------  N

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-10-24 14:48  tesseract-5.0\
     目录           0  2019-10-24 10:09  tesseract-5.0\Debug\
     文件     3657216  2019-07-24 17:41  tesseract-5.0\Debug\pvt.cppan.demo.danbloomberg.leptonica-1.76.0.dll
     文件      410112  2019-07-24 17:41  tesseract-5.0\Debug\pvt.cppan.demo.jpeg-9.2.0.dll
     文件      155648  2019-07-25 10:33  tesseract-5.0\Debug\pvt.cppan.demo.madler.zlib-1.2.11.dll
     文件      684544  2019-07-25 10:33  tesseract-5.0\Debug\pvt.cppan.demo.openjpeg.openjp2-2.3.0.dll
     文件      311808  2019-07-24 17:41  tesseract-5.0\Debug\pvt.cppan.demo.png-1.6.35.dll
     文件      774144  2019-07-24 17:41  tesseract-5.0\Debug\pvt.cppan.demo.tiff-4.0.9.dll
     文件      982528  2019-07-25 10:33  tesseract-5.0\Debug\pvt.cppan.demo.webp-0.6.1.dll
     文件      339456  2019-07-24 17:41  tesseract-5.0\Debug\pvt.cppan.demo.xz_utils.lzma-5.2.4.dll
     文件      108544  2019-10-23 16:51  tesseract-5.0\Debug\tesseract.exe
     文件     9276416  2019-10-23 16:51  tesseract-5.0\Debug\tesseract50d.dll
     文件    16088810  2019-10-23 16:51  tesseract-5.0\Debug\tesseract50d.lib
     目录           0  2019-10-24 10:12  tesseract-5.0\Release\
     文件          10  2019-10-24 10:12  tesseract-5.0\Release\1.txt.txt
     文件     1965568  2019-07-25 11:05  tesseract-5.0\Release\pvt.cppan.demo.danbloomberg.leptonica-1.76.0.dll
     文件      252928  2019-07-25 11:05  tesseract-5.0\Release\pvt.cppan.demo.jpeg-9.2.0.dll
     文件       74240  2019-07-25 11:05  tesseract-5.0\Release\pvt.cppan.demo.madler.zlib-1.2.11.dll
     文件      238592  2019-07-25 11:05  tesseract-5.0\Release\pvt.cppan.demo.openjpeg.openjp2-2.3.0.dll
     文件      160256  2019-07-25 11:05  tesseract-5.0\Release\pvt.cppan.demo.png-1.6.35.dll
     文件      391168  2019-07-25 11:05  tesseract-5.0\Release\pvt.cppan.demo.tiff-4.0.9.dll
     文件      429568  2019-07-25 11:05  tesseract-5.0\Release\pvt.cppan.demo.webp-0.6.1.dll
     文件      130048  2019-07-25 11:05  tesseract-5.0\Release\pvt.cppan.demo.xz_utils.lzma-5.2.4.dll
     目录           0  2019-10-24 10:12  tesseract-5.0\Release\tessdata\
     文件    52662579  2018-08-24 17:44  tesseract-5.0\Release\tessdata\chi_sim.traineddata
     文件    31873501  2018-01-09 23:38  tesseract-5.0\Release\tessdata\eng.traineddata
     文件       37376  2019-10-23 16:56  tesseract-5.0\Release\tesseract.exe
     文件     2812416  2019-10-23 16:56  tesseract-5.0\Release\tesseract50.dll
     文件     3286804  2019-10-23 16:56  tesseract-5.0\Release\tesseract50.lib
     目录           0  2019-10-24 14:48  tesseract-5.0\include\
     文件        4097  2019-08-07 21:24  tesseract-5.0\include\adaptive.h
............此处省略288个文件信息