迷えば、敗れる

摘要： ###原理 原理很简单，就是搜索一条路，一路走到头； 如果不符合题意，返回上一节点； 再从上一节点找另一条子节点继续往下走； ###思路 path[] 该数组用来存储方法，当到达路径底部，返回该方案； state[] 用于标记该节点是否已经使用过； state[i]若为1，即为已经使用过；若为0，即 阅读全文

摘要： ###基本概念 Trie树又被称之为字典树，前缀树； 它是一种针对字符串进行维护的数据结构； 它也是一种可用来存储词典的数据结构； ###核心思想 词典里的每个单词就是从根节点出发一直到某一个目标节点的路径，路径中每条边的字母连起来就是一个单词。 Trie树中存在一种被称之为目标节点的节点，即根节点 阅读全文

摘要： ###KMP ###1_模板考查 1.https://www.acwing.com/problem/content/833/ 题解 题意 自己看 思路 本身就是KMP模板题，看不明白看以下博客 https://www.cnblogs.com/RimekeyBergling/p/16625360.ht 阅读全文

摘要： ###概念 这是一个字符串匹配算法，对暴力的那种一一比对的方法进行了优化； 基本概念 1、s[ ]是模板串，即比较长的字符串。 2、p[ ]是模式串，即比较短的字符串。 3、“非平凡前缀”：指除了最后一个字符以外，一个字符串的全部头部组合。 4、“非平凡后缀”：指除了第一个字符以外，一个字符串的全部 阅读全文

摘要： ##Java 的两大数据类型: 内置数据类型 引用数据类型 ###内置数据类型 Java语言提供了八种基本类型。六种数字类型（四个整数型，两个浮点型），一种字符类型，还有一种布尔型。 byte： byte 数据类型是8位、有符号的，以二进制补码表示的整数； 最小值是 -128（-2^7）； 最大值是 阅读全文

摘要： ###概念 对象：对象是类的一个实例（对象不是找个女朋友），有状态和行为。 例如，一条狗是一个对象，它的状态有：颜色、名字、品种；行为有：摇尾巴、叫、吃等。 类：类是一个模板，它描述一类对象的行为和状态。 例如：狗就是一类，而指定的一条狗就是对象； 就拿狗举例； 狗这个物种就是一类，包含了颜色，名字 阅读全文

摘要： ###对象，类，方法和实例变量 一个 Java 程序可以认为是一系列对象的集合，而这些对象通过调用彼此的方法来协同工作。下面简要介绍下类、对象、方法和实例变量的概念。 类 类是一个模板，它描述一类对象的行为和状态。 对象 对象是类的一个实例，有状态和行为。例如，一条狗是一个对象，它的状态有：颜色、名 阅读全文

摘要： ###栈_概念 栈，可以理解为一个洗碗的流程，每次拿走的肯定是最上面的碗拿去洗，即先进后出； 而且必须是这个顺序，如果我要洗第7个碗，我就得把上面的1~6个碗全部拿走（甚至可以不洗），我才能拿走第7个碗； ###STL 建立一个栈 //内部元素类型都为int; stack<int>s; //int 阅读全文

摘要： ###链表 数组很好用，但是无法在任意位置插入或删除元素； 所以我们就需要另外一种数据结构来实现这种操作，于是链表就诞生了； 链表支持在任意位置插入或删除，但只能按顺序依次访问其中的元素。 面试中一般用结构体加指针实现动态链表使用较多； 但是这种方法在笔试题和算法题里面最好不要用，操作是非常慢的，每 阅读全文

摘要： ###理解 是目前几乎最优的找质数方法， ###例题_1 例题链接：https://www.acwing.com/problem/content/870/ 给定一个正整数 n，请你求出 1∼n 中质数的个数。 ###题解 #include<bits/stdc++.h> using namespace 阅读全文