- 博客(17)
- 收藏
- 关注
RSS订阅原创 无重复字符串的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子...
2020-07-03 13:35:12
140
原创 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807# Definition for singly-linke
2020-07-03 09:32:16
197
原创 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]import sysclass Solution(object): def twoSum(self, nums,.
2020-07-01 14:56:07
153
原创 删除二叉树中最大最小的元素
BST.java Main.java BST.javaimport java.util.LinkedList;import java.util.Queue;import java.util.Stack;//定义二分搜索树的类public class BST<E extends Comparable<E>> {//泛型要求是可以比较的 priv...
2019-08-11 12:24:18
361
原创 二叉树的非递归前序遍历和层序遍历
BST.java Main.java BST.javaimport java.util.LinkedList;import java.util.Queue;import java.util.Stack;//定义二分搜索树的类public class BST<E extends Comparable<E>> {//泛型要求是可以比较的 priv...
2019-08-11 09:07:17
162
原创 二叉树的前中后序遍历
BST.java Main.java BST.java//定义二分搜索树的类public class BST<E extends Comparable<E>> {//泛型要求是可以比较的 private class Node { public E e; public Node left, right; ...
2019-08-11 08:35:38
629
原创 判断二叉树中有没有某元素
BST.java BST.javapackage ninenine;//定义二分搜索树的类public class BST<E extends Comparable<E>> {//泛型要求是可以比较的 private class Node { public E e; public Node left, right;...
2019-08-08 14:10:02
479
原创 使用递归方法往二叉树中添加元素
BST.java 定义二叉树类 Main.java 主函数 BST.javapackage ninenine;//定义二分搜索树的类public class BST<E extends Comparable<E>> {//泛型要求是可以比较的 private class Node { public E e; ...
2019-08-07 17:00:20
856
原创 用递归的方式完成数组求和
Sum.java//用递归的方式完成数组求和public class Sum { public static int sum(int[] arr){ return sum(arr, 0); } // 计算arr[l...n)这个区间内所有数字的和 //递归的过程对用户是屏蔽的，所以这个函数是私有的 private static i...
2019-08-04 20:01:06
529
原创 去除链表中所有值为val的值
方法一：不使用虚拟头节点ListNode.java定义节点类 Main.java主函数 Solution.java定义过滤函数 ListNode.javapublic class ListNode {//链表类 public int val; public ListNode next; public ListNode(int x) {//构造函数...
2019-08-04 19:15:09
369
原创 租车程序
包目录Car.java 抽象类，有6个子类package com.imooc;public abstract class Car {public static int pay=0;public static String name="car";public int peoplenum=0;public int...
2019-05-07 18:52:29
210
原创 MPEG编码
实验原理MPEG-1音频编码器框架图多相滤波器组(PolyphaseFilter Bank)：将PCM样本变换到32个子带的频域信号如果输入的采样频率为48kHz，那么子带的频率宽度为48/（2*32）=0.75Hz心理声学模型(PsychoacousticModel)：计算信号中不可听觉感知的部分计算噪声遮蔽效应比特分配器(Bit Allocator)
2017-07-09 21:39:09
630
原创 实验五 JPEG解码
实验原理JPEG简介JPEG是Joint PhotographicExperts Group（联合图像专家小组）的缩写，是第一个国际图像压缩标准。JPEG图像压缩算法能够在提供良好的压缩性能的同时，具有比较好的重建质量，被广泛应用于图像、视频处理领域。JPEG 在文件中以 Segment 的形式组织，它具有以下特点：1.均以 0xFF 开始，后跟 1 byte 的 Marker 和
2017-07-06 20:48:21
434
原创 DPCM编码
实验原理预测编码的原理在数字图像中，如果不是随机的噪声，那么每个像素与其周围的像素都会存在着一定的关联，像素值很大程度上依赖于其邻域中其它像素的值。也就是预测误差（在这个实验中用当前像素值与前一个像素值的差来表示）应该非常接近，通常比单个的像素值要小。因此如果只存储预测误差，由预测误差也可以重构出原图像，而且这样可以降低图像中的冗余信息，实现图像的压缩。 如果用前面几个样值的线性
2017-06-30 11:54:41
6844
1
原创 Huffman 编码 实验报告
Huffman编码的方法 （1）统计符号发生的概率。 （2）按照出现概率从小到大排序。 （3）每一次选出概率最小的两个符号作为二叉树的叶节点，将和作为它们的根节点，其频率为两个子节点频率之和，这两个叶子节点不再参与比较，再用新的根节点参与比较。 （4）重复（3）步骤，直到得到概率为1的根节点。 （5）二叉树的左节点为0，右节点为
2017-04-28 23:31:04
3942
1
原创 bmp2yuv
典型的 BMP 图像文件由四部分组成： （1）位图头文件数据结构，它包含 BMP 图像文件的类型、显示内容等信息； （2）位图信息数据 结构，它包含有 BMP 图像的宽、高、压缩方法，以及定义颜色等信 息； （3）调色板，这个部分是可选的，有些位图需要调色板，有些位图，比如真彩色图（24 位的 BMP）就不需要调色板； （4）位图数据，这部分的内容根
2017-04-04 11:31:30
303
原创 数据压缩 实验报告一
YUV转RGB实验原理由电视原理可知，亮度和色差信号的构成如下： Y＝0.2990R+0.5870G+0.1140B R-Y＝0.7010R-0.5870G-0.1140B B-Y＝-0.2990R-0.5870G+0.8860B 为了使色差信号的动态范围控制在0.5之间，需要进行归一化，对色差信号引入压缩系数。归一化后的色差信号为： U＝-0.1684
2017-03-18 19:27:47
1355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人