simao

2676 -- Sudoku题意：给定一个九行九列矩阵，让你填充矩阵里面的元素，要求：1.每一行，每一列，每个小九宫格（图片画粗的地方就是）不能包含相同元素2.每一行，每一列，每个小九宫格均会完整出现1-9的数字思路：DFS回溯填充数字，一行一行填充，当填到第十行说明填充成功，唯一难点就是判断九宫格横坐标/3*3就能获得小九宫格左上角横坐标，纵坐标/3*3就能获得小九宫格左上角纵坐标#include<iostream>#include<queue>usi

搜索小贴士：1.DFS、BFS其实是图的一种遍历方式，两种算法均可以遍历所有情况，是非常暴力的算法，但其应用场景却不太一样，由于他们两种的算法特性导致的，如下：2.问最短、最少之类的问题，一般要想到BFS，BFS搜索是逐层搜索，换个角度来说，每一层是一种状态，达到本次状态所花费的value值是一样的，由于BFS借助队列实现，而队列有先进先出的特性，所以当找到结果时，是由上一层状态继承下来的，一定是当前问题的最少花费。3.DFS一般会伴随着回溯，只需要记得DFS是一条路走到黑，走不通时返回到最近.

1971. 寻找图中是否存在路径1.并查集将给定双向图中的连通分量看成一个集合，把所有相连节点合并为一个集合，最后直接查找start和end节点的祖宗节点，若在同一集合内则说明存在从顶点start到end的路径class Solution {public: static const int maxn=1e5; int *fa=new int[maxn*2+10]; int find(int x){ if(fa[x]==x)return x;

String1.replace用str替换指定字符串从idx位置开始长度为len的字符replace(idx,len,str);class Solution {public: string replaceSpace(string s) { for(int i=0;i<s.length();++i){ if(s[i]==' '){ s.replace(i,1,"%20");

用法1： int *a=new int; *a=1; cout<<"方法一:"; cout<<*a<<endl; delete a; 加*是取指针指向的内存地址存储的元素，不加*是取指针指向的内存地址cout<<a<<" "<<(&a)<<endl; 输出：0x32de0 0x6cfeec，为什么地址不同？因为这两个指向的不是同一个地址，a是指针指向的地址，&a

剑指 Offer 06. 从尾到头打印链表1.用栈实现（基础解法）遍历单链表，将每个链表元素压入栈底，最后再依次弹出push进入vector即可/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {

剑指 Offer 54. 二叉搜索树的第k大节点1.先序遍历+数组存储所有节点i.定义一个vector，用来存储二叉树的所有节点ii.先序遍历将所有节点值push进去（下标从0开始）iii.从大到小排列一下(调用sort，注意sort默认从小到大，如果要从大到小，必须加上greater<int>())/** * Definition for a binary tree node. * struct TreeNode { * int val; *

剑指 Offer 17. 打印从1到最大的n位数1.pow版（傻瓜暴力版）class Solution {public: vector<int> printNumbers(int n) { vector<int>ans; for(int i=1;i<=pow(10,n)-1;++i)ans.push_back(i); return ans; }};执行用时：8 ms, 在所有 C++ 提交中击败了8

剑指 Offer 22. 链表中倒数第k个节点1.基础解法（1）若当前链表是空链表或者只有头节点（只有一个元素），那么就直接返回（2）遍历整个链表记录链表长度（3）计算一下倒数第k个节点从左往右数是第几个（4）再遍历一遍原链表，遍历我们在第三步计算出的值就是答案举个例子：10->20->30->40->50, 和 k = 2.返回链表40->50链表内有5个元素，5-2=3，遍历一次，head=20,两次,head=30,三次，head=40/** * De

剑指 Offer 05. 替换空格1.利用string的insert和erase，用法在注释中已标明class Solution {public: string replaceSpace(string s) { //int len=s.length();这里有坑点 for(int i=0;i<s.length();++i){ if(s[i]==' '){ s.erase(i,1);//s.erase

剑指 Offer 27. 二叉树的镜像1.递归--DFS（后序遍历）思路：后序遍历，不断递归交换当前节点的左右孩子位置即可，从后往前换/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NUL

力扣剑指offer刷题博客第一篇，后续会更完所有题目，题库链接https://leetcode-cn.com/problemset/lcof/每道题力求多种解法！！！左旋转字符串1.暴力做法class Solution {public: string reverseLeftWords(string s, int n) { int len=s.length(); string ans=""; for(int i=n;i<.

目录字典树AC自动机字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。其基本操作有：查找、插入和删除,当然删除操作比较少见。----百度词条一个插入字符...

题目链接：https://www.luogu.com.cn/problem/UVA437题目：有n（n≤30）种立方体，每种都有无穷多个。要求选一些立方体摞成一根尽量高的柱子（可以自行选择哪一条边作为高），使得每个立方体的底面长宽分别严格小于它下方立方体的底面长宽。intput：110 20 3026 8 105 5 571 1 12 2 23 3 34 4 45 ...

Color the ballHDU - 1556N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N...

RewardHDU - 2647题意：每个人的起始金额是888，有些人觉得自己做的比另一个人好所以应该多得一些钱，问最少需要花多少钱，如果不能满足所有员工的要求，输出 -1样例1：2 11 2 输出17771认为自己的报酬应该比2多，所以2为888，1为889是最小的情况样例2：5 41 2 2 5 2 4 4 3 输出4446相当于给定一张图，n个节点...

题目https://vjudge.net/contest/343889A - BadgeCodeForces - 1020B题意：有n个学生，老师要抓学生，每抓到一个学生就标记这个学生1次，然后这个学生会指证另一个学生，老师就会去寻找另一个学生，直到老师找下一个学生的时候，该学生已经被标记过了为止，输出这个学生的编号。从1开始找，输出被重复标记的学生，然后从2开始找......直到...

http://codeforces.com/contest/1257B：给定两个数a，b通过两个操作(1)若a是偶数，则可以将它乘上3/2(1)若a大于1，则可以将a-1两个操作可进行任意次数，问a是否可以通过一系列操作转换为b思路：找规律，特判两个数字即可。。。。暴力解法：当他是偶数时才可以乘上3/2，否则只能减1，不然最终结果就不可能为整数（1）若在进行操作时会...