计算机 - 雅乐网

ubuntu编译内核并添加系统调用(3.12版本)

本文是ubuntu13.10 32位环境下面添加系统调用并编译内核的过程。只针对3.12内核版本，对于其他版本的内核可能修改方式不同。环境是virtualbox下面的ubuntu13.10 32bit ，雅乐网发现硬盘文件vdi分配20G

2015-03-06 yalewoo 3,465 0

给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。“最大子列和”则被定义为所有连续子列元素

2015-02-05 yalewoo 2,830 0

快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值. 数组a[n] ，要找出两个数字和为x O(n^2)的算法很容易我们可以写出这么一个粗暴的算法，那就是两两比较，看有没有符合要求的

2015-01-27 yalewoo 3,238 0

多进程系统中，有时候多个进程同时访问一个资源，可能会发生与时间有关的错误。在一个时间点只允许一个程序访问的内存区域就叫做临界区，使用信号灯可以解决临界区问题。本文介绍Linux下提供的信号灯操作有关的系统调用。 Linux信号量函数包含在头

2014-12-30 yalewoo 2,487 0

原码反码和补码都是计算机中表示数字的一种编码，维基百科上说编码是信息从一种形式或格式转换为另一种形式的过程。其实，计算机内部使用二进制，n位的二进制一共可以表示2^n个不同的数字，至于具体哪个二进制序列对应哪个数字，原则上可以随意。例

2014-10-16 yalewoo 5,933 0

归并排序是分治思想的典型应用。它的基本步骤有3步： 1. 划分。将要排序的数组分为两部分。 2. 递归求解。分别递归使用归并排序将两部分排序。 3. 合并。将两个有序的序列合并为一个有序的序列。将序列分为两部分用时O（1），而对子序列进行

2014-10-02 yalewoo 2,172 1

冒泡排序是一种很常见的简单排序。它依次扫描要排序的序列，比较两个相邻的元素，如果逆序就交换位置。每次经过扫描一趟后，未排序部分最大的元素就“冒泡”到了最上面。函数接口 void bubble_sort1(int *a, int low,

2014-10-01 yalewoo 2,937 0

二分查找是一个用于有序数组查找的常用算法。它的基本思想非常简单，以至于我们都会自认为已经掌握。但是，纸上得来终觉浅，当实际动手的时候，还是会发现许多问题。下面雅乐网整理了一下二分查找算法的实现。思想先看看维基百科的说法：二分查找的搜索

2014-09-30 yalewoo 3,751 1

希尔排序（Shellsort），是插入排序的一种更高效的改进版本，它是使排序算法冲破O（n^2）的第一批算法。它对插入排序的改进之处在于改变了插入排序一次只能移动一位的缺点。希尔排序通过比较相距一定间隔的元素进行排序，通过对相隔一定步长的

2014-09-27 yalewoo 2,426 0

由于课程设计中用到七段译码显示器的使用，下面雅乐网将部分资料整理如下： basys2开发板提供4个七段译码显示器（对应的FPGA引脚分别表示：AN0-AN3对应选中那一个显示器、L14~N13对应要显示的值）； F12 J12 M13和K1

2014-09-25 yalewoo 17,826 5