nodeathphoenix的专栏

如aaabsssc8999kkk,压缩后为3ab3sc8393k string CompressString(string& source) {     const char*cur = source.c_str();     int ilength = strlen(cur) + 1;  //这里一定要加1，利用source里的结束符'\0'来保证字节串的结尾是没有重复的字符   

string convert(char* cur, int size) { char byte[10] = {0}; memcpy(byte, cur - size, size); unsigned int value = atoi(byte); char final_value[9] = {0}; for (int i = 0; i < 8; i++) {

1 前序遍历   从根节点开始的所有的左结点依次入栈，然后从root的左子树的左叶子结点开始回溯，那么此左叶子结点一定没有左子结点，可能会有右子结点。该回溯节点出栈后，将它的右子结点当作根结点，重复上述动作。

背包问题确实是一个让人有点费解的问题，它属于一种动态规划算法。以前确实也没有完全真正理解过这个算法，最近回头仔细品味，自觉有点心得领悟。将书本上的此算法根据自己的理解稍加整理，以一种更适合让人理解的方式呈现出来。 #include<stdio.h> const int N=100; int limitw; int totv; int maxv; int option[N...

int SortQuick(int* array, int size) { if (NULL == array || 0 >= size) { return 1; } if (2 > size) return 1; int start = 0; int end = size - 1; int key = array

判断一个整数是否是回文，并且不能用额外的存储空间。

基本思路，先扫描source字符串， 记录下所有

bool BinSearch(const int* array, const int size,const int value) { if (NULL == array || 0 >= size) { return 1; } int low = 0; int high = size - 1; int middle = 0; for (;low <= high;) { middle = (low +

void reverse_str(char* str, int size) { if (NULL == str) return; if (1 >= size) return; char* start = str; char* end = str + size -1; for(int i = 0;i < size/2;i++) { ch

void reverse_str(char* str, int size) { if (NULL == str) return; if (1 >= size) return; char* start = str; char* end = str + size -1; for(int i = 0;i < size/2;i++) {

1 建立单链表

struct Queue { Node* map[200]; int front; int rear; Queue() {front = 0; rear = 0;} }; int BreadthSearchNumber(Node*root) { if (NULL == root) return 0; Queue queue; queue.rear++; queue.map[que

今天研究学习了下严蔚敏数据结构中的堆排序算法，据此自己写了一个完整的算法来实践下。 //The beginning index of arrary is 0, not 1. int raw_arr[10] = {4,2,3,6,7,3,1,9,10,8}; void sift(int* r, int l, int m) {     int i,j;     i = l; //i

class NodeData { public:     NodeData* next;     char num;     NodeData() {num = '0'; next = NULL;} }; NodeData* SetUpLinkList() {     NodeData* head = new NodeData;     bool is_add = true

按模反转字符串，如123456,按模2反转，则输出为214365,按模3反转，则为321,654,按模4，则是4321,65 //Reverse the node link typedef struct linknode{  int data;  struct linknode* next; }node; node* ReverseLinkNode(node* head) {

typedef struct NodeType{    int data;    struct NodeType* left;    struct NodeType* right;    NodeType(){left = NULL;right = NULL;}; }Node; /* * parameter arr_pre, preorder array of tree * p

bool CheckCircular(NodeData* head) { if (NULL == head) return false; NodeData* p = head; NodeData* q = p->next; while(1) { if (NULL == p || NULL == q) return false; if (p == q) return tr