http://acm.timus.ru/problem.aspx?space=1&num=1244背包题理解并不难主要在于如果答案有多个要输出-1一个答案的话要输出结果否则输出0用sum[n]表示到n有几条路径状态转移方程为if(sum[j-a[i]])//a[i]表示第i个数据的大小{sum[j]=max(sum[j]+1,sum[j-a[i]]);}代码及其注释:#include#include#include
系统 2019-08-12 01:55:23 2392
题目:给定一个链表和一个数x,将链表中比x小的放在前面,其他的放在后头。例如:Given1->4->3->2->5->2andx=3,return1->2->2->4->3->5.思路:1.再用两个node,一个指向所有小于x的,一个指向其他的,之后把两个接在一起。接在一起需要注意large是否未移动过。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*Li
系统 2019-08-12 01:53:47 2392
为了更精确地跟踪数据,要用RecordSet组件创建包括数据的游标,游标就是储存在内存中的数据:rs=Server.CreateObject("ADODB.RecordSet")rs.Open(sqlStr,conn,1,A)注:A=1表示读取数据;A=3表示新增、改动或删除数据。在RecordSet组件中,经常使用的属性和方法有:rs.Fields.Count:RecordSet对象字段数。rs(i).Name:第i个字段的名称,i为0至rs.Field
系统 2019-08-12 01:51:55 2392
程序是用来处理数据的,变量是用来存储数据的变量的定义:在python中,每个变量使用之前都必须赋值(使用“=”来给变量赋值),变量赋值之后该变量才会被创建,变量定义之后后续就可以使用了。格式:变量名=值变量的命名:变量的类型:使用type来查看变量的类型。1.分为数字型和非数字型:数字型包含int---整型float---浮点型bool---布尔类型非数字型包含str---字符串list---列表temp---元祖dict---字典注意:在python中,
系统 2019-09-27 17:57:24 2391
最近在工作中遇到了一个小问题,如果要将字符串型的数据转换成dict类型,我第一时间就想到了使用json函数。但是里面出现了一些问题1、通过json来转换:In[1]:importjsonIn[2]:mes='{"InsId":2,"name":"lege-happy","CreationTime":"2019-04-23T03:18:02Z"}'In[3]:mes_to_dict=json.loads(mes)In[4]:printtype(mes_to_
系统 2019-09-27 17:57:05 2391
前提:list以及array是python中经常会用到的数据类型,当需要对list以及array进行文件的读写操作的时候,由于write函数参数需要的是一个str,所以这时就需要对list或者array进行str的转换了。list和array的不同:在进行转换之间先研究下python中list和array(np.array)的不同:1、list是python中内置的数据类型,其中的数据的类型可以不相同,如java中List也可以不用相同的数据,但是为了格式
系统 2019-09-27 17:56:16 2391
python程序结构python“一切皆对象”,这是接触python听到最多的总结了。在python中最基层的单位应该就是对象了,对象需要靠表达式建立处理,而表达式往往存在于语句中,多条语句组成代码块,多个代码块再组成一整个程序。python的核心其实是由语句和表达式组成。所以在这里简单探讨一下python中的语句和表达式。因为以后可能会接触到两个版本的python,所以这里讲一讲python2与python3的语句差异:1.python2中没有noloc
系统 2019-09-27 17:54:05 2391
什么是爬虫爬虫就是通过编写程序模拟浏览器上网,然后让其去互联网上抓取数据的过程。爬虫的分类1.通用爬虫:通用爬虫是搜索引擎(Baidu、Google、Yahoo等)“抓取系统”的重要组成部分。主要目的是将互联网上的网页下载到本地,形成一个互联网内容的镜像备份。简单来讲就是尽可能的;把互联网上的所有的网页下载下来,放到本地服务器里形成备分,在对这些网页做相关处理(提取关键字、去掉广告),最后提供一个用户检索接口。搜索引擎如何抓取互联网上的网站数据?门户网站主
系统 2019-09-27 17:52:22 2391
这段时间用到了scons,这里总结下,也方便我以后查阅。一、安装sconsLinux环境(以CentOS为例)1、yum安装yuminstallscons2、源码安装下载scons:http://http://jaist.dl.sourceforge.net/project/scons/scons/2.3.0/scons-2.3.0.zip安装scons:pythonsetup.pyinstall二、scons常用命令scons-c:可以清除生成的临时文件
系统 2019-09-27 17:51:49 2391
模块是用类编写的,只有一个StringIO类,所以它的可用方法都在类中。此类中的大部分函数都与对文件的操作方法类似。例:复制代码代码如下:#coding=gbkimportStringIO,cStringIO,syss=StringIO.StringIO("JGoodisahandsomeboy")s.write("JGoodisahandsomeboy\r\n")s.write('okkkk中国')s.seek(0)prints.read()#最后4个字
系统 2019-09-27 17:50:39 2391