低调小怪

摘要： 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法 1、递归算法 我们先不管第一格到第三格怎么涂色，我们先考虑倒数第2格，也就是第n-1格怎么涂色？ 根据题意， A、如果这个方格的颜 阅读全文

摘要： abs() //求int型的绝对值 fabs() //求浮点型的绝对值 阅读全文

摘要： 每个程序运行起来以后，它将拥有自己独立的虚拟地址空间。这个虚拟地址空间的大小与操作系统的位数有关系。例如32位硬件平台的虚拟地址空间的地址可以从0~2^32-1,即0x00000000~0xFFFFFFFF,总共4GB大小。在32位Windows操作系统中，高地址的2GB位内核空间，用户空间只有2G 阅读全文

摘要： 打开/etc/environment 在下面添加如下两行 LANG=”zh_CN.UTF-8″ LANGUAGE=”zh_CN:zh:en_US:en” 打开 /var/lib/locales/supported.d/local 添加zh_CN.GB2312字符集，如下： en_US.UTF-8 U 阅读全文

摘要： 一些其他的相关函数 1.scanf() 头文件#include <stdio.h> 2.cin #include <iostream> 遇到空格或回车结束 3.gets() 读到回车结束，在C++中运行会有bug提示，C++11已经抛弃这个函数，不建议使用。 4.getline() #include 阅读全文

摘要： 16年刚上大学，买了个联想510s笔记本，刚开始用着感觉一般(至少没什么大问题)，过了一年摄像头突然用不了了，提示找不到设备，网上着了各种方法还是解决不了。只好重装系统，重装之后摄像头可以打开了，但用不到多久突然又坏了（感觉很奇怪）。后来学了汇编，发现电脑一些硬件设备的生产日期也是可以直接查看的，试 阅读全文

摘要： 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。 示例 1： 示例 2： 解题思路： 解法一 这道题让我们求串联 阅读全文

摘要： 1.递归 - 若p为空，且s也为空，返回true，反之返回false - 若p的长度为1，且s长度也为1，且相同或是p为'.'则返回true，反之返回false - 若p的第二个字符不为*，且此时s为空则返回false，否则判断首字符是否匹配，且从各自的第二个字符开始调用递归函数匹配 - 若p的第二 阅读全文

摘要： 输入: 123 输出: 321 输入: -123 输出: -321 int reverse(int x) { int res = 0; while(x) { int tmp = x%10; x/=10; res = res * 10 + tmp; } return res; } 阅读全文

摘要： 求一个字符串的最长回文子串，我们可以将以每个字符为首的子串都遍历一遍，判断是否为回文，如果是回文，再判断最大长度的回文子串。算法简单，但是算法复杂度太高，O（n^3） 动态规划 Manacher算法（马拉车算法） 阅读全文