首页 > 2019年02月18日 > 全部分享
【算法】【python实现】二叉树深度、广度优先遍历
二叉树的遍历,分为深度优先遍历,以及广度优先遍历。 在深度优先遍历中,具体分为如下三种: 先序遍历:先访问根节点,再遍历左子树,再遍历右子树; 中序遍历:先遍历左子树,再访问根节点,再遍历右子树; 后序遍历:先遍历左子树,再遍历右子树,再访问根节点; 针对上图二叉树,三种遍历结果为: 先序遍历:50 ...
分类:编程语言   时间:2019-02-18 19:57:45    收藏:0  评论:0  赞:0  阅读:234
Codeforces Round #220 (Div. 2) 题解
B. Inna and Nine 题意:给一个长度为1e5的数字串,如果相邻两个数相加等于9就可以把这两个数合并为9,问在9的个数最多的情况下,最后的结果有几种 思路:4545这种串如果长度为偶数,那么合并的答案是唯一的,如果45454长度为奇数的串,合并的方法有floor(len/2)+1,处理出 ...
分类:其他   时间:2019-02-18 19:57:24    收藏:0  评论:0  赞:0  阅读:368
HTML中汉字空格占位符
  == 普通的英文半角空格   ==   ==   == no-break space (普通的英文半角空格但不换行)   == 中文全角空格 (一个中文宽度)   ==   == en空格 (半个中文宽度)   ...
分类:Web开发   时间:2019-02-18 19:57:07    收藏:0  评论:0  赞:0  阅读:192
Java SpringTask定时任务
一,实现定时任务的方案: 1.使用JDK的Timer和TimerTask实现; 可以实现简单的间隔执行任务,无法实现按日历调度执行任务; 2.使用Quartz实现; Quartz是一个异步调度框架,功能丰富,可以实现日历调度; 3.SpringTask实现; Spring3.0后提供Spring T ...
分类:编程语言   时间:2019-02-18 19:56:54    收藏:0  评论:0  赞:0  阅读:187
django 类视图
首先views.py导入from django.shortcuts import renderfrom django.http import HttpResponse,HttpResponseRedirect#导入类视图模块from django.views import View#导入数据库fro ...
分类:其他   时间:2019-02-18 19:56:37    收藏:0  评论:0  赞:0  阅读:264
使用VirtualBox实现端口转发,以SSH与Django为例
先来认识几个概念 (1)IP地址:又称为互联网协议地址,是计算机的物理地址,相当于计算机的编号,是32位的二进制数,通常被分割成4个8位的二进制数; (2)端口:指设备与外界通讯的接口,一台计算机的端口数为65536个,按类型可以分为周知端口、注册端口和动态端口三种; (3)socket:套接字,是 ...
分类:其他   时间:2019-02-18 19:56:19    收藏:0  评论:0  赞:0  阅读:209
币值转换
7 1 币值转换 (20 分) 输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a j顺序代表大写数字0 9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被 ...
分类:其他   时间:2019-02-18 19:56:03    收藏:0  评论:0  赞:0  阅读:136
进程管理supervisor的简单说明
背景: 项目中遇到有些脚本需要通过后台进程运行,保证不被异常中断,之前都是通过nohup、&、screen来实现,带着能否做一个start/stop/restart/reload的服务启动的想法找到里Supervisor。关于supervisor的介绍在网上大致搜索总结如下: Supervisor是 ...
分类:系统服务   时间:2019-02-18 19:55:45    收藏:0  评论:0  赞:0  阅读:180
Linux 添加新磁盘管理
1. 添加了磁盘后查看,没刷新出来 :#fdisk -l 2. 查看主机总线号,:ls /sys/class/scsi_host 3. 重新扫描scsi总线来添加设备:#echo "_ _ _ " > /sys/class/scsi_host0(1,2)/scan 4. 查看磁盘 :#fdisk - ...
分类:系统服务   时间:2019-02-18 19:55:30    收藏:0  评论:0  赞:0  阅读:164
sqoop 安装
Sqoop是一款开源的工具,主要用于在Hadoop(Hive)与传统的数据库(mysql、postgresql...)间进行数据的传递,可以将一个关系型数据库(例如 : MySQL ,Oracle ,Postgres等)中的数据导进到Hadoop的HDFS中,也可以将HDFS的数据导进到关系型数据库 ...
分类:其他   时间:2019-02-18 19:55:14    收藏:0  评论:0  赞:0  阅读:267
JavaScript实现shuffle数组洗牌操作示例
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.o ...
分类:编程语言   时间:2019-02-18 19:54:41    收藏:0  评论:0  赞:0  阅读:224
如何动态调用 C 函数
JSPatch 支持了动态调用 C 函数,无需在编译前桥接每个要调用的 C 函数,只需要在 JS 里调用前声明下这个函数,就可以直接调用: 我们一步步来看看怎样可以做到动态调用 C 函数。 函数地址 首先若要动态调用 C 函数,第一步就是需要通过传入一个函数名字符串找到这个函数地址,这里一个必要的前 ...
分类:其他   时间:2019-02-18 19:54:24    收藏:0  评论:0  赞:0  阅读:151
算法的时间和空间复杂度
算法的时间和空间复杂度 算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢? 主要还是从算法所占用的「时间」和「空间」两个维度去考量。 ...
分类:编程语言   时间:2019-02-18 19:54:06    收藏:0  评论:0  赞:0  阅读:162
leetcode257二叉树所有路径
还是递归遍历,当左边不为空遍历左边,右边不为空遍历右边,然后将一条路径赋值给string,当叶子节点出现时(即root->left==null&&root->right=null)将string加入容器, 代码 ...
分类:其他   时间:2019-02-18 19:53:49    收藏:0  评论:0  赞:0  阅读:172
with的上下文管理
1.with with语句是在Python2.6中出现的新语句。在Python2.6以前要正确的处理涉及到异常的资源管理时,需要使用try/finally代码结构。如要实现文件在操作出现异常时也能正确关闭,则需要像如下实现: 不管文件操作有没有出现异常,try/finally中的finnally语句 ...
分类:其他   时间:2019-02-18 19:53:21    收藏:0  评论:0  赞:0  阅读:199
mysql存储过程之游标
MySQL5 中添加了存储过程的支持。 大多数SQL语句都是针对一个或多个表的单条语句。并非所有的操作都怎么简单。经常会有一个完整的操作需要多条才能完成 存储过程简单来说,就是为以后的使用而保存的一条或多条MySQL语句的集合。可将其视为批文件。虽然他们的作用不仅限于批处理。 为什么要使用存储过程: ...
分类:数据库技术   时间:2019-02-18 19:53:04    收藏:0  评论:0  赞:0  阅读:174
python中的数据类型
python中有一句很重要的话“一切皆为对象,一切皆为对象的引用”。 bool、int、float等等都是python中的内置类,但是需要区分可变类与不可变类,如果类的对象在实例化的时候有一个固定的值,并且在随后的操作中不会被改变,那么就是不可变的类。 bool、int、float、tuple、st ...
分类:编程语言   时间:2019-02-18 19:52:47    收藏:0  评论:0  赞:0  阅读:169
su和sudo 切换用户
su 切换用户 用法:su [选项] [-] [用户 [参数]... ] login-shell 与 no-login-shell 的区别login-shell 登录时先去读取 /etc/profile, 然后按照顺序读取 ~/.bash_profile 或者 ~/.bash_login 或者 ~/ ...
分类:其他   时间:2019-02-18 19:52:30    收藏:0  评论:0  赞:0  阅读:441
idea中去除重复代码提示的灰色波浪线
可以看到上面代码中的灰色波浪线,特别影响观感,可以看到是因为有了重复代码。不确定它是怎么确定重复代码的。 解决办法: Setting--Editor--Inspections--General Duplicated Code fragment ,把勾去掉即可。 ...
分类:其他   时间:2019-02-18 19:52:10    收藏:0  评论:0  赞:0  阅读:1848
原生js实现移动端Touch轮播图的方法步骤
Touch 轮播图 touch轮播图其实就是通过手指的滑动,来左右切换轮播图,下面我们通过一个案例,来实现下。 1. html 结构 结构上,还是用ul、li来存放轮播图片,ol、li来存放轮播小圆点: 2. 样式初始化 html的一些标签,都会有一些默认样式,比如body标签默认是有一个边距的,为 ...
分类:移动平台   时间:2019-02-18 19:51:49    收藏:0  评论:0  赞:0  阅读:188
1158条   上一页 1 ... 12 13 14 15 16 ... 58 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!