摘要：
作者：July、上善若水、编程艺术室。出处：http://blog.csdn.net/v_JULY_v。前奏 原狂想曲系列已更名为：程序员编程艺术系列。原狂想曲创作组更名为编程艺术室。编程艺术室致力于以下三点工作：1、针对一个问题，不断寻找更高效的算法，并予以编程实现。2、解决实际中会碰到的应用问题，如第十章、如何给磁盘文件排序。3、经典算法的研究与实现。总体突出一点：编程，如何高效的编程解决实际问题。欢迎有志者加入。 ok，扯远了。在上一章，我们介绍了第十章、如何给10^7个数据量的磁盘文件排序，下面介绍下本章的主题。我们知道，通常来讲，寻找给定区间内的第k小（大）的元素的问题是ACM中一类 阅读全文
posted @ 2013-05-16 00:08
知识天地
阅读(604)
评论(0)
推荐(0)
摘要：
作者：July。出处：http://blog.csdn.net/v_JULY_v。前言 经典算法研究系列已经写了十三个算法，共计22篇文章（详情，见这：十三个经典算法研究与总结、目录+索引），我很怕我自己不再把这个算法系列给继续写下去了。沉思良久，到底是不想因为要创作狂想曲系列而耽搁这个经典算法研究系列，何况它，至今反响还不错。 ok，狂想曲第三章提出了一个算法，就是快速选择SELECT算法，关于这个SELECT算法通过选取数组中中位数的中位数作为枢纽元能保证在最坏情况下，亦能做到线性O（N）的时间复杂度的证明，在狂想曲第三章也已经给出。 本文咱们从快速排序算法分析开始（因为如你所知，快速选择 阅读全文
posted @ 2013-05-16 00:07
知识天地
阅读(608)
评论(0)
推荐(0)
摘要：
作者：July，yansha。时间：二零一一年四月十四日。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。-------------------------------------------目录序前言第一节、左旋转字符串第二节、两个指针逐步翻转第三节、通过递归转换，缩小问题之规模第四节、stl::rotate算法的步步深入第五节、总结前言 本人整理微软等公司面试100题系列，包括原题整理，资源上传，帖子维护，答案整理，勘误，修正与优化工作，包括后续全新整理的80道，总计180道面试题，已有半年的时间了。 关于这18 阅读全文
posted @ 2013-05-16 00:05
知识天地
阅读(496)
评论(0)
推荐(0)
摘要：
作者：July，zhouzhenren，yansha。 致谢：微软100题实现组，狂想曲创作组。 时间：2011年05月08日 微博：http://weibo.com/julyweibo。 出处：http://blog.csdn.net/v_JULY_v。 wiki：http://tctop.wikispaces.com/。-----------------------------------------------前奏 在上一篇文章，程序员面试题狂想曲：第三章、寻找最小的k个数中，后来为了论证类似快速排序中partition的方法在最坏情况下，能在O（N）的时间复杂度内找到最小的k个数，而. 阅读全文
posted @ 2013-05-16 00:04
知识天地
阅读(1041)
评论(0)
推荐(0)
摘要：
作者：July，yansha。时间：二零一一年四月二十三日。致谢：老梦，nossiac，Hession，Oliver，luuillu，雨翔，啊菜，及微软100题实现小组所有成员。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。-------------------------------------------目录曲之前奏第一节、一道俩个字符串是否包含的问题 1.1、O（n*m）的轮询方法 1.2、O(mlogm)+O(nlogn)+O(m+n)的排序方法 1.3、O（n+m）的计数排序方法第二节 2.1、O（n+m 阅读全文
posted @ 2013-05-16 00:02
知识天地
阅读(446)
评论(0)
推荐(0)
摘要：
作者：July、dreamice、阿波、yixiao。出处：http://blog.csdn.net/v_JULY_v/。引言 Nginx（发音同 engine x）是一款轻量级的Web 服务器/反向代理服务器及电子邮件（IMAP/POP3）代理服务器，并在一个BSD-like 协议下发行。由俄罗斯的程序设计师Igor Sysoev所开发，最初供俄国大型的入口网站及搜寻引擎Rambler（俄文：Рамблер）使用。 其特点是占有内存少，并发能力强，事实上nginx的并发能力确实在同类型的网页服务器中表现较好，目前中国大陆使用nginx网站用户有：新浪、网易、 腾讯，另外知名的微网... 阅读全文
posted @ 2013-05-15 23:55
知识天地
阅读(275)
评论(0)
推荐(0)
摘要：
引记 此前一天，一位MS的朋友邀我一起去与他讨论快速排序，红黑树，字典树，B树、后缀树，包括KMP算法，唯独在讲解KMP算法的时候，言语磕磕盼盼，我想，原因有二：1、博客内的东西不常回顾，忘了不少；2、便是我对KMP算法的理解还不够彻底，自不用说讲解自如，运用自如了。所以，特再写本篇文章。由于此前，个人已经写过关于KMP算法的两篇文章，所以，本文名为：KMP算法之总结篇。本文分为二个部分：第一部分、再次回顾普通的BF算法与KMP算法各自的时间复杂度，并两相对照各自的匹配原理；第二部分、通过我此前一篇文章的引用，用图从头到尾详细阐述KMP算法中的next数组求法，并运用求得的next数组写出K. 阅读全文
posted @ 2013-05-15 22:12
知识天地
阅读(553)
评论(0)
推荐(0)
摘要：
1.手续费：PayPal有个人帐号和高级帐号的区分:个人帐号(Personal Account)：付款和收款都免收手续费，但是不能接收来自信用卡的付款。高级帐号(Premier Account)：付款免收手续费，收款要收取手续费（1.9%～2.9% + $0.30 USD），能够接受各种形式的付款。如果我们只是用来网上购物的话，最好还是选择个人帐号，因为个人帐号付款和收款都是免费的。怎样确认自己帐号的类型呢？登录后，看“Status”后一栏，个人帐号后面显示的是“Chinese - Unverified”，高级帐号后面显示的是“Chinese - Unverified (0)”，多了个括号，括 阅读全文
posted @ 2013-05-15 06:14
知识天地
阅读(796)
评论(0)
推荐(0)
摘要：
经过我的尝试，可以实现在和讯博客的自定义html中精确调整广告位置，代码如下：<div id="headBanner" name="headBanner" style="POSITION:absolute; left: 50%; margin-left:-262px; TOP: 32px; width: 728px; height: 90px;"> 在此加入您的广告代码 </div>其中的“margin-left:-###px”和“TOP: 32px”是调整的关键，上面代码的调整中心是顶部的中心，假如调整位置是 阅读全文
posted @ 2013-05-14 08:46
知识天地
阅读(210)
评论(0)
推荐(0)
摘要：
1.用文字广告代替图片广告。2.最佳的广告尺寸是336*280的大矩形,其次是300*250的中等矩形,远离468*60的广告。3.显示在右侧边缘的广告在“心理上”缩短你的右手和屏幕之间的距离，因而也更容易去点击链接。4.想办法让广告成为整个页面中最吸引浏览者注意的部分。5.让广告边框走开。6.把广告标题的颜色设置成了和网页正文标题一样的颜色，把广告正文的颜色设置成和网页正文一样，把广告背景色设置成网页的背景色，这是“三元素一致”的原则。7.蓝色的广告链接更容易让人点击。请注意728*90和468*60的广告是不会显示URL的，这并不是Google的错误，它就是这样设计的。8.把广告放在网页顶 阅读全文
posted @ 2013-05-14 07:42
知识天地
阅读(461)
评论(0)
推荐(0)
浙公网安备 33010602011771号