文章简述 大家好,本篇是个人的第4篇文章. 承接第3篇文章<开启算法之路,还原题目,用debug调试搞懂每一道题>,本篇文章继续分享关于链表的算法题目. 本篇文章共有5道题目 一,反转链表(经典题目) 1.1.1 题目分析 反转链表是经典的题目,题中信息描述很清晰,给定一个单链表,将其反转. 先说说有什么思路呢?从题中给的案例输出结果看,是不是只需要将输入的链表的指针改成相反方向,就可以得到要输出的结果. 就好比如下图所示: 但是问题来了,我们是单链表,是没办法将下个节点直接指向该节点的上个节…

文章简述 大家好,本篇是个人的第 3 篇文章. 承接第一篇文章<手写单链表基础之增,删,查!附赠一道链表题>,在第一篇文章中提过,在刷算法题之前先将基础知识过一遍,这样对后面的做算法题是很有帮助的. 在本次的文章中,按照个人的刷题计划,会分享关于链表的 3 道简单级别的算法题(可是依然感觉不简单) 但是不要紧,从本篇文章开始分享的算法题个人都会把关于这道题的全部代码写出来,并用debug的形式,分解每一步来整理出来. 通过还原题目场景,用 debug 调试的方式去分析,印象更加深刻些. 本篇文…

文章简述 大家好,本篇是个人的第 5 篇文章 从本篇文章开始,分享关于链表的题目为中等难度,本次共有 3 道题目. 一,两数相加 1.1 题目分析 题中写到数字是按照逆序的方式存储,从进位的角度看,两两节点相加我们是可以直接将进位传递到下一组两两节点相加. 比如题中第二组节点[4]和节点[6]相加结果为 10,而 10 就需要进位,也就是说该节点只能保存数字[0],而进位[1]就要传递到下一组节点相加. 那再整理下思路. 如果两个链表的节点数是相等的,那只需要依次将两两节点进行相加.如果节点数是…

题目 插入排序法由未排序的后半部前端取出一个值.插入已排序前半部的适当位置.概念简单但速度不快. 排序要加快的基本原则之中的一个: 是让后一次的排序进行时,尽量利用前一次排序后的结果,以加快排序的速度,Shell排序法即是基于此一概念来改良插入排序法. 解法 Shell排序法最初是D.L Shell于1959所提出,如果要排序的元素有n个,则每次进行插入排序时并非全部的元素同一时候进行时,而是取一段间隔. Shell排序算法 – n/2间隔 之后的最后一次排序终止. Shell排序算法 – Se…

前端小白的算法之路   时隔多日终于解决了埋在心头的一道难题,霎时云开雾散,今天把一路而来碰到的疑惑和心得都记录下来,也算是开启了自己探索算法的大门. 问题背景 曾经有一个年少轻狂的职场小白,在前端圈子里摸爬滚打将近两年,本计划在js的道路上越走越远,以至于每天沉浸在js红皮书里不能自拔,突然有一天脑抽想找leader比划两下,于是出现了下面的对话,小白:leader,您最近在干嘛?手里有需要亟待解决的难题吗?leader:咦,确实有哎,咱的项目随着业务的不断发展,日均PV也越来越多,公司的两台…

以前做过,现在刚才又想不起来了,这个错误非常的严重. 在这里记一下. debug 调试信息的开启在 include/common.h 有如下宏定义: #ifdef DEBUG #define debug(fmt,args...) printf (fmt ,##args) #define debugX(level,fmt,args...) if (DEBUG>=level) printf(fmt,##args); #else #define debug(fmt,args...) #define d…

Android ROM开发(三)--精简官方ROM并且内置ROOT权限,开启Romer之路 相信ROM的相关信息大家通过前几篇的学习都是有所了解了,这里就不在一一提示了,这里我们下载一个官方包,我们还是以之前的红米note为例子: 一.精简 相对于各个厂商的推广软件,你可以毫不留情的把他删掉 1.厂商内置APK 一般厂商的ROM还是会放一点点软件在里面的,不纯在纯净ROM之说,产商内置的软件在system/vendor/app目录下,你全部删掉就是了 MIUI一般不放在这个目录,放在data/目…

2992.357000 1000 A+B Problem1214.840000 1002 487-32791070.603000 1004 Financial Management880.192000 1003 Hangover792.762000 1001 Exponentiation752.486000 1006 Biorhythms705.902000 1005 I Think I Need a Houseboat686.540000 1011 Sticks647.566000 1007…

其实注册博客园已经蛮久的了,一直都只是停留在看,却没有自己动手一篇属于自己的技术博文.之所以以前一直没写,以前没有工作,一直都是小白.然而今天为什么感写了呢,并不是自己比以前懂得多多少,而是希望将自己这4-5年的工作经验和大家交流,各方面不足之处,欢迎大家指正和拍砖! 选择今天开启博文之路,是因为今天的日子很特殊,去年的今天(2014年5月11日)是我女儿出生的,到今天她满一岁了.说起来也奇怪,那天是母亲节,她比预产期早了将近10多天,她却按耐不住了,呵呵,或许是为了陪她妈妈一起过母亲节吧. 其…

什么是栈(Stack)? 栈(stack)是一种采用后进先出(LIFO,last in first out)策略的抽象数据结构.比如物流装车,后装的货物先卸,先转的货物后卸.栈在数据结构中的地位很重要,在算法中的应用也很多,比如用于非递归的遍历二叉树,计算逆波兰表达式,等等. 栈一般用一个存储结构(常用数组,偶见链表),存储元素.并用一个指针记录栈顶位置.栈底位置则是指栈中元素数量为0时的栈顶位置,也即栈开始的位置.栈的主要操作: push(),将新的元素压入栈顶,同时栈顶上升. pop(),将…