iterator_traits技法-编程思维
问题 在 C++ 泛型编程中，如何知道“迭代器所指对象的类型”，以便声明临时变量呢？我们把迭代器所指对象的类型称为value type。 template <class Iterator> void func(Iterator it) {
算法分享之下一个排列-编程思维
问题描述 考虑一组数字 123，其排列组合共有六种：123, 132, 213, 231, 312, 321。这些排列组合是根据 < 比较符按数值排序。在这六种排列组合中，123 排第一位，没有上一个排列；321 排最后一位，没有下一个排列。除此之外任意一个排列组合都有上一个排列和下一个排列，比如 231 的上一个排列是 213，下一个排列是 312。 注：当然也可以循环定义下一个排列，尾
[数据结构] 二分查找 (四种写法)-编程思维
二分查找 二分查找 二分查找（Binary Search）也叫作折半查找，前提是查找的顺序结构是有序的，我们一般在数组上进行二分查找。 二分查找就好像猜数字大小游戏一样。假设要数字目标值属于 [1, 1000] 范围内，当我们猜的数字小于这个目标值时（"Too low"），我们需要往大去猜；反之大于这个目标值时（"Too high"），我们需要往小去猜。当然这里猜的方式并不是盲目的，我们每次都取
dijkstra算法详解（朴素算法+堆优化）-编程思维
定义 Dijkstra（读音：/'daɪkstrə/）算法，是用来求解一个边带权图中从某个顶点出发到达其余各个顶点的最短距离的算法。（为表达简便，下文中“起点（源点）到某个顶点的距离”简称为“某个顶点的距离”） 限制条件：各个边的权不能为负。 原理 假设s，v1，v2，...，vn（以下简称P1）为从源点s到vn的最短路，则s，v1，v2，...，vi-1（以下简称P2）也为从源点s到vi-1的
广度优先搜索算法 bfs all in one-编程思维
广度优先搜索算法 BFS All In One Breadth-First Search / BFS BFS / 广度优先搜索 / 广度优先遍历 / 按层次遍历树 应用场景 二叉树的层次遍历 图的最优路径 ... demos LeetCode "use strict"; /** * * @author xgqfrms * @license MIT * @copy