- 博客(10)
- 收藏
- 关注
原创 AVL平衡二叉树
数据结构实验之查找二:平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。Outp...
2019-09-26 23:52:15
165
原创 Python crawler based on python 3
初学python,学着写了一个爬虫玩玩这个爬虫能够爬取千图网上指定的一部分图片,因为千图网更新速度很快,所以本爬虫可能有时限性这里用到的知识点有:1. requests库2. BeautifulSoup库3. os库import requestsfrom bs4 import BeautifulSoupimport reimport osclass bgCrawler(): def m...
2018-02-17 20:15:08
527
原创 数论:二分快速取余
求12345^12345的所有约数(即因子)之和,并对其取模9901再输出。key格式:CTF{xxx}这里存在三个有趣的数学定理:(1)整数唯一分解定理(2)约数和公式(3)同余模公式上百度搞懂这三个公式就可以学习这道题目了。#includeusing namespace std;const int size = 10000;
2017-11-18 20:45:56
670
原创 数据结构实验之串一:KMP简单应用
#includeusing namespace std;#define maxN 1000100void getnext(char b[], int next[])///这个应该是没有问题的{ int j, n, i = 0; n = strlen(b); next[0] = -1; j = -1; while(i < n)///这一块好说,就是如果
2017-10-19 08:43:19
173
原创 SDUT 栈和队列专题
#includeusing namespace std;typedef int ElemType;#define OK 1#define FAIL -1#define MAXSIZE 100010#define SIZEINCREMENT 100010typedef struct node{ ElemType *base; int length;} Stack;
2017-10-18 19:38:14
223
原创 sdut 双向链表
#include #include using namespace std;typedef struct node{ int data; struct node *next, *last;} Lnode;Lnode *creat(int n){ int i; Lnode *p, *tail, *head; head = new Lnode;
2017-10-07 18:14:26
258
原创 SDUT 链表专题
#includeusing namespace std;typedef struct node{ int data; node *next;}node;///顺序建表//node *creat(int n)//{// node *head, *p;// head = new node;// head->next = NULL;// f
2017-10-06 23:13:30
217
转载 ACM计划书
ACM联系建议一位高手对我的建议: 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练: 第一阶段: 练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完
2016-12-26 22:30:43
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人