C++
文章平均质量分 86
CristianoJason
宏愿纵未了,奋斗总不太晚。
展开
-
[C++]C++语言类成员变量初始化总结
本文转自:http://jodonchu.blog.51cto.com/3822410/1085831C++语言类成员变量初始化共有5种方法。第1种,在无参数的构造函数中初始化;第2种,带参数的构造函数中初始化;第3种,直接给成员变量赋值;第4种,调用成员函数来初始化成员变量;第5种,用this指针;分别叙述。方法转载 2016-04-06 23:36:08 · 833 阅读 · 0 评论 -
[C++]STL容器之priority_queue
一、构造函数和比较函数:priority_queue的构造函数有两种,分别举例:1. struct Task { int priority; int pos; bool operator < (const Task &a) const { //priority decreased or pos increased for the same priority原创 2016-09-16 19:16:58 · 545 阅读 · 0 评论 -
[九度OJ]最短路径
时间限制:1 秒内存限制:32 兆特殊判题:否提交:5046解决:766题目描述:N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离输入:第一行两个正整数N(2接下来M行两个整数,表示相连的两个城市的编号输出:N-1行,表示0号城市到其原创 2016-07-01 00:45:03 · 1112 阅读 · 0 评论 -
[九度OJ]1042Coincidence
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2852解决:1533题目描述:Find a longest common subsequence of two strings.输入:First and second line of each input case contain two strings of lowe原创 2016-06-30 17:42:27 · 502 阅读 · 0 评论 -
浅谈C/C++排序函数中cmp()比较函数的写法
首先,我们来谈谈大名鼎鼎的void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));它属于C语言标准库函数,应该是运用最多的了,今天我不是来教你们怎么用qsort的,只是来交流一下排序函数的最后一个参数cmp()(它不仅可以叫cmp,你还可以给他取名叫什么pig啊dog的只要是英文单词转载 2016-06-30 16:16:20 · 2960 阅读 · 1 评论 -
[九度OJ]1091棋盘游戏
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1745解决:481题目描述: 有一个6*6的棋盘,每个棋盘上都有一个数值,现在又一个起始位置和终止位置,请找出一个从起始位置到终止位置代价最小的路径: 1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步(从a,b到c,d)的代价是c原创 2016-06-29 19:29:53 · 663 阅读 · 0 评论 -
[LeetCode]Multiply Strings
一、问题描述:Given two numbers represented as strings, return multiplication of the numbers as a string.Note:The numbers can be arbitrarily large and are non-negative.Converting the input stri原创 2016-04-20 11:21:39 · 480 阅读 · 0 评论 -
[LeetCode]Unique Binary Search Trees II生成所有二叉搜索树
一、问题描述:Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, your program should return all 5 unique BST's shown below.原创 2016-04-28 22:28:08 · 520 阅读 · 0 评论 -
[C++]const指针和指向const的指针
#include using namespace std;int main(int argc, char *argv[]){ int a=3; int b; /*定义指向const的指针(指针指向的内容不能被修改)*/ const int* p1; int const* p2; /*定义const指针(由于指针本身的值原创 2016-04-06 23:47:29 · 503 阅读 · 0 评论 -
[C++]字符串流 istringstream 和 ostringstream 的用法
做LeetCode的时候遇到一个比较简单的题目 实现atoi(),在C++中通过stringstream可以实现格式的转换,十分方便。参考http://www.cnblogs.com/likebeta/archive/2012/07/24/2607397.html这篇博客来回顾下iostram。iostream 标准库支持内存中的输入/输出,只要将流与存储在程序内存中的 strin转载 2016-04-04 13:52:27 · 801 阅读 · 0 评论 -
[C++]cout输出精度控制
printf 的 %lf 只有在g++4.8及以上才支持,这里记录一下通过cout控制输出精度的方式:头文件:方法:setprecision(i),i为总的显示位数,如需控制精度,则在之前加上fixed,此时i表示小数点后位数。题目来自:http://poj.org/problem?id=1862#include #include #include #include #in原创 2016-09-16 22:43:47 · 3225 阅读 · 0 评论