UVA - 1589 Xiangqi (象棋)
题目链接：UVA - 1589 Xiangqi 题目大意： 给定一个象棋残局，黑方只有一个将，红方有帅以及3种可能棋子（车马炮），当前局面合法并保证红方已将军，问是否可以将黑方将死？ 思路： 很简单的一道题，可以对黑将可走的地方进行判断，判断红方是否可以攻击到。或者标记红方所有子可以攻击的...
c++类的静态成员踩坑记录
今天在静态成员上踩坑不少，特此记录。c++类的静态成员需要在类内声明，而在类外进行定义，如下class M { public: static int m; }; int M::m = 90; int main() { cout<
[kuangbin带你飞]专题一 简单搜索D - Fliptile(POJ 3279)
题目大意 给一个N行M列的矩阵，值分别为0和1，每次你可以选择将一个变成相反状态，同时，它周围的四个数也会变为相反状态。 问：最少翻转多少次，可以将所有值都变成0 多个解，输出翻转次数最少的（若有次数相同解，输出字典序小的） 若无解，输出”IMPOSSIBLE”思路 对于每个点，只能有两种操...
python第一次练习题
从来没有在一天内学习这么多东西，值得纪念（Q币果然激发人斗志） 1. print repr(u'蓝鲸') 的运行结果是什么？ 答：运行结果为 u'\u84dd\u9cb8' u’蓝鲸‘表示’蓝鲸‘代表的是一个Unicode编码字符串 ...
KMP的next数组求法详解
近几天学习kmp算法，在next数组求解上受苦颇深，看了不少博客，感觉写得都不够清晰，所以想按照自己理解的过程来尝试写一下，也便于以后温习。
数组实现循环队列(Java)
前言 库函数用的多了，一下自己动手写，还真有些手生。脑中有思路，不如笔下出代码，趁着不瞌睡，改改懒病。 队列这东西没什么可说的，线性表的一种，表头为出口，表尾为入口，先进先出。 普通队列当表头数据弹出后，空间无法再次利用，造成空间的浪费，所以就有了循环队列。 循环队列的实...
Linux-C网络编程之epoll函数
上文中说到如果从100的不同的地方取外卖，那么epoll相当于一部手机，当外卖到达后，送货员可以通知你，从而达到每去必得，少走很多路。 它是如何实现这些作用的呢？epoll的功能epoll是select/poll的强化版，同是多路复用的函数，epoll有了很大的改进。支持监听大数目的socket...
Linux-C网络编程之select函数
开门见山，如果我们要对多个客户端连接的多个事件进行操作，首先会想到建立多个线程或进程让其去各自进行，这也是最简单的模式。 但对每一个线程或进程而言，无论连接是否有事件发生，都必须随时待命，也就是说，每一个对象都必须有一个线程或进程与之一一对应，直到对象销毁。 可想而知，当连接量规模变大...
c++学习笔记（部分语法及c++11新特性）
前言 c++的语法细节实在过杂，再加上c++11的新特性，看了又忘，忘了再看，故讲学习过程所得以笔记形式记录于此。 1. c++对变量初始化的形式 int a = 0; int a = {0}; int a(0); int a{0};//叫做列表初始化 c++11时，才得以...