Jerry404Lee

分类

algorithm(1) AVL(1) BFS+队列(2) BST(2) git(1) GO(4) IDEA(1) java(15) java核心API(3) java设计模式(5) linux(1) OS真象还原(1) PAT(11) PAT做题技巧(1) redis(4) Spring(1) STL(3) 三个一工程(9) 二叉树(3) 二维指针(1) 动态规划-dp(3) 图论(13) 堆(1) 复试(3) 多线程(1) 大数问题(5) 实验楼(1) 快速排序(1) 技巧题(5) 操作系统(1) 数论(4) 普通树(1) 机试(1) 栈(1) 模板(4) 活用递推(1) 牛客算法(7) 类型转换(1) 行数据的处理(1) 计算机网络(3) 读书笔记(1) 递归入门(3) 高频算法题(1)

/ 注册

全部文章（共133篇）

排列题应试技巧

排列题应试技巧想要求一个序列的全排列，有几种方法，一种是可以查看数论中的排列方法，递归式的。另一种可以使用下面的取巧式的应试方法。都知道 #include <algorithm> 其中，上面的头文件中有 //判断一个序列是否是另一个序列的一种排序 is_permutat...

2021-04-29

0 396

PAT 1074

PAT 1074 输入 00100 6 4 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 33218 输出 00000 4 33218 33218 3 12309 12309 2 001...

2021-04-29

0 344

经典DFS PAT 1103

经典DFS PAT 1103 题意给定正整数N、K、P,将N表示成K个整数，（可以相同，递减排列）的P次方的和，就是N=n1^P...nk^P。如果有多种方案，那么选择底数和n1+n2...+nk最大的方案；如果还有多种方案，那么选择底数序列的字典序最大的方案。思路步骤1：由于P...

2021-04-29

0 457

倒水问题详解

倒水问题详解倒水问题的经典形式是这样的：　　“假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。” 　　当然题外是有一些合理的限制的，比如从池塘里灌水的时候，不管壶里是不是已经有水了，壶一定要灌满，不能和另一个壶里的水位比...

2021-04-29

0 1394

后序、中序得前序、层序

后序、中序得前序、层序输入 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出 4 1 6 3 5 7 2 两种方法： 1.第一种编程较为复杂，但是思路清晰，而且通用。建树+BFS #include <cstdio> #include <ios...

2021-04-29

0 493

元素出入栈的顺序合法性判断

//元素出入栈的顺序合法性判断，相当一个模拟题 bool is_possible(vector<int>& in,vector<int>& out ) { for(int i=0,j=0;j<out.size();j++) { w...

2021-04-29

0 447

集中式和分布式

** 集中式和分布式 ** 简单地说，“分布式”就是每一个客户端都有数据的副本，查询等的数据操作都使用副本进行；并定期或不定期的与数据交换中心进行交换，以获得最新的数据；“集中式”是指整个整个系统中只使用一份数据（只在服务器上），所有客户端必须连接上服务器才能进行数据查询等操作。

2021-04-29

0 368

git流程一览表

git流程一览表添加／修改要把一个文件添加或者更新内容到本地索引中，可以使用 git add 命令，命令的用法是 git add <文件名|路径名>，具体步骤如下创建一个新的 txt 文件，文件的内容就写“这是一个新的文件”,将这个文件移动到仓库下，并用 git add ...

2021-04-29

0 355

计算机网络（一）

计算机网络常用协议对应端口号： SSH 22 FTP 20 和 21 Telnet 23 SMTP 25 TFTP 69 HTTP 80 SNMP 161 Ping 使用ICMP，无具体端口号封装：当应用程序发送数据的时候，数据在协议层次当中从顶向下通过每一层，每一层都会对数据增...

2021-04-29

0 341

数据链路层

数据链路层链路层介绍一、简介网络层协议的数据单元是 IP 数据报，而数据链路层的工作就是把网络层交下来的 IP 数据报封装为帧（frame）*发送到链路上，以及把接收*到的帧中的数据取出并上交给网络层。为达到这一目的，数据链路必须具备一系列相应的功能，主要有：将数据封装为帧...

2021-04-29

0 433