11 2022 档案

摘要:赫夫曼树 定义:WPL最小的二叉树就是赫夫曼树,WPL全称weight path length,中文意思是树的带权路径长度,规定为所有叶子节点的带权路径长度之和,计算方法是权值*带权路径长度 权值,也就是给某一节点赋予的值大小 带权路径长度,为权值所在层数-1 如果该树的wpl最小,则是最优二叉树 阅读全文
posted @ 2022-11-29 22:52 gdxstart 阅读(154) 评论(0) 推荐(0) 编辑
摘要:二叉排序树 Binary Sort Tree,简称BST,要求二叉排序树的任意一个非叶子节点的左节点的值<=该节点值<=右节点值 1.0 二叉排序树的创建和遍历思路分析 节点类 属性:value,left,right 构造器:this.value=value 添加节点方法:给定一个需要新节点,以递归 阅读全文
posted @ 2022-11-29 22:52 gdxstart 阅读(71) 评论(0) 推荐(0) 编辑
摘要:堆排序算法 **堆排序定义:**堆排序是将一组无序数组(二叉树)构建成一个堆,分为大顶堆和小顶堆 大顶堆:父节点的值永远大于其左子树和右子树的值 **堆排序思路:**将堆顶元素与末尾元素交换,然后重新调整结构,使其满足堆的定义,然后反复执行以上步骤,直到整个数组有序。 实现数组元素升序排序,需要先调 阅读全文
posted @ 2022-11-28 12:59 gdxstart 阅读(108) 评论(0) 推荐(0) 编辑
摘要:八皇后问题算法 问题引入:在八行八列的格子上放8个皇后(棋子),使得任意两个皇后都攻击不到对方,即使得他们都不在同一行同一列和同一斜线上。 思路分析: 第一个皇后放在第一行第一列; 第二个皇后放在第二行第一列,判断是否满足,如果不满足,则继续放在第二列、第三列,依次放完所有列,找到合适的位置; 继续 阅读全文
posted @ 2022-11-20 23:01 gdxstart 阅读(146) 评论(0) 推荐(0) 编辑
摘要:栈实现综合计算器 1. 中缀表达式 中缀表达式就是平时的式子计算,如:3*2+2、2-1+3/3 使用栈完成中缀表达式的计算思路分析 通过一个index索引值,遍历表达式 如果发现扫描到的是一个数字,就直接加入数栈 如果发现扫描到的是一个符号,分三种情况: 当前符号栈空,则直接入栈 当前符号栈有操作 阅读全文
posted @ 2022-11-20 15:36 gdxstart 阅读(27) 评论(0) 推荐(0) 编辑
摘要:数据结构 栈 使用数组模拟栈的思路分析 定义一个top来表示栈顶,初始值为 top=-1;; 入栈的操作 >top++; stack[top]=data; 出栈的操作 >int value=stack[top]; top--; return value; 遍历栈的操作 >stack[i] 代码实现 阅读全文
posted @ 2022-11-17 22:28 gdxstart 阅读(36) 评论(0) 推荐(0) 编辑
摘要:约瑟夫问题--循环链表实现 问题:设编号为1、2...........n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,它(m)的下一位又从1开始报数,数到m的那个人又出列,直到所有人出列为止,由此产生一个出队的编号的顺序 设置:n是5,m是2,k是1,从第一个 阅读全文
posted @ 2022-11-17 22:28 gdxstart 阅读(61) 评论(0) 推荐(0) 编辑
摘要:JDBC学习笔记 一. 前阶段 0.0前章 HTML CSS JS 负责结构,表现,行为 服务端Tomcat 有关的XML语言(可拓展性) ,可以自定义标签,用于写配置文件的 服务器Tomcat的组件Servlet 作用:写java代码,用于交互用户 获取用户的请求参数 处理请求,如注册,登录,查找 阅读全文
posted @ 2022-11-17 22:28 gdxstart 阅读(39) 评论(0) 推荐(0) 编辑
摘要:实现链表的基本操作 因为单链表和双链表很相似,所以我使用了MVC设计模式简化了思路,并且使用Java语言编译 首先在dao层抽取出节点,用于存放信息 然后在service层分别实现单链表和双链表的具体操作】 最后在客户层调用service的方法 package com.guodaxia.dao; / 阅读全文
posted @ 2022-11-15 20:05 gdxstart 阅读(45) 评论(0) 推荐(0) 编辑
摘要:2022/10/11 review java 1. 面向对象(上) 1.1学习Java的三条主路线: 1) Java类及其成员:属性,方法,构造器,内部类,代码块。 2)面向对象的三大特征:封装性,继承性,多态性。 3)其他关键字:this,super,static,final,abstract,i 阅读全文
posted @ 2022-11-15 19:55 gdxstart 阅读(46) 评论(0) 推荐(0) 编辑
摘要:背景知识: C/S模式的维护成本高,因为一台服务器要维持服务于千万台客户端的通信,如果服务端平台崩了,整个通信过程就全无;其次服务器端离客户端远,有可能会跨越多个国家进行反复传,导致有时延;最后当客户端线性增多,服务器无法扩展; 所以有了P2P模式,百度,迅雷在通讯方面使用了P2P,服务器端一直运行 阅读全文
posted @ 2022-11-15 19:54 gdxstart 阅读(34) 评论(0) 推荐(0) 编辑
摘要:**【腾讯面试题】**单链表反转 思路: 先定义一个节点 reverseHead= new Node(); 从头到尾遍历原来的链表,没遍历一个节点,就取出,并放在新的链表reverseHead的最前端 原来的链表的head.next=reverseHead.next 核心代码 /** * @ aut 阅读全文
posted @ 2022-11-15 13:07 gdxstart 阅读(23) 评论(0) 推荐(0) 编辑
摘要:快排 **何为快排:**通过迭代跟中枢轴上的元素进行比较,有两种情况,用两个临时变量对数组一个从前遍历,一个从后遍历,当那个从前开始遍历的临时变量值1大于中枢轴的值时、且当那个从后开始遍历的临时变量值2小于中枢轴值时,两个临时变量存的数据进行互相交换。 思路: 声明中枢值key为下标0的元素 将le 阅读全文
posted @ 2022-11-14 21:05 gdxstart 阅读(592) 评论(0) 推荐(0) 编辑
摘要:单例模式 关键步骤: 私有静态单例对象 私有空参构造器 静态公有方法 getInstance()只为外部提供一个对象 懒汉式初级版 public class Singleton { //懒汉式 private static Singleton singleton; private Singleton 阅读全文
posted @ 2022-11-14 17:22 gdxstart 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示