与树的前中后序遍历的DFS思想不同,层次遍历用到的是BFS思想。一般DFS用递归去实现(也可以用栈实现),BFS需要用队列去实现。 层次遍历的步骤是: 1.对于不为空的结点,先把该结点加入到队列中 2.从队中拿出结点,如果该结点的左右结点不为空,就分别把左右结点加入到队列中 3.重复以上操作直到队列 ...
分类:
编程语言 时间:
2017-07-03 11:55:11
阅读次数:
288
俗话说磨刀不误砍柴工,确实,一早上花一个小时去磨刀一天下来肯定能多砍很多柴。我们做软件开发也是同样的道理,有套好开发框架在手里,开发也是事半功倍。那么一套MVC快速开发框架至少得具有哪些功能才能帮我们做到高效率、高品质的开发呢?下面我以后台管理系统开发框架为例谈一谈快速开发框架的几个主要功能。 献上 ...
分类:
Web程序 时间:
2017-07-03 11:55:03
阅读次数:
236
A Time Limit: 60ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述 给出n(1<= n && n <= 2*10^6)个字符串,每一个字符串仅仅包括小写英文字母。且最多有五个。问这n个字符串中出现次数最多的有多少个。 输入 单组输入。第一行输入一个数字 ...
分类:
其他好文 时间:
2017-07-03 11:54:53
阅读次数:
175
CreateTime--2017年7月3日10:16:14Author:Marydon 设置间隔指定时间电脑自动锁屏 参考地址:电脑爱好者杂志 举例:实现每间隔45分钟,电脑自动锁屏 实现思路: 第一步:编写锁屏命令; 第二步:制定计划。 实践: 1.编写锁屏命令 新建一个txt文件,重命名为:lo ...
分类:
其他好文 时间:
2017-07-03 11:54:47
阅读次数:
135
1 斜杠“/”是URL地址中用到的分隔符;对应地,双斜杠用在网络域名访问中,是协议和主机名或IP地址之间的分隔符,以双斜杠//开头的URL是依赖协议的URL表示形式,URL格式:协议://域名或ip/请求文件路径/文件名。 如百度的网址:https://www.baidu.com/。URL默认以斜杠 ...
分类:
其他好文 时间:
2017-07-03 11:54:37
阅读次数:
119
一、一级缓存(本地缓存) sqlSession级别的缓存。一级缓存是一直开启的;SqlSession级别的一个Map与数据库同一次会话期间查询到的数据会放在本地缓存中。以后如果需要获取相同的数据,直接从缓存中拿,没必要再去查询数据库; 一级缓存失效情况(没有使用到当前一级缓存的情况,效果就是,还需要 ...
分类:
其他好文 时间:
2017-07-03 11:54:31
阅读次数:
136
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1235 题意: 有N个硬币(N<=18)。问是否能在每一个硬币使用不超过两次的情况下支付正好K的面额。 思路 : dfs构造出用这些硬币用前一半能支付的全部费用和后一半能支付的全部 ...
分类:
其他好文 时间:
2017-07-03 10:21:29
阅读次数:
215
隐藏在菜市场的天然壮阳药、安眠药、感冒药、抗癌药…医生不会告诉你! 2017-05-25小金豆郑州微公交为20万郑州公交乘客求福利小编微信:15639006006,欢迎骚扰人吃五谷杂粮,哪有不生病之说。今天小编找到了纯天然有机的良方,并且功效之广。赶紧来get全新的天然食疗!1.天然补肾——山药山药... ...
分类:
其他好文 时间:
2017-07-03 10:21:17
阅读次数:
197
程序strings key-value 类型 ,value不仅是String,也可以是数字.使用strings 类型可以完全实现目前 Memcache 的功能,并且效率更高,还可以享受redis的定时持久化,操作日志及replication 等功能. 除了提供与 Memcache一样的get ,se ...
分类:
其他好文 时间:
2017-07-03 10:21:10
阅读次数:
261
重大好消息,郑州社保卡将逆天,不看你将损失一大笔钱! 2017-04-23小金豆郑州微公交还以为社保卡 = 医保卡?还在为社保卡无法异地使用伤?透?脑?筋???好消息来啦!!!???人社部近日发话:2017年,社保卡将基本实现全国一卡通!今后,社保卡不仅可以异地看病买药,在一些地区或许还能交水电费、... ...
分类:
其他好文 时间:
2017-07-03 10:20:48
阅读次数:
168
[BZOJ2820]YY的GCD 试题描述 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了,于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N ...
分类:
其他好文 时间:
2017-07-03 10:20:40
阅读次数:
131
需求:最近公司需要做一个楼宇对讲的功能:门口机(连接WIFI)拨号对室内机(对应的WIFI)的设备进行呼叫,室内机收到呼叫之后将对收到的数据进行UDP广播的转发,手机(连接对应的WIFI)收到视频流之后,实时的展示视频数据(手机可以接听,挂断,手机接听之后,室内机不展示视频,只是进行转发。) 简单点 ...
分类:
移动开发 时间:
2017-07-03 10:20:34
阅读次数:
453
CSS shapes就是 CSS 图形的意思,即使用 CSS 生成各种图形(圆形、矩形、椭圆、多边形等几何图形)。 ...
分类:
Web程序 时间:
2017-07-03 10:20:20
阅读次数:
218
一 、字符串扩展 1、传统上,JavaScript只有indexOf方法,可以用来确定一个字符串是否包含在另一个字符串中。ES6又提供了三种新方法。 includes():返回布尔值,表示是否找到了参数字符串。 startsWith():返回布尔值,表示参数字符串是否在源字符串的头部。 endsWi ...
分类:
其他好文 时间:
2017-07-03 10:20:12
阅读次数:
525
作为一个Java程序员,我们每天做的事情就是OOP(面向对象),可以说万物皆对象,Java是一门面向对象的程序语言,鉴于基本的面向对象知识也是一个较为庞杂的模块,所以博主我准备用多篇文章去介绍Java中的面向对象基础,希望能给初学者提供帮助。 作为OOP类型的程序语言,Java中最重要的两个概念就是 ...
分类:
编程语言 时间:
2017-07-03 10:20:04
阅读次数:
163