- 博客(8)
- 收藏
- 关注
原创 栈——实现综合计算器(中缀表达式)
栈(stack)栈是一个先入后出的有序列表。栈变化的一端是栈顶,不变的一端是栈底。栈的实现定义一个top来表示栈顶,初始化为-1入栈:当有数据入栈,top++,stack[top]=data出栈:value=stack[top],top- -...
2020-02-27 21:51:46
168
原创 环形链表——约瑟夫问题
问题描述Josephu问题:设编号为1,2,3…n的n个人围坐成一圈,约定编号为k的人从1开始报数,数到m的那个人出列,他的下一位从1开始报数,数到m那个人又出列,直到所有人都出列为止,由此产生一个出队列编号的序号。解决方法创建一个辅助指针helper,指向头指针的前一个节点当小孩报数的时候,first指针和helper指针向后移 m-1 位移动后进行出列,先将first指针后...
2020-02-08 13:37:07
271
原创 队列
数组模拟队列队列:顺序存储,可以通过数组和链表进行实现,先进先出数组队列示意图:开始时:front(队列头,指向队列头前一个位置)和rear(队列尾)都为-1入队:尾指针后移,先判断是否为空队列(front == rear为空),当rear=最大队容量MaxSize-1 为满,无非再入队出队:头指针后移,直到(front==rear为空)环形队列 上面的那个方法会有很...
2020-01-19 22:12:21
255
原创 稀疏数组
为什么要使用系数数组 当有一个数组大部分元素都为0,这样存储这个数组就会消耗很多无用的资源,所以需要用稀疏数组进行储存处理方式记录数组一共有几行几列,有多少不同的值把具体不同的值的元素行列及值记录在小规模的数组中,从而缩小规模 第一行存储这个数组有几行几列,有几个不同的值(例如图中多少个非0的值)下面用于用存储第几行第几列存储的值为多少转换思路二维数组—>稀疏数组...
2020-01-16 22:25:06
418
原创 搭建Hexo个人博客踩过的雷及博客的使用方式
搭建Hexo个人博客踩过的雷及博客的使用方式1. 搭建过程中踩的雷搭建之前要配置好需要的环境gcc 9.2.0 autoconf automake node.js git修改完/etc/profile文件之后要记得编译source /etc/profile显示libstdc++.so.6中 version `GLIBCXX_3.4.21’ not...
2020-01-03 20:24:55
119
原创 JAVA学习——新手简易UDP实时通信
简易UDP实时通信需要使用的包:java.net.DatagramPacket;java.net.DatagramSocket;java.net.InetAddress;原理:通过字节数组进行数据的储存,然后将数组,数组长度,接收处的IP地址,端口号包装起来,发送出去,然后对方开启端口号,接收后进行拆包DatagramPacke相当于集装箱DatagramSocket相...
2018-12-07 20:20:36
346
原创 设计模式:单例模式
单例模式用途 :通过单例模式可以确保该类在系统中有且仅有一个实例对象如何实现 :隐藏构造器隐藏静态实例对象在类内部创建私有静态实例对象提供方法返回被创建的实例对象一共有三种模式:懒汉式,饿汉式,双重锁式懒汉式:是在调用方法时创建实例对象,但是可能会出现不安全的问题,所以给他加上了同步锁,但是加锁会影响效率。饿汉式:是在类声明的时候就创建了实例对象,所以会比较占用空间...
2018-12-03 21:30:04
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人