- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 关于go并发的实例及理解
GO的并发操作为什么时隔已久我会再写文章呢？原来是佐天，有个学长问我，他说“小杨，我出个题考考你”。我说莫得问题，我来做。学长立马把题发上来了，啪的一下！很快啊！题目是这样的：现在有很多人（一个随机数），从中挑出来10个人让他们进行m轮游戏。是什么游戏呢？游戏是这样的，他们十个人在每轮游戏中都会报一个数，这个数是什么是随机的（不必纠结太多，用rand.Intn()就行），他们将这个数报告给裁判。裁判在每轮也会选一个数，如果某个人报的数字和裁判一样的话，那这个人就out了。现在要求你写一串小代码，要求不
2020-12-03 19:13:11
2141
7
原创 栈
栈栈的定义：栈（stack）是限定仅在表位进行插入和删除操作的线性表。允许插入和删除的一端被称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称为LIFO结构。栈的抽象数据类型注意：栈本身是一个线性表，所以线性表的顺序和链式存储他都适用。一.顺序结构用一个top变量来指示栈顶元素在数组中的位置，判定为栈空的条件是top==-1。1.栈的结构定义 ...
2020-04-06 07:07:38
245
原创 线性表
线性表：零个或多个数据元素的有限序列。关于线性表，我们有两个概念需要知道，分别是前驱元素和后驱元素。这两个概念应用十分广泛，无论是单链表，双向链表，循环链表，还是模拟链表都有用到其中的概念。线性表的存储形式：1.顺序存储结构。2.链式存储结构。其实第一种就是按照数组存，第二种就是链表存罢了。第一种更适合于查找而不是插入与删除，在查找中他的时间复杂度为O（1），而在插入或者删除时他的...
2020-04-05 00:28:23
196
原创 关于二叉树的性质以及存储方式（学习笔记）
二叉树的性质关于二叉树，种类自然多种多样，不过不同种的二叉树会有不同的性质。性质一：在二叉树第i层上至多有2的（i-1）次方个节点性质二：深度为k的二叉树至多有2的k次方-1个结点（k>=1）性质三：具有n个结点的完全二叉树的深度为【log2 n】+1性质四：对于具有n个节点的完全二叉树，如果按照对满二叉树节点连续编号的方法，对所有节点从1开始顺序编号，则对于任意序号为i的结点有以...
2020-03-31 18:47:07
725
原创 BFS寻找路径并记录，及二分应用（学习笔记）
广度优先搜索对比深搜来说，广搜在某种特定情况下要比深搜快得多，例如找迷宫最短路径，此时用广搜就要优于深搜。这不是有没有使用递归的问题，而是在算法层面的快。例如：定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个...
2020-02-16 16:15:50
639
原创 关于acm的输入问题(学习笔记)
在写acm的题时和我们平常写题有很大的区别，其中最基础但重要的一点就是，在写acm题时有时候她不告诉你输入的跳出条件，以及格式各样的问题，这篇文章是我到现在所遇到的问题。计算A+B您的任务是计算一些整数的总和。输入值输入包含多个测试用例，一个案例包含一行。每种情况均以整数N开头，然后在同一行中跟随N个整数。输出量对于每个测试用例，您应该在一行中输出N个整数的总和，并在输入中为每一行输出...
2020-02-02 15:56:34
714
原创 数的全排列（深度优先搜索）学习笔记
全排列先来简单介绍一下全排列，全排列就是将给出的数据按照不同的组合进行排列。例如12的全排列就是12，21.123的全排列就是123，132，231，213，321，312.1234的全排列就是1234，1243，1324，1342，1432，2134，2143，2314，2341，2413，2431，3124，3142，3214，3241，3412，3421，4123，4132，4213，...
2020-02-02 03:03:44
581
原创 数组实现链表功能-----模拟链表（c语言）
普通的单链表往往在创建时会有些复杂，此时我们可以利用数组来实现链表的功能。链表的每一个节点内都存有两部分数据，一个是数据，一个则是地址。于是我们就可以利用新的数组来存储地址。此时要注意一点，新数组所存的地址虽说是地址，但其实是数组的下标，原来对链表的遍历现在转化为对数组的遍历，我们可以创建两个数组，data数组和right数组。现在我们创建两个数组，位置所表示的都是他们分别的下标。其中dat...
2020-02-01 18:05:53
2140
原创 贪心的基本理解及应用
贪心算法的主要思想：是只考虑率局部最优解，也就是说不一定每一次使用它新算法后得到的结果都是最优解，只有少部分情况下能得到最优解。如果想求出的解必是最优，则应使用动态规划。贪心算法解题实例：题目描述：有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆...
2019-12-27 18:28:37
276
原创 简单位运算及其应用
本文是作者这段时间学习位运算的总结，部分内容学习自小甲鱼，我加以总结。本文是对位运算应用整理。一.不使用中间变量，交换两整数x,y的值，程序如下：#include <stdio.h>#include <stdlib.h>int main(){ unsigned x,y; printf("输入x,y："); scanf("%u %u",&am...
2019-12-22 18:57:08
282
原创 链表基础，建立，查找，插入，整体删除
本文是想给对链表基本不是太了解的人准备，这篇文章中的方法都只是最基本的方法，可以在《c语言程序设计》一书中找到，我只是补上了自己的理解帮助没有看懂的小伙伴，链表更难的方法我会在以后补上，一起加油！链表的建立建立和输出有若干个学生记录的带头结点的单向链表，用指针类型的函数creat()创建链表，返回链表的头指针，函数中定义了三个指针变量，head为头指针p1指向新节点，p2为尾指针指向尾节点。...
2019-12-15 21:03:49
155
原创 递归 数的计算的简单理解
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式1个自然数n(n≤1000)输出格式1个整数，表示具有该性质数的个数。输入输出样例 6 6满足的...
2019-12-05 19:26:55
563
3
空空如也
gin框架用postman中的raw post数据，服务器接收不到值
2021-06-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人