- 博客(18)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 ch3 硬盘与存储设备
硬盘与存储设备硬盘的物理组成硬盘由盘片，机械手臂，磁头与主轴马达组成。实际数据是卸载具有磁性物质的盘片上，而读写主要是通过在机械手臂上的读取磁头来完成。实际运行时，主轴马达让盘片转动，然后机械手臂可伸展让读取头在盘片上面进行读写操作。盘片上的数据整个盘片上好像有多个同心圆绘制出的饼图，而由圆心以放射状的方式分割出的磁盘的最小存储单位，那就是扇区（sector），在物理组成方面，每个扇区大小为512B
2016-04-29 15:07:08
557
原创 ch1 Unix和linux
title: 鸟哥的linux私房菜：ch1_linux是什么 date: 2016.04.22 14:38:40 categories: - 鸟哥的linux私房菜(基础学习篇) tags: - linux - Unix 既然开始学linux，当然要了解它的来源。 （一）linux之前的Unix历史：1）Multics1965年前后，由贝尔实验室（Bell），麻省理工学院（MIT）
2016-04-29 15:05:13
518
原创 面向过程到面向对象－入门，心得（实例剖析）
面向过程到面向对象－入门，心得（实例剖析）问题描述（略显简洁）一家书店做促销，部分书籍参与打折，购买量到一定程度有相应的折扣；（例：某书10本以内，不打折，10本以上打9折）。 结账时，打印出账单，账单条目如下（按isbn排序）： isbn，数量，商品价格； 最后打印所有书籍总价格。问题分析1）基本分析 书籍有至少有两种：一种打折，一种不打折； 对于一个顾客，买了n本书，需要对每一个顾客的
2016-04-02 18:52:43
423
原创 运算符重载
重载运算符概念基本概念1）重载运算符是具有特殊名字的函数，由关键字operator和其要定义的运算符符号共同组成；包含返回类型，参数列表以及函数体 2）如果一个运算符函数是成员函数，那么第一个（左侧）运算对象绑定到隐式的this指针上。 3）对于一个运算符函数来熟，它或者是类成员，或者至少含有一个类类型参数 int operator+(int, int); //error 4）我们能重载大多
2016-04-01 20:16:54
539
原创 重载，类型转换和运算符
重载，类型转换和运算符类类型转换:(class type conversions) 1 转换构造函数(conversion constructor):将实参类型转换为类类型 2 类型转换运算符(conversion operator):将类类型转化为其它类型类型转换运算符类型转换运算符：一种特殊的成员函数，一般形式如下： operator type() const; 1） type表示任意类
2016-04-01 15:56:55
457
原创 剑指 offer 56：求链表中环的入口节点
剑指offer 56：求链表中环的入口节点题目：一个链表中包含环，如何找出环的入口节点？预备知识：判断链表是否有环用一个指针该思路比较简单，设置一个指针，依次遍历链表，每走一步判断是否等于头即可。 代码如下：bool IsCLinkList(LinkList L) { if (!L) { return false; } LNode *p = L; wh
2016-03-31 16:30:34
470
原创 剑指offer 37：求两个链表的第一个公共节点
剑指offer 37： 两个单链表的第一个公共节点蛮力法在第一个链表上顺序遍历每个节点，每遍历一个节点的时候，在第二个链表上顺序遍历每个节点，判断两节点是否相等。时间复杂度为o(m * n);空间换时间：栈两个链表如果有公共节点，则公共节点会在表尾。可以从两个链表的尾部开始比较，最后一个相同的节点即为第一个公共节点。然而链表不能反向遍历，因此想到遍历每一个链表，将每个节点入栈，然后依次比较两个栈顶节
2016-03-30 15:07:18
506
原创 剑指offer49：字符串转化为整数
字符串转化为整数：各种陷阱题目简介题目本身不难，但需要考虑的非法输入比较多，所以还是值得学习一下，用来应付各种比较“严格的”面试。 int StrToInt(const char* str);考虑因素： 1. str指针是否为空，str是否为空串 2. 正负号输入 3. 整数溢出 （若还有其他考虑，还请赐教。）编写代码bool g_invalid_input_49 = false;in
2016-03-29 14:51:23
399
原创 简述泛型算法之 三bind_参数绑定
简述泛型算法之 三bind 参数绑定lambda不足在上篇博客简述泛型算法之 二lambda表达式中提到lambda有不足之处。何以见得？ 1） 对于那种只在一两个地方使用的简单操作，lambda表达式是最有用的。但如果我们要在多处使用相同的算法，通常应该定义一个函数，而不是编写相同的lambda表达式。 2）如果一个操作需要很多语句完成，通常使用函数会更好。如果lambda的捕获列表为空，则用
2016-03-28 08:33:44
1369
原创 简述泛型算法之_二lambda表达式
简述泛型算法之 二lambda表达式背景： 我们传递的算法必须严格接受一个或两个参数，但是有时我们希望进行的操作需要更多的参数，超出了算法对谓词(predicate)的限制。 在上篇博客简述泛型算法之 一认识算法末尾提到，要分割的长度大于n，普通方法无能为力。这个时候，就需要lambda表达式”登场了”。lambda表达式我们可以为任何一个算法传递任何类别的可调用对象。 可调用对象：对于一个对
2016-03-27 20:34:40
772
原创 简述泛型算法之 一认识算法
简述泛型算法之 一认识算法本章都是些STL算法的使用，意思明确，代码简介，所以直接写代码，实践一下各种算法。初识算法算法永远不会改变底层容器大小，智可能改变容器中保存的元素，也可能移动元素，但不会直接添加或删除元素; 除了insert iterator，重载了赋值运算符。但算法自身永远不会做这样的操作；//find countvector<int> v1{1, 2, 3, 4, 3, 3};a
2016-03-27 20:28:37
487
原创 单词转换程序－练习关联型容器
一个单词转换的map问题简介功能：给定一个string，将它按照一定规则转换为另一个string 输入： 1_rule文件保存转换规则（每条规则由两部分组成：可能在输入文件中出现的单词和一个用来替代的短语） 2_input文件保存待转换的文本 输出：在标准输出中打印转换后的文本思路分析1 word_transform函数控制整个转换过程，接受两个参数，一个转换规则，一个带转换的文本 2 b
2016-03-27 18:35:31
421
原创 关联型容器
关联型容器一、概述关联性容器支持高效的关键字查找和访问。其中元素是按关键字来保存和访问的，主要关联型容器类型是map和set。map中的一些元素是pair<key, value>，即键值对，关键字起到索引的作用，值则表示与索引关联的数据。set中每个元素只包含一个关键字；set支持高效的关键字查询操作——检查一个给定关键字是否在set中。字典是使用map很好的例子；标准库提供8个关联容器，如图所示。
2016-03-26 15:22:01
968
原创 二叉树：层次遍历和应用
二叉树：层次遍历和应用声明： 数据结构和功能函数如之前博客所述，如有疑问，详见系列博客 版权所有，如果转载，请注明出处http://blog.csdn.net/tubin100一 层次遍历层次遍历：需要队列作为数据结构代码如下：void LevelOrder(BiTree T) { if (nullptr == T) { Error(); re
2016-03-19 19:12:39
751
原创 二叉树：后序，递归和非递归，应用（求祖先问题）
1 声明数据结构和功能函数如前一篇博客所述，如有疑问，详见博客地址：http://blog.csdn.net/tubin100/article/category/61422592 后序a 递归void PostOrder(BiTree T) { if (T) { PostOrder(T->lChild); PostOrder(T->rC
2016-03-19 12:51:25
1437
原创 二叉树：先序中序，递归和非递归遍历
1 数据结构定义：typedef char BTElemType;typedef struct BiTNode { BTElemType data; struct BiTNode *lChild; struct BiTNode *rChild;}BiTNode, *BiTree;2 功能函数定义：定义这些功能函数很方便后续二叉树功能代码的编写。这里
2016-03-19 12:27:51
464
原创 剑指offer：面试题16 反转链表
剑指offer：面试题16 反转链表链表节点定义如下：typedef int ElemType;typedef struct LNode { ElemType data; struct LNode *pNext;}LNode, *LinkList;1 题意分析：直接想到头插法建立单链表。2 思路分析：a 假设有两条链表L1和L2，
2016-03-17 12:30:29
538
原创 剑指offer:17 合并两个排序的链表
剑指offer 面试题17:“题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2，则合并之后的升序链表如链表3所示。链表结点定义如下：typedef int ElemType;typedef struct LNode { ElemType data; struct LNode *pNext;}
2016-03-16 21:41:40
641
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人