算法
lili0710432
Fortune favors the dream with 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()原创 2015-06-24 22:53:01 · 531363 阅读 · 1 评论 -
算法——字符串处理集合
主要讲解字符串处理的一般小算法集合。最长公共子序列 LCS最长递增子序列 LIS最长回文子串字符串包含问题hash思想解决字符串问题 实现子串查找函数strstr实现字符串转成整型函数atoi实现字符串拷贝函数strcpy实现字符串中单词倒置字符串的子串问题1.1最长公共子序列 LCS 问题描述:Longest Common Subsequence,一个序列 S ,如果分原创 2015-06-24 22:03:14 · 531483 阅读 · 0 评论 -
算法——递归思想解决排列组合问题
直接上代码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(转载 2015-06-24 22:56:26 · 530510 阅读 · 0 评论 -
算法——链表问题集锦
直接上代码**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原创 2015-06-24 22:58:24 · 529972 阅读 · 0 评论 -
算法——排序算法个人总结
O(n^2) 冒泡/插入/选择 O(nlogn) 快速/归并/堆 O(n^1.3) Shell排序 稳定排序: 冒泡/插入/基数/归并。 不稳定排序:选择/快速/shell/堆。 邻近交换的排序基本上是稳定的,存在远距离交换的是不稳定排序。具体代码如原创 2015-06-24 22:41:05 · 531311 阅读 · 1 评论 -
leetcode 715. Range Module 解题报告
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原创 2017-12-19 19:08:42 · 218837 阅读 · 0 评论 -
Leetcode 730. Count Different Palindromic Subsequences
【Leetcode730】Count Different Palindromic Subsequences补充原创地址: http://zxi.mytechroad.com/blog/dynamic-programming/leetcode-730-count-different-palindromic-subsequences/解题报告来自@花花酱的 youtube视频,可惜国内看不了转载 2017-11-28 21:31:09 · 247275 阅读 · 2 评论