哈夫曼树模板 #include <iostream> #include <queue> #include <vector> #include <cstring> #incl…
分类:算法
递归 从n加到m
<?php //n +(n+1)+...+(m-1)+m(n>0,m>n) function sum($n,$m){ if($m<=$n){ return $n; } return sum($n,…
数据结构之最小生成树
一、Prim算法的实现 待补充、、、、 二、Kruskal算法的实现: #include<iostream> #include<algorithm> using namespace std; #d…
简单计算器
要实现计算器就需要明白什么是中缀表达式和什么实后缀表达式,中缀表达式即运算符在数字之间,后缀表达式就是运算符在数字之后,要实现计算器就需要把中缀表达式转化为后缀表达式,然后再计算后缀表达式 中缀表达式转后缀表达式的方法:…
Java实现C# 3DES加密过程,一直报Wrong key size,求解!
C# TripleDESCryptoServiceProvider加密,以及MD5CryptoServiceProvider加密 using System; using System.IO; using System.S…
算法笔试利器--对数器的使用
对数器的作用 对数器是通过用大量测试数据来验证算法是否正确的一种方式。在算法笔试的时候,我们经常只能确定我们写出的算法在逻辑上是大致正确的,但是谁也不能一次性保证绝对的正确。特别是对于一些复杂的题目,例如贪心算法,我们往…
数据结构BFS与DFS邻接表
#include<bits/stdc++.h> #define MVNum 100 #define OK 1 #define ERROR 0 using namespace std; typedef int …
排序算法
类别 时间复杂度 空间复杂度 稳定性 平均情况 最好情况 最坏情况 插入排序 O(n^2) O(n) O(n^2) O(1) 稳定 冒泡排序 O(n^2) O(n) O(n^2) O…
codeforce#517 div2.Curiosity Has No Limits
题目链接 http://codeforces.com/contest/1072/problem/B 思路. 我们要知道(a&b+a|b)==(a+b) 所以c[i+1]+c[i]==a[i]+b[i] 这个数据很…
Python实现 《算法导论 第三版》中的算法 第8章 线性时间排序
目录 第8章 线性时间排序 8.1 排序算法的下界 8.2 计数排序 8.3 基数排序 8.4 桶排序 第8章 线性时间排序 8.1 排序算法的下界 归并排序、堆排序和快速排序能在 O ( n l g n ) O(nlg…
排序算法之冒泡排序(关键词:数据结构/算法/排序算法/冒泡排序)
假定:有 1 个乱序的数列 nums ,其中有 n 个数。 要求:排好序之后是 从小到大 的顺序。 冒泡排序算法 代码 def bubble_sort(nums): for i in range(len(nums)-1)…
Leetcode算法Java全解答--73. 矩阵置零
Leetcode算法Java全解答–73. 矩阵置零 文章目录 Leetcode算法Java全解答–73. 矩阵置零 题目 想法 结果 总结 代码 我的答案 大佬们的答案 测试用例 其他 题目 给定一个 m …