搜索结果
查询Tags标签： include，共有 4170条记录-
Problem P11. [算法课动态规划]爬楼梯
动态规划当前状态和前一状态相关。到m阶楼梯的方法等于到m-1和m-2的方法相加#include<iostream> #include<bits/stdc++.h> #include<cstdio>using namespace std;int n; int cnt[25];int main() {scanf("%d", &n);cnt[0] = 1;cnt[1] = 1;…
2022/9/8 14:22:57 人评论 次浏览 -
[kuangbin带你飞]专题三 Dancing Links
Dancing Links 是一种数据结构，用于精确覆盖。详情去下面链接学；感谢大牛总结。 学习资料： http://www.cnblogs.com/grenet/p/3145800.html http://blog.csdn.net/mu399/article/details/7627862 F - SudokuPOJ - 3074 题意：就是给你一个随机的九宫格，问你答案是多…
2022/9/7 6:22:48 人评论 次浏览 -
linux driver --- platform框架应用完整实例
平台设备文件 button_device.c#include <linux/module.h> #include <linux/init.h> #include <linux/platform_device.h>static void button_release(struct device *dev) {printk("%s\n", __FUNCTION__);return; }struct resource button…
2022/9/5 5:52:52 人评论 次浏览 -
算法提高课 第四章 数据结构之树状数组
一、介绍 功能快速求前缀和 O(logn) 修改某一个数 O(logn)原理c[x]:以x结尾的长度lowbit(x)的所有数的和父节点找所有子节点(求和操作)：c[x] = a[x] + c[x-1] + ... + c[lowbit(x-1)]，x为偶数时，每一次去掉最后一个1；x为奇数时，没有子节点 子节点找父节点(修改操作)：…
2022/9/5 1:22:51 人评论 次浏览 -
Problem P05. [算法课分治] 寻找第 k 个最大元素
先sort进行排序，然后输出第k大的元素即可#include<iostream> #include<bits/stdc++.h> #include<cstdio>using namespace std;int n, k; int arr[10005];int main() {scanf("%d %d", &n, &k);for (int i = 0; i < n; i++){scanf(…
2022/9/4 1:24:11 人评论 次浏览 -
Problem P04. [算法课分治] 找到 k 个最小数
先sort排序，在输出最小的k个数。#include<iostream> #include<bits/stdc++.h> #include<cstdio>using namespace std;int n, k; int arr[10005];int main() {scanf("%d %d", &n, &k);for (int i = 0; i < n; i++){scanf("%d…
2022/9/4 1:24:10 人评论 次浏览 -
asio使用例子
阻塞调用# include<iostream> # include<boost/asio.hpp> # include<boost/date_time/posix_time/posix_time.hpp> using namespace std;int main() {cout << "One" << endl;boost::asio::io_service io;boost::asio::deadline_t…
2022/9/3 23:26:27 人评论 次浏览 -
Codeforces Round #818 (Div. 2) D Madoka and The Corruption Scheme
Madoka and The Corruption Scheme 组合数 + 思维 + 贪心 首先要思考一开始要如何摆放才是最优秀的 按照完全二叉树（根就是最后赢的那个），给所有的点赋予权值，代表需要转换多少条边，才能使得这个点的数字被选上 显然假设当前点的权值为 \(x\)，该点的其中一个节点权值…
2022/9/3 23:25:10 人评论 次浏览 -
扫描线
扫描线的一些经典应用：求n个矩形的面积并和周长并。面积并（P5490 【模板】扫描线）首先扫描线的思想就是假设有一条无限长度的线从一个方向到另一个方向扫一遍整个图形，这样这个图形就变成了一大堆小矩形，然后算每个矩形的面积。这个过程可以上棵线段树。 怎么搞？首先…
2022/9/3 23:22:59 人评论 次浏览 -
利用printf函数，编写一个程序，输出下列图形 * *** ***** ******* *********
#include<stdio.h> main() {printf(" *\n ***\n *****\n *******\n*********\n"); }
2022/9/2 14:23:23 人评论 次浏览 -
C++正则匹配字符串
以下实例使用C++正则从一串混乱的字符串中匹配带小数点的数字点击查看代码 #include <iostream> #include <regex>using namespace std;int main() {smatch results;string str = "adbhjasdhaj1231.123QWEE QWEQWWQEDXQ 12346.4156";string pat(&qu…
2022/9/2 1:22:55 人评论 次浏览 -
CCF 201503-1 图像旋转（C++）
好像旋转矩阵有更好的做法，但是我觉得这样也足够了，如果需要更好的做法，大家得自己在去找一下。 我主要是找了下规律，然后做出来的#include<iostream> #include<bits/stdc++.h> #include<cstdio>using namespace std;int num1[1005][1005]; int num…
2022/9/1 14:25:46 人评论 次浏览 -
【C++】ceil floor round 函数
https://blog.csdn.net/dangzhangjing97/article/details/81279862?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-1-81279862-blog-8242823.pc_relevant_multi_platform_whitelistv4eslandingctr&a…
2022/9/1 14:25:45 人评论 次浏览 -
2 linux多进程开发-进程基础
进程状态 进程创建 父子进程 进程退出 孤儿进程、僵尸进程 wait | waitpid 1. 进程概述 程序和进程 程序是包含一系列信息的文件，这些信息描述了如何在运行时创建一个进程： 二进制格式标识：每个程序文件都包含用于描述可执行文件格式的元信息。内核利用此信息来解释文件…
2022/9/1 5:24:12 人评论 次浏览 -
【笔记】入门DP（Ⅱ）
0X00 P1433 吃奶酪 状压 \(DP\)，把经过的点压缩成01串。若第 \(i\) 位为 \(0\) 表示未到达，为 \(1\) 则表示已到达。 用 \(f[i][j]\) 表示以 \(i\) 为起点，经过 \(j\) 所含 \(1\) 位置的所有点的最小距离。 先预处理出点两两之间的距离，记为 \(dis[i][j]\)，初始化 \(…
2022/8/31 23:26:19 人评论 次浏览
