算法网

面对一个新问题，先尝试用自己全部可以想到的方法去解决，从特殊逐渐地推向普遍，不要管什么效率、性能、准确、可靠等问题，更不要想着在一开始就试图设计一种最优最美的解决方案。我觉得这不仅是解决一般问题的基本思路，也是任何事物发…

本文作者：原果 本文作者是一位复旦大佬，这篇文章的内容都来自于他的GitHub，具体见上面这个仓库链接，里面包括了他的面试总结、心路历程，以及算法岗的学习指南等内容，可以说是非常用心的一个算法岗秋招指南了，大家可以关注一…

    二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 1.条件 （1）必须采用顺序存储结…

一、题目 http://codeforces.com/contest/964/problem/B 大意： 有n封信，每封信在ti到达，到达时价值是A，之后每秒价值减去B。如果在T(T >= ti)时刻读这封信，那么…

今天总结了下刷 leetCode 的学习方法 首先不要在 idea 设备上编译通过再写上去，应该自己先拿纸和笔写完再打上去。 其中在刷题的时候，一个一个专题的刷，切忌盲目乱刷。在写代码的时候应该先思考清楚： 容错处理有没…

前天有人在群里问了一个问题：求长度为n的元素不重复数组中取m个元素相乘后的和。刚看到这个问题的时候我没有细想，有空之后想了一下，发现这是一个组合的问题，下面举个栗子。 在集合{1, 2, 3}中取出1，2，3个元素相乘，…

作者： 一字马胡 转载标志 【2017-12-10】 更新日志 日期 更新内容 备注 2017-12-10 学习dfs 关于dfs的算法问题 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子…

目录 用数组结构实现大小固定的队列和栈 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 如何仅用队列结构实现栈结构？ 如何仅用栈结构实现队列结构？ 猫狗队列 转圈打印矩阵 旋转正方形矩阵 反…

上篇我们讲了BitMap是如何对数据进行存储的，没看过的可以看一下【算法与数据结构专场】BitMap算法介绍 这篇我们来讲一下BitMap这个数据结构的代码实现。 回顾下数据的存储原理 一个二进制位对应一个非负数n，如果…

图论，特别是图的ADT(抽象数据类型)在数学和计算机科学中使用是非常广泛的。图由顶点(节点)和边(可能是有方向的/加权重的)组成，边连接顶点，这种数据结构可以有效的解决一些领域的问题。算法设计里面，最常用的就是用来解决两…

Thanks Java基础学习总结——Java对象的序列化和反序列化 java序列化反序列化原理 Java 序列化的高级认识 Java中的关键字 transient Java中的序列化 对象是存储在内存中，但如果我们想把…

关于常见矩阵路径计算问题(iOS版本) 729dcafcfc039245b8f04f668c94a4c27c1e25e2.jpg 常见类型介绍： /*●问题描述： 给出一个矩阵，其中0表示通路，1表示墙壁，这样就形成了一…