![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
应试刷题
文章平均质量分 76
应试刷题整理
SuperiorPluto
这个作者很懒,什么都没留下…
展开
-
算法图解之广度优先搜索
广度优先搜索主要内容 图初步了解; 广度优先搜索,用图解释最短路径等问题; 有向图和无向图; 拓扑排序,节点之间的依赖关系。图简介引例如何从双子峰去金门大桥?摆在你面前有若干条路径。...原创 2019-04-08 17:29:16 · 1381 阅读 · 0 评论 -
有向图和无向图
有向图、无向图有向图和无向图是我们常用到的术语,本文属于简单的科普帖。全部由无向边构成图称为无向图(Undirected Graph),全部由有向边构成图称为无向图(Directed Graph)。有向,顾名思义,有方向。本文中顶点Vertex(V),边Edge(E)(1)出度和入度:如图D,以点A为例子,在所有与A关联的边中,以A为起点的边的条数称为出度。而入度则刚好相反,以A为终点的边的...原创 2019-04-13 18:51:19 · 70434 阅读 · 5 评论 -
API
API是应用程序编程的接口,通过预先定义函数,来实现应用程序与开发者基于某软件或者硬件得以访问某一组历程的能力,但是同时又避免了访问源码以及内部纷繁复杂的内部功能机理。本篇文章中用浅显的比喻来解释API,接口(interface),协议(protocol)这些基本概念。假设你有一个银行你有一个仓库来存钱,一个记账本来记各种业务。一个简单的管理银行的方法是直接将权限给所有人,让...原创 2018-09-07 10:08:20 · 219 阅读 · 1 评论 -
前缀表达式的计算机求值
前缀表达式的计算机求值特点引例:某表达式的前缀形式为"±*^ABCD/E/F+GH",那么它的中缀形式为?前缀表达式的操作前缀表达式是一种没有括号的算术表达式,就是前序表达式,不同于中缀表达式,它把运算符写在前面,操作数写在后面,前缀表达式也称为“波兰式”。例如,- 1 + 2 3,它等价于1-(2+3)。后缀表达式和前缀表达式十分相似,只是后缀表达式从左往右读入计算机。前缀表达式:从右至...转载 2019-04-24 15:11:57 · 3086 阅读 · 0 评论 -
SQL备忘录
SQL 学习笔记//添加列,这个是每一次都记不住的,多练习alter table student add column age;//删除列alter table student drop column age;//别名的中文需要双引号select product_id as "编号" from product;//独一无二的select distinct product_type as "类型" from product;//where子句必须跟在from后面A 5 + N原创 2020-09-27 21:52:47 · 119 阅读 · 0 评论 -
阶乘面试题
阶乘案例1给定的N,问N!的末尾有几个零?首先,如果笨笨地真的利用递归等去计算阶乘,再数0,一来费时,二来可能出现溢出的情况;于是,根据数学上的规律,52的10产生0,或者52的倍数可能产生0,这样一来,问题就变成了找5或者找2,很明显,5系(5或者5的倍数)比2系少的多,我们可以直接去找5的倍数。code:int f(int n){ int sum=0; for(int i=0;i...原创 2019-04-04 19:27:43 · 286 阅读 · 0 评论 -
蚂蚁爬行问题
蚂蚁爬行问题:在一个长为33厘米的光滑凹轨上,在第3厘米、第6厘米、第19厘米、第22 厘米、第26厘米处各有一个钢珠,凹轨很细,不能同时通过两个钢珠,开始时,钢珠运动方向是任意的。两个钢珠相撞后,以相同速度反向运动。假设所有钢珠初 始速度为每秒运动1厘米,那么所有钢珠离开凹轨的最长可能时间是多少?思路:最长时间:你也许会想钢珠有向左向右两种情况,相碰之后又向相反的方向移动,n只钢珠就有2n...原创 2019-04-17 18:33:44 · 1363 阅读 · 0 评论 -
循环队列的相关条件和公式
循环队列的相关条件和公式队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度 1.队空条件:rear == front 2.队满条件:(rear+1) %QueueSIze==front 3.计算队列长度:(rear-front+QueueSize)%QueueSize 4.入队:(rear+1)%QueueSize 5.出队:(front+1)%...原创 2019-06-12 21:53:07 · 681 阅读 · 0 评论 -
青蛙跳台阶问题的Java实现
Description一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。Solution1:递归首先如果只有1个台阶,那青蛙只有一种跳法;如果有两个台阶,青蛙有两种跳法:一个台阶一个台阶跳;一次跳两个台阶;如果有n(n > 2)个台阶,假设用函数f(n)表示总共跳的方法数,这时青蛙在第一次有两种选择:选择跳一个台阶,则剩下n-1个台阶故剩下的台阶...转载 2019-05-29 16:13:44 · 840 阅读 · 0 评论