Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
算法:双指针解决数组划分和数组分块问题
文章目录 实现原理 实现思路 典型例题 移动0 复写0 快乐数 盛最多水的容器 有效三角形的个数 三数之和 四数之和 总结 在快速排序或者是其他和数组有关的题目中 有很经典的一类题目是关于数组划分的 数组划分就是把数组按照一定的规则划分为不
算法
c
习题集
算法
算法:滑动窗口解决连续区间子数组问题
文章目录 实现原理 实现思路 典型例题 长度最小的子数组 无重复字符的最小字串 最大连续1的个数III 将x减到0的最小操作 水果成篮 找到字符串中所有字母异位词 哈希表比较优化 对哈希表内元素比较的优化 总结 本篇积累的是滑动窗口的问题
c
算法
习题集
算法
小明开了一家糖果店、把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖 小朋友来买糖的时候,他就用两种包装来组合,当然有些糖果数目是无法组合出来的,比如要买10颗糖 在这种包装情况下,最大不能买到
解法一 import java util Scanner 小明开了一家糖果店 把水果糖包成4颗一包和7颗一包的两种 糖果不能拆包卖 小朋友来买糖的时候 他就用两种包装来组合 当然有些糖果数目是无法组合出来的 比如要买10颗糖 在这种包装情况
算法
数论
算法
华为OD机试-报文转换 只有20%通过率。但是没没找到未通过原因
机试题只有AC20 但是目前没看到原因 我看有人说是16进制的原因 但是输出也是16进制 是不用转换的吧 因为我全部都是用的String 不存在说数据被我转成了10进制 报文转义功能 报文中如果出现0x0A 转义成两个字节0x12 0x34
Java进阶之路
算法
算法_统计二叉树第k层的结点个数
统计第k层的结点个数 全局变量版 int cnt 0 void count node k BTNode bt int k int h if bt NULL return else if h k cnt else if h lt k coun
数据结构与算法
算法
算法
指针
二叉树
算法:图解位运算以及鸽巢原理应用
文章目录 实现原理 基础位运算 位图思想 找最右侧数 按位异或 算法思路 典型例题 基础位运算 只出现一次的数字 只出现一次的数字III 经典题型 判断字符是否唯一 两整数之和 只出现一次的数字II 消失的两个数字 鸽巢原理 总结 本篇总结
c
算法
习题集
算法
【LeetCode】最长回文子串 [M](Manacher算法)
5 最长回文子串 力扣 LeetCode 一 题目 给你一个字符串 s 找到 s 中最长的回文子串 如果字符串的反序与原始字符串相同 则该字符串称为回文字符串 示例 1 输入 s babad 输出 bab 解释 aba 同样是符合题意的答案
Leetcode
算法
算法
LeetCode
Manacher算法
数据结构——平衡树【2-3查找树、红黑树】
查找树 查找树的定义 一棵标准的二叉查找树中的结点称为2 结点 含有一个键和两条链 而现在我们引入 3 结点 含有两个键和三条链 2 结点 含有一个键 及其对应的值 和两条链 左链接指向 2 3 树中的键都小于该结点 右链接指向的 2 3
算法
数据结构
美国数学家维纳智力早熟,11岁就上了大学,他曾在1935-1936年 应邀参加中国清华大学讲学,一次他参加某个重要会议,年轻的脸孔 引人注意,于是有人询问他的年龄,他回答说“我年龄的立方是个4位数
package day01 import java util HashSet import java util Set 标题 猜年龄 美国数学家维纳智力早熟 11岁就上了大学 他曾在1935 1936年 应邀参加中国清华大学讲学 一次他参加
算法
算法
算法:图解递归算法的应用场景和使用途径
文章目录 什么是递归 使用递归的原因 如何理解递归 递归的使用写法 典型例题和分析 汉诺塔问题 合并两个有序链表 反转链表 两两交换链表中的节点 pow 总结 什么是递归 递归就是函数自己调用自己的情况 在二叉树 快排 归并中都有较为广泛的
c
算法
习题集
算法
【C语言学习笔记】算法篇——初见深度优先搜索
基于啊哈 算法中的实例 题目 输入一个正整数n 输出1 n的全排列 代码分析 include
算法
C语言学习笔记
五大常用经典算法—分治算法
原文作者 bigsai 原文地址 五大常用算法 一文搞懂分治算法 目录 前言 分治算法介绍 分治算法经典问题 二分搜索 快速排序 归并排序 逆序数 最大子序列和 最近点对 结语 前言 分治算法 divide and conquer 是五大常
算法
【C语言学习笔记】再次深入理解递归——总结设计易错点
写在前面 其实我也说不太清楚到底递归算不算算法 因为我一开始从0基础接触递归是从 算法图解 这本书中得知的 也很推荐刚学算法的朋友可以先看看这本书 写的挺不错的 也就把它当成算法了 但写了那么多题目 渐渐的感觉递归这个东西把 它更像是一种工
C语言学习笔记
自己总结
算法
算法:模拟思想算法
文章目录 实现原理 算法思路 典型例题 替换所有问号 提莫攻击 N字型变换 外观序列 总结 本篇总结的是模拟算法 实现原理 模拟算法的实现原理很简单 就是依据题意实现题意的目的即可 考察的是你能不能实现题目题意的代码能力 算法思路 没有很明
c
算法
习题集