帅帅的博客

原创 map容器的使用 加上一个map与set综合运用的例子

string的函数赋值可以直接赋值。#include #include #include using namespace std;struct Student{ string name; int score;};Student students[5] = {{"Jack",89},{"Tom",74},{"Cindy",87},{"Alysa",87},{

原创 函数模板

typename 是类型参数，我们要用时，可以去指定这个类型参数#include using namespace std;template T abs(T x){ return x < 0 ?-x:x;}int main(){ int n = -5; double d = -5.5; cout << abs(n) << endl; cout <

原创 Class的初认识

不 如果使用的构造函数没有初始化呢，就会用类内的初始值

原创 C++（清华篇）STL的基本概念

复杂函数，中要把迭代器当成中间值好吧，接下来的课就没有听懂了，到时候再来吧上天啊，后面就完全看不懂了

原创 map与set的简单综合应用，统计单词词频

#include #include #include #include #include using namespace std; struct words{ string a; int numbers = 0; }; int main() { map mp; multimap mmp; char b[20];

原创 三个农夫问题

#include #include using namespace std;struct mike{ int startTime; int endTime;}people[5001];struct Rule{ bool operator ()(const mike &p1,const mike &p2){ if (p1.startTime == p

原创 Codeblock的主要下载安装流程

我们可以从老九君的一个介绍编译器的视频中扫描二维码，那里有比较详细的攻略。我们要在配置各种东西的时候，比如MinGW时，要严格按照文章来。在配置环境变量时，注意改变的是系统文件。再有codeblock的各种颜色都是可以在环境中的颜色一栏，点击编译器，都是可以改变的。其中的颜色可以靠着mspaint中的画图工具提取颜色。在进行配色。没用的框直接点击取消就行了。关于编译器，最好自己找到原来下载的Min...

原创 map函数的简单使用，和用pair判断的有无正确插入

#include #include #include using namespace std;struct Student{ string name; int score;};Student students[5] = {{"Jack",89},{"Tom",74},{"Cindy",87},{"Alysa",87},{"Micheal",98}};typedef

原创 一道关于迷宫的队列问题

#include &lt;cstdio&gt;#include &lt;iostream&gt;#define MAX_N 10#define MAX_M 10using namespace std;const int INF = 100000000;// 使用typedef会更加方便一点typedef pair&lt;int,int&gt; p;// 输入char maz...

原创 关于char[]类型的排序 和字符串在使用时可能char*更好用

typedef map&lt;char*,int&gt; MP;我骄傲啊，解决了世纪难题。

原创 multimap的简单使用 一道数据输入，查询的问题

cmd是用来接受命令的然后需要把st中的元素插入mp中，虽然它们是可以对应起来的，但是毕竟类型是不同的所以不能直接把st给插进去那我们能够插入的是什么呢。我们需要make a pair 就是make_pair这样的函数 mp.insert(make_pair(st.score,st.info));生成这个函数的时候，我们需要给他赋两个值如果要查询的

原创 这个数据的分析就差一个find_if

#include #include #include #include #include using namespace std;struct student { char name[20]; int score; int studentNumbers;}a[100];struct Rule{ bool operator()(const studen

原创 一些有意思的模板

while (n){ n &amp;= (n-1); r++;}这是用来快速计算有有几个一的个数。条件判断，非常好用。可以多用。括号一定不要忘(i == n?'\n':',')

原创 set 的简单使用和 pair 的简单介绍

大致的使用方法同multiset一致这个的用法厉害，用了一个pair来进行判断插入是否成功#include #include #include using namespace std;int main(){ set st; int a[10] = {1,2,3,8,7,7,5,6,8,12}; for (int i = 0;i < 10;i ++)

原创 结构体的比较用法

一，万能比较，控制排序            struct Rule1{ bool operator()(const int &a,const int &b){ return (a%10) < (b%10); }};  这个函数真的厉害，现在来看，可以用在容器中，可以用在普通的中。、其中的const int &a中，const 和 &可以省略有一点需要注意的是，其

原创 一个简单的深度搜索

#include #define MAX_N 100#define MAX_M 100using namespace std;int N,M;char field[MAX_N][MAX_M+1] = {{'.','W','.','W','.','.','.'},{'.','W','.','W','.','.','.'},{'.','W','.','W','.','.','.'},{'.'

原创 平衡二叉树 STL multiset初识 再加上自定义的排序方法。

#include #include #include //使用multiset和set需要此文件using namespace std;int main(){ multisetst; int a[10]={1,14,12,13,7,13,21,19,8,8}; for (int i = 0;i < 10;i ++) st.insert(a[i]

原创 农夫与牛问题的分析 ---二分法流弊

那么我现在想起了一句话，所有的n的二次方，都可以简化为nlogn了了，真的厉害，可以在大数据中大大简化。

原创 插入排序，简单认识

#include void InsertionSort (int a[],int size){ for (int i = 1;i < size; i++){ //a[i]是最左的无序元素，每次循环将a[i]放到合适位置。 for (int j = 0;j < i; j++) if (a[j] > a[i]){ // 要把a

原创 静态变量的简单 和 strtok 的使用实现 标识符的作用域

静态变量的简单操作。。#include #include using namespace std;char * Strtok(char *p,char *sep){ static char * start; // 本次查找子串的起点。 if (p) start = p; for (; *start && strchr(sep,*start); ++

原创 指针和二维数组补充 和字符串

字符串最好不要加&符号。

原创 有一个很帅的方法，可惜我对于string的原理还是不太懂 另外unique 和sort 可以处理string呢 嗯，解决了，但还可以优化哦

题目：点击打开链接#include #include #include #include #include using namespace std;string a[10000];int main(){ int i; char str[10000]; gets(str); char *p = strtok (str," "); while

原创 动态规划 --- 最长子序列问题

#include #include #define MAX_N 501#define MAX_M 501#define max(a,b) ((a)>(b)?(a):(b))int main(){ int n,m; char s[MAX_N],t[MAX_M]; int dp[MAX_M+1][MAX_N+1]; while (1){ sc

原创 关于BIT问题的错误

/*Description给定L，R，输出X，X在[L,R]中，且其为转化成二进制后1的总数最多的那个数（同时存在多个解，输出最小的那个）。Input第一行为询问个数n，(1<=n<=10000).接下来有n行.每行有两个数为L，R（0<=L<=R<=10^18）Output每个询问输出一个答案。Sample Input31 22 41 10Sample Output1

原创 浙大 c语言文件详解 格式化输入输出详解 打开文件

%n 表示在这之前。printf已经输出了多少字节。其中的几个补充，%i可以输入的更多十六进制，八进制，例如输入0x16 出来10；输入012 出来10至于[...]没什么卵用，

原创 c++语法补充+oj技巧讲解

for循环中定义的int I 只能在其作用域中。用cin 来输入 为什么是两个斜杠呢，因为在输入中无法输入单个斜杠，要用另外一个斜杠来转义它

原创 深度优化搜索 ---判断是否可以从给定整数中选出若干数，使它们的和恰好为k

//关于sort和二分法查找，就告一段落了，现在就开始对深度优化搜索来进行简单的尝试。#include #include #define MAX 5using namespace std;int a[MAX] = {1,2,4,7};int n,k;bool dfs(int i,int sum){ // 如果前面几项都计算过了，则返回sum的值是否和k相等 if

原创 北大，STL简单整理 sort+二分搜索

greater包含在中，用了他，可以使sort从大到小排序。#include #include #include using namespace std;int main(){ int a[] = {5,4,1,7,2,4}; sort(a,a+3,greater()); for (int i = 0;i < 6;i ++) printf("%d

原创 二分查找算法 binary_search 和lower_bound

在一种查找规则下，就算是两种不一样的数据，比如98和8，在按照个位数字排序时是相等的

原创 STL函数库的简单了解

原创 我的背包 ，啊啊

#include//这是最基础的动态规划 让我在来领略一下这个思想。#define max(a,b) (a)>(b)?(a):(b)int main(){ int value[30]; int weight[30]; int dp[30][30];// 前半边的代表个数，后半边代表了重量，而整体代表了价值 memset (dp,0,sizeof(d

原创 异或运算的牛逼

//我擦抑或这么牛。/* *异或运算在 进行0和任何数异或还是原数。 异或两次后可以相当于没有算那个数。 */#includeint main(){ int n; scanf("%d",&n); while (n){ int result = 0; while (n --){ int a;

原创 链表的遍历

原创 把链表转入成一个函数

第一次的尝试，暴力下移，直接提出来构造一个函数。有一个问题。这个函数中我们要修改head，但是原函数是不修改的可以按照算法书上的方案来进行，定义一个全局变量。但是全局变量是有害的，这个只能起一次作用，如果这个程序中有n多个链表呢这次的修改，不同，返回了head，有了一定的优化。缺点是程序员得非常认真的使用这个函数。如果忘了，程序就错误了。第三种方案这里传入一个指

原创 错排。中的阶乘要注意不能超过20，不然longlong也救不了

#includeint main(){ int n,i; long long a[15]; a[1]=0; a[2]=1; for (i = 3;i < 15;i ++) a[i] = (i-1)*(a[i-1]+a[i-2]); scanf("%d",&n); while (n){ int m = n;

原创 贪心算法初识——对今年暑假不AC问题的两种理解

目前的贪心算法，我接触的有两种。一今年暑假不Ac为例，我看到了两种算法。题目：点击打开链接首先，两种都是基于快速排列的：     按照节目时间结束的时间来从小到大来进行   排序的，如果结束的时间相等，那么就按照开始的   时间从大到小来排序。   因为结束的时间最早嘛，所消耗的时间也一定很少。        然后就进行排序，判断后一个的节目开始时，前一个节

转载 一道恶心的题目，必须严格按照要求

题目大意：　　给定一个字符串，如果这个字符串是一个整数，并且这个整数在[a,b]的范围之内（包括a，b），那就输出YES，其它的都是NO。这个字符串是整数的条件：1、如果它是正整数，它只包含前导不是0的数（这个数前面没有零）。2、如果它是负整数，只包含一个'-'符号，任然没有前导0。3、除此之外都不是非法的解题思路：http://bestcoder.hdu.edu.cn

原创 高精度的问题

做高精度的题时，一定要注意一些细节额心态超容易蹦的。这里有一道加法的高精度。#include#include#includebool carryBit (char a,char b,char c){ if (a+b+c>153)return true; return false;}int main(){ int t; int count =

原创 链表的初识

链表就是由两块部分组成的，一是数据，二是指针。太难了明天再战。一礼拜过后，好的我回来啦，经过大量的视频轰炸我好像看懂了什么。。。。。#include #include typedef struct n{ int save; struct n *next;}Node;int main(){ Node *head = NULL; // 指

原创 矩阵的快速幂

#include//我需要构造一个结构来储存矩阵。typedef struct { long long a[3][3];}matrix;long long fastMod(long long n,long long mod){ matrix t,count; matrix temp,count2; t.a[1][1] = 1; t.a[1][2]