构造回文 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.lengt…
分类:算法
2018.4.18华为在线笔试
在GBK编码下,请编写一个截取字符串的函数, 输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,同时忽略字符串中的数字后输出最终结果。 输入描述: 一行字符串和待截取的字节数 …
算法设计课作业系列5——Reverse Pairs
算法设计课作业系列(5) Reverse Pairs 题目展示 Given an array nums, we call (i, j) an important reverse pair if i < j and …
谓词
英文单词字典排序 #include<iostream> #include<string> #include<vector> #include<algorithm> usin…
快速排序
算法描述: 快速排序是一种分治的排序算法。 1、取出一个分割点,使数组左边的元素不大于该分割点的值,数组右边的元素不小于该分割点的值; 2、将数组的左半部分排序; 3、将数组的右半部分排序; 算法实现: class Qu…
4Sum(middle)
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:…