《数据结构》实验二： 线性表实验
实验目的
【巩固线性表的数据结构，学会线性表的应用。】
1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。
2.学习运用线性表的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
实验内容1：
【顺序表】实现“建立一个N个学生成绩的顺序表，对表进行插入、删除...
分类：
其他好文 时间：
2014-10-18 17:02:33
阅读次数：
166
最终效果图:
分MVC三层设计;自定义的Cell有两种;一种是MainCell,由ModelArr提供数据源;另一种是插入的cell,由代码创建,并且由另外一个数组供状态数据
数据源部分:
//
// MyProjectCellModel.h
// 动态插入删除行
//
// Created by beyond on 14-10-18....
分类：
移动开发 时间：
2014-10-18 15:36:26
阅读次数：
267
treap插入、删除、查询时间复杂度均为O(logn)treap树中每个节点有两种权值：键值和该节点优先值如果只看优先值，这棵树又是一个堆treap有两种平衡方法：左旋&右旋insert 插入remove 删除_find 查找kth 返回root为根的树中第k大的元素 1 #include 2...
分类：
其他好文 时间：
2014-10-16 00:52:11
阅读次数：
274
Sed
Sed是一个强大的文本处理工具
可以采用正则匹配，对文本进行插入删除修改等操作
.
.
.
三 、一个比较有趣的例子
如何替换\n也就是把所有的行都归为一行
第一种方式...
分类：
系统相关 时间：
2014-10-15 23:42:21
阅读次数：
659
触发器是一种特殊的存储过程，它在插入，删除或改动特定表中的数据时触发运行，它比数据库本身标准的功能有更精细和更复杂的数据控制能力。数据库触发器有下面的作用：1.安全性。能够基于数据库的值使用户具有操作数据库的某种权利。# 能够基于时间限制用户的操作，比如不同意下班后和节假日改动数据库数据。# 能够基...
分类：
数据库 时间：
2014-10-15 21:14:31
阅读次数：
288
在实现LRU算法的时候lru_list 开始用的是deque 但是因为害怕其在插入删除上的迭代器失效情况的诡异情况。遂用list代替之。
在数据量比较大的时候性能不是很好。性能优化分析的时候决定用deque替换回来。于是对deque迭代器失效的情况好好研究了一下：
c++ primer如此写道：
1.在deque容器首部或者尾部插入元素不会使得任何迭代器失效。
2.在其首部或尾部...
分类：
其他好文 时间：
2014-10-14 18:24:32
阅读次数：
220
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。折半查找法的两种实现折半查找法思想：在有序表中，把待查找数据值与查找范围的中间元素值进行比较..
分类：
移动开发 时间：
2014-10-14 03:57:08
阅读次数：
185
单向链表中的结点结构如下：typedef struct node{ char info; struct node *link; }NODE; 其中数据域存放线性表中元素的值，指针域保存指向下一个元素的指针（即下一个元素的地址）。链表中至少需要一个头指针head和表头节点。其中head是...
分类：
其他好文 时间：
2014-10-12 14:00:57
阅读次数：
224
DB2 MERGE INTO语句的使用DB2中的Merge语句可以将一个表中的数据合并到另一个表中，在合并的同时可以根据条件进行插入、删除、更新等操作，功能非常强大。语法如下：www.2cto.com MERGE INTO table_name alias1USING (table|view|sub...
分类：
数据库 时间：
2014-10-10 20:32:34
阅读次数：
240
给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode* pListHead,...
分类：
其他好文 时间：
2014-10-09 20:04:27
阅读次数：
125
