- 博客(0)
- 资源 (33)
- 收藏
- 关注
RSS订阅从B_树、B+_树、B_树谈到R_树.doc
第一节、B树、B+树、B*树
1.前言：
动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自然会提高查找效率。
但是咱们有面对这样一个实际问题：就是大规模数据存储中，实现索引查询这样一个实际背景下，树节点存储的元素数量是有限的（如果元素数量非常多的话，查找就退化成节点内部的线性查找了），这样导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁，进而导致查询效率低下（为什么会出现这种情况，待会在外部存储器-磁盘中有所解释），那么如何减少树的深度（当然是不能减少查询的数据量），一个基本的想法就是：采用多叉树结构（由于树节点元素数量是有限的，自然该节点的子树数量也就是有限的）。
这样我们就提出了一个新的查找树结构——多路查找树。根据平衡二叉树的启发，自然就想到平衡多路查找树结构，也就是这篇文章所要阐述的第一个主题B~tree(B树结构)。
2020-08-05
WireShark_过滤语法.docx
1.
过滤IP，如来源IP或者目标IP等于某个IP
例子:
ip.src eq 192.168.1.107 or ip.dst eq 192.168.1.107
或者
ip.addr eq 192.168.1.107 // 都能显示来源IP和目标IP
2.
过滤端口
例子:
tcp.port eq 80 // 不管端口是来源的还是目标的都显示
tcp.port == 80
tcp.port eq 2722
tcp.port eq 80 or udp.port eq 80
tcp.dstport == 80 // 只显tcp协议的目标端口80
tcp.srcport == 80 // 只显tcp协议的来源端口80
udp.port eq 15000
过滤端口范围
tcp.port >= 1 and tcp.port <= 80
6.
http模式过滤
例子:
http.request.method == "GET"
http.request.method == "POST"
http.request.uri == "/img/logo-edu.gif"
http contains "GET"
http contains "HTTP/1."
2020-08-05
sip文档以及osip源码
sip文档以及osip源码：《SIP协议详解00(中文)》.pdf
exoSip+开发者手册.doc
Osip_Exosip解析.doc
oSIP协议栈(及eXoSIP,Ortp等)使用入门.doc
osip协议栈浅析.doc
sip介绍.doc
OSIP协议栈使用入门（续一：纯协议栈逻辑分析）
RFC2327(sdp)中文.doc
exoSip开发手册.pdf
osip源代码框架详解.doc
一个用eXosip实现的UAC和UAS的例子.docx
2020-08-05
rtsp预览-从数据结构到模块函数设计全套文档
rtsp预览-从数据结构到模块函数设计全套文档，rtspserver详细设计文档、RTSP协议开发接口说明、sdp、预览模块说明文档
预览包括RTSP标准协议预览和HIK私有协议预览，标准协议预览包括如下几种预览模式：RTP_TCP，RTP_UDP，RTP_MULTICAST，RTP_RTSP_TCP，RTP_RTSP_HTTP，RTP_TCP_HIKVISION（现在已不使用该种预览方式）私有协议预览包括TCP_MODE，UDP_MODE，MCAST_MODE，RTP_MODE（没有使用该种预览方式）。
2020-08-05
面试提问，带答案和思路
1、请你自我介绍一下自己好吗？
回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有。其实，企业最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事，主要的成就等，这些都可以和学习无关，也可以和学习有关，但要突出积极的个性和做事的能力，说得合情合理企业才会相信。企业很重视一个人的礼貌，求职者要尊重考官，在回答每个问题之后都说一句“谢谢”，企业喜欢有礼貌的求职者。
2、你觉得你个性上最大的优点是什么？
回答提示：沉着冷静、条理清楚、立场坚定、顽强向上、乐于助人和关心他人、适应能力和幽默感、乐观和友爱。我在北大青鸟经过一到两年的培训及项目实战，加上实习工作，使我适合这份工作。
3、说说你最大的缺点？
回答提示：这个问题企业问的概率很大，通常不希望听到直接回答的缺点是什么等，如果求职者说自己小心眼、爱忌妒人、非常懒、脾气大、工作效率低，企业肯定不会录用你。绝对不要自作聪明地回答“我最大的缺点是过于追求完美”，有的人以为这样回答会显得自己比较出色，但事实上，他已经岌岌可危了。企业喜欢求职者从自己的优点说起，中间加一些小缺点，最后再把问题转回到优点上，突出优点的部分，企业喜欢聪明的求职者。
4、你对薪资的要求？
2020-08-05
操作系统笔试试题.doc
操作系统笔试题及答案
1.在下列系统中，( )是实时系统。
A.计算机激光照排系统 B.航空定票系统 C．办公自动化系统 D.计算机辅助设计系统
答案：B
2．操作系统是一种( )。
A.应用软件 B．系统软件 C．通用软件 D．工具软件
答案：B
3．引入多道程序的目的在于( )。
A.充分利用CPU，减少CPU等待时间 B．提高实时响应速度
C.有利于代码共享，减少主、辅存信息交换量 D．充分利用存储器
答案：A
4．已经获得除( )以外的所有运行所需资源的进程处于就绪状态
A.存储器 B．打印机 C．CPU D．磁盘空间
答案：C
2020-08-05
lockdir-文件夹加密.zip
lockdir-文件夹加密
文件夹加密器(Lockdir)是一款简单易用的文件夹加密软件，可以方便地加密任意文件夹，并且支持u盘加密、移动硬盘加密。 只要把加密软件复制到要加密的文件夹下，,运行后输入密码即完成加密。方便快捷。
2020-08-05
外企英语面试问答及自我介绍
Popular interview questions and answers
面试经验介绍：自我介绍合集篇
你可以选择三个重点来介绍自己，但避免重复履历中曾提及的资料。
Around this skeleton should be the meat of your answer; your less obvious, but important skills. Here are some of the skills that you might want to mention. 你可以介绍自己是：
Problem solver 解决问题能手
Creative thinker 充满创意
Accurate 小心谨慎
People person 与人相处融洽
Team player 合群
Organized 组织力高
2020-08-05
杭州海康威视2009招聘专业技能笔试题目（AB卷）.rar
杭州海康威视2009招聘专业技能笔试题目（AB卷）
杭州海康威视2009招聘专业技能笔试题目（AB卷）
杭州海康威视2009招聘专业技能笔试题目（AB卷）
杭州海康威视2009招聘专业技能笔试题目（AB卷）
2020-08-05
50中兴、华为笔试题（最新最全，含09年）.rar
华为笔试题大全(史上最齐全)、最新中兴和华为的最全笔试题（含09年）、中兴笔试题专辑(含答案)、华为C语言试题及参考答案、签约华为后，献出笔试题和面试题、2007年中兴的毕业生面试题
2020-08-05
嵌入式linux串口编程.doc
Linux串口编程分析
这个话题，大家可能再熟悉不过了，网上资料很多，因为这是linux下编程比较重要的一个方面，懂这方面的人很多；这里我只是想给初学者简单的介绍下这方面的知识：
串口编程其实说白了，是拿根串口线把电脑和所要控制的机器连接起来，然后在通过编程的方式对下位机进行发送指定的数据或进行控制，或进行传输，然后在接受下位机反馈回来的信息提示是否已经正确。是不是好俗！
串口是计算机上一种非常通用设备通信的协议，常用PC机上包含的是RS232规格的串口，当然，除了RS232 ，还有RS485和RS422两种规格，用于不同的设备通信；这里主要是介绍RS232串口编程。
在串口编程中，比较重要的是串口的设置，我们要设置的部分包括波特率，数据位，停止位，奇偶校验位；要注意的是，每台机器的串口默认设置可能是不同的，如果你没设置这些，仅仅按照默认设置进行发送数据，很可能出现n 多异想不到而又查不出来的情况；所以，在真正通讯前，我们必须设置这些：
下面就开始介绍这些基本设置的函数，（其实都是些固定框架，程序中稍微改改就行）~o~
1.设置波特率
2020-08-05
rs232 rs485 串口程序 用c++类封装 功能丰富齐全的串口操作
rs232 rs485 串口程序 用c++类封装 功能丰富齐全的串口操作
内有操作说明
很好的一个串口操作程序
使用方法如下：
1.自己重新写一个串口操作源文件cmd.c或者cmd.cpp
2.在cmd.c或者cmd.cpp中定义
头文件#include "cnComm.h"
定义串口类 CnComm com;
3.编写发送函数
UINT SendCmd(CString strCmd)
{
。。。
size = 10;//这是要发送命令的长度，根据实际情况定义
com.Write(strCmd, size);
return 0;
}
4.其他的你自己摸索吧，这个程序我用过的，很好用。
2011-05-17
svn服务器安装程序setup和SVNService安装说明全套
在windows下面安装svn服务器，安装程序加安装指南
svn-1[1].4.5-setup服务器.rar
SVNService.rar
SVNService安装，svn安装
svn服务器搭建.txt
第一安装：
安装好svn-win32-1.6.0后如下操作
第一步：把SVNService.exe放在安装目录下的\bin
第二步：进入cmd中
第三步：输入：cd 安装目录下的\bin
第四步：输入：SVNService.exe
第五步：建一个目录如：D:\svn\team01 (主目录下第一个目录下一定是svn，第二个名字自己起)
第六步：输入(刚建的目录)：svnadmin create D:\svn\team01
2011-05-16
Linux消息队列实例大全
里面包含linux进程间通信中的消息队列应用实例，相信初学linux编程的人有帮助。
里面有一个MessageTest工程，里面有多个范例程序，都经过编译通过
2011-03-10
指针链表文件操作等c语言难点实例程序
包含了对指针数组，数组指针的实例应用，对深入理解指针有很好的帮助；链表操作有双向循环链表的操作，可以用于实际应用；文件读写，以巧妙的方式读取文件内容，并且把文件中的内容存放到数组中，方便可靠。
2010-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人