随笔分类 -  C/C++

栈的应用
摘要：一、数制转换 例如，把十进制数159转换成八进制数，如图 159/8=19余7，19/8=2余3，2/8=0余2，我们发现得到的结果是倒过来的，因为栈的先进后出的特性，所以可以用栈来存储这几个数，然后输出出来就是对应的正确的八进制数了。 伪代码： void conversion(){ InitSta 阅读全文
posted @ 2017-10-13 21:06 路人姜。 阅读(287) 评论(0) 推荐(0)
线性表单链表的实现
摘要：一、基本操作 1）定义 typedef int ElementType;typedef LNode *PtrToLNode;//指向结点的指针struct LNode{ElementType data;PtrToLNode next;};typedef PtrToLNode List; 2）初始化 阅读全文
posted @ 2017-10-08 19:12 路人姜。 阅读(535) 评论(0) 推荐(1)
【C语言】产生随机数
摘要：一、 函数原型：int rand() 头文件：#include <stdlib.h> 返回值为随机值，参数为空，通过 rand 函数就会产生一个随机数。 栗子： 运行该栗子你会得到一个随机数，但是你再运行一次会发现仍然是你第一次得到的数。那是因为产生随机数的原理是这样的：产生随机数的原理是根据一个值 阅读全文
posted @ 2017-09-27 18:58 路人姜。 阅读(5846) 评论(1) 推荐(1)
【优先队列&模拟】接水问题
摘要：题目描述 学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接 阅读全文
posted @ 2017-09-08 21:11 路人姜。 阅读(421) 评论(0) 推荐(0)
atoi函数的使用（将字符串转换成整型数）
摘要：原型： int atoi(const char *nptr); 头文件：#include <stdlib.h> 简介 atoi（ascii to integer）：是把字符串转换成整型数的一个函数。atoi( ) 函数会扫描参数 nptr字符串，跳过前面的空白字符（例如空格，tab缩进等。——百度百 阅读全文
posted @ 2017-09-02 07:55 路人姜。 阅读(2390) 评论(0) 推荐(0)
C++，cout输出小数点后指定位
摘要：#include #include //需要添加此头文件 using namespace std; int main() { float a=0.20001; float b=2; cout<<setprecision(2)<<a<<endl;//输出小数点后两位，0会舍去 cout.setf(ios::fixed); cout<<fixed<<setp... 阅读全文
posted @ 2017-08-14 07:58 路人姜。 阅读(774) 评论(0) 推荐(0)
【STL学习】sort函数之自定义结构体数组
摘要：最近经常用到结构体数组排序，所以把用sort对结构体数组排序整理一下。 输入： 2 512 423 98 454 104 72 309 2389 319 19 输出 排序规则为，先比较a如果a相等则比较b：2 52 304 74 108 459 2312 419 1923 989 3 阅读全文
posted @ 2017-08-09 22:03 路人姜。 阅读(411) 评论(0) 推荐(0)
【pair的运用】Paired Up(USACO)
摘要：Paired Up 题目描述 Farmer John finds that his cows are each easier to milk when they have another cow nearby for moral support. He therefore wants to take 阅读全文
posted @ 2017-07-29 16:47 路人姜。 阅读(1031) 评论(0) 推荐(0)
【STL学习】upper_bound()和lower_bound()
摘要：1）ForwardIterator upper_bound (ForwardIterator first, ForwardIterator last, const T& val); 指向[first , last)中第一个>val的元素； 2）ForwardIterator lower_bound( 阅读全文
posted @ 2017-07-26 08:38 路人姜。 阅读(223) 评论(0) 推荐(0)
【STL学习】priority_queue
摘要：介绍: 三个参数：priority_queue<Type,Container, Functional> ①Type:数据类型②：Container:容器（默认是vector）③Functional:元素比较方式 栗子： 按升序排序 ( 按降序排序则把第三个参数改为less<int> ) ： 阅读全文
posted @ 2017-07-14 07:25 路人姜。 阅读(177) 评论(0) 推荐(0)
【STL学习】pair
摘要：转载自 ：http://www.cnblogs.com/handsomecui/p/4946151.html pair 默认对first升序，当first相同时对second升序； 类模板：template <class T1, class T2> struct pair 参数：T1是第一个值的数据 阅读全文
posted @ 2017-05-29 19:28 路人姜。 阅读(182) 评论(0) 推荐(0)
【 STL学习】 queue
摘要：本文修改自http://www.cnblogs.com/hdk1993/p/5809180.html 1、使用queue需要声明头文件#include <queue> 2、queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。 阅读全文
posted @ 2017-05-29 19:21 路人姜。 阅读(200) 评论(0) 推荐(0)
C++输入函数用法
摘要：注：本文修改自http://blog.csdn.net/fenxinzi557/article/details/52222290 1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar() 附:cin.ignore();cin 阅读全文
posted @ 2017-05-29 18:53 路人姜。 阅读(5493) 评论(0) 推荐(0)
C中用scanf()时应注意的一些问题
摘要：最近在做题时遇到了scanf()的一些问题，下面说一下，scanf()中一些需要注意的地方: 先说一下scanf()的格式： scanf(“格式控制字符串”, 地址表列); 0、格式字符串一般形式如下： %[*][输入数据宽度][长度]类型 其中有方括号[]的项为任选项，举个*的栗子： 1、scan 阅读全文
posted @ 2017-05-25 22:46 路人姜。 阅读(652) 评论(1) 推荐(0)
C 函数、指针和数组
摘要：C中经常要写一个对数组进行操作的函数，下面介绍一下，数组、指针和函数的应用： 指针和数组： 代码中，sum（）函数的参数是一个数组的名字，数组的名字代表数组首元素的地址，在这里是一个int 的地址，因此应该把它赋给一个类型为指向int的指针的形式参量，于是得到代码中的函数原型。 用到数组时，往往需要 阅读全文
posted @ 2017-05-16 19:24 路人姜。 阅读(145) 评论(0) 推荐(0)
做题中用到的各种数
摘要：0、几个数公有的倍数叫做几个数的公倍数，其中最小的一个叫做最小公倍数。 求最小公倍数的方法： ①：写倍数。先写出各自的倍数，再在倍数中找到公有的倍数，再在公倍数中找到最小的。如： 4的倍数有：4，8，12，16，20，24，28等 6的倍数有：6，12，18，24，30，36等 4和6的公倍数有：1 阅读全文
posted @ 2017-05-14 16:10 路人姜。 阅读(280) 评论(0) 推荐(0)
C 位运算符与应用
摘要：位运算符列表： & 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0| 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1~ 取反 ~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0<<　左移 用来 阅读全文
posted @ 2017-05-12 21:30 路人姜。 阅读(290) 评论(0) 推荐(0)