dfasiop的专栏

回文判断 palindrome前后对称的字符串可称为回文，比如 abcdedcba递归现实现回文判断能用递归实现的问题特点代码在XCode下编写，自带的re-indecent不好用，推荐一个在XCode8.0上能用的排版插件XcodeClangFormat

1.直接排序，再取前K； 时间复杂O(logN)2.维护一个最大K个数的有序数组，逐个遍历； 时间复杂O( K * N )3.维护一个最大K个数的小根堆，逐个遍历； 时间复杂O( N * logK ) 其它： 大规模数据处理，TopK问题

#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;//----------顺序栈的实现-------------#define STACK_INIT_SIZE 100#define STACKINCREAMENT 10#define OVERFLOW -2#define OK 1#def

// ---------- strlen -------------int strlen(char *t){ int length = 0; if(t == NULL) return -1; while (*t != '\0') { t++; length++; } return length;}size_t

#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;//---------------------------------char* findMaxStr(char* ch){ char *maxP, *temP; int maxN, currentMaxN; max

#include <stdio.h> #include <stdlib.h> #include <string.h> int add_fun(int n, int &sum) { n && add_fun(n-1, sum); //逻辑与 先计算左边的值 如果 左边的值不为真 则不会计算右边 return (sum+=n); } int main() {

思路：用一个全局变量指针记录前一个节点，在中序遍历的过程中，用记录的前一个节点指针来调整指针指向。#include <iostream>// 1：构造二叉查找树；// 2：中序遍历二叉查找树，因此结点按从小到大顺序访问，假设之前访问过的结点已经调整为一个双向链表，那么// 只需要将当前结点连接至双向链表的最后一个结点即可，访问完后，双向链表也就调整完了#include <iostr

链表反转

strstr()找出子串中第一次出现的位置

给一个正整数，把它反转过来，不考虑超界用例： 123 -> 321LeeCode:[Reverse Integer]

整理自网络1.大数据量排序，重复次数最高10条数据原出处： 重复次数最高的10条数据A. 有10个G的数据。如果两条数据一样，则表示该两条数据重复了， 现在给你512M的内存，把这10G中重复次数最高的10条数据取出来。分析：10G是数据整型，那实际放到内存中占用不了这么多，会略小点，内存中用4B INT保存，而文本中用每个字符就是1B。但还是得考虑切分数据。解决：通用方法A：1. 先排序， 1