Question Link : https://leetcode.com/problems/nim-game/ You are playing the following Nim Game with your frien…
分类:算法
最优二叉搜索树
动态规划 二叉搜索树
逐步学习什么是递归?通过使用场景来深入认识递归。
递归算法 我们先来看一下定义。递归算法,是将问题转化为规模缩小的同类问题的子问题,每一个子问题都用一个同样的算法去解决。一般来说,一个递归算法就是函数调用自身去解决它的子问题。 递归算法的特点: 在函数过程中调用自身。 …
基于 Redis 的分布式锁到底安全吗?
【完整版】 网上有关Redis分布式锁的文章可谓多如牛毛了,不信的话你可以拿关键词“Redis 分布式锁”随便到哪个搜索引擎上去搜索一下就知道了。这些文章的思路大体相近,给出的实现算法也看似合乎逻辑,但当我们着手去实现它…
【刷算法】LeetCode-将有序数组转换为二叉搜刮树
问题 将一个根据升序分列的有序数组,转换为一棵高度均衡二叉搜刮树。 本题中,一个高度均衡二叉树是指一个二叉树每一个节点 的摆布两个子树的高度差的绝对值不凌驾 1。 示例: 给定有序数组: [-10,-3,0,5,9], …
关于Python学习
学习Python 是需要一个过程
蓝桥杯学习记录:Excel地址转换问题(进制转换)
问题描述 Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第12行第4列表示为:“D12”,第5行第255列表示为“IU5”。 事实上,Excel提供了两种地址表示方法,还有…
scikit-learn决策树算法类库使用小结
转载自:https://www.cnblogs.com/pinard/p/6056319.html 之前对决策树的算法原理做了总结,包括决策树算法原理(上)和决策树算法原理(下)。今天就从实践的角度来介绍决策树算法,主要…
买卖股票的最佳时机 II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股…
5、德才论
题目描述 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之 小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生…
大素数判断和素因子分解(miller-rabin,Pollard_rho算法)
转自 http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html 传说中的随机算法。 效率极高。 可以对一个2^63的素数进行判断。 可以分解…
woj1208 Sherlock's Code
题目链接: http://acm.whu.edu.cn/learn/problem/detail?problem_id=1208 题目的大概意思是输入两个长度为N的数组,计算数组的两两之和,得到N*N个数后,从小到大排序…