Fortune favors the dream of attention.

C++语言实现大整数乘法list<char> long_sub(list<char> a,list<char>b); list<char> long_add(list<char> a,list<char>b) { list<char> c; if(*(a.begin())=='-' && *(b.begin())!='-') { a.erase(a.begin()

主要讲解字符串处理的一般小算法集合。 最长公共子序列 LCS 最长递增子序列 LIS 最长回文子串 字符串包含问题 hash思想解决字符串问题 实现子串查找函数strstr 实现字符串转成整型函数atoi 实现字符串拷贝函数strcpy 实现字符串中单词倒置 字符串的子串问题 1.1最长公共子序列 LCS 问题描述：Longest Common Subsequence，一个序列 S ，如果分

直接上代码void AString_m(char *str,char*pBegin) {//扩展以后对数组也适用。也可以写成这种形式AString(char *str,int i,int n); if(!str || !pBegin) return; if(*pBegin=='\0') cout<<str<<endl; else { for(

直接上代码**typedef struct MyNode{ int data; MyNode * pNext; MyNode(int d=0,MyNode * pNe=NULL):data(d),pNext(pNe){}; }node;** void OutputNode(node *pRoot) { if(pRoot==NULL) return ; cou

O(n^2) 冒泡/插入/选择 O(nlogn) 快速/归并/堆 O(n^1.3) Shell排序 稳定排序： 冒泡/插入/基数/归并。 不稳定排序：选择/快速/shell/堆。 邻近交换的排序基本上是稳定的，存在远距离交换的是不稳定排序。具体代码如

A Range Module is a module that tracks ranges of numbers. Your task is to design and implement the following interfaces in an efficient manner. addRange(int left, int right) Adds the half-open

【Leetcode730】Count Different Palindromic Subsequences 补充原创地址： http://zxi.mytechroad.com/blog/dynamic-programming/leetcode-730-count-different-palindromic-subsequences/ 解题报告来自@花花酱的 youtube视频，可惜国内看不了