打铁选手-CSDN博客

原创单链表的实现(C++描述)

#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#include <fstream>#include <cassert>#include <string>using namespace std;#defi...

2019-04-02 10:12:37 361

原创模板

#include <bits/stdc++.h>using namespace std;//#define INF MAX_INT//copy(buf,n,str.c_str)//string转char//sscanf(buf,"%d%d",&a,&b)//串输入处理//sprintf(but,"%.2lf",n)//double转char * //char...

2019-03-23 20:16:46 226

转载骗分导论

转自洛谷目录第1章绪论第2章从无解出发无解情况样例——白给的分数第3章 “艰苦朴素永不忘”模拟万能钥匙——DFS第4章骗分的关键——猜想听天由命猜测答案寻找规律小数据杀手——打表第5章做贪心的人贪心的算法贪心地得分第6章 C++的福利快速排序“如意金箍棒”第7章 “宁为玉碎，不为瓦全”第8章实战演练第9章结语第1章绪...

2019-03-15 16:57:48 1447

原创读入优化

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;对于输入数据非常大的一些可（变）爱（态）题目，输入占据大量时间的题目。scanf就会大大拖慢程序的运行速度，cin就更不用说了，所以我们要用一种高大上的东西—— 读入优化。读入优化的原理其实就是一个一个字符的读入，再组成数字int read(){ int x=0,f

2019-03-11 14:08:30 733

原创互质数的最大不能组合数

给定A和B，A和B互质，求最大不能组合数，和不能组合数的个数。基础知识：GCD(A, B) =1 ⇒ LCM(A, B) = AB剩余类，把所有整数划分成m个等价类，每个等价类由相互同余的整数组成任何数分成m个剩余类，分别为 mk，mk+1，mk+2，……，mk+(m-1)分别记为{0(mod m)}，{1(mod m)}……而n的倍数肯定分布在这m个剩余类中因为GCD(m，n)...

2019-03-11 13:42:35 1909

原创 C语言位运算符

C语言位运算符位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表：运算符含义描述&按位与如果两个相应的二进制位都为1，则该位的结果值为1，否则为0|按位或如果两个相应的二...

2019-03-11 11:52:43 437 1

原创八皇后问题

八皇后问题原始解法DFS#include <iostream>#include<stdio.h> using namespace std;bool vis[9];int str[101][9];int path[9];int coun = 0;int n,k; //int path[]; error1void DFS(int tmp){...

2019-03-08 14:42:37 128

原创快速幂

快速幂ab%c原始时间复杂度O(b)优化后为O(logb)二进制表示bb = 2a1a_1a1+2a2a_2a2+2a3a_3a3+…+2aka_kakaba^bab = a2a1a_1a1a2a2a_2a2a2a3a_3a3…a2aka_kak有递推式：(a2k)2 = a2k+1可以递推计算a2a2^a2a，当a=aka_kak时，将b存在的部分相乘int...

2019-01-10 22:02:06 194

原创线性筛法

/* Name: prime Copyright: Author: Date: 10/01/19 19:59 Description: */#include &lt;iostream&gt;#include &lt;bits\stdc++.h&gt;using namespace std;int fun(int n){ int *prime = new int[n+1...

2019-01-10 21:24:26 249

转载 string char[] 输入

C/C++中，传统的输入流scanf(“%s”,&str) 和cin>>str，遇到空格会返回空格之前的字符串。但是在很多应用中，我们需要字符串中可以同时包含空格，那么前面的两种方法现在就不可用了，在C/C++中给我们提供了那些输入流处理方式呢。（1）gets(char *str) （2）scanf(“%[^\n]]”,str) 需要包含头文件stdio.h这种方法需要对正则

2017-10-12 15:40:48 410

原创迷宫问题(栈)

路径问题和最优路径如图0为可走位置，1为不可走位置求解思想：用栈来实现解决问题，主要步骤是（1）将迷宫的入口坐标设为当前坐标（2）将当前坐标压栈，将当前坐标上的值设为-1（0变为-1）,代表已走过的路（3）判断当前坐标的四周（上下左右）是否是可以通（为0则通）的，如果是通的，那就将它的坐标设为当前坐标（4）重复（2）（3）的操作（5）若遇到如图1中标注的坐标，四周

2017-09-24 21:29:15 3648

原创括号匹配问题(栈)

根据栈的先进后出特点将遇到的左括号依次压入栈中遇到右括号时取出栈顶元素(退栈处理) 比较栈顶元素和输入的括号是否想匹配注意 1.判断的字符串流的奇偶性 2.注意输入的字符是否为所需的括号字符 3.考虑栈的栈顶和栈底是否溢出 4.栈在开始和结束时都应该是空的.所以匹配到最后还要判断栈是否为空,若非空,则匹配失败#include<stdio.h>#include<string.h

2017-09-24 21:16:03 1115

原创数据结构绪论知识点的整合

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。数据：描述客观事件的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。包括数值型和非数值型。（两个前提：该符号能输入到计算机中；能被计算机程序处理。）数据元素：组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。（数据的组成部分）数据项：

2017-09-21 18:08:58 512

原创单链表逆置

明确题目要求不能使用额外的节点存储空间，额外的节点存储空间做中转。在不使用额外存储节点的情况下使一个单链表的所有节点逆序？可以通过迭代循环的思想来处理使用头指针依次向后遍历，遇到数据结点时将相邻的两个前驱后继的关系进行一个逆置首先考虑到头节点时空结点，略去头结点并释放 struct node *p= head; head = head -> next

2017-09-21 17:41:11 462

Andylln的博客