对应POJ题目：点击打开链接 小孩报数问题 Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description 有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，

递归实现:记忆化+深度遍历 #include <iostream>#include <algorithm>#include <string>using namespace std;int num[1000][1000],n;//递归实现:记忆化+深度遍历int dfs(int x,int y){int sum=0;//记录最大情况if(x>n||y>x) return sum;//

递推实现 #include <iostream>#include <algorithm>#include <string>using namespace std;string s;//递归实现bool judge(int b,int e){//结束条件：b==e,只有一个字符;或者b>e,遍历结束if(b>=e) return true;else{//当前位置与其前一位置均相等r

Problem: 69. x 的平方根 思路 👨‍🏫 参考题解 💖 袖珍计算器算法 class Solution {public int mySqrt(int x){if (x == 0)return 0;// Math.exp(3)：e的三次方int ans = (int) Math.exp(0.5 * Math.log(x));return (long) (a

今天看《挑战》看到一种新的算法，二分图染色问题，然后突然想起之前做的一道带权并查集问题详细见链接 二分图问题是给定一个图判断能否将其染色保证任意两相连点的颜色不一样（只能染两种颜色～） 代码 #include <cstdio>#include <cstring>#include <vector>using namespace std;const int maxn = 2200;vect

Problem: 206. 反转链表 文章目录 思路💖 迭代 + 双指针💖 递归 思路 👨‍🏫 大佬题解 💖 迭代 + 双指针 ⏰ 时间复杂度: O ( n ) O(n) O(n) 🌎 空间复杂度: O ( 1 ) O(1) O(1) /*** Definition for singly-linked list.* public class Li

前言 本文所用的内核为题目所给的内核，版本为 4.4.72，没有引入 kpti 保护。但是这丝毫不影响以下方法在其他部分版本内核的利用，如果有 kpti 保护，最后返回用户态时用 swapgs_restore_regs_and_return_to_usermode 函数即可。还是就是这里并不讲解直接 fork 修改 cred 结构体的利用方式。 参考： 在 2021 年再看 ciscn_20

http://blog.sina.com.cn/s/blog_6d04682b0100m3ai.html（原文地址） 杨辉三角形是形如： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 的三角形，其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形，它的特点是左右两边全是1，从第二行起，中间的每一个数是上一行里相邻两个数之和。这个题目常用于程序设计的练习。 #i

文章目录 第一章1. 求两个整数之和(p7) 第二章2. 求三个数中的较大值（用函数）(p14、p107)3.求1×2×3...×n(求n的阶乘，用for循环与while循环)(P17)1.循环求n的阶乘2.递归求n的阶乘(n< 10) 4.有M个学生，输出成绩在80分以上的学生的学号和成绩,并统计人数（p18）5.判断200-2500的每一年是否是闰年，并将结果输出。非闰年如何求呢？(p1

前言 这题据说比赛被非惨了，但是笔者比较菜，比赛的时候没有正规做出来并且也没有发现非预期，乐。其实比赛的时候一直在纠结为啥 free obj 没有 freelist，哎，陷进去了，我的 Root 宝贝。 笔者赛后用两种【常规】方式成功复现，第一种方法是利用 pipe 去构造 dirty pipe 覆写 busybox 拿 flag（其实作者给的内核版本本身就有 dirty pipe 漏洞，这里