![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
carpediemZJ
这个作者很懒,什么都没留下…
展开
-
刷题遇到的定理
刷题定理计算二进制中1的个数计算二进制中1的个数只需要每次n=n&(n-1)即可,循环计算迭代次数,直到n=0#include<iostream>using namespace std; // 判断二进制中1的个数 int main(){ int n,ct=0; cin>>n; while(n!=0){ n=n&n-1; ct+...原创 2019-07-14 16:16:59 · 70 阅读 · 0 评论 -
C++写经典算法
C++写经典算法约瑟夫环问题双链表解法数组模拟(大数组)递归法约瑟夫环问题n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.双链表解法数组模拟(大数组)#include<iostream>#include<cstdio>using ...原创 2019-05-30 23:42:31 · 479 阅读 · 0 评论 -
c++写算法 5月篇
c++写算法 5月篇二进制无连续的1二进制无连续的1解题思路:法一:动态规划由于第i位置要么是0,要么是1,因而定义数组dp[i][j],表示在第i位置时,当前位值为j时的情况有多少种,则有状态转移方程dp[i][j]={j=0: dp[i-1][1]+dp[i-1][0]; j=1: dp[i-1][0]},此时代码如下:#include<iostream>using ...原创 2019-05-13 16:06:13 · 201 阅读 · 0 评论 -
c++写算法题:综合
c++算法题:综合拯救公主拯救公主百炼OJ, 题目链接思路,典型的bfs问题,但需要处理的条件较多,此种题适合使用结构体来做,注意熟练使用结构体编程。先贴上代码,以后再多写几遍,这里用到了状态压缩的方法记录宝石的数量。#include <iostream>#include <cstring>#include <queue>#include &...原创 2019-04-28 21:02:50 · 1371 阅读 · 0 评论 -
算法题收藏
算法题收藏2的幂次方2的幂次方题目链接:2的幂次方递归解法#include <iostream>#include <math.h>using namespace std;string s;void print(int n){/*2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)*/ int i=0;...原创 2019-03-21 17:34:28 · 92 阅读 · 0 评论 -
c++算法刷题笔记
c++算法刷题笔记字符串处理字符串处理1.对于从键盘接受 Hello World这样存在空格的输入,不可以使用cin,可以使用形如string ch; getline(cin,ch);来接受一行字符串2. 将string类转换成char[]时,可以使用strcpy(ch,str.c_str());,需要包含头文件#include&amp;amp;amp;lt;string.h&amp;amp;amp;gt;...原创 2019-03-17 20:02:34 · 352 阅读 · 0 评论 -
c++特性
c++特性常用算法函数vector容器set容器map容器stack容器queue容器string容器注意:c++的容器类在使用时尽量使用迭代器去遍历!常用算法函数包含在头文件#include &amp;amp;lt;algorithm&amp;amp;gt;中.//对a中的从a.begin()(包括它)到a.end()(不包括它)的元素进行从小到大排列1)sort(a.begin(),a.end()); //对a...原创 2019-03-18 15:55:22 · 124 阅读 · 0 评论 -
PAT真题
PAT真题1012 The Best Rank (25 分)1012 The Best Rank (25 分)此题难在结构体的设计,如何联系各个字段。=》此种类型多用结构体#include <cstdio>#include <algorithm>using namespace std;struct node { // 使用结构体存储 int id...原创 2019-07-30 20:47:41 · 302 阅读 · 0 评论