笔记
文章平均质量分 58
晴天酷辣喵
这个作者很懒,什么都没留下…
展开
-
二叉树的深度
二叉树的深度递归(DFS深度优先)是时候展示一下绘画功力啦思路就是这样,原谅我写字不好import java.lang.Math;public class Solution { public int TreeDepth(TreeNode pRoot) { if(pRoot == null){ return 0; } return Math.max(TreeNode(pRoot.left), TreeNode(pNode.原创 2021-04-21 18:53:51 · 98 阅读 · 0 评论 -
二叉树遍历归纳
二叉树遍历归纳前序遍历的方法方法一1.根节点入栈2.在List中添加根节点3.判断右左孩子是否为空,若为空,则入栈4.一定要先右后左的入栈,这样才能保证出栈时是先左后右5.放在while中循环,实现类似递归public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); Stack<TreeNo原创 2021-04-18 21:15:46 · 111 阅读 · 0 评论 -
Session与Cookie
Session基本概念会话(Session)跟踪是Web程序中常用的技术,用来跟踪用户的整个会话。常用的会话跟踪技术是Cookie与Session。Cookie通过在客户端记录信息确定用户身份,Session通过在服务器端记录信息确定用户身份。1. Session机制Session是服务器端使用的一种记录客户端状态的机制,使用上比Cookie简单一些,相应的也增加了服务器的存储压力。客户端浏览器访问服务器的时候,服务器把客户端信息以某种形式记录在服务器上。这就是Session。客户端浏览器再次访问时只原创 2021-04-10 16:44:19 · 167 阅读 · 0 评论 -
输出二进制数中1的个数(剑指)
输出二进制数中1的个数思路如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响例如:一个二进制数1100,从右边数起第三位是处于最右边的一个1。减去1后,第三位变成0,它后面的两位0变成了1,而前面的1保持不变,因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。这个时候如果我们再把原来的整数和减去1之后的结果做与运算,从原创 2021-04-07 17:20:36 · 429 阅读 · 0 评论 -
细小知识总结
细小知识总结一、next() , nextInt()与nextLine()方法区别:他们三个都属于Scanner的内置方法,首先,Scanner是一个扫描器,它扫描数据都是去内存中一块缓冲区中进行扫描并读入数据的, 而我们在控制台中输入的数据也都是被先存入缓冲区中等待扫描器的扫描读取,这个扫描器在扫描过程中判断停止的依据就是“空白符”,空格啊,回车啊next()与nextInt()基本相同,nextInt()规定返回值必须为int类型,所以输入必为intnextInt()方法在扫描到空白符的原创 2020-12-21 18:22:54 · 152 阅读 · 0 评论 -
网络原理之Http(1)
网络原理之Http(1)1.Http原理1.1理解为何要有应用层?HTTP协议格式本身,HTTP数据中包括自己的数据格式,网络数据传输都需要相同的协议。协议是数据格式的约定HTTP的目标:对于HTTP协议来说,就是学习里面的协议格式,结合理论实操,进行程序的调试1.2认识URLURL是全路径URI包含了URL的全路径和相对路径域名:基于DNS解析为IPIP:网络中定义主机的地址(逻辑地址)PORT:端口号,定位某个主机中唯一的进程(应用程序)原创 2020-11-21 16:31:10 · 179 阅读 · 1 评论 -
数据结构之排序(1)
排序的概念排序的分类排序可基于数组进行排列,也可基于比较排列(依据数据的大小进行排序),也有原地排序,排序是运用非常广泛的基础算法,也是典型的多态算法。排序共有七大排序方法,分别为:插入排序希尔排序(插入排序优化版)基于选择排序的有:选择排序堆排序此外还有:冒泡排序快速排序归并排序插入排序代码实现基本思想:将要排序的部分分为【有序区间,无序区间】每次执行的操作是:1.抓无序区间的第一张牌2.依次和有序区间的牌比较3.选择合适的位置插入package原创 2020-11-13 11:25:57 · 193 阅读 · 1 评论 -
数据结构之链表
链表链表的概念链表是一种物理存储结构上非连续存储结构数据元素的逻辑顺序。与顺序表不同,顺序表是物理结构上连续,逻辑顺序也是连续的,顺序表中间/头部的插入删除,时间复杂度是O(N)。链表有单向,双向;带头,不带头;循环,非循环之分(具体有单向不带头非循环链表,双向不带头非循环链表;单向不带头循环链表,单向不带头循环链表;单向带头非循环链表,单向带头非循环链表;单向带头循环链表,单向带头循环链表;共8种)。在带头链表结构中,第一个节点为头结点,第一个data域的值为无效值,这个节点也被称做傀儡节原创 2020-10-21 21:09:13 · 145 阅读 · 3 评论 -
类和对象(上)
文章目录一级目录二级目录三级目录一,面向对象封装继承多态二,类类的定义类的定义格式对象Static一级目录二级目录三级目录一,面向对象现实生活中存在各种形态不同的物,这些事物之间存在着各种各样的联系。在程序中使用对象来映射现实中的事物,使用象的关系来描述事物之间的联系,这种思想就是面向对象。面向过程就是分析出解决问题所需要的步骤,然后用函数把这些步骤一一实现,使用的时候依次调用就可以了,面向对象则是把构成问题的事物按照一定规则划分为多个独立的对象,然后通过调用对象的方法来解决问题。当然,一个应用程原创 2020-07-26 23:02:44 · 256 阅读 · 0 评论 -
JAVA初体验
JAVA初体验##认识JDKJDK包含了开发工具和JRE,而JRE中又包含了Java基础类库和JVM。 其中JVM是运行Java程序的核心虚拟机,而运行Java程序不仅需要核心虚拟机还需要类加载器,Java的基础类库等。如果只是Java程序,可以只安装JRE,而无需JDK,如果要开发Java程序,必须安装JDK。##安装JDK可以参考其他大佬博文的详细解释,注意配置PATH环境变量和CLASSPATH环境变量,在系统变量列表框中新建JAVA_HOME变量值,保证所添加路径与安装路径一致。##数据原创 2020-07-19 21:25:27 · 224 阅读 · 0 评论 -
C语言实现三子棋
总体思想将下三子棋的过程分类为不同的模块,再逐一用函数实现相应的操作,采用化繁为简,化整为零的思想。因此采用多文件,将整个程序细分,使其变得清晰简明,一旦出现问题也方便调试和维护。比如这次就分为头文件,函数文件,以及主函数文件(可视情况而定)首先将头文件命名为chess.h,函数文件命名为chess.c,主函数文件命名为main.c代码讲解chess.h#ifndef _CHESS_...原创 2020-04-23 22:19:22 · 203 阅读 · 0 评论