1.关于哈夫曼树 哈夫曼树也称最优二叉树,其n个叶子节点都是带有权值的,其节点的带权路径长度(n个叶子节点的权值*其到根节点的路径之和)最小的二叉树即为哈夫曼树. 一般的哈夫曼树不存在度为1的节点(除非在退化的情况下) n个节点经过n-1一次合并最终成为拥有2n-1个节点的哈夫曼树 1.1 构建哈夫曼树 1>从n个带权的节点中选择最小的两个n1,n2构成一个子二叉树,并将其根的权值设为w(n1) + w(n2) = nw 2>再将n个带权节点删除n1和n2,而加入nw 3>再重复以上两步…

牛客网刷题(纯java题型 31~60题) 重写Override应该满足"三同一大一小"三同:方法名相同,参数列表相同,返回值相同或者子类的返回值是父类的子类(这一点是经过验证的)一大: 子类的访问修饰符比父类开放一小: 子类抛出的异常比父类的小(具体,或者说子类抛出的异常是父类抛出的异常的子类通过intellij测试的结果:在子类中,如果一个方法满足与父类的方法的方法签名(方法名称+参数列表)相同,则一定属于override,那么子类中次方法的返回值就必须满足是父类的子类,且子类方法…

牛客网刷题(纯java题型 1~30题) 应该是先extend,然后implement class test extends A implements B { public static void main(String[] args) { } } 复制代码 java中四类八种基本数据类型整数类型:byte,short,int,long浮点类型: float,double逻辑型: boolean字符类型: char   浏览器根据html中指定的编码格式对参数进行编码,Tomcat根据指定的格式…

牛客SQL题目 题目链接:https://www.nowcoder.com/ta/sql 查找最晚入职员工的所有信息 select * from employees where hire_date = (select max(hire_date) from employees); 查找入职员工时间排名倒数第3的员工所有信息 select * from employees order by hire_date desc --降序 limit ,;--从3项,偏移1项,即第3项 查找各个部门当前(t…

user_profile表: id device_id gender age university province 1 2138 male 21 北京大学 Beijing 2 3214 male   复旦大学 Shanghai 3 6543 female 20 北京大学 Beijing 4 2315 female 23 浙江大学 ZheJiang 5 5432 male 25 山东大学 Shandong question_pratice_detail表: id device_id questi…

题目: 有两个字符串s 和t,如果即从s 中删除一些字符,将剩余的字符连接起来,即可获得t.则称t是s 的子序列.请你开发一个程序,判断t是否是s的子序列. 输入描述: 输入包含多组数据,每组数据包含两个字符串s和t. 它们都由数字和字母组成,且长度小于100000. 输出描述: 对应每一组输入,如果t是s的子序列,则输出“Yes”:否则输出“No”. 输入例子: ABC ABCABC ABABC DE 输出例子: YesYesNo 代码: package niuke; import java.…

思路:这个题在秦皇岛的时候好像没有写出来,反正我是没有写出来,题解是听懂了:把直线和圆都看做一个结点,圆和直线用点到直线的距离与半径差求出来,圆和圆之间用点和点之间的距离和半径差表示,最后最短路跑一遍就行了. #include<cstdio> #include<vector> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #define…

01 某音短视频 SQL156 各个视频的平均完播率 [描述]用户-视频互动表tb_user_video_log.(uid-用户ID, video_id-视频ID, start_time-开始观看时间, end_time-结束观看时间, if_follow-是否关注, if_like-是否点赞, if_retweet-是否转发, comment_id-评论ID) 短视频信息表tb_video_info.(video_id-视频ID, author-创作者ID, tag-类别标签, duratio…

01检索数据 SQL60 从 Customers 表中检索所有的 ID 编写 SQL 语句,从 Customers 表中检索所有的cust_id select * from Customers; SQL61 检索并列出已订购产品的清单 [问题]编写SQL 语句,检索并列出所有已订购商品(prod_id)的去重后的清单. select DISTINCT(prod_id) from OrderItems; SQL62 检索所有列 [问题]需要编写 SQL语句,检索所有列. select * from…

一.关于Object类的说法正确 Java中所有的类都直接或间接继承自Object,无论是否明确的指明,无论其是否是抽象类. Object的equals方法,只有一句话,return this==object. equals比较的是指是否相同,而==表示是否指向同一个对象(地址是否一样) Object中的方法 public final native Class<?> getClass(); public native int hashCode(); public boolean equals(…