输入若干个正整数(输入-1为结束标志)建立一个单向链表,头指针为L,将链表L中奇数值的结点重新组成一个新的链表NEW,并输出新建链表的信息。 ...
分类：
其他好文 时间：
2018-12-20 20:30:49
阅读次数：
199
一：二叉查找树可以高效的实现查找，插入删除的操作，这些map也可以实现。那么二叉查找树有什么优势？ 删除是从右子树中找到最小的数，替换被删除的元素。 二叉查找树的其它操作： 可以快速的找到最大节点，最小节点，前驱节点，后继节点。 中序遍历可以输出有序的数据序列，时间复杂度是O（N） 支持重复数据的二 ...
分类：
其他好文 时间：
2018-12-18 15:53:30
阅读次数：
332
导出 一般导入的时候我用的是命令行 c##zs 是创建的用户 111是密码 Oracle 不像Mysql 直接进行 主键进行自增 接下来有两种方法 1.使用图形化界面 选中表然后右键 选中创建（序列中的主键） 这就可以了 ，建议刷新一下。 另外一种方式（选中创建的时候） 选中插入，删除，更新中的一个 ...
分类：
数据库 时间：
2018-12-16 14:30:50
阅读次数：
424
DAO：Data Access Object，是访问数据信息的类，包含了对数据的CRUD(create，read，update，delete)，而不包含任何业务相关的信息，更容易实现功能的模块化，有利于代码的维护和升级。 1.update，包括插入，删除，更新操作 测试方法： 2.查询多条记录，返回 ...
分类：
数据库 时间：
2018-12-08 19:40:53
阅读次数：
161
$Splay$的复杂度分析 不论插入，删除还是访问，我们可以发现它们的复杂度都和$splay$操作的复杂度同阶，只是一点常数的区别 我们不妨假设有$n$个点的$splay$，进行了$m$次$splay$操作 采用势能分析 我们记$w(x) = \left \lceil \log_2 (size(x) ...
分类：
其他好文 时间：
2018-12-08 11:34:42
阅读次数：
178
class node: def __init__(self, value): self.value = value self.next = None def reverse(head): if head is None or head.next is None or head.next.next i... ...
分类：
编程语言 时间：
2018-12-07 20:50:00
阅读次数：
241
数据结构 - 栈和队列 介绍 栈和队列是两种很简单， 但也很重要的数据结构， 在之后的内容也会用到的 栈的特点就是FILO（first in last out） 而队列则是FIFO（first in first out） 栈和队列也是列表 栈和队列都可以认为是链表， 只是插入删除的方式做了改变 栈的 ...
分类：
其他好文 时间：
2018-12-07 12:00:34
阅读次数：
177
1.二分搜索树特点：每个节点的键值大于左孩子； 每个节点的键值小于右孩子；以左右孩子为根的子树仍为二分搜索树 ；不是完全二叉树2.优势：高效，不仅可以查找数据；还可以高效的插入，删除数据-动态维护数据3.二分搜索树的局限性： 1.二分搜索树的排列不同，对应的时间复杂度不同：最差可以退化为链表的形式O ...
分类：
其他好文 时间：
2018-12-05 12:18:52
阅读次数：
185
截取： slice(start [,end]) substring(start [,end]) substr(start [,length]) 字符串的插入删除参考 数组删除插入替换；（只能用于数组 slice数组和字符串都可以！） splice(index,num,value)//index索引从 ...
分类：
Web程序 时间：
2018-12-04 00:05:52
阅读次数：
208
