2016年09月_我不是斗哥

原创单向链表的实现

总结在学习单向链表的过程中，最费心的就是在初始化链表和销毁链表因为其中涉及到了调用一个函数对在主函数中定义的指针变量进行内存的分配(malloc)和内存的销毁(free)在C/C++的学习过程中，总结起来，遇到过二级指针的情况大概两种：一种是对链表的操作，另一种是对一个数组进行动态内存分配关于链表反转这个程序比较难理解并且抽象，因此用特殊法来走一遍程序#include <stdio.h>#incl

2016-09-30 10:22:25 273

原创线性顺序表的实现

#include <iostream> using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INIT_SIZE 10 #define INCREMENT_SIZE 5typedef int Status;typedef int Elemtype;//存储结构typed

2016-09-28 21:35:15 370

原创 C++11 新特性

【1】新关键字 auto作用:自动类型推导auto a////auto是通过初始化表达式进行类型推导，如果没有初始化表达式，就无法确定a的类型auto i=1;auto d=1.0;auto str="hello world";auto ch='A';auto ite=iv.begin();auto p=new foo()//自定义类型推导

2016-09-22 10:25:29 187

原创各种排序的C语言实现

//快速排序函数void quickSort(int* array, int arrayBegin, int arrayEnd){ if (arrayBegin < arrayEnd)//确保输入的参数有效，同时也是递归终止的关键 { int i = arrayBegin; int j = arrayEnd; int base = a

2016-09-21 14:06:38 278

原创最大子序列问题

输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列（即数组中连续的子序列，不限长度，但求连续）。例如：序列：-2 11 -4 13 -5 -2，则最大子序列和为20。序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。////穷举法，复杂度O(n^3) int findMaxSubArray(vector<int>&

2016-09-14 20:14:53 231

原创螺旋数组的C语言实现

#include <iostream>using namespace std;#define MAX(x,y) (x>y?x:y)#define ABS(x) (x>0?x:-x)int SpiralArray(int x, int y){ int floor = MAX(ABS(x), ABS(y));//层数,坐标中最大值即为层数。 int Result = 0;

2016-09-07 19:13:42 5159

原创 zigzag数组的C语言实现

#include <iostream>#include<string.h>#include<memory>using namespace std;void zigzag(int n){}void display(int **array){ for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++

2016-09-04 15:08:55 1809

原创杨辉三角的C语言实现

#include <iostream>using namespace std;void pascalTriangle(int maxRow){ int array[100][100]; for (int i = 0; i < 100; ++i) { for (int j = 0; j < 100; ++j) { ar

2016-09-03 14:25:12 498

我不是斗哥的博客