- 博客(9)
- 收藏
- 关注
原创 redis 源码笔记--sds
Sds (Simple Dynamic String,简单动态字符串)是 Redis 底层所使用的字符串表示,Sds 在 Redis 中的主要作用有以下两个:实现字符串对象(StringObject);在 Redis 程序内部用作 char* 类型的替代品;
2014-05-15 20:40:32 603
原创 模糊距离分析
原题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 1274
原创 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 452
原创 求整形数组的一个子数组,使得该子数组所有元素的和的绝对值最大。
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 632
原创 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 423
原创 整数转换为大写
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 671
原创 给定一个字符串里面只有"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 1112
原创 一个有序数组(从小到大排列),数组中的数据有正有负,求这个数组中的最小绝对值
#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 1032
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人