bfs+优先队列。wa了N次,才发现可以停留等待楼梯变换方向。 1 #include 2
#include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 55 8 9
typedef struct node...
分类:
其他好文 时间:
2014-06-03 13:26:06
阅读次数:
274
System V 共享内存信息结构struct shmid_ds { struct ipc_perm
shm_perm; // operation permission struct size_t shm_segsz; // segment size pid_t
shm_lpid;...
分类:
其他好文 时间:
2014-06-03 11:20:18
阅读次数:
264
是什么影响你程序的性能?
编写程序时,也许你不经意间,就不知不觉的定义了错误的类型,从而发生了额外的性能消耗,从而降低了效率,不要说就发生那么一次两次,如果说是程序中发生了循环、网络程序(不断请求处理的)等这些时候,减少了不必要额外的消耗,使优化程序提高效率的一种途径。不仅跬步,无以至千里,不积小...
分类:
其他好文 时间:
2014-06-03 08:08:39
阅读次数:
204
linux下常用时间类型有四种: time_t 、 struct tm、 struct timeval
、 struct timespec1、time_t 时间函数 time_t 类型在time.h中定义: #ifndef __TIME__T #define
__TIME_...
分类:
系统相关 时间:
2014-05-30 23:18:32
阅读次数:
467
这个结构从list.h 移到了types.h,
可见内核对循环链表的重视include/linux/types.h中定义struct list_head { struct list_head *next,
*prev;};include/linux/list.h 中的宏初始化 一个叫name的链表节...
分类:
系统相关 时间:
2014-05-30 23:10:13
阅读次数:
412
Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight line./** * Definition for a
point. * struct Point { * ...
分类:
其他好文 时间:
2014-05-30 16:27:19
阅读次数:
238
Given a binary tree struct TreeLinkNode {
TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next
pointe...
分类:
其他好文 时间:
2014-05-30 15:21:20
阅读次数:
181
Sort a linked list inO(nlogn) time using
constant space complexity./** * Definition for singly-linked list. * struct
ListNode { * int val; * L...
分类:
其他好文 时间:
2014-05-30 15:17:18
阅读次数:
312
Sort a linked list using insertion sort./** *
Definition for singly-linked list. * struct ListNode { * int val; * ListNode
*next; * ListNo...
分类:
其他好文 时间:
2014-05-30 15:14:27
阅读次数:
245
Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * struct TreeNode { ...
分类:
其他好文 时间:
2014-05-30 15:10:23
阅读次数:
227