搜索到与相关的文章
编程技术

数据结构之——Trie树

Trie树,又称单词查找树,典型用于统计和排序大量字符串,查询效率比哈希表高。(空间复杂度高)它有3个基本特性:1)根节点不包含字符,除根节点外每一个节点都只包含一个字符。2)从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。3)每个节点的所有子节点包含的字符都不相同。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie树的结构体:structTrie_Node{intid;//数据域Tr

系统 2019-08-29 22:38:04 2515

编程技术

自己动手学TCP/IP--以太网帧

数据链路层主要的功能把网络层的包封装成帧对帧的校验和确认流量的控制数据链路层生成以太网帧,以太网帧的主要格式如下。太网帧的传输大小是由传输媒介决定的,数据帧的大小是64—1518。帧头14个字节,分别是目标MAC地址(6个字节)+源MAC地址(6个字节)+协议类型(2个字节),帧尾是32位的CRC冗余校验。对于两个字节协议字段,0×0800主要用于IP协议,还有一些其他的网络协议,比如NovellIPX等。这里先介绍以太网帧头格式,用libcap抓出来的包

系统 2019-08-29 22:12:22 2515


系统 2019-08-29 22:10:11 2515

编程技术

VB工程--百例87--删除文件

新知识点:Animation是“动画模块”的意思ProgressBar是“进度条进度OptionExplicitPrivateSubCommand1_Click()EndEndSubPrivateSubForm_Activate()Animation1.Open"D:\软件文件夹2\大型软件\VB学习\百例\百例源文件\实例87\实例素材\FILEDELR.AVI"'打开文件的路径Animation1.Play'播放动画Animation是“动画模块”的意

系统 2019-08-12 09:30:38 2515

编程技术

Anychart图表系列六之滚动条

如果数据过多的时候,图表因为只有固定宽度,无法呈现较好的效果,这时候滚动条的作用就出来了,基于Flash格式的AnyChart支持图表内出滚动条(目前HTML5尚不支持)。AnyChart水平和竖直方向均支持滚动条,以下是出滚动条的设置,中的表示在y轴出滚动条,中的表示在x轴出滚动条。

系统 2019-08-12 09:30:29 2515

各行各业

cygwin下的gcc-4.7.1编译心得

步骤:1、先编译gmpmpfrmpc这几个库,注意configure时--prefix=/usr/local/2、中间碰到过cannotcomputesuffix的错误,在命令exportLD_LIBRARY_PATH=/usr/local/:${LD_LIBRARY_PATH}exportLD_RUN_PATH=/usr/local/:${LD_RUN_PATH}也不行,最后修改了/home/musictom/.bash_profile加上了如下行:PA

系统 2019-08-12 09:27:24 2515

各行各业

使用pypi镜像源加速第三方库在线安装

用easy_install和pip来安装第三方库很方便它们的原理其实就是从Python的官方源pypi.python.org/pypi下载到本地,然后解包安装。不过因为某些原因,访问官方的pypi不稳定,很慢甚至访问不了。跟ubuntu的apt和centos的yum有各个镜像源一样,pypi也有。pipy国内镜像目前有:http://pypi.douban.com/豆瓣http://pypi.hustunique.com/华中理工大学http://pypi

系统 2019-08-12 09:27:16 2515

MySql

mysql获取插入ID

在MySQL中,使用auto_increment类型的id字段作为表的主键。通常的做法,是通过“selectmax(id)fromtablename”的做法,但是显然这种做法需要考虑并发的情况,需要在事务中对主表以“X锁“,待获得max(id)的值以后,再解锁。这种做法需要的步骤比较多,有些麻烦,而且并发性也不好。有没有更简单的做法呢?答案之一是通过selectLAST_INSERT_ID()这个操作。乍一看,它和selectmax(id)很象,但实际上它

系统 2019-08-12 01:55:16 2515

Oracle

ORACLE 使用RMAN管理归档日志 archived log

oracle归档日志通常使用rman进行管理,作为备份集的一部分正常情况下,可以根据方法删除1过期策略crosscheckarchivelogall;deleteexpiredarchivelogall;---这个只删除过期的日志deletearchivelogall;--删除全部归档日志2根据保留时间deletearchivelogallcompletebefore‘sysdate–7′;这个操作会直接删除物理文件,并且同步到控制文件记录中3操作系统级别

系统 2019-08-12 01:54:18 2515