- 博客(27)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【MPI学习笔记】5：传统形式的方阵向量并行乘法及性能测试
原来老师要的报告是用传统方法的，这个题可以说是写吐了，按块分的在笔记1中虽然有写，但是那个代码我写的有很大问题，这次仔细的写了一下，而且是在内存中自己生成，这样和按行按列的一比较就知道对不对了。按块分的实在是很绕的，不过实在没有什么时间写清楚原理了，画张图当笔记吧。 按行分配/*15121856 刘知昊按行分*/#include#include#include
2018-01-30 02:08:20
983
4
原创 【Ruby学习笔记】6：模拟OS文件操作与管理
学到这里终于能用Ruby写点程序了，拿操作系统上机作业练习一下。要求设计一个模拟的文件系统，有主文件目录(MFD)和用户文件目录(UFD)。我用一个文件去模拟磁盘，把这两项内容都写进磁盘里(这些断电不丢失的肯定需要在外存存着)。不需要真的实现读写，只要更改文件读写指针，而且这些读写指针一断电自然就没有了(电子书’书签’那种不算)，用一个Ruby数组(其实也可以只用后面的哈希表)作为打开文件
2018-01-29 00:47:58
438
1
原创 【Ruby学习笔记】5：方法的使用和特性
方法定义和使用Ruby中的方法需要在调用之前定义，并且首字母小写。#!/usr/bin/rubydef myFun(a="lzh",b="sb") puts("#{a} is a #{b}")endi="who"j="cat"myFun(i,j)myFun()[lzh@hostlzh Ruby]$ ruby 4.rbwho is a catlzh is a sb[lzh@ho
2018-01-28 14:17:07
339
原创 【Ruby学习笔记】4：循环及其跳转
while-do-endwhile循环可以带do/’:’或者不带。#!/usr/bin/rubya=20while a>0 do print(a," ") a-=1endputs[lzh@hostlzh Ruby]$ ruby 4.rb20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 [lzh@ho
2018-01-28 13:27:20
449
原创 【Ruby学习笔记】3：变量/类/分支语句/范围运算符
变量和类#!/usr/bin/rubya#局部变量,以小写字母或者_开头a1="啊"b1=10a1*=b1puts(a1)#常量(写保护),首字母大写#常量不能定义在方法内#定义类(类名必须是个常量)class Myclass AA="BB" def initialize() #构造方法 end def show(str)
2018-01-28 00:50:08
384
原创 【Ruby学习笔记】2：基本运算符
序列序列的语法是#{Ruby表达式}。序列可以替换任意Ruby表达式的值给一个字符串，非常方便：#!/usr/bin/rubyname=gets().chomp()age=21puts("#{name},出生年份是#{2018-age}")[lzh@hostlzh Ruby]$ ruby 1.rbLZHLZH,出生年份是1997[lzh@hostlzh Ruby]$
2018-01-27 23:17:44
407
原创 【Ruby学习笔记】1：Ruby环境和输入输出
Ruby和irb安装安装yum install rubyyum install ruby-irb然后ruby -v可以查看Ruby版本，直接irb就可以进入irb了，它是Ruby的交互式解释器。使用irb‘=>’后面给出的是返回值。[lzh@hostlzh /]$ irbirb(main):001:0> a=3=> 3irb(main):002:0> b=2.13=> 2.13irb(m
2018-01-27 15:40:12
873
原创 【ML学习笔记】21：kNN与剪辑近邻(随机二分方式)
简述剪辑近邻能够除去kNN训练集中样本交错位置附近的样本，即从分类器中去除可能影响分类效果或造成overfitting的样本点，使分类面更平滑。近邻法的渐进错误率上界是2倍贝叶斯错误率，剪辑近邻的渐进错误率近似等于贝叶斯错误率。代码实现#-*-coding:utf-8-*-from numpy import *import operatorimport matplotli...
2018-01-25 01:12:38
1754
2
原创 【ML学习笔记】20：kNN与分类面绘制
在python3上实现起来挺不适应。代码实现#-*-coding:utf-8-*-from numpy import * #科学计算包import operator #运算符模块import matplotlibmatplotlib.use('TkAgg')from matplotlib import pyplot as pltimport operatorfrom mpl_t
2018-01-24 02:20:11
688
原创 【MPI学习笔记】4：并行化方阵和向量的乘积(按列分配)
记录一下传文件到服务器上的命令，不然每次都history找很烦：scp -P 5006 /home/lzh/文档/mpi/rate2.c student@hpc.shu.edu.cn:/home/student/15121856/rate2.c简述这个和上一篇一样，也是多机上追求速度。按列分配时，我的做法还是每个进程获得自己要处理的那块数据，而省去Scatter的时间。按列分配
2018-01-23 00:19:48
1047
1
原创 【MPI学习笔记】3：快速并行方阵和向量乘积+多机测试
简述之前使用的是在一台机器上的，内存非常有限，而核心数也不是很多，为了减小机器承受的压力，每运行到某块*alloc出的内存必定不被使用时，就立即free掉，而在多机上，这样的压力分散到了多台机器上。按照这次作业的要求，需要让计算速度尽可能快，这样就应当能不free的尽量不free，能不同步的不做同步，从而快速得到结果，再去free申请来的内存。程序中还有一些细节，如当j=0时，操作row_
2018-01-22 23:39:24
802
原创 【Linux学习笔记】40：配置自己的桌面版CentOS6.9
各种问题，重装了无数次，记录一下最近一次最成功的操作流程。(虽然第一行就打错了)rmp -ivh jdk-8u11-linux-i586.rpm rpm -ivh jdk-8u11-linux-i586.rpm java -versioncd /usrlscd javalswhich javacd /usr/bincat javalsll -a javarm
2018-01-22 18:38:32
1000
原创 【MPI学习笔记】2：并行化方阵和向量的乘积(按行分配)
按照老师所说，可以把矩阵的每一行都存其列号(0~N-1)，然后列向量全部设置为1，这样得到的结果列向量一定每一位的值都应当是(N-1+0)*N/2，可以用这种方式检查程序写的对不对。每个进程一次读完自己的任务简述假设机器是共享内存的(如果是分布式内存的，那16台这么大内存的机器能处理的规模是现在的16倍)，那么必须为所有进程考虑这点可用的空间，拿N=40000试了一下(死循环扔进后台然后查看内存使用
2018-01-17 10:47:24
1588
原创 【Java学习笔记】52：MouseEvent事件的处理
简述不止一个接口用于处理MouseEvent事件：如果要处理在任何组件上都可以发生的按住、释放、移入组件、移出组件、单击触发的MouseEvent事件，应让监听器实现MouseListener接口。如果要处理任何组件上都可以发生的拖动鼠标和移动鼠标时候触发的MouseEvent事件，应让监听器实现MouseMotionListener接口。MouseListener接口的例子读取鼠标发生某些事件的位
2018-01-15 20:52:50
7359
3
原创 【Java学习笔记】51：FocusEvent,KeyEvent,WindowEvent事件的处理
简述FocusEvent当组件获得焦点、失去焦点时，都会触发FocusEvent事件。组件可以使用requestFocusInWindow()方法获取焦点，可以使用transferFocus()向下一组件传递焦点。要成为FocusEvent事件的监听器，需要实现FocusListener接口，即实现其中获得焦点时和失去焦点时的处理方法。KeyEvent当按住、释放、
2018-01-15 13:43:00
4296
原创 【Java学习笔记】50：DocumentEvent事件的处理
简述注意，不是文本区JTextArea能触发DocumentEvent事件，而是文本区的文档，即文本区使用getDocument()方法返回的文本对象，才是DocumentEvent事件的事件源。一个类作为DocumentEvent事件的监听器类，需要实现DocumentListener接口，需要覆写其中的changedUpdate，removeUpdate和insertUpdate三个抽
2018-01-14 12:18:47
3358
1
原创 【MPI学习笔记】1：并行化向量和矩阵的乘积
大致看了看MPI的一些函数，勉强写出这两个程序，这两个程序的效率不高(这个问题很严重)，而且对输入的鲁棒性非常不好(可能并行程序不太需要关注这个)。只是实现了功能，有非常多优化的空间，如果有时间的话再优化吧。要求一个行向量和一个方阵的乘积，乘积结果也是一个行向量，用MPI编写并行程序。假设子任务数目总是能被进程数均匀划分。①方阵按列分配任务在输入时转置输入，则按列分配就变成了按行分
2018-01-14 00:36:18
5196
3
原创 【Java学习笔记】49：ItemEvent事件的处理
简述刚刚的文本框获得焦点时回车和按钮单击，都属于ActionEvent事件，也就是说文本框和按钮可以作为ActionEvent事件的事件源。而选择框的选中，和下拉列表的选中，都是在触发ItemEvent事件。不同类型的事件的监听器要实现的接口不同，对于ActionEvent事件，这个接口是ActionListener，实现其中的actionPerformed方法，方法传入的也是ActionEvent
2018-01-13 17:43:56
6356
原创 【Java学习笔记】48：盒内组件的支撑和ActionEvent事件处理
还是跟着课本敲代码。盒内组件的支撑用添加水平支撑和添加垂直支撑的方式，控制行式盒容器和列式盒容器中组件之间的距离。Main.javapublic class Main { public static void main(String[] args) { WindowBoxLayout wbl=new WindowBoxLayout();
2018-01-13 16:17:04
1312
原创 【Java学习笔记】47：菜单栏,菜单,菜单项,下拉列表,选项卡
对着书上敲。JFrame的内容面板import java.awt.Color;import java.awt.Container;import javax.swing.JFrame;public class exmp1 { public static void main(String[] args) { JFrame jf1=new JFrame("第1个窗口");
2018-01-12 19:50:47
10428
2
原创 【知识碎片】4：SQL练习,MPI编程
SQL练习--在E表中插入记录，把每个学生没学过的课程都插入到E表中--使得每个学生都选修每门课USE school;INSERT INTO E(xh,xq,kh,gh)SELECT EXPSET.xh,OK.xq,EXPSET.kh,OK.ghFROM(SELECT *FROM ( SELECT S0.xh,O0.kh FROM d...
2018-01-10 23:53:35
1013
原创 【Python学习笔记】30：非函数形式但可用方程描绘的决策线的寻找和绘制
简述决策线是2特征时的分类超平面方程，当方程不能表示成y=f(x)或者x=f(y)形式时，不能直接用x或者y方向的单向采样绘制决策线。zyq给出的做法是，在一个范围内用采样的点(x,y)去激活分类器，得到其类别，从而得到这个范围内各个采样点的类别，将不同类别的点绘制成不同颜色，可以展示出分类面的形状特征。这种做法的缺陷是，采样范围难以察觉，并且得到的实际上是决策线两侧的点。可以用p
2018-01-10 10:47:54
693
原创 【ML学习笔记】19：原始的LDA线性判别式分析
简述LDALDA线性判别式分析也叫Fisher线性判别，其思路和感知机不同。感知机是根据自己的分类错误去调整决策线的位置，而Fisher线性判别的思想是把空间中的样本点向一个向量上投影，最终在这个向量确定的一维空间中就可以根据点的散布确定阈值，从而做线性判别了。 显然这个投影方向应尽可能让投影后的点类间相隔较远，而类内比较聚集，这样才能较好地分类。原样本空间如样本i的特征向量是xi： 其d个
2018-01-08 22:44:58
605
原创 【Python学习笔记】29：模拟OPT和LRU算法
LRU之前做过，OPT 最佳淘汰算法是一种理想状态的算法，是去寻找后面没有使用，或者最晚使用的那个cache中的页面淘汰掉。急着回去睡觉，不废话了。代码实现#-*-coding:utf-8-*-from numpy import *#一行四个输出def MyPrint(lst,strlst): i=0 for j in range(len(lst)): print strls...
2018-01-08 01:32:29
1445
1
原创 【ML学习笔记】18：原始的Perceptron(感知机)
感知机的决策面感知机用来获取样本特征空间中的一个超平面，以对样本进行分类，属于线性分类器。这样的分类问题比较经典，如某一个参加非诚入扰的女士(分类器)评判自己会不会给非诚勿扰的各个男嘉宾(样本)留灯(1或者-1)，男嘉宾作为样本，有多个特征，如身高、月收入、长相得分等。女嘉宾的内心对这些特征会有一个权重，她想的是：把这些特征乘以权重(当然对某些特征的权重是负的，比如每周抽烟的数目)加起
2018-01-05 19:13:37
2702
原创 【ML学习笔记】17：多元正态分布下极大似然估计最小错误率贝叶斯决策
简述多元正态分布下的最小错误率贝叶斯如果特征的值向量服从d元正态分布，即其概率密度函数为： 即其分布可以由均值向量和对称的协方差矩阵 唯一确定。如果认为样本的特征向量在类内服从多元正态分布： 即对于每个类i，具有各自的类内的均值向量和协方差矩阵。如之前所学，最小错误率贝叶斯的判别函数的原始形式是： 类条件概率密度服从多元正态分布，带入，得： 因为是比较大小用的，去掉与类号i无关
2018-01-03 10:36:18
5664
1
原创 【ML学习笔记】16：单变量极大似然估计+最小错误率贝叶斯决策
简述极大似然估计在前面做的朴素贝叶斯做文档分类问题中，因为文档中的词(每个特征)不过是出现(1)和不出现(0)两种情况。不管使用词集模型还是词袋模型，对于一个词(特征)而言，其类条件概率只需要用训练集的那一类中出现总的次数，除以训练集中那一类的词的总数目即可。但是当特征取更多的值甚至是连续的值时，这种方法显得不管用，对于特征取连续的值，类条件概率其实是类条件概率密度函数，只能尝试去估计这个函数。极大
2018-01-01 14:02:55
1492
算符优先分析法
2018-05-22
已经整合好的小型S2SH框架(完全注释+依赖jar包)
2018-05-13
举例说明汇编语言子程序递归调用过程中堆栈内容的变化过程
2017-12-03
有关Linux进程家族树
2017-10-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人