摘要： 快速排序是基于分治思想的一种排序算法，就像该方法的名字一样，速度比较快，所以叫做快速排序；它的平均时间复杂度为O(N*logN)，最坏时间复杂度为O(n²)。快速排序也有很多优化的版本，比如在排序时基数的选择等等…下面就说一下一般的快速排序的实现。基本思想：快速排序的基本思想就是，先从待排序的序列中... 阅读全文

摘要： 递推法就是根据已知条件，分析推导出问题中的联系，然后一步一步进行推倒直至得到结果。根据具体问题我们需要选择是正推还是逆推来解决问题。下面先举一个递推中的经典例子，就是求兔子数量的问题：现有一只一个月大的兔子，已知当兔子在第三个月大时每月就可以生下一只小兔子（好吧，就按兔子是无性繁殖的），求一年后兔子... 阅读全文

摘要： 最近把之前的WebAPI项目发布到服务器上，数据库由SQL Server2008 EXPRESS改为SQL Server2000，但在分页查询时服务器抛出了“500错误”，但却看不到错误的详细信息，按照之前的经验把配置文件的customErrors打开依然看不到详细信息，由于项目是发布在服务器上，没... 阅读全文

摘要： 本次介绍排序算法中的插入排序。1.直接插入排序：基本思想：直接插入排序也需要对待排序的序列在外层进行n-1次遍历，每次遍历时只把本次遍历次数处的元素和该元素之前的元素进行比较，来决定插入位置，并把从插入位置开始到该元素之前的所有元素后移，使从序列开始到该元素为止序列中的元素有序，直至遍历完成序列整体... 阅读全文

摘要： 上一篇我们记录了冒泡排序算法的实现，这次我们来看直接选择排序是如何实现的。1.直接选择排序：基本思想：直接选择排序也是对被排序的序列进行n-1次遍历，与冒泡排序不同的是，它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换，而是找出本次遍历的序列内元素的最小值，并插入本次遍历的开始... 阅读全文

摘要： 之前看到一个题目，大概是：有一个长度为n的数组，数组内的元素取值范围为0到m，且不相等，要求元素经过n次移动后使数组有序（即算法的复杂度为O(n)）。看到题目后想了快速排序和归并排序发现并不能满足题目要求，直到有次看书又看到了桶排序然后豁然开朗，所以决定把这些排序算法再写一遍，加深记忆。约定：之后的... 阅读全文

摘要： e是一个重要的常数，但是它的直观含义却不像π那么明了。我们都知道，圆的周长与直径之比是一个常数，这个常数被称为圆周率，记作π=3.14159…，可是如果我问你，e代表了什么，你能回答吗？不妨先来看看维基百科是怎么说的：“e是自然对数的底数。”但是，你去看“自然对数”这个条目，得到的解释却是：“自然对... 阅读全文

摘要： 首先祝愿看到这片文章的你永远不要有机会用到它... 本文指针对用InnoDB引擎的Mysql数据库的数据恢复，如果是其它引擎的Mysql或其它数据库请自行google... 如果有一天你手挫不小心删掉了正式数据库中的数据，甚至把整个库给drop掉了，瞬间感觉眼前一黑有木有，感觉就像世界末日到了有木有 阅读全文

摘要： 练习WPF时写的编辑MP3 ID3信息的小工具，方便对歌曲的统一管理，同时增加了调用豆瓣音乐API获取专辑信息的功能：1.主界面：2.没有ID3 信息的MP3歌曲：3.点击自动获取，从豆瓣音乐获取专辑信息：4.选择适合的专辑信息点选择按钮，并在主界面点击保存按钮，播放时专辑信息已经保存到文件中：5.如果图片不合适，可以在图片上单击右键，选择更换专辑封面，从本地选择适合的图片保存：6.更改后的效果如下（我选了一个陈奕迅的图片）：注意事项：1.在播放音乐时，请不要使用编辑器编辑歌曲，因为音乐播放器在播放音乐时会一直占用文件，其它程序是不能编辑的。2.由于是用文件名从豆瓣音乐查询专辑信息的，所以自动 阅读全文

摘要： 在SQL Server中，默认MDF文件初始大小为5MB，自增为1MB，不限增长，LDF初始为1MB，增长为10%，限制文件增长到一定的数目；一般设计中，使用SQL自带的设计即可，但是大型数据库设计中，最好亲自去设计其增长和初始大小，如果初始值太小，那么很快数据库就会写满，如果写满，在进行插入会是什么情况呢？当数据文件写满，进行某些操作时，SQL Server会让操作等待，直到文件自动增长结束了，原先的那个操作才能继续进行。如果自增长用了很长时间，原先的操作会等不及就超时取消了（一般默认的阈值是15秒），不但这个操作会回滚，文件自动增长也会被取消。也就是说，这一次文件没有得到任何增大，增长的时 阅读全文