搜索结果
查询Tags标签： ++，共有 2095条记录-
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 人评论 次浏览 -
矩阵类问题处理技巧
矩阵类问题处理技巧 作者：Grey 原文地址： 博客园：矩阵类问题处理技巧 CSDN：矩阵类问题处理技巧 给定一个正方形矩阵，原地调整成顺时针90度转动的样子 题目链接见：LeetCode 48. Rotate Image 本题主要的限制条件是：原地调整，即不开辟额外的二维数组来做。 主要思路…
2022/8/31 23:24:59 人评论 次浏览 -
求一个图的最打的半联通子集=求一个图的最长链方案和个数
拓扑图最长路 等于 背包问题求方案数 因为要求点不同 存在多条边同一情况 需要边判重(set) 拓扑求方案数 #include <iostream> #include <cstring> #include <algorithm> #include <unordered_set>using namespace std; typedef long long LL; c…
2022/8/30 23:53:03 人评论 次浏览 -
AtCoder Beginner Contest 266
比赛链接： https://atcoder.jp/contests/abc266 C - Convex Quadrilateral 题意： 平面图上有一个四边形，按照逆时针顺序给定四个点的坐标，判断四边形是不是凸的。 思路： 求两条临边的向量积是不是 > 0 即可。 代码： #include <bits/stdc++.h> using namesp…
2022/8/30 6:25:05 人评论 次浏览 -
结构体柔性数组
结构体柔性数组（flexible array），C99中，结构体最后一个元素允许是未知大小的数组，这个结构体必须至少有两个成员，这个数组元素必须是最后一个，这种数组叫做[【柔性数组】成员以下代码，结构体中的int num[ ]可不定义数组的个数，这个元素叫做柔性数组，结构体计算大…
2022/8/30 6:22:47 人评论 次浏览 -
LeetCode — 最小路径和
LeetCode — 最小路径和 问题陈述 给定一个 mxn网格 用非负数填充，找到一条从左上角到右下角的路径，该路径最小化沿其路径的所有数字的总和。 笔记： 您只能在任何时间点向下或向右移动。 问题陈述取自： https://leetcode.com/problems/minimum-path-sum 示例 1：Sourc…
2022/8/29 6:52:46 人评论 次浏览 -
实现串口通信数据帧打包与解析，串口通信可靠传输，屡试不爽的数据封包与状态机数据解析程序
前言串口通信是一种异步通信方式，收发双方约定好通信速率，通过两根数据线即可简单的时序全双工数据收发。最常用的串口通信协议由1位起始位 8位数据位 1位停止位组成，总共10位，为了提高通信可靠性，也可在停止位前增加 1位奇偶校验位,但同时也增加可开销，每字节数据需…
2022/8/28 14:24:32 人评论 次浏览 -
KMP算法学习记录
KMP算法 作用：用于字符串匹配。 1 准备 前缀：指不包含最后一个字符的所有以第一个字符开头的连续子串。 后缀：指不包含第一个字符的所有以最后一个字符结尾的连续子串。 next[]（前缀表）:最长前后缀数组。 j是从1开始的；2 实现 2.1 求next[] //如果相等长度+1 if(nee…
2022/8/28 1:22:46 人评论 次浏览 -
CF1550C 题解
前言 题目传送门！ 更好的阅读体验？ 比赛时，这题写了一个 \(O(n^3)\) 算法，然后就过了。 以为是数据水，实际上可以证明时间复杂度是 \(O(n)\) 的。 思路 关键是一个结论：当 \(i < j < k\) 时，若 \(a_i, a_j, a_k\) 单调不降或单调不升，则三元组 \((a_i, i), …
2022/8/27 23:22:49 人评论 次浏览 -
Java++：POI 导入|导出 工具类
没有十全十美的程序 1、封装工具类package com.osrmt.util;import org.apache.poi.hssf.usermodel.*; import org.apache.poi.ss.usermodel.*;import java.io.File; import java.io.FileOutputStream; import java.io.OutputStream; import java.text.SimpleDateFormat; i…
2022/8/27 1:24:27 人评论 次浏览 -
gdfzoj 比赛题解
前言 本次比赛：初一训练5.21 / 编号531 题目难度中等偏上，有几题比较简单，有两三题较难。 T1 题目：gdfzoj1441 思路： 算是一道暴力题。 由于 \(h_{i, j}\) 范围很小，考虑二分答案。 二分答案的范围应该是 \([0, 110]\)。 对于 chk() 函数，可以暴力枚举所有差为 \(\…
2022/8/26 6:23:42 人评论 次浏览 -
【luogu AT2377】Blue and Red Tree（思维）（STL）（启发式合并）
Blue and Red Tree 题目链接：luogu AT2377 题目大意 给你一棵树，每次你可以选一条路径，删掉其中的一条边，然后把路径两断点编号在另一个一样点数的图上连边。 然后给你一个要求的树形态，问你是否有方案能让你连出要求的树。 思路 发现不太能下手，考虑一些至少有的条…
2022/8/26 6:23:28 人评论 次浏览 -
ubuntu升级gcc/g++版本
1. 确认待升级的版本是否存在，若存在，则跳转到第4步sudo apt-cache search gcc-92. 不存在则需要添加 ubuntu toolchain的test源sudo add-apt-repository ppa:ubuntu-toolchain-r/test3. 由于默认源在国内速度太慢，建议修改到ustc# 备份 sudo cp /etc/apt/sources.list…
2022/8/26 5:23:24 人评论 次浏览 -
Educational Codeforces Round 106 (Rated for Div. 2) | CF1499
E 一个暴力是显然的，\(f(i,j,k)\) 表示当前已经使用 \(a\) 的前 \(i\) 位，\(b\) 的前 \(j\) 位，最后一位是 \(a\) 还是 \(b\) 的。然后 \(O(n^2)\) 枚举起点跑下去即可。为啥这个是对的呢？考虑每次转移都是加 \(1/0\)，显然之后在约束之下的转移本质不同。 第一眼我的…
2022/8/25 23:23:03 人评论 次浏览 -
情侣名
解析： 主要是char string 与 int 的转换 用map即可 构造出关系矩阵就好了#include <bits/stdc++.h> using namespace std; map<string, int> index; map<string, int> hashmap; map<int, string> unhashmap; map<string, int> vis; vecto…
2022/8/23 23:25:04 人评论 次浏览
