faithor-CSDN博客

原创 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

原创 1833 解题报告就要考试了，随手更一下。

就要考试了，随手更一下。祝考试顺利！！！：-）

2016-12-01 16:20:48 295

原创第一次考试与第二次考试的简单题要点

实验一到实验四前简单题

2016-11-26 15:40:31 376

Faithor的博客