2018年04月_初闻

原创注释风格转换

一、注释风格（1）C语言注释风格：/* …… */ （2）C++注释风格： // …… 例如：/*int a = 0;*///int b = 0;二、图解分析： 1、C++注释风格：（1）如果遇到第一个’/’，进入found_slash,否则normal自身循环，直到遇到第一个’/’；（2）进入found_slash后，若紧接着遇到第二个’/’，说明是C+...

2018-04-26 23:23:39 227

原创代码实现：大顶堆

一、Heap.h#ifndef __HEAP_H__#define __HEAP_H__#include <stdio.h>#include <assert.h>#include <string.h>#include <windows.h>typedef int HeapDateType;typedef struct Heap{ HeapDateType* _a; size

2018-04-26 10:01:31 2359

原创解析二叉树相关面试题

一、BTree.h#ifndef __BTree_h__#define __BTree_h__#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;assert.h&gt;#include &lt;Windows.h&gt;typedef int BTDataType;typedef

2018-04-25 17:50:21 247

原创通讯录（动态）

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h> #include <string.h> #include <Windows.h>#define First_Cap 3 //默认存储大小#define Add_Cap 2 //每次增容大小#define Max_Cap 1...

2018-04-14 23:24:45 213

原创通讯录（静态）

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h> #include <string.h> #include <Windows.h>#define People_Max 1000 // 通讯录人数上限typedef struct Information // 联系人信息{ char ...

2018-04-14 23:14:16 291

原创解析栈和队列面试题

一、实现一个栈，要求实现Push（入栈）、Pop（出栈）、Min（返回最小值）的时间复杂度为O(1)思路： 1、首先定义两个栈（s，min），栈s存放数据，栈min存放当前所有数据的最小值 2、对于栈s正常入栈，出栈就可以 3、对于栈min，当栈min为空或者入栈的数据x小于等于栈min栈顶元素的值就将x入栈；当栈s栈顶元素的值等于栈min栈顶元素的值，栈min进行出栈操作 4、取栈m...

2018-04-14 22:26:35 324

原创逆波兰表达式

一、RPN.h#ifndef __RPN_h__#define __RPN_h__#include <stdio.h>#include <stdlib.h>#include <assert.h>#include <Windows.h> #define Initsize 5 //初始存储空间#define Increment 2 ...

2018-04-07 10:49:26 222

原创双链表

一、DList.h#ifndef __DList_h__#define __DList_h__#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;assert.h&gt;#include &lt;Windows.h&gt;typedef int DataType;typedef st

2018-04-01 23:08:07 133

初闻