分析:
简单的bfs,但要注意因为输入cases很多,对每个初始状态都搜一遍会超时,其实可以从终止状态反向搜一遍,对搜到的每个状态打表存下即可。
代码:
//poj 3221
//sep9
#include
#include
using namespace std;
int n;
int fac[]={1,1,2,6,24,120,720,5040,40320};
int vis[1...
分类:
其他好文 时间:
2015-06-26 09:27:18
阅读次数:
120
运算符重载包括:双目运算符重载、单目运算符重载、流运算符重载、转换构造函数、类型转换函数重载运算符的函数一般格式如下:
函数类型 operator 运算符名称 (形参表列)
{
// 对运算符的重载处理
}1. 双目运算符重载双目:有2个操作数的运算符
重载函数可以为类成员函数或者是类的友元函数:
- 当是成员函数时,有一个隐藏参数(当前类),因...
分类:
编程语言 时间:
2015-06-26 09:28:29
阅读次数:
129
理解闭包
闭包是静态语言不具有的一个特性,闭包就是函数的局部变量集合,只是这些局部变量在函数返回后会继续存在。闭包就是函数的堆栈在函数返回后并不释放,可以理解为这些函数并不在栈上分配而是在堆上分配。
这里需要讲一下堆栈,堆与栈都是编程语言用来在RAM中存放数据的地方。栈的优势就是存取速度比堆要快,仅次于直接位于CPU中的寄存器,但缺点是,存在栈中的数据大小与生存期必须是确定的,缺乏灵活性...
分类:
编程语言 时间:
2015-06-26 09:25:56
阅读次数:
133
前(fei)言(hua):转行iOS开发半年,很久没接触Android了,前几天去上课,听着实在无聊,随手拿了同学的一本《Android UI设计》,发现有好多基础知识自己虽然用过,但是都是当初做Android开发时,当项目需要的用到的时候才去百度,control+c和control+v后,便草草完事,以至于有时再需要使用某个控件或者功能时,再去百度或者翻查以前的代码。虽然曾经做了2年Androi...
分类:
移动开发 时间:
2015-06-26 09:28:14
阅读次数:
201
【运算符优先级】
结合方向
运算符
附加信息
无
clone new
clone 和
new
左
[
array()
右
++ -- ~ (int) (float) (string) (array) (object) (bool) @
类型和递增/递减
无
instanceof
类型
右
!
逻...
分类:
Web程序 时间:
2015-06-26 09:26:25
阅读次数:
238
windows套接字相关函数
作者:vpoet
mail:18200268879@163.com
我们学习TCP/IP协议无非是利用这些协议进行通信开发,然而如果让我们自己来直接根据协议规则和协议格式来
进行网络开发无疑是一件十分痛苦的事情,显然为了减轻程序员的开发负担,windows提供给我们一套网络开发
的API,这个API族就叫做套接字库。
但是套...
欢迎加入Scala讨论QQ群212859367,和连乐一起讨论学习!XML处理XML字变量val doc = Hello,Scala...XML节点
Node类是所有XML节点类型的祖先。
例子:val items = new NodeBuffer
items += Fred</l...
分类:
其他好文 时间:
2015-06-26 09:26:42
阅读次数:
760
在eclipse环境下用maven出现:javax.servlet.jsp.PageContext cannot be resolved to a type。
这是因为没有引入jsp-api引发的问题...
分类:
编程语言 时间:
2015-06-26 09:25:14
阅读次数:
179
/* Passed to callback functions */
typedef struct CvUserdata //首先定义结构体
{
CvHaarTrainingData* trainingData;
CvIntHaarFeatures* haarFeatures;
} CvUserdata;
CV_INLINE
CvUserdata cvUserdata( Cv...
分类:
其他好文 时间:
2015-06-26 09:26:54
阅读次数:
114
【LeetCode】Add Two Numbers
问题描述You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit....
分类:
其他好文 时间:
2015-06-26 09:26:14
阅读次数:
128
如果导入的模块不存在,Python解释器会报 ImportError 错误:
>>> import something
Traceback (most recent call last):
File "", line 1, in
ImportError: No module named something
有的时候,两个不同的模块提供了相同的功能,比如 StringIO 和 cStr...
分类:
编程语言 时间:
2015-06-26 09:24:49
阅读次数:
149
多少人,出于恐惧技术的心理,还没开始就放弃了……
多少人,终于开始了,弱弱地坚持却最终败给了懒惰……
多少人,战胜了懒惰,却苦于没有正确的方法……
多少人,迷茫地坚持,却看不清未来的方向……
本人,互联网行业测试工程师一枚,为了更好的学习测试,开始学习编程,通过一段时间的摸爬滚打,总结出...
分类:
其他好文 时间:
2015-06-26 09:24:39
阅读次数:
112
Python的新版本会引入新的功能,但是,实际上这些功能在上一个老版本中就已经存在了。要“试用”某一新的特性,就可以通过导入__future__模块的某些功能来实现。
例如,Python 2.7的整数除法运算结果仍是整数:
>>> 10 / 3
3
但是,Python 3.x已经改进了整数的除法运算,“/”除将得到浮点数,“//”除才仍是整数:
>>> 10 / 3
3.33333...
分类:
编程语言 时间:
2015-06-26 09:25:29
阅读次数:
113
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
写在前面:
最近准备找工作,捡起原来学习过的各种知识,加上一些自己的理解,梳理一下流程,巩固自己的认识,一步两步,一步两步。。。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~...
分类:
其他好文 时间:
2015-06-26 09:24:28
阅读次数:
189
1.网络配置
1.1 为每台机器配置固定IP
安装完cm后尽量不要修改IP, cm在安装时会绑定IP, 修改IP会造成cm不能正确识别主机.
1.2 设置开机自动连接
图形界面
或修改配置文件
vi /etc/sysconfig/network-scripts/ifcfg-eth0
将ONBOOT由no改为yes
...
分类:
其他好文 时间:
2015-06-26 09:24:24
阅读次数:
239
??
题意,一个无向图,求该无向图中不小于3节点的最小奇数环。
思路bfs,但因为要求环上点的数目为奇数,所以不能简单的用一个vis数组记录点是否已访问过,可以改成二维的,
vis[u][0]表示点在偶数环中出现过,vis[u][1]表示点在奇数环中出现过
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-06-26 09:23:24
阅读次数:
88
1. 理解网页上的数据
网页上的数据主要有:
HTML
XHTML
XML
JSON
需要一个接受数据并解析的机制
需要一个产生数据并发送的机制
2. 解析HTML
层次化的数据
有多个解析HTML的第三方库,例如:LXML,BeautifulSoup,HTMLParser等等。
解析HTML所面临的问题:
没有统一的标准。
很多网页并没有遵循HTML文档
2.1 BeautifulSoup...
分类:
编程语言 时间:
2015-06-26 09:24:22
阅读次数:
202