1 Windy _ X

尚未进行身份认证

励志当大佬的小菜鸡

等级
TA的排名 10w+

最短路径

要求最短的路径,首先得把这些边都存储起来,边的存储有邻接表和邻接矩阵两种,这个题数据最大20万个,用邻接矩阵肯定不行,只能使用邻接表来存储。求最短路的算法 Dijkstra,Floyd,Bellman,spfa;这个题想要100%通过测试用例,只能使用效率高但是不是很稳定的spfa算法。需要注意的是,初始化给所有路径的长度定义的无穷大这个数值,不能太大,也不能太小,比如说0x3ffff...

2020-01-16 21:45:04

linux-进程概念

1.冯诺依曼体系  体系的构成 :运算器,存储器(RAM 和 ROM),控制器,输入设备,输出设备  思想 :  1.数据和程序是以二进制代码的形式放在存储器中,存放的位置由地址指定,地址码也是二进制的。  2.控制器是根据存放在存储器中的指令序列即程序来工作的,并由一个程序计数器(指令地址计数器)控制指令执行。控制器具有判断能力,能根据计算结果选择不同的动作流程。注意:  a 这里...

2020-01-06 19:22:03

二叉树

二叉树的描述struct TreeNode { int val; //根节点存储的数据 struct TreeNode *left; //根节点的左孩子 struct TreeNode *right; //根节点的右孩子};  二叉树是一种特殊的树,特殊之处就在于,它好像每一个根最多只能有两个分叉,并且它在逻辑和物理上是一个倒着的树,它的根节点...

2020-01-04 20:06:57

栈和队列

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

2019-12-28 22:49:57

vim 和 gcc 的使用

Linux-编辑器 vim的使用vim 的三种模式: 1.普通模式(命令/正常模式)(用vim 初次打开的默认模式)   控制屏幕光标的移动,字符、字或行的删除,移动复制某区段及进入Insert mode下,或者到 last line mode 2.插入模式   只有在Insert mode下,才可以做文字输入,按「ESC」键可回到命令行模式。该模式是我们后面用的最频繁的编辑模式。 ...

2019-12-21 16:36:38

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

list.h#pragma once //预防头文件重复引用#include <stdio.h>#include<stdlib.h>#include<string.h>#include <windows.h>#include<assert.h>#define MAX_N 30 //姓名最大长度#define ...

2019-12-18 11:58:28

linux(Centos)基础指令

Linux是一种自由和开放源代码的类UNIX操作系统,该操作系统的内核由林纳斯托瓦兹在1991年首次发布,之后,在加上用户空间的应用程序之后,就成为了Linux操作系统。严格来讲,Linux只是操作系统内核本身,但通常采用“Linux内核”来表达该意思。而Linux则常用来指基于Linux内核的完整操作系统, 它包括GUI组件和许多其他实用工具。其版本主要有Centos,Deepin,Ubunt...

2019-12-01 11:05:10

链表面试题

1.反转单链表输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next;...

2019-11-26 17:23:41

时间复杂度和空间复杂度

时间复杂度和空间复杂度前段时间在学数据结构的时候,就提到过关于时间复杂度和空间复杂度的,当时就想,还有什么是计算机算不出来的,就觉得这东东很水 ,事实上确实有那么一点点水,但是这几天在刷题的时候,发现有些题后面对程序的时间复杂度和空间复杂度还有要求,什么时间复杂度为O(N),空间复杂度为O(1)什么的,想想这块还是整理一下的好。,首先,平常我们做一件事,我们总是在想有没有更好的方法,可不可以少...

2019-11-11 19:28:12

第八届蓝桥杯C语言

A组1.标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把1...

2019-11-09 23:36:58

通讯录管理系统

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

2019-11-03 18:30:30

蓝桥杯第七届B.C组C

1.煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。这个题的思路就是,煤球堆是一个三棱锥,他从第二层开始,每一层都会比上一层多当前层数个,然后累加就...

2019-11-01 15:52:10

第七届蓝桥杯A组C

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

2019-10-28 18:47:30

内存管理和对齐

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

2019-10-28 19:22:13

字符函数和内存函数

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

2019-10-22 21:40:56

指针的简单了解

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

2019-10-13 18:13:08

数据在内存中的存储形式

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

2019-09-27 15:48:54

扫雷

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

2019-09-24 23:09:43

C语言操作符

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

2019-09-20 22:45:10

三子棋

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

2019-09-20 17:49:07

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到王者
    签到王者
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条Blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。