2018 年 10月随笔档案 - Dr_Lo

摘要：代码实例：求单个欧拉函数。分解单个数，可以用循环来实现，不必借助辅助数组。线性筛求欧拉函数：//求欧拉函数phi #includeint phi(int n){ int ans = n; for(int i = 2;i*i 1) ans = ans/n*(n-1);... 阅读全文

posted @ 2018-10-30 15:54 Dr_Lo 阅读(136) 评论(0) 推荐(0)

求N所有正约数

摘要：题意：给定一个正整数N（N #include #includeusing namespace std;const int maxn = 2*100000;int e[20];int primes[20];bool isPrime[maxn];int ans = 1;i... 阅读全文

posted @ 2018-10-30 15:25 Dr_Lo 阅读(528) 评论(0) 推荐(0)

A New Alphabet

摘要：题目链接：https://nanti.jisuanke.com/t/32763解题思路：简单的字符替换，注意"\\"才是\代码实例：#include#includeusing namespace std;int main(){ string Replace[30] =... 阅读全文

posted @ 2018-10-24 14:59 Dr_Lo 阅读(118) 评论(0) 推荐(0)

摘要：1.背景1.1 安装模板：到python官网下载http://pypi.python.org/pypi/xlrd模块安装，前提是已经安装了python 环境。在cmd命令行输入:pip install xlrd1.2 xlrd介绍：xlrd是python环境下对ex... 阅读全文

posted @ 2018-10-22 13:41 Dr_Lo 阅读(12018) 评论(0) 推荐(1)

摘要：第一次使用python写程序，确实比C/C++之类方便许多。既然这个抽奖的数据不大，对效率要求并不高，所以采用python写，更加简洁、清晰、方便。1.用到的模块生成随机数的模块random 用来读取excel表格的模块xlrd2.思路：首先打开excel表格，然后读... 阅读全文

posted @ 2018-10-22 12:51 Dr_Lo 阅读(1997) 评论(0) 推荐(0)

摘要：本篇文章直接跳过蛮力算法以及一些简单背景，着重讨论Next数组的意义以及其是如何工作的，并对如何求Next数组做详细记录。1.背景1.1 KMP算法的应用：KMP算法用来解决模式串匹配问题。1.2 为什么要用KMP算法：普通的蛮力算法时间复杂度为O（n*m），而KMP... 阅读全文

posted @ 2018-10-15 17:15 Dr_Lo 阅读(1023) 评论(0) 推荐(0)

kd-树笔记

摘要：以下内容均为本人近几天学习笔记，个人理解，并非完美答案，请抱着怀疑眼光阅读，如有错误请告知，感谢！1.kd-树简介1.1 特征：在任何情况下，kd-树都是一棵递归定义的平衡二叉搜索树1.2 用途：常用于范围查询，高效解决多维范围查询。例如：快速在校友数据库中找到197... 阅读全文

posted @ 2018-10-05 19:43 Dr_Lo 阅读(215) 评论(0) 推荐(0)

STL 中 nth_element()用法

摘要：头文件：#include用法：nth_element( start , start+k , start+n )；作用：将第k大的元素放在第k个位置（0，1，2，...，k），并将比它小的放在它左面，比它大的放在它右面，不保证有序。代码实例：#include#inclu... 阅读全文

posted @ 2018-10-05 14:12 Dr_Lo 阅读(205) 评论(0) 推荐(0)

摘要：背景：今天在用c语言写程序时遇到了一个问题：printf("%lf",double(r))；竟然输出乱码（0.000000），浏览了几十个网页之后，大致找到了问题原因。结论：在c语言中，double类型的读入必须用"%lf"；输出必须用"%f"解释：double和fl... 阅读全文

posted @ 2018-10-03 11:32 Dr_Lo 阅读(2894) 评论(0) 推荐(0)

Dr_Lo