yangju147532896的博客

转载 java学习体系

原创 #define、const和enum三种常量表示方式

@YangYang48引言说起常量，最直观的常量就是用#define、const和enum方式。Qustion那么任何情况下这三种常量的表示都可以使用吗？如果不能同时使用，那么分别的适用场合又是哪一些呢？我们带着上述的疑问开始对这三个系统的分析，那么开始吧。#define定义Ｃ/C++语言源程序中允许用一个标识符来表示一个字符串，称为“宏”。被定义为“宏”的标识符称为“宏名”...

原创 二叉树的三种遍历算法(递归和不递归)

二叉树的三种遍历及其心得体会二叉树二叉树特点二叉树遍历二叉树遍历方法前序遍历前序遍历算法中序遍历中序遍历算法后序遍历后序遍历算法总结参考文献二叉树二又树（Binary Tree）是n(n=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树特点每个结点最多有两棵子树，所以二又树中不存在度大于2的...

原创 一篇能看懂unicode的文章

@YangYang48unicode在开始这个问题之前首先提出几个问题，希望读者能带着这几个问题去看这篇文章问题1一个汉字究竟占几个字节？问题2我在网页上能看到一些外文像韩文日文或者特殊符号，自己却打不出来？问题3如何理解C/C++中的char、wchar_t 、char16_t和char32_t这几种类型？起源计算机只能处理数字，不能处理文本，那么对计算机操作文本就需要进行一...

原创 回文数leetcode_9

@YangYang48回文数问题描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入: 10输出: false解释: 从右向左读, ...

原创 leetcode_6

@YangYang48Z字形变换问题描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：(这里用#表示空格加以区分)L # C # I # R #E T O E S I I GE # D # H # N #之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“...

原创 动态规划求两个字符串的最长公共子串和最长公共序列

@YangYang48求两个字符串的最长公共子串和最长公共序列基本概念最长公共子串(Longest Common Substring)问题是寻找两个或多个已知字符串最长的子串，且子串却必须是连续的。最长公共子序列(Longest Common Subsequence)问题的区别在于子序列且子串不是连续的。问题描述有两个字符串str和str2，求出两个字符串中最长公共子串长度。示例...

原创 三种有序表的查找算法

三种有序表查找及其心得体会有序表查找算法简介排序算法种类二分查找算法时间复杂度插值查找算法时间复杂度斐波那契查找算法时间复杂度总结参考文献有序表查找算法简介查找的是一个有序线性表，并进行查找操作的查找表排序算法种类按照算法复杂程度分类这里主要以二分查找，插值查找，斐波那契查找为例子二分查找折半查找（Binary Search）技术，又称为二分查找。它的前提是线性表中的记录必须是关键...

原创 leetcode_4

@YangYang48寻找两个有序数组的中位数问题描述给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1=[1，3]nums2=[2]则中位数是2.0示例 2:nums1=[1，2]nums2=[3，4]则中位数是(...

原创 leetcode_3

@YangYang48找最长子串的长度问题描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3：输入: “pwwkew”...

原创 七大经典排序算法

七大经典排序算法及其心得体会经典排序算法简介排序算法分类冒泡排序算法时间复杂度简单选择排序时间性能算法直接插入排序时间性能算法希尔排序时间性能算法堆排序时间性能算法归并排序时间性能算法快速排序时间性能算法总结参考文献经典排序算法简介以内排序（排序整个过程中，待排序的所有记录全部被放置在内存中）的七大经典排序算法为例子，就时间性能、辅助空间、算法复杂性来具体阐述。排序算法分类按照算法复杂程度...