JYMiracle-CSDN博客

原创一个并查集的题目，由此学习并查集算法入门

忽略题目背景，要计算的是一个数根节点的子树中哪个子树的节点个数最多。输入格式是先输入n，接下来有n-1行，每行为a，b，表示a和b之间有边。用并查集的思路可解。先上源码。import java.util.Scanner;/** * @author JYMiracle * @date 2019年4月13日 * @time 下午8:51:44 */public class...

2019-04-14 14:32:47 245

转载一篇关于数组和链表性能的讨论

这篇文章解决了我很久以来的疑惑。https://blog.csdn.net/qq_25186987/article/details/53886809

2019-03-12 21:04:12 585

转载 Java集合框架选择整理

原文地址：https://blog.csdn.net/qq_36711757/article/details/80464499

2019-03-10 14:09:51 202

原创动态规划方法计算猜拳游戏

问题描述：小Q和小腾用卡片猜拳（石头、剪刀、布）。小Q赢了得1分。给出了总卡片数n，和小Q的总得分s。在已确定小腾的出牌时，求小Q有多少种方案？解析：① 这个用概率的方法可以直接表示出计算公式:：C（n,s）*2^(n-s)。 ② 动态规划。用 dp[i][j] 表示卡片数为 i ，得分为j时的方案数；针对第i张之前的方案可能有两种情况：如果此张得分了，之前的方案为...

2019-03-09 23:24:26 685

转载高楼扔鸡蛋（面试题）

高楼扔鸡蛋问题这个问题很有名了早几年之前面试的时候都遇到过，但是当时也确实没搞清楚怎么做，后来也没管了。今天网上偶然碰到，打算趁这个机会彻底搞清楚，就写一篇博文吧。网上很多资料，但我感觉都不太易懂，每一步的推导是为什么。所以我这里只想写一种比较简单、比较完整的推演流程。题目描述: （挑了一个比较严谨的描述。问题描述严谨很重要，不然会影响解题思路）一幢 100 层的大楼,给你两个鸡...

2019-03-09 23:03:15 457

转载快速幂方法整理

快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。　　首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下：　　假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b=...

2019-03-09 22:48:14 1031

h5py是Python创建和操作HDF5格式的一个模块。h5py提供了一个MPI接口，支持同时对一个HDF5文件进行并行操作。通常情况下，我们使用 pip install modulename 或 conda install modulename 来安装python模块。但是这里要想使用MPI驱动，前提是系统有MPI环境以及安装h5py时需要以mpi mode进行编译。所以此处（linux下）...

2019-03-01 22:22:15 1251

原创 nohup记录日志文件，tailif跟踪日志文件

nohup mpiexec -n 4 python3.5 machine2tem_mpi.py &用nohup将屏幕打印输出到日志文件tailf nohup.out用tailf跟踪日志文件

2019-03-01 10:08:27 975

原创 numba：高性能Python编译器

numba是一个提供以注解形式高性能编译的python库。最基础的就是 @jit ，对for循环有明显的加速from numba import jit@jitdef f(x, y): # A somewhat trivial example return x + y另外用到了 @jit(nopython=True)在实际使用的过程中，注解对应的函数内部...

2019-02-26 11:07:38 624

原创用Pyinstaller打包python程序

用Pyinstaller打包python程序虽然py文件是脚本文件，有时在windows下也有时需要打包成exe可执行文件。执行命令：pyinstaller [options] 参数文件名如果是多个 .py 组成的项目，置于同一目录下，直接打包主程序所在的py文件即可。-F //表示生成单个可执行文件-w //表示去掉控制台窗口，这在GUI界面时非常有用。不过如果是命令行程序...

2018-11-29 10:31:48 204