
c/c++
yangju147532896
这个作者很懒,什么都没留下…
展开
-
#define、const和enum三种常量表示方式
@YangYang48引言说起常量,最直观的常量就是用#define、const和enum方式。Qustion那么任何情况下这三种常量的表示都可以使用吗?如果不能同时使用,那么分别的适用场合又是哪一些呢?我们带着上述的疑问开始对这三个系统的分析,那么开始吧。#define定义C/C++语言源程序中允许用一个标识符来表示一个字符串,称为“宏”。被定义为“宏”的标识符称为“宏名”...原创 2020-04-09 15:02:11 · 1006 阅读 · 0 评论 -
二叉树的三种遍历算法(递归和不递归)
二叉树的三种遍历及其心得体会二叉树二叉树特点二叉树遍历二叉树遍历方法前序遍历前序遍历算法中序遍历中序遍历算法后序遍历后序遍历算法总结参考文献二叉树二又树(Binary Tree)是n(n=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树特点每个结点最多有两棵子树,所以二又树中不存在度大于2的...原创 2020-03-26 10:07:48 · 732 阅读 · 0 评论 -
回文数leetcode_9
@YangYang48回文数问题描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, ...原创 2019-08-30 22:15:54 · 188 阅读 · 0 评论 -
leetcode_6
@YangYang48Z字形变换问题描述将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:(这里用#表示空格加以区分)L # C # I # R #E T O E S I I GE # D # H # N #之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“...原创 2019-08-30 10:43:18 · 196 阅读 · 0 评论 -
动态规划求两个字符串的最长公共子串和最长公共序列
@YangYang48求两个字符串的最长公共子串和最长公共序列基本概念最长公共子串(Longest Common Substring)问题是寻找两个或多个已知字符串最长的子串,且子串却必须是连续的。最长公共子序列(Longest Common Subsequence)问题的区别在于子序列且子串不是连续的。问题描述有两个字符串str和str2,求出两个字符串中最长公共子串长度。示例...原创 2019-08-28 09:46:49 · 3907 阅读 · 0 评论 -
三种有序表的查找算法
三种有序表查找及其心得体会有序表查找算法简介排序算法种类二分查找算法时间复杂度插值查找算法时间复杂度斐波那契查找算法时间复杂度总结参考文献有序表查找算法简介查找的是一个有序线性表,并进行查找操作的查找表排序算法种类按照算法复杂程度分类这里主要以二分查找,插值查找,斐波那契查找为例子二分查找折半查找(Binary Search)技术,又称为二分查找。它的前提是线性表中的记录必须是关键...原创 2019-08-26 11:52:06 · 6150 阅读 · 0 评论 -
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]则中位数是(...原创 2019-08-25 22:07:58 · 1527 阅读 · 0 评论