- 博客(5)
- 收藏
- 关注
RSS订阅
原创 招商银行在线测试题之整数拆分乘积最大化
题目描述：给定一个正整数，拆分成至少两个整数之和，使这些项的乘积最大化，输出获得的最大乘积。测试用例：输入 2 输出 1 ；输入10 输出 36 ;(10=3+3+4)思路：乘积最大化也就是每次分解都使得分解后的乘积值不比未分解数值小，由此每一次分解都将乘积的值都将不变或者变大，从而使得数值不断变大。对于给定正整数n,若n<4时n分解后的乘积的取值只能是1、2、3,当n=3时分解后乘积最大值...
2018-03-30 12:54:17
1641
原创 爬虫基础篇
爬虫基础篇1 爬虫的基本流程2 一个完整的HTTP请求过程2.1 DNS寻址2.1.1 DNS递归查询2.1.2 DNS迭代查询2.2 建立TCP连接2.2.1 TCP报文格式简介2.2.2 TCP连接之三次握手1 爬虫的基本流程爬虫的核心过程是模拟浏览器与服务器交互的过程，首先向服务器发送请求（如HTTP请求、HTTPS请求等），获取到服务器响应结果后将其转化为程序语言可提取对象，然后从对象中解析出的想要的内容以及下一步访问的网址，将内容格式化存储在本地文件或者数据库中，继续向下一个网址发送请求重复上
2020-06-16 20:35:13
267
原创 爬虫介绍篇
爬虫介绍篇1 什么是爬虫？2 爬虫的起源与发展3 爬虫的应用场景1 什么是爬虫？网络爬虫（又被称为网页蜘蛛，网络机器人），是一种按照一定的规则，自动地抓取万维网信息的程序或者脚本。可以简单地把网络爬虫的行为理解为以程序代替浏览器，作为客户端与服务器交互，获取服务器数据的过程。2 爬虫的起源与发展诞生之初 在搜索引擎没有被开发之前，互联网只是文件传输协议(FTP)站点的集合，用户只能在这些站点中导航以找到特定的共享文件，此时的互联网还没有搜索。因此，人们为了查找和组合互联网上可用的分布式数据，创建
2020-06-14 14:40:12
874
原创 内部排序算法之比较排序(一)
内部排序算法指的是数据记录在内存中的排序，通常分为两类：比较排序和非比较排序，接下来主要介绍以下常用几个比较排序算法。冒泡排序基本思想：“轻者上浮，重者下沉”；一趟冒泡的过程：从最左或（最右）侧开始依次比较相邻两个元素大小，每次比较的两个元素记为left,right，若right<left则互换两个元素的值，反之继续向另一侧移动，重复上面的比较，直到到达另一侧；每一趟比较都会有一个元素到达最...
2018-03-30 15:45:05
1173
原创 自然语言处理:分词方法
正向最大匹配分词最大正向匹配(FMM)的基本思想是:假设自动分词词典中的最长词条所含汉字个数为Ｌ,则从左往右取被处理材料S1的前L个字作为匹配字段,查找分词词典。若词典中有这样的一个长度为L的相同词,则匹配成功,匹配字段作为一个词被切分出来;否则,匹配失败，匹配字段去掉最后一个汉字,剩下的字符作为新的匹配字段,进行新的匹配,如此进行下去,直至切分成功或匹配字段为单字为止。举例说明:词典wordDi...
2018-03-29 18:26:29
1648
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人