- 博客(14)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 中科院随机算法课程（孙晓明主讲）topic list
如题，列出《随机算法》课程的topic list，以记录和供有兴趣的朋友研究。Lession 1 week 3 生日悖论、生日攻击、两个常用数学工具（马尔科夫不等式、切比雪夫不等式）Lession 2 week 4 radom quick sort（hw）、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP/RP/CORP/ZPP)Les
2014-06-10 15:56:17
1473
原创 一个矩阵乘法的问题
问题：1024阶双精度浮点矩阵相乘，矩阵满秩经典代码：for (i = 0; i ){ for (j = 0; j ) { for (k = 0; k ) { c[i*N+j] = c[i*N+j] + a[i*N+k]*b[k*N+j]; } }}这是比较经典
2014-06-10 15:56:13
567
原创 安装和配置java
一、linux（ubuntu 12.04.4 x64）下载jdk1.7，解压，然后修改环境变量，添加JAVA_HOME、CLASSPATH、JRE_HOME，在PATH里面也加入JAVA_HOME/bin两种方式，全局：/etc/environment；对某个用户：~/.bashrc里面：export JAVA_HOME=。。。。。查看java版本：java –version二、w
2014-06-10 15:56:08
410
原创 linux shell脚本-1
1.1 终端打印——echo、printf1、 echo 双引号、单引号：注意加转义字符；无引号：注意分号 printf "%-5s %-10s %-4s\n" No Name Mark echo -e "包含转义序列"echo -e "\e[1;31m This is red text \e[0m" 效果： 其他颜色：重置=0，黑色=40，红色=4
2014-06-10 15:56:04
444
原创 倒装句
英语的正常语序是主语在前谓语在后，但有时处于语法或达到某种修辞目的如强调、承上启下、平衡等需要，要把谓语动词放在主语的前面，这种语序称作倒装（Invered Order）。可分为完全倒装和部分倒装。完全倒装是指将整个的谓语动词提到主语之前。而部分倒装是指将部分的谓语动词即助动词、情态动词和be动词提到主语的前面，而谓语动词的其他部分任置于主语之后。一、使用完全倒装的情况1．There be
2014-06-10 15:56:00
1051
原创 git常用命令
很早就听说过git，也曾经尝试学习，但是总是因为各种原因使用的比较少，导致学的东西很快忘掉，今天又快速看了一下，总结一下，以备今后复习之用。我主要是看这个的做的http://files.cnblogs.com/pocean/git_tutorial.zip，其实挺简单的，就照着例子走一遍，然后日常的使用基本就够用了。 1、配置 git config --global us
2014-06-10 15:55:56
422
原创 2013-12-15
GIT 提交错误 fatal: LF would be replaced by CRLF由于Unix 和 Windows 下对换行符的解释不同，在win下用vim新建编辑的文件在提交到版本库是会出错，提示为 fatal: LF would be replaced by CRLF 因为win下文件回车换行是以CRLF结尾，而用VIM编辑器新建的文件是以LF结尾，导
2014-06-10 15:55:54
361
原创 从这里开始
不记得这是自己第几次下定决心要做这本书了，似乎从大二开始就总是做了停，停了做，往往停一段时间后又要重做，觉得要学的东西真的很多，因为太多而不知道要学什么，真的这三年里虽然接触了很多东西，但除了课设之外还真没有认认真真地做个东西，看本书，为了自己喜欢的东西真正去做些什么。提到什么东西都懂一些，可是往往再深入一些就没那么清楚了，知道这是自己的老毛病，眼高手低，决心改正！闲话少说，开始正题吧。
2012-04-29 13:54:44
332
转载 linux下makefile教程
原文链接：http://www.cnblogs.com/liyanwei/archive/2010/04/29/1723931.html概述——什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都
2011-10-15 23:32:40
404
转载 Valgrind--Linux下的内存调试和代码解剖工具
Valgrind是一个GPL的软件，用于Linux（For x86, amd64 and ppc32）程序的内存调试和代码剖析。你可以在它的环境中运行你的程序来监视内存的使用情况，比如C 语言中的malloc和free或者 C++中的new和 delete。使用Valgrind的
2011-09-30 23:55:10
299
原创 欧几里德算法和扩展欧几里德算法
欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有
2011-09-13 22:49:03
345
原创 大素数的检验
大素数的检验费马小定理：a^(p-1) mod p = 1（p是素数＆＆a0）首先我们证明这样一个结论：如果p是一个素数的话，那么对任意一个小于p的正整数a，a, 2a, 3a, …, (p-1)a除以p的余数正好是一个1到p-1的排列。例如，5是素数，3,
2011-09-13 19:37:26
839
转载 解决gedit乱码问题
很多情况下gedit 在打开windows分区下的文本文件和下载下来的文本文件时会出乱码的情况，这些情况一般都是由字符编码引起，因为linux下缺省情况下是采用 UTF-8的，所以我们最好把GB18030中文编码加上去。方法一（图形化方式，适用于 Ubuntu 用户，而不适用
2011-09-13 18:39:02
867
原创 任意十六进制数转换成十进制数----不管你输入多长都能转换
#include #include #define N 200 int multiply(int *b,int m,int n,int k) { int i,j,temp,flag,*p; for(i=flag=
2011-09-12 14:02:32
651
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人