算法分析之分治法学习总结（一）一）解决问题的类型：当我们要解决一个输入规模(n)很大的问题时，直接处理往往比较困难或者根本无法求解，我们希望把输入规模缩小，即分成很多份，分别解决了，并且这些小问题容易合起来从而解决整个问题。二）解题关键：1)如何分:我们往往先把输入分成两个与原来相同的子问题，如果规模还太大，我们对这些子问题再做上述处理，直到这些子问题容易解决为止.2)合并子问题:往往分治法的难点在于分完之后怎么合并.合并策略决定了算法的优劣,合并问题根据
系统 2019-08-12 09:30:06 2132
同事问了一个非常简单的问题，怎么取出每个partition里面另外一个列的最小值？createtablet1(intc1,intc2);假如按照c2分区，0-10，10-20，20-30，30-40，40-50insertintot1values(101,1);insertintot1values(102,2);insertintot1values(111,11);insertintot1values(112,12);insertintot1values(
系统 2019-08-12 09:26:53 2132
Python的property属性的功能是：property属性内部进行一系列的逻辑计算，最终将计算结果返回。使用property修饰的实例方法被调用时，可以把它当做实例属性一样property的用法1――装饰器方式在类的实例方法上应用@property装饰器classTest:def__init__(self):self.__num=100@propertydefnum(self):print("--get--")returnself.__num@num
系统 2019-09-27 17:57:10 2131
"""python提取文本的tfidf特征"""importmathfromcollectionsimportCounter#1.语料库corpus=['thisisthefirstdocument','thisisthesecondseconddocument','andthethirdone','isthisthefirstdocument']#2.对语料进行分词word_list=[]foriinrange(len(corpus)):word_lis
系统 2019-09-27 17:57:10 2131
第一篇markdown编辑器001Markdown基本语法第二篇Python集成环境和解释器002Python解释器安装003Python解释器源修改004pip的使用005Python的IDE之Pycharm的使用006Python的IDE之Jupyter的使用第三篇Python基础007常量008变量009Python变量内存管理010各类赋值方式011注释012数据类型基础013数据类型：数字类型014数据类型：字符串类型015数据类型：列表类型01
系统 2019-09-27 17:56:43 2131
Python字符串(string)详解及代码Python的字符串可以使用单引号('),双引号("),三引号(''');三引号(''')里面,可以添加单引号和双引号,也可以通过转义序列(\)添加;字符串放在一起自动连接成为一个字符串;字符串前面添加限定词R或r,表示是自然字符串(naturestring),可以忽略里面的格式限制;在物理行末尾添加"\",可以连接下一个物理行;括号,方括号,大括号也可以一定限度的扩充物理行;具体参见代码注释;代码如下:#-*-
系统 2019-09-27 17:56:15 2131
一个简单的实现classNaiveFilter():'''FilterMessagesfromkeywordsverysimplefilterimplementation>>>f=NaiveFilter()>>>f.add("sexy")>>>f.filter("hellosexybaby")hello****baby'''def__init__(self):self.keywords=set([])defparse(self,path):forkeywo
系统 2019-09-27 17:56:10 2131
写文件f=open('url.txt','a')#若是'wb'就表示写二进制文件f.write(response.url+'\n')f.close()
系统 2019-09-27 17:55:55 2131
在上一讲代码的基础上，做进一步修改，成为了如下程序，请看官研习这个程序：复制代码代码如下:#!/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 2131
本来PHP还学艺不精，又报了计算机二级Python的考试，还有一个半月的时间，抓紧买了高教社的这两本书，今天正式开始学习这个语言，虽然没法和世界上最好的语言PHP相提并论，但是也值得一学。虽然先看蓝K，但是很喜欢黄K前言里的第一句话：“应试”是个中性词。设定一个阶段目标，为之努力，这是一种乐趣！正式开始：第1章程序设计基本方法1.1程序设计语言高级语言根据执行机制分为：静态语言（C、Java）、脚本语言（JavaScript、PHP、Python）。执行方
系统 2019-09-27 17:55:21 2131
