【算法】贪心+堆 【题解】算法上贪心+堆是一定可以想到的，关键在于贪心的姿势。 如果是访问到x时将d[x]前的点从价值最大的能加就加是错误的贪心，因为后面的点会占用到前面的，不能保证已选的就是最优的。 正确的贪心：按顺序选择前面所有点，并把价值取负后加入堆表示“反悔值”，然后遇到超限就弹出反悔值最小 ...
分类：
其他好文 时间：
2017-08-29 20:44:00
阅读次数：
139
一、索引 表的数据是无序的，所以叫堆表（heap table）,意思为随机存储数据。因为数据是随机存储的，所以在查询的时候需要全表扫描。索引就是将无序的数据有序化，这样就可以在查询数据的时候 减少数据块的读取，实现快速定位数据。对大表的排序是非常消耗资源的，索引是事先排好序，这样就可以在需要排序的时 ...
分类：
数据库 时间：
2017-08-27 11:02:16
阅读次数：
201
一、数据访问操作符 1、SCAN操作符：扫描操作主要分为3种 Table Scan：当针对一个表（没有聚集索引、堆表）执行一个查询语句时， 此时将会做全表扫描操作（如果有where子句，则先执行全表扫描操作，然后在针对结果集做Filter操作） 示例： Cluster Index Scan：聚集索引 ...
分类：
其他好文 时间：
2017-08-20 00:48:52
阅读次数：
245
?? 一直没有认真了解UPDATE操作的锁。近期在MSDN论坛上看到一个问题，询问堆表更新的死锁问题，问题非常easy，有相似这种表及数据：CREATE TABLE dbo.tb( c1 int, c2 char(10), c3 varchar(10));GODECLARE @id int;SET ...
分类：
其他好文 时间：
2017-07-30 21:15:33
阅读次数：
238
反射的定义：审查元数据并收集关於它的类型信息的能力,元数据(编辑后的基本数据单元)就是一大堆表，编译器会创建一个类定义表，一个字段定义表，一个方法定义表等,System.Reflection命名空间包含的几个类，允许你反射(解析)这些元数据的代码 一、反射的作用：动态的创建类型的实例,将类型邦定到现 ...
分区索引(或索引分区)主要是针对分区表而言的。随着数据量的不断增长，普通的堆表须要转换到分区表，其索引呢，则相应的转换到分区索引。分区索引的优点是显而易见的。就是简单地把一个索引分成多个片断，在获取所需数据时，仅仅须要訪问更小的索引片断(块)就可以实现。同一时候把分区放在不同的表空间能够提高分区的可 ...
分类：
数据库 时间：
2017-07-17 18:51:34
阅读次数：
198
Oracle12.2版本之前，对表做move操作时会对表加exclusive锁，表上无法执行DML操作。虽然move操作有ONLINE子句，但只适用于IOT表，不适用于堆表。这就意味着在对表做move操作时，无法执行任何DML操作，如果对关键表做move操作时只能停业务来完成。到了Oracle12.2版本，推出了一..
分类：
数据库 时间：
2017-07-11 14:48:54
阅读次数：
382
随着数据库数据量的不断增长，有些表须要由普通的堆表转换为分区表的模式。有几种不同的方法来对此进行操作。诸如导出表数据，然后创建分区表再导入数据到分区表。使用EXCHANGE PARTITION方式来转换为分区表以及使用DBMS_REDEFINITION来在线重定义分区表。本文描写叙述的是使用DBMS ...
分类：
数据库 时间：
2017-07-10 16:26:59
阅读次数：
280
对于堆排序会涉及一些完全二叉树知识。对于待排序列{10, 2, 11, 8, 7}，把它看成是一颗完全二叉树，如下图所示。 堆分为大根堆和小根堆：大根堆表示每个根节点均大于其子节点（L(i) >= L(2i) && L(i) >= L(2i + 1)），小根堆表示每个根节点均小于其子节点（L(i) ...
分类：
编程语言 时间：
2017-06-21 21:55:05
阅读次数：
245
阅读目录(Content) 1 行记录如何存储 1.1 堆表 1.2 聚集索引表格 2 非聚集索引结构 3 非聚集索引键值内容 3.1 堆表上的非聚集索引 3.2 聚集索引表（唯一）的非聚集索引 3.3 聚集索引表（非唯一）的非聚集索引 4 非聚集索引如何查找页 阅读目录(Content) 1 行记 ...
分类：
数据库 时间：
2017-06-06 23:39:43
阅读次数：
390
