作者: 负雪明烛 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…
算法:一个人爬楼梯,可以一次爬一阶或者两阶,问n层楼梯有多少种爬法
这类算法题重在分析问题的解决办法,可以先不用着急下手写代码,可以先分析一下问题;如果只有一阶楼梯,那么很简单,只有1种方法;如果有两阶楼梯呢,要么一次一阶,要么一次两阶,2种方法;如果是三阶呢,要么一次一阶,要么先两阶后…
LeetCode.55.跳跃游戏
原题链接:https://leetcode-cn.com/problems/jump-game/comments/。 考虑使用贪心算法: 对于一个例子: [2,3,1,1,4] 首先将其翻转,得到: [4,1,1,3,2…
NP-hard问题证明
NP-hard问题:比NPC更难,通常在多项式时间内无法验证一个解的正确性。几个复杂度的区别可以看NPC介绍。 常见证明 我们要证明一个问题A是NP-hard问题一般可以分为两步: 1) 对问题A给定限制条件得到一个特例…
算法4学习配套资源
中文版PDF:https://pan.baidu.com/s/1i4QQVgL (来自博主PRO-D) 习题答案 算法4比较全的习题答案: https://github.com/jimmysuncpt/Algorithm…
快速排序
快速排序(Quicksort)是对 冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的 数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,…
有效的数独
有9×9数量不变数独用二维数组表示,检查数独是否满足以下条件: 数字1-9每行只能出现一次 数字1-9每列只能出现一次 数字1-9每3×3的框内只能出现一次 数独空白部分用‘.’填充,列子如下 var…