链栈_txgc_wm-ChinaUnix博客

残剑

首页　| 　博文目录　| 　关于我

txgc_wm

博客访问： 4040843
博文数量： 366
博客积分： 9916
博客等级：中将
技术积分： 7195
用户组：普通用户
注册时间： 2011-05-29 23:27

个人简介

简单！

文章分类

全部博文（366）

BackTrack（1）
Mosquitto（1）
OpenGL（1）
SDL（2）
Ubuntu Phone（1）
Qt（1）

QML（1）
V4L2（1）
Android手机应用（1）
VNC（1）
Scala（3）
数据库（13）

SQL语句（1）

PostgreSQL（7）

Mysql（4）
JavaScript/Html（2）
Server开发/搭建（8）

Akka（1）
GitHub（5）
Android开发（45）

Tools（8）

Android VLC（2）

NDK/JNI（2）

开发环境搭建（3）

资料和学习（9）
DLAN技术（0）
IDE编程环境（3）
Upnp技术（1）
Java（24）

编程实例（8）

入门教程（8）

程序设计（基础篇（1）
路由器/防火墙（5）
数据结构/算法（6）
加/解密（2）
Shell（23）

shell介绍及指令（19）

Shell脚本（4）
音视频编解码（11）
Maven（2）
网络应用（22）

网络工具（2）

网络编程（16）

网络协议（4）
茶余饭后（23）

创业/职场（15）

Game（1）

影视评论（0）

博古通今（1）

经济财经（1）
学习建议（1）
Cable技术（4）
Ubuntu（39）

Linux新闻（2）
Linux lib库文件（9）
Linux设备驱动（16）
计算机技术（2）
Linux应用（57）

Python（6）

C/C++（29）

Makefile（2）
嵌入式开发（30）

嵌入式web（3）

内核（1）

TQ2440（10）

调试技术（3）
未分配的博文（0）

文章存档

2013年（51）

2012年（269）

2011年（46）

我的朋友

最近访客

推荐博文

链栈

发布时间：2013-07-15 11:34:40

出栈与入栈是栈的最主要操作，当无法预见栈所需大小时，需要采用栈链的方式。一、栈链结点在栈链中，不需要像单链表一样需要头结点。栈链的结构如下图所示：根据该结构，用C语言定义为：typedef char SElemTypetypedef struct StackNode{ &nbs.........【阅读全文】

阅读(2277) | 评论(0) | 转发(0)

求两个整数的最大公约数

发布时间：2013-05-01 20:31:51

辗转相除法又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法,其可追溯至前300年。它首次出现于欧几里德的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。证明：设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下：用b.........【阅读全文】

阅读(2261) | 评论(0) | 转发(0)

字符串匹配算法（二）

发布时间：2013-04-27 22:01:03

一、后缀蛮力匹配算法后缀匹配是指模式串的比较从右到左，模式串的移动也是从左到右的匹配过程，经典的BM算法其实是对后缀蛮力匹配算法的改进。后缀蛮力匹配算法是最简单的一个。代码样例.........【阅读全文】

阅读(2170) | 评论(0) | 转发(0)

Bitmap算法

发布时间：2013-04-26 22:41:41

所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面可以大大节省。算法思想比较简单，但关键是如何确定十进制的数映射到二进制bit位的map图。优点： 1.运算效率高，不许进行比较和移位； .........【阅读全文】

阅读(3350) | 评论(0) | 转发(0)

字符串匹配算法（一）

发布时间：2013-04-25 23:48:19

Sunday算法是Daniel M.Sunday于1990年提出的一种比BM算法搜索速度更快的算法。其核心思想是：在匹配过程中，模式串并不被要求一定要按从左向右进行比较还是从右向左进行比较，它在发现不匹配时，算法能跳过尽可能多的字符以进行下一步的匹配，从而提高了匹配效率。Sunday算法思想跟BM算.........【阅读全文】

阅读(4503) | 评论(3) | 转发(4)