相信很多人在开发过程中经常会遇到需要对一些重要的信息进行加密处理，今天给大家分享我个人总结的一些加密算法： 常见的加密方式分为可逆和不可逆两种方式 可逆：RSA,AES,DES等 不可逆：常见的MD5，SHAD等 一、MD5加密算法 我想这是大家都常听过的算法，可能也用的比较多。那么什么是MD5算法呢？MD5全称是message-digest algorithm 5，简单的说就是单向的加密，也就是说无法根据密文推导出明文。 MD5主要用途： 1、对一段...
相信提到斐波那契数列，大家都不陌生，这个是在我们学习 C/C++ 的过程中必然会接触到的一个问题，而作为一个经典的求解模型，我们怎么能少的了去研究这个模型呢？笔者在不断地学习和思考过程中，发现了这类经典模型竟然有如此多的有意思的求解算法，能让这个经典问题的时间复杂度降低到 \(O(1)\) ，下面我想对这个经典问题的求解做一个较为深入的剖析，请听我娓娓道来。 我们可以用如下递推公式来表示斐波那契数列 \(F\) 的第? \(n...
首先......我是一个很菜很菜的萌新，所以这篇文章写得很详细，有很多我自己的口水话方便我理解，请各位谨慎食用qwq 以前在网上找过很多介绍二分的博客，但都感觉对萌新不太友好，反正我当时连跳石头都没看懂，所以决定自己写一篇！其中有我的想法，也借鉴了书里的很多内容，感谢lyd。 二分答案，顾名思义，就是对我们所需要的答案进行二分，对我们要求的值进行二分。二分的基础用法是在单调序列或者单调函数当中查找，当答案具有单...
今天下午大致学完了进阶指南中algorithm头文件下的内容，在这里进行一个总结。 reverse翻转 顾名思义，reverse进行的操作就是翻转原来的顺序，理解非常简单，故不赘述。 操作样例： #include<bits/stdc++.h> using namespace std; vector<int>a; int b[233]; int main() {int na,nb; //vector的实现scanf("%d",&na);for(int i=0;i<na;i++){int x;scanf("%d",&x);a.push_back(x);}reverse(a.begin(),a.end());for(int i=...
快速排序 OR 插入排序 归并排序 堆排序 选择排序void SelectSort(int *a,int n) {int i,j;int min;for (i=0;i< n-1;++i){min = i;for (j=i+1;j<n;++j){if (a[j]<a[min])min =j;}swap(a[min],a[i]);} }冒泡排序void BubbleSort(int *a,int n) {int i,j;for (i=0;i< n-1;++i){for (j=0;j< n-1-i;++j){if (a[j]>a[j+1])swap(a[j],a[j+1]);}} }void BubbleSortBetter(int *a,int n) {int i,j;bool flag;for (i=0;i< n-1;++i){flag =tru...
1、 冒泡排序 冒泡排序（bubble sort），是一种基础的交换排序。基本思想是，把相邻的元素两辆进行比较，当一个元素大于右侧相邻元素时，交换它们的位置；当一个元素小于或等于右侧相邻元素时，位置不变。 冒泡排序是一种稳定排序，值相等的元素并不会打乱原本的顺序。由于该排序算法每一轮都要遍历所有元素，总共遍历（元素数量-1）轮，平均时间复杂度为O(n2)。 升级版1： 对于序列的后半部分已经是有序的情况，如果能判断出有序，...
# -*- coding: utf-8 -*-''' Python程序员面试算法宝典---解题总结: 第4章 数组 4.21 如何求解迷宫问题题目: 给定一个大小为N*N的迷宫，一只老鼠需要从迷宫的左上角( 对应矩阵的[0][0])走到迷宫的右下角(对应矩阵的[N-1][N-1])， 老鼠只能向两方向移动:向右或向下。在迷宫中，0表示没有路 (是死胡同)，1表示有路。例如: 给定下面的迷宫: 1 0 0 0 1 1 0 1 0 1 0 0 1 1 1 1 途中标粗的路径就是一条合理的路径...
【算法总结】图论-预备知识 邻接矩阵：用一个二维数组来表示图的相关信息，如edge[i][j]表示结点i和结点j之间的关系（以及权重）——在表示的图为稠密图，且频繁地判断特定结点对是否相邻时，使用邻接矩阵较为适宜。 邻接链表：链式存储结构，为图的每个顶点建立一个单链表，第i个单链表中保存与结点相邻的所有结点（无向图）或所有以结点Vi为弧尾的弧指向的结点（有向图）及其有关信息——当应用中存在大量遍历邻接结点的操作而...
1. 二分查找//递归版 int binarySearch(const int arr[], int low, int high, int val) {if (low <= high){int mid = low + (high - low) / 2; // Do not use (low + high) / 2 which might encounter overflow issueif (val < arr[mid])return binarySearch(arr, low, mid-1, val);else if (val > arr[mid])return binarySearch(arr, mid+1, high, val);elsereturn mid;}return -1; } //非递归版 int binarySearch(const int a...
【算法总结】素数 素数即只能被自身和 1 整除的大于1的正整数。 一、素数判定 怎样确定一个数是素数？我们可以用所有大于 1 小于其本身的整数去试着整除该数，若在该区间内存在某个数能整除该数则该数不是素数；若这些数都不能整除它，则该数为素数。这一朴素的算法思想时间复杂度为 O（n），n 为我们 要测试的数字。但其实，我们并不用测试到 n-1 为止，我们只需测试到不比 sqrt（n）（对 n 开根号）大的整数即可，若到这个整数为...
【算法总结】最大公约数和最小公倍数 一、最大公约数（GCD：greatest common divisor） 欧几里得算法： 若 a、b 全为零则它们的最大公约数不存在；若 a、b 其中之一为零，则它们的最大公约数为 a、b 中非零的那个；若 a、b都不为零，则使新 a = b；新 b = a % b，然后重复该过程。 例4.4 最大公约数 递归代码#include<cstdio>int gcd(int a, int b) {if (b == 0)return a;//若b为零则最大公约数为aelse return gcd(b, a%b);//否则...
我们从二叉树的遍历谈起。 众所周知，在对二叉树的遍历过程中，根据遍历每一个结点的左子树、结点本身、右子树的顺序不同可将对二叉树的遍历方法分为前序遍历、中序遍历、后序遍历。我们摒弃数据结构教科书上复杂的遍历方式，而是使用我们在上一章所重点讨论过的递归程序来简单的实现它。 假设二叉树结点由以下结构体表示： struct Node {Node *lchild;//指向其左儿子结点的指针，当其不存在左儿子时为NULL Node *rchild;//指向其...
在一棵树中，从任意一个结点到达另一个结点的通路被称为路径，该路径上所需经过的边的个数被称为该路径的长度。若树中结点带有表示某种意义的权值，那么从根结点到达该节点的路径长度再乘以该结点权值被称为该结点的带权路径长度。树所有的叶子结点的带权路径长度和为该树的带权路径长度和。给定 n 个结点和它们的权值，以它们为叶子结点构造一棵带权路径和最小的二叉树， 该二叉树即为哈夫曼树，同时也被称为最优树。 给定结点的...
ahalei 更新于 2018-11-28 11:00:43排序总结：小哼买书 之前讲了三种常用的经典排序。排序算法还有很多，例如选择排序、计数排序、基数排序、插入排序、归并排序和堆排序等等。堆排序是基于二叉树的排序，以后再说吧。先分享一个超酷的排序算法的视频。 再来看一个具体的例子《小哼买书》来看看三个排序在应用上的区别和局限性。 小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。小哼让每个...
从前东家离职已经一个多月的时间了，在这一个月，前前后后也和几家公司做了技术交流，自己也第一次静下来这么久来思考总结。今年是我毕业的第五年，也正巧赶上年底，就把这些凑到一起写个小总结吧，也没有什么主题，没有主次，纯粹记录，想到哪儿写到哪儿。 1. 推荐系统 在最近的三四年时间里，我的主要工作就是搭建推荐系统，这几年来不说看了上千篇论文也有数百篇了，这种专注让我自认为在推荐系统领域至少处在一个业界相对领先的...