1、计数排序算法(需要两个辅助数组存放排序结果的B[1...n],提供临时存储区的C[0...k]),输入数组A[1...n] 辅助数组C的长度,输入数组的最大数就是辅助数组的长度 计数排序是一种线性排序算法,不用进行比较。基本思想是对于每个元素x,找出比x小的数的个数,从而确定x在排好序的数组中的 ...
分类:
其他好文 时间:
2017-06-20 15:29:16
阅读次数:
216
T1: 一道字符串题目,给定一个字符串集合,求有多少个字符串可以被表示成A前缀+B前缀的形式。 关键在于去重。定义合法状态上加上一维表示B的前缀不能可以切掉接到A的后面去。 那么问题转化成有多少个子串满足前缀可以被接到另外的字符串后面,且切掉这个前缀后剩下的后缀同样是Trie树上的前缀。 那么,考虑 ...
分类:
其他好文 时间:
2017-06-19 22:45:48
阅读次数:
218
这道题和bzoj上一道叫魔法碰撞的题很像,只不过做法更加巧妙了。 一开始的想法是$f[i][j][k][0/1/2]$表示后i个数有j段当前混乱程度为k的方案,最后一维表示边界还能放几个。 转移的时候枚举每个数是山峰山谷或者中间的数,然后让混乱程度加上$h$或减去$h$. 但是这样做第三维的状态数太 ...
分类:
其他好文 时间:
2017-06-17 19:27:55
阅读次数:
137
关系数据结构 实体,实体间的联系都是关系表示,用户角度的逻辑结构就是二维表 关系:笛卡尔积的子集 关系操作集合 传统集合操作:并、交、差、笛卡尔积 专门的关系运算:选择?、投影?、连接( ?连接、等值连接,自然连接) 除:? ? ? 对S投影Y,对R投影Y,得到其他项的项集,参看两者包含关系 关系代 ...
分类:
数据库 时间:
2017-06-13 21:50:30
阅读次数:
273
Oracle相关基础01)关系型数据库和非关系型数据库关系型数据库是:是基于关系模型提出来的数据库,关系模型是用一张二维表来表示和存储数据的;非关系型数据库(NoSQL)是:键值对的方式进行存储数据,key-value。redis02)数据库和实例数据库就是一堆文件,是一个物理概念;数据..
分类:
数据库 时间:
2017-06-12 22:38:07
阅读次数:
219
ExcelPowerQuery经典应用之二维表转一维表将一个二维表格转为一维表格,是我们经常要做的事,目的是为了将数据做更好的分析。但Excel普通的转换的方式却比较麻烦。不过不用担心。利用Excel的PowerQuery功能,可以实现秒转。了解更多新技能,扫描关注微信公众号大话office
分类:
其他好文 时间:
2017-06-11 23:19:42
阅读次数:
436
在ER图中实体用方框表示 实体其实就相当于一个二维表,实体实例就相当于二维表中的一行 属性在二维表中用椭圆表示,属性就是描述实体特征的数据项 概念:键(也被成为候选键):1,属性集合K上的行唯一 2,没有K的真子集具备条件1 超键: 满足1。 主键:数据库的设计者选择出作为表T中特定行的唯一性标识符 ...
分类:
数据库 时间:
2017-06-10 18:13:59
阅读次数:
180
关系数据库应用数学方法来处理数据库中的数据。(第2章讲解关系模型的数据结构、关系操作和关系的完整性) 2.1 关系数据结构 2.1.1 关系 关系模型只包含单一的数据结构——关系。 在用户看来,关系模型中数据的逻辑结构是一张扁平的二维表。 关系模型的数据结构虽然简单却能够表达丰富的语义,描述出现实世 ...
分类:
数据库 时间:
2017-06-09 19:24:11
阅读次数:
349
虽然WPF只能支持部分三维模型,不过从应用功能开发的角度看,也已经够用了(非游戏开发)。WPF 的三维图形,说得简单一点,也就两种而已。 1、把二维对象放到三维空间中,这个应该较为好办,像 Image 控件,Shape 类型等,或者我们常用的一些控件,都可以放进三维空间中,用这种方式构建模型可能更为 ...
数据库以行、列的二维表的形式存储数据。可是却以一维字符串的方式存储。比例如以下面的一个表: EmpId Lastname Firstname Salary 1 Smith Joe 40000 2 Jones Mary 50000 3 Johnson Cathy 44000 这个简单的表包含员工代码( ...
分类:
数据库 时间:
2017-05-29 13:33:49
阅读次数:
610