1、输入一个字符串,删除重复前面的字符,其余字符按原样顺序输出. * 例如: * 输入:input: “acbdfdffZZet”; * 输出:output:&…
标签:算法
2012华为校招上机一道----字符串分离
题目描述: 通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空 格分割。请编写一个程序,自动分离出各个子串,并使用’,’将其分离,并 且在最后也补充一个’,’…
经典冒泡排序及其优化
经典排序算法 – 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到…
C++ STL
vector 头文件: #include<vector> 定义: vector<char>src; vector<int>num; 使用: 向普通数组那样通过[ ] 来使用。例如 nu…
1. Two Sum java
题目描述: Given an array of integers, return indices of the two numbers such that they add up to a speci…
leetcode第一刷_Word Ladder II
这道题很难。 之前的题目我提到过一次用两个vector来做层序遍历的,就是因为这道题。要想最后恢复出单词变换的路径,就需要事先保存,根据dp中路径恢复的启发,保存的应该是一个单词的前一个变换节点。可能有很多个单词都能变换…
leetcode第一刷_Median of Two Sorted Arrays
这道题是我最初刷的那20多道之一,但一直没有过,被各种各样的情况折磨死了,直到把所有其他的题都写完,回来看大神对这道题是怎么处理的时候,才惊叹算法的奇妙。再次验证了我的想法,如果要处理各种各样的特殊情况,一定是算法本身有…
算法问题思路记录
1.闰年计算:能被4整除,但不能被100整除;能被100整除,又能被400整除,除了这个之外都是非闰年; 2.素数:又称为质数,指在一个大于1的自然数中,除了1和此整数自身之外,不能被其它自然数整除的数; 3.已知三角形…
一致性Hash算法
转载自:http://www.iteye.com/topic/684087
白话经典算法系列之二 直接插入排序的三种实现
直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。 设数组为a[0…n-1]。 1.&nbs…
数组中的逆序对(剑指offer)
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 public class Solution { public int InversePairs…
MySql基本操作,PHPMyadmin
1、连接Mysql 格式: mysql -h主机地址 -u用户名 -p用户密码 1、连接到本机上的MYSQL。 首先打开DOS窗口,然后进入目录mysql\bin,再键入命令mysql -u root -p,回车后提示你…