- 博客(86)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 从双非到华科，从0实习到多个ssp，后端&管培生，24校招感悟分享！
人生充满无数个选择，互联网、国企外企、考公考编等等，这些选择各有得失，没有对错之分。什么样的生活状态，是你自己的选择，不应该由别人决定。最关键的是，你能享受其中。早安午安晚安！
2024-01-28 21:58:37
1852
4
原创 乘法散列法 | 及特殊情况证明
当字长为w, m = 2^p, s = A * 2^w, 时，h(k) = floor[((s * k)& (2^w-1))>>(w-p)].也即使用了位运算，提高了计算速度。首先，常规乘法散列算法计算，h(k) = floor(m * ((k * A) mod 1))。基于乘法散列法，也有斐波那契散列法，感兴趣的朋友，可以进一步了解一下。，（书上说的很清楚，大家认真看下就行）下面，跟随一个例子，详细解析这个过程。利用位运算，简化运算，提高运算速度。参考：算法导论中文第三版 p148。
2023-05-06 21:46:44
216
1
原创 python实现，excel随机抽取特定行到新表中（附上源码和桌面软件）
使用python，随机抽取excel的某些行到新表中，并利于扩展完成更复杂的功能。
2022-10-26 22:45:52
2875
1
原创 Pycharm 远程连接服务器（ssh）运行深度学习代码 | 详细步骤
Pycharm 远程连接服务器（ssh）运行深度学习代码 | 详细步骤
2022-05-19 14:35:43
14683
15
原创 医学图像处理入门知识 | 格式DICOM，MHD+RAW | 坐标系 | ITK-SNAP | 重采样
医学图像处理入门知识引言常见的医学图像格式DICOMmhd+raw坐标系世界坐标体系解剖学坐标体系图像坐标体系这三个坐标体系有什么关系呢？怎样转换呢？在这里插入图片描述ITK-SNAP工具使用基本功能调整对比度重采样项目思路总结引言最近做了一个医学图像的项目，将这块好好的整理一下，给入门的同学提供点帮助，让大家能够将时间花在核心算法上，缩短准备工作的时间。文章内容较多，本人力求将每个地方讲明白并没有错误，不过文笔有限，可能还是有错误或者表述上不够严谨。如果有错误或者不妥的地方，还请指正，衷心感谢。本
2022-05-17 15:53:39
10975
25
原创 Java开发环境配置
Java开发环境配置jdk安装jdk下载由于很多公司还是使用jdk8所以，这里以jdk8为例。百度搜索jdk8，找到jdk8，64位的，下载即可。（需登录oracle账号和同意协议）下载后，直接双击安装。安装时，选择一下安装路径（记住路径），其他的选项默认即可。配置环境变量（在系统变量中配置） 1.我的电脑–>右键–>属性 2.环境变量–>JAVA_HOME 3.配置Path变量命令行检查是否安装成功补充安装时，会多出来一个jre文件，它和jdk中
2022-04-08 13:28:56
159
原创 python常用的os、shutil 操作
记录下在项目时，常用的文件操作，持续更新~以下路径是linux中的路径形式，与windows路径表现形式不同。主要是用到下面两个库import osimport shutildef readfile(path): files = os.listdir(path) # 得到path路径下的所有文件和目录名称 file_list = [] for file in files: if not os.path.isdir(file): # 判断file是否为目
2022-04-02 16:54:32
1337
原创 JDK安装与卸载
JDK安装与卸载卸载JDK1.删除Java的安装目录2.删除JAVA_HOME3.删除path下关于Java的目录4.打开cmd，输入java -version进行测试。安装JDK1.百度搜索jdk（选择jdk8）,找到下载地址2.选择对应版本，同意协议3.双击安装jdk4.配置环境变量1.我的电脑->右键->属性2.环境变量->JAVA_HOME3.配置path变量4.打开cmd,进行测试显示版本的话，安装成功！...
2021-02-07 20:48:24
319
原创 二叉树的中序和层序序列，构造二叉树（代码有注解）
二叉树的中序和层序序列，构造二叉树从网上未找到易懂的代码，就自己暴力写了一下，如果有前辈有更好的解法，劳驾前辈指导一二。#include<iostream>#include<algorithm>#include<cstdio>#include<string.h> #include<vector>using namespace std;int n;vector<int> lev, in;struct node{ in
2020-07-23 20:32:19
1055
转载 c++全排列 next_permutation（）函数
c++全排列转载博客：https://www.cnblogs.com/cstdio1/p/11311500.html对于next_permutation函数，其函数原型为：#include < algorithm>bool next_permutation(iterator start,iterator end)当当前序列不存在下一个排列时，函数返回false，否则返回tru...
2020-04-18 22:56:37
3082
原创 C++判断是否为字母、大小写字母转换等、数字函数
#include<iostream>using namespace std;isalpha(a);//是否为字母aisdigit(1);//是否为数字1isupper(A);//是否为大写字母Aislower();//是否为大写字母Aa='A'--小写：a=a+32;a=a-'A' +'a';a=tolower(a);a='a'--大写：a-=32;a=a-'a' +'A...
2020-04-09 22:51:53
4092
原创 7-130 拯救007 (25分)(dfs,详解)
7-130 拯救007 (25分)在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 5...
2020-03-18 09:40:08
2226
原创 C++中string.find()与string::npos(解析)
string.find()与string::npos当判断字符串str1中是否有字符串str2时：string str1="abcdefg";string str2="abc";错解1：if(str1.find(str2)) return true; //错误的//找不到str2会返回-1,此时if还是会执行（-1非0，满足if条件）正解：if(str1.find(str2)...
2020-02-05 20:52:23
1300
原创 天梯赛：7-157 二叉搜索树的结构 (30分)（AC满分+解析+测试点）
7-157 二叉搜索树的结构 (30分)输入样例：52 4 1 3 082 is the root1 and 4 are siblings3 and 0 are on the same level2 is the parent of 43 is the left child of 41 is the right child of 24 and 0 are on the sa...
2020-02-05 20:10:56
1313
4
原创 PTA:7-119 航空公司VIP客户查询 (25分)(map+运行超时解析)
7-119 航空公司VIP客户查询 (25分)输入样例:4 500330106199010080419 499110108198403100012 15000120104195510156021 800330106199010080419 14120104195510156021110108198403100012330106199010080419330106199010...
2020-02-05 07:23:20
909
2
原创 PTA:7-88 哈夫曼编码 (30分)(优先队列，AC代码+解析)
7-88 哈夫曼编码 (30分)输入样例：7A 1 B 1 C 1 D 3 E 3 F 6 G 64A 00000B 00001C 0001D 001E 01F 10G 11A 01010B 01011C 0100D 011E 10F 11G 00A 000B 001C 010D 011E 100F 101G 110A 00000B 0000...
2020-02-04 22:32:45
1863
原创 PTA:7-94 非常弹的球 (30分)(物理运动学)
7-94 非常弹的球 (30分)图片来自前辈的，来源博客链接：https://www.cnblogs.com/8023spz/p/10415991.html根据图上可得Smax=v^2/g，再联立Ek=1/2mv*v,得到最大距离公式：s=2Ek /（mg）然后每次让Ek缩减，即每次缩减了p%；循环缩小精度即可注意 题目给的是放大的m，所以计算时m除以100才行；推荐另一前辈博...
2020-02-04 14:42:10
343
原创 PTA:7-135 过年了，回家吧 (35分)（天梯赛，dijkstra+解析）
7-135 过年了，回家吧 (35分)小CC的家离学校有1000多公里，坐火车要数十个小时。每年春运之时，小CC总要绞尽脑汁寻找最合适的换乘路线。小CC的换乘问题抽象如下：地图上有N个城市，M条交通路线将城市两两相连。小CC需要经过若干条交通路线，从城市S回到城市T。途径每条交通路线都会消耗一定时间，在中转城市换乘也需要消耗一定时间，起点和终点的换乘时间不计算在内。现在请你编写程序，帮小CC...
2020-02-04 13:03:14
1561
原创 PTA:7-93 功夫传人 (25分)（bfs搜索+解析）
7-93 功夫传人 (25分)输入样例：10 18.0 1.003 2 3 51 91 41 70 72 6 11 80 90 40 3输出样例：404思路：构造一个以祖师爷为根节点的树，根节点下面就是祖师爷的徒弟，依次类推，构建出整个树。利用bfs搜索，遍历整个树，并计算其对应的代数，计算功力损失值。第一代传人功力为z*(1-r%),第二代传人的功力就是z*...
2020-02-03 20:57:26
1281
1
原创 PTA:7-136 阶乘末尾0的个数 (20分)
7-136 阶乘末尾0的个数 (20分)从输入中读取一个数n，求出n！中末尾0的个数。输入格式:输入有若干行。第一行上有一个整数m，指明接下来的数字的个数。然后是m行，每一行包含一个确定的正整数n，1<=n<=1000000000。输出格式:对输入行中的每一个数据n，输出一行，其内容是n！中末尾0的个数。输入样例:331001024输出样例:024253思...
2020-02-03 14:22:30
1259
原创 PTA：7-108 整数分解为若干项之和 (20分)（dfs）
7-108 整数分解为若干项之和 (20分)总结：做该题的时候，总想着会有什么规律，会有什么很巧的方法。绕来绕去也不知道怎么写了，最后才知道直接dfs即可了。我知道了以后不会的题目不要饶进去了，用用搜索试试。这里代码参考某大佬的，写的很详细了：推荐大佬博客链接 https://blog.csdn.net/qq_37729102/article/details/80698886AC代码...
2020-02-03 11:21:17
461
原创 PTA:天梯赛：L2-1 分而治之 (25分)（AC，解析）
L2-1 分而治之 (25分)分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M ...
2020-02-03 08:49:31
1299
原创 PTA:天梯赛：L2-3 图着色问题 (25分)(AC满分，解析)
L2-3 图着色问题 (25分)图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点...
2020-02-03 07:08:46
775
原创 PTA:7-156 部落 (25分)(并查集+AC代码+解析)
7-156 部落 (25分)输入样例：43 10 1 22 3 44 1 5 7 83 9 6 4210 53 7输出样例：10 2YN思路利用并查集方法即可，具体见AC代码：#include<bits/stdc++.h>#define inf 11000using namespace std;int p[inf],c[inf];int fi...
2020-02-02 21:51:44
1202
2
原创 PTA:L2-4 彩虹瓶 (25分)(AC, 坑点解析)
L2-4 彩虹瓶 (25分)输入样例：7 5 37 6 1 3 2 5 43 1 5 4 2 6 77 6 5 4 3 2 1输出样例：YESNONO注意： 判断是否超出货架容量时，不能直接跳出来，要把数据读完，不然第一个测试点会错。标记一下就行。具体AC代码如下：#include<bits/stdc++.h>using namespace std;i...
2020-02-02 15:20:16
3062
7
原创 PTA:7-137 出售金项链(误差修正版) (10分)
7-137 出售金项链(误差修正版) (10分)请编写程序，输入黄金的价格和项链的重量，计算总金额，并打印票据。注：总金额单位最大只到亿(不到10亿)。输入格式金价和重量(均为正实数)输出格式参看输出样例。注：单价、重量和金额，均要求输出2位小数(自动四舍五入)，金额还要求输出大写。大写数字和金额单位所使用的汉字分别为：数字0 ～ 9的大写依次为: 零、壹、贰、叁、肆、伍、陆、柒...
2020-02-02 14:36:49
838
2
原创 PTA：（天梯赛）冰岛人（25分）（AC满分+解析）
L2-2 冰岛人 (25分)2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：输入样例：15chris smithmadam smithmbob adamssonjack chrisssonbill chrisssonmike jackssonsteve billssontim mike...
2020-02-02 14:09:39
5485
2
原创 PTA:L1-7 吃鱼还是吃肉 (10分)(天梯赛)
L1-7 吃鱼还是吃肉 (10分)国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤；8 岁女宝宝的标准身高为 129 厘米、标准体重为 25 公斤。现在你要根据小宝宝的身高体重，给出补充营养的建议。输入格式：输入在第一行给出一个不超过 10 的正整数 N，随后 N 行，每行给出一位宝宝的身体数据：性别 身高 体重其中性别是 1 表示男生，0 表示女生。身高和体...
2020-02-01 21:36:00
1448
原创 PTA:L1-2 6翻了 (15分))(天梯赛)（AC满分，解析）
L1-2 6翻了 (15分)“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给...
2020-02-01 20:54:14
1681
原创 PTA：7-41 N个数求和 (20分)（AC满分，解析易懂）
7-41 N个数求和 (20分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成...
2020-02-01 16:32:06
3267
1
原创 c++中map的基本用法，遍历，函数，竞赛题目
C++ MapsC++ Maps是一种关联式容器，包含“关键字/值”对使用map时必须的包：（下面的例子代码，使用的是万能头文件，它其包含map包）#include <map>#include <bits/stdc++.h> //万能头文件函数：begin() 返回指向map头部的迭代器clear() 删除所有元素count() 返回指定元素出现的次数...
2020-02-01 10:43:58
640
原创 PTA:7-134 股票涨了吗 (20分)（超时错误纠正）
7-134 股票涨了吗 (20分)输入样例:64 3 10 8 8 9输出样例:-1 0 -1 2 3 2思路：一般的思路是：碰到第 i 元素就从第 i-1 个元素往前走。这样的话就会超时，因为最大可能达到n*n的复杂度。优化：每次我都将第 i 元素往前找到的结果位置，保存在b[i]中,当判断第 i+1元素时，如果第i元素的值小于第i+1元素的值，则直接拿第b[i]个元素与第i+...
2020-02-01 07:41:02
484
原创 PTA:7-133 高精度运算 (20分)(一个测试点超时了，跪求大佬指教)
7-133 高精度运算 (20分)我真的是太难了，专门用数组表示大数，最后不知道怎么还是超时贴上代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;int a[11000],b[11000],c[11000],s[11000],ia[11000],d[11000],ss[11000];i...
2020-01-31 22:57:44
513
原创 PTA：最短工期 (25分)（拓扑排序笔记--入门到解题）
拓扑排序转载自： https://blog.csdn.net/y_universe/article/details/79342940定义对一个有向无环图(Directed Acyclic Graph简称DAG) G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topol...
2020-01-31 11:13:51
4931
1
原创 PTA:7-129 文件传输 (25分)--(并查集)
7-129 文件传输 (25分)输入样例 1：5C 3 2I 3 2C 1 5I 4 5I 2 4C 3 5S输出样例 1：nonoyesThere are 2 components.输入样例 2：5C 3 2I 3 2C 1 5I 4 5I 2 4C 3 5I 1 3C 1 5S输出样例 2：nonoyesyesThe networ...
2020-01-30 21:59:13
2293
原创 PTA:7-128 名人堂与代金券 (25分)
7-128 名人堂与代金券 (25分)对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总...
2020-01-30 21:35:23
545
原创 PTA:7-127 小字辈 (25分)(bfs搜索)
7-127 小字辈 (25分)本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈...
2020-01-30 20:47:48
701
1
原创 PTA:7-126 点赞狂魔 (25分)--（set)
7-126 点赞狂魔 (25分)输入样例：5bob 11 101 102 103 104 105 106 107 108 108 107 107peter 8 1 2 3 4 3 2 5 1chris 12 1 2 3 4 5 6 7 8 9 1 2 3john 10 8 7 6 5 4 3 2 1 7 5jack 9 6 7 8 9 10 11 12 13 14输出样例：ja...
2020-01-30 20:18:02
1096
原创 PTA:7-125 垃圾箱分布 (30分)(dijkstra--加解析)有一个测试点没过，欢迎讨论
7-125 垃圾箱分布 (30分)输入样例1：4 3 11 51 2 21 4 21 G1 41 G2 32 3 22 G2 13 4 23 G3 24 G1 3G2 G1 1G3 G2 2输出样例1：G12.0 3.3输入样例2：2 1 2 101 G1 92 G1 20输出样例2：No Solution思路题目大意：求最短距离尽可能的大，而且总...
2020-01-30 14:30:48
717
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人