wodwl的专栏

#include #include #include using namespace std;#define N 20#define MAX_VALUE 100 //生成随机数最大值#define LINE_COUNT 10 //每行打印个数templateint partition(T a[],int l,int r){ int i=l,j=r+1; T x=a[

动态规划求不相邻的最大子数组和

教你透彻了解红黑树

http://blog.youkuaiyun.com/sparkliang/article/details/5279393

网易 - 2012校园招聘笔试题 - 打印序列

#include #include #include using namespace std;struct Node{ int data; Node *left,*right; };class Btree{private: Node *root;public: Btree(){ root=NULL; } Btree(int x

参考：计算机算法设计与分析（第三版）王晓东 编著1、只返回能装载的最大值#include #include #include #include #include using namespace std;templateclass Loading{public: Loading(T w[],int n,T c); void backTrack(int t); int

基本求和：#include #include #include using namespace std;int maxSubSum(int *a,int n){ int max=0,b=0; for(int i=0;i<n;i++){ if(b>0) b+=a[i]; else b=a[i]; if(b>max) max=b; } retu

大家好，我是时海，熟悉java后台开发、大数据开发，该系列文章将找一些有趣的算法题目，针对少量数据集和海量数据分别寻找解决方案，也欢迎大家多多指教！题目：求两个整数数组的交集，如下：int[] array1={2,6,3,9,4}int[] array2={4,7,9,1}array1,array2数组长度分别为N,M交集为：{4,9}解法：方法一：暴力法 暴力法是最简单，

转自：http://www.k6k4.com/blog/show/aaajyefii1506524723567如：集合A={1,2,3,4}, B={5,3,4}， 结果为：result={3,4}方法一：排序法思路：先对两个集合进行排序O(nlogn)，然后通过一遍查询比较O(n), 即可找出两个集合的交集public static void main(S

今天刷了一道k6k4上的题目，分享一下（欢迎加 算法刷题交流QQ群：474397739 一起讨论解决各大刷题网站题目）原题：http://www.k6k4.com/code/qshow/aanstqymm1509803030578从矩阵的第一个元素A[0][0] 开始，顺时针遍历矩阵的最外层元素,然后从A[1][1]遍历矩阵第二层元素，以此类推，直到遍历完所有的矩阵元素。将结果

今天在k6k4网站上做了一道在线编程题，记录一下：原文：大整数相乘两个大整数相乘容易溢出，现将整数用字符数组表示，模拟整数相乘的过程。如两个整数字符数组表示为： a = new char[]{'1', '9', '9'}, b = new char[]{'2', '9', '9', '9', '9'}, 结果为：c = new char[]{'5', '9', '6', '9', '8',

原文：整数全排列题目：n种不同面值的硬币存放在数组A中，现在需要找零钱给用户，找零金额为m，求最少硬币数找零方式输入、输出描述输入：A为不同面值硬币构成的非负整数数组，n=length(A)，m为待找零钱的总金额数输出：最少硬币数找零方式，按面值金额从小到大排序，若无解：返回长度为1的数组，且素组的元素为-1Examp

题目链接：http://www.k6k4.com/code/qshow/aannamwyg1509274910235两个大整数相乘容易溢出，现将整数用字符数组表示，模拟整数相乘的过程。如两个整数字符数组表示为： a = new char[]{'1', '9', '9'},b = new char[]{'2', '9', '9', '9', '9'}, 结果为：c = new char[]{...

原题链接：http://www.k6k4.com/code/sshow/aaozlxizk1512721571778给定一个有向带权图A，找出图中的环，返回构成环的所有顶点，并按顶点从小到大排序。约定：（1）使用邻接矩阵表示图（2）若两个顶点i,j相连则A[i][j]=1,否则A[i][j]=0（3）顶点编号从0开始（4）图是有向的，需要考虑方向性（5）图中最...

1 、 介绍一下平衡二叉树 查看答案&gt;&gt; 2 、 什么是二叉查找树？性能怎么样？什么情况下达到最差性能？ 查看答案&gt;&gt; 3 、 介绍一下并查集 查看答案&gt;&gt; 4 、 介绍跳跃表SkipList原理 查看答案&gt;&gt; 5 、 Raft算法...

1 、 介绍一下平衡二叉树查看答案&gt;&gt;2 、 什么是二叉查找树？性能怎么样？什么情况下达到最差性能？查看答案&gt;&gt;3 、 介绍一下并查集查看答案&gt;&gt;4 、 介绍跳跃表SkipList原理查看答案&gt;&gt;5 、 Raft算法查看答案&gt;&gt;6 、 介绍一下LRU算法查看答案&gt;&gt;7 、 介绍一下红黑树及其应用场景查看...

C和C++如何动态分配和释放内存,他们的区别是什么

归并排序折半查找位排序快速排序

使用标准C++的类型转换符：static_cast、dynamic_cast、reinterpret_cast、和const_cast。(转)

#include using namespace std;class Queue{ friend int nQueue(int n);private: bool place(int k); void backTrack(int t); int n, *x, sum; };bool Queue::place(int k){ for(int j=1;j<k;j++)

#include using namespace std;#define N 7typedef int ElemType;typedef struct node{ ElemType data; struct node *left,*right; }BTNode;class Btree{public: Btree(ElemType x[],int n); void in

#include #include #include using namespace std;int partition(int a[],int l,int r){ int i=l,j=r+1; int x=a[l]; while(true){ while(a[++i]<x&&i<r); while(a[--j]>x); if(i>=j)break; swap(a[

便于学习和搜集网上资料，整理以下算法： 排序： 快速排序

#include #include #includeusing namespace std;int total=0;void perm(char a[],int k,int m){ if(k==m){ total++; for(int i=0;i<m;i++) cout<<a[i]<<" "; cout<<endl; }else{ list used;

#include #include #include using namespace std;void maxSum(int *a,int n,int &max,int &mi,int &mj){ max=0; mi=mj=0; int b=0; int p=0; for(int i=0;i<n;i++){ if(b>0){ b+=a[i]; if(b

#include #include using namespace std;/*快速排序a:待排数组left:待排数组元素的起始下标right:待排数组最后一个元素下标*/templatevoid quickSort(T *a,int left,int right){ if(left>=right) return; int l=left,r

数组分割http://www.cnblogs.com/freewater/archive/2012/08/23/2652974.html

#include #include #include using namespace std;enum Status{ InValid=0, Valid};int isValid=Valid;bool isNullOrEmpty(char* &curPos);int parseInt(char *str){ char *curPos=str; if(isNullO

#include #include #include using namespace std;struct BiTreeNode{ int m_nValue; BiTreeNode* m_pLeft; BiTreeNode* m_pRight;} ;void createTree(BiTreeNode* &root,int value){ if(root==NULL){

#include #include #include using namespace std;struct BiTreeNode{ int m_nValue; BiTreeNode* m_pLeft; BiTreeNode* m_pRight;} ;void createTree(BiTreeNode* &root,int value){ if(root==NULL){

#include #include #include using namespace std;void findTwoNum(int data[],int length,int n){ if(data==NULL||length<=0) return; int left=0; int right=length-1; while(left<right){ int sum=

#include #include #include using namespace std;char findFirstOne(char* str){ if(str==NULL) return NULL; map table; char* p=str; while(*p!='\0'){ table[*p]++; p++; } p=str; while(*p

#include #include #include using namespace std;template class MyQueue{public: MyQueue(){}; T dequeue(); void enqueue(T); bool empty();private: stack pushStack; stack popStack;};temp

#include #include #include using namespace std;struct Node{ int data; Node* next;};void createList(Node* &list,int value){ if(list==NULL){ list=new Node; list->data=value; list->next

抛硬币 连续n个正面

原题链接：1050-括号匹配题目给定一个仅由 '('，')'，'{'，'}'，'['，']' 构成非空字符串，判定该字符串中括号是否成对出现，并按顺序闭合。如：(1)输入：[{()}] 输出：true(2)输入：[{[)}] 输出：false输入、输出描述输入：str: 非空字符串输出：如果str中的括号成对出现，并按顺序闭合，则返回true;否则返回falseExa...