栈（stack）栈（stack）是一种后进先出（LIFO）的集合类型， 即后来添加的数据会先被删除 可以将其类比于下面文件的取放操作：新到的文件会被先取走，这使得每次取走的文件都是最新的。 栈可以用数组或者队列去实现下面要实现的栈的API如下图所示： 用数组实现栈下面我们通过数组实现一个指定了初始容量，但随着元素的增加能够动态地扩张容量的栈。注意： 因为数组指定大小后不可改变， 所以我们要定义自动扩大栈容量的操作pub...
今天我很郁闷，在实验室凑合睡了一晚，准备白天大干一场，结果一整天就只做出了一道算法题。看来还是经验不足呀，同志仍需努力呀。算法题目要求是这样的：Return the number of total permutations of the provided string that don‘t have repeated consecutive letters. Assume that all characters in the provided string are each unique.For example, aab should return 2 because it has 6 total permutations (aab, aab, ...
我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。下表给出了常见比较排序算法的性能： 为了便于以下描述，接下来全部算法的排序对象均为乱序数...
导读 SHA-1算法是第一代“安全散列算法”的缩写，其本质就是一个Hash算法。SHA系列标准主要用于数字签名，生成消息摘要，曾被认为是MD5算法的后继者。如今SHA家族已经出现了5个算法。Redis使用的是SHA-1，它能将一个最大2^64比特的消息，转换成一串160位的消息摘要，并能保证任何两组不同的消息产生的消息摘要是不同的。虽然SHA1于早年间也传出了破解之道，但作为SHA家族的第一代算法，对我们仍然很具有学习价值和指导意义。...
// 直接贴代码了，具体原理有很多地方都有描述，这里给出实现方便对比自己的算法到底什么地方错，算法是绝对没有问题的，计算大型文件MD5的效率还可以优化的。 struct IIStream { virtual size_t GetLength() = 0; virtual size_t Read(size_t size_,unsigned char * buff_out_) = 0; virtual bool Eof() = 0; virtual bool Valid() = 0; virtual void Release() = 0; };struct IOStream { virtual ...
【009-Palindrome Number（回文数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Determine whether an integer is a palindrome. Do this without extra space. 题目大意 判断一个数字是否是回访字数，不要使用额外的空间。 解题思路 为了不使用额外的空间，参考了其它的解决，那些解法看起来在isPalindrome方法中没有使用额外参数，但是却使用了方法调用，这个比一个整数消耗的空间更多 ，并没有达到...
1/*uva 118652最小生成树瓶颈路3本来写了个BFS预判和LA5713一样，还线性优化了存储，结果还是T了，4不得不用LCA了，cry瞎5*/ 6 #include<iostream>7 #include<string.h>8 #include<stdio.h>9 #include<stdlib.h>10 #include<cmath>11 #include<algorithm>12 #include<queue>13 #include<stack>14 #include<set>15 #include<map>16#define maxn 10010017#define maxm 20010018#define inf 99999999919usingnamespace std;20int n,m...
问题描述最大公共子串问题:要求在两个字符串之间找出最大的公共字符串.并且输出其所在位置.通过递推可以分析得出递推公式(博主是跟着学的,没分析) : c[i,j] = c[i-1,j-1] + 1以下图示列出了过程.文中的代码使用的是动态规划求解.其中可能有点难以理解的是下标问题: arr[i] == 0 arr[j] == 0的情况是需要进行列出来的,并且都是为0.在进行字符对比的时候,按照下标从1开始进行对比.而不是从0开始进行对比.图析代码实现 let lis...
public class HelloJava{ public static void main(String[] args) { int[] arr1 = new int[] {45,40,90,30,80,70,50}; System.out.println("排序前： "); for(int i=0; i<arr1.length; i++) { System.out.print(arr1[i]+" "); } System.out.println(); System.out.println("快速排序后："); quickSort(arr1, 0, arr1.length-1); int[] arr2 = new int[] {11,52,4,5,65,4,2,1,45}; System.out.println("排序前： "...
一、实验内容 约瑟夫（Joseph）问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 二、实验目的 掌握链表的基本操作：插入...
字符串反转 本文链接：https://www.cnblogs.com/cheng2839 介绍将字符串倒序组织分析我们都知道StringBuilder类有个reverse()方法，可以将字符串反转，但这里考察的是算法实现。所以我们采取链表存储字符串，然后将链表反转。实现下面是用java实现算法： //本文链接https://www.cnblogs.com/cheng2839publicclass $Convert {//反转方法publicstatic Entry convert(Entry root) {if (root == null)returnnull;Entry i = root, j = ...
快速排序是一种在大多数情况下比冒泡排序效率更高（详情参考有关算法复杂度的文章）的算法。注意：许多编程语言内置的排序 API 底层实现便是基于快速排序。ES5 与 ES6 语法在实现该算法时区别不大，以下仅提供 ES5 版本。function quickSort(arr) {var len = arr.length;if (len <= 1) {return arr.slice(0); // 注意用 slice 可防范 arr[0] 为 undefined }var left = [], right = [], mid = [];mid.push(arr[0]);for (var i = 1; ...
实现代码如下：import java.util.LinkedHashMap; import java.util.Map;/*** LRU (Least Recently Used) 算法的Java实现* @param <K>* @param <V>* @author 杨尚川*/ public class LRUCache<K, V> extends LinkedHashMap<K, V> {//缓存大小private int cacheSize;public LRUCache(int cacheSize) {//第三个参数true是关键super(10, 0.75f, true);this.cacheSize = cacheSize;}/*** 缓存是否已满的判断* @param eldest* @return*/@O...
1.链队列。利用带有头结点的单链表来实现链队列,插入和删除的复杂度都为o(1)代码：#include<stdio.h> #include<stdlib.h>typedef struct Qnode { int data; Qnode *next; }Qnode; typedef struct LinkQueue {Qnode *front;Qnode *rear; }LinkQueue;void initialize(LinkQueue *LinkQueue) {LinkQueue->rear=(Qnode*)malloc(sizeof(Qnode));LinkQueue->front=LinkQueue->rear;LinkQueue->front->next=NULL; }void ENQUEUE(LinkQue...
(期末考试快到了，所以比较粗糙，请各位读者理解。。)一、 概念DBSCAN是一种产生划分聚类的基于密度的聚类算法，簇的个数由算法自动地确定。低密度区域中的点被视为噪声而忽略，因此DBSCAN不产生完全聚类。二、 伪代码1 将所有点标记为核心点、边界点和噪声点。2 删除噪声点。3 为距离在Eps之内的所有核心点之间赋予一条边。4 每组连通的核心点形成一个簇。5 将每个边界点指派到一个与之关联的核心点的簇中。...