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

sgu 286. Ancient decoration(最小环覆盖)

给你一个n个点,每个点度为k(k为偶数)的无向图,问是否能将图中的n条边染色,使得每个点都拥有两条被染色的边。也就是说,是否存在拥有原图中n条边的子图,使得每个点的度为2?仔细想想,每个点的度为2,实际上就是求原图的最小环覆盖了。求最小环覆盖的方法就是先求出原图的有向欧拉回路(k为偶数,欧拉回路必然存在),然后问题就转化成了是否能选择欧拉回路中的n条边,使得所有点都被覆盖?这不就转化成了DAG的最小路径覆盖了么!#include#in

系统 2019-08-12 01:53:20 2671

数据库相关

面向对象的关系数据库设计

面向对象的关系数据库设计(本文转载自软件工程专家网www.21cmm.com,不代表gigix观点)一、概念的区分有些人把面向对象的数据库设计(即数据库模式)思想与面向对象数据库管理系统(OODBMS)理论混为一谈。其实前者是数据库用户定义数据库模式的思路,后者是数据库管理程序的思路。用户使用面向对象方法学可以定义任何一种DBMS数据库,即网络型、层次型、关系型、面向对象型均可,甚至文件系统设计也照样可以遵循面向对象的思路。面向对象的思路或称规范可以用于系

系统 2019-08-12 01:53:19 2671

Oracle

oracle中的常用字符串函数

oracle中的常用字符串函数如下:concat(string1,string2)instr(string1,string2)lpad(string1,x[,string2])ltrim(string1,[string2])nls_initcap(string[,nlsparams])nlslower(string[,nlparams])nls_upper(string[,nlsparams])nlssort(string[,nlsparas])repla

系统 2019-08-12 01:53:08 2671

Oracle

Oracle查字符集查版本号

---查字符集select*fromnls_database_parameters---查版本查看oracle的版本信息(1)用客户端连接到数据库,执行select*fromv$instance查看version项(2)select*fromproduct_component_version(3)或查询V$VERSION查看组件级信息Oracle查字符集查版本号

系统 2019-08-12 01:33:56 2671

编程技术

三天大雪·杭城雪灾

1月18日早开始,杭州开始洋洋洒洒飘起大雪了,看着那雪花,开心啊,这是今年的好几场雪里,很多人都在说2012快来了,所以连天大雪,如今可好三天了,整整三天,到今下午积雪都达到17厘米,路上的车开的像蜗牛,缓慢的前行着…………三天大雪·杭城雪灾

系统 2019-08-12 01:33:42 2671

Python

python Rabbitmq编程(一)

pythonRabbitmq编程(一)实现最简单的队列通信send端#!/usr/bin/envpythonimportpikacredentials=pika.PlainCredentials("用户名","密码")connection=pika.BlockingConnection(pika.ConnectionParameters('localhost',credentials=credentials))channel=connection.chan

系统 2019-09-27 17:55:55 2670

Python

Python 条形图与直方图有非常大的区别

区别:首先,条形图是用条形的长度表示各类别频数的多少,其宽度(表示类别)则是固定的;直方图是用面积表示各组频数的多少,矩形的高度表示每一组的频数或频率,宽度则表示各组的组距,因此其高度与宽度均有意义。其次,由于分组数据具有连续性,直方图的各矩形通常是连续排列,而条形图则是分开排列。最后,条形图主要用于展示分类数据,而直方图则主要用于展示数据型数据,我们初中学的就是条形统计图,很显然有没有当初那种感觉?(身高-年龄条形统计图)在坐标上画出每个年龄对应的频数。

系统 2019-09-27 17:54:48 2670

Python

简单了解python gevent 协程使用及作用

简介没有切换开销。因为子程序切换不是线程切换,而是由程序自身控制,没有线程切换的开销,因此执行效率高,不需要锁机制。因为只有一个线程,也不存在同时写变量冲突,在协程中控制共享资源不加锁,只需要判断状态就好了,所以执行效率比多线程高很多Python对协程的支持还非常有限,用在generator中的yield可以一定程度上实现协程。yield传统的生产者-消费者模型是一个线程写消息,一个线程取消息,通过锁机制控制队列和等待,但一不小心就可能死锁。如果改用协程,

系统 2019-09-27 17:47:08 2670

编程技术

Baidu与Google地图API初探

前天周六,有个好友过来玩,他说想在他的网站中加入地图导航模块,但不知道选择哪个第三方MapAPI在网上查了下Baidu、Google、QQ和MapBar等4种MapAPI(都是采用JS开放API),也查看了它们的SDK开发文档,谈谈自己的体会MapAPI文档BMapAPI(Baidu)与google.mapsAPI(Google)文档相对最完备、详尽、简洁,并且给出了很多学习示例,非常适合初学者入门学习、应用开发QMapAPI(QQ)与MapBarAPI(

系统 2019-08-29 23:53:13 2670