摘要：
博客园的官方贴中详细说明了怎么使用windows live writer（wlm）写博客http://home.cnblogs.com/group/topic/8550.html 下面我介绍下使用mathtype在wlm中插入公式 打开Preference下的第一个选项cut and copy preference下 选择windows live writer，之后编辑好公式，直接CTRL+A... 阅读全文
随笔档案-2014年10月
miller_robin大素数判定
2014-10-23 23:36 by MengYu1, 1396 阅读, 收藏,
摘要：
参考了ACdreamer大神的博客http://blog.csdn.net/acdreamers/article/details/7913786 在51nod上看了个10^30范围的素数判定，打表肯定是不行了，应该用miller-robin素数判定加java的BigInteger 首先基于fermat小定理就是gcd(a,p)=1时，a^(p-1)%p=1,所以在生成rand(2,p-1)的随机数... 阅读全文
Find Minimum in Rotated Sorted Array
2014-10-20 13:44 by MengYu1, 139 阅读, 收藏,
摘要：
leetcode上的一道题 题意大致是：给定一个循环移位后的排序数组，求数组的最小值 抛开假设不谈，实际上就是一个求数组最小值的问题，可以o(n)扫一遍记录最小值；也相当于求[0,vec.size()-1]的区间最小值问题，可以转化成线段树树状数组处理 本问题的假设可以利用：数组是“片段”有序的，可能出现的情况是： 1.递增-断点-递增 2.完全递增（比如循环移位数组长度的倍数次） 考虑用二分的方... 阅读全文
浙公网安备 33010602011771号