- 博客(3)
- 收藏
- 关注
RSS订阅原创 【广度优先遍历】营救公主
题目描述：公主被魔王抓走了，王子需要拯救出美丽的公主。他进入了魔王的城堡，魔王的城堡是一座很大的迷宫。为了使问题简单化，我们假设这个迷宫是一个N*M的二维方格。迷宫里有一些墙，王子不能通过。王子只能移动到相邻（上下左右四个方向)的方格内，并且一秒只能移动一步，就是说，如果王子在(x,y）一步只能移动到(x-1,y),(x+1,y),(x,y-1),(x,y+1)其中的一个位置上。地图由‘S’，
2013-07-20 20:48:30
6700
原创 计算蜂窝中两个点之间的距离
如下图所示，求两个id之间的距离，如1到18的距离为2.方案是用极坐标法，然后确定每个ID的坐标，再根据坐标来计算距离。代码如下：#ifndef HONEYCOMB_H#define HONEYCOMB_Hextern void init_honeycomb(int max_id);extern int calc_distance(int id1, int i
2013-07-19 01:11:24
2155
原创 linux信号处理流程前篇---内核态与用户态的切换
由于linux中信号的处理时机在内核态返回用户态时，所以本文首先讲一下用户态与内核态的切换。 首先，我们来看用户态到内核态的切换。用户态切换到内核态有两种途径，第一种是中断，这个是被动的。第二种是系统调用，这个是主动的。 1、中断 对于一个正在运行的task来说，其运行在用户态时，内核栈是空的。中断到来时，会将当时的寄存器（用户态寄存器）信息按照pt_regs的结构压入到内
2013-07-03 23:13:54
2547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人