2016年02月_杨博东的博客

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 /etc/passwd 和 /etc/shadows 详解

linux操作系统上的用户如果需要登录主机，当其输入用户名和密码之后：首先在/etc/passwd文件中查找是否有你的账号，如果没有无法登录，如果有的话将该用户的UID和GID读出来，此外将此用户的shell设置也一并读出。然后根据UID到/etc/shadow文件中去寻找相应用户的密码，如果匹配一致进入shell控制的阶段。下面我们详细解释这两个文件：　一：/etc/passwd

2016-02-27 09:39:57 8435

原创回溯法的典型问题八皇后马踏棋盘迷宫

所谓回溯就是”一条路走到黑，不通退几步，能走则走，啥时走完啥时了！”一：八皇后八皇后问题是一个经典的问题，在一个8*8的棋盘上放置8个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。#include<iostream>#include<cmath>#define INIT -10000 //定义初始化数据using std::cout;using s

2016-02-26 21:47:07 2080

原创 c++ 算法 next_permutation

遇到这个算法是在大牛写的10行的8皇后问题中，下面首先给出这个10行就解决了8皇后的NB代码，我目前还是没有看懂对于皇后不在同一列的判断，因为他巧妙的用了移位操作。 #include<iostream>#include<algorithm>#include<bitset>#include<numeric>#include<utility>int main() { int i =

2016-02-26 16:30:00 1176

原创布尔运算逻辑运算移位运算

1：四种布尔运算&，|，^，～&：相当于&&，表示”与”运算。一假则假。 |：相当于||，表示”或”运算。一真则真。 ^：表示”抑或”，相同状态则为假。 ~：表示”非”,相当于!。运算结果 a [01101001] b [01010101] ~a [10010110] ~b [10101010] a&b [01000000] a|b [

2016-02-26 15:34:46 4365 1

原创 c++ 关联容器

c++ 第十一章：关联容器 2：在c++中，顺序容器和关联容器之间本质的区别在于：关键字，关联容器中的元素是按照关键字来保存的，顺序容器中的元素是按照它们在容器中的位置来保存的。3：我们可以按照关键字是否有序或者是否允许重复关键字来区分关联容器。关键字有序：map,set,multimap,multiset,它们按照有序存储的。关键字无序：unordered_map,unordered_set

2016-02-25 19:10:08 866

1：c++的算法库中有超过100个算法，这些算法均不会直接操作底层的元素，他们是通过操作迭代器规定的范围来实现的。3：只读算法,操作两个序列的算法，写容器的算法,插入迭代器，拷贝算法(1)：只读算法如”std::find”,”std::count”之类的算法，不会改变元素的值。对于只读取而不改变元素的算法，通常最好使用cbegin()和cend(),但是如果计划了使用算法返回的迭代器来改变元素的值，

2016-02-25 19:04:40 1014

原创 c++ 顺序容器

2：c++标准库中的顺序容器，所有顺序容器都提供了快速顺序访问元素的能力。但是在两方面还是有性能上的折中,一是向容器中添加或从容器中删除元素的代价，二是非顺序访问容器中元素的代价。类型含义缺点 vector 可变大小数组。支持快速随机访问在尾部之外的位置插入或者删除可能比较慢 deque 双端队列支持快速访问 list 双向链表,只支持双向

2016-02-20 11:36:44 1262 2

原创 c++ IO库

1：为了支持使用宽字符的语言，标准库定义了一组类型和对象来操作wchar_t类型的数据。宽字符版本的类型和函数的名字以w开头。宽字符版本和普通的char版本定义在同一个头文件中，例如头文件fstream定义了ifstream和wifstream。2：标准库能使我们忽略不同类型流之间的差异是通过继承机制实现的。3：IO对象无拷贝或者赋值。所以我们不能将IO对象作为函数形参或者返回值，一般用引用的形式。

2016-02-20 11:30:43 1027