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

数据结构之——Trie树

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

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

Oracle

Oracle数据库中的索引详解

一、ROWID的概念存储了row在数据文件中的具体位置:64位编码的数据,A-Z,a-z,0-9,+,和/,row在数据块中的存储方式SELECTROWID,last_nameFROMhr.employeesWHEREdepartment_id=20;比如:OOOOOOFFFBBBBBBRRROOOOOO:dataobjectnumber,对应dba_objects.data_object_idFFF:file#,对应v$datafile.file#BBB

系统 2019-08-29 22:37:00 2652

Android

android练习:碰撞的小球

先看图:小球碰到边上反弹,下面的横杆接住小球让其再反弹上去。很简单,大家都见过的啦。这里主要练习SurfaceView,Callback以及在SurfaceView中使用线程,看主要的View类:packagecom.wt.app;importandroid.content.Context;importandroid.graphics.Canvas;importandroid.graphics.Color;importandroid.graphics.Pa

系统 2019-08-29 21:58:05 2652

编程技术

利用Ext.ux.UploadDialog实现异步多文件上传

利用Ext.ux.UploadDialog实现异步多文件上传1、先看看效果:接下来详细说说怎么用它:java实现2、需要的组件:Ext.ux.UploadDialog.js官网下载地址:http://www.max-bazhenov.com/dev/upload-dialog-2.0/index.php下载解压后把整个的拷到web工程下面,例如我放在:WebRoot/comm/extjs/UploadDialog下面3、接下来在你的jsp里面引入需要的文件

系统 2019-08-12 09:29:33 2652

各行各业

libevent使用 libevent导入项目

最近做mysql代理层读写分离,发现在C,C++领域libevent很厉害的样子。1.安装libeventlinux下源码安装或者直接yum安装。libevent只是一套对一些底层技术的封装,自己本身并不像其他linux使用yum安装的软件一样会在/usr/bin/下有可执行文件,他只是一套动态链接库。即你可以在你的C程序中使用他.yuminstalllibeventyuminstalllibevent-devel如果是源码安装,可能会麻烦点,因为你在指定

系统 2019-08-12 09:27:27 2652

数据库相关

无法删除 C_PAN.GHO: 访问被拒绝 解决办法

右击“C-PAN.GHO",属性->安全(如果没有安全选项卡,可以在工具->文件夹选项->查看中将”使用简单头文件共享“前的对勾去掉),这时”添加“和”删除“按钮应该是不可用的,点击”高级“->所有者->选中Administrator->点击”应用“,或直接”确定“,这时返回到”安全“选项卡,点击“添加”,输入“Administrator",点击”检查名称“,确定,勾选”完全控制“”允许“复选框,确定。在属性窗口中将”只读“的勾去掉。确定。这时就可以删除了

系统 2019-08-12 01:53:59 2652

数据库相关

Database | SQL

BasicofMySQL创建数据库:1mysql>createdatabasexxj;2QueryOK,1rowaffected(0.00sec)列举数据库:1mysql>showdatabases;2+--------------------+3|Database|4+--------------------+5|information_schema|6|mysql|7|xxj|8+--------------------+进入某个数据库:1mysql>

系统 2019-08-12 01:53:27 2652

数据库相关

安装SQL 2005小记

sql9.0版本出来快一年了,科室分派每个人一些学习任务,我的研究方向是NotificationServices和ServiceBroker,这里我想总结一下我的安装经历。由于这两个功能是SQL2005新增的,所以我在安装的时候也就一股脑的默认到底(最近觉得自己很糙),然后又给打了SP1的补丁,几天后,断断续续地快把联机文档看完,准备就教程做下实例,不想需要用到示例数据库,而默认情况下是没有安装的,二话没说,马上安装,不过最后提示现有版本高于现在安装组件的

系统 2019-08-12 01:53:18 2652

数据库相关

数据库设计的三大范式

为了建立冗余较小、结构合理的数据库,设计数据库时必须遵循一定的规则。在关系型数据库中这种规则就称为范式。范式是符合某一种设计要求的总结。要想设计一个结构合理的关系型数据库,必须满足一定的范式。在实际开发中最为常见的设计范式有三个:1.第一范式第一范式是最基本的范式。如果数据库表中的所有字段值都是不可分解的原子值,就说明该数据库表满足了第一范式。第一范式的合理遵循需要根据系统的实际需求来定。比如某些数据库系统中需要用到“地址”这个属性,本来直接将“地址”属性

系统 2019-08-12 01:52:48 2652

数据库相关

查询网站死链接及删除方法

今天写的这篇文章也是我自己的实战经验。在过去的一年中,博客前前后后更改过许多的东西,所以出现了许多的网站死链接。经过一个月的时间实践,成功的解决了网站死链接这一大问题。本篇文章介绍的是查询网站死链接的方法以及删除网站死链接的方法。首先,我们要明白什么是网站死链接?网站死链接表示页面已经无效,无法对用户提供任何有价值信息的页面就是死链接,包括协议死链和内容死链两种形式。百度官方资料参考:http://zhanzhang.baidu.com/wiki/95#0

系统 2019-08-12 01:33:38 2652