二叉树的遍历方法可分为深度优先和广度优先两种,其中深度优先遍历适合使用栈来辅助实现,广度优先则使用队列,因为栈的先进后出和队列的先进先出特点正好符合遍历顺序的要求。深度优先遍历一般又分为前序遍历,中序遍历,后序遍历,对于一颗树来说,前序、中序、后序针对的都是它的根节点,其中前序遍历访问顺序是:根节点-->左节点-->右节点,中序遍历访问顺序是:左节点-->根节点-->右节点,后续遍历访问顺序是:左...
分类:
其他好文 时间:
2015-07-26 15:48:20
阅读次数:
122
python 文件处理,安全关闭,CSV,XML, LOG, 序列化和反序列化,图像文件处理...
分类:
编程语言 时间:
2015-07-26 15:46:24
阅读次数:
151
题意:t组数据,每组数据给个m,问m最少能由几项形如3*n*(n-1)+1的数表示
eg 7=1(n=1)+1(n=1)+1(n=1)+1(n=1)+1(n=1)+1(n=1)+1(n=1);
7=7(n=2);
所以7最少能由1个数表示
分析:3*n*(n-1)+1可以转换为6*(n*(n-1)/2)+1,而n*(n-1)/2是一个三角形数,设为An,
...
分类:
其他好文 时间:
2015-07-26 15:47:31
阅读次数:
75
题意:现在有N个物品,进行物物交换,告诉每个物品 i 的初始时的个数A[i]和最终想得到的个数B[i],M种交换方式,问为了达到目的最少的交换次数是多少。
思路:最近在做最小割,看到什么都想往最小割上套敲打发现不行,恩,好像费用流可以搞。添加源点s和汇点t,如果A[i]>B[i],也就是物品i的初始个数大于最终个数,那么我们从源点向i连边,容量为A[i]-B[i],费用为0,同样如果B[i]>A[i],i向汇点连边,容量为B[i]-A[i],费用为0,另外M种交换方式建双向边,容量为INF(因为理论上可以进...
分类:
其他好文 时间:
2015-07-26 15:47:42
阅读次数:
113
有时候逼不得已,必须得将自己精心排版好的latex 文档 转换成word 给别人编辑下面提供一个方法下载 Tex2Word 工具,地址我的网盘安装
解压后安装,使用默认安装路径
安装过程中,点击使用安装
破解软件,按照安装包里给出方法将
C:\Program Files\tex2word
C:\Program Files\Microsoft Office\OFFICE11\STARTUPC:\...
分类:
其他好文 时间:
2015-07-26 15:47:38
阅读次数:
329
本人心情:今天忽雨忽晴,一个周末又这么要过去了,总是感觉时间过得很快,不管是上班时间还是下班后的时间,总感觉时间不够用。最近博客也越来越少,有些知识用简单的文字去描述是很的抽象的,所以有时候也没什么可以写,以下是我这周抽空学的SQL语言常用函数。希望对大家有所帮助。
SQL语言的常用函数 非常多。平时也许我们没经常用到,但是要用时,却不知如何使用。在这里,我举例几个常用的SQL常用函数;
...
分类:
数据库 时间:
2015-07-26 15:45:14
阅读次数:
161
本文具体阐述JY公司冷热量表(记热量)传输协议,并以此说明CJ/T-188协议在厂家具体应用时,并不一致。本文及后续文章将对这些不同点予以总结(文中所述协议与日志“CJ/T-188
冷热量表协议解析1”http://user.qzone.qq.com/2756567163/blog/1437462157的不同之处,将用红色予以标识)。以下数据未经特殊说明,均指十六进制。
数据发送...
分类:
其他好文 时间:
2015-07-26 15:46:31
阅读次数:
146
从Unity4.2开始,为了减少首包大小,不会默认将所有Shader引擎加到游戏程序中,据Unity技术支持人员所说,Unity会将Shader引擎打包到Assetbundle资源中,但是我测试发现不行(可能是我打开方式不对...),不过只要将用到的Shader加到Editor->Graphics
Settings的Shader列表里再进行打包即可。
直奔问题,unity的assetbund...
分类:
其他好文 时间:
2015-07-26 15:45:09
阅读次数:
165
先贴上对拍的结果:
感想:可以明显发现下标相差1的关系,所以对付这种需要大量脑补的水题,真的蛋疼,以前没用过对拍,只知道有这么回事,调程序什么的都是手算,人工模拟(经常大脑发热,严重缺氧不足),所以试过一次对拍之后,其实感觉对付YY这种水题,特别管用。。。
题意:给一个n值,代表n个n,利用+,-,*,/四种运算构造出24点来,每个数只能用一次,且经过一次运算后的数也只能用...
分类:
其他好文 时间:
2015-07-26 15:44:37
阅读次数:
109
由于目前手里只有16MHZ的2520封装的贴片晶振,8MHZ这种封装做不到这么小,所以就先用16MHZ,这样我们就需要修改程序相关的RCC时钟:
1,stm32f4xx.h
#define HSE_VALUE ((uint32_t)16000000) /*!
2,system_stm32f4xx.c
/* PLL_VCO = (HSE_VALUE or HSI_VALUE /...
分类:
其他好文 时间:
2015-07-26 15:46:27
阅读次数:
111
zabbix通过脚本发送短信原则和zabbix电子邮件是一样的,他们是action内部配置,司的api来完毕。当然网上有不少利用139邮箱来发的,这个事实上算调用email的一种,这里复述的是调用script的方法。step编写发短信的脚本。加上可运行权限。administratio...
分类:
其他好文 时间:
2015-07-26 15:43:23
阅读次数:
159
Ops/Design Summit - 2014-11-05 Record1. KeystoneOperators, Deployers, and DevOps1. Icehouse中,SAML文档非常少。Juno会提升文档质量。2. 多重认证。比方,用krb5 ticket和x509 certif...
分类:
其他好文 时间:
2015-07-26 15:45:40
阅读次数:
123
首先,二分图又叫二部图,特点是所有点分成两半,每一半内的点之间没有边相连,只有两半之间会有边相连,图内无奇环,当然,单点图或者有单点的图也属于二分图,因此最主要的区分就是图内无奇环了。对于一个图,是否是二分图,常用的方法是黑白染色,由于给定图常常不完全连通,所以只要对于每一个还未标记过的点,从它开始...
分类:
其他好文 时间:
2015-07-26 15:44:24
阅读次数:
188
分类:
其他好文 时间:
2015-07-26 15:44:55
阅读次数:
117
在这里需要强调的一点是:输入流和输出流,差别在于出和入,是相对于程序而言的。“输入流式得到数据,输出流是输出数据”。输入是程序得到外部数据,输出是程序向外部传输数据,二者没有必然的联系,都是流,差别是方向不同,也就是说,程序可以只有输入流而没有输出流,或者只有输出流而没有输入流。伪代码如下:Outp...
分类:
其他好文 时间:
2015-07-26 15:42:40
阅读次数:
62
在上一节中,实现了CodeFirst快速入门。但是很多与数据库的细节还无法自定义。以及使用EF过程中,需要注意的事项。 在本节中,会涉及到以下EF中的连接字符串EF的对象状态延迟加载,为什么需要Virtual,贪婪加载绕过EF,直接SQL查询查看EF生成SQL语句实体与数据库的映射通过...
分类:
其他好文 时间:
2015-07-26 15:42:27
阅读次数:
107
今天学习了Intent传值的过程,有点安卓编程经验的都知道,Intent可以实现页面的跳转,可以从一个activity跳转到另一个activity,这个名义上说是界面跳转,其实这句话现在觉得说的很不严密,activity绝不是界面,他是一个控制器,在MVC结构中的C,他是用来调度整个界面与用户之.....
分类:
其他好文 时间:
2015-07-26 15:44:59
阅读次数:
90