![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
shao326
未婚
展开
-
排序总结
一、排序总结 (1) 快速排序 快速排序通过挑选出一个衡量标准,不断的将不合格的数据放在一端,将合格的放在另一端,从而对数据进行大致分类,然后分别在合格与不合格中重新选择标准进行分类,最终完成排序工作。 快速排序c语言实现: http://shaojiashuai123456.iteye.com/blog/16292...原创 2012-02-26 14:47:36 · 80 阅读 · 0 评论 -
基本数据结构
(1)栈和队列 栈:主要作用表现为一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。 栈的java实现代码:http://shaojiashuai123456.iteye.com/admin/blogs/1426428 ...2012-02-27 12:34:17 · 70 阅读 · 0 评论 -
高级算法
高级算法包括:动态规划,贪心算法(1)动态规划 动态规划算法是通过整合子问题来解决整个问题的,也就是说通过子问题的求解,可以得出次问题的解。 动态规划关键是找出问题求解方程,即找到子问题和问题解的关系。 例如:跳台阶问题 题目:一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法。 ...原创 2012-08-12 15:27:24 · 328 阅读 · 0 评论 -
字符串匹配算法
本文将介绍字符串匹配算法中的 朴素算法、快速匹配和自动机匹配(1)朴素算法 朴素算法是一个比较容易理解的算法,也是容易编写的算法。 设偏移量为s,当T【s+0,s+1..s+n-1】=P[0,1,...n-1]时,说明文本中匹配到查找字符串,下图为匹配示意图。 朴素匹配c语言实现: http://shaojiashuai123456...原创 2012-08-20 10:27:19 · 125 阅读 · 0 评论 -
TCP/IP 头部
(1)IPv4 头部 版本 IP报文首部的第一个字段是4位版本字段。对IPv4来说,这个字段的值是4。 首部长度(IHL) 第二个字段是4位首部长度,说明首部有多少32位字长。由于IPv4首部可能包含数目不定的选项,这个字段也用来确定数据的偏移量。这个字段的最小值是5(RFC 791),最大值是15。 服务类型(TOS) 在转发过程中用来提供特别的服务。 全长 ...原创 2012-08-24 15:53:36 · 124 阅读 · 0 评论 -
Mysql sql语句大全 --转
一、基本1、说明:创建数据库 CREATE DATABASE database-name 2、说明:删除数据库 drop database dbname 3、说明:备份sql server --- 创建 备份数据的 device USE master EXEC sp_addumpdevice 'disk', 'testBack', 'c:\mssql7backup\MyNwind_1.dat'...原创 2012-08-25 10:28:02 · 139 阅读 · 0 评论