一:题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。链表结点与函数的定义例如以下: struct ListNode { int m_nValue; ListNode* m_pNext; }; void delete_note(ListNode *head,ListNo ...
分类:
编程语言 时间:
2017-06-04 21:16:56
阅读次数:
219
1.安装gvim:sudo apt-get install vim-gtk vim和gvim相同,只是后者比前者多了一个界面,此界面可以用来保存、新建、查找等。 三种模式,insert(i),normal(Esp),Visual(v),insert用于写代码,normal用于操作文件、插入删除等,v ...
分类:
系统相关 时间:
2017-06-03 00:47:59
阅读次数:
219
1 二叉搜素树 查找分为静态查找和动态查找 静态查找中的二分法有很好的效果是因为事先对数据进行了有序的组织, 进而得到了类似于二叉判定树的结构 基于此, 是否可以让数据存储的时候直接使用这样的树形结构呢, 这就是二叉搜索树 1.1 查找 1.2 插入 1.3 删除 2 平衡二叉树 3 堆 4 哈夫曼 ...
分类:
其他好文 时间:
2017-06-02 21:12:24
阅读次数:
200
内容:栈的两种存储结构 栈的特点: 在固定一端进行插入删除,在栈顶进行 链式存储结构(不带头结点): class StackNode { public: int data; StackNode *next; StackNode():next(NULL){} }; class StackLine { ...
分类:
其他好文 时间:
2017-05-30 16:07:58
阅读次数:
217
1、set容器元素必须是能够被排序的,如果元素是对象,默认排序规则不适用了,需要给它指定排序规则。 2、set容器的迭代器是一个常迭代器,只能读,不能通过迭代器,修改元素。 3、插入删除set元素,不会造成原有迭代器失效,肯定不是一个连续内存空间, 4、multiset唯一区别是,允许元素重复,底层 ...
分类:
其他好文 时间:
2017-05-29 21:05:58
阅读次数:
106
题意:给出对容器的总操作次数n, 接下来是这n个操作。这里对于一个容器提供三种操作, 分别是插入、删除和查找。输入0 e表示插入e、输入1 e表示删除e,若元素不存在输出No Elment!、输入2 e k表示查找比e大且第k大的数, 若不存在则输出Not Find! 分析:这里考虑树状数组做的原因 ...
分类:
编程语言 时间:
2017-05-29 01:00:05
阅读次数:
254
并行集合 对于并行任务,与其相关紧密的就是对一些共享资源,数据结构的并行訪问.常常要做的就是对一些队列进行加锁-解锁,然后运行类似插入,删除等等相互排斥操作. .NET4提供了一些封装好的支持并行操作数据容器,能够降低并行编程的复杂程度. 并行集合的命名空间:System.Collections.C ...
什么是归档模式 Oracle数据库有联机重做日志,这个日志是记录对数据库所做的修改,比如插入,删除,更新数据等,对这些操作都会记录在联机重做日志里。一般数据库至少要有2个联机重做日志组。当一个联机重做日志组被写满的时候,就会发生日志切换,这时联机重做日志组2成为当前使用的日志,当联机重做日志组2写满 ...
分类:
数据库 时间:
2017-05-27 18:03:32
阅读次数:
242
v-if 通过这样的方式可以绑定DOM结构到数据。 同时,Vue还还提供了过渡效果,在DOM操作(插入、删除、更新元素)时自动应用过渡效果。(但我没看出来) ...
分类:
其他好文 时间:
2017-05-27 00:45:34
阅读次数:
191
list - 擅长插入删除的链表 链表对于数组来说就是相反的存在。 数组本身是没有动态增长能力的(程序中也必须又一次开辟内存来实现), 而链表强悍的就是动态增长和删除的能力。 但对于数组强悍的随机訪问能力来说的话,链表却非常弱。 list - 是一个双向链表的实现。 为了提供双向遍历的能力,list ...
分类:
编程语言 时间:
2017-05-25 20:46:04
阅读次数:
175