class HuffmanNode: def __init__(self, char, weight, lef […]
分类:数据结构与算法
图的遍历
使用邻接表存储图。 支持bfs,dfs,获取从指定节点到目的节点的bfs路径,dfs路径。 from coll […]
求所有和等于n的组合
给一个数组n,求出所有和等于target的数字组合. def n_sum(n, target, cur=Non […]
字符串算法—判断回文
def isHw(a): i, j = 0, len(a)-1 while i <= j: if a[i […]
排序—基数排序
def radix_sort(a, r, bits): if bits == 0 or len(a) == 0 […]
排序—计数排序
def count_sort(a, start, end): cnts = [0 for _ in range […]
排序—-桶排序
def partition(a, start, end): tmp = a[end] k = start fo […]
归并排序
不使用辅助空间: def mergeSort(a, start, end): if start >= end: […]
生成n个从1-n的随机数
import randomdef n_random(n): n_array = [ i+1 for i in […]
求大于n且是2的幂的最小整数
int roundup_pow_of_two(int num) { int n = 0; while(num) […]