数据结构与算法
图灵AI云
格物致知
展开
-
最大层内元素和
这里我们可以采用很多解法,比如单队列、双队列、但更多的,我觉得采用递归思想,才是比较考验思维功底的。解法一:非递归-双队列解法首先来一个通用的非递归解法,采用双队列比单队列好理解,而且更高效。我的写法参考如下,见注释部分:/** * Definition for a binary tree node. * type TreeNode struct { * Val int *...原创 2020-03-18 09:40:44 · 264 阅读 · 0 评论 -
不用临时变量顺次交换N个变量的值
有N(N>=2)个变量,不使用临时变量,如何顺次交换它们的值?能否只用一条语句实现?如+—+—+—+—+—+ | a | b | c | d | e | +—+—+—+—+—+ | 1 | 2 | 3 | 4 | 5 | +—+—+—+—+—+要把它变为+—+—+—+—+—+ | a | b | c | d | e | +—+—+—+—+—+ | 2 | 3 | 4 | 5 | 1 |转载 2015-05-27 15:23:36 · 676 阅读 · 0 评论 -
八皇后问题python实现
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。 具体可以参考:https://github.com/chenqi原创 2015-06-17 18:05:58 · 22267 阅读 · 5 评论 -
int *bsearch(int *t, int n, int x); 二分查找完全实现
二分查找是很重要,但也很容易在边界出问题的算法,本人结合二分查找的程序重点标注了几个很容易出错的地方原创 2015-05-24 17:35:15 · 2042 阅读 · 0 评论 -
二叉树的前序、中序、后序及层次遍历的递归与非递归源码实现
二叉树是基本却非常重要的数据结构,经常在面试中出现,现在我主要是针对面试中出现比率非常高的前序、中序、后序及层次遍历,给出自己的递归与非递归实现,源码仅供参考。 另外,如果觉得我写的好,可以关注我的github帐号(https://github.com/chenqiangzhishen). 本文代码部分我也贴在了如下的目录中。 (https://github.com/chenqiangzhi原创 2015-05-14 14:23:30 · 693 阅读 · 0 评论 -
链表创建、链表逆转、链表排序的完整实现
链表是基本却非常重要的数据结构,经常在面试中出现,现在我主要是针对面试中出现比率非常高的链表逆转及链表排序给出自己的源码仅供参考。 另外,如果觉得我写的好,可以关注我的github帐号(https://github.com/chenqiangzhishen). 本文代码部分我也贴在了如下的目录中。 (https://github.com/chenqiangzhishen/Algorithms/b原创 2015-05-14 13:52:42 · 759 阅读 · 0 评论 -
堆排序算法的C语言和Python版本源码实现
堆排序是基本却非常重要的排序算法之一,经常在面试中出现,相对来说也比较难些。现在我以C和Python给出自己的源码仅供参考。 另外,如果觉得我写的好,可以关注我的github帐号(https://github.com/chenqiangzhishen). 本文代码部分我也贴在了如下的目录中。 (https://github.com/chenqiangzhishen/Algorithms/bl原创 2015-05-14 14:31:14 · 792 阅读 · 1 评论 -
两个大数相减
百度面试题: 当时纸上要求写出,其实考虑的条件还是蛮多的。 1. 字符串里带不带+-号 2. 字符串里带不带除数字后的其它ASCII字母 3. 是否需要借位 等等。 现在网上搜索了几个写的还可以的。直接借用一下。 http://blog.csdn.net/yuzhongchun/article/details/39646073原创 2015-07-23 22:52:16 · 1037 阅读 · 0 评论 -
动态规划算法介绍——概念、意义及应用、例题
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,逐个求解,转载 2015-07-23 23:00:53 · 8018 阅读 · 0 评论