aNoobCoder的博客

一个简单的快排，随机化，尾递归的好像都没做，很久以前写的了，最近学Python的functional program又翻了出来，#include<stdio.h> #include<stdlib.h> #include<string.h> #include<assert.h>void swap(void *vp1, void *vp2,int size) { char *cp = (char

思路    这个也比较简单，和判断链表是否有环的思路类似，声明两个指针p1、p2指向链表首, 想让p2走k步，然后p1和p2一起走，直到p2到达链表尾部。//查找链表倒数第k个元素 LinkNode *getLastK(LinkNode *head, int k){ int counter = k; LinkNode *p1 = head, *p2 = head; whi...

前言    二叉排序树的判断，我一开始的想法是根据定义，每次判断左孩子&lt;=根节点&lt;=右孩子，但是写着写着发现不对，我当时的程序有一个这样致命的错误：        102                 12              5            16类似于这样的树也会被判断为正确。要解决这个问题也不是不行，就是每次在判断的时候要顺带判断所有祖先节点，觉得有些麻烦。正确的...

经典的动归问题 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }#include<iostream> using namespace std; #define V 1500 unsigned int f[10][V];//全局变量,自动初始化为0 unsigned int weight[10]; unsigned

当n比较小时,隐含的常数较大#include<iostream> #include<algorithm> using namespace std;int PARTITION(int a[], int l ,int r,int k)//k为分界值下标 { swap(a[r],a[k]); //把分界值交换到右边 int left = l,right = r,pivot = a[

#include<iostream> using namespace std; void swap(int& a,int& b) { if(a!=b) { a^=b; b^=a; a^=b; } } int PARTITION(int a[], int p ,int r) { int

#include<stdio.h> #include<stdlib.h> #include<time.h>/* rand产生的随机数从0~rand_max（32767） 产生从x~y的随机数k=rand()%(y-x+1)+x *///k=rand()%(right-left+1)+left; void swap(int& a,int& b) { if(a!=b)

#include<iostream> using namespace std; void Merge(int a[], int left, int center, int right) { int *t = new int[right-left+1];//存放被排序的元素 int i = left; int j = center + 1;

#include<stdio.h> void swap(int& a,int& b) { if(a!=b) { a^=b; b^=a; a^=b; } } void MAX_HEAPIFY(int a[],int length,int i)//a数组第一个存值 { int large=i

#include <iostream> #include <stdio.h> #include <assert.h> #include <stdlib.h> #include <String.h>#define MAX 100typedef struct Matrix{ int left; int right; }Matrix;using namespace std;//自底向上的

对原问题有如下解 1.最大子序列在数组中点的左边 2.最大子序列在数组中点的右边 3.最大子序列跨越数组中点#include<iostream> using namespace std; int FIND_MAX_CROSSING_SUBARRAY(int a[],int low,int high) { int mid = (low+high)/2; int i = mid;

只是代码实现，讲解和原理可以看算导的dp部分，也可以看这位的博客，讲的也比较清楚。http://blog.csdn.net/hrn1216/article/details/51534607 #include &lt;iostream&gt; #include &lt;String.h&gt; #define MAXLENGTH 1000 using namespace std; int...