mthoutai

摘要： /** * 功能：打印八皇后在8*8棋盘上的各种摆法。当中每一个皇后都不同行、不同列，也不在对角线上。 * 这里的“对角线”指的是全部的对角线，不仅仅是平分整个棋盘的那两条对角线。 */ static int GRID_SIZE=8; /** * 思路：每一行仅仅能摆放一个皇后，因此不须要将棋盘存储 阅读全文

摘要： linux中的硬连接和软连接 linux中的硬连接和软连接 背景 连接 硬连接 软连接 example reference 背景 linux中的文件主要分3块， - 真正的数据 - 索引节点号（inode index） - 文件名称 读取文件的顺序是通过文件名称。找到相应的inode。然后通过ino 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4497 题意： 求有多少种(x,y,z)使得最小公倍数为l，最大公约数为g 分析： 我们将l,g进行素因子分解； 非常明显当g有l没有的素因子 和g的某一个因子的次数大于l的这个因子的次数的时候答案为0； 阅读全文

摘要： DFS+剪枝！！！！！ 这是继上一个，做的加难的一个。难了一点点！！ 非常幸运0MS过！！ AC代码例如以下： ///dfs+剪枝 0MS 236K #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> u 阅读全文

摘要： 这一节我们学习面向对象中的第一个特性,封装(encapsulation) 封装:是指隐藏对象的发生和实现细节,仅对外提供公共訪问方式. 那么什么是隐藏对象的实现细节?我们来举例学习. 比方我们来定义一个人的类,简单点说,人的属性有年龄,行为有说话. 我们看以下的代码: class Person//定 阅读全文

摘要： 作者：朱金灿来源：http://blog.csdn.net/clever101 近期看了三本励志的书： 简单谈谈这三本书的读后感。《在痛苦的世界中尽力而为》是俞敏洪自己讲述自己成长的过程的。印象最深刻的是他的三件小事：一是他决定让自己的英语培训机构脱离民办大学东方大学的英语培训部时。採用了非常平和的 阅读全文

摘要： #include <cstdio> #include <iostream> #include <cstring> using namespace std; char str[10000008]; int main(){ char c ; int status = 0; strcpy(str,"0k" 阅读全文

摘要： 享元模式：运用共享技术有效地支持大量细粒度的对象。 适用场合：假设一个应用程序适用了大量的对象。而大量的这些对象造成了非常大的存储开销时就应该考虑使用。 首先定义一个IFlyweight接口 public interface IFlyweight { public void operation(in 阅读全文

摘要： 问题： 在Sudoku Solver 中说道，会有一些提示解。这里就是验证下给定的提示解是否合法，即已经填加的数是否满足要求的三个条件。 bool isValidSudoku(vector<vector<char> > &board) { const int M = 9;//9 * 9 const 阅读全文

摘要： 题目链接： http://poj.org/problem?id=2369 题目大意： 给定一个序列。问最少须要多少次置换才干变为 1、2、…、N 的有序序列。比方说给 定5个数的序列 4 1 5 2 3。表示置换为： ( 1 2 3 4 5 ) ，即 (1 4 2)(3 5) 4 1 5 2 3 解 阅读全文