memset(a,127,sizeof(a));
即得到无穷大。
memset(a,128,sizeof(a));
即得到无穷小，与上述的值互为相反数。
memset(a,60,sizeof(a));
即近似为第一个式子的数值的一半。
memset(a,0,sizeof(a));赋值0
memset(a,-1,sizeof(a));赋值-1
上述例子对于a数组为int或long long时，成立。
阅读全文
零、数据结构和算法系列目录
数据结构和算法系列目录(不断更新)：
http://blog.csdn.net/adrastos/article/details/9093857
一、归并排序简介
归并排序和插入排序一样，其核心是基于比较的，所以也是比较排序中的一种。归并排序运用的分治算法的思想。在介绍归并排序的同时也简单的介绍一下分治算法，这种算法的核心讲解会在后续的博客中介绍。回国头来继续说归并排序。归并排序有着很好的应用场景，它适合给大规模的数据排序，当数据量非常大时，内存排序困难可以对归并排序稍加改动让其支持分批从硬盘读取数据并进行排序，最......
阅读全文
void BubbleSort(int A[] , int N)
{
for ( int i = 0 ; i < N-1 ; i++)
for ( int j = 0 ; j < N-1-i ; j++)
if ( A[j+1] < A[j] )
swap(A[j] ,A[j+1]) ;
}
void SelectionSort(int A[], int N)
{
for (int i = 0; i < N - 1; i++) //从第一个位置开始
{
int min = i;
for (int j = i + 1; j < N; j++) //寻找最小的数据索引
if (A[j] < A[min])
min = j;
if (min != i) //如果最小数位置变化则交换
swap(A[min] ,A[i]) ;
}
}
阅读全文
matlab中的inv函数是什么意思
inv是求逆矩阵。x‘是矩阵转置（对复数矩阵而言是共轭转置）。
matlab rgb2gray（）函数是基于什么原理编写的，或者这个函数的代码？
以R、G、B为轴建立空间直角坐标系，则RGB图的每个象素的颜色可以用该三维空间的一个点来表示，
而Gray图的每个象素的颜色可以用直线R=G=B上的一个点来表示。于是rgb转gray图的本质就是寻找
一个三维空间到一维空间的映射，最容易想到的就是射影（即过rgb空间的一个点向直线R=G=B做垂线），
事实上Matlab也是这样做的，并且有Gray = 0.29900 * R + 0.58700 * G + 0.......
阅读全文
在ubuntu中安装了mysql，但是登录的时候总是出问题。
安装：sudo apt-get install mysql-server
sudo apt-get install mysql-client
配置MySQL
注意，在Ubuntu下MySQL缺省是只允许本地访问的，如果你要其他机器也能够访问的话，那么需要改变/etc/mysql/my.cnf配置文件了！下面我们一步步地来：
默认的MySQL安装之后根用户是没有密码的，所以首先用根用户进入：
$mysql -u root
但是一般到这里的时候总是出问题，经常会报错：ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO)
这时，请修......
阅读全文
Google SketchUp有两个版本：普通版和专业版，专业版在文件菜单的导出功能中有导出OBJ的功能，但是普通版没有。所以建议你下载专业版。专业版免费使用8小时，之后就要注册了，不过不要紧，有注册机可以使用！
下载Google SketchUp 8 注册机。
经过本人尝试使用，确定可以将专业版注册成功。
阅读全文
这道题来得更加赤裸裸.，连题目都这么赤裸裸，纯属熟悉代码
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include <cstring>
#include <fstream>
#include <string.h>
#include <iostream>
#include <algorithm>
#define Si set<int>
#define LL long long
#......
阅读全文
Oracle表分区：范围分区
Oracle.表分区：散列分区
Oracle.表分区：列表分区
Oracle.表分区：复合分区
Oracle表分区：操纵已分区的表
以表中的一个列或一组列的值的范围分区
语法：
PARTITION BY RANGE (column_name)
(
PARTITION part1 VALUE LESS THAN(range1),
PARTITION part2 VALUE LESS THAN(range2),
...
[PARTITION partN VALUE LESS THAN(MAXVALUE)]
);
范围分区示例1：
CREATE TABLE SALES2 (
PRODUCT_ID VARCHAR2(5),
SALES_DATE DATE NOT NULL,
SALES_COST NUMBER(10))
PARTITION BY RANGE (SALES_DAT......
阅读全文
Java中Collection一直都是一个庞大的家族，他们错综复杂，而又功能强大，在什么时候采用什么样的类型也是一个十分讲究的问题，现在我们先来看看Collection家族的族谱
URD的操作委托给了Iteartor接口，这就是大名鼎鼎的迭代器模式；
ArrayList是首先开始着手细节实现的，我们从他开始看：
private transient Object[] elementData;可见在聚集内部是利用数组实现的，数组和聚集的区别就在于，我们对于数组必须在初始化的时候就开始
指定其容量，而我们对于聚集则可以不必，为什么可以不用呢？
private int size;
public Arra......
阅读全文
给定一个大小为n的数组，输出所有全排列。
1、数组中无重复元素：从前到后，依次将数组中的元素放置在输出数组中，若放完就输出，然后递归的改变元素的位置，直到输出所有的全排列。递归中使用一个标记数组来记录某个元素是否已经被放置过。
2、数组中有重复元素：这个和1比较类似，区别在于用一个标记数组记录某个元素的次数，每放置一次就减一。
问题1的代码如下：
void PermRecur(vector<int>& ivec, vector<int>& use, vector<int>& res, int k)
{
//如果下标k等于size，说明所有元素已经放置......
阅读全文
UBUNTU解决firefox上网速度慢的问题
2009年02月17日 星期二 16:12有不少关于 firefox上网慢的话题。
有的说把IPv6的协议禁用，还有的对firefox进行配置，实际使用效果都不好。
我仔细看过所谓对firefox的优化参数之后，发现它们大多只不过添加了 多线程下载网页的功能，所以实际用处大。
不信，你可以打开终端， 同时用 w3m （文字版的互联网浏览器） 和firefox打开一个你从未访问过的网页，你会发现，其实w3m也很慢。
这就说明了，浏览慢，并不仅仅是浏览器的问题。
所有这些东西，其实只用安装一个 叫做 fasterfox 的firefo......
阅读全文
信号量(semaphore)是用于保护临界区的一种常用方法,它的使用方式与自旋锁类似
与自旋锁相同的是,只有得到信号量的进程才能执行临界区的代码
与自旋锁不同的是,当获取不到信号量的时候,进程不会在原地打转,而是进入休眠等待状态;
理解：
定义于#include<linux/semaphore.h>
struct semaphore {
spinlock_tlock;
unsigned intcount;
struct list_headwait_list;
};
其中count是计数作用，lock变量实现对count变量的保护，而wait_list则是对申请信号量的进程维护的等待队列
从源码中可以看到信号量利用自旋锁的相关函数实现......
阅读全文