算阶
关注
分享
扫一扫
qyxpsx7
始终清醒，热爱，信念不衰。
展开
-
算阶第四章·数学知识
0x31 质数（素数）素数定义素数是大于1的正整数，且除了1和它本身不能被其他正整数整除素数无限定理 ：存在无穷多个素数证明：假设素数有限，设它们从小到大为p1,p2,……,pnp1,p2,……,pnp1,p2,……,pn令SSS = p1p2…pn+1p1p2…pn+1p1p2…pn+1（1）若SSS为素数，SSS > pppn_nn,与假设矛盾（2）若SSS为...原创 2019-10-16 21:09:53 · 199 阅读 · 0 评论 -
算阶第三章·搜索（未完成）
占坑……0x21 树与图的遍历0x22 深度优先搜索0x23 剪枝0x24 迭代加深0x25 广度优先搜索0x26 广搜变形0x27 A*0x28 IDA*0x29 总结与练习顶点：图中的一个点，一个边的两头的顶点称为相邻的顶点边：连接两个顶点的线段叫做边度数：由一个顶点出发，有几条边就称该顶点有几度，或者该顶点的度数是几路径：通过边来连接，按顺序...原创 2019-10-16 21:04:35 · 201 阅读 · 0 评论 -
算阶第一章·基本算法（未完成）
0x01 位运算1111111111111111111111111111111111111111111111111111111111与 & and 全1则1或 | or 有1则1非 ~ not 是0则1异或 ^ xor 不同则1 ~~11111111111111111111111111111111111111111111111111111111...原创 2019-09-15 15:37:50 · 306 阅读 · 1 评论 -
算阶第二章·基本数据结构（未完成）
算阶2的内容简单整理以及相关题目的整理(未完成) 0x11 栈0x12 队列0x13 链表与领接表0x14 Hash0x15 字符串0x16 Trie0x17 二叉堆二叉堆：支持插入，删除，查询最值，满足堆性质的完全二叉树...原创 2019-09-23 21:02:26 · 120 阅读 · 0 评论 -
算阶1的例题集合（未完成）
算阶1的例题简单整理(未完成) ## The Pilots Brothers refrigerator 枚举，位运算题目描述The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are 16 ...原创 2019-09-27 07:44:23 · 897 阅读 · 0 评论 -
算阶2的例题集合（未完成）
Supermarket 堆题目描述一个超市有一堆在打折的商品，每个商品xx有一个利润pxpx和一个过期日期ddldxdx，过期日期是从售卖开始的第一天开始算的。每个商品需要一天来售卖，在过期日期前售卖可以获得利润，你可以任意安排售卖顺序，以获得最大的利润。输入格式一组商品由一个数字nn开始，表示这组商品有nn个，接下来有nn对数字pipi和didi，描述第ii个商品的利润和过期日期。 数字...原创 2019-10-01 18:00:46 · 124 阅读 · 0 评论