必备技巧 - 随笔分类 - lris0-0

摘要：（转自：http://blog.csdn.net/z690933166/article/details/9860937）在测试一些非常大的数时，如果用根号n的方法判断也会耗掉大量时间，实际上我们有更快的方法——Miller-Rabin随机法我们知道，费马小定理：假如p... 阅读全文

posted @ 2016-11-17 16:02 lris0-0 阅读(123) 评论(0) 推荐(0)

一点数学知识

摘要：公约数性质：若两个数a,b的公约数为d,则d|a,d|b；进而有 d|(a+b),d|(a−b) => 对于任意整数x,y有 d|(ax+by) 且若a|b,那么|a|≤|b|，或b=0,则a|b且b|a => a=±b 最大公约数性质：g... 阅读全文

posted @ 2016-11-12 16:44 lris0-0 阅读(139) 评论(0) 推荐(0)

摘要：十个利用矩阵乘法解决的经典题目[转自：http://www.matrix67.com/blog/archives/276] 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相... 阅读全文

posted @ 2016-10-27 18:48 lris0-0 阅读(190) 评论(0) 推荐(0)

摘要：C++ bitset类的使用与简介[转自：http://blog.163.com/lixiangqiu_9202/blog/static/53575037201251121331412/] 有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值... 阅读全文

posted @ 2016-10-01 17:14 lris0-0 阅读(104) 评论(0) 推荐(0)

C++位运算

摘要：（以下计算全部在二进制下进行）与运算：& ——相同为1，不同为零异或运算：^ ——相同为0，不同为1 或运算：| ——有一个为1，即为1 非运算：! ——0变为1，1变为0（不改变原数，一般用于判断）取反运算：～——0变为1，1变为0（改变原数）左移 : [... 阅读全文

posted @ 2016-05-07 10:44 lris0-0 阅读(90) 评论(0) 推荐(0)

算法的时间复杂度

摘要：[转自：http://blog.sciencenet.cn/blog-340399-861142.html ]其实说那么多，只要记住一句话：109的数据可以在一秒内跑出（可以由此来判断自己的算法是否科学）简介：算法时间复杂度的研究，以所谓的多项式时间做为最低复杂度，... 阅读全文

posted @ 2016-04-23 15:44 lris0-0 阅读(347) 评论(0) 推荐(0)

lris0-0