- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【并行计算】Bitonic Sort（双调排序）基础
双调序列双调序列(Bitonic Sequence)是指由一个非严格增序列X和非严格减序列Y构成的序列，比如序列（23,10,8,3,5,7,11,78）。定义:一个序列a1,a2,…,an是双调序列(Bitonic Sequence)，如果： (1)存在一个ak(1≤k≤n), 使得a1≥…≥ak≤…≤an成立；或者 (2)序列能够循环移位满足条件(1)Batcher定理将任意一个长为2n的双
2015-10-31 16:22:28
17526
2
原创 【并行计算】使用MPI实现简单的并行素数筛法
并行素数筛法的几种思路1.每个进程负责剔除一个数的倍数：我们注意到，2的倍数比3多，3的倍数比5多，以此类推，即前几个进程几乎决定了总的执行时间，所以本方法不可能是高效的。2.每个进程负责剔除一定范围内的数的倍数：下面代码所实现的是这一种。/* *Author:张华键 * *Date:2015/10/30 * *本程序用于并行求素数，给定一个整数n(本程序n <= 2^9*10^3)，使用
2015-10-30 22:23:33
8807
1
原创 【鸟哥的linux私房菜-学习笔记】Bash shell的变量功能及操作环境
shell只要能够操作应用程序的接口都能够称为shell用户->shell->核心->硬件查看系统下有哪些可用的shell：/etc/shells （linux下常用的是bash）用户登陆时，系统会默认给一个shell，配置信息记录在 /etc/passwd 这个文件内。bash shell的功能history用户曾经下达过的命令几乎都会被记录下来。记录档案在家目录内的 .bash_history
2015-10-30 17:32:07
804
原创 【鸟哥的linux私房菜-学习笔记】vim重点回顾
Linux 底下的配置文件多为文本文件，故使用 vim 即可进行设定编辑；vim 可视为程序编辑器，可用以编辑 shell script, 配置文件等，避免打错字；vi 为所有 unix like 的操作系统都会存在的编辑器，且执行速度快速；vi 有三种模式，一般模式可变换到编辑与指令列模式，但编辑模式与指令列模式不能互换；常用的按键有i, [Esc], :wq 等；vi 的画面大略可分为两部份，
2015-10-29 23:34:52
900
原创 【编程珠玑-读书笔记】用位图解决排序问题--仔细分析问题的重要性
开始读《编程珠玑》，刚看完开篇就觉得很开心。作者从“A Friendly Conversation”讲起，大概是这样子的：一个programmer问作者：“How do I sort a disk file?”于是作者简要介绍了一下如何在磁盘中实现Merge Sort，并建议他先钻研下算法课本。然而programmer关注的是如何解决问题，而不是进一步学习。流行的磁盘排序程序大约10多个函数，200
2015-10-28 20:42:29
1376
原创 【随机算法】Miller-Rabin大素数检测算法（蒙特卡罗方法）
费马小定理 假如p是质数，且(a,p)=1，那么 a^(p-1)≡1（mod p）。 即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。算法1 事实上，质数一定满足以上条件，但是满足以上条件的不一定是质数。 但是我们还是先利用这个性质来判断一个数N是否为素数。首先我们看一下算法1：bool prime(int n){ 随
2015-10-26 21:23:33
4302
原创 【随机算法】蒙特▪卡罗方法初识
随机算法随机算法分为两类：蒙特卡罗和拉斯维加斯蒙特卡罗指的是算法的时间复杂度固定，然而结果有一定几率失败；拉斯维加斯指的是算法一定成功，然而运行时间是概率的；蒙特卡罗方法蒙特·卡罗方法（Monte Carlo method），也称统计模拟方法，是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明，而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数（或更常见的伪随机数
2015-10-26 19:58:52
1985
原创 【鸟哥的linux私房菜-学习笔记】档案与文件系统的压缩与打包
压缩文件的用途与技术什么是压缩：比如你的数据为『111….』共有100个1时， 那么压缩技术会记录为『100个1』。 （这只是一个简单的例子，事实上压缩比这个复杂）我们知道，计算机中存储的都是1，0的数据，假如一个byte存了7个0和1个1，那么空间占用会比较大，通过压缩可以节省空间。压缩过的文件，想让系统所使用，一般需要进行“还原”，即解压缩。Linux 系统常见的压缩命令常见的压缩文件扩展名：
2015-10-26 09:06:28
684
原创 【鸟哥的linux私房菜-学习笔记】文件系统管理
文件系统的简单操作磁盘与目录的容量df：列出文件系统的整体磁盘使用量；du：评估文件系统的磁盘使用量(常用在估计目录所占容量)**使用du时可能会出现次目录累加，需要加-S参数～输出的结果信息为：Filesystem：代表该文件系统是在哪个 partition ，所以列出装置名称；1k-blocks：说明底下的数字单位是 1KB，可利用 -h 或 -m 来改变容量；Used：顾名思义，就是使
2015-10-25 23:44:46
599
原创 【鸟哥的linux私房菜-学习笔记】EXT2 文件系统
EXT2文件系统硬盘组成整颗磁盘的组成主要有：圆形的盘片(主要记录数据的部分)；机械手臂，与在机械手臂上的磁盘读取头(可擦写磁盘盘上的数据)；主轴马达，可以转动磁盘盘，让机械手臂的读取头在磁盘盘上读写数据。盘片上的物理组成为(假设此磁盘为单盘片)：扇区(Sector)为最小的物理储存单位，每个扇区为 512 bytes；将扇区组成一个圆，那就是磁柱(Cyl
2015-10-25 10:46:21
642
原创 【鸟哥的linux私房菜-学习笔记】文件与目录管理
绝对路径与相对路径绝对路径：一定由根目录 / 写起 相对路径：相对于某个目录的路径，不是由/写起目录的基本操作cd：变换目录 （change directory）pwd：显示目前的目录（print working directory）mkdir：创建一个新的目录rmdir：删除一个空的目录pwd -P :显示出真实路径，而不使用link路径mkdir test：建立名为test的新目录mkdir
2015-10-24 22:43:58
508
原创 【鸟哥的linux私房菜-学习笔记】Linux的档案权限与目录配置
权限分类1.User 2.Group 3.Others**root具有最高权限！一般情况下，用户的账号信息存放在/etc/passwd这个档案内；密码记录在/etc/shadow中；群组记录在/etc/group中。指令[ls -al]：查看当前目录下的所有文件的权限。示例： -rw-r–r– 1 root root 42304 Sep 4 18:26 install.log 分别代表：
2015-10-23 23:39:48
651
原创 【鸟哥的linux私房菜-学习笔记】首次使用相关知识、在线求助 man page
X window与文本模式的切换Linux默认的情况下会提供六个Terminal来让使用者登陆， 切换的方式为使用：[Ctrl] + [Alt] + [F1]~[F6]的组合按钮。那这六个终端接口如何命名呢，系统会将[F1] ~ [F6]命名为tty1 ~ tty6的操作接口环境。 也就是说，当你按下[crtl] + [Alt] + [F1]这三个组合按钮时 (按着[ctrl]与[Alt]不放，再按
2015-10-23 22:57:50
658
原创 【鸟哥的linux私房菜-学习笔记】自由软件，共享软件，免费软件等相关知识
自由软件的活动：1984年创立GNU计划与FSF基金会的Stallman先生认为，写程序最大的快乐就是让自己发展的良好的软件让大家来使用了！ 而既然程序是想要分享给大家使用的，不过，每个人所使用的计算机软硬件并不相同， 既然如此的话，那么该程序的原始码(Source code)就应该要同时释出， 这样才能方便大家修改而适用于每个人的计算机中呢！这个将原始码连同软件程序释出的举动， 就称为自由软件(F
2015-10-23 21:41:20
982
原创 RSA算法原理
历史1976年以前，所有的加密方法都是同一种模式：（1）甲方选择某一种加密规则，对信息进行加密；（2）乙方使用同一种规则，对信息进行解密。由于加密和解密使用同样规则（简称”密钥”），这被称为”对称加密算法”（Symmetric-key algorithm）。这种加密模式有一个最大弱点：甲方必须把加密规则告诉乙方，否则无法解密。保存和传递密钥，就成了最头疼的问题。1976年，两位美国计算机学家Whi
2015-10-22 21:33:13
2798
原创 【算法设计与数据结构】欧几里得算法、拓展欧几里得算法
欧几里得算法求最大公约数//递归版本int gcd (int a, int b){ if (b == 0) return a; else return gcd(b, a%b);}//非递归版本//辗转相除法while (m % n){ int tmp = m; m = n; n = tmp % n;}return
2015-10-22 00:07:33
913
原创 【算法设计与数据结构】三分法：求单峰函数的极值
介绍三分法的思路与二分法很类似，不过其用途没有那么广泛，主要用于求单峰函数的极值。示例代码void Solve(){ double left, right, m1, m2, m1_value, m2_value; left = MIN; right = MAX; while (left + EPS < right) { m1 = left +
2015-10-21 23:18:12
2737
原创 【人工智能】传教士和野人问题（M-C问题）
摘要 本题需要解决的是一般情况下的传教士和野人问题（M-C问题）。通过对问题的一般化，我们用一个三元组定义了问题的状态空间，并根据约束条件制定了一系列的操作规则，最后通过两个启发式函数，来优化搜索过程，并通过讨论，探究两个函数是否能够求解到最优解。导言 有N个传教士和N个野人来到河边渡河，河岸有一条船，每次至多可供k人乘渡。问传教士为了安全起见，应如何规划摆渡方案，使得任何时刻，河两岸以
2015-10-21 23:03:33
51321
7
原创 【人工智能】农夫过河问题
问题描述一农夫带着一头狼，一只羊和一个白菜过河，小船只能一次装载农夫和一样货物，狼会吃羊，羊会吃白菜，只有农夫在时才安全。现欲让所有物品包括农夫都安全过道河对岸，求最佳算法。
2015-10-11 12:05:29
17013
2
原创 【人工智能】八皇后问题-启发式求解
摘要八皇后问题是回溯算法的典型案例，在回溯法中，常常是盲目搜索，耗费过多的搜索时间。在本次实验中，使用了启发式搜索，搜索时不是任取一个分支，而是选择最佳的分支往下搜索。通过定义状态空间、操作规则、搜索策略，我们可以清晰快速地得到原问题的一个解。导言八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个
2015-10-11 11:28:50
10313
4
原创 【计算机图形学】OpenGL入门1——第一个OpenGL程序
实验环境集成开发环境：vs or vc 工具包：GLUT步骤以VC6.0为例。新建一个工程，选择Win32 Console Application，新建一个空的工程。向该工程添加一个代码文件，取名为“OpenGL.c”，注意用.c来作为文件结尾。一个简单的OpenGL程序如下：（注意，如果需要编译并运行，需要正确安装GLUT）#include <GL/glut.h>void myDispl
2015-10-09 15:53:14
2765
原创 【算法设计与数据结构】URAL 1323. Classmates
题目链接 http://acm.timus.ru/problem.aspx?space=1&num=1323题目大意叶良辰班里有n个人，他想让大家都知道他的大名，但是国庆节大家都回家了，他只能通过电话让自己出名：“你只需要记住，我叫叶良辰，把我的大名告诉你的同学，待我大名远扬，我叶良辰必有重谢！”已知通一次电话需要1分钟，给定m对关系，每对关系中的两个人可以互相通话。
2015-10-04 14:57:06
947
数学建模MATLAB算法大全
2015-09-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人