想做永动机的滚筒洗衣机

在最美的时光 做最想做的事 见最想见的人 不留遗憾的青春

【排序】各种排序的总结

排序需要关注的各大关注点 时间复杂度,分为最好、最坏、平均 空间复杂度 是否为稳定算法,即排序后,相同大小的数是否能维持排序前的相对顺序 正文来袭 1、冒泡排序 & 快速排序 可能很多人会奇怪为何会把这两种排序方式放在一起,那是因为,冒泡排序恰好是快速排序的最坏情况,相...

2018-12-08 21:16:27

阅读数:10

评论数:0

BigInteger & BigDecimal

BigInteger 1、大数的构造函数 (1)public BigInteger(String val) (2)public BigInteger(String val, int radix) :将radix进制的字符串转化为十进制的BigInteger (3)BigInteger(byte[]...

2018-12-02 20:19:58

阅读数:12

评论数:0

2014年北理复试上机题

试题:https://blog.csdn.net/u014552756/article/details/55504934 1 #include <iostream> #include <...

2018-10-20 10:00:56

阅读数:14

评论数:0

【POJ】题目 2546:Circular Area

传送门:http://poj.org/problem?id=2546 此题是基础题,大致题意是给定圆心和半径,算两个圆的交叉面积。 经典做法,分三种情况,外离为0,内含为小圆面积,相交即为2个扇形面积 - 三角形面积。此时扇形面积是S = Θ*r*r/2.0。 tip1:一般PI用此来计算 ...

2018-09-09 10:05:44

阅读数:26

评论数:0

Chrome浏览器 - 远程计算机或设备将不接受连接

解决办法其一是(根本原因仍在探索): 1.win+r –> 输入regedit 打开注册表 2.查找Internet Settings (在HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Inter...

2018-08-29 16:27:12

阅读数:293

评论数:0

【C】C语言格式输入函数scanf()详解

参考了:C语言格式输入函数scanf()详解 总述 scanf函数称为格式输入函数,即按用户指定的格式从键盘上把数据输入到指定的变量之中。 scanf函数的一般形式 scanf函数是一个标准库函数,它的函数原型在头文件“stdio.h”中。与printf函数相同,C语言也允许在使用sc...

2018-05-12 21:37:28

阅读数:590

评论数:1

【C++】map的总结

参考了:https://blog.csdn.net/u010246947/article/details/42029917 map的分类 一、单向&键-单值 的map(std::map) 1、头文件 < map&a...

2018-05-09 14:27:13

阅读数:59

评论数:1

【HDU】题目1272:小希的迷宫

题目链接:小希的迷宫 思路 首先,前提条件肯定是一棵树,即 E == V-1,判断一波 其次,满足上述条件的样例的所有节点应该在同一个集合 同时满足上述两个条件的样例应该是可以的 WA点 样例 0 0 是合法输入,应该输出 Yes(emm,贡献了一发) 代码 #includ...

2018-05-08 20:47:13

阅读数:30

评论数:0

【九度OJ】题目1190:大整数排序

参考:https://blog.csdn.net/arcsinsin/article/details/12918433           https://blog.csdn.net/fjx1173865548/article/details/48345061 题目描述: 对N个长度最长可达...

2018-05-06 20:28:50

阅读数:40

评论数:0

【九度OJ】题目1087:约数的个数

题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=10...

2018-05-05 23:30:41

阅读数:38

评论数:0

【九度OJ】题目1104:整除问题

http://ac.jobdu.com/problem.php?pid=1104   参考了: 1.http://blog.csdn.net/jdplus/article/details/19413037 2.http://blog.csdn.net/jaster_wisdom/artic...

2018-05-05 23:16:44

阅读数:31

评论数:0

【九度OJ】题目1183:守形数

  题目描述: 守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。 输入: 输入包括1个整数N,2<=N<100。 输出: 可能有多组测试数据...

2018-04-30 09:13:47

阅读数:27

评论数:0

【九度OJ】题目1015:还是A+B

题目描述: 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。 输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为”A B K”,相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。 输...

2018-04-30 09:00:23

阅读数:51

评论数:1

【牛客网】2018-03-24广东工业大学ACM程序设计大赛(未)

传送门:https://www.nowcoder.com/acm/contest/90#question A-跳台阶 规律题,就是2^n D-psd面试 测试数据里可能有空行,gets输入贡献了好几发 求最长回文子序列长,可以考虑两种做法: 将原串复制一份并翻转,让后原串与反串...

2018-03-24 21:36:51

阅读数:175

评论数:0

【CCF CSP】201703

201703 最后一个小朋友只要分到的重量>0,则被认为被分到蛋糕 数组模拟一下 (1)知识小课堂:C++中string的用法 (2)转换的技巧:string(‘0’)会报错,可转换为string(1, ‘0’),具体原因见上方链接。 (3)本题的小bug:测试数据里...

2018-03-17 21:25:40

阅读数:58

评论数:0

【CCF CSP】201609

201609 边输入边判断就好 设一个rest数组,模拟每排剩余的票数。每输入一个需求,就遍历一下rest数组 第一发的时候没看见如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中(不考虑是否相邻)。所以贡献了一发。。 ...

2018-03-17 16:34:51

阅读数:32

评论数:0

【CCF CSP】201612

201612 中间数:开设数组记录每个数出现的次数,遍历就好,当左边>=右边break 工资计算:模拟+打表 从编程方法上来说,一种是将工资段和税率写到程序逻辑中,这种做法修改程序比较难,逻辑也比较复杂。另外一种是查表法,通过查表来计算最后的结果。 不过本题需注意的是...

2018-03-17 15:06:28

阅读数:23

评论数:0

【CCF CSP】201709

201709 emm就按照题意模拟一下就可以。 注意点:将事件处理为结构体,而非钥匙。即取钥匙和还钥匙间不要有结构联系。 struct Event{ int n, opt, t; Event(){} bool operator<(const Ev...

2018-03-17 15:06:03

阅读数:80

评论数:0

【CCF CSP】201712

201712 一波排序加遍历 模拟 (1) 先贴一个hin简单的问题,但码程序依旧再犯,太辣鸡了。。。。 bool res[10]; int fac(bool *a) { return sizeof(a)/sizeof(bool); } int main() { ...

2018-03-17 15:01:45

阅读数:97

评论数:0

【C++】数组作为参数传递的那些事儿

先看代码: #include <cstdio> void foo(int array[2]) { printf("int array[2]:\t\t%x %d\n", &arra...

2018-03-16 23:22:20

阅读数:2076

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭