- 博客(18)
- 收藏
- 关注
RSS订阅原创 进度条代码的编写
#define _CRT_SECURE_NO_WARNINGS 1#include#include#include#includevoid proc(){ int i = 0; char proc_buf[102]; const char* lable = "\|-\\"; memset(proc_buf,'\0',sizeof(proc_buf))
2016-06-25 16:40:10
1008
原创 （单）链表的基本操作及常见面试题
"SListNode.h"#ifndef __SListNode_H__#define __SListNode_H__#pragma once //能够保证头文件只被编译一次#include #include #include typedef int DataType;typedef struct SListNode { DataType data;
2016-06-20 21:13:44
477
原创 剑指offer——二维数组中的查找
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
2016-06-20 19:18:26
374
原创 数据结构——迷宫问题
迷宫问题的总体思路是，从迷宫的入口出发，沿着某一个方向向前试探，若能够行得通，则继续往前走，否则原来返回，再换另一个方向继续试探，直到所有可能的通路都被试探过，为了保证在任何一个位置都能够原来返回，需要设置一个堆栈结构来保存从入口到当前位置的路径。
2016-06-20 17:47:05
971
原创 排序（2）——插入/希尔/选择/快速排序及优化
"Sort.h"#pragma once#include using namespace std;#include #include void InsertSort(int* arr,size_t size)//直接插入排序{ assert(arr); for (int i = 1;i < size;i++) { int j = i-1; i
2016-06-16 16:26:11
390
原创 剑指offer——整数中1出现的次数
整数中1出现的次数（从1到n整数中1出现的次数）求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。#define _CRT_SECURE_NO_WARNIN
2016-06-15 17:14:13
348
原创 剑指offer——二进制中1的个数
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。#define _CRT_SECURE_NO_WARNINGS 1#include using namespace std;int OneCount(unsigned int num){ size_t count = 0; int ret = 0; for (int i = 0;i < 32;i
2016-06-15 16:06:43
340
原创 栈和队列相关面试题（3）
5、一个数组实现两个栈思路：双向增长法 两个栈的栈底分别指向数组的两端，栈顶不断向另一个栈的栈底靠近。过程： 1、假设以数组首端为栈底的栈叫Stack1，以数组尾端为栈底的栈Stack2，那么当Stack1的栈顶指针大于Stack2的栈顶指针时，需扩容 2、在实现Push与Pop操作是需要多传一个参数flag以确定是对哪一个栈进行操作思路2
2016-06-14 19:42:13
592
原创 栈和队列相关面试题（1）
1、实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)2、使用两个栈实现一个队列3、使用两个队列实现一个栈
2016-06-14 13:35:17
691
原创 队列的基本操作——链式队列的类模板定义
定义 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。 （3）当队列中没有元素时称为空队列。 （4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。 队列的修改是依先进先出的原则进行的。新来的成
2016-06-13 17:16:53
1015
原创 栈的基本操作——顺序栈的类模板定义
栈和队列都是特殊的线性表，是限制存取位置的线性结构；可以由顺序表实现，也可以由链表实现。什么是栈栈定义为：只允许在表的一端进行插入和删除的线性表。允许进行插入和删除的一端叫做栈顶(top)，而另一端叫栈底(bottom)。栈中没有任何元素时，称为空栈。设给定栈s=(a0，a1，……，an-1)，称a0为栈底，an-1为栈顶。栈又称作后进先出（LIFO：Last In First O
2016-06-13 15:09:56
2048
原创 单链表的简单面试题
#define _CRT_SECURE_NO_WARNINGS 1#include "SListNode.h"void Test1()//PushBack PopBack{ PSListNode pHead = NULL; InitList(&pHead); PushBack(&pHead,0); PushBack(&pHead,1); PushBack(&
2016-06-12 22:46:56
685
原创 剑指offer——空格替换问题和相关问题
void Test1(){ //请实现一个函数，把字符串中的每个空格替换成%20 //例如输入“we are happy”，输出“we%20are%20happy” char arr[20] ="we are happy"; int size = sizeof(arr)/sizeof(arr[0]); Replace(arr,strlen(arr),size); pri
2016-06-12 11:08:26
622
原创 实现日期类
"Data.h"#ifndef __DATA_H__#define __DATA_H__#include using namespace std;class Data{public: Data(int year = 1995,int month = 8 ,int day = 1) :_year(year) ,_month(month) ,_
2016-06-02 18:08:53
502
原创 双向链表——基本操作
"test.c"#define _CRT_SECURE_NO_WARNINGS 1#include "DoubleSLishtNode.h"void Test1()//InitDSList PushBack PrintfDSList PopBack{ PDoubleSListNode pHead = NULL; InitDSList(&pHead); Pus
2016-06-02 13:43:23
606
原创 排序----冒泡排序的优化_选择排序_插入排序
"test.c"#define _CRT_SECURE_NO_WARNINGS 1#include "Sort.h"int main(){ int arr[] = {6,3,8,1,4,9,5,0,2,7}; int size = sizeof(arr)/sizeof(arr[0]); BubbingSort(arr,size); //SelectSort(ar
2016-06-01 21:39:18
736
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人