eo_yohe-优快云博客

原创 CCF-201609-2

问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编...

2018-11-25 00:16:28 254

转载 git常用命令

初始化配置#配置使用git仓库的人员姓名 git config –global user.name ”Your Name Comes Here” #配置使用git仓库的人员email git config –global user.email you@yourdomain.example.com #配置到缓存默认15分钟 git config –global credential

2016-06-24 15:48:16 312

转载 [转]Linux GCC常用命令

1简介2简单编译2.1预处理2.2编译为汇编代码(Compilation)2.3汇编(Assembly)2.4连接(Linking)3多个程序文件的编译4检错5库文件连接5.1编译成可执行文件5.2链接5.3强制链接时使用静态链接库1简介GCC 的意思也只是 GNU C Compiler 而已。经过了这么多年的发展，GCC 已经不仅仅能支持 C 语言；它现在还支持 Ada

2016-06-10 19:03:18 520

原创 java环境变量配置

偶尔重装系统的时候，往往要再百度一边环境变量配置，因为那几行代码记不住。。。。因此这篇博文就当做是备忘录吧。。。windows下的环境变量配置：我的电脑–属性–高级系统设置–高级–环境变量系统变量，新建变量，变量名：【JAVA_HOME】变量值：【C:\Program Files\Java\jdk1.7.0_51】变量值为jdk安装地址新建变量：变量名：【CLASSPATH】

2016-06-09 19:46:56 396

cp命令　　该命令的功能是将给出的文件或目录拷贝到另一文件或目录中，就如同DOS下的copy命令一样，功能非常强大。　　语法： cp [选项] 源文件或目录目标文件或目录　　说明：该命令把指定的源文件复制到目标文件或把多个源文件复制到目标目录中。　　该命令的各选项含义如下：　　- a 该选项通常在拷贝目录时使用。它保留链接、文件属性，并递归地拷贝目录，其作用等于dpR选项的组合。　　- d 拷贝时

2016-06-09 19:27:45 546

原创蓝桥杯----剪格子

问题描述如下图所示，3 x 3 的格子中填写了一些整数。+–*–+–+ |10* 1|52| +–**–+ |20|30* 1| *–+ | 1| 2| 3| +–+–+–+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包

2016-05-24 19:49:39 261

原创蓝桥杯--2N皇后

问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位

2016-05-24 19:14:28 503

原创大臣的旅费____树的直径

蓝桥杯—-大臣的旅费这里题目没有给出N的范围，略坑。实测N最大值是10000；由题意得这是一棵最小生成树的结构。求某点到某点的最长距离。可以用Floyd算法求出各个点到各个点的最小距离，但是由于数据规模10000，而Floyd毕竟是一个O(n^3)时间复杂度算法。因此只能通过75%的数据。分析可得，题目求的是这个数中距离最远的两个点的距离，即求树的直径，求树的直径的方法是，先从任一点开始，找

2016-05-23 19:17:41 445

原创二进制编码知识

对于整型数据，二进制的表示为符号位+数值位，对于浮点型数据，十进制转二进制的方式如下将十进制浮点型数据转换为二进制时分别将整数部分和小数部分转化为二进制对于整数部分，每次除2取余直到商为0，第一个除法所得余数为最低位。即将余数反序排列对于小数部分，每次将其小数位乘以2，取其整数位，直到小数位为0（然而存在死循环问题，即0.2*2，这大概就是精度问题了吧）二进制转十进制则将每一位按权展开后计算，即按权

2016-05-17 20:18:12 949

原创 memset函数赋初值问题

我的第一篇博客。。。今天写memset函数的时候遇到了老生常谈的话题，#include <iostream>#include <cstring>using namespace std;int main (){ int arr[10]; memset(arr,1,sizeof(arr)); for( int i = 0 ; i < 10 ; i++) cou

2016-05-17 18:59:46 6110 1

呃哦