momo_Unique-优快云博客

转载一道笔试题

以下多线程对int型变量x的操作，哪几个需要进行同步：A. x=y; B. x++; C. ++x; D. x=1; 最初有人说选B 因为操作了2个寄存器。答案：ABC 后面干脆将代码汇编了。得到A： movl $1, -4(%ebp) mov

2015-03-21 21:43:54 702

转载进程间通信机制

1 文件映射　　文件映射(Memory-Mapped Files)能使进程把文件内容当作进程地址区间一块内存那样来对待。因此，进程不必使用文件I/O操作，只需简单的指针操作就可读取和修改文件的内容。　　Win32 API允许多个进程访问同一文件映射对象，各个进程在它自己的地址空间里接收内存的指针。通过使用这些指针，不同进程就可以读或修改文件的内容，实现了对文件中数据的共享。　　应用

2015-03-21 21:18:58 581

原创【清华大学操作系统课】实验环境搭建

最近想学习下关于操作系统的课程，无意中在学堂在线上发现了清华大学的操作系统这门课，讲得实在是太好了，我们学校跟它比真是差太远了，清华大学的老师讲课很有条理，很清晰，让人很容易接受！不过今天在搭建那个实验环境的时候，坑了个爹，，，，搭了一天，才发现原来它把所有的东西都集成到那个提供下载的虚拟硬盘里了，而且默认集成在里面的iso是64位，，，一开始我的电脑打开virtualbox是只能选择32位的

2015-03-16 14:25:59 5281 6

原创 vmware虚拟机下CentOS的网络设置以及telnet的安装与启用

http://www.jb51.net/network/98820.html

2014-09-21 19:25:19 1705

原创控制台播放MP3

#include #include #pragma comment(lib,"winmm.lib")int main(){ mciSendString(TEXT("open E:/test/client/a.mp3 alias shanv"),NULL,0,NULL); //mciSendString((LPCWSTR)("seek yeah to start"),0,0,0); m

2014-08-05 21:08:57 1265

原创多线程

package pro;public class Pro { public static void main(String[] args) { Cus c=new Cus(); Thread t1=new Thread(c); Thread t2=new Thread(c); t1.start(); t2.s

2014-07-21 20:01:54 616

原创【回溯法】旅行商问题

Description “旅行商问题”常被称为“旅行推销员问题”，是指一名推销员要拜访多个地点时，如何找到在拜访每个地点一次后再回到起点的最短路径。现在有n个城市，部分城市间有路相连。请找出从第一个城市出发，访问且只访问每个城市一次，并回到第一个城市的最短路径长度。

2014-07-08 20:57:07 6687

原创【回溯法】n皇后问题

Description 在n×n 格的棋盘上放置彼此不受攻击的n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。设计一个解n 后问题的回溯算法，计算在n*n个方格上放置彼此不受攻击的n个皇后的一个放置方案

2014-07-08 18:32:58 999

原创【回溯法】工作分配问题

Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 Input

2014-07-08 17:42:05 10258 1

原创【动态规划】数字三角形问题

Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，对于给定的由 n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。注意：对于第i层的第j个数字，其所在路径的下一个数字只能是第i+1层的第j个或第j+1个数字。 7 3 8 8 1 0 2 7

2014-07-08 17:36:58 2373

原创【动态规划】租用游艇问题

Description长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1 试设计一个算法，计算从游艇出租站1到游艇出租站n所需的最少租金。Input第 1 行中有 1 个正整数 n（n接下来的n-1 行是r(

2014-07-08 17:36:04 9422

原创【贪心算法】今年暑假不AC

#include#includeusing namespace std;#define N 101typedef struct TV{ int start; int end;}TV;TV list[N];bool cmp(TV a,TV b){ if(a.start<b.start) return true; else return false;}int

2014-06-23 11:34:17 965

原创【Matlab】将彩色图像转换为灰度图像

MyYuanLaiPic = imread('./img/3.jpg');%读取RGB格式的图像 MyFirstGrayPic = rgb2gray(MyYuanLaiPic);%用已有的函数进行RGB到灰度图像的转换 [rows , cols , colors] = size(MyYuanLaiPic);%得到原来图像的矩阵的参数 MidGrayPic = zeros(rows

2014-06-10 18:26:46 24161

原创【回溯法】0-1背包问题

#includeusing namespace std;#define N 1000typedef struct back{ int value; int weight;}back;back b[N];int cw,cp,bestp,n,c;float bound(int t){ float a=cp; int i; for(i=t;i<=n;i++) a+=b

2014-06-03 23:07:18 881

转载 80端口被占用及如何释放80端口的方法

80端口冲突原因分析：主要原因是WampServer默认的安装端口是80，容易和已安装的ISS等其他服务冲突，导致WampServer无法启动。通常占用80端口的程序有：迅雷、IIS。如何查看80端口被哪个程序占用呢？检测80端口被占用的办法：开始-运行-输入cmd（回车）-打开命令提示符输入——netstat -ano，就可以查看本机端口开放情况与对应的程序。

2014-05-23 09:32:57 8914

原创【贪心算法】会场安排问题

若想看题目，请看评论中的链接，貌似这里不能贴链接。。。说非法。。。#include#includeusing namespace std;#define N 10000typedef struct actTime{ int start; int end;}actTime;actTime t[N];bool cmp(actTime t1,actTime t2){ if(t1.

2014-05-16 20:46:21 1495

原创【贪心算法】汽车加油问题

#includeusing namespace std;#define N 1000int d[N];int main(){ int n,k,i,count,left; while(cin>>n>>k) { for(i=1;i<=k+1;i++) cin>>d

2014-05-16 17:30:21 2760

原创 TCP/IP协议族简介

1) 链路层，有时也称作数据链路层或网络接口层，通常包括操作系统中的设备驱动程序和计算机中对应的网络接口卡。它们一起处理与电缆（或其他任何传输媒介）的物理jie口细节。2) 网络层，有时也称作互联网层，处理分组在网络中的活动，例如分组的选路。在T C P / I P协议族中，网络层协议包括I P协议（网际协议），I C M P协议（I n t e r n e t互联网控制报文协议），以

2014-04-27 22:37:07 736

原创【分治法】子数组换位问题

Description 设a[0:n-1]是有n个元素的数组， k(0 Input 第一行：n k，n为a数组元素个数，k为一非负整数第二行：a[0] a[1] ... a[n-1]，a数组的

2014-04-27 16:56:49 1659

转载归并排序和快速排序（含完整源码）

转自：http://blog.youkuaiyun.com/ns_code/article/details/20306991

2014-04-20 15:34:21 818

转自：http://blog.youkuaiyun.com/ns_code/article/details/12977901二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁且容易理解，但其开销也比较大，而若采用非递归方法实现三种遍历，则要用栈来模拟实现（递归也是

2014-04-20 14:36:44 950

原创【动态规划】矩阵连乘问题

Description 给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。要算出这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则可以依

2014-04-18 13:42:33 1433

原创【动态规划】0-1背包问题

Description 解0-1背包问题 Input 第一行是物品数量n和背包总容量C第二行是n件物品的价值第三行是n件物品的重量

2014-04-17 22:44:08 728

原创【动态规划】单调递增最长子序列

Description 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 Input 第一行：n，代表要输入的数列的个数第二行：n个数，数字之间用空格格开

2014-04-16 20:51:55 795

原创【动态规划】最大k乘积问题

Description 设I是一个 n位十进制整数。如果将I划分为 k段，则可得到k个整数。这k个整数的乘积称为I的一个 k乘积。试设计一个算法，对于给定的 I和 k，求出 I的最大 k乘积。对于给定的I和k，计算 I的最大 k乘积。 Input

2014-04-16 12:36:46 11865 1

momo的博客人生