Peterson's algorithm (AKA Peterson's solution) is a concurrent
programming algorithm for mutual
exclusion that allows two processes to share a single-use resource without conflict, using only shar...
分类：
编程语言 时间：
2014-06-25 19:38:19
阅读次数：
748
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using e...
分类：
其他好文 时间：
2014-06-24 23:30:08
阅读次数：
278
问题
归并排序是一种常用的排序方法，本文讲述了其基本思想以及用python实现的方法。
在python中，有一个非常强大的模块heapq，提供了merge方法，让归并排序在python中更简单了。
思路说明
归并操作过程：
1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两...
分类：
编程语言 时间：
2014-06-24 21:07:01
阅读次数：
269
%%% Fragment
%%% 对原图做四个方向的平移，然后对平移的结果取平均
%%% 碎片效果
clc;
clear all;
addpath('E:\PhotoShop Algortihm\Image Processing\PS Algorithm');
Image=imread('4.jpg');
Image=double(Image)/255;...
分类：
其他好文 时间：
2014-06-24 21:06:24
阅读次数：
226
heapq模块实现了python中的堆排序，并提供了有关方法。让用Python实现排序算法有了简单快捷的方式。
heapq的官方文档和源码：8.4.heapq-Heap queue algorithm
下面通过举例的方式说明heapq的应用方法
实现堆排序
#! /usr/bin/evn python
#coding:utf-8
from heapq import *
def ...
分类：
编程语言 时间：
2014-06-24 18:47:47
阅读次数：
403
排序算法有不少，当然，一般的语言中都提供某个排序函数，比如Python中，对list进行排序，可以使用sorted（或者list.sort()），关于这方面的使用，在我的github代码库algorithm中有几个举例，有兴趣的看官可以去那里看看（顺便告知，我在Github中的账号是qiwsir，欢迎follow me）。但是，在某些情况下，语言中提供的排序方法或许不适合，必须选择某种排序算法。
...
分类：
其他好文 时间：
2014-06-24 18:33:33
阅读次数：
205
管理voting disks
一、关于voting disk 的一些必须要知道的东西：
11g 以前我们可以使用dd 命令来备份voting disk ，但是在11g 以后 oracle 不再支持使用 dd 来备份voting disk。
如果使用 dd or cp 命令可能会破坏 集群件堆栈的正常启动。
voting disk 会作为OCR的一部分自动备份，并且当有新 votin...
分类：
其他好文 时间：
2014-06-22 15:02:11
阅读次数：
183
算法（Algorithm） 是利用计算机解决问题的处理步骤。 算法是古老的智慧。如《孙子兵法》，是打胜仗的算法。 算法是古老智慧的结晶，是程序的范本。 学习算法才能编写出高质量的程序。 懂得了算法，游戏水平会更高。 比如下棋，如果懂得棋谱，就不需要每次考虑“寻找最好的一步棋”，按照棋谱 就可以走出最...
分类：
其他好文 时间：
2014-06-22 10:57:40
阅读次数：
175
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步，我们有一张图，有若干点和边例如以下图所看到的：第一步我们要做...
分类：
其他好文 时间：
2014-06-22 09:46:37
阅读次数：
194
首先讲stream流类
头文件#include
其功能是进行不同类型之间的转换，跟C语言 fscanf 和 fprintf 作用是相同的，但是比C语言的更简便更好用。
用法很简单
#include
#include
#include
int main()
{
std::stringstream stream;
std::string result;
in...
分类：
编程语言 时间：
2014-06-22 09:05:45
阅读次数：
295
