public static int max_back() { // 0-1 揹包优化,使用一维数组来实现 int[] weight = new int[]{2, 2, 6, 5, 4}; int[] value = ne…
分类:算法
简单排序算法:冒泡排序,选择排序和插入排序的c++实现
所有代码的实现采用了模板类,如果对模板类不熟悉,可以把T换成 int 一、冒泡排序 冒泡排序的思想:相邻元素两两比较,如果逆序则交换 冒泡排序的实现思路:i 从数组的第二个下标开始循环(即以下标为1开始),每次从最后一个…
python实现判断一个正整数的阶乘末尾0的个数
算法 由于除了1!以外,阶乘均为偶数(有2),且有一个因子5末尾就含有一个0(例如25含有2个因子5)。因此,计算该数有多少个因子5,即可得到该数阶乘末尾0的个数。 python实现 def zero_count(n):…
5、只出现一次的数字
5、只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: …
攻击RSA——私钥选取不合理
题目:在不分解 n 的前提下,求 d。 给定: n = 3360805112328776031550842363976858730704411078325253876641278881488856716443828 27…
【记忆化搜索】 数字三角形最佳路径
题目描述: 给你一个数字三角形, 形式如下: 2 10 5 &n…
173. Binary Search Tree Iterator
问题 实现一个顺序访问有序二叉树的迭代器。 Implement an iterator over a binary search tree (BST). Your iterator will be initialized…
栈和队列
1、栈的基本操作 栈顶 pop top或peek push size 2、队列的基本操作 push往队头加元素 pop队尾加元素 O(1) 3、双端队列 首尾都可以添加、删除元素 深度优先遍历可…
算法练习 day5
蓝桥杯试题集 http://lx.lanqiao.cn/problemsets.page 基础练习 数列排序 题目 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺…
C# -算法:解猜谜结果游戏
namespace 解猜谜结果游戏 { class Program { static string[] winers = new string[5];//一百米、二百米、跳高、跳远和铅球 static List<s…
LeetCode Java栈20:有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认…
递归
tips 方法的第一条总是包含一个return的条件语句 递归调用总是尝试去解决一个规模更小的子问题,这样递归才能收敛到最简单的情况 递归调用的父问题和尝试解决的子问题之间不应该由交集 一个有意思的递归,来自《算法》1.…