zimuxiaxi-CSDN博客

原创 A brief introduction to chain replication and CRAQ

A brief introduction to chain replication and CRAQ本文介绍的是在保证高可用和高吞吐的情况下，不以牺牲强一致性为代价提供分布式存储服务。一、关于Chain ReplicationCAP:对于分布式存储服务，不可能同时满足可用性、一致性和分区容错性（数据分布性的大小对系统的正确性、性能的影响）。由于分区容错性是分布式系统的基本需求，所以...

2014-05-07 16:35:25 631

原创 linux下StarDict和词典的安装

一、下载stardict apt-get install stardict二、下载词典首先进入http://abloz.com/huzheng/stardict-dic/zh_CN/ 下载需要的词库。（官网已无法下载）进入该界面之后，点击Download,在点击黄色的字体：source code 呵呵这个时候就会有个goldendict****.tar.bz2的包下载下来...

2013-01-31 11:30:32 163

对构造函数、拷贝构造函数和赋值操作符调用的简单回顾

本文只是测试构造函数、拷贝构造函数和赋值操作符的调用问题，不涉及这些函数内的具体实现，所以多包涵还有如果觉得有不足之处还望指出，谢谢………… #include<iostream>using namespace std;class Object{ char* name;public: Object() { cout ...

2012-11-20 10:19:43 112

简单DFS

#include <stdio.h>const int MAX = 101;const int CONTACT = 1;const int vist_true = 1;const int vist_false = 0;void vInputGraphNode(int iNum,int iGraph[MAX][MAX]);void vDealData...

2012-11-18 22:53:20 133

原创让CUP占用率成一条直线，简单实现

//CPU P4 主频一般为：2.4Ghz（2.4*10^9hz）//现代CPU每个时钟周期可以执行2条以上代码//for循环的3条语句基本上要5句汇编代码//(2.4*10^9 * 2) / 5 = 960 000 000//降低2个数量级，Sleep（1000）也降//10毫秒不大不小，比较接近Windows调度时间片，//太小则会造成线程频繁的唤醒和挂起...

2012-11-18 10:52:00 200

最长不下降子序列O(nlogn) --动态规划

题目：设有一个正整数的序列：d1,d2,…，dn，对于下标i1<i2<…＜im，若有di1≤di2≤…≤dim 则称存在一个长度为m的不下降序列。例如，下列数列 13 7 9 16 38 24 37 18 44 19 21 22 63 15 对于下标i1=1，i2=4，i3=5，i4=9，i5=13，满足13＜16＜38...

2012-11-12 16:40:18 178

最长上升子序列-动态规划

题目：设有一个正整数的序列：d1,d2,…，dn，对于下标i1<i2<…＜im，若有di1≤di2≤…≤dim 则称存在一个长度为m的上升序列。例如，下列数列 13 7 9 16 38 24 37 18 44 19 21 22 63 15 对于下标i1=1，i2=4，i3=5，i4=9，i5=13，满足13＜16...

2012-11-12 15:53:15 125

哈夫曼编码--贪心算法

#include<iostream>using namespace std;#define MAX 1001#define INF 99999999struct stuTreeNode{ int nFr; int nLeft; int nRight;};struct stuNodeTow{ int nA; int...

2012-11-07 21:49:02 132

二分（折半）插入排序基本思想：设在数据表中有一个元素序列v[0],v[1],v[2]......v[n].其中v[0],v[1],v[2]......v[i-1]是已经排好序的元素。在插入v[i]。利用折半搜索寻找v[i]的插入位置。二分插入排序是一种稳定的排序。当n较大时，总排序码比较次数比直接插入排序的最差情况好得多，但比最好情况要差，所元素初始序列已经按排序码接近有序时，直接插入排序比二...

2012-11-07 16:53:15 121

线性链表简单回顾（面向对象）

挺久没写了，学的也很浅，如果写错了希望帮忙指正，谢谢！Node.h #include<iostream>#ifndef NODE#define NODEusing namespace std;class Node{public: int iValue;//default type is private Node *next;...

2012-11-05 11:48:15 89

线性链表（面向过程）--2011.11.13

#include<stdio.h>#include<string>#include<stdlib.h>#define MAX 10typedef struct Node{ char cData[MAX]; struct Node *pNext;}*Linklist;int nChoice();void v...

2012-11-05 10:47:57 92

指针的简单回顾测试

#include<iostream>using namespace std;void swap(int **a,int **b){ cout << endl; cout << *a++ << " *a++ *****" << endl; cout << a <

2012-11-04 16:37:24 76

iOS字符串内容匹配

简单的字符串匹配可以有一下方式：1、NSString自带的函数方法：-(BOOL) hasPrefix:(NSString *) astring;检查字符串是否以astring开头； -(BOOL) hasSuffix:(NSString *) astring;检查字符串是否以astring结尾；使用方式：NSString *filename=@"hello,worl...

2012-10-26 10:28:03 985

原创属性列表初涉（Xcode4.3.2与Xcode4.5）

从项目中读取1、以NSArray形式： NSString *pathStr = [[NSBundle mainBundle] pathForResource:@"Property" ofType:@"plist"]; NSArray *arr = [[NSArray alloc] initWithContentsOfFile:pathStr]; 2、以...

2012-10-20 12:09:58 72

原创 ios开发资源

[精华] iOS/iPhone学习系列、代码教程----~~~持续更新中~~~ When to use Delegation, Notification, or Observation in iOS---http://blog.shinetech.com/2011/06/14/delegation-notification-and-observation/ ios开...

2012-10-12 13:33:42 85

原创报错：Message sent to deallocated instance的解决方法

NSMutableArray *arr = [NSMutableArray array];[NSMutableArray array]相当于[[[NSMutableArray alloc] init] autorelease]. 所以有一个隐式的释放 (autorelease) 。以下是保存他的方法：arr = [[NSMutableArray array] retai...

2012-09-08 13:57:05 337

原创 iOS/调试器和程序崩溃时的一些处理方法

假如你准备在模拟器里面运行这个，你可以在“（lldb）”提示的后面输入下面的：(lldb) po $eaxLLDB在xcode4.3或者之后的版本里面是默认的调试器。假如你正在使用老一点版本的xcode的话，你又GDB调试器。他们有一些基本的相同的命令，因此假如你的xcode使用的是“（gdb）”提示，而不是“（lldb）”提示的话，你也能够更随一起做，而没有问题。“po”命令...

2012-09-06 21:22:31 157

原创 property和_property的一些小结

在.h文件中：@interface MyClass:NSObject{ 　　MyObjecct *_myObject;}@property(nonamtic, retain) MyObjecct *myObject;@end 在.m文件中@implementation MyClass @synthesize myObject=_myObjec...

2012-09-03 19:59:43 204

原创 iOS html解析1（包含中文字符）

HTMLParser方法可以参考 https://github.com/zootreeves/Objective-C-HMTL-ParserTFHpple方法的使用可以看 https://github.com/topfunky/hpple TFHpple，因为它很简单，也好用，但是它的功能不是很完完善。比如，不能获取children node。它是用XPath来...

2012-08-24 16:03:41 91

原创基本SQL语句（MYSQL）

1.登入数据库 linux下指令：mysql -h127.0.0.1 -uroot -p-h后面是要登入数据库的ip，-u后面是数据库用户名按回车后输入数据库登陆密码，则进入数据库。2.数据库基本操作创建数据库： create database test；查看所有数据库： show databases； linux下导入.sql文件 s...

2012-08-22 17:57:09 82

原创 NOJ coder的音乐烦恼--字符串处理

http://acm.nit.net.cn/showproblem.jsp?pid=1366问题描述：输入1个数N(1 <= N <= 5000)，表示歌曲数.接下来共有N行，每行包括一个字符串m(长度小于50字节，可能有中文，一个中文字占2个字节),以及一个数字p(p <= INT_MAX)。m表示歌曲名，p表这首歌的优先级(1，2，3...)，数字越小优先级...

2012-08-18 15:05:10 92

原创快速排序

在冒泡排序中，一次扫描只能确保最大数值的数移到正确位置，而待排序序列的长度可能只减少1。快速排序是对冒泡排序的一种本质改进。基本思想：分治法，通过一趟扫描后，使得排序序列的长度能大幅度地减少。快速排序通过一趟扫描，就能确保某个数（以它为基准点吧）的左边各数都比它小，右边各数都比它大。然后又用同样的方法处理它左右两边的数，直到基准点的左右只有一个元...

2012-08-16 16:21:14 73

原创希尔排序

Time limit: 10000MS Memory limit: 32768K请用希尔排序对给定的数组进行从小到大排序后输出。输入分两行，第一行一个整数n(1<=n<=3000000)，第二行n个数，每个数都是32位整数型，两个数之间有1个空格隔开。输出也分两行，第一行一个整数n，第二行是排序后的n个数，两个数之间有1个空格隔开。Sample I...

2012-08-14 19:18:15 85

htmlparser页面解析（基础运用）

[size=medium]Htmlparser 简介[/size]htmlparser是一个纯的java写的html解析的库，它不依赖于其它的java库文件，主要用于改造或提取html。它能超高速解析html，而且不会出错。现在htmlparser最新版本为2.0。[size=medium]基础运用[/size]目标页面代码[code="html"] 1 ...

2012-08-06 22:22:15 102

zimuxiaxi的专栏