自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 最短路径

要求最短的路径,首先得把这些边都存储起来,边的存储有邻接表和邻接矩阵两种,这个题数据最大20万个,用邻接矩阵肯定不行,只能使用邻接表来存储。 求最短路的算法 Dijkstra,Floyd,Bellman,spfa; 这个题想要100%通过测试用例,只能使用效率高但是不是很稳定的spfa算法。 需...

2020-01-16 21:45:04

阅读数 246

评论数 0

原创 linux-进程概念

1.冯诺依曼体系   体系的构成 :运算器,存储器(RAM 和 ROM),控制器,输入设备,输出设备   思想 :   1.数据和程序是以二进制代码的形式放在存储器中,存放的位置由地址指定,地址码也是二进制的。   2.控制器是根据存放在存储器中的指令序列即程序来工作的,并由一个程序计数器(指令地...

2020-01-06 19:22:03

阅读数 362

评论数 0

原创 二叉树

二叉树的描述 struct TreeNode { int val; //根节点存储的数据 struct TreeNode *left; //根节点的左孩子 struct TreeNode *right; //根节点的右孩子 };   二叉树是一种特殊...

2020-01-04 20:06:57

阅读数 363

评论数 0

原创 栈和队列

  先来简单说一下栈和队列: 栈     栈一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的...

2019-12-28 22:49:57

阅读数 360

评论数 0

原创 vim 和 gcc 的使用

Linux-编辑器 vim的使用 vim 的三种模式:  1.普通模式(命令/正常模式)(用vim 初次打开的默认模式)    控制屏幕光标的移动,字符、字或行的删除,移动复制某区段及进入Insert mode下,或者到 last line mode  2.插入模式    只有在Insert m...

2019-12-21 16:36:38

阅读数 368

评论数 0

原创 哈希表实现电话号码查询系统

list.h #pragma once //预防头文件重复引用 #include <stdio.h> #include<stdlib.h> #include<string.h> #include <windows.h> #include<...

2019-12-18 11:58:28

阅读数 551

评论数 1

原创 linux(Centos)基础指令

Linux是一种自由和开放源代码的类UNIX操作系统,该操作系统的内核由林纳斯托瓦兹在1991年首次发布,之后,在加上用户空间的应用程序之后,就成为了Linux操作系统。严格来讲,Linux只是操作系统内核本身,但通常采用“Linux内核”来表达该意思。而Linux则常用来指基于Linux内核的完...

2019-12-01 11:05:10

阅读数 418

评论数 0

原创 链表面试题

1.反转单链表 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * struct ListN...

2019-11-26 17:23:41

阅读数 350

评论数 0

原创 时间复杂度和空间复杂度

时间复杂度和空间复杂度 前段时间在学数据结构的时候,就提到过关于时间复杂度和空间复杂度的,当时就想,还有什么是计算机算不出来的,就觉得这东东很水 ,事实上确实有那么一点点水,但是这几天在刷题的时候,发现有些题后面对程序的时间复杂度和空间复杂度还有要求,什么时间复杂度为O(N),空间复杂度为O(1)...

2019-11-11 21:12:44

阅读数 534

评论数 0

原创 第八届蓝桥杯C语言

A组 1.标题:迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U表示走到上坡方向的房间, D表示走到下坡方向的房间。 X星球...

2019-11-10 18:09:09

阅读数 410

评论数 2

原创 通讯录管理系统

这个通讯录管理系统利用内存的动态开辟来写的,没有使用链表,可以简单实现通讯录的增,删,改,查联系人,以及写入文件,读取文件的操作,另外还加入了排序的功能。

2019-11-03 18:40:10

阅读数 1111

评论数 3

原创 蓝桥杯第七届B.C组C

1.煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字...

2019-11-01 16:22:13

阅读数 422

评论数 2

原创 第七届蓝桥杯A组C

1.网友年龄 某君新认识一网友。 当问及年龄时,他的网友说: 我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄” 请你计算:网友的年龄一共有多少种可能情况? 提示:30岁就是其中一种可能哦. 请填写表示可能情况的种数。 注意:你提交的应该是一个整数,不...

2019-10-29 12:03:49

阅读数 10156

评论数 33

原创 内存管理和对齐

一、动态内存管理 通常我们在内存中开辟空间的方法,就是用定义一个固定大小的数组,这样虽然直接,但是如果存储的数据很多的时候就很容易造成空间不足,我们就需要一个动态的存储方式来存储数据。 有一些函数可以动态开辟内存:malloc,free malloc: void* mall...

2019-10-28 19:31:55

阅读数 389

评论数 0

原创 字符函数和内存函数

基本的字符函数和内存函数 求子符串长度函数 strlen 两个字符串操作函数 字符串长度不受限制 strcpy strcat strcmp 字符串长度受限制 strncpy strncat strncmp 字符串查找函数 strstr strchr 内存操作函数 memcpy ...

2019-10-22 23:58:06

阅读数 382

评论数 0

原创 指针的简单了解

一 什么是指针 在计算机中,数据是以二进制的形式进行存储的,而在存储时内存会随机分配一个空间给需要存储的数据,这些空间都有一个属于自己的地址,如果想要想要通过地址来访问这个地址所存储的数据,就需要用到指针。通过指针,就可以对地址所指向的内存单元的值进行访问,指针指向的便是内存单元的地址。...

2019-10-14 20:51:31

阅读数 409

评论数 0

原创 数据在内存中的存储形式

数据的基本类型 一 整形数据 char 字符数据类型,在内存中占一个字节 short 短整型,在内存中占两个字节 int 整形,在16位的平台中占两个字节,在32位平台中占四个字节 long 长整型,在32位平台中占四个字节,在64位平台中占八个字节 l...

2019-09-27 19:24:54

阅读数 811

评论数 0

原创 扫雷

扫雷的主要函数部分 //初始化棋盘 void InitBorad(char board[][ROWS], int row, int col,int set); //打印棋盘 void show(char board[][ROWS], int row, int col); //设置雷 void ...

2019-09-24 23:25:08

阅读数 377

评论数 0

原创 C语言操作符

算术操作符 + 作用于整数和浮点数; - 作用于整数和浮点数,计算机只能进行加法运算,所以在程序中,a-b相当于a+(-b); * 作用于整数和浮点数; ...

2019-09-21 21:50:08

阅读数 355

评论数 0

原创 三子棋

三子棋的主要函数可以分为以下几个: //初始化棋盘 void InitBoard(char board[][ROW], int row, int col); //展示棋盘 void ShowBoard(char board[][ROW], int row, int col); //玩家移动 v...

2019-09-20 18:24:24

阅读数 373

评论数 0

原创 常量的交换函数

今天,我见到一道题,题目是:使用函数实现两个数的交换,还有不允许创建临时变量实现两个数的交换。 一开始,我写的代码就是把之前在主函数的代码,写在了调用函数里,结果发现两个数的值并没有发生交换,很是神奇。 void Swap(int n, int m) { int t = n; ...

2019-09-11 15:01:24

阅读数 380

评论数 0

原创 C语言-变量

C语言-关键字 变量 整形变量 变量名称 说明 int 有符号整形常数,在内存中占4个字节,取值范围-2147483648~2147483647 unsigned 无符号基本整形,在内存中占4个字节,取值范围0~4294967295 ...

2019-09-05 21:51:26

阅读数 381

评论数 0

原创 梦之始

大家好,我是西安工程大学,软件1804班的小伙伴杜辰龙,或许是因为志同道合,也可能是缘分,我和同学们来到了这所学校,为了我们的一个更好的未来。 花开总无声,雁过也无痕,无声无息,却总让人记忆深刻。就我个人而言,喜欢不鸣则已,一鸣则需要惊人。编程方面我给自己选的主要学习的是JAVA,然后在...

2019-09-05 19:15:48

阅读数 439

评论数 0

提示
确定要删除当前文章?
取消 删除