摘要: 1283 最小周长题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 ... 阅读全文
posted @ 2017-08-28 17:20 Bryce1010 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 1283 最小周长题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 ... 阅读全文
posted @ 2017-08-28 17:20 Bryce1010 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 1182 完美字符串题目来源: Facebook Hacker Cup选拔基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度... 阅读全文
posted @ 2017-08-28 17:17 Bryce1010 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 1182 完美字符串题目来源: Facebook Hacker Cup选拔基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度... 阅读全文
posted @ 2017-08-28 17:17 Bryce1010 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客6.1 创建标签命令git tag (name)用于新建一个标签,默认为HEAD,也可以指定一个commit id;git tag -a (tagname) -m “blablabla…”可以指定标签信息;git... 阅读全文
posted @ 2017-08-28 15:43 Bryce1010 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客6.1 创建标签命令git tag (name)用于新建一个标签,默认为HEAD,也可以指定一个commit id;git tag -a (tagname) -m “blablabla…”可以指定标签信息;git... 阅读全文
posted @ 2017-08-28 15:43 Bryce1010 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 日期时间 查看设置当前时间date +%Y--%m--%d 格式化显示时间 -s " "(切换到超级用户)修改时间 hwclock(clock)用以显示硬件时钟时间 命令 cal 用以查看日历 u... 阅读全文
posted @ 2017-08-28 12:17 Bryce1010 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 日期时间 查看设置当前时间date +%Y--%m--%d 格式化显示时间 -s " "(切换到超级用户)修改时间 hwclock(clock)用以显示硬件时钟时间 命令 cal 用以查看日历 u... 阅读全文
posted @ 2017-08-28 12:17 Bryce1010 阅读(83) 评论(0) 推荐(0) 编辑
摘要: K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 59798 Accepted: 20879Case Time Limit: 2000MSDescriptionYou are w... 阅读全文
posted @ 2017-08-28 11:36 Bryce1010 阅读(91) 评论(0) 推荐(0) 编辑
摘要: K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 59798 Accepted: 20879Case Time Limit: 2000MSDescriptionYou are w... 阅读全文
posted @ 2017-08-28 11:36 Bryce1010 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客5.1创建与合并分支首先创建dev分支,然后切换dev分支$git checkout -b dev(包含创建并切换)等价于$git branch dev$git checkout dev然后,用git branc... 阅读全文
posted @ 2017-08-27 12:35 Bryce1010 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客5.1创建与合并分支首先创建dev分支,然后切换dev分支$git checkout -b dev(包含创建并切换)等价于$git branch dev$git checkout dev然后,用git branc... 阅读全文
posted @ 2017-08-27 12:35 Bryce1010 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 写博客日记的第二天,第一天立的flag开始有点松动啦,继续坚持啊!坚持就是胜利。今天真是神奇的一天,上午的计划是照常进行的,但是前天淋雨赶上风寒,又吃了新疆室友的大补特产,龙体开始感觉到不适,于是上午算是拖着病体坚持在岗位上的;中午被叫去一起跟党委副书记开会,聆听开学... 阅读全文
posted @ 2017-08-27 09:31 Bryce1010 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 写博客日记的第二天,第一天立的flag开始有点松动啦,继续坚持啊!坚持就是胜利。今天真是神奇的一天,上午的计划是照常进行的,但是前天淋雨赶上风寒,又吃了新疆室友的大补特产,龙体开始感觉到不适,于是上午算是拖着病体坚持在岗位上的;中午被叫去一起跟党委副书记开会,聆听开学... 阅读全文
posted @ 2017-08-27 09:31 Bryce1010 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 1264 线段相交基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T... 阅读全文
posted @ 2017-08-26 22:17 Bryce1010 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 1264 线段相交基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T... 阅读全文
posted @ 2017-08-26 22:17 Bryce1010 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 1265 四点共面基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:... 阅读全文
posted @ 2017-08-26 22:13 Bryce1010 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1265 四点共面基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:... 阅读全文
posted @ 2017-08-26 22:13 Bryce1010 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 1298 圆与三角形题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。I... 阅读全文
posted @ 2017-08-26 22:05 Bryce1010 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 1298 圆与三角形题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。I... 阅读全文
posted @ 2017-08-26 22:05 Bryce1010 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 判断两线段是否相交: 我们分两步确定两条线段是否相交: (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R, 设以线段 Q1Q2 为对角线的矩形为T,如果R和T不相交,显然两线段不会相交。 (2)跨立试验 如果两线段相交,则两线段必然相互跨... 阅读全文
posted @ 2017-08-26 21:57 Bryce1010 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 判断两线段是否相交: 我们分两步确定两条线段是否相交: (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R, 设以线段 Q1Q2 为对角线的矩形为T,如果R和T不相交,显然两线段不会相交。 (2)跨立试验 如果两线段相交,则两线段必然相互跨... 阅读全文
posted @ 2017-08-26 21:57 Bryce1010 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 向量是由n个实数组成的一个n行1列(n*1)或一个1行n列(1*n)的有序数组;向量的点乘,也叫向量的内积、数量积,对两个向量执行点乘运算,就是对这两个向量对应位一一相乘之后求和的操作,点乘的结果是一个标量。点乘公式对于向量a和向量b: ... 阅读全文
posted @ 2017-08-26 21:37 Bryce1010 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 向量是由n个实数组成的一个n行1列(n*1)或一个1行n列(1*n)的有序数组;向量的点乘,也叫向量的内积、数量积,对两个向量执行点乘运算,就是对这两个向量对应位一一相乘之后求和的操作,点乘的结果是一个标量。点乘公式对于向量a和向量b: ... 阅读全文
posted @ 2017-08-26 21:37 Bryce1010 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 判断线段和圆是否相交判断圆和线段相交,分两种情况: 1. 如图A所示,当圆心与线段的距离大于圆的半径时,线段与圆肯定不相交2. 如图B,C所示,两个端点都不在圆内,那么看圆心到线段所在直线的垂足是否小于半径且垂足是否在线段上;我们可以利用余弦定理,避免判断垂足是否在线... 阅读全文
posted @ 2017-08-26 21:03 Bryce1010 阅读(866) 评论(0) 推荐(0) 编辑
摘要: 判断线段和圆是否相交判断圆和线段相交,分两种情况: 1. 如图A所示,当圆心与线段的距离大于圆的半径时,线段与圆肯定不相交2. 如图B,C所示,两个端点都不在圆内,那么看圆心到线段所在直线的垂足是否小于半径且垂足是否在线段上;我们可以利用余弦定理,避免判断垂足是否在线... 阅读全文
posted @ 2017-08-26 21:03 Bryce1010 阅读(216) 评论(0) 推荐(0) 编辑
摘要: linux树状文件系统结构bin(binary) 保存可执行文件 也就是保存所有命令boot 引导目录 保存所有跟系统有关的引导程序 其中Vmlinux文件最为重要,是系统内核dev 保存所有的硬件设备 在linux上,所有硬件设备被抽象为文件,包括硬盘、网卡、声... 阅读全文
posted @ 2017-08-26 11:57 Bryce1010 阅读(58) 评论(0) 推荐(0) 编辑
摘要: linux树状文件系统结构bin(binary) 保存可执行文件 也就是保存所有命令boot 引导目录 保存所有跟系统有关的引导程序 其中Vmlinux文件最为重要,是系统内核dev 保存所有的硬件设备 在linux上,所有硬件设备被抽象为文件,包括硬盘、网卡、声... 阅读全文
posted @ 2017-08-26 11:57 Bryce1010 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 一些有用的定义:linux文件系统为一个倒转的单根树状结构文件系统的根为“/”linux系统文件严格区分大小写,而windows系统不区分大小写路径使用“/”分割(widows中使用“\”)文件结构图如下: 当前操作目录 使用pwd(print work dire... 阅读全文
posted @ 2017-08-26 11:43 Bryce1010 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 一些有用的定义:linux文件系统为一个倒转的单根树状结构文件系统的根为“/”linux系统文件严格区分大小写,而windows系统不区分大小写路径使用“/”分割(widows中使用“\”)文件结构图如下: 当前操作目录 使用pwd(print work dire... 阅读全文
posted @ 2017-08-26 11:43 Bryce1010 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 树状数组应用-冒泡排序的交换次数,模板应用。#include using namespace std;typedef long long ll;const int maxn=1e5+10;int n,a[maxn];int sum(int i){ int s=0... 阅读全文
posted @ 2017-08-26 09:46 Bryce1010 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 树状数组应用-冒泡排序的交换次数,模板应用。#include using namespace std;typedef long long ll;const int maxn=1e5+10;int n,a[maxn];int sum(int i){ int s=0... 阅读全文
posted @ 2017-08-26 09:46 Bryce1010 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 1305 Pairwise Sum and Divide题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) ... 阅读全文
posted @ 2017-08-25 20:04 Bryce1010 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1305 Pairwise Sum and Divide题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) ... 阅读全文
posted @ 2017-08-25 20:04 Bryce1010 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 1344 走格子基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的... 阅读全文
posted @ 2017-08-25 20:01 Bryce1010 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 1344 走格子基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的... 阅读全文
posted @ 2017-08-25 20:01 Bryce1010 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 1347 旋转字符串基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个... 阅读全文
posted @ 2017-08-25 19:59 Bryce1010 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 1347 旋转字符串基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个... 阅读全文
posted @ 2017-08-25 19:59 Bryce1010 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 1381 硬币游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来... 阅读全文
posted @ 2017-08-25 19:53 Bryce1010 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 1381 硬币游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来... 阅读全文
posted @ 2017-08-25 19:53 Bryce1010 阅读(78) 评论(0) 推荐(0) 编辑