问题:从上到下打印二叉树的每一行分析:先搜出二叉树的高度,然后遍历高度,每次搜索一个高度classSolution{public:intdfs(TreeNode*root){if(root==NULL)return0;if(root->left==NULL&&root->right==NULL)return1;returnmax(dfs(root->left),dfs(root->right))+1;}voidDdfs(TreeNode*root,intt
系统 2019-08-12 01:52:25 2173
求解最大子序列和tag:数据结构与算法最大子序列和问题:给定序列A1,A2,...AN,求最大的子序列和。例如:对于序列4,-3,5,-2,-1,2,6,-2,最大序列和为11(4-3+5-2-1+2+6)算法一:利用两个循环,第一个循环把序列遍历一遍,第二个循环则从Ai累加到AN,每加一次判断一下是否大于之前的最大子序列和:intmaxSubsequenceSum1(constintarr[],intn){intmaxSum=0;inttemp;for(
系统 2019-08-12 01:52:17 2173
SQL注入漏洞和SQL调优最近读了程序员的SQL金典这本书,觉得里面的SQL注入漏洞和SQL调优总结得不错,下面简单讨论下SQL注入漏洞和SQL调优。1.SQL注入漏洞由于“'1'='1'”这个表达式永远返回true,而true与任何布尔值的or运算的结果都是true,那么无论正确密码是什么“Password='1'or'1'='1'”的计算值永远是true,这样恶意攻击者就可以使用任何帐户登录系统了。这样的漏洞就被称作“SQL注入漏洞(SQLInject
系统 2019-08-12 01:51:46 2173
declarecur1cursorforselect...fromtable_name1where...groupby/orderby...opencur1FETCHNEXTFROMcur1INTO...while(@@FETCH_STATUS=0)begin....declarecur2cursorforselect...fromtable_name2where...groupby/orderby...set@sql='select...fromtabl
系统 2019-08-12 01:51:32 2173
/*--说明:下面的代码演示了如何利用日志还原功能,将主数据库中的数据变化及时反馈到备用数据库中备用数据库的数据可以随时用于查询,但不能被更新(备用数据库只读)。--*/--首先,创建一个演示用的数据库(主数据库)CREATEDATABASEDb_testON(NAME=Db_test_DATA,FILENAME='c:\Db_test.mdf')LOGON(NAME=Db_test_LOG,FILENAME='c:\Db_test.ldf')GO--对数
系统 2019-08-12 01:51:32 2173
面向文档的NoSQL数据库主要解决的问题不是高性能的并发读写,而是保证海量数据存储的同时,具有良好的查询性能。条件操作符<,<=,>,>=这个操作符就不用多解释了,最常用也是最简单的db.collection.find({"field":{$gt:value}});//大于:field>valuedb.collection.find({"field":{$lt:value}});//小于:field
系统 2019-08-12 01:33:42 2173
感觉像是metro+ios两种风格混搭的产物首页:很简洁,看着很舒服播放界面:播放控制按钮在最底部。进度条被弱化了,放在了页面顶端。中间的四个按钮,除了爱心是收藏以外,其他三个按钮不知道干嘛的可以选择歌曲的风格,搜索框是实时的。喜欢的朋友可以体验一下http://jing.fm/?e19eVhxNAQQH分享一个音乐电台(好看的ui+html5)
系统 2019-08-12 01:33:41 2173
上一篇博客讲的是atoi()函数的功能及举例,如今呢,就自己写写代码(依据atoi()的功能)来表示atoi()函数的实现。我在这里先把atoi()函数的功能贴出来,也好有个參考啊~~~atoi()函数的功能:将字符串转换成整型数;atoi()会扫描參数nptr字符串,跳过前面的空格字符,直到遇上数字或正负号才開始做转换,而再遇到非数字或字符串时('\0')才结束转化,并将结果返回(返回转换后的整型数)。atoi()函数实现的代码:/**name:xif*
系统 2019-08-12 01:32:51 2173
简要说明本文使用的系统为CentOS7以安装Python3.7为例,其他的3.x的话把文章中的和Python版本有关的部分稍微修改一下就好。yum源准备更新yum:sudoyum-yupdate(参数-y用于提醒系统我们知道我们正在进行更改,免去终端提示我们要确认再继续)安装yum-utils(一组扩展和补充yum的实用程序和插件):sudoyum-yinstallyum-utils安装CentOS开发工具(用于允许从源代码构建和编译软件):sudoyum
系统 2019-09-27 17:57:32 2172
python中调用API的几种方式:-urllib2-httplib2-pycurl-requestsurllib2importurllib2,urllibgithub_url='https://api.github.com/user/repos'password_manager=urllib2.HTTPPasswordMgrWithDefaultRealm()password_manager.add_password(None,github_url,'u
系统 2019-09-27 17:57:30 2172