C++
_23_
正在努力学AI的菜鸟
展开
-
&符号——记录一下
目录1、n&12、x&y3、&n1、n&1判断n是否为奇数n为奇数时,最低位为1,结果为1n为偶数时,最低位为0,结果为02、x&y结果为x 、y二进制同或后的值3、&n常见于scanf里,作为取地址符...原创 2021-09-23 16:10:35 · 340 阅读 · 0 评论 -
计数问题——题解
记录一下,写代码10分钟,改 Bug 3小时~给定两个整数 a 和 b,求 a 和 b 之间的所有数字中 0∼9 的出现次数。例如,a=1024,b=1032,则 a 和 b 之间共有 9 个数如下:1024 1025 1026 1027 1028 1029 1030 1031 1032其中 0 出现 10 次,1 出现 10 次,2 出现 7 次,3 出现 3 次等等…输入格式输入包含多组测试数据。每组测试数据占一行,包含两个整数 a 和 b。当读入一行为 0 0 时,表示输入终止,且该原创 2021-09-23 15:03:12 · 388 阅读 · 0 评论 -
最长上升子序列 II——题解
给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数,表示完整序列。输出格式输出一个整数,表示最大长度。输入样例:73 1 2 1 8 5 6输出样例:4代码:#include<bits/stdc++.h>using namespace std;int a[100010],q[100010]; //q是一个 递增 序列,所以可以用到二分int main(){ int n;原创 2021-09-22 23:23:11 · 727 阅读 · 0 评论 -
X星人的基因——题解
题目:样例输入:8A B C D E A B CA C C D C B A E6A B C D E EA E D C B B0样例输出:思路:这题比较简单,就是先用动态规划求出最长公共子序列,再进行计算YesYes#include<iostream>#include<cmath>using namespace std;char a[10010],b[10010];int dp[1010][1010]={0};int main(){ i原创 2021-05-10 21:18:25 · 269 阅读 · 0 评论 -
高桥和低桥----题解
输入:2 2 22 56 28 35 3 22 3 4 5 65 34 25 2输出:Case 1: 1Case 2: 3#include<iostream>#include<cstdio>#include<algorithm>#include <stack>#include <map>#include <queue>#include <vector>using namesp..原创 2021-03-18 18:30:19 · 184 阅读 · 1 评论 -
聊天止于呵呵------使用的map<pair<string,string>,int> m;
这题第一次遇到的时候,用的模拟写出来了。其中用到了 map<pair<string,string>,int> 类型。在学校OJ上写的这道题:传送门样例:输入:A->B: Hello!A->C: Hi!B->A: HeheB->D: Hei!D->B: How are you?A->C: Hi???A->C: Are you there?B->D: Hehehei!D->B: What does hehe原创 2021-03-04 21:49:08 · 1328 阅读 · 1 评论 -
数据结构之二叉树(C++)
二叉树操作:先序创建二叉树,先序遍历,.中序遍历,后序遍历,统计树的节点个数,统计叶子节点个数,统计树深度。#include<iostream>#include<cstdlib>#include<cstdio>#include<algorithm>using namespace std;//定义二叉树类型 typedef struct bitnode{ char data; struct bitnode *lchild,*rchild;原创 2020-12-26 00:15:14 · 107 阅读 · 0 评论 -
从C语言到C++的过渡(需有C语言基础)
作为一个想学C++的C语言小白,我所做的就是参考各个资料视频,将我所理解的知识更加简洁清晰地整理出来。。。如果有可以补充或者写错的,希望大家能指出来,蟹蟹~目录0.可以这么理解:1.头文件2.命名空间3.基本数据类型4.输入输出5.动态内存分配6.结构体7.条件运算符0.可以这么理解:1.头文件C语言C++stdio.hiostreammath.hcmat...原创 2020-04-20 22:00:54 · 709 阅读 · 0 评论