Remove Duplicates from Sorted Array 从有序数组中取出重复数字 题目描述 Given a sorted array, remove the duplicates in place suc…
分类:算法
编辑距离算法
/* * 计算编辑距离 */ #include <iostream> #include <string> using namespace std; int min(int a, int b, in…
浅谈面向对象编程和面向过程(一)
今天小编被老师点名叫起来回答“来说说面向对象是什么”,“不知道”,“那面向过程呢?”,“不知道”,“这么直接?你下次好好听听,明天接着问你。” 嘛,今天已经快过去了,…
素数筛法
基本思想:用筛法求 素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。 #include<…
构建二叉树、二叉树的深度、广度优先遍历
根据数组构建二叉树,并深度、广度优先遍历二叉树: import java.util.ArrayDeque; public class BinaryTree { static class TreeNode { int va…
Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median …
数据结构—判断两个链表是否相交,寻找两个链表的相交节点
【题目】 判断两个链表(链表可以有环,可以无环)是否相交,若相交,则返回相交节点,不相交则返回null 1.判断两个链表是否相交 【思路】 两个链表分三种情况: ①两个链表均为非环链表; ②两个链表一个为环,一个非环; …
辗转相除法的证明
辗转相除法的证明: 辗转相除法 又叫做「欧几里得算法」,是公元前 300 年左右的希腊数学家欧几里得在他的著作《几何原本》提出的.利用这个方法,可以较快地求出两个自然数的最大公因数,即 HCF 或叫做 gcd.所谓最大公…
常用排序算法的实现
定义数据结构 package sort; public class Data { public int number; public String tag = ""; public Data(int data, Stri…
图的建立与查找
本人做此文档用于复习,如有什么不明白的地方,可以留言。 本文档是一步一步教你怎么写算法的,首先是建立一个节点,然后建立了一条线,之后用一个函数把线和节点联系起来,最后在把线和节点组成图。 #include <std…
LRU cache实现 (Java)
引子: 我们平时总会有一个电话本记录所有朋友的电话,但是,如果有朋友经常联系,那些朋友的电话号码不用翻电话本我们也能记住,但是,如果长时间没有联系了,要再次联系那位朋友的时候,我们又不得不求助电话本,但是,通过电话本查找…
找小于某一整数内的素数
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> /* * 求n以内…