用递归将问题分解为规模更小的子问题进行求解 爬楼梯 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3中方法。 输入 输入包括若干行，每行包含一个正整数N，代表楼梯级数，1<=N<=30输出不同的走法数，每一行输入对应一行 思路: N级台阶的走法=先走一级后，n-1级台阶的走法+先走两...
一、算法最最基础 1、时间复杂度 2、空间复杂度 一般最先接触的就是时间复杂度和空间复杂度的学习了，这两个概念以及如何计算，是必须学的，也是必须最先学的，主要有最大复杂度、平均复杂度等，直接通过博客搜索学习即可。 文章推荐： 算法分析神器—时间复杂度 二、基础数据结构 1、线性表 列表（必学） 链表（必学） 跳跃表（知道原理，应用，最后自己实现一遍） 并查集（建议结合刷题学习） 不用说，链表、列表必须，不过重点是...
立即学习:https://edu.csdn.net/course/play/26698/348638?utm_source=blogtoedu 点赞 收藏分享文章举报valdamjong发布了1 篇原创文章 · 获赞 0 · 访问量 10私信 关注
称硬币 有12枚硬币。其中有11枚真币和1枚假币。假币和真 币重量不同，但不知道假币比真币轻还是重。现在， 用一架天平称了这些币三次，告诉你称的结果，请你 找出假币并且确定假币是轻是重（数据保证一定能找 出来）。 ? 输入 第一行是测试数据组数。 每组数据有三行，每行表示一次称量的结果。银币标号 为A-L。每次称量的结果用三个以空格隔开的字符串表示： 天平左边放置的硬币 天平右边放置的硬币 平衡状态。其 中平衡状态用up...
习题1-1 平均数（average） 输入3个整数，输出它们的平均值，保留3位小数。 #include<stdio.h> int main() {int a,b,c;double ave;scanf("%d%d%d",&a,&b,&c);ave = (a+b+c)/3.0;printf("%.3f\n",ave);return 0; }习题1-2 温度（temperature） 输入华氏温度f，输出对应的摄氏温度c，保留3位小数。 提示：c＝5（f－32）/9。 #include<stdio.h> int main() {double f,c;scanf("%lf",&f);c= 5*(f-32)/9.0;printf("%.3f\n",c);return 0;...
图论中的最短路问题(包括无向图和有向图)是一个基本且常见的问题。主要的算法有Dijkstras算法和Floyd算法。 Dijkstra算法是求出指定两点之间的最短路，算法复杂度O(n^2) Floyd算法是求出任意两点之间的最短路，算法复杂度O(n^3) 2.Floyd算法 1)根据已知的部分节点之间的链接信息，建立初始矩阵B(i,j)，其中没有给出距离的赋予一个充分大数值，以便于更新。 2)进行迭代计算。对任意两点(i,j)，如存在k，使B(i,k)+B(k,j)<B(i,j),则更...
1.各大网站大集合 vjudge https://vjudge.net/ 2. 北大openjudge 百练 http://bailian.openjudge.cn/ 3. 计蒜客 https://www.jisuanke.com/ 4.洛谷 https://www.luogu.com.cn/training/mainpage 5. leedcode https://leetcode-cn.com/ (中国网站） 6. 浙大的PAT https://www.patest.cn/ 和ZOJ https://zoj.pintia.cn/ 7. 北大POJ http://poj.org/ 8.杭州电子科技大 HDU http://acm.hdu.edu.cn/ 9. Codeforces http://codeforc...
由于我之前一直强调数据结构以及算法学习的重要性，所以就有一些读者经常问我，数据结构与算法应该要学习到哪个程度呢？，说实话，这个问题我不知道要怎么回答你，主要取决于你想学习到哪些程度，不过针对这个问题，我稍微总结一下我学过的算法知识点，以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的，并没有一本把他们全部覆盖的书籍。日本雅虎邮箱下面是我觉得值得学习的一些算法以及数据结构，当然，我也会...
众所周知,递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等，这是通过一个递归工作栈实现的,同时影响效率的。递归是利用系统的堆栈保存函数当中的局部变量来解决问题的,而递归就是在栈处理栈上一堆的指针指向内存中的对象，这些对象一直不被释放，直到递归执行到最后一次后，才释放空间. 循环效率与递归效率 递归与循环是两种不同的解决问题的典型思路。当然也并不是说循环效率就一定比递归高，...
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/utimes/article/details/48468733分治策略(Divide and Conquer)是一种常用的算法技术,使用分治策略设计的算法通常是递归算法.很多时候我们看明白一个复杂的递归都有点费时间，尤其对模型所描述的问题概念不清的时候，想要自己设计一个递归那么就更是有难度了。如果递归仅仅是循环，估计现在我们就看不...
算法和程序的区别： （1）两者定义不同。算法是对特定问题求解步骤的描述，它是有限序列指令。而程序是实现预期目的而进行操作的一系列语句和指令。 说通俗一些算法是解决一个问题的思路，程序，是解决这些问题所具体好写的代码。算法没有语言界限。他只是一个思路。为实现相同的一个算法，用不同语言编写的程序会不一样。 （2）两者的书写规定不同。程序必须用规定的程序设计语言来写，而算法很随意。算法是一系列解决问题的清晰指...
事件 常见的事件有：类型触发条件最低版本touchstart 手指触摸动作开始 touchmove 手指触摸后移动 touchcancel 手指触摸动作被打断，如来电提醒，弹窗 touchend 手指触摸动作结束 tap 手指触摸后马上离开 longpress 手指触摸后，超过350ms再离开，如果指定了事件回调函数并触发了这个事件，tap事件将不被触发 1.5.0longtap 手指触摸后，超过350ms再离开（推荐使用longpress事件代替） transitionend 会在 WXSS transition 或...
题目来自https://fishc.com.cn/forum.php?mod=viewthread&tid=149372&highlight=%CC%B0%D0%C4%CB%E3%B7%A8 问题描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两...
程序员必须要掌握的十大经典算法 算法一：快速排序算法 快速排序是由东尼霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（s...
原文链接： 小宁博客 小编在做一个微信小程序的多选框的时候用到了bindchange这个函数来实现多选的实现，但是小编需要解决冒泡问题，这时候发现catchchange这个方法居然解决不了问题，无法阻止冒泡，经过一系列的尝试最终发现了解决的办法：在checkbox添加一个view，给view添加一个catchtap操作，指向一个空函数即可，冒泡到view的时候，在这几就结局了。代码实现如下：<view catchtap="catchtap"><checkbox value="{{_id}}" check...