摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4123 题目大意：给一棵树，n个节点，每条边有个权值，从每个点i出发有个不经过自己走过的点的最远距离Ma[i],有m个询问，每个询问有个q,求最大的连续节点区间长度ans，使得该区间内最大的M[i]和最小的M[j]之差不超过q。解题思路一：这套题目好卡时间。树形dp+二分+单调队列，几个基本的知识点杂糅在一起。先用树形dp求出从任意一点i出发的Ma[i].两遍dfs,第一遍求出每个节点为根到儿子方向的最大距离并记录最大距离得到的直接儿子，和与最大距离路径没有重边的次大距离。第二遍求出每个点的最远距离 阅读全文
posted @ 2013-09-25 20:24
Class Xman
阅读(225)
评论(0)
推荐(0)
摘要：
第一次使用pthread,遇到的问题还真不少，现在我一一记录一下： 1.关于编译时出现对‘pthread_create’未定义的引用 之类的错误的解决：由于pthread库不是Linux系统默认的库，连接时需要使用库libpthread.a,所以在使用pthread_create创建线程时，在编译中要加-lpthread参数: gcc -o pthread -lpthread pthread.c 特别的，如果这样还没解决的话： 按照上面编译了一下，还是一样的提示. 后面man gcc 才知道Usage: gcc [options] file... 因此需要将库链接放在末尾。 xs@... 阅读全文
posted @ 2013-09-25 20:22
Class Xman
阅读(513)
评论(0)
推荐(0)
摘要：
很久很久以前，系windows平台下，用C语言写过一款贪食蛇游戏，cmd界面，用kbhit()函数实现非阻塞输入。系windows平台下用python依然可以调用msvcrt.khbit实现非阻塞监听。但系喺linux下面就冇呢支歌仔唱。 随手google咗一下，基本上都用select实现非阻塞监听，但问题是，监听的是用select之后是不能像getchar()那样，即时收到单个字符的输入，必须要等待回车。 经过努力不怠咁google... [好吧，还是google。没有google什么也做不了。] 最后系一大堆英文资料入面，拼凑出如下可用的代码，实现了单个字符非阻塞输入。 sho... 阅读全文
posted @ 2013-09-25 20:20
Class Xman
阅读(2577)
评论(0)
推荐(0)
摘要：
好长时间没写Android UI方面的文章了，今天就闲扯一下Android的Holo主题。一直做android开发的可能都知道，Android 系统的UI有过两次大的变化，一次是android 3.0发布，UI开发支持了Fragment，主要增加了大屏幕显示的支持，这个版本就开始支持Holo Theme，由于android 3.X的设备占有率也不高，这一次的改变没有引起大的关注；再一次的改变就是Android 4.0 ，也就是通常所说的 ICS ，这个于2011年底发布的Android系统，同时也发布了指导性的应用设计规范《Android Design》有了设计规范的指导，就有了更多应... 阅读全文
posted @ 2013-09-25 20:19
Class Xman
阅读(256)
评论(0)
推荐(0)
摘要：
WITH fw_requestion_note_temp(old_apply_id)AS( --取根节点放入临时表 SELECT old_apply_id FROM fw_requestion_note --WHERE old_apply_id = 'e741470e-8b5c-4f91-9b03-c7474d103aef' --根据已取到的数据递归取其字节点的数据 UNION ALL SELECT fw.old_apply_id FROM fw_requestion_note fw INNER JOIN fw_requestion_note_temp temp... 阅读全文
posted @ 2013-09-25 20:17
Class Xman
阅读(167)
评论(0)
推荐(0)
摘要：
在不同的场合，很多驱动编写人员需要在驱动和用户程序间共享内存。两种最容易的技术是：l 应用程序发送IOCTL给驱动程序，提供一个指向内存的指针，之后驱动程序和应用程序就可以共享内存。（应用程序分配共享内存）l 由驱动程序分配内存页，并映射这些内存页到指定用户模式进程的地址空间，并且将地址返回给应用程序。（驱动程序分配共享内存）使用IOCTL共享Buffer：使用一个IOCT描述的Buffer，在驱动和用户程序间共享内存是内存共享最简单的实现形式。毕竟，IOCTL也是驱动支持其他I/O请求最经典的方法。应用程序调用Win32函数DeviceIoControl()，要被共享的Buffer的基地址和 阅读全文
posted @ 2013-09-25 20:15
Class Xman
阅读(297)
评论(0)
推荐(0)
摘要：
Chinese translated version of Documentation/sched-bwc.txtIf you have any comment or update to the content, please contact the original document maintainer directly. However, if you have a problem communicating in English you can also ask the Chinese maintainer for help. Contact the Chinese maintaine 阅读全文
posted @ 2013-09-25 20:12
Class Xman
阅读(649)
评论(0)
推荐(0)
摘要：
下面是开发人员在使用 Windows NT 设备驱动程序时应当避免的事项列表：1. 一定不要在没有标注 I/O 请求数据包 (IRP) 挂起 (IoMarkIrpPending) 的情况下通过调度例程返回 STATUS_PENDING。 2. 一定不要通过中断服务例程 (ISR) 调用 KeSynchronizeExecution。 它会使系统死锁。 3. 一定不要将 DeviceObject->Flags 设置为 DO_BUFFERED_IO 和 DO_DIRECT_IO。 它会扰乱系统并最终导致致命错误。 而且，一定不要在 DeviceObject->Flags 中设置 MET 阅读全文
posted @ 2013-09-25 20:11
Class Xman
阅读(183)
评论(0)
推荐(0)
摘要：
理解Windows NT驱动程序最重要的概念之一就是驱动程序运行时所处的“执行上下文”。理解并小心地应用这个概念可以帮助你构建更快、更高效的驱动程序。NT标准内核模式驱动程序编程的一个重要观念是某个特定的驱动程序函数执行时所处的“上下文”。传统上文件系统开发者最关注这个问题，但所有类型的NT内核模式驱动程序的编写者都能从执行上下文的深刻理解中获益。小心谨慎地使用执行上下文的概念能帮助构建更高性能、更低开销的驱动程序设计。在本文中，我们将探寻执行上下文的概念。作为对概念的示范，本文在结尾描述了一个能让用户程序在内核模式下运行并拥有其中所有权限的驱动程序。在这个过程中，我们也将讨论设备驱动程序中执 阅读全文
posted @ 2013-09-25 20:08
Class Xman
阅读(417)
评论(0)
推荐(0)
摘要：
摘要: 我想做一个unlocker一样的程序，不管这个文件有没有被使用，先实现删除它。在查资料过程中，就知道了如果不访问磁盘扇区的话，除非写驱动才能做到。奈何时间有限，工作匆忙，一直没有完成。而且忽视了更简便的方法——在别的路径下把修改后的OCX控件重新注册一下就可以了。 这些都不要说了，这段闲暇时间，我写了一个过滤加密，就这么简单。在DDK的示例Sfilter基础上改的。 文件过滤加密的源代码//过滤读NTSTATUS SfRead(__in PDEVICE_OBJECT DeviceObject, __in PIRP Irp){ PIO_STACK_LOCATIO... 阅读全文
posted @ 2013-09-25 20:07
Class Xman
阅读(506)
评论(0)
推荐(0)
浙公网安备 33010602011771号