随笔分类 -  编程算法

数据结构、算法、数学理论等。
SQL Server 系统表说明
摘要:SysDatabasessysdatabases:Microsoft SQL Server 上的每个数据库在表中占一行。最初安装 SQL Server 时,sysdatabases包含master、model、msdb、mssqlweb和tempdb数据库的项。该表只存储在master数据库中。主要字段:name: 数据库名称。dbid:数据库ID。sid:数据库创建者的系统ID。mode:用于创建数据库时在内部锁定数据库。Syslogins主要字段:sid:安全标识符。name:用户的登录ID。dbname:建立连接时,用户的默认数据库名。password:用户的加密密码。denylogin 阅读全文

posted @ 2012-04-24 17:48 Joshua Leung 阅读(377) 评论(0) 推荐(0)

最长公共子串问题
摘要:序:本人算法太弱,每逢面试,总会在算法题上卡下壳。昨晚面度面试,虽然总体感觉不错,但是唯一的一道算法题依然没有回答上。这道题是求最长公共子串,其实很多同学都讨论过这个问题了,我偏是没有重视。亡羊补牢,在此作下笔记,希望能吸取些教训。摘自: http://www.yuanma.org/data/2006/0723/article_1215.htm题目描述:求字符串str1, str2的最长公共子串的长度。算法思想:定义二元函数f(m,n)为分别以str1[m],str2[n]结尾的连续公共子串的长度(注:如果公共子串非空并且以str1[m]和str2[n]结尾,则必有str1[m] = str2 阅读全文

posted @ 2011-05-25 09:45 Joshua Leung 阅读(317) 评论(0) 推荐(0)

导航