Location:
![](/images/right.gif)
Search - 最近点匹配
Search list
Description: 最近项目要求实现新闻内容页无刷新分页,把自己写的页面正则分页拿出来和大家分享
js分页代码很好找,关键是常见的js分页代码没有匹配分页标记点即不拆开html标记的功能。
下面说说解决思路:
1.按字数分页,可设默认值,比如3000,那就是每页3000字
2.分页字数可变,受分页规则控制。
3.分页规则为正则匹配该页最后一个字,如果是中文或者中文全角符号则可以分页,如不是则增加该页分页字数继续匹配
Platform: |
Size: 1759 |
Author: 王 |
Hits:
Description: 目 录
译者序
前言
第一部分 预备知识
第1章 C++程序设计 1
1.1 引言 1
1.2 函数与参数 2
1.2.1 传值参数 2
1.2.2 模板函数 3
1.2.3 引用参数 3
1.2.4 常量引用参数 4
1.2.5 返回值 4
1.2.6 递归函数 5
1.3 动态存储分配 9
1.3.1 操作符new 9
1.3.2 一维数组 9
1.3.3 异常处理 10
1.3.4 操作符delete 10
1.3.5 二维数组 10
1.4 类 13
1.4.1 类Currency 13
1.4.2 使用不同的描述方法 18
1.4.3 操作符重载 20
1.4.4 引发异常 22
1.4.5 友元和保护类成员 23
1.4.6 增加#ifndef, #define和#endif语句 24
1.5 测试与调试 24
1.5.1 什么是测试 24
1.5.2 设计测试数据 26
1.5.3 调试 28
1.6 参考及推荐读物 29
第2章 程序性能 30
2.1 引言 30
2.2 空间复杂性 31
2.2.1 空间复杂性的组成 31
2.2.2 举例 35
2.3 时间复杂性 37
2.3.1 时间复杂性的组成 37
2.3.2 操作计数 37
2.3.3 执行步数 44
2.4 渐进符号(O、 健?、 o) 55
2.4.1 大写O符号 56
2.4.2 椒??58
2.4.3 符号 59
2.4.4 小写o符号 60
2.4.5 特性 60
2.4.6 复杂性分析举例 61
2.5 实际复杂性 66
2.6 性能测量 68
2.6.1 选择实例的大小 69
2.6.2 设计测试数据 69
2.6.3 进行实验 69
2.7 参考及推荐读物 74
第二部分 数据结构
第3章 数据描述 75
3.1 引言 75
3.2 线性表 76
3.3 公式化描述 77
3.3.1 基本概念 77
3.3.2 异常类NoMem 79
3.3.3 操作 79
3.3.4 评价 83
3.4 链表描述 86
3.4.1 类ChainNode 和Chain 86
3.4.2 操作 88
3.4.3 扩充类Chain 91
3.4.4 链表遍历器类 92
3.4.5 循环链表 93
3.4.6 与公式化描述方法的比较 94
3.4.7 双向链表 95
3.4.8 小结 96
3.5 间接寻址 99
3.5.1 基本概念 99
3.5.2 操作 100
3.6 模拟指针 102
3.6.1 SimSpace的操作 103
3.6.2 采用模拟指针的链表 106
3.7 描述方法的比较 110
3.8 应用 111
3.8.1 箱子排序 111
3.8.2 基数排序 116
3.8.3 等价类 117
3.8.4 凸包 122
3.9 参考及推荐读物 127
第4章 数组和矩阵 128
4.1 数组 128
4.1.1 抽象数据类型 128
4.1.2 C++数组 129
4.1.3 行主映射和列主映射 129
4.1.4 类Array1D 131
4.1.5 类Array2D 133
4.2 矩阵 137
4.2.1 定义和操作 137
4.2.2 类Matrix 138
4.3 特殊矩阵 141
4.3.1 定义和应用 141
4.3.2 对角矩阵 143
4.3.3 三对角矩阵 144
4.3.4 三角矩阵 145
4.3.5 对称矩阵 146
4.4 稀疏矩阵 149
4.4.1 基本概念 149
4.4.2 数组描述 149
4.4.3 链表描述 154
第5章 堆栈 161
5.1 抽象数据类型 161
5.2 派生类和继承 162
5.3 公式化描述 163
5.3.1 Stack的效率 164
5.3.2 自定义Stack 164
5.4 链表描述 166
5.5 应用 169
5.5.1 括号匹配 169
5.5.2 汉诺塔 170
5.5.3 火车车厢重排 172
5.5.4 开关盒布线 176
5.5.5 离线等价类问题 178
5.5.6 迷宫老鼠 180
5.6 参考及推荐读物 188
第6章 队列 189
6.1 抽象数据类型 189
6.2 公式化描述 190
6.3 链表描述 194
6.4 应用 197
6.4.1 火车车厢重排 197
6.4.2 电路布线 201
6.4.3 识别图元 204
6.4.4 工厂仿真 206
6.5 参考及推荐读物 217
第7章 跳表和散列 218
7.1 字典 218
7.2 线性表描述 219
7.3 跳表描述 222
7.3.1 理想情况 222
7.3.2 插入和删除 223
7.3.3 级的分配 224
7.3.4 类SkipNode 224
7.3.5 类SkipList 225
7.3.6 复杂性 229
7.4 散列表描述 229
7.4.1 理想散列 229
7.4.2 线性开型寻址散列 230
7.4.3 链表散列 234
7.5 应用——文本压缩 238
7.5.1 LZW压缩 239
7.5.2 LZW压缩的实现 239
7.5.3 LZW解压缩 243
7.5.4 LZW解压缩的实现 243
7.6 参考及推荐读物 247
第8章 二叉树和其他树 248
8.1 树 248
8.2 二叉树 251
8.3 二叉树的特性 252
8.4 二叉树描述 253
8.4.1 公式化描述 253
8.4.2 链表描述 254
8.5 二叉树常用操作 256
8.6 二叉树遍历 256
8.7 抽象数据类型BinaryTree 259
8.8 类BinaryTree 260
8.9 抽象数据类型及类的扩充 263
8.9.1 输出 263
8.9.2 删除 264
8.9.3 计算高度 264
8.9.4 统计节点数 265
8.10 应用 265
8.10.1 设置信号放大器 265
8.10.2 在线等价类 268
8.11 参考及推荐读物 275
第9章 优先队列 276
9.1 引言 276
9.2 线性表 277
9.3 堆 278
9.3.1 定义 278
9.3.2 最大堆的插入 279
9.3.3 最大堆的删除 279
9.3.4 最大堆的初始化 280
9.3.5 类MaxHeap 281
9.4 左高树 285
9.4.1 高度与宽度优先的最大及最小
左高树 285
9.4.2 最大HBLT的插入 287
9.4.3 最大HBLT的删除 287
9.4.4 合并两棵最大HBLT 287
9.4.5 初始化最大HBLT 289
9.4.6 类MaxHBLT 289
9.5 应用 293
9.5.1 堆排序 293
9.5.2 机器调度 294
9.5.3 霍夫曼编码 297
9.6 参考及推荐读物 302
第10章 竞??303
10.1 引言 303
10.2 抽象数据类型WinnerTree 306
10.3 类WinnerTree 307
10.3.1 定义 307
10.3.2 类定义 307
10.3.3 构造函数、析构函数及Winner
函数 308
10.3.4 初始化赢者树 308
10.3.5 重新组织比赛 310
10.4 输者树 311
10.5 应用 312
10.5.1 用最先匹配法求解箱子装载
问题 312
10.5.2 用相邻匹配法求解箱子装载
问题 316
第11章 搜索树 319
11.1 二叉搜索树 320
11.1.1 基本概念 320
11.1.2 抽象数据类型BSTree和
IndexedBSTree 321
11.1.3 类BSTree 322
11.1.4 搜索 322
11.1.5 插入 323
11.1.6 删除 324
11.1.7 类DBSTree 326
11.1.8 二叉搜索树的高度 327
11.2 AVL树 328
11.2.1 基本概念 328
11.2.2 AVL树的高度 328
11.2.3 AVL树的描述 329
11.2.4 AVL搜索树的搜索 329
11.2.5 AVL搜索树的插入 329
11.2.6 AVL搜索树的删除 332
11.3 红-黑树 334
11.3.1 基本概念 334
11.3.2 红-黑树的描述 336
11.3.3 红-黑树的搜索 336
11.3.4 红-黑树的插入 336
11.3.5 红-黑树的删除 339
11.3.6 实现细节的考虑及复杂性分析 343
11.4 B-树 344
11.4.1 索引顺序访问方法 344
11.4.2 m 叉搜索树 345
11.4.3 m 序B-树 346
11.4.4 B-树的高度 347
11.4.5 B-树的搜索 348
11.4.6 B-树的插入 348
11.4.7 B-树的删除 350
11.4.8 节点结构 353
11.5 应用 354
11.5.1 直方图 354
11.5.2 用最优匹配法求解箱子装载
问题 357
11.5.3 交叉分布 359
11.6 参考及推荐读物 363
第12章 图 365
12.1 基本概念 365
12.2 应用 366
12.3 特性 368
12.4 抽象数据类型Graph和Digraph 370
12.5 无向图和有向图的描述 371
12.5.1 邻接矩阵 371
12.5.2 邻接压缩表 373
12.5.3 邻接链表 374
12.6 网络描述 375
12.7 类定义 376
12.7.1 不同的类 376
12.7.2 邻接矩阵类 377
12.7.3 扩充Chain类 380
12.7.4 类LinkedBase 381
12.7.5 链接类 382
12.8 图的遍历 386
12.8.1 基本概念 386
12.8.2 邻接矩阵的遍历函数 387
12.8.3 邻接链表的遍历函数 388
12.9 语言特性 389
12.9.1 虚函数和多态性 389
12.9.2 纯虚函数和抽象类 391
12.9.3 虚基类 391
12.9.4 抽象类和抽象数据类型 393
12.10 图的搜索算法 394
12.10.1 宽度优先搜索 394
12.10.2 类Network 395
12.10.3 BFS的实现 395
12.10.4 BFS的复杂性分析 396
12.10.5 深度优先搜索 397
12.11 应用 399
12.11.1 寻找路径 399
12.11.2 连通图及其构件 400
12.11.3 生成树 402
第三部分 算法设计方法
第13章 贪婪算法 405
13.1 最优化问题 405
13.2 算法思想 406
13.3 应用 409
13.3.1 货箱装船 409
13.3.2 0/1背包问题 410
13.3.3 拓扑排序 412
13.3.4 二分覆盖 415
13.3.5 单源最短路径 421
13.3.6 最小耗费生成树 424
13.4 参考及推荐读物 433
第14章 分而治之算法 434
14.1 算法思想 434
14.2 应用 440
14.2.1 残缺棋盘 440
14.2.2 归并排序 443
14.2.3 快速排序 447
14.2.4 选择 452
14.2.5 距离最近的点对 454
14.3 解递归方程 462
14.4 复杂性的下限 463
14.4.1 最小最大问题的下限 464
14.4.2 排序算法的下限 465
第15章 动态规划 467
15.1 算法思想 467
15.2 应用 469
15.2.1 0/1背包问题 469
15.2.2 图像压缩 471
15.2.3 矩阵乘法链 476
15.2.4 最短路径 480
15.2.5 网络的无交叉子集 483
15.2.6 元件折叠 486
15.3 参考及推荐读物 491
第16章 回溯 492
16.1 算法思想 492
16.2 应用 496
16.2.1 货箱装船 496
16.2.2 0/1背包问题 503
16.2.3 最大完备子图 506
16.2.4 旅行商问题 508
16.2.5 电路板排列 510
第17章 分枝定界 516
17.1 算法思想 516
17.2 应用 519
17.2.1 货箱装船 519
17.2.2 0/1背包问题 526
17.2.3 最大完备子图 528
17.2.4 旅行商问题 529
17.2.5 电路板排列 532
Platform: |
Size: 5125525 |
Author: gufeng20081010 |
Hits:
Description: icp匹配算法
Platform: |
Size: 23921 |
Author: dccccd |
Hits:
Description: 最近项目要求实现新闻内容页无刷新分页,把自己写的页面正则分页拿出来和大家分享
js分页代码很好找,关键是常见的js分页代码没有匹配分页标记点即不拆开html标记的功能。
下面说说解决思路:
1.按字数分页,可设默认值,比如3000,那就是每页3000字
2.分页字数可变,受分页规则控制。
3.分页规则为正则匹配该页最后一个字,如果是中文或者中文全角符号则可以分页,如不是则增加该页分页字数继续匹配
-Recently, the project calls for news content page without refreshing page to write your own page is the page out and the U.S. share a very good look for js code page, the key is a common paging js code does not match the page that the tag point do not open the html tags function. Talk about ideas to solve the following: 1. By the word page can be set up default values, such as 3000, that is 2 per 3000 words. Paging word variable, subject to rules to control paging. 3. Paging rules are matching the page is the last word, if it is Chinese or Chinese-wide angle symbols can be paged, if not increased to match the page page words
Platform: |
Size: 1024 |
Author: 王 |
Hits:
Description: 实现了SIFT特征点的提取和匹配功能,匹配算法使用的是ANN最相似最近邻居法。-Achieved a SIFT feature point extraction and matching, matching algorithm using ANN is most similar to nearest neighbor method.
Platform: |
Size: 1782784 |
Author: Li Yanli |
Hits:
Description: 通过引入特征点和改进最近点迭代法, 提出了一种
在三维扫描系统中对三维点云数据进行配准的方法。该方法
通过对特征点的提取, 首先得到一组匹配点对, 然后运用
SVD 矩阵分解算法求出转换参数R 和T, 进而以此作为最
近点迭代法的初始值, 并对最近点的求法和迭代截止条件作
了改进, 得到了很好的配准效果。该文论述了该方法的基本
原理, 并通过不同视觉下物体三维测量点云数据配准的应用
实例证明了该方法的有效性。-A 3-D meas uring dat a r egis trat ion method for 3-D
scann ing syst em was developed based on feature point s an d it erat ive
closet point ( ICP) algorithm. T he feature p oin ts are firs t ident ified
an d mat ched. T hen, the rot at ion mat rix R an d the t rans lat ion vector
T are fou nd usin g the s ingul ar value decomposit ion algorithm.
T hus, init ialized b y the former resul t , the ICP algorithm then leads
to a perfect regis t rat ion aft er improving on fin ding clos et d ist an ce
an d d ecid ing wh en to terminat e th e iterations . T he basic principle of
this method is discuss ed, and a regist rat ion applicat ion example of
3-D meas uring data taken from differen t viewpoint s is carried out to
sh ow the perfect feasibil ity of this approach
Platform: |
Size: 155648 |
Author: jack |
Hits:
Description: 最近做了个连连看游戏,综合网上各种不同的思路,整理出了个人认为大家都比较好理解的一套思路。
游戏规则:很简单,就是点中两个互相匹配并且可以通过不多于两个折点的折线连在一起的方块后,这两个方块就可以消掉。
(说明:下面的行和列按照现实的行和列,并不是按照flash坐标系的坐标,请大家按需转换)
连通算法:
1.直连型
2.一折型
3.两折型
-Lianliankan game recently made a comprehensive line of different ideas, sorting out a personal understanding that we are better set of ideas. Rules of the game: very simple point in the two match each other and can be off by more than two points of the box after the line together, can eliminate the two boxes. (Note: The following rows and columns in accordance with the reality of the rows and columns, not in accordance with the flash coordinate system, let us demand conversion) connected algorithm: 1. Extreme-2. A 3-fold. Two-fold type
Platform: |
Size: 3072 |
Author: ghgh |
Hits:
Description: matlab完美实现ICP(迭代最近点算法)算法,功能强大,适合匹配数据点-matlab perfect realization of ICP (iterative closest point algorithm) algorithm, a powerful, data points for matching
Platform: |
Size: 60416 |
Author: xiaoxiaoming |
Hits:
Description: 迭代最近点算法,用于匹配数据点集。matlab实现-Iterative closest point algorithm is used to match the data points. matlab implementation
Platform: |
Size: 5120 |
Author: 李伟 |
Hits:
Description: 源程序实现最近匹配算法,从众多点中找到一对举例最近的点。-Look for the closest pair
Platform: |
Size: 1024 |
Author: Samdy |
Hits:
Description: SURF算法作为一种新近出现的特征提取方法,在重复度、独特性、鲁棒性3个方面,均超越或接近以往提出的同类方法,并在计算效率上具有明显的优势。本代码采用SURF算法检测图像并进行坐标变换与图像拼接。
采用SURF算法对图像进行检测,其主要是用Hessian矩阵对图像进行检测,对图像的特征提取之后找到图像的特征点。之后采用最近临快速匹配(NN)、随机抽样一致性(RANSAC)算法和最小二乘法参数优化(LM)对特征点进行提纯匹配。最后在两幅图像中进行坐标变换,达到统一坐标系和图像拼接的效果。
-SURF(Speeded Up Robust Features) as a method of feature extraction which newly appeared is over or nearly previous method on duplication, uniqueness, and robustness and have a clear advantage on computational efficiency. This code uses the SURF and coordinate transformation algorithm to detect image and image matching.
This code uses the SURF algorithm of image detection, the main is to use the Hessian matrix of image for testing, to find the image after image feature extraction of feature points. After we used Nearest Neighbor (NN), Random Sample Consensus (RANSAC) algorithm and least square parameter optimization for purification of matching feature points. Coordinate transformation in the last two images, to coordinate system to achieve the same image stitching.
Platform: |
Size: 2070528 |
Author: 马丁 |
Hits:
Description: matlab最近点插值程序,通过这个程序可以实现影像配准前需要进行的匹配工作-matlab nearest point interpolation procedure, this procedure can be achieved by matching image registration work needs to be done before
Platform: |
Size: 1024 |
Author: 曹红业 |
Hits:
Description: 对两组点云数据进行ICP匹配,最近点迭代法,进行点云匹配,含有两组点云数据-Two sets of point cloud data for ICP match
Platform: |
Size: 12288 |
Author: 孙少平 |
Hits:
Description: 最近大富经常看见不少小伙伴在发帖寻求wordpress采集插件,不过大部分采集插件都是英文wordpress插件并且不支持采集中文文章,这点非常蛋疼,不过呢之前大富听说wp-autopost插件不错,采集起来很方便,本地测试了下的确不错,支持定向采集,支持通配符匹配、或CSS选择器精确采集任何内容,支持采集正文分页内容,和dedecms的采集差不多,非常适合新手使用,不过在测试的时候大富发现免费版wp-autopost插件采集的内容中会带上wp-autopost官网的链接,这样就很不爽了!大富在文件中找了半天也没看到链接在哪,并且后台也没有去除链接的选项,立马就破解了,现在大富发出来的wp-autopost插件的压缩包里wp-autopost破解版,另外希望大家支持正版,需要正版插件的话还是去官网购买比较好!下面来张插件界面截图。(He often saw a lot of buddy in the post acquisition plug-in for WordPress recently, but most are English acquisition plug-in plug-in and WordPress does not support the acquisition of Chinese articles, this is awful, but before the rich heard wp-autopost plug-in is good, acquisition is easy, the local test is good, directional acquisition, support wildcard matching, or the CSS selector accurate acquisition of any content, the page content to support the acquisition and dedecms acquisition, almost, very suitable for novices to use, but when the test had found that free version of the wp-autopost plugin collection content will take on the link to the official website of wp-autopost, so it is not great! Rich in files have not seen for a long time in which links, and the background did not remove link options, immediately break the bag)
Platform: |
Size: 2026496 |
Author: 发啊ss
|
Hits: