搜索到与相关的文章
数据库相关

Binary Tree Level Order Traversal

问题:从上到下打印二叉树的每一行分析:先搜出二叉树的高度,然后遍历高度,每次搜索一个高度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

数据库相关

[置顶] ※数据结构※→☆线性表结构(queue)☆

循环队列为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(CircularQueue)。条件处理循环队列中,由于入队时尾指针向前追赶头指针;出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等。因此,无法通过条件front==rear来判别队列是"空"还是"满"。解决这个问题的方法至少有三种:①另设一布尔变量以区别队列的空和满;②另一种方式就是数据结构常用的:队满

系统 2019-08-12 01:52:02 2173

数据库相关

qsort、partition、第k小的数

qsort的每一趟中,选定pivot以后,partition的过程如下:开始时,ptrLeft,ptrRight分别指向数组两端;*ptrLeft小于pivot时,向右走;*ptrRight大于pivot时,向左走;ptrLeft和ptrRight都走不动的时候,交换对应的元素,继续。ptrLeft和ptrRight相遇的时候,结束这一趟,然后二分的对两边继续qsort。更新:这样的做法需要处理各种特殊情况(略),因此更好的思路是:partition的时候

系统 2019-08-12 01:52:02 2173

数据库相关

多表查询用 join 好吗

SQL连接查询的由来:人们对20实际80年代的SQL标准提出批评,认为SELECT语句中无直接的连接或自然连接操作。SQL吸收了这个意见,用较为直接的形式表示各式各样的连接操作,这些操作可在FROM字句中以直接的形式指出。在书写两个关系的连接操作时,SQL2把连接操作符分成连接类型和连接条件两部分(如果图1)连接类型决定了如何处理连接条件中不匹配的元祖。连接条件决定了两个关系中哪些元祖应该匹配,以及连接结果中出现哪些属性。图1连接类型连接条件INNERJO

系统 2019-08-12 01:51:45 2173

数据库相关

hdu 2825 Wireless Password

http://acm.hdu.edu.cn/showproblem.php?pid=2825hdu有必要卡时间卡的那么厉害吗无语了刚开始为了方便,我把各个字符串的首字符中没有出现的字符,又加在了根节点上,这样理解起来方便谁知道在这里就让我超时超到死呀,后来把那些本来想加的字符集成到根节点上就可以了,不就是多了20左右个字符吗有必要让我超时超的那么恶心吗无语了代码:#include#include#include

系统 2019-08-12 01:51:45 2173

数据库相关

利用日志备份实现双服务器方案的处理示例.sql

/*--说明:下面的代码演示了如何利用日志还原功能,将主数据库中的数据变化及时反馈到备用数据库中备用数据库的数据可以随时用于查询,但不能被更新(备用数据库只读)。--*/--首先,创建一个演示用的数据库(主数据库)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

Python

Python爬虫环境配置设置

1.原本安装了Python,还有必要安装Anaconda吗?有必要Anaconda,其包含了conda、Python等180多个科学包及其依赖项,是一个开源的包、环境管理器,能够在不同的环境之间切换.2.什么是MongoDB?MongoDB是由C++语言编写的,是一个基于分布式文件存储的开源数据库系统。在高负载的情况下,添加更多的节点,可以保证服务器性能。3.什么是Robomogo?MongoDB的可视化界面。下载Robomogo免费版就足够用了4.什么是

系统 2019-09-27 17:57:08 2172

Python

《Python编程--从入门到实践》--学习记录(十分钟带你回顾)

第二章1.python和c/c++在if语句使用上是有区别的(1)python:if条件:输出#注意,这里一定要有Tab空格,因为python语法就是按这样来理逻辑的else条件:输出(2)c/c++:if(条件){输出语句;}else{}python没有switch用法2.pythonshell中F键可以用来找关键词第三章1.(1)修改大小写–方法:title(),upper(),lower()(2)删除空白–方法:strip(),lstrip(),rs

系统 2019-09-27 17:52:13 2172

Python

Python学习笔记—Day03

Python学习第二天之基础知识03:今天玩一个好玩的库——turtle库,翻译过来是海龟库,是一个用于画图的库,个人觉得很有意思。今天就来玩一下这个库。turtle库的引入:fromturtleimport*turtle的基本知识及语句:向前行进:forward()向后:backward()向左:left()向右:right()抬起画笔:penup()放下画笔:pendown()这是最基础的一些画笔指令,接下来介绍一些很好玩的指令:goto()将画笔移动

系统 2019-09-27 17:52:08 2172

Python

python tkinter canvas 显示图片的示例

先来看一下该方法的说明create_image(position,**options)[#]Drawsanimageonthecanvas.positionImageposition,givenastwocoordinates.**optionsImageoptions.activeimage=anchor=Wheretoplacetheimagerelativetothegivenposition.DefaultisCENTER.disabledimag

系统 2019-09-27 17:51:53 2172