#include <stdio.h> typedef struct Node { int data; struct Node* lchild; struct Node* rchild; }Node; typedef Node* BinTree; int array[] = {1,2,3,4,5,6, ...
分类：
编程语言 时间：
2020-11-27 10:52:16
阅读次数：
17
Atcoder Beginner Contest 184 A-Determinant Solution: 输出$ad-bc$ #include <iostream> using namespace std; int main() { int a, b, c, d; cin >> a >> b >> ...
分类：
其他好文 时间：
2020-11-26 15:23:49
阅读次数：
14
环形链表 如何判断一个链表是否存在环 哈希表法 哈希表法的基本思路是：把访问过的结点记录下来，如果在遍历中遇到了访问过的结点，那么可以确定链表中存在环。记录访问过的结点，最常用的方法就是使用哈希表了。 有了这一点思路之后，我们很快可以写出相应的题解代码： public boolean hasCycl ...
分类：
其他好文 时间：
2020-11-26 15:05:54
阅读次数：
5
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * Return an arr ...
分类：
其他好文 时间：
2020-11-26 14:41:52
阅读次数：
8
KMP https://www.zhihu.com/question/21923021 的总结 实现 string : 主体字符串 (用 i 遍历) sptr : 匹配字符串 (用 j 遍历) string[i] != sptr[j] 时，如果 sptr 前 j-1 部分存在前缀与后缀相同的部分，只 ...
分类：
其他好文 时间：
2020-11-26 14:31:26
阅读次数：
4
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。例如：输入 s = "anagram"，t = "nagaram"，s 和 t 是字母异位词，而 s = "rat"，t = "car"，此时 s 和 t 不是字母异位词。你可以假设字符串中只有小写字母 解题思路 使用哈 ...
分类：
其他好文 时间：
2020-11-25 13:02:58
阅读次数：
17
public static void main(String[] args) { // 循环遍历Map的4中方法 Map<Integer, Integer> map = new HashMap<Integer, Integer>(); map.put(1, 2); // 1. entrySet遍历， ...
分类：
编程语言 时间：
2020-11-25 12:43:29
阅读次数：
8
如果需要用二维表格形式表达的内容，就需要用双重循环。外层的i表示行，内层的j表示有多少列。 注意循环条件的控制，特别是内层循环的条件是难点。 典型例题就是99乘法表的打印。 ''' 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4= ...
分类：
其他好文 时间：
2020-11-25 12:27:22
阅读次数：
4
一.概念 for: for循环是用下标索引，对数组或集合的元素进行确定的。 foreach: 1、foreach适用于数组或实现了iterator的集合类。foreach就是使用Iterator接口来实现对集合的遍历的。 2、在用foreach循环遍历一个集合时，不能使用集合自带的方法改变集合中的元 ...
分类：
其他好文 时间：
2020-11-25 12:21:59
阅读次数：
7
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
