2016年04月_Jaster_wisdom

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创最大子数组问题

问题的意思也就是，求出一个数组中连续的几个元素的最大值。思路：先用一种分治的方法来解。时间复杂度为O(nlgn)将求A[i,...,j]上最大子数组和为问题分解成以下三种情况，令mid=(i+j)/2第一，求出A[i,...,mid]上的最大子数组和第二，求出A[mid+1,...,j]上的最大子数组和第三，结果跨跃mid，也就是说，子数组必将是A[...,mid,

2016-04-28 21:54:38 496

原创经典排序之归并排序

归并排序时间复杂度为O(nlgn)归并算法采取分治策略，直观上其操作如下：1.分解：分解待排序的n个元素的序列成各具n/2个元素的两个子序列2.解决：使用归并排序递归地排序两个子序列3.合并：合并两个已排序的子序列以产生已排序的答案#include using namespace std;#define MAX 10000void merge(int A[],

2016-04-26 23:23:27 538

原创经典排序之插入排序

插入排序的思路可以这样形象地理解：整理手中的扑克牌，每抓到一张牌，比较它与之前手中的牌的大小，插在合理的位置。对于少量元素的排序，它是一个有效的算法。它的时间复杂度为 O(n^2)#include using namespace std;int main(){ //插入排序 int a[] = {5,2,4,6,1,3}; int i,j,key; i

2016-04-25 22:15:12 649

原创求矩形并的面积

大概意思就是，给定n个矩形，求出它们的矩形面积之和，相交的面积算一次。思路：离散化，将组成的图形按照给定点的横纵坐标划线，这样就可以将整个要求的图形的面积分成几个小块，然后依次求每个小块的面积。注意，首先要判断方块在不在包含的范围内。具体做法就是先将横纵坐标从小到大排序，去掉空白的方块，最后将各小方块相加，求出总面积。#include #include #include

2016-04-24 20:50:14 1917

原创画图 201409-2

问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只

2016-04-24 07:52:20 1496

原创生产者－消费者问题

作为操作系统最精华的部分，生产者消费者问题无疑是经典问题中的经典问题。今天终于有空能好好研究一下这类问题了，不对之处还望大家指正。首先，讲解经典的生产者消费者问题。问题描述：一组生产者进程和消费者进程共享一个初始为空，大小为n的缓冲区。只有当缓冲区没满的时候，生产者才能将消息放进去。同理，只有当缓冲区不空的时候，消费者才能从中取消息，否则必须等待。由于缓冲区是临界资源，它只允许一个生产

2016-04-21 19:48:39 11065 3

原创最大的矩形 (201312-3)

问题描述　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入格式　　第一行包含一

2016-04-21 16:18:01 598

原创网络延时 201503-4

问题描述　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。　　当信息在电脑、交换机之间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与电脑

2016-04-21 12:08:26 491

原创 Z字形扫描 201412-2

问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对于下面的4×4的矩阵，　　1 5 3 9　　3 7 5 6　　9 4 6 4　　7 3 1 3　　对其进行Z字形扫描后得到长度为16的序列：　　1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3

2016-04-20 11:34:57 777

原创门禁系统 (201412-1)

问题描述　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式　　输入的第一行包含一个整数n，表示涛涛的记录条数。　　第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。输出格式　　输出一行，包含n个整数，由空格分隔，依次表示每

2016-04-18 22:31:34 1473

原创最优灌溉 (201412-4)

问题描述　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。　　现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用（注意不是所有麦田之间都可以

2016-04-18 21:30:58 835

原创节日 (201503-3)

问题描述　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰

2016-04-17 22:40:10 1814

原创图像旋转 20150301

问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。　　接下来n行每行包含m个整数，表示输入的图像。输出格式　　输出m行，每行包含n个整数，表示原始矩阵

2016-04-16 21:31:38 974

原创数字排序(20150302)

问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输

2016-04-15 17:41:45 631

原创第一届CCF计算机软件能力认证(一二两题)

1.相反数问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式　　只输出一个整数,即这 N 个数中包含多少对相反数

2016-04-12 19:31:41 908

原创第六次CCF计算机软件能力认证考试(第四题）

问题描述　　某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。　　现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个其他城市）到达，而有的却不能。如果城市A可以通过高速公路到达城市B，而且城市B也可以

2016-04-11 16:25:25 1647

转载求强连通分量的双DFS，Tarjan和Gobow算法详解

1.强连通分量-----双DFS算法思想：对一个有向图作两遍DFS，第一遍DFS能确定图中每个顶点的DFS完成时间，第二遍DFS从第一遍DFS完成时间的逆序开始遍历。思想：对一个有向图作两遍DFS，第一遍DFS能确定图中每个顶点的DFS完成时间，第二遍DFS从第一遍DFS完成时间的逆序开始遍历，这时得到的一棵棵深度优先搜索树就是一个个对应的强连通分量。举例：

2016-04-09 10:42:31 2494

原创第五届计算机职业资格认证考试CCF (第三题)

问题描述　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是　　而当用户为 Jerry 时，网页的源代码是　　这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。　　模板是包含特殊标记的文本。成

2016-04-08 17:38:08 752

原创第五届计算机职业资格认证考试CCF (第二题)

201509-2 日期计算问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1）年份是4的整数倍，而且不是100的整数倍；　　2）年份是400的整数倍。输入格式　　输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。　　输入的第二行包含一个

2016-04-08 07:51:24 973

转载 JAVA如何调用C/C++方法

JAVA通过JNI调用本地C语言方法 JAVA以其跨平台的特性深受人们喜爱，而又正由于它的跨平台的目的，使得它和本地机器的各种内部联系变得很少，约束了它的功能。解决JAVA对本地操作的一种方法就是JNI。 JAVA通过JNI调用本地方法，而本地方法是以库文件的形式存放的（在WINDOWS平台上是DLL文件形式，在UNIX机器上是SO文件形式

2016-04-06 11:21:20 593

原创第六届CCF计算机职业资格认证考试题解(第四题)

题目大意：根据给定的图，找一条欧拉路，并且输出顺序为字典序，找不到就输出-1思路：存在欧拉路的条件是图中奇数度的个数有 0 个或者 2个 (定理)找欧拉路，很容易联想到fleury算法，这是没错的。因为题目中要按字典序输出，只要找到最小的奇数度节点，开始fleury。输出的话，只要将path 数组倒序输出即可。这里关键的问题，有两个，一是超时的问题，还有空间超的

2016-04-05 20:32:13 799

原创欧拉路 (Fleury算法)

欧拉路就是一条路径，它满足这样的条件，走过图中的每条边，顶点经过次数不限。下面说一下关于欧拉路的定理，说来惭愧，殷剑宏老师教的离散数学几乎都忘光了，现在用到的时候才翻开课本，发现全是书上的定理。图中存在欧拉路，必须满足下面两个条件之一：1.图中所有点的度数都为偶数2.图中只有两个点的度数为奇数至于Fleury的算法思想，我就不想写了，网上都有，反正我没有看懂。。图论

2016-04-05 19:07:34 3869 1

原创第六届CCF计算机职业资格认证考试题解(第三题)

参加过两三次CCF考试，每次做到第三题，总是拿不到满分，总有情况遗漏掉，这道题我在考试时，得了90分，后来想了好久，没发现有什么情况遗漏掉了。今天再次做了一下，终于A了题目大意：根据输入的条件用‘－’、‘＋’、‘｜’，和给定的英文字母画一张图，给定m,n表示列数和行数。接下来给一个动作步骤数。动作共有两个形态，画线，开头用0表示，后面的四个数x,y,,u,v表示点(x,y)到(

2016-04-04 22:30:16 1394

原创第六届CCF计算机职业资格认证考试题解(1,2两水题)

201512-1 数位之和题目大意：输入一个数n，求出n的各个位数之和(每一位之和)#include using namespace std;int main(){ int n; cin>>n; int ans = 0; while(n!=0){ ans += n%10; n = n/10; } cout

2016-04-04 19:41:09 730

原创 POJ 2524 (并查集)

题目大意：已知一个学校有不同的种族，给定n个人，和m对人，每对人他们的信仰一样，问n个人有多少种信仰？前提是每个人只有一个信仰思路：如果a和b信仰相同，那么他们就属于同一集合。如果a和c相同，那么就把c加入到该集合中，很明显，属于同一集合里面的人信仰相同，那么问题就变成了求这n个人共有多少个集合。首先，将n个人初始化为n个集合，发现a和b之间信仰相同并且它们之间不构成环的话，集合

2016-04-03 21:15:28 566

原创 POJ 1308

题目大意就是判断是否为一棵树？成为一棵树的条件是：只有一个根节点、非根节点只有一个入度这里要注意的是，空树也是树，森林不是树，1 1 0 0 不是树，自己不能指向自己#include using namespace std;#define MAX 105int p[MAX];bool flag[MAX];int Find(int a){ //并查集，递归寻找根节点

2016-04-02 22:07:28 685

原创 ubuntu系统下建立wifi热点

最近笔记本电脑装了双系统，win8+ubuntu，在ubuntu下就必然要涉及到开热点，将就的我不想一直蹭别人的wifi下面说一下建立热点的过程，不是一帆风顺的。。首先将我连接成功的做法：1.在自带的软件商店下载kde nm connection，然后点击安装2.安装完成后，在终端进入存放目录 cd /var/cache/apt/archives 友情提醒一下，这是软件商店下

2016-04-02 19:35:00 962

原创 ubuntu系统安装Matlab2014a

作为在Linux下安装的第一个程序，我还是有点小激动的。因为知道安装Matlab有点繁琐，所以抱着尝试的态度搜了一下网上的教程，终于在我捣鼓了一阵子之后终于装好了。下面分享一下，我安装Matlab的历程。首先，将下载好的 Matlab镜像文件和 crack 破解文件拷到磁盘中，前提是你ubuntu系统有足够的预留空间，最多要有20G其次，挂载ISO文件到Linux系统。要

2016-04-01 22:13:24 924

原创 POJ 1861

题目大意：某公司需要用线缆将网络中的结点连接起来，每两个结点之间有一个权值，选择若干条线缆，要求是任意两个点之间可达，并且要使最长的线缆最小。思路：本质上将就是一个最小生成树的例子，因为这里要输出最长的线缆长度，所以用Kruskal算法较为便捷。 Kruskal算法就是不断地选择不构成环的最小的边。不构成环，这里用的是并查集，看看两者是不是可达。这里着重讲一下并查集。首先

2016-04-01 09:30:22 648

暴力音频检测VioAudio数据集.rar

VioAudio数据集包含100个暴力音频数据以及100个非暴力音频数据。原始数据来源于MediaEval2012中的电影音频。该数据集的构建是为了比较在听觉通道各个算法的优劣。特别注意的是，非暴力音频包含的情况有打斗声、尖叫声、撞车声和爆炸声等等。

2019-05-28

X2go客户端

该工具用于远程登录Linux服务器，相当于window系统下的远程桌面连接，只不过远程桌面连接只能连windows服务器

2017-07-22

pscp.exe 64位

用于将window系统的文件传到Linux服务器上

2017-07-22

IS09_emotion.conf

opensmile工具包中的一个配置文件

2017-07-05

Voicebox语音处理包

在matlab下使用一些常见的处理音频的函数，例如enframe等，都需要调用voicebox包，默认在matlab下是不安装的，需要手动加载。加载方法就是在命令行里输入addpath(genpath('E:/voicebox')) 其中路径可以自己改

2017-05-25

opensmile-2.3.0

opensmile-2.3.0可以进行语音信号的预处理和特征提取，通过命令行实现，很方便。

2017-03-15

libsvm-3.22

libsvm是用SVM作为分类器非常好用的一个包，特别是在MATLAB下，比自带的SVM好用很多，可以选择不同的核函数，并且用来做多分类问题和回归问题

2017-03-05

磁盘调度算法

磁盘调度算法 1)建立相应的数据结构 2)在屏幕上显示磁盘请求的服务状况 3)时间的流逝可用下面几种方法模拟： (a)按键盘，每按一次可认为过一个时间单位 (b)响应WM_TIMER 4)将一批磁盘请求的情况存磁盘文件，以后可以读出并重放 5)计算磁头移动的总距离及平均移动距离 6)支持的算法有:FCFS、SSTF、SCAN、CSCAN、FSCAN

2016-09-08