yangju147532896的博客

转载 java学习体系

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

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

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

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

原创 一篇能看懂unicode的文章

@YangYang48 unicode 在开始这个问题之前首先提出几个问题，希望读者能带着这几个问题去看这篇文章 问题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

@YangYang48 Z字形变换 问题描述 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：(这里用#表示空格加以区分) L # C # I # R # E T O E S I I G E # 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” ...

原创 七大经典排序算法

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