void quickSort(int *a1 , int *a2){ int i=0 ,
j=a2-a1-1; if (i>=j) return; swap(a1[0] , a1[rand()%j+1]); while( ia1[0])
--j; if(i<j)...
分类：
其他好文 时间：
2014-05-19 07:43:47
阅读次数：
213
【题目】
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. You may not modify the values in the list, only nodes it...
分类：
其他好文 时间：
2014-05-18 08:37:57
阅读次数：
370
第一章
1.操作系统的目标
（1）有效性，一是提高系统资源利用率，二是提高系统的吞吐量；（2)方便性(3)可扩充性（4）开放性
2.操作系统的作用
（1）从一般用户观点,OS作为用户与计算机硬件系统之间的接口，用户可以通过以下三种方式使用计算机，命令方式，系统调用方式，图形，窗口方式
（2）从资源管理者的观点，OS作为计算机系统资源的管理者
（3）OS实现了对计算机资源的抽象
3.分...
分类：
其他好文 时间：
2014-05-18 08:30:45
阅读次数：
411
思路以dist数组 来扩充 路径的访问，不断的刷新dist数组
设置一个顶点的集合s，并不断地扩充这个集合，一个顶点属于集合s当且仅当从源点到该点的路径已求出。开始时s中仅有源点，并且调整非s中点的最短路径长度，找当前最短路径点，将其加入到集合s，直到终点在s中。基本步骤：1、把所有结点分成两组：第...
分类：
其他好文 时间：
2014-05-17 23:56:54
阅读次数：
387
#ifndef SWAP_H_INCLUDED#define
SWAP_H_INCLUDED#include using namespace std;struct Job{ string name; int
salary;};template void Swap(T &a, T &b);...
分类：
其他好文 时间：
2014-05-16 01:14:38
阅读次数：
340
#1.建议在opt下面操作，我的opt是一个单独分区，创建一个swap的文件夹
cd/opt
mkdirswap
#2.创建一个2GB大小的文件
ddif=/dev/zeroof=swapfilebs=1024count=2048000
#3.转换激活swap分区
mkswapswapfile
swaponswapfile
#4.查看扩充后的大小
free-m
#5.写入/etc/fstab文件，在..
分类：
其他好文 时间：
2014-05-15 18:46:17
阅读次数：
256
一、环境ubuntu12.04.4nginx 1.6.0mariadb 10.0更新系统补丁sudo
apt-get updatesudo apt-get dist-upgrade -y挂载swap分区dd
if=/dev/zeroof=/media/fasthdd/swapfile.img bs=...
分类：
数据库 时间：
2014-05-15 17:23:21
阅读次数：
1622
题意：交换给定链表中的相邻节点,但不可以改变链表里的值
如1->2->3->4交换后为2->1->4->3
思路：
按题意中的扫描去改变每两个相邻节点的next指针的指向即可。
小技巧：
因为处理每两个相邻节点的时候，需要一个指针记录它们前一个节点，而头节点前面没有节点，
所以可设置一个dummy节点指向头指针，这样开头的两个节点的处理方式跟其它的相邻节点的处理方式就一样了
复杂度：时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 00:16:00
阅读次数：
359
在与Android交互过程中，因为Android是从低位往高位读，iOS是从高位往低位读，所以交互数据需要进行转换。
/*
* convert big endian to little endian in C
*/
uint16_t swap_uint16( uint16_t val );
int16_t swap_int16( int16_t val );
uint32_t s...
分类：
移动开发 时间：
2014-05-14 21:38:51
阅读次数：
407
linux执行free命令显示如下：[root@Linux~]#free
totalusedfreesharedbufferscached
Mem:805434418346246219720060528369948
-/+buffers/cache:14041486650196
Swap:524280144524136第1行total内存总数:8054344used已经使用的内存数:1834624free空闲的内存数:6219720shared当前..
分类：
系统相关 时间：
2014-05-14 15:56:09
阅读次数：
329
