随笔分类 - 日常学习
摘要：''' 诗词名句网 1. 爬取固定书籍 2. 爬取书名 3. 爬取本部书的章回目录 4. 灵活处理，爬取任意书籍的章回目录 5. 加入异常处理 6. 爬取任意整本书 ''' import requests import re def bookSpider(oldurl,bookName): url=oldurl+".html" html=loadPage(url...
阅读全文
摘要：汇编语言复习提纲 考试时间：十六周周一考试形式：笔试考试范围：第一章-第九章题型：填空、简答、程序设计教材：IBM-PC汇编语言程序设计(第二版)作者：@TheSilverMoon博客：https://www.cnblogs.com/TheSilverMoon/ 第一章 第二章 80x86寄存器组
阅读全文
摘要：1 #include 2 #define fi first 3 #define se second 4 #define pb push_back 5 #define fio ios::sync_with_stdio(false);cin.tie(0); 6 #define pii pair 7 #define vi vector 8 #define vc vector 9 #...
阅读全文
摘要：原文章链接：https://blog.csdn.net/liuweiyuxiang/article/details/51658706 1.windows操作系统下system () 函数详解（主要是在C语言中的应用） 函数名: system 功 能: 发出一个DOS命令 用 法: int syste
阅读全文
摘要：/*8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888
阅读全文
摘要：#include <bits/stdc++.h>#define fi first#define se second#define pb push_back#define fio ios::sync_with_stdio(false);cin.tie(0);#define pii pair<int,i
阅读全文
摘要：以前判断素数都是用O(sqrt(n))的方法来做，当数字很大的时候用时会很高，所以这里用到了另一种方法，线性筛。顾名思义，筛掉一部分数。 普通做法：当找到一个素数之后，任何一个数乘上这个数字都是合数，筛掉所有的合数就行。
阅读全文
摘要：正常的求LIS的方法是用dp来做，时间复杂度为O(n^2),但是面对一些题目的时候这个复杂度就有点高了，就去学了一下nlogn的解法。主要运用到了二分查找，stl里面的lower_bound 也可以。 upper_bound（i） 返回的是键值为i的元素可以插入的最后一个位置（上界） lower_b
阅读全文
摘要：正常来说求幂的方法就是把一个数连乘n次，那么这样的时间复杂度就是O（n），还是有点大的，现在学习到的这种快速幂的方法可以把复杂度降到O(logn),可以说是大大降低了。因为幂有可能会很大很大，爆int都是常态，所以要注意数据大小看是否开long long 或者一律long long。 而关于取模式子
阅读全文
摘要：对于一个递归函数 w(a,b,c)w(a,b,c) 如果 a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0 就返回值 11 . 如果 a>20a>20 or b>20b>20 or c>20c>20 就返回 w(20,20,20)w(20,20,20) 如果 a<ba<b
阅读全文
摘要：https://www.cnblogs.com/My-Sunshine/p/4985366.html 模板
阅读全文
摘要：树在数据结构中是很重要的一个部分，尤其是二叉树，在acm中也有很大的应用，如线段树等等。吐槽一下，在数据结构书上我没有找到实现代码。。。自己在cf上面摸了一道题目，跟着大佬学了一下怎么用邻接表的方法来建树。 为了节省空间，这里我用了vector 因为还在初学，随着学习深入，会慢慢更新树的相关操作（等
阅读全文
摘要：dijkstral算法在离散这门课中有简单提到过（疯狂吐槽离散老师JY）,但是代码实现一直到之前才学到手，感觉自己还是太傻了摸鱼太严重了。首先建立图的邻接矩阵，对它进行初始化，对角线赋0，其他一律INF。然后输入数据，因为下面代码建立的是无向图，所以在输入的时候要注意以下。建立一个dis数组，初始化
阅读全文
摘要：如果一些式子要求计算一系列的有加减法和乘法构成的式子，最后对某个数取模，可以在计算这个式子的任意一个步骤对于p取模 这个式子除法不适用，除法不满足此性质。 这些式子如果不取模可能会在计算过程中爆long long，导致溢出
阅读全文
摘要：gcd(greatest common divisor)是用来求最大公约数的，在有一些题目中数字很大，直接做可能会出现奇奇怪怪的问题。 手写的gcd函数运用了递归的思想，也是我们以前学过的辗转相除法的应用，最关键的就是这个式子：gcd（b%a，a）； 下面是常用的写法 在c++里面有一个函数感觉非常
阅读全文
摘要：转载请注明来源 最小生成树简单的来说就是从无向连通图的邻接表或者邻接矩阵中扣下来一棵权值最小的树，他只有n-1条边来连接n个顶点，并且不允许产生回路。 Kruskal算法首先要对边进行排序，sort一遍升序即可。然后要进行的就是抠树啦。最开始的时候把n个点看成独立的n棵树，然后按权值从小到大选择边，
阅读全文
摘要：转载请注明来源https://www.cnblogs.com/TheSilverMoon/p/9309491.html 在学会邻接矩阵之后，我等渣渣算是了解了一种图的储存方式，但是邻接矩阵有着一个缺点，那就是不适合存稀疏图（时空复杂度均为n^2)，否则会爆Memory，然后你就会收到一个长得真不怎么
阅读全文
摘要：转载请注明来源：https://www.cnblogs.com/TheSilverMoon/p/9309481.html 并查集简单点说就是判断图的两个点是否连通，但是一个个查找很麻烦，怎么办呢？那就让他们的老大直辖所有的小弟，所以我们每次查询只要看他们俩的老大是不是一样的就可以了。 下面是我的并查
阅读全文
浙公网安备 33010602011771号