追艺_年华-优快云博客

原创 python爬虫：猫眼电影排行榜信息爬取

'''抓取猫眼网Top100榜'''from urllib.request import urlopen''' https://maoyan.com/board/4?offset=10 https://maoyan.com/board/4?offset=20 ... https://maoyan.com/board/4?o...

2019-03-18 15:47:54 798

原创寒假实训：python爬虫 +人脸识别（一）

day 01Python是一种脚本语言不需要进行编译,可以直接执行Python的解释器,将Python代码解释执行解释性,编译性面向对象的互动性Python简单性可读性很高跨平台的语言Python环境Anaconda Python的发布版本安装完成之后,测试Python环境Python -V (V是大写的)简...

2019-03-18 15:41:17 926

原创 GET POST请求方式的区别

GET 和POST方式是HTTP协议中的两种发送请求的方法不同点：1. GET参数通过url传递，在header中；POST则在request body中，参数位置在content2. GET请求的URL传参有长度限制，一般不超过32K，而POST请求没有长度限制；3.GET请求的参数只能是ASCII码，所以中文需要URL编码，而POST请求传参没有这个限制；4. GE...

2019-03-18 15:38:45 319

原创 PHP弱类型总结

最近做ctf题目会经常碰到PHP弱类型的题目，下面做一些总结：知识介绍：php中有两种比较的符号 == 与 ===<?php$a = $b ;$a===$b ;?>=== 在进行比较的时候，会先判断两种字符串的类型是否相等，再比较== 在进行比较的时候，会先将字符串类型转化成相同，再比较如果比较一个数字和字符串或者比较涉及到数字内容的字符串，则字符串会被转换成数值并且比较按照数值...

2018-02-26 11:17:52 2032

原创 PHP之filter协议

php:// — 访问各个输入/输出流（I/O streams）php://input 是个可以访问请求的原始数据的只读流。php://filter 是一种设计用来允许过滤器程序在打开时成为流的封装协议。这对于单独具有完整功能的文件函数非常有用，否则就没有机会在读取内容之前将过滤器应用于流之上。该协议语法为：php://filter:/<action>=<name>比如 p...

2018-02-26 11:17:07 1878

转载宽字节注入漏洞

1 经典SQL注入漏洞例子1是没有任何SQL注入防护措施的PHP程序，它存在SQL注入漏洞。[html] view plain copyphp $name=$_GET['name']; $conn=mysql_connect('localhost','root','root'); if($conn==null){

2018-02-17 11:50:12 1458

原创数据结构排序算法代码实现

#include using namespace std;#define MAXN 100000#define maxsize 100typedef int Keytype;typedef struct{ Keytype key; InfoType data;}RedType;typedef struct{ RedType r[maxsize+1]; int

2017-12-21 18:04:27 1205

原创排序算法-归并排序

归并排序(Merge Sort) 归并排序也是一类高效的基于比较的排序算法，是分治思想的典型应用。它的工作原理是首先将未排序序列分成n份元素个数为1的子序列(个数为1被认为是有序的),然后进行合并，最后子序列数为1即已排序序列。归并排序是时间复杂度为次平方中唯一的稳定的排序算法。归并排序的一般步骤: 1.将原始序列分成n份，每份元素个数为1。 2.反复进行有序序列的合并，

2017-12-21 17:48:08 245

转载数据结构各类排序算法分析

从算法的实现方法和策略选取上给出了两种分类标准：各类排序算法性能及稳定性分析：Ø内部排序方法分类：复杂度O(n2)的简单排序方法，O(nlogn)的高效排序方法(比较法的理论下界)，O(d*(n+rd))的基数排序方法.Ø各排序方法各有优缺点,具体选择时考虑稳定性、记录大小(小则简单方法即可)、原始数据是否基本

2017-12-21 17:41:11 411

原创排序算法之快速排序

快速排序原理：1.用最左侧元素作“枢轴”，存入“哨所”2.设low和high指向两端3.high向左移动，一旦遇到小于枢轴的元素，则将其移动到左侧，放入low指向的位置；4.low向右移动，一旦遇到大于枢轴的元素，则将其移动到右侧，放入high指向的位置；high和low从两侧交替向中间移动，直至low=high. 左侧均小于等于枢轴,右侧均大于等于枢轴,将枢轴记录填入重叠位置

2017-12-10 18:36:51 253

原创 PTA 寻找大富翁（25分）

7-2 寻找大富翁（25 分）2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数

2017-11-28 18:39:06 4426

转载各类排序算法的比较

经过这几天对数据结构中各种排序算法的学习，对各类排序算法有了初步的了解。参考了一位大能整理的排序算法讲解，各类排序算法从算法的实现方法和策略选取上给出了两种分类标准：各类算法的复杂度与稳定性比较如下：内部排序方法分类：复杂度O(n2)的简单排序方法，O(nlogn)的高效排序方法(比较法的理论下界)，O(d*(n+rd))的基数排序方法.Ø各排序方法各有优缺

2017-11-24 23:34:54 377

原创简单选择排序及其改进算法

选择排序是一种最为直观的简单排序方法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。算法思路：(1)从待排序序列中，找到关键字最小的元素；(2)如果最小元素不是待排序序列

2017-11-22 19:57:31 1205

插入排序算法有两种，一种是直接插入排序，一种是折半插入排序直接插入排序(straight insertion sort)：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入...

2017-11-22 17:24:22 1390

原创畅通工程之局部最小花费问题（prime算法）

下面讲一个prime算法的实例：某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:

2017-11-14 20:04:00 678

原创最小生成树（prime算法）

Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗

2017-11-14 19:42:58 672

原创图的遍历

#include typedef enum {false, true} bool;#define MaxVertexNum 10 /* 最大顶点数设为10 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/typedef int Vertex; /* 用顶点下标表示顶点,为整型 */typedef int WeightT

2017-11-14 19:25:14 516

原创 ADT-二叉树

#include#include#include//函数状态码定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -1#define INFEASIBLE -2#define NULL 0typedef int Status

2017-11-14 18:37:42 618

原创 ADT - 队列

#include #include #define OK 1#define ERROR 0#define OVERFLOW -2#define TRUE 1#define ERROR 0typedef int Status;typedef int QElemType;typedef struct QNode { QElemType data; struct QNo

2017-11-09 18:10:37 316

原创 ADT - 栈

#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -1#define INITLENGTH 100#define

2017-11-09 18:09:54 209

原创 ADT- 双向链表

#include #include typedef int ElemType;////////////////////////////////////////////// 定义双链表结点类型typedef struct Node{ ElemType data; struct Node *prior; //指向前驱结点 struct Node

2017-11-09 18:07:03 4125

原创单链表和顺序表的逆置问题

单链表的创建与逆置Status ListCreate_L(LinkList &L,int n){ LNode *rearPtr,*curPtr; //一个尾指针，一个指向新节点的指针 L=(LNode*)malloc(sizeof (LNode)); if(!L)exit(OVERFLOW); L->next=NULL; //先

2017-11-08 21:53:30 388

原创 7-1 两个有序链表序列的合并

7-1 两个有序链表序列的合并（20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL

2017-11-08 21:48:46 467

原创 ADT 单链表

#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -1using namespace st

2017-11-07 22:23:34 344

原创链表，顺序表的逆置

带头结点的单链表逆置#include#include#include//函数状态码定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status

2017-11-07 22:07:18 423

原创顺序表的基本操作

#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -1#define LISTINIC

2017-11-07 22:01:14 227

原创 PTA 排座位（25 分）

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1

2017-11-07 20:53:02 1152

原创 PTA 6-1 循环单链表区间删除（15 分）

本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表，函数ListCreate_CL用于创建一个循环单链表，函数ListDelete_CL用于删除取值大于min小于max的链表元素。函数接口定义： Status ListCreate_CL(LinkList &CL); void ListDelete_CL(LinkList &CL,El

2017-11-07 20:32:09 808

原创 HDU 6152 Friend-Graph

2017中国大学生程序设计竞赛 - 网络选拔赛 Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1005 Accepted Submission(s): 519Prob

2017-08-23 22:13:14 230

原创 uva 11100- The Trip

11100 - The Trip, 2007Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=2041A number of students are members

2017-08-22 12:12:05 328

原创 uva 1346 Songs

题目大意：John Doe 是一个著名的DJ，现在他有n首播放个曲，每首歌曲有识别符key，歌曲长度l，以及播放频率q。想在John Doe 想将磁带上的歌曲重新排列，方便播放，播放所有歌曲有一个复杂度的计算∑（1≤i≤n）q[i] * ( ∑(1≤j≤i)l[j] ), 然后给出S，请输出重新排列后的第S首歌的识别码。#include#includeusing namespace st

2017-08-16 19:52:59 249

原创 hdu5842-Lweb and String

Lweb and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1295 Accepted Submission(s): 655Problem DescriptionLweb has a stri

2017-08-15 22:29:35 267

原创 zoj 3210 A Stack or A Queue?

DescriptionDo you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data structure and a queue is a "first in first out" (FIFO) one.Here comes

2017-08-07 12:36:56 296

原创快速幂取模

快速幂取模我们先从简单的例子入手：求ab mod c = 几。算法1.首先直接地来设计这个算法：int ans = 1;for(int i = 1;i{ans = ans * a;}ans = ans % c;这个算法的时间复杂度体现在for循环中，为O（b）.这个算法存在着明显的问题，如果a和b过大，很容易就会溢出。那么，我们先来看看第一个

2017-07-24 08:33:29 240

原创 hdu6011 -Lotus and Characters

Lotus and CharactersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1937 Accepted Submission(s): 648Problem DescriptionLotus ha

2017-07-15 10:59:58 281

原创 HDU - 5914 A - Triangle

TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1171 Accepted Submission(s): 701Problem DescriptionMr. Frog has n sticks,

2017-07-05 20:52:10 283

原创 hdu2037 今年暑假不AC

Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级

2017-07-04 19:57:04 304

原创 poj1979 Red and Black

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 35903 Accepted: 19444DescriptionThere is a rectangular room, covered with square tiles. Eac

2017-07-03 18:59:08 150

转载并查集模板

int find(int x) { int r = x; while(father[r]!=r) r = father[r]; return r; } /* int find(int x) { if(father[x] == x) return x; else return father[x]

2017-07-03 18:58:28 205

原创 hdu1004 -Let the Balloon Rise

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i

2017-07-03 12:04:41 191

空空如也

空空如也