以前一直以为分支限界跟回溯差不多，最近又看了看算法，其实两者大不一样。回溯是对状态空间树进行深度优先搜索，通过约束函数来去除不符合条件的叶子或是树枝（如果某个非叶子节点不符合约束函数，以该节点为根的树杈就可以直接剪掉了，所以回溯其实是一个剪树枝的过程）。到最后没有被剪掉的部分，就是全部的可行解，如果要找最优解，可以在深度优先搜索的过程中一直保存当前的最优解，当遍历结束后就是最终的最优解。以前总是认为分支限界也是一种剪枝的做法，其实完全不然——分支限界就完全
系统 2019-08-12 09:26:44 1956
顺便了解了Apache、PHP，收获还是很多的：http://os.51cto.com/art/201103/251698.htm这篇文章太关键了，手把手教我们安装，但是要配合这个：http://blog.chinaunix.net/uid-26922865-id-3305978.html来安装PHP安装Apache要用这个：http://blog.csdn.net/yaday/article/details/7535818安装PHP用这个：http://
系统 2019-08-12 09:26:40 1956
1，实现random_shuffle：random_shuffle是STL中的一个模板算法，作用是随机重排列一对randomaccessiterator之间的元素。基本思想是：假设序列有n个元素，先从所有元素中选一个放到位置1（即与位置1的元素交换），然后再从剩下的n-1个元素中选择一个放到位置2，以此类推。2，qsort：partition之后双向递归。qsort的实现：ViewCode1#include/*memcpy*/23#de
系统 2019-08-12 01:33:02 1956
一基本概念1并行和并发1并行，parallel同时做某些事，可以互不干扰的同一时刻做几件事如高速公路上的车道，同一时刻，可以有多个互不干扰的车运行在同一时刻，每条车道上可能同时有车辆在跑，是同时发生的概念2并发,concurrency也是同时做某事，但强调的是同一时段做了几件事。并行是可以解决并发问题的。2并发的解决1队列，缓冲区队列：排队就是队列，先进先出，解决了资源使用的问题。缓冲区：排程的队列，其实就是一个缓冲地带，就是缓冲区优先队列：对比较重要的事
系统 2019-09-27 17:57:11 1955
目的：爬取阳光热线问政平台问题反映每个帖子里面的标题、内容、编号和帖子urlCrawlSpider版流程如下：创建爬虫项目dongguangscrapystartprojectdongguang设置items.py文件#-*-coding:utf-8-*-importscrapyclassNewdongguanItem(scrapy.Item):#definethefieldsforyouritemherelike:#name=scrapy.Field()
系统 2019-09-27 17:57:06 1955
Python队列Queue队列是一种先进先出(FIFO)的数据类型,新的元素通过入队的方式添加进Queue的末尾,出队就是从Queue的头部删除元素.用列表来做Queue:queue=[]#初始化一个列表数据类型对象,作为一个队列defenQ():#定义一个入栈方法queue.append(raw_input('EnterNewString:').strip())#提示输入一个入队的String对象,调用Str.strip()保证输入的String值不包含
系统 2019-09-27 17:56:51 1955
本文实例讲述了Python中MYSQLdb出现乱码的解决方法，分享给大家供大家参考。具体方法如下：一般来说，在使用mysql最麻烦的问题在于乱码。查看mysql的编码：命令：复制代码代码如下:showvariableslike'character_set_%';可以看到如下结果：character_set_client为客户端编码方式；character_set_connection为建立连接使用的编码；character_set_database数据库的
系统 2019-09-27 17:55:26 1955
在上一讲代码的基础上，做进一步修改，成为了如下程序，请看官研习这个程序：复制代码代码如下:#!/usr/bin/envpython#coding:utf-8classPerson:def__init__(self,name,email):self.name=nameself.email=emailclassProgrammer(Person):def__init__(self,name,email,lang,system,website):Person._
系统 2019-09-27 17:55:24 1955
有道翻译importurllib.requestimporturllib.parseurl='http://fanyi.youdao.com/translate?smartresult=dict&smartresult=rule'#有道翻译错误代码50时，去掉translate_o?的_oheaders={"User-Agent":"Mozilla/5.0(WindowsNT6.1;Win64;x64;rv:69.0)Gecko/20100101Firef
系统 2019-09-27 17:55:14 1955
listlist是一种有序的集合，可以随时添加和删除其中的元素。跟java不一样的是可以使用arr[-1]0>-x>=-len(arr)索引的数字为0~len(arr)-1-len(arr)~-1超过会报错classmates=['A','B','C','D','E']print(classmates)print(len(classmates))foriinclassmates:print(i)'''['A','B','C','D','E']5ABCDE'
系统 2019-09-27 17:53:41 1955
