- 博客(50)
- 收藏
- 关注
RSS订阅
转载 C++ 读入一行
1.gets gets函数的头文件是,原型如下： char *gets(char *s); gets从stdin中读入一行内容到s指定的buffer中，当遇到换行符或EOF时读取结束。读取成功时，返回s地址；失败时返回null。需要注意的是，gets会将行末尾的’\n’字符或EOF替换成’\0’，这样，gets读取的内容中不包括’\n’字符。如果要获取读取字符串的长度，可以调用strle...
2018-03-11 20:42:17
8393
原创 常用头文件与宏定义
#include <vector> #include <list> #include <map> #include <set> #include <deque> #include <queue> #include <stack> #include <algorithm> #include <iostream> #include <iomanip> #inclu
2017-08-20 09:05:16
768
转载 常见数据类型最值
unsigned int 0～4294967295 2^32-1int 2147483648～2147483647 2^31-1unsigned long 0～4294967295 2^32-1long 2147483648～2147483647 2^31-1long long的最大值：9223372036854775807 2^63-1long
2017-07-21 08:53:41
271
转载 为Python添加默认模块搜索路径；取文件所在目录的上一级目录
为Python添加默认模块搜索路径 方法一:函数添加 1 import sys 2 查看sys.path 3 添加sys.path.append(“c:\”)方法二:修改环境变量 w用户可以修改系统环境变量PYTHONPATH方法三:增加.pth文件，推荐！ 在site-packages添加一个路径文件，如mypkpath.pth，必须以.pth为后缀，写上你要加入的模块文件所...
2018-04-05 22:57:07
2325
转载 C++中的STL中map用法详解
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识...
2018-03-24 14:38:45
174
转载 pandas.DataFrame.unstack
官方文档：pandas.DataFrame.unstack¶DataFrame.unstack(level=-1, fill_value=None)[source]¶Pivot a level of the (necessarily hierarchical) index labels, returninga DataFrame having a new level of colum...
2018-03-18 16:59:35
1622
原创 L1-011. A-B
本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A-B的结果字符串。输入样例：I love ...
2018-03-11 20:17:40
305
转载 利用文件重定向提高调试效率
编程得到正确结果前，往往需要多次运行程序，每次运行都需要花费不少的时间从键盘输入数据。每次输入的数据都是相同的时，会给人的心理带来不爽的感觉，并造成时间上的浪费。无论平时练习还是ACM竞赛实战，这些都是可以避免的。方法是，运用重定向。 用下面的形式调用函数freopen()会将标准输入stdin重定向到文件input.txt（这个名字可以自己定义）。 重定向后，原先从键盘（标准输入的默...
2018-03-11 19:57:21
220
原创 L1-006. 连续因子
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1<N<231）。输出格式：首先在第1行输出最长连续因子的个数；然后在第2行中按“因子1*因子2*……*因子k”的格...
2018-03-10 20:52:03
349
原创 已排序数组二分查找
刘汝佳 紫书提供方法：//正确答案在[x,y)区间之内，即不会包括y。//这种方法老是两个细节搞不顺,如下标注int bsearch(int* a, int x,int y,int test){ int m; while(x<y) //1.这里判断条件为什么不是x<=y(因为不包括y,所以x==y时就说明区间内没有正确答案了 { ...
2018-03-10 19:18:17
601
原创 L1-002. 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：...
2018-03-04 23:03:11
119
转载 欢迎使用CSDN-markdown编辑器(新手指南)
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2018-03-04 22:50:02
109
转载 小白扫盲——双系统装机
磁盘分区的概念Windows上的C盘D盘等 其实就是一块硬盘，但是为了保管方便，按照不同需求给予物理分区，以CDEFG等盘符分别命名予以区别。相当于把你的硬盘分成若干分，每一份一个区域。分区：简单的分解下，一块新的硬盘就像刚打好地基的房子——在你开始往里放东西(比如家具)之前，还需要构造好框架和墙壁。分区就像是磁盘的第一层地基。合理地划出若干个分区之后的磁盘就像一座有多个房间的屋子。每个分
2017-10-27 21:11:44
350
原创 阶乘取余打表，阶乘逆元打表
const long long mod=1000000007;const int maxn=100000;typedef long long LL;LL fac[maxn+9],inv_fac[maxn];LL quickpow(LL x,LL n){ LL res=1; x=x%mod; while(n) { if(n%2==1)res=(re
2017-08-19 16:38:34
1482
转载 插板法（排列组合）
转自（http://www.cnblogs.com/justPassBy/p/4600772.html）插板法的条件（）（1）每个元素都是相同的（2）分成的组，每组的元素不为空就比如下面这个例子，分出来的组的元素是不为空的 原始问题：将10个相同的球放到3个不同的篮子里面去，每个篮子至少一个，问有多少种放法0-0-0-0-
2017-08-18 11:21:15
5259
转载 负数的二进制表示
问题来源："为毛 -x=!x+1 ???其中x为一任意int型正整数，左式表示取x的相反数后的二进制形式，右式表示先将x的二进制按位取反后再加一得到的二进制形式。左右两个二进制相同"假设有一个 int 类型的数，值为5，那么，我们知道它在计算机中表示为： 00000000 00000000 00000000 00000101 5转换成二制是10
2017-08-14 14:00:22
11585
4
转载 单源最短路径——Dijkstra算法，Bellman-Ford算法，SPFA算法
http://www.61mon.com/index.php/archives/200/
2017-08-12 15:48:19
304
转载 疯狂提交找错法（利用RuntimeError报错）
当测试数据符合判断条件时，就会进入死循环报RuntimeError，不会报WA，这样就可以试出测试数据的特点。包括范围，几个数的大小关系什么的。
2017-08-10 16:04:19
381
转载 priority_queue用法
priority_queue添加元素时，默认情况下，会把该元素按大小顺序插入到元素中。但吊诡的是，如果连续插入的几个元素值相同，则他们在队列中的排列顺序完全没有规律。实验结果如下：struct node{ int x,y; node(int x1=0,int y1=0):x(x1),y(y1){} bool friend operator<(node a,
2017-08-01 17:25:29
433
转载 scanf() 输入单个字符屏蔽回车符的四种解决方法
C语言的scanf()函数在接收输入单个字符时会把上一次输入的回车符号当做这次输入的字符，造成无法正确的输入字符数据。这恐怕是初学C的童鞋门遇到的最头疼的问题了。今天给大家提供四种解决方法供借鉴。在scanf()中使用'\n'屏蔽回车符号。scanf("%d\n",&n); //使用'\n'过滤回车scanf("%c",&c);在scanf()格
2017-07-31 10:22:57
11741
5
转载 ACM 对拍
在打acm比赛时，如果一个程序实在不知道错在哪，而剩下时间还挺充足，对拍是一个很好的手段，对拍的意思就是当前你的一个程序交上去发现答案错误了，但又不知道错哪，条件允许的话，你可以写成另一个暴搜的程序得出答案，和你wa输出的答案相匹配，看哪里错了。平时训练也可以这么找出你的wa程序和ac的程序之间的差别。下面就展示如何使用对拍。另附：其实比赛开始前就可以把对拍那三句话写好，还有三个txt建好
2017-07-31 08:45:26
290
原创 codeblocks编译运行与调试
编译当前文件而不是打开的工程：ctrl+shift+F9编译：Ctrl + F9运行上次成功编译后的程序：Ctrl + F10写新程序时一定要创建工程，创建文件的话只能放在工程里编译运行,不然会出现多个main函数而混乱。如何点出逐步运行：http://www.cnblogs.com/unflynaomi/p/4570402.html保证工程路径中没有中文与空格
2017-07-30 13:55:24
6658
原创 DevC++调试技巧
DevCpp作为一个轻量级的C/C++集成开发工具，非常的简单易用，而且特别适合初学者，因为它配置简单甚至不需要什么配置就可以上手使用，让初学者免于面对庞大IDE比如Visual Studio的困惑，让初学者更多的关注于语言本身而不是一个华丽的IDE。百度经验中有关devcpp的经验也不少，但是作为一个编码人员，光能写代码是远远不够的，调试才是你快速成长进步，写出没有错误代码的根本。因此学
2017-07-30 09:46:01
12599
原创 C++ set
set容器所包含的元素的值是唯一的，集合中的元素默认按照从小到大的顺序排列我们构造set集合的目的是为了快速的检索，不可直接去修改键值set的一些常见操作：begin() 返回指向第一个元素的迭代器end() 返回指向最后一个元素之后的迭代器，不是最后一个元素insert(value) 在集合中插入元素erase(value) 删除集合中的元素set
2017-07-29 17:01:12
428
转载 图的存储结构之邻接表
对于图来说，邻接矩阵是不错的一种图存储结构，但是我们也发现，对于边数相对顶点较少的图，这种结构是存在对存储空间的极大浪费的。因此我们考虑另外一种存储结构方式：邻接表（Adjacency List），即数组与链表相结合的存储方法。邻接表的处理方法是这样的。1、图中顶点用一个一维数组存储，另外，对于顶点数组中，每个数据元素还需要存储指向第一个邻接点的指针，以便于查找该顶点的边信息。
2017-07-29 15:11:54
335
转载 深度优先搜索(DFS)
深度优先搜索(DFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/05/121.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。你可以跳过第二节先看第三
2017-07-29 14:40:12
255
原创 后序遍历--CSU-ACM2017暑期训练4-dfs
描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标号是一样的。小Hi也瞅准了这个机会，重新巩固了一下小Ho关于二叉树遍历的基础知识~就这样，日子安稳的过了两
2017-07-28 11:50:16
327
原创 Languages--CSU-ACM2017暑期训练1-Debug与STL
The Enterprise has encountered a planet that at one point had been inhabited. The only remnant from the prior civilization is a set of texts that was found. Using a small set of keywords found in vari
2017-07-27 20:59:10
234
转载 Function Run Fun--CSU-ACM2017暑期训练3-递推与递归
We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a 1 if a > 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20) if a w(a,
2017-07-27 11:41:54
214
原创 R2D2 and Droid Army--CSU-ACM2017暑假集训比赛1
An army of n droids is lined up in one row. Each droid is described by m integers a1, a2, ..., am, where ai is the number of details of the i-th type in this droid's mechanism. R2-D2 wants to destro
2017-07-26 17:32:37
211
转载 求解区间最值 - RMQ - ST 算法
解析ST 算法是 RMQ（Range Minimum/Maximum Query）中一个很经典的算法，它天生用来求得一个区间的最值，但却不能维护最值，也就是说，过程中不能改变区间中的某个元素的值。O(nlogn) 的预处理和 O(1) 的查询对于需要大量询问的场景是非常适用的。接下来我们就来详细了解下 ST 算法的处理过程。比如有如下长度为 10 的数组：复制代码1 3 2
2017-07-26 17:27:20
229
原创 Monthly Expense--CSU-ACM2017暑假集训2-二分搜索
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) that h
2017-07-26 09:09:45
154
原创 4 Values whose Sum is 0 --CSU-ACM2017暑假集训2-二分搜索
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the followin
2017-07-26 08:58:27
210
原创 Can you solve this equation?--CSU-ACM2017暑假集训2-二分搜索
Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky.InputThe first line of the input contains an integer T(1Out
2017-07-26 08:50:26
389
原创 Can you find it? --CSU-ACM2017暑假集训2-二分搜索
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. Input
2017-07-26 08:21:04
215
原创 Languages CSU-ACM2017暑期训练1-Debug与STL
#include#include#include#include#include#include#includeusing namespace std;string lg[109];vector keys[109];//long long store[109][300];int main(){ int n;cin>>n; string s; for
2017-07-24 16:37:29
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人