- 博客(14)
- 收藏
- 关注
RSS订阅原创 java字符串的复制问题以及相等的判断
java字符串的复制问题以及相等的判断最近在学习java基础的过程中，遇到了一些不太熟悉的地方，在此做一下记录最近在学习java基础的过程中，遇到了一些不太熟悉的地方，在此做一下记录如下展示 代码片段。public class Test { public static void main(String [] args) { String s1 = "a"; String s2 = "a"; System.out.println(s1==s2); System.out.println(
2020-08-27 15:18:26
244
原创 java访问修饰符相关理解
访问修饰符（修饰类，成员属性，成员方法）public 所有类 所有包private 私有的（只有当前类中可以使用）默认不写： 范围（只能在当前类和同包中的其他类中使用，其他包和子类中不可用）protected： 范围（只能在当前类和同包中的其他类以及子类中使用，其他包不可用）...
2020-08-25 16:59:25
109
转载 路径总和II
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22，返回:实现代码如下：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode ...
2019-06-17 14:50:20
109
原创 二叉树的三种遍历方式（递归和循环）
如图所示二叉树：对其分别进行前、中、后续遍历；先序遍历：(1)递归void preorder(TreeNode* root){ if(root==NULL) return; cout<<root->data<<" "; preorder(root->left); preorder(root->right);}(2)非递归（循环...
2019-06-11 18:32:09
460
原创 从尾到头打印一个单链表
输入一个单链表的头结点，从尾到头打印整个链表每个节点的值两种思路：1.不破坏单链表的结构，用栈或者递归的方式实现反转打印；2.反转整个链表，再打印每个节点的值。(1)利用栈的数据结构来实现void PrintList_reverse(ListNode* head){ std::stack<ListNode*> nodes; ListNode* p=head; whil...
2019-06-11 16:33:54
405
原创 字符串替换空格
请实现一个函数，把字符串中的每个空格替换成‘%20’,例如：输入"we are happy",则输出"we%20are%20happy"。要求算法时间复杂度O(n);思路：从字符串的后面开始插入替换字符；首先遍历整个字符串得到插入后的总长度和空格的个数，再用两个指针分别指向：p1指向替换前字符串的末尾，p2指向替换后字符串的末尾；当p1指向不是空格时，将其内容插入p2所在内存；当p1指...
2019-06-11 15:56:57
252
原创 字符串指针与字符串数组
C/C++中每一个字符串都以‘\0’结尾，以方便找出字符串的尾部。但由于这个特点，会存在额外的开销，不小心导致越界的情况。如下面的代码：char str[10];strcpy(str,"0123456789");"0123456789"看起来只有十个字符，但是我们在复制的时候需要在字符串的末尾加上’\0’,因此要正确复制该字符串，至少需要一个长度为11个字节的数组。为了节省内存，C/C+...
2019-06-11 12:41:52
2610
1
原创 排序二维数组的查找
在一个二维数组中，每一行都按从左到右递增的顺序排列，给定一个整数，查找数组中书否有和该数字相等的数字；思路：从右上角开始比较，逐次向右下角靠近。代码如下:bool Find(int* matrix，int rows,int columns,int number){ bool found=false; if(matrix!=NULL&&rows>0&am...
2019-06-11 11:20:47
178
原创 二叉树的最小深度
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度 2.代码如下：/** * Definition for a binary tree node. * struct TreeNode { * int val;...
2019-06-10 17:58:27
79
原创 平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]返回 false 。代码如下：/** * Definition for a ...
2019-06-10 16:30:34
112
原创 二叉树层次遍历（自下而上）
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]这里我们使用一个二维的动态数组来存放遍历后的值，用队列来实现树的遍历。先把根节点放入队列中，然后出队，遍历根节点的值，放入动态数组的第一个...
2019-06-06 15:52:36
3400
原创 VVC/VTM 4.2 帧内编码——亮度预测理解
xCompressCU()是帧内编码的核心函数，它把从上层函数compressCtu()得到的基本编码单元CTU递归地用函数xCheckModeSplit()进行宏块划分。在此过程中，xCheckModeSplit()会调用xCompressCU ()。xCompressCU()函数xCompressCU()函数的主要流程如下：1、初始化：设置各种可用模式，上下文模型等；2、遍历各种帧内模...
2019-06-04 10:30:52
1015
1
转载 gcc 与 g++的区别
转载自：http://www.cnblogs.com/wb118115/p/5969775.html# gcc 与 g++的区别其实在这之前，我一直以为gcc和g++是一个东西，只是有两个不同的名字而已，今天在linux下编译一个c代码时出现了错误才找了一下gcc和g++的区别。先描述一下今天遇到的错误：因为以前写程序的时候，写的都是cpp文件，然后就直接使用g++编译，没出错，也就没有在...
2019-05-31 17:55:14
891
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人