搜索到与相关的文章
编程技术

遍历二叉树的各种操作

先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来表示入队与出队,还有两个操作就是求二叉树的深度、结点数。。。#include"iostream"#include"queue"#include"stack"usingnamespacestd;//二叉树结点的

系统 2019-08-29 22:43:14 1346

编程技术

ConcurrentLinkedQueue的实现原理分析

1.引言在并发编程中我们有时候需要使用线程安全的队列。如果我们要实现一个线程安全的队列有两种实现方式:一种是使用阻塞算法,另一种是使用非阻塞算法。使用阻塞算法的队列可以用一个锁(入队和出队用同一把锁)或两个锁(入队和出队用不同的锁)等方式来实现,而非阻塞的实现方式则可以使用循环CAS的方式来实现,本文让我们一起来研究下DougLea是如何使用非阻塞的方式来实现线程安全队列ConcurrentLinkedQueue的,相信从大师身上我们能学到不少并发编程的技

系统 2019-08-29 22:40:24 1346

编程技术

一个可以替代Toast的简单MessageView

系统自带的Toast有时候不能满足我们的需求,现在提供一个可以快速替代Toast的方案。项目地址:源码:/**Copyright2012EvgenyShishkin**LicensedundertheApacheLicense,Version2.0(the"License");*youmaynotusethisfileexceptincompliancewiththeLicense.*YoumayobtainacopyoftheLicenseat**htt

系统 2019-08-29 22:17:52 1346

编程技术

ESBasic 可复用的.NET类库(03) -- 圈 Circl

1.缘起:假设我们要开发一个多人跳棋游戏。在跳棋游戏中,当一个人走一步棋之后,控制权就轮到下一家,如此轮询,一圈之后控制权又回到自己,然后再继续轮圈下去。我们可以使用数组或列表等数据结构来解决这种转圈圈的问题,但是始终都不够直观。我设计了Circle来对“圈”这种数据结构进行抽象,我们在类似跳棋这样的游戏中可以非常方便地直接使用它。Circle的形象示意图如下:2.适用场合:需要类似“圈”这样的数据结构支持的场合。3.设计思想与实现Circle也是一个非常

系统 2019-08-29 22:15:04 1346

编程技术

如何在spring框架中解决多数据源的问题

在我们的项目中遇到这样一个问题:我们的项目需要连接多个数据库,而且不同的客户在每次访问中根据需要会去访问不同的数据库。我们以往在spring和hibernate框架中总是配置一个数据源,因而sessionFactory的dataSource属性总是指向这个数据源并且恒定不变,所有DAO在使用sessionFactory的时候都是通过这个数据源访问数据库。但是现在,由于项目的需要,我们的DAO在访问sessionFactory的时候都不得不在多个数据源中不断

系统 2019-08-29 21:58:55 1346

编程技术

Hibernate 的原理与配置快速入门

也许你听说过Hibernate的大名,但可能一直不了解它,也许你一直渴望使用它进行开发,那么本文正是你所需要的!在本文中,我向大家重点介绍Hibernate的核心API调用库,并讲解一下它的基本配置。看完本文后,我相信你对什么是ORM(对像/关系映射)以及它的优点会有一个深刻的认识,我们先通过一个简单的例子开始来展现它的威力。正如一些传统的经典计算机文章大都会通过一个“hello,world”的例子开始讲解一样,我们也不例外,我们也将从一个相对简单的例子来

系统 2019-08-12 09:30:07 1346

Python

python 脚本自动重载

利用flask自带的werkzeug模块实现#监控脚本#首先需要pipinstallflask#pymonitor.pydefrun_with_reloader(main_func,args=(),kwargs=None,extra_files=None,interval=1,reloader_type='auto'):"""Runthegivenfunctioninanindependentpythoninterpreter."""importosimp

系统 2019-09-27 17:57:12 1345

Python

Python类与方法的私有化

1.创建自己的类学习面向对象的第一步,就是创建一个类。因为类是面向对象的基石。Python类和其他编程语言(Java、C#等)的类差不多,也需要使用class关键字。下面通过一个实际的例子来看一下Python类是如何创建的。本例会创建一个类,以及利用这个类创建两个对象,并调用其中的方法。程序运行结果如下图所示。从上面的代码我们可以了解到Python类的如下知识点。Python类使用class关键字定义,类名直接跟在class关键字的后面。类也是一个代码块,

系统 2019-09-27 17:57:05 1345

Python

剑指offer 18.删除链表中的节点 Python解法

题目描述:给定链表中的一个节点,删除它。分析:用后边的节点信息覆盖掉前边的。#即用后一个节点,把前边节点的信息覆盖#Definitionforsingly-linkedlist.#classListNode(object):#def__init__(self,x):#self.val=x#self.next=NoneclassSolution(object):defdeleteNode(self,node):node.val=node.next.val#4

系统 2019-09-27 17:57:02 1345