- 博客(18)
- 收藏
- 关注
原创 动态代理之JDK动态代理
JDK动态代理通过动态生成代理类的字节码,其中包含了要代理的所有接口中的方法,然后通过字节码创建代理类对象。生成的代理类对象实现了目标接口的所有方法,并且在这些方法中都调用自定义的InvocationHandler的增强方法,从而实现了动态代理的功能。
2024-04-20 19:55:00 803
原创 性能分析工具Score-P安装、使用记录
Score-P使用标准的 MPI 性能分析接口来完成插桩。要启用它,应用程序必须链接到 Score-P MPI(或混合)测量库以及 MPI 特定库。请注意,Score-P 库必须在 MPI 库之前链接,以确保插桩生效。
2024-03-26 10:27:01 575
原创 IPM(Integrated Performance Monitoring) 安装、使用记录
其中libmxml可能找不到,需手动安装。这个库是用来解析生成的xml结果文件。下载libmxml,默认安装在/usr/local,后续可直接使用mxml库。
2024-03-26 10:13:45 280
原创 PAT (Basic Level) Practice 1029 旧键盘
cx天王盖地虎PAT (Basic Level) Practice 1029 旧键盘1.题目描述2.思路及代码思路代码PAT (Basic Level) Practice 1029 旧键盘1.题目描述2.思路及代码思路在比较两字符串各字符的同时打印并记录坏键(保证坏键只输出一次)比较过程就是典型的归并算法。设第一个字符串为A,第二个字符串为B。设指针i,j分别指向A,B第一个字符。当i所指字符与j所指字符相同时,说明这个键没问题,i,j同时往后移;若不同,则说明这个键坏掉了,记录并打印这个坏键
2022-01-24 08:42:06 276
原创 PAT (Basic Level) Practice 1028 人口普查
cx天王盖地虎PAT (Basic Level) Practice 1028 人口普查1.题目描述2.思路及代码思路:由于生日格式是按照年月日顺序排列且格式相同,可以直接用字符串比较方法来比较日期大小PAT (Basic Level) Practice 1028 人口普查1.题目描述2.思路及代码思路:由于生日格式是按照年月日顺序排列且格式相同,可以直接用字符串比较方法来比较日期大小import java.io.*;import java.util.Scanner;public class
2022-01-23 17:04:08 252
原创 PAT (Basic Level) Practice 1027 打印沙漏
cx天王盖地虎PAT (Basic Level) Practice 1027 打印沙漏1.题目描述2.思路及代码思路:代码:PAT (Basic Level) Practice 1027 打印沙漏1.题目描述2.思路及代码注意事项①每一行末尾不能有空格②剩余符号数为0时也要输出③每一行字符数为奇数思路:先计算第一行符号数量:设为k,根据等差数列求和公式可以求出半个沙漏的字符数,再乘上2减去1就等于总数量:从而反解出最大奇数k值:计算出第一行字符数k后,每一行字符数先以2为差递减至
2022-01-17 10:45:17 207
原创 PAT (Basic Level) Practice 1024 科学计数法
cx天王盖地虎PAT (Basic Level) Practice 1024 科学计数法1.题目描述2.思路及代码思路:PAT (Basic Level) Practice 1024 科学计数法1.题目描述2.思路及代码思路:没有用什么巧妙方法。主要根据指数的正负分类讨论以及讨论何时插入0、插入几个0。代码有点乱,但电脑快没电了,改天再整理一下。import java.io.*;import java.util.Scanner;class Node{ int addr; int dat
2022-01-08 22:12:51 218
原创 PAT (Basic Level) Practice 1023 组个最小数(JAVA)
cx天王盖地虎PAT (Basic Level) Practice 1023 组个最小数(JAVA)1.题目描述2.思路及代码思路:PAT (Basic Level) Practice 1023 组个最小数(JAVA)1.题目描述2.思路及代码思路:注意组数的顺序。为了保证得到的数字最小,先用一个最小的非零数字,以保证第一位不为0。然后用完所有的0,最后从小到大依次用完其余数字。为了方便,可以开个数组int nums[10],下标i对应的nums[i]恰好表示数字i的个数。import ja
2022-01-07 17:03:29 387
原创 PAT (Basic Level) Practice 1020 月饼
cx天王盖地虎PAT (Basic Level) Practice 1020 月饼1.题目描述2.思路及代码思路:PAT (Basic Level) Practice 1020 月饼1.题目描述2.思路及代码思路:很经典的一道贪心算法。统计出各月饼单价,从高到低排序,优先卖出单价高的月饼。卖出策略描述:①若剩余需求量不小于当前月饼的库存量,则卖出所有这种月饼②若剩余需求量小于当前月饼的库存,则能卖多少是多少(卖出量取决于剩余需求量)注意事项:一行中有大量数据要读入时,采用Buffered
2022-01-06 16:25:38 244
原创 PAT (Basic Level) Practice 1018 锤子剪刀布
PAT (Basic Level) Practice 1018 锤子剪刀布,judge函数写的很巧妙~
2022-01-05 17:40:32 77
原创 PAT (Basic Level) Practice 1017 A除以B
@cx天王盖地虎PAT (Basic Level) Practice 1017 A除以B1.题目描述:2.思路及代码注意事项:①大数要采用BufferedReader接收 ②频繁的字符串增删要考虑StringBuffer一开始用scanner接收,全部超时,一个劲的想是不是算法不够高效,但是想半天也不知道怎么优化for循环。去看了下别人做法,发现要采用BufferedReader接收,恍然大悟。(但是也发现很多人采用BigInteger类直接计算,我:???)import java.io
2022-01-04 16:50:06 147
原创 泰勒求三角函数近似值
记录用泰勒求三角函数近似值的问题题目一 用泰勒展开式求cosx近似值1.题目描述按上述公式求近似值,要求最后一项绝对值小于给定值e。最后结果与库函数进行比较求误差。2.代码实现import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); double x, e; x = sc.nextDo
2022-01-01 17:32:36 2923
原创 PAT (Basic Level) Practice 1010 一元多项式求导
PAT (Basic Level) Practice 1010 一元多项式求导
2021-12-31 17:40:01 466
原创 PAT (Basic Level) Practice 1008 数组元素循环右移问题
PAT (Basic Level) Practice 1008 数组元素循环右移问题
2021-12-30 20:36:32 53
原创 2021-01-25 LeetCode 1530 好叶子节点个数
cx天王盖地虎LeetCode 1530 二叉树中好叶子节点个数1.题目描述:2.思路:3.递归函数伪代码4.代码实现LeetCode 1530 二叉树中好叶子节点个数1.题目描述:给你二叉树的根节点root 和一个整数 distance 。如果二叉树中两个 叶 节点之间的 最短路径长度 小于或者等于 distance ,那它们就可以构成一组 好叶子节点对 。返回树中 好叶子节点对的数量2.思路:二叉树有一条性质:任意两个不同的叶子结点之间有且仅有一条最短路径对于两个不同的叶子结点A,B,如
2021-01-25 12:22:18 207
原创 2021-01-21 手撕AVL
@cx天王盖地虎手撕AVL旋转~旋啊旋起来你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示
2021-01-21 16:57:40 127
原创 2021-01-20 LeetCode 51.N皇后问题
@cx天王盖地虎回溯算法:N皇后问题题目描述:如果将N个皇后放置在N×N的棋盘上。注意:任一行、列、对角线上只能有一个皇后。1.思路分析以4×4的棋盘为例,尝试自上而下的放置皇后的过程:第一行,N个格子都可以放置皇后,随机选一个放进去;第二行,放置时要考虑到第一行那个皇后位置的影响;第三行,放置时要考虑前两行皇后位置的影响;第四行…………如果能不打破规则直到在最后一行也放置了皇后,那么就得到了一个正确的棋盘布局。很明显,上面的尝试是一个穷举的过程,这道题可以使用回溯法来做。2.确
2021-01-20 18:12:26 81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人