fanchaoo的专栏

SqStack.h //**********一些预定义常量和类型***********#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2 typedef int Status;//**********栈的顺序存储表示*******

顺序表#include#include#define ElementType int#define MAXSIZE 100typedef struct{ ElementType Data[MAXSIZE]; int Last;}List;List *MakeEmpty(){ List *PtrL=(List *)malloc(sizeof(List)); PtrL->

#include/*1、冒泡排序共须进行n-1趟排序（外层i从n-1递减到1，控制排序的趟数，i也是每趟排出来的数的下标数）2、每趟排序都从下标为0的数字开始，依次与下一项进行比较，是否交换的操作（内层j从0递增到i-1）3、每趟设置flag初值为0,每次交换都将flag赋值为1，如果一趟排序过后flag仍未0，说明此趟排序没有交换操作，即至此排序完成*/v

1、动态规划2、递归3、迭代public class Main { public static void main(String[] args) { long a = System.currentTimeMillis(); System.out.println(f(36, new int[37])); long b = System.currentTimeMi

二叉堆实现import java.util.Arrays;//二叉堆public class BinaryHeap { private static final int DEFAULT_CAPACITY = 10; private int currentSize; private int[] arr; public BinaryHeap() { this(DEFAULT_

import java.util.Stack;public class Main { public static void main(String[] args) { Node n1 = new Node(1); Node n2 = new Node(2); Node n3 = new Node(3); Node n4 = new Node(4); Node n5 =

public class Solution { /** * 分析 : * * 1、倒数第k个节点，即正数第length-k+1个节点，只需要从第1个节点，走到正数第length-k+1个节点 * 2、从第1个节点，向前走n-1步，便会走到第n个节点 * 3、所以从第一个节点，向前走length-k步，便会走到正数第length-k+1个节点， * * 4、从

1、第1版import java.util.Arrays;public class MergeSortDemo { public static void main(String[] args) { int[] arr = { 9, 8, 7, 6, 5, 4, 3, 2, 1 }; mergeSort(arr, 0, arr.length - 1); } private