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

数据结构之——Trie树

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

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

编程技术

继承本质论

1.对象的创建过程Birdbird创建的是一个Bird类型的引用,而newBird()完成的是创建Bird对象,分配内存空间和初始化操作,然后将这个对象引用赋给bird变量,也就是建立bird变量与Bird对象的关联。2.从继承的角度分析对象的创建过程在此我们以Chicken对象的创建为例,首先是字段,对象一经创建,会首先找到其父类Bird,并为其字段分配存储空间,而Bird也会继续找到其父类Animal,为其分配存储空间,依次类推直到递归结束,也就是完成

系统 2019-08-29 22:35:29 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

各行各业

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

各行各业

eclipse plugin中开发的一些注意事项

1、Eclipse中插件开发多语言的实现为了使用.properties文件,需要在META-INF/MANIFEST.MF文件中定义:Bundle-Localization:about这样就会自动加载about.properties文件即将.properties的文件名在Bundle-Localization头中声明,这样.properties就会被加载到plugin中去然后在plugin.xml文件中,将字符串替换为%key就可以了eclipseplug

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

数据库相关

boost库之MultiIndex

boost库之MultiIndex_星星的小窝_百度空间boost库之MultiIndexMultiIndex它如同是多个STL容器的集合(vector,list,set,map,hash),能具备这一系列优点的原因是它允许多个比较谓词,从而存在多个索引。鉴于帮助文档中内容大多,我下面将以总结性的方式列出每页的主要信息。定义一个multiindex,通常是使用typedef,因为它的定义实在很长(这是个好习惯)typedefmulti_index_cont

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

MySql

MySQL中Procedure事务编写基础笔记

原文:MySQL中Procedure事务编写基础笔记目录:一、PROCEDURE;二、CREATEPROCEDURE基本语法;三、PROCEDURE小进阶3.1、基本的DECLARE语句;3.2、声明HANDLER句柄;3.3、声明CURSOR游标;3.4、循环语句;四、顺带提一下触发器TRIGGER一、PROCEDURE:PROCEDURE,事务,一个存储过程,实际上就是在服务器端直接在数据库中编写一段代码作运算,在服务器端进行高效的运算,运算结果直接返

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

Oracle

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

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

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

Oracle

执行计划信息Oracle 执行计划总结

新手发帖,很多方面都是刚入门,有错误的地方请大家见谅,欢迎批评指正1看查Oracle执行筹划的几种方法1.1通过PL/SQLDev工具1、直接File->New->ExplainPlanWindow,在窗口中执行sql可以看查筹划结果。其中,Cost表现cpu的耗消,位单为n%,Cardinality表现执行的行数,等价Rows。2、先执行EXPLAINPLANFORselect*fromtableAwhereparaA=1,再select*fromtab

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

编程技术

webpack前端模块加载工具

最近在看许多React的资料,发现了大部分的项目都是用webpack行模块化管理的工具。这次也是借着写了一个React-Todos的小应用,对webPack最基本实用的功能体验了一番,顺带做个小记录。#为什么用webpackCommonJs与AMD在一开始,我们先讲一下它和以往我们所用的模块管理工具有什么不一样。在最开始的阶段,Js并没有这些模块机制,各种Js到处飞,得不到有效妥善的管理。后来前端圈开始制定规范,最耳熟能详的是CommonJs和AMD。Co

系统 2019-08-12 01:33:40 2515