shell工具之一:sedsed基础sed编辑器被称作流编辑器,与常见的交互式文本编辑器刚好相反。文本编辑器可以通过键盘来交互式地插入、删除、替换文本中的数据;而流编辑器是基于一组预先的规则来编辑数据流。sed命令的格式如下:sed options script file选项说明-e script将...
分类:
系统相关 时间:
2015-08-17 08:41:22
阅读次数:
238
关于红黑树的插入:红黑树并没有我们想象的那么难(上)关于红黑树的删除:红黑树插入删除关于红黑树的源码剖析:红黑树C源码实现与剖析
分类:
其他好文 时间:
2015-08-16 22:59:14
阅读次数:
148
前言使用没有指针的语言模拟实现数据结构,会碰到一些莫名奇妙的问题单向循环链表之前学习的链表都是单向且最后一个节点指向空节点,如果最后一个节点指向头节点,这样就形成了一个环,名字叫单向循环列表,简称循环列表源码(JS模拟实现)包含了头指针以及尾指针的实现/** * @desc 循环链表 * * @au...
分类:
其他好文 时间:
2015-08-16 21:16:54
阅读次数:
136
一、特点1、表头、表尾,其他元素有且仅有一个直接前驱和直接后继2、任何位置可以插入、删除二、存储方式1、顺序表2、链表(单向链表、双向循环链表)三、具体实现方式1、顺序表问题:用顺序表存储一些正整数,输入正整数表示插入数据(比如输入3表示插入3),输入负整数表示删..
分类:
其他好文 时间:
2015-08-16 00:50:25
阅读次数:
122
一、创建、删除数据库oracle OraDb11g_home->配置和移植工具->Database configration Assistant->...然后可以创建或者删除数据库二、建立表空间create tablespaceinspur_tablespace loggingdatafile 'D...
分类:
数据库 时间:
2015-08-13 22:07:16
阅读次数:
181
C++中的STL还是比较有用的,尤其是在做科研实现算法的时候,之前也有用过,但是没怎么系统地学过,因此最近找了本书,大致浏览了一下,叶志军的那本《C++ STL开发技术导引》,科普、入门性质的一本书,写得比较浅[呵呵,勿喷]。下面的内容大部分是摘自该书。
deque双端队列容器(double-ended queue),可以在尾部、头部插入、删除元素,采用分块的线性结构来存储数据,两个迭代器分别指向...
分类:
其他好文 时间:
2015-08-13 14:23:23
阅读次数:
112
链表是一种最简单的数据结构,当我们在使用数组存储数据的时候,频繁的插入和删除会损耗大量的性能,而链表正是一种适合频繁插入删除操作的线性数据结构。 有关链表的详细介绍可以看这里,通俗的来说,链表就是由一些节点构成,每个节点有一个指针,这个指针保存着下一个节点的位置。因此,链表就是由指针将这些物理...
分类:
编程语言 时间:
2015-08-13 01:01:37
阅读次数:
296
1.首先封装方法(建一个DataBase类封装)2.实现DataBase类的方法3.第一步先建立一个表4.进行插入、删除、更新插入的sql语句:@"insert into user (name, phone,creatDate) values ('%@', '%@', '%@');"删除的sql语句...
分类:
移动开发 时间:
2015-08-12 23:18:10
阅读次数:
164
Treap是一种平衡二叉树,同时也是一个堆。它既具有二叉查找树的性质,也具有堆的性质。在对数据的查找、插入、删除、求第k大等操作上具有期望O(log2n)的复杂度。Treap可以通过节点的旋转来实现其维持平衡的操作,详见旋转式Treap. 而旋转式Treap在对区间数据的操作上无能为力,这就需要非旋...
分类:
其他好文 时间:
2015-08-12 23:15:24
阅读次数:
294
给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点.链表结点与函数定义如下:
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};code:
//把待删结点后面一个结点的值赋给待删结点,然后把待删结点next指针指向下下个结点,然后删除下个结点, 达到和删除待删结点一样的效果.void DeleteNod...
分类:
其他好文 时间:
2015-08-12 19:24:00
阅读次数:
112