- 军军小站|张军博客
搜索到与相关的文章
各行各业

UVA 11100 The Trip, 2007 水题一枚

题目链接:UVA-11100题意描述:n个旅行箱,形状相同,尺寸不同,尺寸小的可以放在尺寸大的旅行箱里。现在要求露在最外面的旅行箱的数量最少的同时满足一个旅行箱里放的旅行箱的数量最少。求出这样满足要求的任意一种方案。算法分析:首先我们可以确定最少的旅行箱的数量cnt:即n个旅行箱里按照尺寸大小分类(尺寸相同的在同一类),数量最多的那一类的数量。然后把cnt看成有cnt个堆,第二个要求就是要让这cnt个堆里最大旅行箱数量最小,直接用vector处理即可。等A

系统 2019-08-12 09:26:49 2064

数据库相关

PetShop4.0 学习总结----数据库访问层结构分析

最近在看PetShop4.0,暂且熟悉了一些数据库层的设计。看了看,其实也不是很复杂。主要就是使用了一个工厂,以及一个IOC以来注入。我所画的类图如下(不是很标准,自己的UML水品一般。。。)其中的web.config是我自己天上去的,主要就是为了说明一下IOC的问题。其中的Model主要定义了一些实体类。IDAL提供了数据库访问层的抽象,分别有SQLDAL和OracleDAL去实现。DALFactory是一个反射工厂,通过读取配置文件中的配置,判断使用的

系统 2019-08-12 01:33:39 2064

各行各业

下一代社区FAQ的变化。

下一代社区FAQ的变化。下一代社区FAQ的处理流程跟目前的FAQ处理流程没有变化。仍然是提交、审核、出现这样的流程。它的变化如下:1、FAQ的审核权FAQ的审核者将不仅仅局限为斑竹,各个社区的陪审员们也可以审核。各个社区的陪审员们指满足以下条件,用户的Karma表现灵好、用户在该社区累计所得专家分在1万分以上。满足这些条件的用户,系统会定时把他增加到陪审团中去,陪审员不是终身制的,系统会定时取消陪审资格,定时增加陪审资格。2、对提交者的奖励FAQ的审核通过

系统 2019-08-12 01:33:22 2064

各行各业

谷歌浏览器的源码分析(26)

消息的流通过程,是一个不同类相互交流的过程,如果不了解这个过程,根本就不知道这些类是怎么样相互协作的。由于上一次说到ViewHostMsg_RequestResource消息已经发送出来,它的处理过徎其实就是一般资源的消息处理过程,下面就来看看这个消息的处理过程,如下:1.base::MessagePumpWin::Run函数消息2.base::MessagePumpWin::RunWithDispatcher3.base::MessagePumpWin:

系统 2019-08-12 01:33:21 2064

Python

Python leetcode862. 和至少为 K 的最短子数组 详解

leetcode862.和至少为K的最短子数组返回A的最短的非空连续子数组的长度,该子数组的和至少为K。如果没有和至少为K的非空子数组,返回-1。示例1:输入:A=[1],K=1输出:1示例2:输入:A=[1,2],K=4输出:-1示例3:输入:A=[2,-1,2],K=3输出:3#使用collections.deque模块版本classSolution:defshortestSubarray(self,A,K):fromcollectionsimport

系统 2019-09-27 17:55:14 2063

Python

Python获取命令实时输出-原样彩色输出并返回输出结果的示例

经试验显示效果不错。#!/usr/bin/python3#-*-coding:utf-8-*-importosimportsubprocess#与在命令窗口执行显示效果相同,如有彩色输出可保留,但不能返回结果defrun(command):subprocess.call(command,shell=True)#实时输出但不可显示彩色,可以返回结果defsh(command,print_msg=True):p=subprocess.Popen(command

系统 2019-09-27 17:54:40 2063

Python

Python 字符串类型列表转换成真正列表类型

我们在写代码的过程中,会经常使用到for循环,去循环列表,那么如果我们拿到一个类型为str的列表,对它进行for循环,结果看下面的代码和图:str_list=str(['a','b','c'])forrowinstr_list:print(row)结果:那么for循环就把str类型的列表的每一个字符都一个一个的循环的打印出来,而这个结果并不是我们想要的,那么如何解决这个问题?,使用到第三方模块,看下面的代码fromastimportliteral_eval

系统 2019-09-27 17:54:19 2063

Python

二级Python复习中的复数注意事项

前言尽管全国二级Python整体上难度不大,但是要求却非常细致,与二级VFP、Access、二级C和C++等非常相似,因为这毕竟是软件开发的基础要求,而且考生如果将来致力于软件开发的话,这样的要求是必需的。所以,二级的这种“非常细致”的要求,从这一点上讲,并不过分。既然是国家二级,既然是一种统考考试,肯定存在很大的规律性可循。但是,教材的细致性与熟练性是每一位考生都不能马虎的。关于复数关于复数,在教材第三章《基本数据类型》中,作为数字类型的一个子类出现,所

系统 2019-09-27 17:54:01 2063

Python

Python中使用pypdf2合并、分割、加密pdf文件的代码详解

朋友需要对一个pdf文件进行分割,在网上查了查发现这个pypdf2可以完成这些操作,所以就研究了下这个库,并做一些记录。首先pypdf2是python3版本的,在之前的2版本有一个对应pypdf库。可以使用pip直接安装:pipinstallpypdf2官方文档:pythonhosted.org/PyPDF2/里面主要有这几个类:PdfFileReader。该类主要提供了对pdf文件的读操作,其构造方法为:PdfFileReader(stream,stri

系统 2019-09-27 17:53:00 2063

Python

Python 看门狗功能实现

前言:用python实时实现监控一个文件夹功能,将监控到的Excel(笔者目前用于解析excel文件)解析写到mysql中,起功能和sparkStreaming中的textFileStream功能,个人感觉python代码更好看。毕竟java代码看起来比较繁琐,scala代码简洁,可是它也是借鉴python发展而来啊。python实现看门狗功能代码:#!/usr/bin/python#-*-coding:UTF-8-*-importtimefromwatc

系统 2019-09-27 17:52:09 2063