摘要：
堆排序算法 **堆排序定义：**堆排序是将一组无序数组（二叉树）构建成一个堆，分为大顶堆和小顶堆 大顶堆：父节点的值永远大于其左子树和右子树的值 **堆排序思路：**将堆顶元素与末尾元素交换，然后重新调整结构，使其满足堆的定义，然后反复执行以上步骤，直到整个数组有序。 实现数组元素升序排序，需要先调 阅读全文
摘要：
八皇后问题算法 问题引入：在八行八列的格子上放８个皇后（棋子），使得任意两个皇后都攻击不到对方，即使得他们都不在同一行同一列和同一斜线上。 思路分析： 第一个皇后放在第一行第一列； 第二个皇后放在第二行第一列，判断是否满足，如果不满足，则继续放在第二列、第三列，依次放完所有列，找到合适的位置； 继续 阅读全文
摘要：
栈实现综合计算器 1. 中缀表达式 中缀表达式就是平时的式子计算，如：3*2+2、2-1+3/3 使用栈完成中缀表达式的计算思路分析 通过一个index索引值，遍历表达式 如果发现扫描到的是一个数字，就直接加入数栈 如果发现扫描到的是一个符号，分三种情况： 当前符号栈空，则直接入栈 当前符号栈有操作 阅读全文
摘要：
数据结构 栈 使用数组模拟栈的思路分析 定义一个top来表示栈顶，初始值为 top=-1;； 入栈的操作 >top++; stack[top]=data; 出栈的操作 >int value=stack[top]; top--; return value; 遍历栈的操作 >stack[i] 代码实现 阅读全文
摘要：
约瑟夫问题--循环链表实现 问题：设编号为1、2...........n的n个人围坐一圈，约定编号为k（1<=k<=n)的人从1开始报数，数到m的那个人出列，它（m）的下一位又从1开始报数，数到m的那个人又出列，直到所有人出列为止，由此产生一个出队的编号的顺序 设置：n是5，m是2，k是1，从第一个 阅读全文
摘要：
JDBC学习笔记 一. 前阶段 0.0前章 HTML CSS JS 负责结构，表现，行为 服务端Tomcat 有关的XML语言（可拓展性） ，可以自定义标签，用于写配置文件的 服务器Tomcat的组件Servlet 作用：写java代码，用于交互用户 获取用户的请求参数 处理请求，如注册，登录，查找 阅读全文
摘要：
实现链表的基本操作 因为单链表和双链表很相似，所以我使用了MVC设计模式简化了思路，并且使用Java语言编译 首先在dao层抽取出节点，用于存放信息 然后在service层分别实现单链表和双链表的具体操作】 最后在客户层调用service的方法 package com.guodaxia.dao; / 阅读全文
摘要：
2022/10/11 review java 1. 面向对象（上） 1.1学习Java的三条主路线： 1） Java类及其成员：属性，方法，构造器，内部类，代码块。 2）面向对象的三大特征：封装性，继承性，多态性。 3）其他关键字：this，super，static，final，abstract，i 阅读全文
摘要：
背景知识： C/S模式的维护成本高，因为一台服务器要维持服务于千万台客户端的通信，如果服务端平台崩了，整个通信过程就全无；其次服务器端离客户端远，有可能会跨越多个国家进行反复传，导致有时延；最后当客户端线性增多，服务器无法扩展； 所以有了P2P模式，百度，迅雷在通讯方面使用了P2P，服务器端一直运行 阅读全文
摘要：
**【腾讯面试题】**单链表反转 思路： 先定义一个节点 reverseHead= new Node(); 从头到尾遍历原来的链表，没遍历一个节点，就取出，并放在新的链表reverseHead的最前端 原来的链表的head.next=reverseHead.next 核心代码 /** * @ aut 阅读全文