数据库相关 - 军军小站|张军博客
数据库相关

【UVa】Palindromic Subsequence(dp+字典序)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=465&page=show_problem&problem=2399最长的很简单,将串翻转过来后求两个串的lcs就是答案。。主要是字典序那里。。。还是开string来比较吧。。注意最后输出方案时用前半段推出后半段。(因为可能lcs时会重合。。。)#include#include

系统 2019-08-12 01:52:32 1875

数据库相关

树形数据广度排序处理示例.sql

--测试数据DECLARE@tTABLE(IDchar(3),PIDchar(3),Namenvarchar(10))INSERT@tSELECT'001',NULL,'山东省'UNIONALLSELECT'002','001','烟台市'UNIONALLSELECT'004','002','招远市'UNIONALLSELECT'003','001','青岛市'UNIONALLSELECT'005',NULL,'四会市'UNIONALLSELECT'006

系统 2019-08-12 01:51:31 1875

数据库相关

收缩数据库

大家都用过企业管理器中的--“收缩数据库”,里面的功能的确可以收缩数据库的日志文件(.ldf)和数据文件(.mdf),但都会发现同样的问题,在收缩“数据文件”(.mdf)时根本收缩不了多少。最多截段自动增长部份的,没有根本释放在日常操作中删除数据库的沉冗空间。上述应该是很多人遇到过的,笔者也千试万试试出来的方法,为了确定您的数据库安全,在执行下例的操作前,请先备份你的数据库。1.首先你要找到你的数据库最大的表,一般是数目最大的表,如果不清楚,请在查询分析器

系统 2019-08-12 01:32:33 1875

数据库相关

数据库范式

数据库的设计范式是数据库设计所需要满足的规范,满足这些规范的数据库是简洁的、结构明晰的,同时,不会发生插入(insert)、删除(delete)和更新(update)操作异常。反之则是乱七八糟,不仅给数据库的编程人员制造麻烦,而且面目可憎,可能存储了大量不需要的冗余信息。第一范式1NF所谓第一范式是指数据库表中的每一列都是不可分割的基本数据项第二范式2NF如果关系模式为第一范式,并且每一个非主属性完全函数依赖于某个候选键,则称为第二范式第三范式3NF如果关

系统 2019-08-12 01:55:08 1874

数据库相关

leetcode Palindrome Partitioning

把一个字符串划分成几个回文子串,枚举所有可能的划分例如Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]写一个子函数判断是否为回文。然后dfs,这个dfs比之前的稍微难理解一些。dfs函数每次输入的起点代表之前已经处理好了,从这个起点开始到结尾len的有几种长度可能组成,回文的都要dfs遍历一次,如果没有就++。例如输入为abcc,假设此时start指向b了,那么b是回文,要dfs从start+

系统 2019-08-12 01:53:47 1874

数据库相关

LearningRecords

(1)枚举默认为unsignedint类型,我们可以手动为枚举指定类型,如:enumAttr:char{ATTR_LV=120,};(2)我们可以使用泰勒展开式快速计算两点间距离:intfastDistance2D(int_nX1,int_nY1,int_nX2,int_nY2){//thisfunctioncomputesthedistancefrom_nX1,_nY1to_nX2,_nY2with3.5%error//firstcomputetheab

系统 2019-08-12 01:53:24 1874

数据库相关

点播记录查询

selectmobileNo,sendTimefrom(selectsubstring(convert(char(50),mobileNo),1,7)asmobileNo,sendTimefromdbo.SmsSendRecord)awherea.mobileNoin(selectconvert(char(50),mobileNo)fromTable_3wherecode=832)anda.sendTimebetween'2009-6-8'and'2009

系统 2019-08-12 01:52:48 1874

数据库相关

Binary Tree Inorder Traversal-非递归实现中序

题目描述:给定一颗二叉树,使用非递归方法实现二叉树的中序遍历题目来源:http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题目分析:递归到非递归的转换。使用栈描述递归的调用过程,while循环体计算递归程序的计算部分。因为每次while循环只能处理一次递归调用,使用标记记录栈中节点的计算痕迹,例如:用tag记录当前根的调用记录,当根的左右子树均未调用时,令tag值为0,当根的左子树已经

系统 2019-08-12 01:52:12 1874

数据库相关

【MS SQL】数据库维护计划之数据库备份(一)

原文:【MSSQL】数据库维护计划之数据库备份(一)在做数据库备份之前,一定会听到:完整备份、差异备份、增量备份、事务日志备份...等词;下面配图进行说明。完整备份:完整数据库备份包含数据库中的所有数据。对于可以快速备份的小数据库而言,最佳方法就是使用完整数据库备份。但是,随着数据库的不断增大,完整备份需花费更多时间才能完成,并且需要更多的存储空间。因此,对于大型数据库而言,可以用差异备份来补充完整数据库备份。差异备份:基于差异备份所包含数据的前一次最新完

系统 2019-08-12 01:33:10 1874

数据库相关

用ILMerge.exe合并dll

F:\ILMerge>ILMerge/targetplatform:v4,"C:\WINDOWS\Microsoft.NET\Framework\v4.0.30319"/lib:"C:\WINDOWS\Microsoft.NET\Framework\v4.0.30319\WPF"/lib:"C:\ProgramFiles\MicrosoftVisualStudio10.0\Common7\IDE\PublicAssemblies"/out:Contact.

系统 2019-08-12 01:54:14 1873

数据库相关

数据库主键设计

数据库主键设计之思考在我们的数据库设计中,不可逃避的就是数据库表的主键,可能有很多朋友没有深入思考过,主键的设计对整个数据库的设计影响很大,因此我们不得不要重视起来。主键的必要性:有些朋友可能不提倡数据库表必须要主键,但在我的思考中,觉得每个表都应该具有主键,不管是单主键还是双主键,主键的存在就代表着表结构的完整性,表的记录必须得有唯一区分的字段,主键主要是用于其他表的外键关联,本记录的修改与删除,当我们没有主键时,这些操作会变的非常麻烦。主键的无意义性:

系统 2019-08-12 01:54:03 1873

数据库相关

系统性能调优(3)----数据库索引优化

索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。其实道理很简单,比如我们要从字典中查找一个字,那么这个字典就是我们所要面对的数据库,索引就好比是字典前面的拼音或者部首索引表,当需要查询一个字的时候我们首先去检索拼音或者部首索引表,然后再去字典中查找具体的位置,这样我们就加快数据库的查询速度。索引分为聚簇索引和非聚簇索引两种,聚簇索引是按照数据存放的物理位置为顺序的,而非聚簇索引就不一样了(下一篇文章将介绍常见的索

系统 2019-08-12 01:51:33 1873

数据库相关

浅谈SQL之主键、外键约束

约束:顾名思义就是一种限制,在表或列的层次设置约束,确保数据的有效性和完整性。SQLserver中约束的主要分类:UNIQUE约束(唯一性约束)防止一个特定的列中两个记录具有相同的值。可设置多个CHECK约束(核查约束)通过检查一个或多个字段的输入值是否符合设定的检查条件来强制数据的完整性。NotNull约束确保列必须具有一个值,否则记录不能插入PRIMARYKEY约束(主键约束)只能有一个主键约束,是UNIQUE约束和NOTNULL约束的组合FOREIG

系统 2019-08-12 01:55:30 1872

数据库相关

项目积累——导出数据

一、"后台数据生成Excel"按钮和"查询结果导入Excel表"按钮的区别。"后台数据生成Excel"按钮,是用java在后台操作,下载安装控件并把数据导入Excel表中。"查询结果导入Excel表"按钮,是利用前台javaScript,把查询结果复制粘贴到Excel表中,需要设置浏览器ActiveX控件。四、导出数据不成功解决办法。问题描述:点击将查询结果导入到Excel表时,可能会出现没有反应,产生原因:该问题由浏览器的安全设置禁止使用ActiveX控

系统 2019-08-12 01:54:01 1872