- 博客(12)
- 收藏
- 关注
RSS订阅原创 HJ01_字符串最后一个单词的长度
HJ01_字符串最后一个单词的长度题目链接HJ01_字符串最后一个单词的长度题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:输入一行，代表要计算的字符串，非空，长度小于5000。输出描述:输出一个整数，表示输入字符串最后一个单词的长度。思路解析这个没啥说的字符串分割即可，直接调用Java中的api或者手动模拟代码展示import java.util.Scanner;public class Main{ public static void
2021-02-05 10:09:19
215
原创 IDEA常用快捷键
常用快键键功能快捷键1.执行(run)alt+r2.提示补全 (Class Name Completion)alt+/3.单选注释ctrl + /4.多行注释ctrl + shift + /5.向下复制一行 (Duplicate Lines)ctrl+alt+down6.删除一行或选中行 (delete line)ctrl+d7.向下移动行(move statement down)alt+down8.向上移动行(move stat
2021-01-12 22:52:06
94
原创 剑指offer——从尾到头打印链表
题目链接: 从尾到头打印链表题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。提示以下方法都是针对不带头结点，如有问题，欢迎指正。思路1我们知道栈是有后进先出特性的，所以遍历链表，将链表元素值入栈，然后将栈中元素弹出到目标ArrayList;class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { stack<int>..
2020-10-22 22:06:22
79
原创 定点数的表示和运算
文章目录定点数的表示和运算定点数的表示有符号数和无符号数机器数定点表示机器数表示方法定点数的运算定点数移位运算原码定点数的加减法运算补码定点数加减法运算符号扩展溢出概念和判断方法定点数的乘法运算定点数的除法运算强制类型转换数据的存储和排列定点数的表示和运算定点数的表示有符号数和无符号数无符号数机器字长的二进制位均为数值位，无符号有符号数最高位0/1表示正/负机器数定点表示定点小数定点小数是纯小数；约定小数点位置在符号位之后，有效数值部分最高为之前定点整
2020-10-08 16:54:56
596
原创 牛客14369之最短路（SPFA模板）
链接：https://ac.nowcoder.com/acm/problem/14369来源：牛客网原文地址：牛客14369之最短路（SPFA模板）对于本文中涉及算法原理可自行百度，或者参考我的其他博客，在计算机基础分类下题目描述简单暴力的题目要求：给定一个有n个顶点（从1到n编号），m条边的有向图（其中某些边权可能为 负，但保证没有负环）。请你计算从1号点到其他点的最短路。输入描述:第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l
2020-10-05 17:29:15
164
原创 由遍历序列构造二叉树
文章目录前序+中序遍历序列算法描述代码实现后序+中序遍历序列算法描述代码实现层序+中序遍历序列算法描述代码实现若干只给出一棵二叉树的 前/中/后/层 序遍历序列中的一种不能唯一确定一棵二叉树前序+中序遍历序列算法描述先序序列第一个肯定是根结点，找到根结点找到根结点在中序序列的位置，将遍历序列分为左右子树的两个遍历序列对于左右子树序列重复执行1,2代码实现//之后完善后序+中序遍历序列算法描述后序序列最后一个肯定是根结点，找到根结点找到根结点在中序序列的位置，将遍
2020-06-24 10:44:56
1014
原创 二叉树的四种遍历（先中后序，层次遍历）
先序遍历操作过程先序遍历（PreOrder）的操作过程如下：若二叉树为空，则什么也不做；若二叉树非空：访问根结点；先序遍历左子树；先序遍历右子树。代码typedef struct BiTNode{ ElemType data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;//先序遍历void PreOrder(BiTree T){ if(T!=null){
2020-06-23 18:24:34
341
原创 树和二叉树的概念、性质与存储结构
基本概念与基本术语树的基本概念非空树的特性有且仅有一个根节点没有后继的结点称为“叶子节点”（或终端结点）有后继的结点称为“分支结点”（或非终端结点）除了根节点外，任何一个结点都有且仅有一个前驱每个结点可以有0或多个后继树的概念树是n（n≥0）个结点的有限集合，n = 0时，称为空树，这是一种特殊情况。在任意一棵非 空树中应满足：有且仅有一个特定的称为根的结点。当n > 1时，其余结点可分为m（m > 0）个互不相交的有限集合T1, T2,…, Tm
2020-06-21 17:00:12
475
原创 字符串匹配
朴素模式匹配Index(S,T)：定位操作（模式匹配）。若主串S中存在与串T值相同的子串，则返回它在主串S中第一次出现的位置；否则函数值为0。int Index (SString S, SString T){ int k=1; int i=k, j=1; while(i<=S.length && j<T.length){ if(S.ch[i]==T.ch[i]){ ++i; ++j;
2020-06-16 18:09:24
418
原创 串的定义、基本操作以及存储结构
串的定义和基本操作基本概念串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为S = ‘a1a2······an’ （n ≥0）串中字符的个数n称为串的长度。n = 0时的串称为空串（用∅表示）。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。字符在主串中的位置：字符在串中的序号。子串在主串中的位置：子串的第一个字符在主串中的位置串是一种特殊的线性表，数据元素之间呈线性关系串的基本操作串的基本操作通常以子串为操作对象StrAssign(&am
2020-06-13 21:44:38
844
原创 数据结构的基本概念
基础概念数据：数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据元素、数据项：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。数据结构、数据对象：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据对象是具有相同性质的数据元素的集合，是数据的一个子集。数据类型、抽象数据类型：数据类型是一个值的
2020-06-13 19:40:28
117
原创 算法基础知识
算法的基本概念程序 = 数据结构 + 算法数据结构用来如何把现实世界的问题信息化，将信息存进计算机。同时还要实现对数据结构的基本操作。算法用于如何处理这些信息，以解决实际问题。算法的特性有穷性：一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成。算法必须是有穷的，而程序可以是无穷的确定性：算法中每条指令必须有确切的含义，对于相同的输入只能得出相同的输出。可行性。算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。输入。一个算法有零个或多个输入，这些
2020-06-13 19:38:41
544
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人