-
[综合] 给出一个单向链表的头指针,输出该链表中倒数第K个节点的指针
给出一个单向链表的头指针,输出该链表中倒数第K个节点的指针,链表的倒数第0个节点为链表的尾节点(尾节点的next成员为NULL) NODE*findnode(NODE*head,unsignedintk); 思路:首先求出单向链表的长度为Len,然后从链表头指针开始遍历,一直遍历Len-1-K次就可...
68
热度 -
[综合] C++ 多线程编程实例
创建线程的函数 HANDLECreateThread( LPSECURITY_ATTRIBUTESlpThreadAttributes,//SD SIZE_TdwStackSize,//initialstacksize LPTHREAD_START_ROUTINElpStartAddress,//t...
36
热度 -
[综合] 多态类中的虚函数表是Compile-Time,还是Run-Time时建立的
这可是一道很经典的笔试面试考试问题,回答起来也是五花八门,各有各的说法。比如,看到过类似下面这段话的回答: 虚函数它虚就虚在所谓“推迟联编”或者“动态联编”上,一个类函数的调用并不是在编译时刻被确定的,而是在运行时刻被确定的。由于编写代码的时候并不能确定被调用的是基类的函数还是哪个派生类的函数,所以...
8
热度 -
[综合] 求一个字符串中连续出现的次数最多的子串
求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab,连续出现三次。要和求一个字符串中的最长重复子串区分开来,还是上面的字符串,那么最长的重复子串为abab。两个题目的解法有些类似,都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串,首先生成后...
44
热度 -
[综合] 后缀数组是处理字符串的有力工具
后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也并不逊色,而且它比后缀树所占用的内存空间小很多。 子串:字符串S的子串r[i..j],i<=j,表示r串中从i到j这一段,也就是顺次排列r[i],r[i+1],...
26
热度 -
[综合] 寻找一个字符串中最长的重复子串
//寻找一个字符串中最长的重复子串 //思路: //1.用字符串指针数组保存用户输入的字符串的所有后缀字符串; //2.将后缀字符串集合进行排序; //3.比较相邻字符串的公共子串长度,找到长度最大值,保存相应字符串即为所求 #include<stdio.h> #include<...
4
热度 -
[综合] ARM寄存器的7种工作模式
ARM寄存器的7种工作模式CPSR[5:0]10000user10001FIQ10010IRQ10011SVC10111中止11011未定义 11111系统 用这两个指令读写CPRS的值 msr mrs 如: MRSR1,CPSR;将CPSR状态寄存器读取,保存到R1中MRSR2,SPSR;将S...
57
热度 -
52
热度 -
[综合] 将两个有序链表合并成一个有序链表
问题定义: 写一个函数SortedMerge函数,该函数有两个参数,都是递增的链表,函数的功能就是合并这两个递增的链表为一个递增的链表,SortedMerge的返回值是新的链表。新链表由前两个链表按元素递增顺序合并而成,也就是说它不会创建新的元素。 比如:这里有两个链表,分别是 list1:5-&g...
11
热度 -
77
热度 -
62
热度 -
48
热度 -
[综合] oracle-sqlplus 禁用/启用触发器
1:禁用触发器:altertrigger触发器名disable;启用触发器:altertrigger触发器名enable;attention:只有启用触发器后重新编译触发器才有效
71
热度 -
39
热度 -
[综合] oracle截取时间的年/月/日/时/分/秒
修改日期格式为年月日时分秒:altersessionsetnls_date_format='yyyy-mm-ddhh24:mi:ss';selectto_char(sysdate,'yyyy-mm-ddhh24:mi:ss')asnowTimefromdual;//日期转化为年月日时分秒格式sele...
0
热度 -
[综合] Oracle 将多列合并成一列
?? 对于下述表createtablereservation(reidvarchar2(55)notnull,ridvarchar2(5),gidnumber(18),rtypevarchar2(9),retimedate,redurationnumber(1),gpnonumber(11);gna...
81
热度 -
[综合] 安装MongoDB4.0.0踩的坑 Verify that you have sufficient privileges to start system services
最初我把MongoDB4.0.0安装在D:\软件文件夹下面,就这样尝试了N次没有成功后我把D:\软件改为了D:\SoftWare然后一次成功。《此时心中仿佛有10000只草泥马在奔腾》,浪费了我多少生命和青春》。
73
热度 -
[综合] Windows与Linux启动/关闭服务命令
Windows:netstart/stop服务名例如:netstart/stopnpcapnetstart/stopmongodb Linux:service服务名start/stop例如:servicemysqlstart/stop
11
热度 -
[综合] HTML引入外部js脚本,放在head中不起作用,放在body中才起作用
这是因为加载HTML文档时,先加载了js脚本后就不起作用了。一般引入外部css文件放在head中,引入外部js脚本放在body中。先渲染HTML文档(css),再加载特效(js)
88
热度 -
[综合] Python编码方式
因为Python的诞生比Unicode标准发布的时间还要早,所以最早的Python只支持ASCII编码,普通的字符串'ABC'在Python内部都是ASCII编码的。python2的字符编码默认是ASCII码;python3默认采用UTF-8编码方式所以一般写python脚本会在开头加入#-*-co...
56
热度