自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 《Java编程思想》读书笔记——第一章(对象导论)

1.五个基本特征: (1)万物皆为对象 (2)程序是对象的集合,它们通过发送消息来告知彼此所要做的(可以将消息想象成为对某个特定对象的方法的调用请求) (3)每个对象都有自己的由其他对象所构成的存储(可以通过创建包含现有对象的包的方式来创建新类型的对象) (4)每个对象都拥有其类型(每个对...

2020-01-11 21:20:24

阅读数 110

评论数 0

原创 从Pycharm导入第三方库

本来一直使用 pip install 命令就可以,可是今天导入一个库的时候总是报错,上网一查好像是因为有多个版本的python的原因,搜了一通解决方法也没有解决。但是可以通过Pycharm导入第三方库 File>Settings>Project: >Project Interp...

2019-11-26 11:52:54

阅读数 68

评论数 0

原创 fork()函数的总结

fork函数包含在头文件 #include<unistd.h> 中 fork函数用于创建一个新进程,称为子进程,它与进程(称为系统调用fork的进程)同时运行,此进程称为父进程。创建新的子进程后,两个进程将执行fork()系统调用之后的下一条指令。子进程和父进程的执行顺序不确定,不是...

2019-11-14 21:10:20

阅读数 23

评论数 0

原创 计算机算法设计与分析(整理+代码)更新ing

一.递归与分治 1.大整数的乘法 将n位的整数分成两段,每段长度数 n/2 package algorithm_2019; import java.math.BigInteger; import java.util.Scanner; public class 分治法求大整数乘法{ s...

2019-11-09 20:07:16

阅读数 88

评论数 0

原创 计算机网络第二章知识点

物理层的任务:物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体,现有的计算机网络中的硬件设备和传输媒体的种类繁多,而通信手段也有许多不同方式,物理层的作用正是要尽可能地屏蔽掉这些传输媒体和通信手段的差异,使物理层上面 的数据链路层感觉不到这些差异,这样就可以...

2019-11-09 18:18:09

阅读数 68

评论数 0

原创 Web代码合集(笔记)

导航栏: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>Insert title here</title> <...

2019-10-29 11:22:20

阅读数 52

评论数 0

原创 基础背包问题

01背包问题: 特点就是每个物品只能用一次,只能是选或者不选 /* dp[i][j] 只看前i个物品,的总体积是j 的情况下总价值最大是多少 result = max(dp[n][0~v]) 不选第i 个 dp[i][j] = dp[i-1][j] 选第i 个 dp[i][j] = dp[...

2019-08-25 20:51:47

阅读数 58

评论数 0

原创 POJ2299——Ultra-QuickSort(归并排序求逆序对的个数)

Time Limit:7000MS Memory Limit:65536K Total Submissions:79003 Accepted:29664 Description In this problem, you have to analyze a pa...

2019-08-24 17:17:38

阅读数 34

评论数 0

原创 排序模板+求逆序对(归并的思想)

快速排序模板: void quick_sort(int l,int r){ if(l>=r) return ; int i=l-1,j=r+1,tmp=a[l+r>>1]; while(i<j){ do j--; while(a[j]>tmp); d...

2019-08-23 16:59:46

阅读数 29

评论数 0

原创 PAT甲级题——1003 Emergency (25 分)【求最短路径的条数+DFS/Dijsktra】

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some r...

2019-08-08 16:47:11

阅读数 42

评论数 0

原创 PTA甲级题——1012 The Best Rank (25 分)(排序)

To evaluate the performance of our first year CS majored students, we consider their grades of three courses only:C- C Programming Language,M- Mathem...

2019-08-07 16:50:49

阅读数 31

评论数 0

原创 PTA甲级——1025 PAT Ranking (25 分)

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run si...

2019-08-07 14:14:31

阅读数 35

评论数 0

原创 股票数据Scrapy爬虫(还是个坑,待填)

第一步我们要导入 scrapy框架 ,还是使用 cmd 的 pip 指令 pip install scrapy 然后让我检测一下是否已经导入完成,这里是在 cmd 命令中输入 C:\Users\zhaihao\BaiduStocks>scrapy -h 如果已经导入会出现 scr...

2019-08-06 21:26:01

阅读数 50

评论数 0

原创 Python——股票数据定向爬虫(requests+bs4+re)

目标:获取上交所和深交所所有的股票名称和交易信息 输出:保存到文件中 候选数据网站选择: 新浪股票:http://stock.finance.sina.com.cn/stock/ 百度股票:https://gupiao.baidu.com/stock/ 候选网站的选择原则:股票信息静态存...

2019-08-05 22:15:44

阅读数 48

评论数 0

原创 Python——淘宝商品信息定向爬虫(requests+re)

有点崩,现在好像爬取不到任何东西了 目标:获取淘宝搜索页面的信息,提取其中的商品名称和价格 理解: 1.怎样去通过程序向淘宝提交请求,并获得提取的结果 2.怎样展示翻页的处理 首先我们要查看淘宝网的robots协议,查看那一部分是我们可以爬取的(查看一个网站的robots就是在这个网站的...

2019-08-05 18:51:06

阅读数 539

评论数 4

原创 Pythgon——中国大学排名定向爬虫

功能描述: 输入:大学排名URL链接 输出:大学排名信息的屏幕输出 技术路线:requests + bs4 先确定可能性,就是确定我们要提取的信息是否写在了HTML页面中,如果是动态的信息是没法定向爬取的 还要看这个网站的robots协议 具体步骤: 步骤1:从网络上获取大学排名网页...

2019-08-02 21:39:17

阅读数 39

评论数 0

原创 Python——网络爬虫小实例(Requests库)

requests库基础知识:参考博客 1.京东商品页面的爬取 import requests url = "https://item.jd.com/7437708.html" try: r = requests.get(url) r.raise_for_s...

2019-08-01 22:42:19

阅读数 34

评论数 0

原创 牛客——组合数问题(组合数+二维前缀和)

组合数表示的是从 n 个物品中选出 m 个物品的方案数。举个例子,从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2),(1, 3),(2, 3) 这三种选择方法。 根据组合数的定义,我们可以给出计算组合数的一般公式: 小葱想知道如果给定 n,m 和 k,对于所有的 0 ≤ i ≤ ...

2019-07-31 09:34:29

阅读数 54

评论数 0

原创 牛客——小凯的疑惑(a*b-a-b)

小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。 输入描述: 输入数据仅一行,包含两个正整数...

2019-07-31 08:57:05

阅读数 68

评论数 0

原创 牛客——计算系数(组合数学)

给定一个多项式(ax+by)^k,请求出多项式展开后x^ny^m项的系数。 输入描述: 共一行,包含5个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。 输出描述: 输出共1行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007取模后的结果。 示例1 ...

2019-07-30 18:02:35

阅读数 67

评论数 0

原创 CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019)G ——篮球校赛(dfs/状压DP)

题目描述 JWJU注重培养学生的“唱,跳,rap,篮球”能力。于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次,为了这个目标,大家都努力训练,希望自己能看到wls女装。 教练mymy手下有nn名队员,现在他要挑选55人组成一个篮球队来参赛。众...

2019-07-29 15:16:45

阅读数 70

评论数 0

原创 CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019)C ——烤面包片

题目描述 鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannafly camp,鸡尾酒都会吃很多的烤面包片,即使比赛打铁也觉得不枉此行。 “我想吃烤面包片!!!”这不,半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp,羡慕地发出了想要的声音。 当鸡尾酒...

2019-07-29 13:09:07

阅读数 97

评论数 0

原创 CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019)A——完全k叉树

题目描述 欢迎报考JWJU!这里有丰富的社团活动,比如为梦想奋斗的ACM集训队,经常组织飞行棋的桌游协会,喜欢“唱,跳,rap,篮球”的篮球协会,更奇特的是——让人耳目一新的攀树协会。顾名思义,攀树协会会经常组织大家攀爬一些树,比如李超树,左偏树,带花树,智慧树等等。经过社团组织的一番培训后,同...

2019-07-29 10:51:10

阅读数 48

评论数 0

原创 POJ3069——Saruman's Army(贪心)

Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing ston...

2019-07-27 10:27:13

阅读数 23

评论数 0

原创 牛客——花生采摘(模拟)

鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能...

2019-07-27 09:07:15

阅读数 66

评论数 0

原创 牛客—— 校门外的树 (区间合并)

某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起...

2019-07-26 22:56:10

阅读数 32

评论数 0

原创 Python——生成词云(wordcloud库)

需求:对应政府工作报告等政策文件,如何直观理解? 体会直观的价值:生成词云&优化词云 基本思路: 步骤1:读取文件,分词整理 步骤2:设置并输出词云 步骤3:观察结果,优化迭代 这里因为是中文文章,所以需要对中文进行分词,这里就用到了jieba 库,然后因为wordcloud库...

2019-07-26 14:03:36

阅读数 141

评论数 0

原创 Python——自动轨迹绘制

需求:根据脚本来绘制图形 不是写代码而是写数据来绘制轨迹 数据脚本是自动化最重要的第一步 基本思路: 步骤1:定义数据文件格式(接口) 步骤2:编写程序,根据文件接口解析参数绘制图形 步骤3:编制数据文件 数据接口没有统一的规范,可以自己定义 程序: #Auto...

2019-07-25 10:28:20

阅读数 43

评论数 0

原创 Python——词频统计(英文+中文)

首先这里打开文件的时候要注意文件的编码问题!!! 英文的词频统计: 这里需要把《哈莫雷特》中出现的次数最多的单词(前十)打印出来 在英文中,不同的单词都是有明显的分隔的,有的是以空格分隔,有的是以逗号分隔...... 这里我们需要把不同的单词分隔出来,所以我们要把所有可以用来分隔单词的符...

2019-07-24 14:13:35

阅读数 324

评论数 0

原创 打开Python IDLE时的报错:Subprocess Startup Error(已解决)

在打开Python 的 IDLE的时候会报错:Subprocess Startup Error 解决方法: 修改[Python目录]\Lib\idlelib\pyshell.py文件 将def main():函数下面 use_subprocess = True 修改为: ...

2019-07-24 11:51:29

阅读数 141

评论数 0

原创 牛客网——天花乱坠(数学知识)

链接:https://ac.nowcoder.com/acm/contest/992/F 来源:牛客网 题目描述 某年某月某日,琪仔get到了一款十分精美的天花板图案的设计图纸。 图案的框架最初是一个正n边形,之后以它的n条边的中点为顶点构成一个新的正n变形。如此重复多次后,就能得到天花板...

2019-07-14 22:43:09

阅读数 56

评论数 0

原创 牛客网——小石的海岛之旅(模拟)

链接:https://ac.nowcoder.com/acm/contest/949/C 来源:牛客网 题目描述 暑假到了,小石和小雨到海岛上玩。 从水平方向看海岛可以看成 n个小块,每一个小块都有一个高度hi, 水位一开始为 0,随着水位的上升,海岛分成了若干块。 现在有 m个询问,求当水...

2019-07-13 20:51:50

阅读数 74

评论数 0

原创 牛客——小雨的三角形

链接:https://ac.nowcoder.com/acm/contest/949/B 来源:牛客网 题目描述 小雨手上有一个填满了数字的三角形。这个三角形一共有nn层,其中第ii层共有ii个数,且第11个数和第ii个数均为ii。其余的数中,第jj个数是上一层中第j−1j−1个数和第jj...

2019-07-13 20:17:17

阅读数 63

评论数 0

原创 抽签(时间复杂度)

你的朋友题意玩个游戏:将写有数字的n个纸片放入口袋里,你可以从口袋里抽取4次纸片,每次记录下纸片上的数字后再将其放回口袋。如果这四个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好多回,结果一次也没有赢过,于是怒而撕破口袋,取出所有的纸片,检查自己是否有赢的可能。 请你编写一个程序,判断当...

2019-07-08 21:43:30

阅读数 47

评论数 0

原创 Python——文本进度条(time库)

time库 time库是Python中处理时间的标准库 1.计算机时间的表达 2.提供获取系统时间并格式化输出的功能 3.提供系统级精确计时功能,用于程序性能分析 时间获取: time.time() 1516939876.6022282 //获取当前时间戳,即计算机内部时间值,浮点数...

2019-07-08 20:03:38

阅读数 57

评论数 0

原创 Python——蟒蛇图形绘制(turtle绘图体系)

蟒蛇的基本图形: turtle绘图体系是Python语言的标准库之一 使用turtle绘图体系首先要设置turtle的绘图窗体,这和java中的GUI界面相似 turtle.setup(width,height,startx.starty) //startx,stary 可以省略,就是在...

2019-07-08 19:21:58

阅读数 398

评论数 0

原创 POJ1852——Ants

Time Limit:1000MS Memory Limit:30000K Total Submissions:30680 Accepted:11577 Description An army of ants walk on a horizontal pole...

2019-07-07 22:09:03

阅读数 34

评论数 0

原创 PTA甲级题—— 1010 Radix (25 分)【二分】

参考博客:https://blog.csdn.net/Joyceyang_999/article/details/81908299 Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 1...

2019-07-03 16:06:12

阅读数 163

评论数 0

原创 牛客网——kotori和素因子(dfs+筛素数)

链接:https://ac.nowcoder.com/acm/contest/940/E 来源:牛客网 题目描述 kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是,kotori有强迫症,她不允许两个不同的正整数取出相同的素因子。 她想知道,最终所有取出的数的和的最小值是多...

2019-06-29 20:03:10

阅读数 40

评论数 0

原创 Java期末复习——程序(更新中)

1.编写一个JFrame窗口程序,要求窗口标题栏的文字是“这是一个JFrame窗口程序” package test; import java.awt.*; import java.awt.event.*; import javax.swing.*; public class MyJFram...

2019-06-15 11:32:59

阅读数 98

评论数 0

提示
确定要删除当前文章?
取消 删除