jp_zhou256的博客

RSA模重复平方算法实现示例代码模重复平方算法编码实现的两种思路：2.1.先算高位再算低位2.2.先算低位再算高位本文参照《算法导论》做了些许尝试，发现matlab和C++都发生了超限情况。后无意中发现Python能够很好的处理310位的大数数的乘法，于是使用Python实现模重复平方算法，并给出一个小的例子。2.1. 先算高位""&

针对只含0,1,2元素的数组的一种O(n)时间的排序算法1. 问题重述给定一个整型数组,数组中的元素只有三种:0,1,2,例如:[1 ,2 ,0 ,0 ,2 ,1 ,2 ,1 ,1 ,0 ,2 ,2 ,1 ,0 ]，试设计一个时间复杂度为O(n),空间复杂度为O(1)的算法,将数组变换为如下的形式:Before…1 2 0 0 2 1 2 1 1 0 2 2 1 0After…0 0 ...

算法设计题练习1例1：n+1各不同的整数(a1,a2,a3,…an,m),假设有一个乱序的整数序列,其中(a1,a2,a3,a4,…,an均出现两次,m出现一次),需要找出出现一次的m。#功能实现num=[1,1,2,2,3,3,4,5,4,5,6,7,7,6,8,9,9,8,10]num1={}for i in range(len(num)): if str(num[i]) n...

任意给定一棵二叉树，实现对二叉树的逐层遍历,并将奇数层顺序输出,偶数层逆序输出。如建立如下的二叉树：···················root········ ·····7 ·········· 8·········6·····2······5·1······3·····4class TreeNode(object): def __init__(self,data=0,le...