Given an array S of n integers, are there elements a, b, c, and d …
标签:算法
5. Longest Palindromic Substring(middle)
Given a string s, find the longest palindromic substring in s. You may assume that the maximum lengt…
去重函数unique,sort,erase
std::unique 一.总述 unique函数属于STL中比较常用函数,它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除,并不 是真的删除,而是指重复元素的位置被不重复的元素给占领…
leetcode 之 Gray Code 解题思路
题目如下: The gray code is a binary numeral system where two successive values differ in only one bit. Given a non…
leetcode 之 Two Sum 解题思路
题目如下; Given an array of integers, find two numbers such that they add up to a specific target number. The func…
8位的格雷码的分治实现法
#include using namespace std; unsigned int a[1024]; void gray(int n) { if(n==1)  …
机器学习算法实践-聚类算法-无监督聚类-DBSCAN
实际上这个代码主要是参考了下面URL的代码,为了便于matlab输出信息,修改在了一个文件里面,但是他的主题思路很清晰,还是很建议读者读一下的。 一、首先DBSCAN的主体思路伪代码,以下伪代码出自维基百科(https:…
并查集算法详解
并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 并查集两种操作:1.合并两个集合 …
js排序算法之冒泡排序
//功能:冒泡排序 //参数:arr, 待排序数组 //返回:arr1,排序后数组 function bubbleSort(arr) { var len = arr.length; for (var i = 0; i &…
网易运维开发岗笔试题目
题目描述: 假设你去超市买苹果,现在超市有两种包装的苹果:一种一袋里面装6个苹果,另一种是一袋里面装8个苹果。 现在假设你要买88个苹果,就有如下几种组合: &nbs…
数据结构——顺序队列(Java实现)
此处包括一个泛型顺序队列抽象类,一个Integer型实现类,一个测试类。 实现了队列的以下功能: 1.队尾入队 2.队首出队 3.取队首 4.判空 5.求长度 6.删除队首元素 7.扩充长度 泛型顺序队列抽象类 Queu…
侏儒排序
import java.math.* ; import java.util.* ; /** * */ public class Test extends Base{ public static void main(Str…