- 博客(7)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 30. 包含min函数的栈 Java
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0.min
2022-01-22 16:55:06
480
原创 剑指 Offer 09. 用两个栈实现队列 Java
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：[“CQueue”,“deleteHead”,“appendTail”,“a
2022-01-22 16:06:44
248
原创 N皇后问题 盲目搜索之深度优先搜索（python）
N皇后问题N皇后问题是国际象棋的扩展，在N×N的棋盘上放置N个皇后，使得每一个皇后都不会攻击到其余的任一皇后（皇后可以攻击和它在同一行、同一列或同一对角线上的任何棋子）。深度优先搜索算法深度优先搜索 Depth-First-Search 总是扩展搜索树的当前边缘结点中最深的节点。搜索很快的推进到搜索树的最深处的结点，该结点称之为叶子结点，它没有后继，当这些结点扩展完之后，就从边缘结点中去掉，然后回溯到下一个未扩展后继的深度稍浅的结点，搜索过程如下图所示。与宽度优先搜索使用 FIFO 队列不同，深
2021-11-20 11:37:18
2139
原创 最小平方误差算法（LMSE） python实现
最小平方误差算法实验原理：最小平方误差算法步骤：（1）根据N个分属于两类的样本ω1，ω2 ，写成增广向量形式，将属于ω2的训练样本乘以（-1），写出规范化增广样本矩阵X。（2）写出X的为逆矩阵：（3）设置初值c，设置初值b（1），c为正的校正增量，b(1)的各分量大于0，括号中次数代表迭代次数k=1。开始迭代：计算：…（4）计算，进行可分性判别。如果e(k)=0，模式线性可分，解为w(k)，算法结束。如果e(k)>0，模式线性可分，有解，若进入第五步继续迭代，可使e(k)-&g
2021-11-18 23:13:37
4802
原创 洛谷P5705 【深基2.例7】数字反转
洛谷P5705 【深基2.例7】数字反转@TOC做题的时候搜了一下发现没有对应的python题解所以打算写一个。仅供参考，python初学者，很久没做oj的题了。题目描述输入一个不小于 100100 且小于 10001000，同时包括小数点后一位的一个浮点数，例如 123.4123.4 ，要求把这个数字翻转过来，变成 4.3214.321 并输出。输入格式一行一个浮点数输出格式一行一个浮点数输入输出样例输入123.4输出4.321st = float(input()) # 注
2021-11-12 12:25:11
2217
2
原创 UPC专题 Strange Towers of Hanoi
标题 Strange Towers of Hanoi**【递推】时间限制: 1 Sec 内存限制: 128 MB题目描述Charlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just explains the standard To...
2020-02-24 23:33:43
212
原创 问题A 更多闰年
问题A 更多闰年问题 A: 更多闰年数时间限制: 1 Sec 内存限制: 128 MB提交: 671 解决: 170题目描述输入两个正整数a和b，表示开始的年份和结束的年份，问从a年到b年有多少闰年？闰年只需要满足如下两个条件之一：1、能整除400。2、能整除4，但不能整除100。输入第一行2个整数a和b，范围在[1,1000000000]。输出一个整数。样例输入 C...
2019-12-07 11:20:37
1253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人