搜索结果
查询Tags标签： ++，共有 2095条记录-
NOIP 2018 普及组初赛试题阅读程序解析
第 18 题 阅读程序写结果：#include<stdio.h> char st[100];int main() {scanf("%s", st);//输入一个字符串for (int i = 0; st[i]; ++i) {if (‘A’ <= st[i] && st[i] <= ‘Z’)//如果是大写字母，执行指令st[i] += 1;//往后退一位（如A变…
2022/9/17 1:17:25 人评论 次浏览 -
稀疏数组
稀疏数组当一个数组中大部分元素为0，或者为同一数值到时候，可以用稀疏数组来进行保存。 稀疏数组的处理方式是：记录数组一共有几行几列，有多少个不同值。 把具有不同值的元素和行列以及值记录在一个小规模的数组中，从而缩小程序的规模。直接举个例子：int[][] array1…
2022/9/16 6:17:28 人评论 次浏览 -
28
1 #include <iostream>2 #include <string>3 using namespace std;4 template<class T,class Pred>5 void MyForeach(T *p,T *q,Pred op){6 while(p != q){7 op(*p);8 ++ p;9 } 10 } 11 void Print(string s) 12 { 13 cout…
2022/9/14 6:19:07 人评论 次浏览 -
C++实现真值表
这一片文章主要是关于真值表，在完成之前我也遇到了许多问题。比如怎么去求解表达式的值，怎么去将每个变量进行赋值，也就是如何 将n个字符进行01全排列。01全排列真的神奇，01全排列其实就是2^n。他可以表示全部的01，真是神奇。怎么去判断表达式的值呢？我们可以分步骤…
2022/9/9 1:23:08 人评论 次浏览 -
Educational Codeforces Round 134 D
D. Maximum AND 可以很轻松通过^和& 两个操作看出 我们要求的两个序列每一位上的1加起来必须等于n才行 多一个少一个都不行 然后1加起来等于n 0自然加起来也等于n 0和1的数量相等 但是直接每一位算肯定是不对的 因为会有有些组不同 比如样例1 我们考虑按位贪心 让后面…
2022/9/6 23:23:06 人评论 次浏览 -
Rock and Lever
题意： 找出数列中满足，ai & aj >= ai ^ aj 的 (i,j)的数量，i<j 由样例发现，当ai 与 aj 的最高位一样时，不等式就成立 故，记录数的最高位的数目，假设一个最高位的数目为x，则能选,C(n,2)种 得到一个数的二进制的最高位，不断右移即可。 处理组合数即可。又…
2022/9/5 23:25:30 人评论 次浏览 -
排序算法整理C++（初赛）
排序算法整理 常见考点将一个乱掉的字符串排回有序（以交换为基本操作）的最少操作，就是冒泡排序。 排序算法的稳定性 排序算法的时间复杂度排序算法的稳定性 稳定性是指排序前两个元素a1 = a2，a1在前。排序过后，倘若a1始终在前，则算法是稳定的，否则是不稳定的。 稳定…
2022/9/5 1:26:10 人评论 次浏览 -
【luogu CF633H】Fibonacci-ish II（莫队）（线段树）（矩阵乘法）
Fibonacci-ish II 题目链接：luogu CF633H 题目大意 给你一个序列，每次问你一个区间，把里面的数拿出来去重排序，第 i 个位置乘上斐波那契数列第 i 项之后所有数的和。 思路 这题卡常。 （而且好像能暴力优化草过去但是写的是标算）首先看着数据范围会主观思考 \(\sqrt{…
2022/9/4 23:25:23 人评论 次浏览 -
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 人评论 次浏览 -
排序
其实排序能用的上的就三个：快排，归并，基排（\(O(wys)\)）。（其实priority_queue可能也算） 快排很好说，sort就行。还有一个stable_sort是相同大小元素顺序不变的稳定排序算法。(事实上我随了1e7个随机数，sort是3.412s，stable_sort是3.569s) 然后是归并。这个可以用…
2022/9/3 23:23:35 人评论 次浏览 -
克鲁斯卡尔(Kruskal)算法
1.应用场景-公交站问题1)某城市新增7个站点(A, B, C, D, E, F, G) ，现在需要修路把7个站点连通 2)各个站点的距离用边线表示(权) ，比如 A – B 距离 12公里 3)问：如何修路保证各个站点都能连通，并且总的修建公路总里程最短? 2.克鲁斯卡尔算法介绍 1)克鲁斯卡尔(Krusk…
2022/9/3 14:24:05 人评论 次浏览 -
前端面试题 JavaScript 基础 —— 2022-09-03
每日 3 题 13 以下代码执行后，控制台中的输出内容为？ Object.prototype.a = 1; Function.prototype.b = 2; function F() {} var f = new F(); console.log(F.a); console.log(F.b); console.log(f.a); console.log(f.b);14 以下代码执行后，控制台中的输出内容为？ var…
2022/9/3 14:22:53 人评论 次浏览 -
卡常小技巧
那些也许有用的卡常小技巧 作者卡Ynoi卡吐了 一，代码优化 1.inline 其实还是有点用的。 不带inline:带inline:2.register 注意有些不能加，但优化程度还是很大的。 不带register:带register:3.i++ $ \Rightarrow $ ++i 但是优化很小，如果只差一点可以加上后多跑几遍，增…
2022/9/2 23:26:15 人评论 次浏览 -
CSP_202206-2_寻宝！大冒险！
CSP_202206-2_寻宝！大冒险 题目链接 思路 相当于判断两个有限集合AB之间是不是满射和单射，只需要保证以下两点A和B元素个数相等 A中每个元素都能通过映射\(\psi\)到B中一个元素，且\(\psi(a_1)=\psi(a_2) \iff a_1 = a_2\)坑 输入的矩阵格式和我们平常看到的坐标系，xy轴…
2022/9/2 23:24:56 人评论 次浏览 -
C/C++中的自增自减运算符的前置后置问题
前言 在准备秋招的过程中，遇到双指针问题，发现自增自减运算符的前后置对于问题的解决有很大的影响，故写此文作为总结，方便后续查阅。 正文 一、前置后置的区别 自增自减操作符在编程中很常用，都分为分为前置和后置两种操作符，对于两者的区别，C++ primer中的说明如下…
2022/9/2 14:23:23 人评论 次浏览
