算法
nuc哈沃
尚未佩妥剑,转眼便江湖;愿历尽千帆,归来仍少年。
展开
-
【C++11新特性】 auto关键字
原文链接:https://www.cnblogs.com/lenmom/p/7988635.html 熟悉脚本语言的人都知道,很多脚本语言都引入了“类型自动推断”技术:比如python,可以直接声明变量,在运行时进行类型检查。随着C++11标准的发布,C++语言也引入了类型自动推断的功能,这就是我们今天要介绍的auto关键字。 C++是一种强类型语言,声明变量时必须明确指出其类型。但...转载 2018-07-28 20:10:11 · 158 阅读 · 0 评论 -
rope(可持久化平衡树)
声明#include<ext/rope>using namespace __gnu_cxx;rope<int> a,text;基本操作string &append(const string &s,int pos,int n);//把字符串s中从pos开始的n个字符连接到当前字符串的结尾或a.append(b); //在末尾...原创 2018-07-27 17:33:10 · 426 阅读 · 0 评论 -
求一个数的因子数
思路分析: 方法:判断数,如果数不为1,则其因子数起码有两个,(自身和1) 然后从i=2开始到sqrt(num)做循环,如果num%i==0,则因子数+2 当然如果两个因子数相同,是必须要去重的代码:int num(int n){ //返回的是因子总数 if(n==1) retrun 1; //如果为1 int count=2; for(...转载 2018-08-02 08:23:13 · 1124 阅读 · 0 评论 -
线性欧拉函数打表
代码ull ans[MAXN];void db(){ memset(ans,0,sizeof(ans)); ans[1]=1; int i,j; for(i=2;i<=MAXN;i++) { if(!ans[i]) { for(j=i;j<=MAXN;j+=i) ...原创 2018-08-03 08:15:36 · 191 阅读 · 0 评论 -
【求逆元】【快速幂】
long long mod;long long pow_mod(long long x, long long n){ long long res = 1; while(n){ if(n & 1) res = res * x % mod; x = x * x % mod; n >>= 1; } r...转载 2018-08-17 09:07:29 · 229 阅读 · 0 评论 -
【最大公约数】
递归ll gcd(ll a,ll b){ return b==0 ? a : gcd(b,a%b);} 非递归ll gcd(ll a,ll b){ while(b) { ll tmp=a%b; a=b; b=tmp; } return a;}原创 2018-08-23 20:29:10 · 142 阅读 · 0 评论 -
练习
new_cut_text = cut_text.replace('\n',&quot;&quot;)#把文本中的换行符用空格进行替换stopwords = stopwordslist( [line.strip() for line in open('wordCloudstopwords.txt', 'r', encoding='utf-8').readlines()]) wordlist=[] fo...原创 2018-11-28 15:20:12 · 147 阅读 · 0 评论