http://blog.csdn.net/qaq__qaq/article/details/53812883
单链表删除所有重复元素
直接上代码: 节点类: package arraystolist; /** * 节点类 * @author hanxiaofan * */ public class Node { private final int va…
排序
插入排序 所谓的插入排序,就是设数组的子数组是有序的,然后对未排序的子数组排序。想一个场景,比如你打麻将或者扑克的时候,对牌的排序就是插入排序。 设有数组nums = [3, 1, 2, 4],在这个未排序的数组里面,我…
逆波兰表达式算法
转: 算法: 一、 将中缀表达式转换成后缀表达式算法: 1、从左至右扫描一中缀表达式。 2、若读取的是操作数,则判断该操作数的类型,并将该操作数存入操作数堆栈 3、若读取的是运算符 (1) 该运算…
学了假莫队有感//2018/6/30
从没有见过那个算法的模板题都这么烦的………… https://www.luogu.org/probl…
链表中环的入口结点
题目描述 一个链表中包含环,请找出该链表的环的入口结点。 思路1:利用STL中set容器,不能有相同元素的特性,遍历一次原来list,就可以判断有没有环,环的入口地址 s.insert(node).second,不仅插入…
动态规划(DP) 之优先队列优化 HDOJ 3401Trade
HDOJ 3401题目连接 告诉你 T 天里,物品的买卖价格,和当天最多买卖数量,还有 T 天里最多保存物品数量,每一次买卖间隔时间必须大于 w+1 很容易想到DP【i】【j】表…
网易2017年秋季招聘分糖果
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A – B, B – C, A + B, B + C. 这四个数值.每个字母代…
读入一行带空格的字符串,利用空格将字符串分割开来以及实现在一行字符串中寻找其子串的方法
知识点归纳 1、String arr[] = str1.split(“\s+”);//利用正则表达式将一行字符串利用空格分割开来,并存入字符串数组中,”\s+”表示空格 2、int s=str1.indexOf(word…
Leetcode Largest Rectangle in Histogram
Leetcode Largest Rectangle in Histogram,使用栈来解决本题,栈的元素有两个域,即:first(对应的值),second(对应的个数)。在使用栈时,我们考虑到三种情况,记当前要处理的元…
冒泡算法排序数组
function c=bubble_sort(a) % 冒泡算法 % Written by Phillip Wan @ 2013.9.11 % Email:[email protected] for j=1:l…
Java常用类总结
ava.io——-包 接口:——–两个顶级接口 DataInput—-接口 Public interface DataInput 方法: Boole…