首页 > TAG信息列表 > 专题

模版专题

  1.模版类中的模版函数只能写在头文件中，否则链接时出错，因为模版函数不使用时是没有实例的； 2.模型类中的虚函数只能写在头文件中，否则链接时出错，如果父类中有同名同参的虚函数，也不行，因为会使用到虚表中的同名同参函数，而找不到定义，重载的函数（同名不同参）的则正常；  

剑指 Offer 链表专题

一、剑指 Offer 18. 删除链表的节点   给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你

[kuangbin带你飞]专题四 最短路练习

Til the Cows Come HomePOJ - 2387 题意：给你一幅地图，点1~N，双向正权路，问你N到1的最短路径？ 算法：Dijkstra或者SPFA 思路：因为是正权路径，可以用Dijkstra算法；SPFA区别就是可以判断负权环。 1 #include <iostream> 2 #include <vector> 3 #include <cstring> 4 #include <algorithm

字符串专题

字符串的处理要求多样，这里做积累。 1. 首字母大写： sql 没有像 python 一样，首字母大写的函数--title() substring(name,2)：左起第二个开始取子集 力扣1667： select user_id,concat(upper(left(name,1)),lower(substring(name,2))) as name from Users order by user_id 2. 聚合合并

20220701- FSOP专题

2022/07/01 FSOP专题 IO_FILE 相关结构体 首先我们知道内核启动的时候默认打开3个I/O设备文件，标准输入文件stdin，标准输出文件stdout，标准错误输出文件stderr，分别得到文件描述符 0, 1, 2，而这三个I/O文件的类型为指向FILE的指针，而FILE实际上就是_IO_FILE typedef struct _IO_FILE FIL

专题：可持久化数据结构

目录最大异或和 最大异或和 题意： 给定一个非负整数序列 a，初始长度为 N。 有 M 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N 增大 1。 Q l r x：询问操作，你需要找到一个位置 p，满足 l≤p≤r，使得：a[p] xor a[p+1] xor … xor a[N] xor x 最大，输出这个

【基础算法】排序专题

快速排序 912. 排序数组 class Solution { public: void quick_sort(vector<int>& q, int l, int r) { if(l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while(i < j) { while(q[++ i]

【二叉树】最近公共祖先专题

最近公共祖先（Lowest Common Ancestor） 北邮考研机试题 求两结点之间的最短路径长度 视频讲解 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1010; int n, m; int l[N], r[N], p[N]; int dist[N]; void dfs(int u, int d)

【Camera专题】

 

hook 专题

hook ajax返回一般用于返回解密的时候的断点 (function() { var origOpen = XMLHttpRequest.prototype.open; XMLHttpRequest.prototype.open = function() { // console.log('request started!'); this.addEventListener('load', function() {

字符串专题-KMP+扩展KMP

  KMP算法 例题1：E. Martian Strings【前缀函数的运用】 这一题笨笨地写了个SA+二分，慢死了（常数大）。虽然这一题是多串匹配，但是\(m=100\)，S串长度为\(1e5\)，所以是可以暴力check每一个pattern的。。但是因为这一题要把一个串分成两个不相交的区间，所以考虑顺序、逆序做一次KMP，特判长度

2022年odoo中国社区公开分享专题活动

大神,都在路上...  2022年odoo中国社区,由上海开源信息技术协会主办,广大odoo行业者,技术爱好者踊跃报名参与,于2022年8月隆重拉开序幕. 专题预告     专家简介         活动进行中,欢迎大家参与! 联系QQ: 7017511  

【数据结构】链表专题

题单：LeetCode链表 2. 两数相加 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *

dp专题

P1280 尼克的任务 链接：https://www.luogu.com.cn/problem/P1280 本题的关键在于顺推不好做 想着要倒推 想着要统计开始的时间点 排序是为了消除后效性！！！！是个非常好的模型 #include<iostream> #include<algorithm> using namespace std; long int n,k,sum[10001],num=1,f[1000

链表专题训练

1、合并两个有序链表   递归：判断两个节点值大小并递归下一次，递归出口为当节点为空时    class Solution: def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]: if not list1: return list2

计数专题

学霸题,数正方体! 杂题 一开始就是杂题。哈哈✌ MXOR（有改动） 题意 给定一堆数 \(a_i\)。要求数出有多少组 \(b_i\)，满足 \(b_i\leq a_i\) ，且有 \(b_i\) 的异或和为 0 . \(1 \leq n \leq 10^5\) , \(0 \leq a_i \leq 2^{30}\) 解法 类似数位DP的解法。 枚举最高在多少位脱离控制，利

消息中间件-ActiveMQ专题

常见问题及解决方案： 1 什么是ActiveMQ ? activeMQ 是一种开源的，实现了 JMS1.1 规范的，面向消息(MOM)的中间件，为应用程序提供高效的、可扩展的、稳定的和安全的企业级消息通信。 2 ActiveMQ 服务器宕机怎么办？ 尽量不要用非持久化消息，非要用的话，将临时文件限制尽可能的调大3

c# 反射专题—————— 介绍一下是什么是反射[ 一]

前言 为什么有反射这个系列，这个系列后，asp net 将会进入深入篇，如果没有这个反射系列，那么asp net的源码，看了可能会觉得头晕，里面的依赖注入包括框架源码是大量的反射。 正文 下面是官方文档的介绍： https://docs.microsoft.com/zh-cn/dotnet/csharp/programming-guide/concepts/reflec

【kuangbin】专题四 最短路

【kuangbin】专题四 最短路 https://www.acwing.com/activity/content/90/ （没做的那道是网络流） 先把代码放这...吃完饭回来再总结 1. 青蛙 #include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; typedef pair<double, int> pdi; //距离 编号 const int

模拟专题

1095 Cars on Campus Link 配对要求是，如果一个车多次进入未出，取最后一个值；如果一个车多次out未进入，取第一个值。 注意：一个车可能出入校园好多次，停车的时间应该取之和 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include

【kuangbin专题】01——简单搜索

【kuangbin专题】01——简单搜索 https://www.acwing.com/activity/content/90/ 目录： 1. 棋盘问题 普通dfs问题，注意回溯。 dfs问题就是每种方案都try一下，一直莽到头，然后再挨个回头（回溯） #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, k; ll cnt,

数学专题

Counting Ones (30) Link 题意：给定一个数n，求出1~n这n个十进制数中1出现的次数。例如11中1出现了2次，10中出现了1次。 思路：对于n，假设它写成十进制有m位，表示为： \(a_1 a_2 a_3 \dots a_m\) 其中 \(n=a_1*10^{m-1}+a_2*10^{m-2}+\dots +a_{m-1}*10+a_m\). 那么就对这m位从低到高遍历一

环形专题

Shortest Distance (20) Link 使用数组长度倍增的方法。 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> using namespace std; int n,m,x,y; int

滑动窗口专题

Shopping in Mars (25) Link 这道题还可以用前缀和+二分做。 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> using namespace std; int n,m; int d[

DP专题

Find More Coins (30) Link 01背包问题 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> #include <cmath> using namespace std; in