摘要： 题目：求一个数的质因数分解，比如输入90，输出2*3*3*5。解体思路：要求一个数n的质因数分解，首先求出n以内的所有质数，将其放入prime[]数组内，然后再让prime[i]去除n，如果能够整除，那么这个prime[i]就是n的质因数，否则不是。求prime[]的方法是筛法求素数。代码实现View Code #include<iostream>#include<stdlib.h>using namespace std;bool isPrime(int number);//判断number是否为素数void PrintPrime(int number);//查找0.. 阅读全文

摘要： 题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。例如，有一个数组为Array[0..n] 其中有元素a[i]，a[j].如果 当i<j时，a[i]>a[j],那么我们就称（a[i],a[j]）为一个逆序对。在数组{7,5,6,4}中一共存在5对逆序对，分别是(7,6),(7,5),(7,4),(6,4),(5,4)。参考文献排序算法汇总->归并排序解题思路看到这样的题目，最简单的想法就是遍历每一个元素，让其与后面的元素对比，如果大于则count++，但是这样的时间复杂度是o(n2)。这题有更好的解 阅读全文

摘要： 0.参考文献多线程开发1.同步方法与同步代码块在博文多线程开发中提到使用synchronized实现同步有两种方法，一种是同步方法，另外一种是同步代码块。现在根据同样一个问题，分别给出同步方法和同步代码块的实现方法。1.1同步方法View Code package test;public class ThreadDeadLock3 { public static void main(String args[]) { Info info = new Info(); // info作为参数传入两个线程当中 ProducerThread pt = ne... 阅读全文

摘要： 题目：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。方法1：看到这个题目，最直观的想法就是就是遍历法，也就是从头开始取字符串中的一个字符，将其与其后的所有字符比较，如果有相同的字符，那么就证明它不是只出现一次的字符。当第一次出现遍历完其后字符并且没有重复时，表明这个字符就是“第一个只出现一次的字符”。如果字符串有n个字符，每个字符可能与后面的O(n)个字符相比较，因此这种思路的时间复杂度是O(n2)。方法2：题目中要求第一个只出现一次的字符，那么就跟字符出现的次数有关。我们考虑如何统计字符出现的次数，然后找出第一个次数为1的那个字符。这里我们需要一个数据容器 阅读全文

摘要： 题目：我们把只包含因子2，3和5的数称作为丑数。求按从小到大的顺序的第1500个丑数。例如6，8都是丑数，但是14不是，因为它包含因子7。习惯上我们把1作为第一个丑数。方法一：遍历法使用遍历法求第k个丑数，从1开始遍历，如果是丑数则count++，直到count==k为止。那么如何判断丑数呢？根据丑数的定义，丑数只有2，3，5这三个因子，那么我们就拿数字除以这三个因子。具体算法如下:如果一个数能够被2整除，那么让他继续除以2；如果一个数能够被3整除，那么让他继续除以3；如果一个数能够被5整除，那么让他继续除以5；如果最后这个数变为1，那么这个数就是丑数，否则不是。代码实现如下：View Cod 阅读全文

摘要： 意向锁数据库引擎使用意向锁来保护锁层次结构的底层资源，以防止其他事务对自己锁住的资源造成伤害，提高锁冲突检测性能。例如，当读取表里的页面时，在请求页共享锁（S锁）之前，事务在表级请求共享意向锁。这样可以防止其他事务随后在表上获取排他锁（X锁），修改整个表格。意向锁可以提高性能，因为数据库引擎仅在表级检查意向锁，确定事务是否能安全地获取该表上的锁，而不需要检查表中的每行或每页上的锁以确定事务是否可以锁定整个表。如何理解上面这句话的意思呢？我们以一个实际例子来说明。假如有一张Student，其中包含1000条数据，测试数据如下：create table Student( id int, ... 阅读全文

摘要： 参考文献：执行计划的缓存和重新使用重新编译执行计划根据数据库新状态的不同，数据库中的某些更改可能导致执行计划效率降低或无效。SQL Server 将检测到使执行计划无效的更改，并将计划标记为无效。此后，必须为执行查询的下一个连接重新编译新的计划。导致计划无效的情况包括：对查询所引用的表或视图进行更改（ALTER TABLE 和 ALTER VIEW）。对执行计划所使用的任何索引进行更改。对执行计划所使用的统计信息进行更新，该更新可能是从语句（如 UPDATE STATISTICS）中显示生成，也可能是自动生成的。删除执行计划所使用的索引。显式调用sp_recompile。对键的大量更改（其他用 阅读全文

摘要： 参考文献：http://msdn.microsoft.com/en-us/library/ff647672.aspxhttp://www.sqlserver-training.com/video-how-to-setup-replication-with-sql-server-2008/- 阅读全文

摘要： 参考文献：http://msdn.microsoft.com/en-us/library/hh270278.aspx 阅读全文

摘要： 参考文献http://msdn.microsoft.com/en-us/library/ms189852.aspx 阅读全文

摘要： 参考文献：http://msdn.microsoft.com/en-us/library/ms187103.aspx概述SQL Server 使用日志传送，您可以自动将“主服务器”实例上“主数据库”内的事务日志备份发送到单独“辅助服务器”实例上的一个或多个“辅助数据库”。事务日志备份分别应用于每个辅助数据库。可选的第三个服务器实例（称为“监视服务器”）记录备份和还原操作的历史记录及状态，还可以在无法按计划执行这些操作时引发警报。优点为单个主数据库以及一个或多个辅助数据库（每个数据库都位于单独的 SQL Server 实例上）提供灾难恢复解决方案。支持对辅助数据库的受限的只读访问权限（在还原作业 阅读全文

摘要： 0.参考文献Microsoft SQL Server企业级平台管理实践看懂SqlServer查询计划1.测试数据准备参考：Sql Server中的表访问方式Table Scan, Index Scan, Index Seek这篇博客中的实验数据准备。这两篇博客使用了相同的实验数据。2.SQL Server中的三种Join方式在Sql Server中，每一个join命令，在内部执行时，都会采用三种更具体的join方式来运行。这三种join的方法是：nested loops join、merge join和hash join。这三种方法，没有哪一种是永远最好的，但是都有其最适合的上下文。SQL S 阅读全文

摘要： http://www.sqlservercentral.com/articles/DAC/68334/ 阅读全文

摘要： 0.参考文献：SQL SERVER 分区表的总结SQL Server 2005 分区表实践——建立分区表（partition table）SQL Server中数据库文件的存放方式，文件和文件组(from CareySon)T-SQL查询进阶--理解SQL SERVER中的分区表(fromCareySon)1.基础知识一直对于表分区和filegroup的概念不是很清晰，今天通过具体的实例来学习什么事filegroup和partition，以及他们的作用。1.1通过文件组来管理文件的特性对于用户角度来说，需对创建的对象指定存储的文件组只有三种数据对象：表,索引和大对象（LOB）使用文件组可以隔离 阅读全文

摘要： 0.参考文献Microsoft SQL Server企业级平台管理实践第11章Buffer Latch Timeout的解析什么是PAGELATCH和PAGEIOLATCH1.PAGELATCH_x和PAGEIOLATCH_x介绍在分析SQL server性能的时候你可能经常看到PAGELATCH和PAGEIOLATCH。比方说执行如下TSQL语句Select * from sys.dm_os_wait_stats它输出结果里面就有Latch的有关信息，如下图所示：1.1什么是LATCH呢？Latch是SQL server内部用来同步资源访问的一个数据结构，和操作系统的critical sec 阅读全文

摘要： 参考文献Monitoring with SQL ProfilerReadTrace在sql server中有一个profiler的工具用于追踪sql server的执行过程，可以监控sql server的的所有过程。假如我们使用SSMS来操作sql server，那么在profiler中反映的就是ssms这个图形界面所对应的命令。我们在troubleshooting的时候一般都要求客户抓取这个profiler最终的trace文件，该文件名后缀是.trc。但是我们得到的这个trace文件可能很大，往往有几万甚至几十万条记录，那么我们如何来分析这个trace呢？这个时候我们就需要引入一些工具，在这 阅读全文

摘要： 参考文献：Microsoft NTLMKerberos连接过程正文NTLM有Interactive和Noninteractive两种，Interactive就是用户登录类型的，只有client和DC两个参与者，而Noninteractive则是Client要去连接一个Server。在Microsoft NTLM给出了NTLM的Noninteractive验证过程，有如下7步过程：(Interactive authentication only) A user accesses a client computer and provides a domain name, user name, an 阅读全文

摘要： 参考文献：netmon中解析非1433端口的TDS协议TDS的解析在前面一篇博客netmon中解析非1433端口的TDS协议中我们提到了netmon如何去解析非1433端口的TDS。我们是通过在tcp.npl这个文件中添加命名实例的tcp端口号，让该端口的tcp包跳转到tds.npl中去解析。下面我们来看一下tds.npl中有哪些内容呢？首先我看到在tds.npl中定义了一个TDSPacketTypeTable：View Code Table TDSPacketTypeTable( value ){ switch( value ) { case 0x01: "SQLB... 阅读全文

摘要： 参考文献：How to enable TDS parser to display TDS frames when SQLServer is listening on port other than default 1433正文如果你使用netmon3.4抓sql server网络包的话，在协议中你会发现有各种类型的协议，常见的由TCP/TDS/TLS等。如下图所示：但是，之所以我们能够抓到TDS协议，是因为我们连接的是默认实例，其端口号是1433。如果我们连接的是命名实例，端口号不再是1433了，那么我们就抓不到TDS协议了，如下图所示：在上图中我们已经找不到prelogin，response 阅读全文

摘要： 打开目录C:\Windows\Microsoft.NET\Framework，查看都安装了那些版本的.net framework，我的如下图所示：从上图中我们看出我已经安装了.net framework 4.0了 阅读全文