欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数.算法的思想很简单,
基于下面的数论等式gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数,mod是模运算,
即求a除以b的余数.算法如下:输入: 两个整数a, b输出: a和b的最大公约数...
分类：
其他好文 时间：
2014-05-22 05:42:34
阅读次数：
232
leetcode上刷题。碰到一题实现LRU算法的题目。LRU，Least recently
used。是一种常见的cache和页面替换算法。算法和原理可以参阅相关wiki。leetcode上的这一题，时间要求很苛刻，如果达不到O(1)复杂度的话，基本上会TLE。所以，这一题如果用C++来解的话，需要...
分类：
编程语言 时间：
2014-05-22 03:34:16
阅读次数：
353
引言
在之前的《创建无阻塞的异步调用》中，已经介绍过异步调用的编写步骤和实施原理。异步调用是CLR为开发者提供的一种重要的编程手段，它也是构建高性能、可伸缩应用程序的关键。在多核CPU越来越普及的今天，异步编程允许使用非常少的线程执行很多操作。我们通常使用异步完成许多计算型、IO型的复杂、耗时操作....
分类：
编程语言 时间：
2014-05-22 02:17:56
阅读次数：
384
作为一名linux系统管理员，最主要的工作是优化系统配置，使应用在系统上以最优的状态运行，但是由于硬件问题、软件问题、网络环境等的复杂性和多变性，导致对系统的优化变得异常复杂，如何定位性能问题出在哪个方面，是性能优化的一大难题，
从系统入手，阐述由于系统软、硬件配置不当可能造成的性能问题，并且探.....
分类：
系统相关 时间：
2014-05-22 02:08:12
阅读次数：
414
经典排序算法 - 堆排序Heap
sort堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个...
分类：
其他好文 时间：
2014-05-22 00:05:09
阅读次数：
319
排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一定O(n)插入排序O(n2)O(n2)稳定O(1)堆排序O...
分类：
其他好文 时间：
2014-05-21 23:31:35
阅读次数：
310
假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为：o(n),o(1)例如
-3 4 2 -1 7 3 -5排序后 -3 -1 -5 4 2 7 3算法思想：从前往后遍历，记录第一个正数的位置，如果遇到负数就...
分类：
其他好文 时间：
2014-05-21 22:52:08
阅读次数：
322
【题目】
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant space.
【题意】
给定一个数组，找出第一个缺失的正数。时间复杂度O(n)
...
分类：
其他好文 时间：
2014-05-21 17:13:07
阅读次数：
219
Gof上的官方定义：外观模式为子系统中一组不同的接口提供统一的接口。外观定义了上层接口，通过降低复杂度和隐藏子系统间的通信及依存关系，让子系统易于使用。
其实这个设计模式我们很常见，一般我们使用第三方类的时候都会有这种模式，使用第三方时我们只需要引用第三方的其中改一个文件就能满足很多功能的使用。我只这个文件就是讲子系统的一些方法归并到了这个文件中，从而使使用者上手更快。
以后应该多使用这种设计...
分类：
其他好文 时间：
2014-05-21 08:52:46
阅读次数：
246
最近由于遇到oracle控制文件的使用，虽然不是很复杂，但是从来没有用过，专门花点时间看看。点击这里查看详细1，概述：Sql Loader:
一个批量工具，将文件数据导入到数据库。可以导入一个表或者多个表，甚至可以在导入时修改数据。2，使用a,你电脑需要装Oracle,不然你是找不到Sqlldr
这...
分类：
数据库 时间：
2014-05-21 05:58:27
阅读次数：
558
