代码练习
会跑路的300块
这个作者很懒,什么都没留下…
展开
-
三子棋
#ifndef __GAME_H__#define __GAME_H__void game();void CheckerBoard(char arr[3][3]);void PrintArr(char arr[3][3]);void Computer(char arr[3][3]);void Player(char arr[3][3]);void IsWin(char arr[3][3原创 2017-10-26 13:49:10 · 281 阅读 · 0 评论 -
单列模式
//使用设计模式的目的:为了代码可重用性、让代码更容易被他人理解、保证代码可靠性。//设计模式使代码编写真正工程化;设计模式是软件工程的基石脉络,如同大厦的结构一样//9.单列模式//一个类只能创建一个对象,即单例模式,该模式可以保证系统中该类只有一个实例,//并提供一个访问它的全 局访问点,该实例被所有程序模块共享。比如在某个服务器程序//中,该服务器的配置信息存放在一个文件 中,...原创 2019-04-26 20:15:00 · 141 阅读 · 1 评论 -
C++类和对象(中)
#define _CRT_SECURE_NO_WARNINGS 1;#include<iostream>using namespace std;#include<stdlib.h>#if 0//构造函数是一个特殊的成员函数,名字与类名相同,//创建类类型对象时由编译器自动调用,保证每个数据成员 都有 一个合适的初始值,//并且在对象的生命周期内只调用一次...原创 2019-04-23 14:42:22 · 132 阅读 · 0 评论 -
C++类和对象(下)
#include<iostream>using namespace std;#include<stdlib.h>//初始化成员列表//初始化列表:以一个冒号开始,接着是一个以逗号分隔的数据成员列表,//每个"成员变量"后面跟一个放在括 号中的初始值或表达式//在创建对象时,编译器通过调用构造函数,给对象中各个成员变量一个合适的初始值//虽然构造函数调用之...原创 2019-04-24 10:52:21 · 119 阅读 · 0 评论 -
C++类和对象(上)
#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>using namespace std;//C语言中,结构体中只能定义变量,在C++中,结构体内不仅可以定义变量,也可以定义函数。 #if 0#include<stdlib.h>struct Student{ void SetStudentInfo(co...原创 2019-04-19 20:20:24 · 112 阅读 · 0 评论 -
深浅拷贝
#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>using namespace std;#include<string.h>#if 0//简单的赋值浅拷贝class String{public: String(const char* str) :_str(new char[strlen(st...原创 2019-06-22 11:26:38 · 67 阅读 · 0 评论 -
写时拷贝
#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>using namespace std;#include<string.h>#include<windows.h>#if 0class String{public: String(const char* str = "") :_str(...原创 2019-06-30 17:04:37 · 107 阅读 · 0 评论 -
二叉树
#pragma once#include<stdio.h>#include<malloc.h>#include<assert.h>#include<stdlib.h>#include<string.h>#include"Queue.h"#include"Stack.h"typedef char BTDataType;...原创 2019-08-19 14:36:35 · 120 阅读 · 0 评论 -
链表面试题
#pragma once#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef int DataType;typedef struct SlistNode{ struct SlistNode *_next; ...原创 2019-08-19 14:50:02 · 128 阅读 · 0 评论 -
栈和队列
#pragma once#include<stdio.h>#include<assert.h>#include<stdlib.h>#include<windows.h>typedef int DataType;//typedef char DataType;//动态顺序栈typedef struct Stack{ Data...原创 2019-08-19 14:54:13 · 107 阅读 · 0 评论 -
C语言练习题一
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>//求n!//int main()//{// int i = 0;// int j = 0;// int ret=1;// scanf("%d",&j);// for(i=1;i<=j;i++)// {// ret=ret*i;// }// p...原创 2019-08-19 15:04:59 · 239 阅读 · 0 评论 -
C语言练习题二
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdio.h>////使用宏实现两个数中求较大值//#define MAX(a,b) (a)>(b)?(a):(b)////int main()//{// int max = MAX(3,4);// printf("max = ...原创 2019-08-19 15:13:28 · 1929 阅读 · 0 评论 -
顺序表
//#ifndef __SEQ_H__//#define __SEQ_H__////#include<stdio.h>//#include<assert.h>//#include<stdlib.h>////typedef int Data Type;//typedef struct SeqList//{// DataType *arr;//...原创 2019-08-19 15:15:17 · 98 阅读 · 0 评论 -
学生管理系统
#define _CRT_SECURE_NO_WARNINGS 1#define _CRT_SECURE_NO_WARNINGS 1#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>using namespace std;#define D...原创 2019-08-19 15:23:26 · 97 阅读 · 0 评论 -
C/C++动态内存管理
#include<iostream>using namespace std;//1.C语言中的动态内存管理//malloc/calloc/realloc/free#if 0#include<stdlib.h>int main(){ int* p1 = (int*)malloc(sizeof(int)); free(p1); //malloc/ca...原创 2019-04-26 14:59:26 · 341 阅读 · 0 评论 -
C++入门(2)
#include<iostream>using namespace std;//命名空间 namespacenamespace N1{ int a = 10; int Add(int left, int right) { return left + right; }}//命名空间可以嵌套namespace N2{ int a = 20; int ...原创 2019-04-17 15:19:39 · 69 阅读 · 0 评论 -
有关操作单链表的函数
slist.h#ifndef __SLIST_H__#define __SLIST_H__#include<stdio.h>#include<assert.h>#include<stdlib.h>typedef int DataType;typedef struct SListNode{ struct SListNode *_next; DataType _data;}SL原创 2017-12-15 14:46:42 · 237 阅读 · 0 评论 -
日期类(c++实现)
Date.h#pragma once#include<iostream>using namespace std;class Date{public: //构造函数 Date(int year = 1900, int month = 1, int day = 1) //:_year(year) //初始化列表 //...原创 2018-03-30 16:04:01 · 335 阅读 · 0 评论 -
无头单链表的操作(基于前面的修改版)
slist.h#pragma once#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef int DataType;typedef struct SlistNode{ struct Slist...原创 2018-03-27 23:36:08 · 226 阅读 · 0 评论 -
单链表链表面试题
.h//链表面试题 //打印无头单链表void TailPrintSlist(SlistNode *pHead);//删除非尾节点,不能遍历链表void DeletingNonTailSlist(SlistNode **ppHead, SlistNode *pos); //无头单链表的某节点前插入一个节点,不能遍历链表void PrevPosIsertSlist(Slist...原创 2018-04-03 14:47:23 · 136 阅读 · 0 评论 -
栈的应用——逆波兰表达式
//寻找空格int FindSpace(char *rpn, int pos, int len){ for (; pos < len; ++pos) { if (' ' == rpn[pos]) return pos; } return -1;}//逆波兰表达式int ExpressionRPN(char *...原创 2018-04-22 13:20:08 · 186 阅读 · 0 评论 -
c语言练习题 一:
1.使用宏实现两个数中求较大值#define MAX(a,b) (a)>(b)?(a):(b)int main(){ int max = MAX(3,4); printf("max = %d\n",max); return 0;}2.写一个宏可以将一个数字的奇数位和偶数位交换#define SWAP(num) (num = ((num ...原创 2018-04-22 20:51:03 · 165 阅读 · 0 评论 -
c语言练习题二:
1.//递归和非递归分别实现求第n个斐波那契数//递归的方法int Fib(int n){ if(n<=2) { return 1; } else { return Fib(n-1)+Fib(n-2); } ...原创 2018-04-22 21:02:32 · 194 阅读 · 0 评论 -
栈和队列
/////////////////////////////////////////////栈的基本操作//////////////////////////////////////// Stack.h#pragma once#include<stdio.h>#include<assert.h>#include<stdlib.h>#include...原创 2018-04-20 15:35:36 · 122 阅读 · 0 评论 -
栈的应用——括号匹配
//括号匹配问题void MatchBrackets(char *buf, int len){ Stack s; StackInit(&s); int i = 0; assert(buf); for (i = 0; i < len; i++) { //如果是左括号,则将左括号入栈 if (('(' =...原创 2018-04-20 22:40:10 · 288 阅读 · 0 评论 -
二叉树的操作和面试题
BinaryTree.h#pragma once#include&lt;stdio.h&gt;#include&lt;malloc.h&gt;#include&lt;assert.h&gt;#include&lt;stdlib.h&gt;#include&lt;string.h&gt;#include"Queu原创 2018-04-25 14:26:28 · 104 阅读 · 0 评论 -
静态哈希
本文哈希函数为:除留余数法。 本文哈希冲突的处理方法: 闭散列:也叫开放地址法,当发生哈希冲突时,如果哈希表未被装满,说明在哈希表中必然还有空位置,那么可以把key存放到表中 “下一个” 空位中去 。 二次探测:二次探查法在表中寻找“下一个”空位置的公式为:Hi+1 = Hi + (i + 1)^2,Hi =H0 + i^2 。化简后为Hi+1 = i * 2 + 1。HashTabl...原创 2018-05-13 21:36:43 · 672 阅读 · 0 评论 -
C语言练习三
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>////100-200素数//int main()//{// int i;// int k;// int count=0;// for(i=100;i<=200;i++)// {// for(k=2;k<i;k++)// {//...原创 2019-08-19 15:24:48 · 243 阅读 · 0 评论