Linux提供了大量的命令，利用它可以有效地完成大量的工
作，如磁盘操作、文件存取、目录操作、进程管理、文件权限设定等。所以，在Linux系统上工作离不开使用系统提供的命令。要想真正理解Linux系统，
就必须从Linux命令学起，通过基础的命令学习可以进一步理解Linux系统。不同Linux发行版的命令数量不一样，但Linux发行版本最少的命令也有200多个。这里笔者把比较重要和使用频率最多的命令，按照它们在系统中的作用分成下面六个部分一一介绍。◆ 安装和登录命令：login、shutdown、halt、reboot、install、mount、umount、chsh、......
阅读全文
题目链接：Codeforces 468C Hack it!
题目大意：给据题目定义，找到l，r，使得solve(l,r) % a = 0.
解题思路：f(x + 1e18) = f(x) + 1,所以有solve(x + 1, x+1e18) = solve(x, x+1e18-1) + 1，假定x为0，我们求出solve(0, 1e18) % a = k，那么a - k，即为区间需要移动的步长。solve(1e18) % a = 4518
1e17 % a
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
ll A, M = 1e17;
int main () {
scanf("%lld", &A);
A -= 5 * (9 * (M *......
阅读全文
Intent应该算是Android中特有的东西。你可以在Intent中指定程序要执行的动作（比如：view,edit,dial），以及程序执行到该动作时所需要的资料。都指定好后，只要调用startActivity()，Android系统会自动寻找最符合你指定要求的应用程序，并执行该程序。下面列出几种Intent的用法显示网页:
Uri uri = Uri.parse("http://www.google.com");
Intent it = new Intent(Intent.ACTION_VIEW,uri);
startActivity(it);
显示地图:
Uri uri = Uri.parse("geo:38.899533,-77.036476");
Intent it = new Intent(Intent.Action_VIEW,ur......
阅读全文
Parity（奇偶校验）
在ECC技术出现之前，内存中应用最多的是另外一种技术，就是Parity（奇偶校验）。我们知道，在数字电路中，最小的数据单位就是叫“比特（bit）”，也叫数据“位”，“比特”也是内存中的最小单位，它是通过“1”和“0”来表示数据高、低电平信号的。在数字电路中8个连续的比特是一个字节（byte），在内存中不带“奇偶校验”的内存中的每个字节只有8位，若它的某一位存储出了错误，就会使其中存储的相应数据发生改变而导致应用程序发生错误。而带有“奇偶校验”的内存在每一字节（8位）外又额外增加了一位用来进行错误检测。比......
阅读全文
下面这个图片应该是比较好的反应了hdr的处理过程的
流程大约如下：
1.首先获得high range的一个floating-point hdr texture
这个过程就是应用普通的光照模型，对于输出的为一个支持浮点数的纹理，不会对RGBA值截断，逼近现实世界的颜色
2.对1得到的texture缩小到1/4 （这个大约是为了节约处理时间，是否可以变得更小呢）的scaled copy，然后根据这个图像计算得到一个average lum texture
3.兼顾The human visual system,计算得到
float fNewAdaptation = fAdaptedLum + (fCurrentLum - fAdaptedLum) * ( 1 - pow( 0.98f, 30 * ......
阅读全文
题目链接~~>
这题就是一个运用Dijkstra算法的模版题，开始wrong了几次，就是没有找到错在哪，很纠结，看了一下讨论区，数据真吭！！
注意：1.注意重边，选最小的边
2.注意如果自身到自身返回0
3.注意双向边
做这样的题一定要注意！！！
代码：
#include<stdio.h>
#include<string.h>
#define INF 999999999
int n,m,vis[201],g[201][201],d[201];
void Dijkstra()
{
for(int i=0;i<n;i++)
{
int x,min=INF;
for(int j=0;j<n;j++)
if(d[j]......
阅读全文
这几天研究SIFT和SURF算子，在网站上找了好多人的研究资料，以下直接转载过来做个备份
1.SIFT
SIFT（Scale-invariant feature transform）是一种检测局部特征的算法，该算法通过求一幅图中的特征点（interest points,or corner points）及其有关scale 和 orientation 的描述子得到特征并进行图像特征点匹配，获得了良好效果，详细解析如下：
算法描述
SIFT特征不只具有尺度不变性，即使改变旋转角度，图像亮度或拍摄视角，仍然能够得到好的检测效果。整个算法分为以下几个部分：
1. 构建尺度空间
这是一个初始化操作，尺度......
阅读全文
net/hci_core.c
HCI 在主机端的驱动主要是为上层提供一个统一的接口，让上层协议不依赖于具体硬件的实现。HCI在硬件中的固件与HCI在主机端的驱动通信方式有多种，比如像 UART、USB和PC Card等等。hci_core.c相当于一个框架，用于把各种具体通信方式胶合起来，并提供一些公共函数的实现。
hci_cmd_task是负责发送CMD的任务，它从hdev->cmd_q队列中取CMD，然后调用hci_send_frame把ＣＭＤ发送出去，hci_send_frame又会调用实际的HCI驱动的send函数发送数据。
hci_rx_task是负责接收数据的任务，它从hdev->rx_q队列中取数据，然......
阅读全文
各种内排序算法的C++实现（不断更新中）
http://blog.csdn.net/lixiaomin_235/article/details/2767007
最近复习了一下数据结构的课本，看了一下关于排序的算法，并编写了下面的小程序以练习。其中排序的算法主要包括：直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序和堆排序等几个。
1、 直接插入排序（Straight Insertion Sort）
直接插入排序是稳定的排序方法，它的基本操作是将一个记录插入到已排好的有序表中，从而得到一个新的、记录数增1的有序表。通常为了防止越界，常设r[0]为监视哨。
2、 希尔排序（Shel......
阅读全文
不知不觉，来到公司已经三个月了，实训也快一个月了，但是每天带着一颗难以愉悦的心情走向自己当初做梦都不会想到的工作环境——车间，而且从事着与当初自己都不会想到的岗位，我彻底伤心了。于是，经过努力，我离开了呆了三个月的公司，重新带着我的梦想以及努力准备着下一路程的奋斗！
常听人说，你这个专业不适合做程序员，因为你不是软件相关的专业。我不知道人们说在这句话的时候到底是自己身边有这样的人还是自己亲身经历了，但是我就凭着自己的兴趣，凭着自己吃苦耐劳的精神，我始终相信做一份自己喜欢的工作总比做一......
阅读全文
有点区间dp的意思，用线段树记录区间的ans，st搞RMQ
f[x,y]=max{f[x,mid],f[mid+1,y],maxnum(mid+1,y)-minnum(x,mid)}
我的code：
var
n,i,j,q,x,y:longint;
d,dd:array[1..400000,0..30] of longint;
l,r,v1,v2:array[1..1000000] of longint;
function max(a,b:longint):longint;
begin
if a>b then
exit(a)
else exit(b);
end;
function min(a,b:longint):longint;
begin
if a<b then
exit(a)
else exit(b);
end;
function bg(x,y:longint):longint;
var k:longint;
begin
k:=trunc(ln(y-x+1)/ln(2));
exit(max(d[......
阅读全文