今天面试遇到了这个题,脑子轴了一下, 没有答上来, 事后想了想, 其实也是蛮简单的问题 牛顿爬楼梯.png 爬楼梯一次只能迈一节或二节台阶. 假设一共N节台阶. 那么一共有多少种方法呢? 分析问题的关键: 最后一步迈了几…
分类:数据结构
程序员进阶之算法练习(三十二)LeetCode专场
前言 BAT常见的算法面试题解析: 程序员算法基础——动态规划 程序员算法基础——贪心算法 工作闲暇也会有在线分享,算法基础教程—-腾讯课堂地址。 今天是LeetCode专场练习。 正文 Copy List …
骰子点数之和问题
6骰子之和的概率 小伙伴前阵子面试被问到一个问题: 同时掷出六个骰子,求可能出现的点数之和的概率。 思索 6个骰子,点数都是1~6,可能出现的点数和是6~36,那么各个点数和的概率呢? 从独立概率入手可能可以更好地解决问…
leecode刷题(8)-- 移动零
leecode刷题(8)– 移动零 移动零 描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,…
自己动手制作人工神经网络0x1:初始化部分
说在前面 从这里开始,我假定你们已经知道ANN是啥玩意。 目标 首先,明确我们的目标。我们将构建一个具有一个隐藏层的ANN。 所有层之间的关系都是全连接,并且使用sigmoid作为激活函数。 隐含层 h=sigmoid(…
<算法>: 深入理解时间复杂度和空间复杂度
前言 在做一件事的时候,我们总是期望着可以付出最少的时间、精力或者金钱来获得最大的回报,这个类比到算法上也同样适用,那就是花最少的时间和最少的存储做成最棒的解决办法,所以好的算法应该具备时效高和存储低的特点。这里的「时效…
图的邻接多重表的Java实现(包含删除操作)
优点 缺点 邻接矩阵 实现简单,能同时求任意顶点的出度和入度 在存储稀疏图时会造成空间浪费 邻接表 使用数组链表实现,不会造成空间浪费 不能同时求出任意顶点的出度和入度, 除非同时构建邻接表和逆邻接表,对边 进行操作时需…
设计模式笔记(5)--单例模式
单例模式 实例化一个对象这件事情都是类本身来完成的,不应该听从于外部程序。 public class Wife { private static Wife wife; private wife() { ... } pub…
每周一道算法题(四十三)
本周题目难度级别”Medium”,使用语言C 题目:给你一个集合,集合的每一个元素是一个区间,你需要把重复的区间剔除,然后返回新的集合。eg:给你一个集合[1,3],[2,6],[8,10],[1…
2300: [HAOI2011]防线修建(平衡树动态维护凸包)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2300 刚开始看到删点不好操作,那么离线,然后变成加点,然后平衡树动态维护凸包来搞。 代码(SBT): #inclu…
冒泡排序算法(起泡排序)及其C语言实现
冒泡排序 起泡排序,别名“冒泡排序”,该算法的核心思想是将无序表中的所有记录,通过两两比较关键字,得出升序序列或者降序序列。 更多学习资料Q群:569268376 例如,对无序表{49,38,65,97,76,13,27…
数组:为什么很多编程语言中数组都从0开始编号?
数组:为什么很多编程语言中数组都从0开始编号? 1. 数组的定义 数组是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据。 2. 什么是 线性表 ? 线性表就是数据排成像一条线一样的结构。每个线性…