- 博客(17)
- 资源 (2)
- 收藏
- 关注
原创 蓝桥杯2017年第八届A组c/c++真题
承压计算 这题好坑 ,用printf 和用 cout 的输出结果居然不一样。 如果当时做题的时候我用了 cout ,说不定要gg。 主要原因还是因为 cout 和 printf 在打印浮点数输出的精确度不一样的原因。代码如下:#include<iostream>#include<cstring>#include<cstdio...
2018-03-31 19:10:00 1504
原创 ubuntu + Lamp + 虚拟主机(fastcomet) + wordpress
环境 :ubuntu 17 Lamp环境 1. 购买虚拟主机 ,此处选择了 fastcomet,免费送了一个域名,但是因为是国外的域名和虚拟主机,只有翻墙才能访问。(不知道有没有什么方法,比如换个域名解析服务商可以不用翻墙就能访问这个主机的) 2. 如果你购买了 fastcomet ,那么恭喜你,分分钟就能用虚拟主机内置的工具建一个博客。 接下来先介绍一下fast...
2018-03-30 23:43:56 730
原创 广东工业大学第十三届景驰埃森哲杯程序设计竞赛
做第一题的时候一点思路都没有,看到第一眼就觉得应该用递归,因为我觉得是一种全排列,但是结果没做出来,最后队友用找规律的方法做了出来。 而且有一个点的取值我也不理解,为什么0级台阶时有一种跳法。其实这是个数学问题,类似于c(0,0) = 1, 从0个中取0个,有一种实现的方法,就是一个也不取。代码如下:#include<iostream>using namespace ...
2018-03-28 21:45:01 209
原创 最短路
单源最短路算法的求解包括BFSDFS迪杰斯特拉SPFABellman-FordFloyed 离数据结构这门课结课已经一学期了,我觉得我甚至连冒泡都快忘了(我在很认真的开玩笑),所以今天整理一下常用的算法。SPFA 与迪杰斯特拉相比,这个算法可以计算图中边的权值有负值的情况。同时这个算法是Bellman-Ford的优化。 SPFA 的核心原理就是建造队列,...
2018-03-22 23:22:38 297
原创 蓝桥杯 大臣的旅费
这题的真实目的就是求树的直径,即树的最长简单路。 然后搜了一下怎么求树的直径, 详见 此处我用的方法就是 用两遍 dfs。 利用了树的直径的一个性质:据某个点最远的点一定是直径的一个端点。 第一遍 dfs 先找到一个端点,然后再以这个点为起点做dfs,就可以找到树的直径。代码如下:#include<iostream>#include<vector>...
2018-03-20 23:30:33 732
转载 蓝桥杯 k好数
http://blog.csdn.net/ljd4305/article/details/21234723http://blog.csdn.net/zuzhiang/article/details/78722486http://blog.csdn.net/jopus/article/details/20315381
2018-03-19 20:08:23 310
原创 蓝桥杯 第三课 排列组合与递归
排列问题 = 排列计数 + 排列枚举第一个例子 “abcd” 的全排列?(字符串的全排列)//采用依次插空排序的方法 #include<iostream> #include<string>using namespace std;int calc(string p,int k) //将排列好的数据存储在 p 中,k代表下标移动的值 {...
2018-03-17 18:54:01 632
原创 lower_bound()
includeincludeincludeincludeusing namespace std; int judge(int width, vector num, int c, int n) { int flag = 0; int sum; int i=0; int k=0; long long value;...
2018-03-14 23:26:41 211
原创 随手敲第一弹 二分查找
今天训练做题讲了二分查找,我虽然学过数据结构,但是做的并不好,因为都忘得差不多了。 今天再复习一下。折半查找的缺点 只适用于有序表,且限于顺序存储结构。(对线性链表无法进行查找)代码 (左闭右开) int binary_search(int *p, int left,int right,int key) { int low ,high,mid; ...
2018-03-14 20:17:13 132
转载 图像处理第二课
调色板1.概念的区分(转载自 此处)单色图 每个像素只有一个bit 其值只能是 0或1灰度图 图片每一个像素中红绿蓝的分量相等 。每个像素由 8bit 组成,即 0~255 种颜色。伪彩色图 与灰度图类似,但是每一个像素中红绿蓝的分量不全相等。每个像素由 8bit 组成,即256种颜色。真彩图片 每个像素点由 RGB 三个分量组成,每个分量各占 8bit ,每个像素...
2018-03-13 10:25:45 195
原创 蓝桥杯真题 递归
真题 出栈顺序X星球特别讲究秩序,所有道路都是单行线。 一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。 X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。 如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,...
2018-03-08 23:27:45 1431
转载 POJ - 2453 An Easy Problem
这题算是一个水题,我却用了很久也做不出来,因为自己对位运算非常不了解。 在网上找到一个比较满意的代码 转载自 此处#include <iostream>using namespace std;const int MAX_BIT=32;int CountOne(int input){ int cnt=0; for (int i=0; i<MAX_...
2018-03-08 13:10:58 204
原创 itoa函数
昨天在做 acm的时候,使用 itoa函数将数字转成二进制string,在vs里运行通过但是vjudge(选用了 g++)提交了以后编译器却无法识别。结论:itoa函数并不是标准库函数,在linux下的g++ 编译器并不支持itoa函数。所以编译器会报错。...
2018-03-08 12:53:34 821
原创 头文件 string.h cstring string 的区别
经常搞混这三个头文件,今天来区分一下这三个#include<string.h>#include<cstring>#include<string>In C++ you should include cstring as the header while in c you should include string.h as the header....
2018-03-08 11:08:39 449
原创 sort函数
sort 函数 有两种使用形式std::sortdefault (1) template <class RandomAccessIterator> void sort (RandomAccessIterator first, RandomAccessIterator last);custom (2) template <class RandomAccess...
2018-03-08 10:45:18 143
原创 后置自增运算符
今天上课老师给看了一个挺有意思的代码#include<stdio.h>int add(int a){ a++; return a;}int main(){ int i = 0; printf("%d,%d\n", add(i++), add(i++)); printf("%d", i); return 0;}然后自...
2018-03-05 12:58:43 1731
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人