2015年11月_SuPhoebe

原创神经网络学习之 BP神经网络

上一次我们讲了M-P模型，它实际上就是对单个神经元的一种建模，还不足以模拟人脑神经系统的功能。由这些人工神经元构建出来的网络，才能够具有学习、联想、记忆和模式识别的能力。BP网络就是一种简单的人工神经网络。本文具体来介绍一下一种非常常见的神经网络模型——反向传播(Back Propagation)神经网络。概述BP（Back Propagation）神经网络是1986年由Rumelhart和Mc

2015-11-30 21:17:56 196189 51

原创操作系统概念管程Java代码实现

java中利用管程实现同步互斥量其实我关于代码中信号量和管程的具体差别不是特别的清楚。但是因为用到了Semaphore类（信号量），就是用信号量实现的。程序员们需要自己对信号量的初始化、更新（wait/signal）以及信号量更新逻辑负责。而管程应该是用到了synchronized的定义方法，如public synchronized void insert(int val)，这个时候并不需要

2015-11-29 20:43:08 3738

转载 MathJax使用LaTeX语法编写数学公式教程

MathJax是一款相当强悍的在网页显示数学公式的插件。本教程介绍MathJax如何使用LaTeX语法编写数学公式。1．如何插入公式LaTeX的数学公式有两种：行中公式和独立公式。行中公式放在文中与其它文字混编，独立公式单独成行。行中公式可以用如下两种方法表示：＼(数学公式＼)　或　￥数学公式￥（要把人民币符号换成美元符号）独立公式可以用如下两种方法表示：

2015-11-28 10:51:25 6972

原创编译原理与技术（第四章）语法分析

FIRST集合构造算法：对于G中的每一个文法符号X∈VN∪VTX∈V^N∪V^T，反复应用下列规则求FIRST(X)，到所求的FIRST集不再增大为止。（1）若X∈VTX∈V^T，则FIRST(X)={X}。（2）若X∈VNX∈V^N，且有X→aα∈P(a∈VT)X\rightarrow aα∈P(a∈V^T)，则令a∈FIRST(X)；若有X→ε∈PX\rightarrow ε∈P，则令ε

2015-11-27 21:11:05 5224

Qt事件模型一个真正强大的特色是一个QObject 的实例能够管理另一个QObject 实例的事件。让我们试着设想已经有了一个CustomerInfoDialog的小部件。CustomerInfoDialog 包含一系列QLineEdit. 现在，我们想用空格键来代替Tab，使焦点在这些QLineEdit间切换。一个解决的方法是子类化QLineEdit，重新实现keyPressEvent()，并在k

2015-11-27 19:36:15 9985

原创神经网络学习之 M-P模型

M-P模型的来源所谓M-P模型，其实是按照生物神经元的结构和工作原理构造出来的一个抽象和简化了的模型。下图是生物神经元结构。大家可以查一查一些生物方面的书籍，了解一下这个神经元是如何工作的。我们可以概括出生物神经网络的假定特点： 1. 每个神经元都是一个多输入单输出的信息处理单元； 2. 神经元输入分兴奋性输入和抑制性输入两种类型； 3. 神经元具有空间整合特性和阈值特性

2015-11-27 09:36:35 85782 14

原创 QT学习之三维饼图绘制

QT里没有相应统计图形的绘制组件只有手工自己画效果如图void aaq::paintEvent( QPaintEvent* ev ){ QPainter painter(this); // 去除画笔 painter.setPen(Qt::NoPen); // 设置反锯齿 painter.setRenderHint(QPainter::Antialiasi

2015-11-26 17:36:52 4774 3

原创 QT学习之 QwtPlot（数学绘图）

QwtPlot是用来绘制二维图像的widget。在它的画板上可以无限制的显示绘画组件。绘画组件可以是曲线（QwtPlotCurve）、标记（QwtPlotMarker）、网格（QwtPlotGrid）、或者其它从QwtPlotItem继承的组件。QwtPlot拥有4个axes（轴线）变量功能 yLeft Y axis left of the canvas. yRight Y

2015-11-26 14:17:32 24829 1

原创基带传输的常用编码

Miller码Miller码又称延迟调制码，它可看成是双相码的一种变形。一、编码规则: 　　消息代码中的1 用10或01表示; 　　消息代码中的0分两种情况: 　　单个”0”在码元持续时间内不出现电平跳变，且与相邻码元的边界处也不跳变; 　　连”0”串在两个”0”码的边界处出现电平跳变，即”00”与”11”交替。　例如: 二、Miller码的特点: 　　1 由Miller码确定的

2015-11-26 10:35:00 16886

原创操作系统概念（第七章）死锁

死锁所有申请的资源都被其他等待进程占有，那么该等待进程有可能在无法改变其状态，这种情况称为死锁（deadlock）。系统模型进程在使用资源之前必须先申请资源，在使用资源之后要释放资源。进程所申请的资源数量不能超过系统所有资源的总量。在正常操作模式下，进程只能按如下顺序使用资源：①申请：如果申请不能立即被允许，那么申请进程必须等待，直到它获得该资源为止。②使用：进程对资源进行操作。③释放：进程释

2015-11-22 12:05:04 5236 1

原创操作系统概念（第六章）进程同步（二）

进程同步虽然信号量提供了一种方便且有效的机制以处理进程同步，但是使用不正确仍然会导致一些时序错误，且难以检测，因为这些错误只有在特殊的执行顺序的情况下才会出现，而这些顺序不会总出现。管程(monitor)管程是一种高级语言结构，它是编程语言的组成部分，编译器知道它们的特殊性，因此可以采用与其他过程调用不同的方法来处理对管程的调用。进入管程时的互斥由编译器负责，但通常的做法是用一个互斥量或二元信号

2015-11-22 11:08:40 1953

原创操作系统概念（第六章）进程同步（一）

进程同步背景互相协作的进程之间有共享的数据，于是这里就有一个并发情况下，如何确保有序操作这些数据、维护一致性的问题，即进程同步。从底层到高级应用，同步机制依次有临界区、信号量、管程、原子事务。多个进程并发访问和操作同一数据且执行结果与访问发生的特定顺序有关，称之为竞争条件（race condition）。临界区（critical section）每个进程有一个代码段（code segment）称为临

2015-11-21 17:06:33 4237

原创操作系统概念（第五章） CPU调度

CPU调度基本概念多道程序操作系统的基础。通过在进程之间切换CPU，操作系统可以提高计算机的吞吐率。对于单处理器系统，每次只允许一个进程运行：任何其他进程必须等待，直到CPU空闲能被调度为止。CPU-I/O 区间周期CPU的成功调度依赖于进程的如下属性：进程执行由CPU执行周期和I/O等待周期组成。进程在这两个状态之间切换(CPU burst—I/O bust)。进程执行从CPU区间（CPU b

2015-11-21 16:10:02 13850 2

原创操作系统概念（第三章）进程

进程进程概念进程进程是执行中的程序，这只是非正式的说法。进程不只是程序代码，程序代码称为文本段（代码段），还包括当前活动，通过程序计数器(PC)的值和处理器寄存器的内容来表示。此外，进程还包括进程堆栈段（临时数据、函数参数、局部变量、地址）和数据段（包括全全局变量。还可能包括堆（leap），是在进程运行期间动态分配内存。程序是被动实体，如存储在磁盘上包含一系列指令的文件内容（可执行文件），而

2015-11-21 14:36:18 3432

原创 Testing Round #12

A. Divisibility 直接分类讨论#include<bits/stdc++.h>using namespace std;int main(){ long long a,b,c; cin>>c>>a>>b; long long ans = 0; if(a<=0 && b<=0) { swap(a,b); a=-a,b

2015-11-14 17:14:29 587

原创 Codeforces Round #330 (Div. 1) B. Max and Bike

题目大意：一个人骑自行车，依次通过有nn条线段，自行车的轮子半径为rr，自行车的速度为vv。接下来是nn条线段的起点和终点，两两线段之间没有关系。骑行的时间计算是，选中前轮上面的某个点，当这个点经过sis_i时开始计时，当这个点经过fif_i时结束计时。求最少经过多少时间可以使得这个人通过第ii段线段。思路：首先我们可以确认的是，线段中间能够包括一个轮子周长的，时间是固定的。可以预处理直

2015-11-09 19:25:40 1100

原创 Codeforces Round #329 (Div. 2) D. Happy Tree Party

对于从a→ba\rightarrow b 的路径，如果边权值为11，则值不变，否则就是1≤边权值1\leq 边权值，这样的话最多除6464次就为00也就不需要继续除下去了，所以问题的关键在于去压缩哪些连续的边权为11的路径，这里自然就想到并查集啦，具体实现看代码吧！另：因为更改后的边权值只会变小，所以只会涉及到集合并和查的操作。这一点要想懂。// whn6325689//

2015-11-06 19:48:25 650

Mr.Phoebe的专栏