后缀树是一种数据结构,它支持有效的字符串匹配和查询。
一个具有m个词的字符串S的后缀树T,就是一个包含一个根节点的有向树,该树恰好带有m个叶子,这些叶子被赋予从1到m的标号。
每一个内部节点,除了根节点以外,都至少有两个子节点,而且每条边都用S的一个非空子串来标识。
出自同一节点的任意两条边的标识不会以相同的词开始。
后缀树的关键特征是:对于任何叶子i,从根节点到该叶子所经历的边的所有标识串联起来后恰好拼出S的从i位置开始的后缀,即Si,…,m。
树中节点的标识被定义为从根到该节点的所有边的标识的串联。
2025/8/9 20:16:02 771KB 后缀树
1
doc格式,60多页吧,几百道题吧,都有答案吧,看好在下!部分:1.求下面函数的返回值(微软)intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;}假定x=9999。
答案:8思路:将x转化为2进制,看含有的1的个数。
2.什么是“引用”?申明和使用“引用”要注意哪些问题?答:引用就是某个目标变量的“别名”(alias),对应用的操作与对变量直接操作效果完全相同。
申明一个引用的时候,切记要对其进行初始化。
引用声明完毕后,相当于目标变量名有两个名称,即该目标原名称和引用名,不能再把该引用名作为其他变量名的别名。
声明一个引用,不是新定义了一个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此引用本身不占存储单元,系统也不给引用分配存储单元。
不能建立数组的引用。
3.将“引用”作为函数参数有哪些特点?(1)传递引用给函数与传递指针的效果是一样的。
这时,被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用,所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。
(2)使用引用传递函数的参数,在内存中并没有产生实参的副本,它是直接对实参操作;
而使用一般变量传递函数的参数,当发生函数调用时,需要给形参分配存储单元,形参变量是实参变量的副本;
如果传递的是对象,还将调用拷贝构造函数。
因此,当参数传递的数据较大时,用引用比用一般变量传递参数的效率和所占空间都好。
(3)使用指针作为函数的参数虽然也能达到与使用引用的效果,但是,在被调函数中同样要给形参分配存储单元,且需要重复使用"*指针变量名"的形式进行运算,这很容易产生错误且程序的阅读性较差;
另一方面,在主调函数的调用点处,必须用变量的地址作为实参。
而引用更容易使用,更清晰。
4.在什么时候需要使用“常引用”? 如果既要利用引用提高程序的效率,又要保护传递给函数的数据不在函数中被改变,就应使用常引用。
常引用声明方式:const类型标识符&引用名=目标变量名;
例1inta;constint&ra=a;ra=1;//错误a=1;//正确例2stringfoo();voidbar(string&s);那么下面的表达式将是非法的:bar(foo());bar("helloworld");原因在于foo()和"helloworld"串都会产生一个临时对象,而在C++中,这些临时对象都是const类型的。
因此上面的表达式就是试图将一个const类型的对象转换为非const类型,这是非法的。
引用型参数应该在能被定义为const的情况下,尽量定义为const。
5.将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式:类型标识符&函数名(形参列表及类型说明){//函数体}好处:在内存中不产生被返回值的副本;
(注意:正是因为这点原因,所以返回一个局部变量的引用是不可取的。
因为随着该局部变量生存期的结束,相应的引用也会失效,产生runtimeerror!注意事项:(1)不能返回局部变量的引用。
这条可以参照EffectiveC++[1]的Item31。
主要原因是局部变量会在函数返回后被销毁,因此被返回的引用就成为了"无所指"的引用,程序会进入未知状态。
(2)不能返回函数内部new分配的内存的引用。
这条可以参照EffectiveC++[1]的Item31。
虽然不存在局部变量的被动销毁问题,可对于这种情况(返回函数内部new分配内存的引用),又面临其它尴尬局面。
例如,被函数返回的引用只是作为一个临时变量出现,而没有被赋予一个实际的变量,那么这个引用所指向的空间(由new分配)就无法释放,造成memoryleak。
(3)可以返回类成员的引用,但最好是const。
这条原则可以参照EffectiveC++[1]的Item30。
主要原因是当对象的属性是与某种业务规则(businessrule)相关联的时候,其赋值常常与某些其它属性或者对象的状态有关,因此有必要将赋值操作封装在一个业务规则当中。
如果其它对象可以获得该属性的非常量引用(或指针),那么对该属性的单纯赋值就
2025/8/9 4:02:35 45KB C C++ 算法 经典
1
IMEI串码批量生成器,可一次性生成大量的IMEI数据,并保存在文本文件(.txt)中。
2025/7/22 0:28:02 245KB IMEI生成器
1
文本文件的加密和解密。
某公司有一份机密文件,是由英文字母(大小写)、英文逗号、英文句点、空格和回车等符号组成的文件名为Jimi.txt的文本文件。
公司为了保证文件不被泄密,要求技术人员将文件中的每个字符都用一个二进制位串进行加密,需要时能进行解密,但必须保证加密后的文件不能过大,且对加密的文件进行解密后与原文件必须完全一致。
菜单包括:1.显示原文本文件2.文本文件加密3.显示字符编码4.显示加密文件5.文本文件解密6.显示解密文件7.退出系统
2025/7/12 17:41:33 1.77MB 哈夫曼算法
1
在使用Microsoftvisualstudio2017开发串口调试工具时,使用的是mscomm控件,这个控件默认支持的串口号范围1-16,如果串口号超过16会出现Invalidportnumber。
解决这个问题是修改MSCOMM32.OCX中的一个字节(可用编辑软件与之前的进行比对)。
附加还有一个bat批处理文件(需要将注释的语句开启-_-),使用方法:1、将MSCOMM32.OCX文件与此批处理文件放置同一个文件夹中。
2、右键以管理员身份允许此批处理文件,会自动将MSCOMM32.OCX进行安装,如果安装成功,会出现组件安装成功提示。
2025/6/28 12:34:37 48KB 串口 vs mscomm
1
CAN总线协议中CRC编码的VHDL实现针对CAN协议中提出的串行CRC检验原理,给出其实现方法及硬件语言VHDL代码。
为了提高CRC编码的生成速度和CRC检验的效率,介绍了CRC检验的并行原理。
最后给出了为满足CAN协议的VHDL代码。
经过测试,串、并行运算均满足设计要求。
2025/6/25 3:42:07 356KB CRC VHDL
1

专题简单串并联电路故障的检测PPT学习教案.pptx
2025/6/19 19:18:13 117KB
1

ASP(Active Server Pages)是一种微软开发的服务器端脚本语言,常用于构建动态网页。
这个“asp常用函数.rar”压缩包包含了一些在ASP编程中常用的函数,这些函数可以帮助开发者更高效地处理字符串、数字和数据转换,从而提高开发效率。
1. **字符串处理函数** - `Len()`:返回字符串的长度,这对于确定字符串内容和处理字符串截取非常有用。
- `Left()`:从字符串的左侧提取指定数量的字符。
- `Right()`:从字符串的右侧提取指定数量的字符。
- `Mid()`:从字符串中间提取指定长度的子串。
- `Trim()`:删除字符串首尾的空格。
- `LTrim()`:删除字符串左侧的空格。
- `RTrim()`:删除字符串右侧的空格。
- `StrConv()`:进行字符串转换,如大小写转换、货币格式化等。
2. **数字处理函数** - `Int()`:将数字向下取整为最接近的整数。
- `Round()`:四舍五入到指定的小数位数。
- `FormatNumber()`:格式化数字,例如添加千位分隔符或控制小数位数。
3. **转换函数** - `CStr()`:将其他类型的数据转换为字符串。
- `CInt()`:将字符串或其他类型的数据转换为整数。
- `CDbl()`:将字符串或其他类型的数据转换为双精度浮点数。
- `CDate()`:将字符串转换为日期时间类型。
- `CLng()`:将字符串或其他类型的数据转换为长整型。
4. **其他常见函数** - `Request()`:获取HTTP请求中的数据,如表单变量、查询字符串等。
- `Response()`:发送HTTP响应,可以用来输出HTML、设置HTTP头等。
- `Server.URLEncode()`:对URL中的特殊字符进行编码,防止URL解析问题。
- `Session()`:处理用户会话状态,存储和检索用户的特定信息。
- `Application()`:在所有用户间共享数据,适用于全局变量。
这些函数是ASP编程的基础,了解并熟练掌握它们对于编写高效、可维护的ASP代码至关重要。
通过"asp常用函数.htm"文档,你可以深入学习每个函数的用法、参数和返回值,以便在实际项目中灵活应用。
记住,理解和实践这些函数是提升ASP编程技能的关键步骤。
2025/6/19 18:22:46 9KB
1
GSM呼叫流程图移动台的呼入接续过程:1、寻呼。
MSC/VLR在数据库中查出用户的资料并向相关的BSC发送寻呼信息。
该信息包含用户所在区域的LAI和用户的IMSI或者TMSI。
2、寻呼命令。
BSC向LA区内的所有BTS发出寻呼命令。
该信息包含IMSI或TMSI。
收发信单元识别码、信道类型和时隙号。
3、寻呼请求。
BTS在PCH上向移动台发送寻呼信息。
该信息包含用户的IMSI或TMSI。
4、信道请求。
被寻呼的移动台在RACH上发送一个短的接入脉冲串至BTS。
BTS接收该寻呼响应信号后记录该突发脉冲串的迟滞值。
(TA动态PWR)5、信道请求。
BTS向BSC发信道请求信息。
该信息还包含移动台接入系统的迟滞值(TA.PWR)。
6、信道激活。
BSC选择一条空闲的SDCCH并指示BTS激活该信道。
7、信道激活证实。
BTS激活SDCCH后向BSC发信道激活证实信息。
8、立即分配。
BSC透过BTS经由AGCH向移动台发出允许接入系统信息。
该信息包含频率、时隙号、SDCCH信道号和移动台将要使用的时间提前值TA等。
9、寻呼响应。
移动台通过SDCCH向BSC发寻呼响应信息。
该信息包含移动台的IMSI或TMSI和移动台的等级标记,BSC加入CGI后把信息送往MSC/VLR。
10、鉴权请求。
MSC/VLR透过BSC、BTS向移动台发鉴权请求,其中包含随机数RAND,用移动台的鉴权运算。
11、鉴权响应。
移动台经鉴权计算后向MSC/VLR发回鉴权响应信息,MSC/VLR检查用户全法性,如用户全法,则开始启动加密程序。
12、加密模式命令。
MSC/VLR通过BSC、BTS向移动用户发加密模式命令。
该命令在SDCCH上传送。
13、加密模式完成。
移动台进行加密运算后向BTS发出已加密的特定信号,BTS解密成功后透过BSC向MSC/VLR发加密模式完成信息。
14、设置呼叫类型。
MSC向移动台发送呼叫类型设置信息。
该信息包含该次呼叫的类型。
如传真、通话或数据通信等类型。
15、呼叫类型证实。
移动台设置好呼叫类型后向MSC发出呼叫类型证实信息。
16、分配请求。
MSC要求BSC选择一条通往移动台的话音信道,同时MSC在一条通往BSC的PCM上选择一个空闲时隙,并把时隙的电路识别码CIC送往BSC。
17、信道激活。
如果BSC发现某小区上有一条空闲的TCH,它将向BTS发送信道激活命令。
18、信道激活证实。
BTS激活TCH后向BSC发回信道激活证实信息。
19、分配命令。
BSC通过SDCCH向移动台发信道切换指令,命令移动台切换至所指定的TCH。
20、分配完成。
移动台切换至所指定的TCH后向BSC发送信道分配完成信息,BSC接收后再送往MSC/VLR。
21、无线频率信道释放/释放证实。
BSC释放SDCCH信道并把它标记为空闲状态。
22、振铃回应。
当移动台开始振铃时移动台要向MSC发送一个通知信息。
23、连接。
当移动台摘机应答时,移动台向MSC发送一个连接信息,MSC把移动台的电路接通,开始通话。
1
双容水箱液位DMC-PID串级控制仿真研究.pdf
2025/5/22 5:06:28 324KB dMC-PID
1
共 358 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡