面对一个新问题,先尝试用自己全部可以想到的方法去解决,从特殊逐渐地推向普遍,不要管什么效率、性能、准确、可靠等问题,更不要想着在一开始就试图设计一种最优最美的解决方案。我觉得这不仅是解决一般问题的基本思路,也是任何事物发…
标签:数据结构
数据结构与算法之三(栈和队列的java实现)
栈 栈在java中的实现方式是: public class Stack<E> extends Vector<E> Vector向量可以理解为高级的数组,因为它里面通过一个Object[]数组来维护…
读书笔记:《算法图解》第三章 递归
定义: 在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如,当两面镜子相互之间近似平行时,镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程…
学习数据结构/算法的一些心得
数据结构是可以被串起来的,每新出现一种新的数据结构或者算法肯定是前面的存在一些不足,新提出的可以对其进行改进,多问自己为什么要有这种数据结构/算法,这样子就有利于将知识点串联起来,知识点不再是孤立地散布在大脑中,调用起来…
Dubbo源码学习--优雅停机原理及在SpringBoot中遇到的问题
相关文章: Dubbo源码学习文章目录 前言 主要是前一阵子换了工作,第一个任务就是解决目前团队在 Dubbo 停机时产生的问题,同时最近又看了一下 Dubbo 的源码,想重新写一下 Dubbo 相关的文章。 优雅停机原…
Java面试题合集
Java基础 1. 面向对象和面向过程的区别 面向过程 优点:性能比面向对象高,因为类调用时需要实例化,开销比较大,比较消耗资源;比如单片机、嵌入式开发、Linux/Unix等一般采用面向过程开发,性能是最重要的因素。 …
冒泡排序 Bubble Sort (Python)
Python 3 实现: def bubble_sort(nums): for i in range(len(nums) - 1, 0, -1): for j in range(i): if nums[j] > n…
Python数据结构实现Bitmap
Bitmap bitmap是很常用的数据结构,比如用于Bloom Filter中;用于无重复整数的排序等等。bitmap通常基于数组来实现,数组中每个元素可以看成是一系列二进制数,所有元素组成更大的二进制集合。 Bitm…
骰子点数之和问题
6骰子之和的概率 小伙伴前阵子面试被问到一个问题: 同时掷出六个骰子,求可能出现的点数之和的概率。 思索 6个骰子,点数都是1~6,可能出现的点数和是6~36,那么各个点数和的概率呢? 从独立概率入手可能可以更好地解决问…
Python与C++对溢出?处理的不同让我忽略了一个错误
Python C++ 语言差异 数组溢出 算法 01背包问题 前言 第一次实现01背包问题的解,在python上先写了实现,然后用C++再写一遍。发现几乎一样的代码,python上能很好工作,而C++中虽然能够正常编译,…
leecode刷题(18)-- 报数
leecode刷题(18)– 报数 报数 描述: 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 …
小朋友学数据结构(15):二叉排序树
二叉排序树会用到指针的指针,在学习二叉排序树之前,请先了解 小朋友学C语言(41):二级指针与多级指针 代码: #include<iostream> using namespace std; typedef …