题意：有1到n的数组，每次删除第k小的值，并求和 题解:splay基本操作，删除+合并 坑点：由于不会c++指针操作，sb的只删除了头指针导致一直mle #include<bits/stdc++.h> #include<ext/rope> #define fi first #define se se ...
分类：
其他好文 时间：
2017-10-29 14:31:59
阅读次数：
182
- 简介 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用 ...
分类：
编程语言 时间：
2017-10-29 12:47:39
阅读次数：
161
树：由边连着节点而构成根：树顶端的节点称为根，一棵树只有一个根父节点：每个节点（除了根）都恰好有一条边向上连接到另一个节点，上面的这个节点就称为下面的节点的父节点子节点：每个节点都可能有一条或多条向下连接的其他节点，下面的这些节点成为它的子节点叶子节点：没有子节点的节点称为叶子节点子树：每个节点都可 ...
分类：
其他好文 时间：
2017-10-25 19:54:55
阅读次数：
156
插入删除接近常量，大o表示法最快的方式哈希表查询也快,但是底层存储结构是数组，一旦创建无法改变大小哈希表无法用来有序遍历冲突的解决方法：开放地址法（线性探测，二次探测，再哈希）和链地址法 ...
分类：
其他好文 时间：
2017-10-23 18:13:54
阅读次数：
154
定义和用法 1、split() 方法用于把一个字符串分割成字符串数组。 提示： 如果把空字符串 ("") 用作 separator，那么 stringObject 中的每个字符之间都会被分割。 注意： split() 方法不改变原始字符串。 2、splice() 方法用于插入、删除或替换数组的元素。 ...
分类：
编程语言 时间：
2017-10-23 18:12:11
阅读次数：
228
用堆实现优先级队列，插入和删除都很快o（logN）编程语言中的内存堆与这里的数据结构是不一样的堆：一种树（特殊的二叉树）特点：它是完全二叉树，除了树的最后一层节点不需要是满，其他的每一层从左到右都完全是满的。 它常常是用一个数组实现 堆中的每一个节点都满足堆的条件，父节点的关键字要大于所有子节点。堆 ...
分类：
其他好文 时间：
2017-10-22 21:31:36
阅读次数：
143
11.1 map：存储关键字-值（key-value）对的容器，关键字起到索引的作用，值则表示与索引相关联的数据；关键字是唯一、有序存储的 vector：存储单一类型元素的容器；元素是按添加顺序存储的 11.2 list：频繁在任意处插入/删除元素但不要求有随机访问能力时 vector：在尾部插入/ ...
分类：
其他好文 时间：
2017-10-20 21:47:08
阅读次数：
252
一、题目 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 二、思路 详见代码 三、代码 import java.util.ArrayList; public class So ...
分类：
其他好文 时间：
2017-10-20 20:14:18
阅读次数：
189
使用T-SQL插入数据（一）SQL是什么？Structured Query Language :结构化查询语言T-SQL：Transact-SQLT-SQL是SQL的增强版对功能进行了扩充：如变量说明、流程控制、功能函数DML（数据操作语言）插入、删除和修改数据库中的数据DCL（数据控制语言）用来控 ...
分类：
数据库 时间：
2017-10-20 18:41:37
阅读次数：
175
<->使用T-SQL插入数据 一：SQL的组成 （１）DML（数据操作语言） 插入，删除和修改数据库中的数据INSERT，UPDATE，DELETE等。 （２）：DCL（数据控制语言） 用来控制存取许可，存取权限GRANT，REVOKE等。 （３）：DQL（数据查询语言） 用来查询数据库中的数据SE ...
分类：
数据库 时间：
2017-10-20 18:28:38
阅读次数：
297
