- 博客(4)
- 收藏
- 关注
RSS订阅原创 浅谈NPC与NP-hard
P问题，指能在多项式时间内求解的问题。凡是能用算法在有限时间内对问题求解的都算P问题，也都能用时间复杂度表示。NP问题，非确定性多项式，能在多项式时间内验证解正确性的问题。NP问题不一定能够用算法求解，即不能通过算法得到问题的答案或者确定问题没有答案，但可以在有限时间内去验证一个解是否正确，如果可能解是有限个的，那么我们还是可以在多项式时间内通过枚举等方式得到解。比如哈
2014-12-02 21:14:18
669
原创 linux内核编译与简易驱动
一、内核编译我们常常因为升级内核或者其他原因编译内核源码。（一）下载源码 首先，我们需要一份内核的源码，虽然现在linux发布版本很多，但是内核总是一样的。目前linux kernel发布在http://www.kernel.org中，我们去这里找到我们需要的版本的源代码。下载源码的方法很多，我们这里直接在终端下通过wget命令下载。在写本博文时，最新的稳定版本
2014-11-29 21:34:15
441
原创 Android 初学Fragment
作为一名Android初学者，刚做了一个基于Android 4.0的项目，其中遇到很多问题，涉及到新特性方面的问题很难解决，毕竟市面上4.0的书籍很少。而Tab导航就是其中之一。下面总结了对于Android初学者而言，可能遇到的问题。这篇文章只针对初学者。Android 3.0以后就不再提倡使用TabHost,而是用Fragment替代。以前做Tab导航，每一栏对应一个Activity，非
2012-11-11 22:55:02
900
原创 C语言字符输入相关函数
下面介绍几个和字符相关的常用函数。1、getch()函数：(假设已经声明了char c)在大学所用的教材中，字符输入一般是用scanf("%c"，&c)，或者c=getchar()。但，实际上，在做一些控制台应用时，最常用的确是c=getch()。那么getch()与getchar()到底有什么区别呢？两个函数都是从控制台读取一个字符。我们在
2012-10-24 12:40:12
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人