Mrchenyulei-CSDN博客

原创算法分析-数组6种排序(少桶排序)

参考书目《数据结构与算法分析(C语言描述)》快速排序参考实验楼快速排序//排序函数接口#ifndef _ALLSORT_H#define _ALLSORT_Hvoid BubbleSort(int A[],int N);void InsertSort(int A[],int N);void ShellSort(int A[],int N);void HeapSort(

2017-02-16 21:36:23 441

原创二分求根及牛顿迭代求根分析

参考书目：《数值分析》 y=x*x-a求零点用零点附近的切线求x轴的交点，在以交点做切线进而不断迭代来近似抛物线的零点由于该函数在零点附近是收敛的(二阶收敛)所以能不断迭代//main函数入口#include #include double sqrt1(double a,int tot);double sqrt2(double a,int tot);double s

2017-02-16 18:46:21 1221

原创图的拓扑排序，广度和深度优先搜索

图：邻接表表示方法如下为无圈图//函数接口#ifndef _TOPSORT_H#define _TOPSORT_H#define MAX 20typedef struct EdgeNode //邻接表的形式储存图结构{int vex;struct EdgeNode *next;}ENode;typedef struct VexNode{ch

2017-02-15 21:19:23 1477

原创查找二叉树的实现-镜像、层序，先序非递归实现

参考书目《数据结构与算法分析(c语言描述)》//接口函数#ifndef _SEATREE_H#define _SEATREE_Hstruct TreeNode{int Element;struct TreeNode *Left;struct TreeNode *Right;};typedef struct TreeNode *Position;Posit

2017-02-15 20:28:59 331

原创图之有权最短路径-迪杰斯特拉

采用邻接#include #include #include #define MAXSIZE 20#define INFINITY 65535typedef char VertexType;typedef struct Graph //邻接矩阵表示法{VertexType ver[MAXSIZE+1];int edge[MAXSIZE][MAXSIZE];

2017-02-15 19:43:38 836

原创三种hash函数实现数据的散列

//接口函数#ifndef _HASH_H#define _HASH_Hstruct listnode{char *str;struct listnode *Next;};typedef struct listnode ListNode;typedef ListNode *Position;struct HashTab{int TableSize;

2017-02-14 22:09:50 571

原创后缀表达式通过栈实现表达式树

//函数接口#ifndef _TREESTACK_H#define _TREESTACK_Htypedef struct node //使用联合共用首地址节省物理内存{union {char operator;int data;};struct node *lchild;struct node *rchild;}TreeNode;typed

2017-02-14 21:29:01 774

原创链表删除，反序操作等

//头文件提供接口#ifndef _LIST_H#define _LIST_Hstruct listnode{int Item;struct listnode *next;};typedef struct listnode *ListNode;void InitList(ListNode *P);void InsertList(ListNode *P,in

2017-02-14 21:01:53 406

原创 java抽象类理解

在java中抽象类不一定要有抽象方法，可以将所有方法都实现一遍，但class类声明为抽象类，这样做和不声明抽象类相比，差别只是抽象类不能实例化，继承的关键字仍然是extends，而且继承过后可以不覆盖方法，只是使用继承而来的方法。1.在jsp当中,将引用类型声明为抽象类型，实例对象从抽象对象继承，从而建立bean的多态机制。2.在servlet当中HttpServlet和GenericSe

2017-03-29 19:34:21 544

原创 join,wait线程理解

参考书目《java核心技术卷1》wait(),notify(),notifyAll()这三种方法属于Object对象，且只能放在一个同步方法当中，而且对于当前线程不是对象锁的持有者，这些方法会抛出IllegalMonitorStateException异常，而且notify()随机选择一个在该对象上调用wait()方法的线程，解除其阻塞状态，如果不满足条件，则会继续阻塞，所以容易产生死锁现象。

2017-03-21 22:18:44 1032

原创 java递归和toString方法的理解

1.java中都是单根继承(隐式继承Object类)，其中Object类中包含了toString方法，其中方法声明The toString method for class Object returns a string consisting of the name of the class of which the object is an instance, the at-sign cha

2017-03-13 21:56:53 604

参考书目《java编程思想(4th)》1.在工厂对象上调用的是创建方法，而不直接调用构造器，工厂对象将生成接口的某个实现的对象。这样能将代码与接口的实现分离。如在后续的线程部分将用到执行器方法工厂。2.在匿名内部类中，只能new 父类构造器(参数)|实现接口()，这里返回类型会向上转型，也就是接口的多态性。ImFactory1中new 出的对象和ImFactory2中new 出的Implement

2017-03-10 22:29:43 339

原创 java中继承的理解

子类可以继承父类的所有成员跟方法，继承下来不代表可以访问，要访问得看访问控制规则。private的属性也可以继承，不过根据访问控制规则，私有属性虽继承下来却不可以访问的，只有通过public的方法才能访问继承下来的私有属性。对于构造函数，则不能继承下来，如果要调用父类的构造函数则必须通过super（参数）来初始化对象的属性值。class A{ private int value; public

2017-02-23 21:18:51 485

原创优先队列的实现(建堆)

//接口函数结构定义#ifndef _PRIOQUE_H#define _PRIOQUE_Hstruct HeapStruct{int Capacity;int Size;char *Elements;};typedef struct HeapStruct *PriorityQueue;PriorityQueue InitPQ(int MaxElement

2017-02-14 22:26:07 382

Mrchenyulei的博客