学习笔记与用法总结
文章平均质量分 75
荷叶田田_
这个作者很懒,什么都没留下…
展开
-
python argparse用法总结
转载自:https://www.jianshu.com/p/fef2d215b91d1. argparse介绍是python的一个命令行解析包,非常编写可读性非常好的程序2. 基本用法prog.py是我在linux下测试argparse的文件,放在/tmp目录下,其内容如下:#!/usr/bin/env python# encoding: utf-8import ar...转载 2019-03-20 19:04:24 · 890 阅读 · 0 评论 -
C++ STL set和multiset的用法
http://www.cnblogs.com/hdk1993/p/5811577.htmlC++ STL set和multiset的使用std::set<int> s;那个s这个对象里面存贮的元素是从小到大排序的,(因为用std::less作为比较工具。)1,set的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持插入,删除,查找等操作,就 像一个集合一样。...转载 2018-08-18 15:22:03 · 573 阅读 · 0 评论 -
C++ 去掉string字符串中首尾空格和所有空格
转载自:https://www.cnblogs.com/Shirlies/p/4666744.htmlc++去掉首尾空格是参考一篇文章的,但是忘记文章出处了,就略过吧。去掉首尾空格的代码如下: 1 void trim(string &s) 2 { 3 4 if( !s.empty() ) 5 { 6 s.erase(0,s.find...转载 2018-08-15 15:54:49 · 33074 阅读 · 2 评论 -
C++ string的用法和例子
转载自:https://blog.csdn.net/tengfei461807914/article/details/52203202使用场合:string是C++标准库的一个重要的部分,主要用于字符串处理。可以使用输入输出流方式直接进行操作,也可以通过文件等手段进行操作。同时C++的算法库对string也有着很好的支持,而且string还和c语言的字符串之间有着良好的接口。虽然也有一些弊...转载 2018-07-28 12:33:06 · 280 阅读 · 0 评论 -
Dev-C++(中文)之开启装逼效果
转载自:https://blog.csdn.net/qq_15020543/article/details/797019911.Enable和Color是这里的。2.这个在中文版里是语法,不知道为什么翻译成这个样子。3.这个在这 接下来是字体问题,有的用户发现换了字体后代码之间的间距过大,很不美观,这里我建议都用Consolas字体,比...转载 2018-08-05 15:08:05 · 3590 阅读 · 0 评论 -
Dev-C++之开启装逼效果
转载自:https://www.cnblogs.com/rjgcs/p/5798143.htmlDev-C++是个不错的C++IDE 实在是丑到离谱,丑到无法忍受。可是没办法呀,人家CCF规定比赛用这个,你个小蒟蒻吵什么?我现在就来讲讲怎么把你的Dev-C++快速调得好看得不像Dev-C++。 首先我很喜欢这种颜色的预设: ...转载 2018-08-05 15:06:14 · 23785 阅读 · 3 评论 -
C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
转载自:https://www.cnblogs.com/luolizhi/p/5746775.html1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar()附:cin.ignore();cin.get()//跳过一个字符,例如不想要的回车,空格等字符1、cin>> 用...转载 2018-07-27 10:34:47 · 297 阅读 · 0 评论 -
多重背包二进制分解思想讲解
转载自http://blog.csdn.net/jkay_wong/article/details/7240588在背包九讲里面将多重背包转化为01背包,并且进行时间优化,有利用到一个二进制分解的思想。下面是在网上搜索之后得到的一个关于二进制分解思想的讲解和实现多重背包二进制分解思想讲解/** 在这之前,我空间好像转过一个背包九讲,现在我就只对 01背包和...转载 2018-08-19 10:58:56 · 872 阅读 · 0 评论 -
【用法学习】C++ pair用法及使用sort函数对pair数据进行排序
部分内容转载自:https://www.cnblogs.com/handsomecui/p/4946151.html部分内容转载自:https://www.cnblogs.com/bigyang/p/8590552.html pair 默认对first升序,当first相同时对second升序;类模板:template <class T1, class T2> struct...原创 2018-08-17 10:26:41 · 41197 阅读 · 13 评论 -
【算法总结】欧几里得算法与拓展欧几里得算法 小结
拓展欧几里得算法1、欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数:int gcd(int a,int b){ return b==0 ? a:gcd(b,a%b);} 2、拓展的欧几里德算法:对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数,必然 存在整数对 x,y ,使得 gcd(a,b)=ax+by。i...原创 2018-03-25 21:35:09 · 575 阅读 · 0 评论 -
【算法总结】01背包与完全背包 模板整理
三种背包的概念区分01背包(ZeroOnePack): 有N件物品和一个容量为V的背包。每种物品均只有一件。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。完全背包(CompletePack): 有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价...原创 2018-04-08 20:58:09 · 4289 阅读 · 1 评论 -
Time Limit Exceeded的原因及避免方法
转载自:https://blog.csdn.net/MTOY_320/article/details/78363375?locationNum=7&fps=1经常会遇到这种令人抓狂的情况自己编写的程序在codeblocks上怎么编译运行都能输出正确结果然而一提交,却无法Accept,很多时候显示的并不是Wrong Answer 而是比WrongAnswer更令人绝望的 。...转载 2018-09-05 15:36:16 · 91353 阅读 · 0 评论 -
【算法学习】最小生成树模板
Kruskal算法模板const int MAXN = 1010;const int MAXM = 200020;struct Edge{ int from; //边的起点 int to; //边的终点 int w; //权值}Edges[MAXM];int father[MAXN];int find(int x){ ...原创 2018-09-05 10:08:45 · 267 阅读 · 0 评论 -
【算法小结】计算图的连通块的块数的两种常用方法
两种方法DFS遍历法 并查集法测试数据:样例输入:5 31 22 34 5 5 12 5样例输出241. 图的DFS遍历 计算连通块的块数//图的DFS遍历 计算连通块数 #include <iostream>#include <cstdio>#include <vector>#include <...原创 2018-08-24 16:22:42 · 5553 阅读 · 0 评论 -
十个利用矩阵乘法解决的经典题目
转自:http://www.matrix67.com/blog/archives/276Matrix67: The Aha Moments这是一篇旧文,点击此处以旧主题模式浏览。十个利用矩阵乘法解决的经典题目 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人,今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质。 不要以为数...转载 2018-08-28 19:22:08 · 909 阅读 · 0 评论 -
【算法小结】各种快速幂及矩阵快速幂小结
快速幂原理讲解快速幂计算(a^b)%cll quick_mod(ll a,ll b,ll mod)//快速幂{ ll ans = 1; while(b) { if(b&1) ans = (ans*a)%mod; a = (a*a)%mod; b >>= 1; } return ans;}利用快速乘法优化typedef u...原创 2018-08-28 18:19:09 · 311 阅读 · 0 评论 -
快速幂取模算法详解
转载自:点击打开链接1.大数模幂运算的缺陷:快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的,在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的,在整个计算过程中最麻烦的就是我们的5^1003这个过程缺点1:在我们在之后计算指数的过程中,计算的数字不都拿得增大,非常的占用我们的计算资源(主要是时间,还有空间)缺点2:我们计算的中间过程数字大...转载 2018-04-07 16:11:24 · 1518 阅读 · 0 评论 -
使用cin和cout流优化时限的解决办法
前言 我相信很多人都像我一样,很青睐cin和cout形式的输入输出,但是在众多具有时限的Online Judge()的题目中,通常会卡时间。 而 鬼斧神差的是,有的时候使用cin和cout过不了的测试点,用printf和scanf就过去了。printf和scanf确实快。 一探究竟 cout和cin的设计,可能比我们想象的复杂的多,从实际测试的结果,速度...原创 2018-08-23 15:51:43 · 2644 阅读 · 0 评论 -
int、long、long long类型的取值范围
Mark~~一下。。unsigned int 0~4294967295 int -2147483648~2147483647 (2*10^9)unsigned long 0~4294967295long -2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-922337203685477...转载 2018-04-05 21:19:53 · 15770 阅读 · 0 评论 -
【用法总结】C++ set的用法·
转载自:https://www.cnblogs.com/omelet/p/6627667.htmlset的特性是,所有元素都会根据元素的键值自动排序,set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值,实值就是键值。set不允许两个元素有相同的键值。set的各成员函数列表如下:1. begin()--返回指向第一个元素的迭代器2. clear()--...转载 2018-05-29 20:16:02 · 345 阅读 · 0 评论 -
【用法总结】C++中常用的大小写转换(4种常用方法)
1、如果使用string类,可以使用#include <algorithm>里的如下方法进行大小写转换; transform(str.begin(),str.end(),str.begin(),::tolower); 记得::tolower前面有::, 而且是::tolower,不是::tolower()#include <iostream>#include <...原创 2018-03-14 13:57:54 · 134482 阅读 · 6 评论 -
【工具用法】Linux登录吉林大学校园网教程(以deepin为例)
1、如何在deepin(Linux)上配置无线网络?方法描述 使用以下方法,均可以在deepin、Ubuntu、Mint等常见的Linux操作系统上登录吉林大学校园网(非官方方法);以下操作步骤,均以deepin为例,其实和Ubuntu等都大同小异的。不过你首先需要一个能登录吉林大学校园网的脚本文件和配置文件、和安装文件。安装包如下。drcom.config的配置方法及打包安装...原创 2018-09-27 21:31:24 · 5123 阅读 · 0 评论 -
【工具用法】如何解决Windows10 和 deepin(Linux)双系统时间的同步问题
问题描述 双系统下,deepin(Linux)的系统时间正确,而windows的系统时间错误。原因分析 引入两个概念,本地时间与硬件时间:本地时间是操作系统上的时间。硬件时间是计算机的BIOS时间。因为双系统装在同一个计算机上,所以win10与deepin的硬件时间是一定相同的,因此出现上述问题的原因是两个系统的本地时间不同。解决方法 给deepin(Linux)更新一下时...原创 2018-03-24 10:15:44 · 9518 阅读 · 0 评论 -
【工具用法】如何使Dev C++支持C++11特性
转载自点击打开链接1.先在dev的【工具】里找到【编译选项】2.一开始普遍的dev应该都是以下这个界面,在【编译时加入以下命令】栏是空白的且没有打钩。3.奇迹就在此刻改变.在这个【编译时加入以下命令】处打钩,然后在空白栏输入【-std=c++11】,确定.然后就能支持c++11-std=c++11,我试了一下C要小写c...转载 2018-03-24 08:50:59 · 3134 阅读 · 2 评论 -
【用法详解】C++ replace() 函数用法详解
转载自:http://blog.csdn.net/jiary5201314/article/details/52502516本文主要针对c++中常用replace函数用法给出样例程序[cpp] view plain copy/*用法一: *用str替换指定字符串从起始位置pos开始长度为len的字符 *string& replace (size_t pos, size_t len, c...转载 2018-03-12 18:40:08 · 6631 阅读 · 0 评论 -
【贪心法】--最优装载问题
【贪心法】--最优装载问题1、最优装载问题 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。问题可以描述为:2、算法分析【时间复杂度&&优化】 该算法只用一层循环,时间复杂度是O(n);【算法精髓】 解决最优装载问题之前,需要把所有物体按重量从小到大排序; 该算法使用了...原创 2018-03-01 22:39:42 · 3626 阅读 · 1 评论 -
【贪心法】--活动安排问题
【贪心法】--活动安排问题1、活动安排 设有n个活动的集合 E = {1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。 每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi,且 si < fi。如果选择了活动i,则它在半开时间区间 [si ,fi ) 内占用资源。若区间 [si , fi )与区间 [sj, fj ...原创 2018-03-01 22:28:29 · 1836 阅读 · 0 评论 -
【用法详解】C++-STL 队列queue与优先队列priority_queue的用法详解与学习心得
【C++-STL 队列与优先队列用法详解】1、队列queuequeue 模板类的定义在<queue>头文件中。与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。定义queue 对象的示例代码如下:queue<int> q1;queue<doubl...原创 2018-03-08 21:03:10 · 1463 阅读 · 0 评论 -
【用法详解】STL与STLmap中----lower_bound和upper_bound的用法比较
STL与STLmap中----lower_bound和upper_bound的用法比较STL--map中的用法:std::map::lower_bound与td::map::upper_bounditerator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素。iterator upper_bound( con...原创 2018-02-03 22:40:03 · 13264 阅读 · 0 评论 -
【用法总结】C++ STL中 next_permutation函数的用法
参考链接:点击打开链接概述与分析 STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合:abc,acb,bac,bca,cab,cba。这些排列组合根据less-than操作...原创 2018-03-25 10:06:32 · 50665 阅读 · 21 评论 -
printf()详解之终极无惑
转载自:https://blog.csdn.net/k346k346/article/details/522526261.printf()简介printf()是C语言标准库函数,用于将格式化后的字符串输出到标准输出。标准输出,即标准输出文件,对应终端的屏幕。printf()申明于头文件stdio.h。函数原型:int printf ( const char * format, ... );1返回值...转载 2018-04-08 17:59:26 · 1265 阅读 · 0 评论 -
Java BigInteger用法详解
在用C或者C++处理大数时感觉非常麻烦,但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。这两个类都在java.math.*包中,因此每次必须在开头处引用该包。Ⅰ基本函数:1.valueOf(parament); 将参数转换为制定的类型 比如 int a=3;Bi...转载 2018-04-07 14:02:01 · 5086 阅读 · 0 评论 -
Java——大数操作(BigInteger、BigDecimal)
转载自:https://blog.csdn.net/zhongkelee/article/details/52289163本文目标可以使用BigInteger操作大整数可以使用BigDecimal指定小数的保留位数基础知识对于二进制来说,最高位代表正负号,-0表示-128,+0表示032位系统int型4个字节:-(2的31次方) ~ (2的31次方) 减 1最大负数:10000000 000000...转载 2018-04-07 10:38:41 · 372 阅读 · 0 评论 -
【工具用法】eclipse安装的启动提示
eclipse启动时提示 A Java Runtime Environment or Java Development Kit must be available to run Eclipse1、首先确保已经成功安装了jdk,环境变量也配置正确。 2、因为Eclipse需要javaw.exe来启动,程序会先查找path目录,如果没有找到,这会在eclipse的安装目录下查找,再找不到就会报如上的错...转载 2018-04-06 20:02:19 · 271 阅读 · 0 评论 -
Runtime Error可能产生的原因
runtime error (运行时错误)就是程序运行到一半,程序就崩溃了。比如说:①除以零②数组越界:int a[3]; a[10000000]=10;③指针越界:int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10;④使用已经释放的空间:int * p; p=(int *)malloc(5 * sizeof(int)...转载 2018-04-04 18:01:33 · 86424 阅读 · 1 评论 -
普通素数筛选与快速素数筛选模板
1.普通素数筛选模板最普通的方法 说明:解决这个问题的诀窍是如何安排删除的次序,使得每一个非质数都只被删除一次。 中学时学过一个因式分解定理,他说任何一个非质(合)数都可以分解成质数的连乘积。例如,16=2^4,18=2 * 3^2,691488=2^5 * 3^2 * 7^4等。如果把因式分解中最小质数写在最左边,有16=4^2,18=2*9,691488=2^5 * 21609,;...原创 2018-03-28 21:49:40 · 780 阅读 · 0 评论 -
动态规划之最长上升子序列(LIS模板)再整理
1.O(n^2)LIS模板 dp[i]代表: 必须以a[i]为结尾的LIS的长度.#include <iostream>#include<cstring>using namespace std;const int nmax=1000+5;int a[nmax];//存储数值序列int dp[nmax];//dp[i]记录必须以a[i]为...原创 2018-04-03 20:29:06 · 400 阅读 · 0 评论 -
【工具用法】如何在Dev C++ 的DOS界面里粘贴数据
1.右键单击弹出的DOS界面的标题,会弹出下面一个框:2.点击属性3.在编辑选项中,给快速编辑模式、插入模式打钩。点击确定。4.先复制所需内容,在DOS中粘贴时,右击鼠标,即可粘贴。...原创 2018-04-01 16:53:27 · 5434 阅读 · 0 评论 -
【用法详解】C++--STL中vector的用法总结
在c++中,vector是一个十分有用的容器。作用:它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。vector在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。特别注意:使用vector需要注意以下几点:1、如果你要表示的向量长度较长(需要为向量内部保存很多数),容易导致内存泄漏,而且效率...转载 2018-02-12 22:49:45 · 761 阅读 · 0 评论 -
C++栈的用法及栈的实现
转载自: https://blog.csdn.net/qq_20366761/article/details/70053813首先看一下原c++栈的方法的基本用法: push(): 向栈内压入一个成员;pop(): 从栈顶弹出一个成员;empty(): 如果栈为空返回true,否则返回false;top(): 返回栈顶,但不删除成员;size(): 返回栈内元素的大小;代码示例:#include&...转载 2018-04-08 18:22:59 · 6024 阅读 · 0 评论