** 题目链接 ** ： 哈密顿绕行世界问题(HDU 2181) ** _ 思路 _ ** 起点和终点相同的dfs ** _ 代码 _ ** #include <stdio.h> #include <iostream> #include <vector> #include <math.h> #include <algorithm>

** 题目链接 ** UVA - 12108 ** _ 题目思路： _ ** 用f[i]来纪录每个学生当前的状态(是否睡觉)用now[i]来纪录每个学生处于当前状态的总时间用first[i]来纪录所有学生最初时处于第几分钟，用于循环中判断是否无解(若后面重复到此状态即为无解)特殊点：学生a在第i分钟准备睡觉，对于是否进行睡觉的判断是由第 i - 1分钟得出的。 ** _ 代码： _ **

** 题目链接 ** I - A计划 ** _ 思路： _ ** 还是正常的bfs,多了一层而已。在移动时，增加判断，如果下一步为时光传输机且对应的节点为空地，则加入队列，否则continue即可。 ** _ 代码： _ ** #include <stdio.h> #include <iostream> #include <vector> #include

题目链接： UVA - 1590 IP Networks ** _ 题目大意： _ **一个网络地址A和一个子网掩码可以描述一个子网，子网是一个数包含32个二进制位，前n个位为1，后32－n个位为0，如：255.255.255.48(11111111|11111111|11111111|11111000) 表示某个ip地址如果和A的前n位相等则说明其属于这个子网。现给定n个网络地址组成一子网，

** 今天在静态成员上踩坑不少，特此记录。 ** ** _ c++类的静态成员需要在类内声明，而在类外进行定义，如下 _ ** class M { public: static int m; }; int M::m = 90; int main() { cout<<M::m; } ** _ 类内静态常量可以在类内直接初始化，如下，

** 题目大意 ** 给一个N行M列的矩阵，值分别为0和1，每次你可以选择将一个变成相反状态，同时，它周围的四个数也会变为相反状态。 问：最少翻转多少次，可以将所有值都变成0多个解，输出翻转次数最少的（若有次数相同解，输出字典序小的）若无解，输出”IMPOSSIBLE” ** 思路 ** 对于每个点，只能有两种操作，翻或不翻，若暴力所有可能性，需要2^(M＊N)次操作，显然不可行所以

** 从来没有在一天内学习这么多东西，值得纪念（Q币果然激发人斗志） ** 1. print repr(u’ 蓝鲸 ‘) 的运行结果是什么？ 答：运行结果为 u’\u84dd\u9cb8’ u’蓝鲸‘ 表示 ’ 蓝鲸 ‘ 代表的是一个 Unicode 编码字符串 repr(x) 函数返回 x 对象的字符串表示 2. 什么是lambda 函数？并列举一个使用 lamb

近几天学习kmp算法，在next数组求解上受苦颇深，看了不少博客，感觉写得都不够清晰，所以想按照自己理解的过程来尝试写一下，也便于以后温习。 关于kmp算法的介绍，网上博文有很多，就不再赘述，推荐一篇 kmp算法 ，个人感觉挺好 这里主要详细讲解next数组的求解。由于在下不擅作图，有的地方单纯用文字描述不够清晰，还请原谅。若有什么地方写得不对欢迎批评，以便于在下修正。 ** kmp算法的精髓

** _ 前言 _ ** 库函数用的多了，一下自己动手写，还真有些手生。脑中有思路，不如笔下出代码，趁着不瞌睡，改改懒病。队列这东西没什么可说的，线性表的一种，表头为出口，表尾为入口，先进先出。普通队列当表头数据弹出后，空间无法再次利用，造成空间的浪费，所以就有了循环队列。 循环队列的实现一般有两种方式，链表实现和数组实现。链表实现就是通过next指针将入口与出口连起来，实现循环。而数组

** 1. 什么是Trie树 ** Trie树，也叫字典树，是一种树形结构，常用于统计、排序和保存大量字符串，利用字符串的公共前缀来减少查询时间，以空间换取时间。 ** 2. 基本结构 ** Trie树不同于我们常接触到的二叉树，而是N叉树，例如，如果我们要将许多单词（小写）用Trie树来进行保存，那么此时的Trie树为26叉树，因为总共有26个小写字母。例如：我们要储存inn int at

** 上文中说到如果从100的不同的地方取外卖，那么epoll相当于一部手机，当外卖到达后，送货员可以通知你，从而达到每去必得，少走很多路。 **** 它是如何实现这些作用的呢？ ** ** epoll的功能 ** epoll是select/poll的强化版，同是多路复用的函数，epoll有了很大的改进。 支持监听大数目的socket描述符* 一个进程内，select能打开的fd是有限制的，

开门见山，如果我们要对多个客户端连接的多个事件进行操作，首先会想到建立多个线程或进程让其去各自进行，这也是最简单的模式。但对每一个线程或进程而言，无论连接是否有事件发生，都必须随时待命，也就是说， ** 每一个对象都必须有一个线程或进程与之一一对应，直到对象销毁 ** 。可想而知，当连接量规模变大后，系统需要在很多个线程或进程之间进行切换，时间与空间上的开销巨大，也就是说，这种模式下，程序能承载

** _ 前言 _ ** c++的语法细节实在过杂，再加上c++11的新特性，看了又忘，忘了再看，故讲学习过程所得以笔记形式记录于此。 ** 1. c++对变量初始化的形式 ** int a = 0; int a = {0}; int a(0); int a{0};//叫做列表初始化 c++11时，才得以全面应用long double b = 1.02; int a(b); int a=b;

** _ 前言 _ ** 近日开始了吾之线程学习，略有所得，与进程相比，其可多线程同时执行代码段的特性，实是魅力巨大。窃以为编程学习如武艺修炼，学了招式不过两招实在不应该，故做一打字母，实践练习。 ** _ 主要思路 _ ** 打字母功能最主要的地方是 “字母不停下落，若按下对应键，字母消失，且在上方出现新的字母，重复此过程”。简而言之，就是在 ** 向屏幕输出信息时还需要实时接受用户按键

** _ 1.more命令功能 _ ** more命令用于查看内容超过一屏的文本(类似于cat)** 基本功能 ** ：1.输入backspace ：内容翻一屏2.输入enter ： 内容翻一行3.输入q：退出4.实时显示已读文件比例 ** _ 2.实现思路 _ ** 从命令中获取需要操作的文件 打开文件：open(filename,O_RDONLY); 获取文件总行数：l

** 算法描述 ** 可以对给定序列进行查询和修改查询：主要用来查询任意两位之间数据和修改：修改单项数据值时间复杂度：log(n) ** 算法思想 ** _ 1.数组的构建 _ 定义 数组C AC1 = A1C2 = A1 + A2C3 = A3C4 = A1 + A2 + A3 + A4C5 = A5C6 = A5 + A6C7 = A7C8 = A1 + A2 + A3 + A4 + A

** 题目 ** Given n non-negative integers a1, a2, …, an, where each represents a pointat coordinate (i, ai). n vertical lines are drawn such that the two endpointsof line i is at (i, ai) and (i, 0). Fin

** 前言 ** 初看到这道题，毫无思路，逃避好几天，看学长博客，才找到思路，即使这样，仍调试好大一会儿，刷题好痛苦。。。 ** 题目 ** Implement regular expression matching with support for ‘.’ and ‘’.‘.’ Matches any single character.‘’ Matches zero or more of

** 题目 ** Determine whether an integer is a palindrome. Do this without extra space.Some hints:Could negative integers be palindromes? (ie, -1) If you are thinking of converting the integer to str

** 题目 ** Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge,please do not see below and ask yourself what are the possibl