- 博客(6)
- 收藏
- 关注
RSS订阅转载 除法取模
做题时，经常要求“答案模一个数”的结果。并且这个数往往是1000000007。如果只有乘法和加法，那么我们对此毫无压力。但是，除法出现时，我们往往需要用高精除法。而费马小定理给我们带来了福音！从此，我们再不用为了区区一个模1000000007而用高精除法了。费马小定理：若p是质数，且a、p互质，那么a^(p-1) mod p = 1。果断忽略证明...现在，我们
2013-04-22 09:22:31
4218
转载 手动开平方的简易方法
当数字比较小(比如10^9)时，我们可以用sqrt函数直接求平方根。但是当数字达到10^20时，sqrt就没用了。此时我们可以用二分来找平方根。但是如果又要精确到小数点后若干位，那么二分也不知道要跑多久。于是我们使用手动开方的算法。 首先将数字每两位分成一段。如：745836942。就分成： 7|45|83|69|42，即从个位开始分。共分成五段，第一段是7。 对第一段
2013-04-22 09:16:51
3758
原创 Ubuntu与windows解码出现乱码问题的解决
先下载sudo apt-get install convmvsudo apt-get install p7zip-full 然后解压zip文件: 命令：LANG=C 7z e yourZIPfilename开始转换编码命令： convmv -f gbk -t utf8 -r --notest *
2013-04-19 18:36:22
414
转载 bash-alias永久保存
http://blog.sina.com.cn/s/blog_5fd841bf0100pal2.html#cd ~ 切换到用户主目录下#l.#vim .bashrc(在最后一行加入你要添加的别名命令)如：alias rd = 'rm -rf';alias f = 'rz -y';#source .bashrc (必须执行
2013-04-19 18:34:03
580
原创 数据结构实验-写过的最长代码
①问题描述 在高校的教学改革中，有很多学校实行了本科生导师制。一个班级的学生被分给几个老师，每个老师带n个学生，如果该老师还带研究生，那么研究生也可直接带本科生。本科生导师制问题中的数据元素具有如下形式：导师带研究生（老师，（（研究生1，（本科生1，…，本科生m1）），（研究生2，（本科生1，…，本科生m2））…））导师不带研究生（老师，（本科生1，…，本科生m）） 导师的
2013-04-18 13:42:05
1031
原创 vim配置文件
" C-@+参数 生成tags，打开taglist(C-F8打开目录)，编译运行,C-编译(make),-debug;-打开quickwind,关闭，" :cp上一个错误，:cn下一个错误"全文查找替换map :%s/imap "：%s/vivian/sky/（等同于 ：g/vivian/s//sky/） 替换每一行的第一个 vivian 为 sky "：%s/vivian/s
2013-04-10 19:20:21
575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人