快速排序：
该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
快速排序进一步挖掘就是挖坑和分治，这种方法比较实用简单：
对挖坑填数进行总结
1．i =L; j = R; 将基准数挖出形成第一个坑a[i]。
2．j--由后向前找比它小的数，找到...
分类：
编程语言 时间：
2014-06-15 18:54:10
阅读次数：
324
这道题网上很多人都会说容易，水题之类的话，不过我看了下说这样的话的人的程序，可以说他们的程序都不及格！
为什么呢？因为他们的程序都是使用简单的二次排序水过（大概你能搜索到的多是这样的程序），那样自然可以说不及格了。
因为本题真正的目的是求前k个最大数的问题，这就需要活用快速排序。
求前k个最大数的思路：
1 选取一个数位轴，然后把大于这个数的数放到数列前面，小于这个数的数放到数列后面
2 如果前面的数的数量大于k，那么可以去掉后面的数，递归在前面的数查找前k个最大数
3 如果前面的数的数量小于k，那么截去前...
分类：
其他好文 时间：
2014-06-15 18:04:07
阅读次数：
181
Swift中的很多概念来源于Objective-c（扩展、协议、外部参数名、闭包内存管理等），如果是Objective-c的老手可以很快入手,Swift融合了众多语言的特性，入手简单但是短时间掌握所有语法还是有困难的,Swift开发应用更加快速，语言简介，包括了很多的高级特性.虽然Swift语言很简单，手机相对于Objective-c要快，但是一些原理的东西还是起源于Objective-c，框架中虽然包括了Swift API，但是API的设计很多都是苹果特有的，掌握一直到熟练，个人感觉与学习Objectiv...
分类：
其他好文 时间：
2014-06-15 17:20:08
阅读次数：
175
又是一题快速排序的题目，活用快排求某个位置的数。
这次完善一下自己的基础，把快排代码规范化和增加一个random算法，进一步确保不会出现最坏情况。
思路和前一道题差不多，不过是求第k个数了，这里的第k个数是中序数。
花了点时候整理下代码，果然变得十分工整了。
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-06-15 16:21:17
阅读次数：
214
复杂度为o（n^3logk）
/*
求 a^k % mod，其中a是n*n的矩阵
*/
const int mod = 10000;
const int maxn = 2;
_LL k;
int n;
struct matrix
{
_LL mat[maxn][maxn];
} a,res;
matrix mul(matrix x, matrix y)
{
matrix tmp...
分类：
其他好文 时间：
2014-06-14 07:46:19
阅读次数：
206
DMCTextFilter是由北京红樱枫软件有限公司研制和开发的纯文本抽出通用程序库产品。本产品可以从各种各样的文档格式的数据中或从插入的OLE对象中，完全除掉特殊控制信息，快速抽出纯文本数据信息。便于用户实现对多种文档数据资源信息进行统一管理，编辑，检索和浏览。...
分类：
其他好文 时间：
2014-06-14 07:09:32
阅读次数：
340
昨天看了《COM本质论》的第一章”COM是一个更好的C++”，觉得很有必要做一些笔记，于是整理成这篇文章，我相信你值得拥有。
这篇文章主要讲的内容是：一个实现了快速查找功能的类FastString，在一个小小的需求之后，慢慢的演变成一个COM组件的过程。
类FastString实现了一个快速查找字符串的功能，快到时间复杂度是O(1)，我们先不管作者是怎么实现的，估计是通过空间换时间。由于这个类查找字符串很快，于是作者就把这个类当做一个产品，以源码的方式卖给需要的厂商，厂商用后感觉很好，但有的厂商想要获得...
分类：
编程语言 时间：
2014-06-13 21:41:58
阅读次数：
360
（5）有关IT培训
有兴趣走IT这条路的同学（或者还没有找到目标，但不讨厌IT的同学），建议暑假参加一个IT培训班（一般每期是4个月，大家可以分两次学习，暑假学习2个月，寒假再学习两个月；并且目前IT培训班都是工作后才逐步收取学费，学习时免交学费），深入强化自己的编程技能，对找工作有较大的帮助。
具体可以咨询 彭锐彬、揭育楷（他们为网络111班的学长，QQ等联系方式已经通过学委转发给大家）。另外，他们目前都已经工作，很忙，大家一定要快速切入正题，在咨询前要想好自己疑惑的问题并写下来，这样才能...
分类：
其他好文 时间：
2014-06-13 21:30:50
阅读次数：
210
要想实现office文档在线预览，可以使用红樱枫软件公司开发的数据格式转换软件HTMLFilter，实现MSOffice系列文档到HTML的快速转换,通过浏览器浏览HTML的内容。该产品可以将word转html,excel转html,ppt转html,方便用户在不方便下载附件的时候，可以直接在线预览文档内容，应用在..
分类：
Web程序 时间：
2014-06-13 21:22:35
阅读次数：
380
php采集程序构建基本步骤：采集程序是什么？获取远程数据（文字、图片、图片）并快速保存到本地或指定地址。如天气预报（小偷程序）：远程获取--》替换内容--》展示给用户如实时更新的新闻（采集内容）：远程获取--》提取内容--》分类存储--》读取内容---》展示内容***********..
分类：
Web程序 时间：
2014-06-13 21:07:13
阅读次数：
293
