【算法之路】

《算法（第四版）》2.2部分习题

算法之路漫漫，还只是个初学者，仅做笔记，有很多不好的地方提前致歉。代码都已上传到git/github，其中包括在力扣上的一些题解（目前较少）以及笔记。
扭秧歌的一只泱·2020-07-08 21:05

从零开始算法之路 ----合并两个有序链表

前言：小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源：leetcode（https://leetcode-cn.com/problems/merge-two-sorted-lists/）题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解决方案：递归套路/
吕曌·2020-07-08 19:22

社招转行CV算法的心酸之路：越朴素的方法，往往越容易成功！

在经过了近两年的应用开发工作后，我时常关注行业动向并思考个人发展规划，权衡再三终于在架构师之路和AI算法之路中选择了前沿的AI，决定“二转”。
PaperWeekly·2020-07-01 19:28

专访张俊林：十年程序员的感悟与算法之路

专访张俊林：十年程序员的感悟与算法之路http://www.csdn.net/article/2015-10-29/2826075【编者按】程序员的十年之后会怎样？
zdy0_2004·2020-06-30 12:26

Swift 算法实战之路：动态规划

之前的算法之路，分析的问题大多比较具体简单--可以直接套用一种方法解决。
故胤道长·2020-06-28 10:56

算法之路——递归

递归（recursion）：程序调用自身的编程技巧。递归满足2个条件：1）有反复执行的过程（调用自身）2）有跳出反复执行过程的条件（递归出口）递归大家都懂是什么意思，在现实生活中我们也很容易去操作，但是在程序员的世界递归确实是很多人都头疼的一大难题。我总结了递归特色的一句话：简约而不简单本博主打算通过四个案列来详细的剖析递归里面的思想阶乘算法全排列算法汉诺塔问题斐波那契数列阶乘阶乘应该是递归里面比
weixin_33686714·2020-06-28 03:04

算法之路——红黑树

这儿主要给出红黑树的代码实现，和我的一些理解。具体的红黑树介绍在算法导论的163页，也可以自己google或百度。红黑树简介：红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:性质1.节点是红色或黑色。性质2.根节点是黑色。性质3每个叶节点是黑色的。性质4每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有
weixin_30600503·2020-06-27 22:56

算法之路_6、小和问题

一、问题小和问题在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。例子：[1,3,4,2,5]1左边比1小的数：没有；3左边比3小的数：1；4左边比4小的数：1、3；2左边比2小的数：1；5左边比5小的数：1、3、4、2；所以小和为1+1+3+1+1+3+4+2=16二、解析通过以上例子大致可以看出需要解决那些问题。我们算法中需要找到每一个数左边，比他小的数之
run noob·2020-06-22 04:34

算法之路__19、动态规划之矩阵链相乘

动态规划之矩阵链相乘问题描述给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。思路：构造递归解设m[i,j]为矩阵链Ai…Aj的最优解的代价，则┌0如果i=jm[i,j]=│└min(i≤k＜j){m[i,k]+m[k+1,j]+Ai.row*Ak.col*Aj.col}如果i＜j假
run noob·2020-06-22 04:03

编写高质量Python程序（一）基本准则

文章首发于公众号【Python与算法之路】理解Pythonic概念什么是Pythonic？Pythonic的代码就是具有Python独特风格的代码。
程序员MONTE·2020-04-18 22:22

编写高质量Python程序（二）编程惯用法

文章首发于公众号【Python与算法之路】利用assert语句发现问题assert语句的基本语法如下：assertexpression1[","expression2]其中，expression1是判断语句
程序员MONTE·2020-04-18 22:04

编写高质量Python程序（一）基本准则

文章首发于公众号【Python与算法之路】理解Pythonic概念什么是Pythonic？Pythonic的代码就是具有Python独特风格的代码。
程序员MONTE·2020-04-13 12:00

算法之路-阿里机器学习岗二面面经

一面过去已经一个星期了，本来已经觉得挂掉了，居然峰回路转。过了一个多星期，今天下午突然接到了阿里那边的电话，只是当时在外面，跟面试官约了晚上再面。七点钟，面试官准时给小编打过电话来，感觉是一个很年轻的男士。先做了一下自我介绍，随便把科研和项目说了说。面试官就问了我第一个问题，给你一本书，怎么统计这本书的词频。（其实NLP（自然语言处理）这部分小编在之前的机器学习中基本没怎么涉及到，但是这个时候硬着
丑八怪海蓝·2020-04-08 07:59

算法之路--阿里机器学习岗一面面经

小编最近本来已打算放弃算法岗了，被编程打击的不轻，但是今天意外接到了阿里的面试电话，当时一看到浙江杭州的电话，电光火石间觉得就是小编等待已久的面试电话，终于简历没有沉到简历池了。下面小编来说说面试经过，面试官是一个很亲切的大叔，他先问小编是XX吗？然后介绍了一下自己，让小编先准备几秒钟做一个自我介绍。【1】自我介绍，大概一分钟。介绍完自己之后，他就问了小编关于项目的问题，就简要介绍了一下流程，面试
丑八怪海蓝·2020-03-28 12:24

java课设第一天-补充java课外知识

课设第一天,首先要讲一下在昨天烦到凌晨2点的算法第四版的源代码问题,重定向问题终于解决,至少在BinarySearch是解决了的,在解决的那一刻后,感觉世界都是美好的.终于可以通过这本炒鸡炒鸡经典的算法书开始算法之路
难以置信的优雅·2019-12-22 04:53

算法之路-阿里机器学习岗三面面经

三面之路比较坎坷，本来是周四打来，但是当时有事，推到了周五下午，不过周五我等到晚上，面试官打来电话说他们有点忙，跟我说周末再面。我在周六上午约好了晚上面试。晚上等了一会儿，突然发现手机上有几个骚扰电话显示是杭州的，赶紧拖出来打回去，但是却是个空号，果然阿里的电话是打不回去的吗？再等了一会儿，终于又打来了，赶紧接起来，面试官还先问了一下我刚才是不是有事，我还是实话实说了那个电话号码在手机上被标注了广
丑八怪海蓝·2019-11-04 04:14

从零开始算法之路 ---- 69. x 的平方根

前言:小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源:力扣(LeetCode）https://leetcode-cn.com/problems/sqrtx/题目描述:实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1: 输入:4 输出:2解决方案一：C++版迭代实现二分查找（二分搜索）思路：整数
我是一只青蛙·2019-08-20 23:45

入门学算法_堆排序、树遍历、生产消费模型

工作了几年就会发现，技术框架更新迭代非常快，框架是学不完的，但是框架的底层原理都是相同的，都是由基础衍生出来的，今天我继续之前的学习算法之路来看看基本功中排序算法的堆排序、二叉树的遍历与生产者消费者模型
大数据江湖·2019-07-08 11:00

数据结构和算法之路---堆和堆排序

堆1.是一种完全二叉树，第N层至少有2^（n-1）个结点2.大顶堆：父节点大于左右子结点；小顶堆：父节点小于左右子结点3.用一维数组来表示4.最后一个非叶结点的下标=length/2-1parent=floor(((i-1)/2)i>1left=i*2+1;right=i*2+2;堆的用途构建优先队列快速找到一个集合的最大值或者最小值堆排序斐波那契数列，Huffman数朋友面前装逼堆的主要方法1.
Ezrealllll·2019-05-17 11:00

vector 用法

anyway算法之路还是走下去！生活中还是要奋斗啊以后将专注于算法、python语言、机器学习。。。干巴得！
DorisBao1021·2019-03-25 21:13

算法之路（一）算法复杂度分析

前言大学里的基础课程例如操作系统，计算机网络，通信原理，硬件基础和数据结构等作为技术人员的内功，是每个从事IT行业的优质程序员必备的基础知识。只有拥有扎实的基础知识，才能在这个瞬息万变的年代中，以不变应万变，掌握主动性。今天是2018年12月15日周六，庆幸自己意识到的还不至于太晚，接下来这段时间，我会将自己算法的学习笔记整理在博客上，每周至少更新三篇左右，请各位监督。数据结构和算法是什么？广义来
Justwz·2019-02-12 15:22

算法之路_15、堆排序

一、解释从前面的博客中谈到堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要不小于其孩子，最小堆要求节点元素都不大于其左右孩子，两者对左右孩子的大小关系不做任何要求。基于这些定义，对于大根堆，处于最大堆的根节点的元素一定是这个堆中的最大值。而堆排序算法就是利用堆的这一特点，每次都取堆顶的元素，将其放在序列最后面，然后将剩余的元素重新调整为最大堆，依次类推，最终得到排序的序列。二、代
run noob·2019-01-24 08:55

算法之路_11、优化后的快速排序

一、优化使用之前介绍过的算法之路_9、荷兰国旗问题来改进经典快速排序。上一篇快排讲到得是将数组分割成两部分，直至全部有序。
run noob·2019-01-19 14:02

算法之路_10、经典快速排序

一、算法思路快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。在本篇中采用以数组最后一位数作为中轴，通过一次partition将数组分为两部分，左边区域小于等于该数字，右边区域大于
run noob·2019-01-19 14:51

算法之路__2、选择排序

一、解释选择排序法事实上是对定位比较交换法（也就是冒泡排序法）的一种改进。基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。从以上的算法思想中可以看出，选择排序是选待排
run noob·2019-01-10 15:33

算法之路_1、冒泡排序

一、详解冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。（摘自百度百科）冒泡排序算法的原理如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元
run noob·2019-01-10 11:48

JS/HTML5游戏常用算法之路径搜索算法 A*寻路算法完整实例

本文实例讲述了JS/HTML5游戏常用算法之路径搜索算法A*寻路算法。
krapnik·2018-12-14 09:17

JS/HTML5游戏常用算法之路径搜索算法 随机迷宫算法详解【普里姆算法】

本文实例讲述了JS/HTML5游戏常用算法之路径搜索算法随机迷宫算法。分享给大家供大家参考，具体如下：路径搜索算法在游戏中非常常见，特别是在RPG、SLG中经常用到。
krapnik·2018-12-13 10:53

用栈实现队列 java实现 算法之路

232.用栈实现队列使用栈实现队列的下列操作：push(x)--将一个元素放入队列的尾部。pop()--从队列首部移除元素。peek()--返回队列首部的元素。empty()--返回队列是否为空。示例:MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.empt
励志编程小能手·2018-11-15 16:56

笔试算法之路（C/C++）：输出左右“对称”序列

#PS:不明之处，请君留言，以期共同进步！##1、题目描述输入区间[1,9]上的一个整数n，输出满足条件的所有序列及其个数，条件如下：（1）每个序列都有2n位，每位上可填数字0或1；（2）每个序列的前n位和后n位包含1或0的个数相同，即“对称”，但并不要求位置一定对应。###示例1：输入：1输出：0011满足条件的序列个数：2###示例2：输入：2输出：0000010101101001101011
Mr.龙猫先生·2018-08-31 12:12

算法进阶---书单合集

下面的数目是本人根据lucida博主的算法之路自己收集学习书录。本人也在按照此书单学习算法。希望对各位有帮助。限个人测试学习之用，不得用于商业用途，请在下载后24小时内删除。备
jackmk·2018-06-21 11:15

算法之路（三）----查找斐波纳契数列中第 N 个数

算法题目查找斐波纳契数列中第N个数。所谓的斐波纳契数列是指：*前2个数是0和1。*第i个数是第i-1个数和第i-2个数的和。斐波纳契数列的前10个数字是：0,1,1,2,3,5,8,13,21,34…分析斐波那契数列满足公式f(n)=f(n-1)+f(n-2)，n>0。这里我们的第一想法是使用递归，可是直接翻译公式出来的递归调用是这样的：intfib(intn){if(n==1){return0;
咖啡绿茶1991·2018-05-09 15:25

算法之路（一）----求最大子序列

序言对于IT行业者来说，刚参加工作，还能找点借口，说自己不擅长算法。可是工作三年以上的IT开发者，还说自己不会算法，不会设计模式就说不过去了。所以最近开始撸算法和设计模式，重新开一个集记录算法的学习之路。算法在用户量比较少，或者计算量比较小的时候，影响确实不大，但是到达一定数量级的时候，算法的优劣就会极大的影响程序的顺畅程度。优秀的算法甚至能给人amazing的感觉。今天记录《数据结构与算法分析—
咖啡绿茶1991·2018-05-08 17:31

痛定思痛，开启算法之路（十五）

转眼间就要回家过年了，不论是任何原因，最初的计划还是没有完成；回家了，就好好陪陪父母、朋友聚聚吧！说实话，一年回家一次的话确实也不容易；没有办法，选择了就应该坦然面对、坚持到底！6.9概率算法概率算法运行时不仅取决于输入，还与某些随机时间的结果有关；举一个例子：从数集Xi.......中中选出“前半段”（即大于或等于中数）中的某个数。对于这个问题的解法，如果要确保选出的数一定位于前半段的话，那其比
Enjoy_endless·2018-02-12 16:43

痛定思痛，开启算法之路（十四）

6.4排序**这个排版问题也是无力吐槽啊，弄得句不成句、段不像段，奈何寄人篱下，还是言归正传吧！**基数排序、插入排序（时间复杂度和数据移动次数均为O(n^2)）、选择排序(时间O(n^2)，移动O(nlogn))、归并排序（时间和移动均为(nlogn),且须额外空间）、快速排序(平均O(nlogn),无需额外空间(但根据初始选择支点的不同以及初始序列顺序的不同其性能不稳定)，对于长序列快排相对更
Enjoy_endless·2018-02-08 15:15

痛定思痛，开启算法之路（十三）

5.7在二叉树中计算平衡因子首先对于n=1的基础情况是平凡的：1）直接的归纳假设：我们已知如何计算节点数小于n的二叉树的全部节点的平衡因子。对于一棵n>1的树，去掉根节点归纳求解剩下的两棵子树(因为节点的平衡因子只取决于左右子树的高度差)，然而虽然我们知道子树(1时**，分情况：1.如果对于P(n-1,K)有一个解，则算法直接结束(不需要物品n即可)；2.若P(n-1,K)无解，则求解过程中必须包
Enjoy_endless·2018-02-02 20:29

痛定思痛，开启算法之路（十一）

第三章算法分析第三章虽然没有第二章那么抽象，可是理解起来也没有那么容易，同样需要后续好好整理深化！3.4求和第二种解法其实是一种应用的比较多的，即直观又便于操作：增加或减少项数然后做差，或者是乘除较小系数做差，同样都是消去大部分共同项或者转化出自身形式的倍数；再看实例：3.5递推关系递推从前往后一步一步获得最终结果，对于计算机来说可以循环往复不及其烦，而如何以更简单、直接的方式来获得解递推关系式的
Enjoy_endless·2018-01-29 20:53

痛定思痛，开启算法之路（十）

距离上一篇文章已经一周之久了，项目需要恶补了一下js(笔记还没整理完,后期也发上来);上一本《算法设计与分析基础》第一遍也算是基本完整过完一遍，加上这本《算法引论：一种创造性方法》，还有两周就要过年啦，争取年前完成各一遍(其实从上一本完成当天这一本就已经启动啦);走马观花一遍肯定远远不够，走完这一遍之后先停下来，再回过头去好好吸收、整理、深化；说实话，这本书的前几章走起来确实有些力不从心，先把主要
Enjoy_endless·2018-01-29 19:03

痛定思痛，开启算法之路（九）

11.2.3旅行商问题其优化思想同上，构造状态空间树的过程中尽量消减成本大的分支，其计算下界的方法如下：11.3NP困难问题的近似解法对于NP完全问题，我们没有已知的多项式时间的算法，这样的算法是不存在的；对于较小规模的实例，可以使用穷举法或者动态规划等；而分支界限技术有可能在可接受的时间内，对组合最优难题的某些较大实例求解，可是其优良的性能无法保证；还可以用快速的算法对他们的近似求解，只要是较优
Enjoy_endless·2018-01-22 18:08

痛定思痛，开启算法之路（八）

第十章算法能力的极限10.4数值算法的挑战计算相对误差时，若有x2等于0，则其比值为1，肯定是不行的，所以可以采取如下转换来避免出现减法取消的危险：第十章主要是一些概念的讲解，在此不再赘述；第十一章超越算法能力的极限11.1回溯11.1.1n皇后问题把n个皇后放在n*n的二维格子上的放法，且满足不同行、不同列和不同相邻对角线：n=1时就只有一种；而当n=2、3时，是没有满足条件的放法的；所以n=4
Enjoy_endless·2018-01-22 18:27

前端小白的算法之路

时隔多日终于解决了埋在心头的一道难题，霎时云开雾散，今天把一路而来碰到的疑惑和心得都记录下来，也算是开启了自己探索算法的大门。问题背景曾经有一个年少轻狂的职场小白，在前端圈子里摸爬滚打将近两年，本计划在js的道路上越走越远，以至于每天沉浸在js红皮书里不能自拔，突然有一天脑抽想找leader比划两下，于是出现了下面的对话，小白：leader，您最近在干嘛？手里有需要亟待解决的难题吗？leader：
新哥·lewis·2018-01-18 22:00

痛定思痛，开启算法之路（六）

7.2串匹配中的输入增强技术模式匹配算法，数据结构中已经很详细的介绍过此算法，在此就不在讨论(有疑问的可以留言)；在这里我们学习一种新的算法：7.2.1Horspool算法这个算法相对简单直观多了，移动过程如上图所示，就是直接往后移动模式，移动时分两种情况：1）模式最后一个元素对应原串的元素存在于模式当中：如上模式长度为6，原串第6个为A，A对应模式中的A距离为4，于是右移模式距离4；此时模式最后
Enjoy_endless·2018-01-15 19:59

痛定思痛，开启算法之路（五）

没有最优，只有更优；算法这个东西，当我们一步步学习、接触的多的时候，会发现永无止境的优化，不得不感叹伟人的智慧光芒、令人回味无穷；希望我们自己有一天也可以借助巨人的肩膀贡献自己的力量！6.5.1霍纳法则(用于求解多项式的一个算法，是一个很好的改变表现技术的例子)不断将变量x一层层提出，重内部到外在一层层乘出来；借用一个列表来具体表示上述计算过程：第一行提出系数；第二行第一列为第一个系数2，后面为x
Enjoy_endless·2018-01-11 18:28

Leetcode刷题记

前言一个假acmer的重拾算法之路算法是程序员的基本功，基本功的扎实程度一定上决定了你能走多远。前两年，急于学招式，招式学得差不多了，可是错过了大好的学习算法，练基本功的机会。
一北·2017-11-08 22:04

一个Acmer的算法之路 —— 从算法思维导图开始

这是我写的第二篇博文，之前感觉在云笔记和在笔记本上写的算法笔记和一些编程的笔记感觉没有系统性，所以那天遇到了素数的一个快速求法(因为之前已经掌握了)想写到自己的博客中去，以后把这些零碎的小知识都系统的整理起来。所以，我开始写我的算法博客。我在CSDN里面没人知道，如果我的博文可以为你带来一些帮助，那简直就是我的荣幸，其实我更多的是想把自己学的东西整理出来。让自己方便复习和总结。好，作为一个Acme
HaydenSpooing·2017-04-16 22:10

算法之路四：codeforces 71A

#include#include#includeusingnamespacestd;constintmaxn=105;intmain(){intn;cin>>n;while(n--){charword[maxn];scanf("%s",word);intn=strlen(word);if(n<=10)cout<
EUSIA·2017-02-11 15:24

算法之路三：HDU OJ:2012

#include#includeconstintmaxn=105;intis_sushu(intx);intmain(){inta[maxn]={0};intm,n;for(inti=-39;i<=50;i++)if(is_sushu(i*i+i+41))a[i+39]=1;while(scanf("%d%d",&m,&n)!=EOF&&(m||n)){intflag=1;for(inti=m;i
EUSIA·2017-01-26 11:09

开启基本数据结构和算法之路--初识Graphviz

在我的Linux刀耕开荒阶段，就想开始重拾C，利用C实现常用的基本数据结构和算法，而数据结构和算法的掌握的熟练程度正是程序的初学者与职业程序员的分水岭。那么怎么开启这一段历程呢？按照软件工程的思想，先从需求分析开始，用准确的共同的语言去表达需求，作出规格，到后面的设计，实现，维护。基本数据结构和算法需求比较明朗，但提高沟通能力要用我们的语言表达出来，然后进行建模，画图分析，设计，最后到实现，优化维
笃诚·2016-05-01 10:00

开启我的算法之路

说在前面很高兴您能看我的博客，这是我的第一篇博客，没有准备干活，先自我介绍一下，混个脸熟哈哈！此时的我，是一名即将毕业的大四学生，在一个创业公司任职Android实习工程师的职位。从去年8月份入职以来，到现在已经7个多月了，在这段时间内，我因为做错事而失落过、也因为出色的完成任务而得意过。但是，失落也好、得意也罢，都不是人生的常态，人的一生大多还是要归于平淡的，然而这正是我所向往的，因为平淡的生活
My_TrueLove·2016-04-19 21:00

GEEK算法之路— —数组去重

数组消除重复元素的题目一般来说都是最基本的，没什么太大的难度，而且大部分时候直接使用STL算法或容器的性质就可搞定。让我们来看题目吧~题目一输入一个已经排好序的数组，去除重复元素，输出新数组的长度。要求：在连续的内存中进行操作，不要分配额外的内存空间给另一个数组。举栗：输入[1,1,2]，输出2。分析如果可以额外创建容器，可以使用set，先把vector的值给set，然后再传回来。因为set本身就
lyh03601·2016-04-06 16:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他