ocean0226-CSDN博客

原创 redis 源码笔记--sds

Sds （Simple Dynamic String，简单动态字符串）是 Redis 底层所使用的字符串表示，Sds 在 Redis 中的主要作用有以下两个：实现字符串对象（StringObject）；在 Redis 程序内部用作 char* 类型的替代品；

2014-05-15 20:40:32 590

原创模糊距离分析

原题X和Y都是只有0和1组成的字符串。D(X,Y)称为模糊距离，定义如下：首先删除X和Y从头开始的公共子串然后将X和Y剩下部分的长度相加得到模糊距离例如D(1000,1111)，首先，删除子串“1”，然后剩下“000”和“111”长度都是3，相加为6，则 D(1000,1111)=6。例如D(101,1100)，首先删除公共子串“1”，然后剩下"01"和"100"长度分别为2，3，

2014-05-15 10:06:36 1224

原创 leetcode--Interleaving String

Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca",When s3 = "aadbbcbcac", return true.When s3 = "aadbbbaccc", ret

2014-05-07 21:51:01 440

原创 leetcode--Combinations

使用递归和非递归方法解答

2014-05-07 19:15:48 396

原创求整形数组的一个子数组，使得该子数组所有元素的和的绝对值最大。

1)可以遍历两次数组，第一次求最大的，可以使用上述函数，第二次求和为负的最小字段和 2）可以一次遍历，但在循环里设两套变量，分别求最大和最小#includeusing namespace std; int MaxSum(int n,int *a); int MinSum(int n,int *a);int MaxSumAbs(int n, int *a)

2013-10-30 10:26:33 616

原创 c++ 类构造函数理解

#include #include using namespace std; class Person{private: string m_name; int m_age;public: Person(string name, int age); Person(const Person& rhs); const Person operator *(const Pe

2013-10-29 17:08:33 414

原创整数转换为大写

C++对多语言文本字符的支持，通过宽字符来解决，常量字符串前加L。各种对应关系如下：cin wcincout wcoutchar wchar_tstring wstringifstream wifstream...#include#includeusing namespace std;void main(){ int number; cin>>numbe

2013-10-24 11:18:19 652

原创给定一个字符串里面只有"R" "G" "B" 三个字符，请排序，最终结果的顺序是R在前 G中 B在后。

要求：空间复杂度是O(1)，且只能遍历一次字符串。 #includeusing namespace std;int SortRGB(char *, int );void main(){ char str[]="RGBGRRGBRGBR"; SortRGB(str, strlen(str)); cout<<str<<endl; system("pause"); }v

2013-10-22 15:36:48 1092

原创一个有序数组（从小到大排列），数组中的数据有正有负，求这个数组中的最小绝对值

#includeusing namespace std;int search_abs_min(int *, int );void main(){ int array[]={-3,0}; cout<<search_abs_min(array,sizeof(array)/sizeof(array[0]))<<endl; system("pause"); }

2013-10-22 11:44:39 1024

u012532921的专栏