转: 算法: 一、 将中缀表达式转换成后缀表达式算法: 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…
[LeetCode]Container With Most Water
[LeetCode]Container With Most Water 题目描述 Given n non-negative integers a1, a2, …, an, where each represents a …
"和为n的连续整数序列"的Java实现
package test20121006; public class AddToN { private int N; private int[] array; public AddToN(int N) { this.N …
PHP中密码的安全
原文:http://blog.csdn.net/koastal/article/details/53039130 php手册中有专门的一个部分来介绍这个问题 http://php.net/manual/zh/f…
求两个有序数组两两相加的值最小的K个数
题目描述: 有两个大小分别是lenA和lenB的数组A,B,它们元素的按非递减有序排列,找出这样的k个最小的(ai + bj) ,其中 0<= i < lenA,0<= j < lenB,要求算法…