- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯2017年第八届A组c/c++真题
承压计算 这题好坑 ，用printf 和用 cout 的输出结果居然不一样。 如果当时做题的时候我用了 cout ，说不定要gg。 主要原因还是因为 cout 和 printf 在打印浮点数输出的精确度不一样的原因。代码如下：#include<iostream>#include<cstring>#include<cstdio...
2018-03-31 19:10:00
1504
原创 ubuntu + Ｌamp + 虚拟主机（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
131
转载 图像处理第二课
调色板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
1430
转载 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
203
原创 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
444
原创 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
142
原创 后置自增运算符
今天上课老师给看了一个挺有意思的代码#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关注的人