
数据结构
文章平均质量分 56
2puT
Linux的爱好者,爱开源. Github address: https://github.com/lina-not-linus
展开
-
数据结构(栈子系统:c实现)
#include#include#define N sizeof(stacknode)//结点所占字节数 N//定义结构体typedef int datatype;typedef struct stacknode{ datatype data; struct stacknode *next;}stacknode;//定义栈顶typedef struct { stack原创 2016-04-15 17:09:21 · 5112 阅读 · 2 评论 -
排序:交换排序——冒泡排序法
Bubblesort.h#ifndef BUBBLESORT_H#define BUBBLESORT_H#include using namespace std;class BubbleSort{private: int len; vector list;public: BubbleSort(vector _list, int _len); voi原创 2016-09-17 18:14:27 · 602 阅读 · 0 评论 -
快速排序算法
QuickSelect.h#ifndef QUICKSELECT_H#define QUICKSELECT_H#includeusing namespace std;class QuickSelect{private: int len; vector list; public: QuickSelect(vector _list, int _len); void原创 2016-10-18 07:50:13 · 446 阅读 · 0 评论 -
归并排序算法C++实现
MergeSort.h#ifndef MERGESORT_H#define MERGESORT_H#include using namespace std;class MergeSort{private: int len; vectorlist; vectorlink;public: MergeSort(vector _list, int _len); int merg原创 2016-11-02 12:19:30 · 513 阅读 · 0 评论 -
AVL树C/C++代码实现
avltrre.h #include "avlnode.h" template class AvlTree{ AvlNode *root; bool Insert(AvlNode *& rt,T x, bool &taller); bool Remove(AvlNo原创 2016-11-18 21:07:31 · 815 阅读 · 0 评论 -
图论中最短路径问题C++实现
City.h文件 #ifndef _CITY_H_ #define _CITY_H_ using namespace std; class City { public: // 城镇的名称 string name; /原创 2016-12-10 18:59:59 · 2311 阅读 · 1 评论 -
python下的杨辉三角
Python下的杨辉三角#!/usr/bin/env python3# -*- coding utf-8 -*-def triangle(): l = [1] a = 1 while True: if a == 1: yield l else: l = [l[i-1] + l[i] for原创 2017-01-08 11:57:10 · 572 阅读 · 0 评论 -
C/C++头文件解析
stdio.h头文件:标准输入输出都文件,定义了三个变量类型、宏、一些函数来执行输入输出。sys/type.h头文件:基本系统数据类型含有size_t,time_t,pid_t等类型。 在应用程序源文件中包含 以访问 _LP64 和 _ILP32 的定义。此头文件还包含适当时应使用的多个基本派生类型。尤其是以下类型更为重要: clock_t 表示系统时间(以时钟周期为单位原创 2017-10-27 13:55:10 · 1089 阅读 · 0 评论 -
git的安装与初配置
一. 初次安装git后后配置用户名与邮箱:# 注意:引号内请输入你自己设置的名字,和你自己的邮箱,# 此用户名和邮箱是git提交代码时用来显示你身份和联系方式的,# 并不是github用户名和邮箱git config --global user.name "yourname"git congig --global user.email "youremail@email.com"...原创 2018-03-27 09:29:47 · 464 阅读 · 0 评论 -
hanoi汉诺塔C++实现
#includeusing namespace std;void hanoi(int n, char one, char two, char three); //Hanoi movevoid move(char x, char y); //move step afterint main(){ int m; cout << "please input num: ";原创 2016-09-17 18:11:41 · 635 阅读 · 0 评论 -
C++几个适合的OJ刷题网站
RQNOJ,VIJOS 这两个还比较基本,题目也是中文的对于准备NOI或者省选的话,BZOJ是不错的ACM什么的,最好就做POJ,SGU,Codeforces等题库,这些都是英文的原创 2016-07-20 09:29:40 · 18748 阅读 · 0 评论 -
数据结构(循环队列子系统:c实现)
#include//#includetypedef int datatype;//把int 改名为 datatype#define MAXLEN 10//定义MAXLEN==10#define N sizeof(loopqueue)//一个结点所占的字节数为Ntypedef struct//定义循环队列结构体结构{ datatype data[MAXLEN]; int front原创 2016-04-15 17:07:41 · 1488 阅读 · 0 评论 -
数据结构(线性表子系统:c实现)
#include#include//因为使用malloc动态空间#define N sizeof(node)// 结点定义typedef struct linknode{ char data; struct linknode * next;}node,*linklist;node *head; // 定义一个全局头指针//建表并且输入内容,结束标记位‘#原创 2016-04-15 16:09:27 · 3743 阅读 · 0 评论 -
数据结构(二叉树子系统:c语言实现)
#include#include#define datatype char#define M 50#define MAXLEN 50int num=0,counter1=0,counter2=0;typedef struct node //定义一个二叉链表结构{ datatype data;原创 2016-04-15 17:15:41 · 3299 阅读 · 1 评论 -
新手学习计算机,做基础软件开发者
深入计算机,理清方向最近学校的学弟学妹们找我聊时,想让推荐下书单和练手项目,所以写下了这一篇文章。下面的介绍基本是我在大学期间的学习经历和写的项目,下面列举的书籍也都阅读过。起点翁凯老师的 C 语言视频、实验做完。实验楼的Linux操作,选择几个(工作室负责人负责选择好放进来),结合《鸟哥的 Linux 私房菜》去学习,此书一定要看完,实际动手敲击书内讲解的命令、试验操作。当做...原创 2019-03-18 16:01:46 · 29477 阅读 · 1 评论