题目 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 显然每个数判断不可取,计算量超级大。 我们要用前面的丑数来生成后面的丑数 从1开始,记三个指针t1,t2 ...
分类:
其他好文 时间:
2018-07-21 19:51:21
阅读次数:
143
给出一个区间的集合,请合并所有重叠的区间。 示例 1: 示例 2: 将数组按照start进行排序,先把第一个区间扔进返回数组,然后遍历剩下的区间,如果该区间和返回数组尾部的区间重叠,就把它们合并,不然就把该区间扔进返回数组。 ...
分类:
编程语言 时间:
2018-07-21 19:51:04
阅读次数:
211
正则表达式的分类 基本的正则表达式(Basic Regular Expression 又叫Basic RegEx 简称BREs) 扩展的正则表达式(Extended Regular Expression 又叫Extended RegEx 简称EREs) Perl的正则表达式(Perl Regular ...
分类:
系统相关 时间:
2018-07-21 19:50:58
阅读次数:
240
初学 Winform 时,相信很多人都遇到过自己的程序在运行中出现了没有捕获的异常,导致程序退出的问题,在这种情况下,程序往往会弹出一个很不友好的信息框,然后强行退出。 程序出现了未捕获的异常,系统便认为它无法再继续工作了,所以强行结束了程序,这也是很正常的行为。但如果我们想要给用户显示一个比较友好 ...
文字描述 和之前的插入排序比,表插入排序可以保证排序过程中不移动记录;因此表插入排序所用的存储结构和之前的顺序存储不同,表插入排序采用静态链表类型作为待排记录序列的存储结构,设数组中下标0的分量为表头结点,并令表头结点记录的关键字取最大整数MAXINT。表插入排序的基本操作仍然是将一个记录插入到已经 ...
分类:
编程语言 时间:
2018-07-21 19:50:38
阅读次数:
223
本周:本周学习了java基本语法,认知了java语言中的数据类型,运算符和表达式以及最基本的语句。了解到他于之前所学语言的联系与不同 本周敲打的程序主要是java语言中表达式的值,用各种结构计算以及显示表达式的值。 根据ppt的内容练习了习题 问题:额,这个因为看的还很浅薄,都是看的ppt上内容,还 ...
分类:
其他好文 时间:
2018-07-21 19:50:30
阅读次数:
118
转自: https://blog.csdn.net/shendl/article/details/4053853 前言 算法的核心问题是排序和搜索。这2个领域应用最广,研究也最透。本文我将讲解排序和搜索领域最高效的两个算法:快速排序算法和二分搜索算法。 教科书和很多实现库给出的这两个算法的代码非常复 ...
分类:
编程语言 时间:
2018-07-21 19:50:20
阅读次数:
228
【题目描述】 给出两堆石子数目,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 【题目链接】 http://noi.openjudge.cn/ch0205/6266/ 【算法】 【代码】 ...
分类:
其他好文 时间:
2018-07-21 19:50:12
阅读次数:
126
EXTENSIONS = { # 'scrapy.extensions.telnet.TelnetConsole': None, 'pro_scrapy.extensions.MyExtend': 300,} # -*- coding: utf-8 -*- # Scrapy settings for ...
分类:
其他好文 时间:
2018-07-21 19:49:49
阅读次数:
214
1.什么是爬虫? 请求网站并提取数据的自动化程序 请求:客户端向服务端发送请求获得网页资源,是一段html代码,包含html标签和一段信息。 提取:提取出想要的信息,然后将结构化的数据存储到文本 自动化:写完程序一直运行着,代替客户端向服务端发送请求,可以大量的获得数据 爬虫四部 1.发起请求:通过 ...
分类:
其他好文 时间:
2018-07-21 19:49:40
阅读次数:
176
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。 输入格式: 每个测试输 ...
分类:
其他好文 时间:
2018-07-21 19:49:33
阅读次数:
211
问题 J: 【动态规划】机器分配 时间限制: 1 Sec 内存限制: 64 MB提交: 7 解决: 4[提交] [状态] [讨论版] [命题人:]<!--StartMarkForVirtualJudge--> 题目描述 魔法学院购进高效生产设备M台以转换魔法石能量,准备分给学院的N个小组。各小组若获 ...
分类:
其他好文 时间:
2018-07-21 19:49:24
阅读次数:
189
1、前言 最近有同学问我有没有做过在线咨询功能。同时,公司也刚好让我接手一个 IM 项目。所以今天抽时间记录一下最近学习的内容。本文主要剖析了 WebSocket 的原理,以及附上一个完整的聊天室实战 Demo (包含前端和后端,代码下载链接在文末)。 2、WebSocket 与 HTTP WebS ...
分类:
Web程序 时间:
2018-07-21 19:49:16
阅读次数:
234
用canvas做时钟其实很简单,下面是我做出的效果: 是不是还挺漂亮的? 下面上代码: html 这里我用了两个canvas,第一个是用来显示刻度和数字的大圆,第二个是用来显示指针的小圆,因为指针的位置一秒要改变一次,如果用一个canvas,使用clearRect()时就要先清除所有元素再重新画一遍 ...
分类:
其他好文 时间:
2018-07-21 19:49:00
阅读次数:
220
首先我要提醒各位:数组开打点,不然你会永远73分(鄙视出数据的人),本题用DFS就可以了,去枚举每一种的方向,判断是否低于它,然后就没有然后了, 代码: ...
分类:
其他好文 时间:
2018-07-21 19:48:53
阅读次数:
178
归档解压缩{ tar{ tar zxvpf gz.tar.gz -C 放到指定目录 包中的目录 # 解包tar.gz 不指定目录则全解压 tar zcvpf /$path/gz.tar.gz * # 打包gz 注意*最好用相对路径 tar zcf /$path/gz.tar.gz * # 打包正确不... ...
分类:
系统相关 时间:
2018-07-21 19:20:55
阅读次数:
154