- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 栈—中缀表达式实现带小括号的整数四则运算
问题定义请写一个能实现中缀表达式字符串的计算，支持加减乘除四种运算和小括号。解决思路1. 首先申请两个栈，一个数字栈stack1，一个符号栈stack22. 实现两个函数：第一个为当前操作符与指定符号优先级的比较，若优先级高于指定的 则返回true（指定符号若为小括号，只会为左括号，其优先级最低） 第二个实现指定操作符和操作数的运算3. 将操作分为3类，第一类为遇到操...
2021-10-20 09:55:41
432
原创 单链表-环形链表的约瑟夫问题
问题定义编号为1到n的n个人围成一圈。从编号为1的人开始报数，报到m的人离开。下一个继续从1开始n-1轮技术以后，只剩一个人，问最后留下这个人的编号。 说明开始5个人 1，2，3，4，5 ，从1开始报数，1->1，2->2编号为2的人离开1，3，4，5，从3开始报数，3->1，4->2编号为4的人离开1，3，5，从5开始报数，5->1，1->2编号为1的人离开3，5，从3开始报数，3->1，5->2编号为5的人离开最后留下人的编.
2021-10-20 09:30:02
155
原创 链表-单链表（简单）
常见题型：（不考虑头节点，假定头节点也为有效节点）1）求单链表中节点个数2）查找单链表中的倒数第k个节点3) 单链表的反转4）从尾到头打印单链表5）合并两个有序的单链表，合并之后的单链表依然有序单链表结构代码:class ListNode{int val;ListNode next=null;public ListNode(){}public ListNode(int val){this.val=val;}}1. 求单链表中节点个数 publ.
2021-10-18 15:39:30
188
原创 二维数组转稀疏数组
1. 实际需求：编写五子棋程序时，存在存盘退出以及续上盘的功能在该场景下，棋盘可以认为是一个二维数组，并且存在很多0，因此需要使用稀疏数组。2. 稀疏数组处理方法：1. 稀疏数组为一个三维的数组sparseArray[row][column][value]2. 下标为零位置，存储原始二维数组的信息，例如几行几列以及不同值数(与原始数字0不同即为不同数值)3. 记录不同元素的行、列以及值代码如下：public class SparseArray { public st
2021-10-17 13:23:48
167
原创 第三章—数据链路层
1. 数据组帧 （1）帧定界、帧同步、透明传输 帧定界：确定帧的边界 帧同步：接受方应当能从接受到的二进制比特流中区分出帧的起始与终止。 透明传输：不管所传数据是什么样的比特组合，都应当能在链路上传送。 （2）组帧原因 为了在出错时只重发出错的帧，而不必重发全部数据，从而提高效率...
2019-11-10 21:29:42
278
1
原创 第二章—物理层
1. 通信基础（1）基本概念：数据、信号、码元、信源、信道、信宿、速率、波特、带宽 数据：传送信息的实体 信号：数据的电气或电磁的表现 码元：用一个固定时长的信号波形，表示一位K进制数字，代表不同离散数值的基本波形，是数字通信中数字信号的计量单位，这个时长内的信号被称为K进制码元，而该时长称为码元宽度。 信源：产生...
2019-11-09 17:23:13
243
原创 第一章—计算机网络体系结构
1. 计算机网络定义 计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件（网络通信协议、信息交换方式、网络操作系统）实现资源共享和信息传递的系统。简言之，计算机网络就是一些互连的、自治的计算机系统的集合。2. 计算机网络组成（1）组成部分：一个完整的计算机网络主要由硬件、软件、协议三大部分 硬件：主机、通信链路、交...
2019-11-08 20:04:55
924
原创 爬取猫眼TOP100的电影信息 urllib+mongdb
import pymongoimport timeimport urllib.requestimport reprint("开始")#链接数据库client=pymongo.MongoClient(host='localhost',port=27017)db=client.testcollection=db.maoyan#获取html页面内容def gethtml(url)...
2018-04-18 16:34:28
320
转载 数据挖掘流程
数据挖掘的定义： 1.从大量数据中发现非平凡的、先前不知道的、有价值规律的过程。 2.从大量数据中自动化的发现有价值规律的过程。与传统数据分析方法的区别： 数据源：数据量大、数据有噪声、非结构化CRISP-DM(Cross Industry Standard Process for Data Mining)模型: 业务理解、数据理解、数据准备、建立模型、模型评估、系统部署1.业务理解： 确
2017-07-21 15:53:34
749
转载 Java中容器类的线程安全与否问题
非线程安全：ArrayList、LinkedList、HashMap、StringBuilder 线程安全：Vector、HashTable、StringBuffer线程安全与否的区别 在10个线程中同时向一个容器中添加10个元素，非线程安全的容器不一定会有100个，而线程安全的容器会有100个。非线程安全不一定在多线程中不可用 如果在多线程中，非线程安全的容器只在一个线程中进行操作，则可以
2017-06-14 16:49:02
518
原创 Java集合类的总结
集合类库考虑到“容纳自己对象”的问题，并将其分割成两个明确的概念：1：集合（Collection）：一组单独的元素。一个List(列表)必须按特定的顺序容纳元素，而一个Set(集)不可包含任何重复的元素。2：映射（Map）:一系列“键-值”对，如散列表身上的充分体现。Map可以和数组一样，扩充到多维，可以返回自己键的一个set,一个包含自己值的List或者包含自己"键值"对的一个List.集合
2017-06-14 16:33:02
193
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人