- 博客(26)
- 资源 (5)
- 收藏
- 关注
原创 【排序】各种排序的总结
排序需要关注的各大关注点时间复杂度,分为最好、最坏、平均空间复杂度是否为稳定算法,即排序后,相同大小的数是否能维持排序前的相对顺序正文来袭1、冒泡排序 & 快速排序可能很多人会奇怪为何会把这两种排序方式放在一起,那是因为,冒泡排序恰好是快速排序的最坏情况,相应地快速排序则是冒泡排序的优化。冒泡排序的思想:每次比较相邻的元素,共比较 n-1 轮。排序过程中,左边是待排序序列...
2018-12-08 21:16:27
253
原创 BigInteger & BigDecimal
BigInteger1、大数的构造函数(1)public BigInteger(String val)(2)public BigInteger(String val, int radix) :将radix进制的字符串转化为十进制的BigInteger(3)BigInteger(byte[]):把一个包含着正负号整数的二进制补码的字节数组翻译成BigInteger(4)public Big...
2018-12-02 20:19:58
210
原创 2014年北理复试上机题
试题:https://blog.csdn.net/u014552756/article/details/555049341#include <iostream>#include <cstdio>#include <cstring>#include <string>#include &am
2018-10-20 10:00:56
206
原创 【POJ】题目 2546:Circular Area
传送门:http://poj.org/problem?id=2546此题是基础题,大致题意是给定圆心和半径,算两个圆的交叉面积。经典做法,分三种情况,外离为0,内含为小圆面积,相交即为2个扇形面积 - 三角形面积。此时扇形面积是S = Θ*r*r/2.0。 tip1:一般PI用此来计算 const double pi = acos(-1); tip2:double类型的变量不要随意进行...
2018-09-09 10:05:44
201
转载 Chrome浏览器 - 远程计算机或设备将不接受连接
解决办法其一是(根本原因仍在探索):1.win+r –> 输入regedit 打开注册表2.查找Internet Settings (在HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Internet Settings)3.删除Internet Settings下的Connection文件夹4.重启谷歌...
2018-08-29 16:27:12
10556
5
转载 【C】C语言格式输入函数scanf()详解
参考了:C语言格式输入函数scanf()详解总述scanf函数称为格式输入函数,即按用户指定的格式从键盘上把数据输入到指定的变量之中。scanf函数的一般形式scanf函数是一个标准库函数,它的函数原型在头文件“stdio.h”中。与printf函数相同,C语言也允许在使用scanf函数之前不必包含stdio.h文件。scanf函数的一般形式为: scan...
2018-05-12 21:37:28
28359
2
原创 【C++】map的总结
参考了:https://blog.csdn.net/u010246947/article/details/42029917map的分类一、单向&键-单值 的map(std::map)1、头文件 < map>2、主要操作:略二、单向&键-多值 的map(std::multimap)1、头文件 < map>2、在multimap的内部...
2018-05-09 14:27:13
387
1
原创 【HDU】题目1272:小希的迷宫
题目链接:小希的迷宫思路首先,前提条件肯定是一棵树,即 E == V-1,判断一波 其次,满足上述条件的样例的所有节点应该在同一个集合 同时满足上述两个条件的样例应该是可以的WA点样例 0 0 是合法输入,应该输出 Yes(emm,贡献了一发)代码#include <bits/stdc++.h>using namespace std;const...
2018-05-08 20:47:13
170
原创 【九度OJ】题目1190:大整数排序
参考:https://blog.csdn.net/arcsinsin/article/details/12918433 https://blog.csdn.net/fjx1173865548/article/details/48345061题目描述:对N个长度最长可达到1000的数进行排序。输入:输入第一行为一个整数N,(1<=N<=100)。接...
2018-05-06 20:28:50
226
原创 【九度OJ】题目1087:约数的个数
题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N&lt;=1000) 接下来的1行包括N个整数,其中每个数的范围为(1&lt;=Num&lt;=1000000000) 当N=0时输入结束。 输出: 可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数。 样...
2018-05-05 23:30:41
168
转载 【九度OJ】题目1104:整除问题
http://ac.jobdu.com/problem.php?pid=1104 参考了:1.http://blog.csdn.net/jdplus/article/details/194130372.http://blog.csdn.net/jaster_wisdom/article/details/52144308 有两种做法:第一种做法,把n!做素数分解,用cnt...
2018-05-05 23:16:44
161
原创 【九度OJ】题目1183:守形数
题目描述:守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。编一个程序,判断N是否为守形数。输入:输入包括1个整数N,2<=N<100。输出:可能有多组测试数据,对于每组数据,输出”Yes!”表示N是守形数。输出”No!”表示N不是守形数。样例输入:254样例输出:Y...
2018-04-30 09:13:47
189
原创 【九度OJ】题目1015:还是A+B
题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为”A B K”,相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,即A+B的值或者是-1。样例输入:1 2 111 21 1...
2018-04-30 09:00:23
167
原创 【牛客网】2018-03-24广东工业大学ACM程序设计大赛(未)
传送门:https://www.nowcoder.com/acm/contest/90#questionA-跳台阶规律题,就是2^nD-psd面试测试数据里可能有空行,gets输入贡献了好几发求最长回文子序列长,可以考虑两种做法: 将原串复制一份并翻转,让后原串与反串做LCS直接 DP此处贴上DP代码#include &lt;iostream&gt; ...
2018-03-24 21:36:51
427
原创 【CCF CSP】201703
201703最后一个小朋友只要分到的重量>0,则被认为被分到蛋糕数组模拟一下(1)知识小课堂:C++中string的用法 (2)转换的技巧:string(‘0’)会报错,可转换为string(1, ‘0’),具体原因见上方链接。 (3)本题的小bug:测试数据里好像 */# 后只有一个空格? (4)分段读入,解析文本#include <bits/stdc++.h&...
2018-03-17 21:25:40
238
原创 【CCF CSP】201609
201609边输入边判断就好设一个rest数组,模拟每排剩余的票数。每输入一个需求,就遍历一下rest数组 第一发的时候没看见如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中(不考虑是否相邻)。所以贡献了一发。。...
2018-03-17 16:34:51
155
原创 【CCF CSP】201612
201612中间数:开设数组记录每个数出现的次数,遍历就好,当左边>=右边break工资计算:模拟+打表 从编程方法上来说,一种是将工资段和税率写到程序逻辑中,这种做法修改程序比较难,逻辑也比较复杂。另外一种是查表法,通过查表来计算最后的结果。 不过本题需注意的是,慎用浮点数,既然本题已经保证小明的税前工资为一个整百的数,因此在税率表中采取整数而非小数。#include &...
2018-03-17 15:06:28
154
原创 【CCF CSP】201709
201709emm就按照题意模拟一下就可以。注意点:将事件处理为结构体,而非钥匙。即取钥匙和还钥匙间不要有结构联系。struct Event{ int n, opt, t; Event(){} bool operator<(const Event& eve)const { if(t!=eve.t) return t<e...
2018-03-17 15:06:03
195
原创 【CCF CSP】201712
201712一波排序加遍历模拟 (1) 先贴一个hin简单的问题,但码程序依旧再犯,太辣鸡了。。。。bool res[10];int fac(bool *a){ return sizeof(a)/sizeof(bool);}int main(){ cout<<"1:"<<sizeof(res)/sizeof(bool)&l...
2018-03-17 15:01:45
266
转载 【C++】数组作为参数传递的那些事儿
先看代码:#include <cstdio>void foo(int array[2]){ printf("int array[2]:\t\t%x %d\n", &array, sizeof(array));}void bar(int array[]){ printf("int array[]:\t\t%x %d\n", &array...
2018-03-16 23:22:20
3530
原创 【ACM】星期处理
蔡勒(Zeller)公式公式:w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 公式中符号含义如下,w:星期;y:年份后两位;c:世纪-1;m:月份数(m定义域是[3,14],因此蔡勒公式中某年的1、2月应看做上一年的13、14月份,此时年份和世纪作相应调整);d:当前日期数 算出的w%7,余数是几则为星期几,余数为0即星期日。需注意的是,以上公式只适合于158...
2018-03-15 20:26:02
179
原创 【ACM】那些年的IO
scanf(“%s”, str) 终止条件:空格、制表符、换行 ‘\n’ 留在缓冲区,可能会影响后续的getchar、gets等函数 scanf函数是不可能读到空字符串的,因为它不会读取空白字符,因此会不停的等待输入直到有非空白字符为止。gets(str) 终止条件:换行 ‘\n’ 不留在缓冲区,被函数吞掉,但也不保留在 str 中,str以’\0’结尾 需要注意的是,此函数会读...
2018-03-13 21:14:19
284
转载 【Anaconda】windows下安装tensorflow:spyder点不开,没反应
一、tensorflow安装过程,首先是建立一个名称为tensorflow的类似命名空间的东西,用anaconda navigator或者promot命令行都可以,然后直接在promt里面安装tensorflow,命令行不用那些复杂的,直接一句pip install tensorflow-gpu就行了,如果因为网速不行再换清华的镜像什么的。如果只建立一个tensorflow的命名空间而不运行pip...
2018-03-02 23:59:54
6559
3
转载 【Anaconda】全网最详细的Windows里Anaconda-Navigator启动后闪退的解决方案(图文详解)
问题详情 点击 出现Anaconda-Navigator启动后闪退的现象。 或者 装过一次anaconda,貌似按了一个更新的键就打不开了。navigator这个打不开,会停留在图标然后闪退。其余的都可以打开。 File "C:\Program Files\Anaconda3\lib\site-packages\anaconda_navigator\widgets\main_wi...
2018-03-02 23:59:09
10029
3
原创 【九度OJ】题目1502:最大值最小化
题目1502:最大值最小化时间限制:1 秒内存限制:128 兆特殊判题:否提交:591解决:229题目描述:在印刷术发明之前,复制一本书是一个很困难的工作,工作量很大,而且需要大家的积极配合来抄写一本书,团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书,编号为1,2,3...m, 每本书有1<=x<=10000...
2017-10-09 18:28:50
241
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人