设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) — 将元素 x 推入栈中。 pop() — 删除栈顶的元素。 top()&n…
标签:算法
深度优先算法复习
求1-9组成数字的全序列 #include<stdio.h> int a[10],book[10],n; void dfs(int step){ int i; if(step==n+1){ for(i=1;i…
剑指OFFER----替换空格(js实现)
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思想:正则替换 function replaceSpace(st…
苏苏酱陪你学动态规划(三)——揹包问题
1、0-1揹包问题 揹包问题的典型描述如下: 一、假如你是奥特曼,有N点的攻击力,现在有一些小怪兽,每一个小怪兽…
使用__builtin_expec优化条件检测
__builtin_expect 主要用于减少条件语句中的汇编级别的跳转,增加代码的执行效率,典型的空间换时间。下面使用一个简单的测试代码作为演示: #if defined __GNUC__ || defined __l…
并查集
来看一个实例 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也…
【LeetCode】1002. Find Common Characters 解题报告(Python)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 字典 日期 题目地址:https://leetcode.com/prob…
任意进制转换
package com.xjj.test; public class BinaryTest { //设置字符数组 //可以添加任意不重复字符,提高能转换的进制的上限 //添加36进制 static char chs[] …
紧急措施
描述: 近日,一些热门网站遭受黑客入侵,这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号(使用的用户名不一定相同),但是注册时使用了相同的email。你…
剑指offer---整数中1出现的次数
来源:牛客网 https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6 主要思路:设定整数点(如1、10、100等等)作为位置点…
梯度下降法
就是沿最陡峭的方向上山,或者下山。 利用的是 [ f(x_1) – f(x_0) ] / a = f’ ,备注:a是步长,a>0,f’是斜率,x_1 > x_0 …
PDF文件Content流解压缩
最近网上有一些朋友问到PDF文件中关于表格,文字,图片的解析,想通过直接看PDF的二进制流是不能做到的,下面我将介绍一个很简单的方法,直接上代码(使用了itextpdf): @Test public void testP…