2018年04月_杨柳_

12月 11月 10月 04月 03月 02月 01月

原创【C++深度剖析教程38】类模板深度剖析

加qq1126137994 微信：liu1126137994 一起学习更多技术！！！1、多参数类模板类模板可以定义任意多个不同的类型参数类模板可以被特化：指定类模板的特定实现部分类型参数必须显示指定根据类型参数分开实现类模板类模板的特化类型：部分特化 *用特定规则约束类型参数完全特化 *完全显示指定类型参数看代码：#include ...

2018-04-29 21:37:30 995

原创【C++深度剖析教程37】类模板的概念和意义

加qq1126137994 微信：liu1126137994 一起学习更多技术！！！1、类模板一些类主要用于存储和组织数据元素类中数据的组织方式和数据元素的具体类型无关如数组类，链表类，stack类，queue类等C++中将模板的思想应用于类，使类的实现不关心具体的数据元素，而只关心类所需实现的功能C++中的类模板：以相同的方式处理不同的类型在类声明前以templ...

2018-04-29 21:07:13 680

原创【C++深度剖析教程36】深入理解函数模板

加qq1126137994 微信：liu1126137994 一起学习更多技术！！！1、函数模板深入理解编译器从函数模板通过具体类型产生不同的函数编译器会对函数模板进行两次编译*对模板进行编译 *对参数替换后的函数进行编译注意事项：函数模板本身不允许隐式类型转换调用函数自动推倒类型时必须严格匹配类型显示类型指定时，能够进行隐式类型转换#include ...

2018-04-28 13:02:46 699

原创【C++深度剖析教程35】函数模板的概念和意义

加qq1126137994 微信：liu1126137994 一起学习更多技术！！！1、问题引入：C++中有几种变量交换的方法？定义宏代码块和定义函数#include <iostream>#include <string>using namespace std;#define SWAP(t, a, b) \do ...

2018-04-28 10:49:50 690

转载 main函数的参数的含义

转载自：点击链接链接2加qq1126137994 微信：liu1126137994 一起学习更多技术！！！最近学习服务器网络编程，遇到了一个问题，main函数的参数，特意整理资料记录之！！！下面是一个带参数的main函数！#include <iostream.h>int main(int argc,char *argv[]){ for(...

2018-04-24 17:05:34 9683

原创【C++深度剖析教程34】C++中的强制类型转换dynamic_cast

加qq1126137994 微信：liu1126137994 一起学习更多技术！！！C++中的继承中，如何使用强制类型转换？知识点：dynamic_cast是与继承相关的类型转换关键字dynamic_cast要求相关的类中必须有虚函数dynamic_cast用于有直接或间接有继承关系的指针（引用）之间-指针转换成功的话，得到目标类型的指针转换失败的话，得到一个空指针...

2018-04-24 11:53:18 666

原创【C++深度剖析教程33】C++中的构造函数与析构函数是否可以为虚函数

加qq1126137994 微信：liu1126137994 一起学习更多技术！！！问题一：构造函数与析构函数可以成为虚函数么？答案： 1、构造函数不可以成为虚函数因为在构造函数执行结束后，虚函数表指针才被正确的初始化完成2、析构函数可以成为虚函数建议在设计类时，尤其是存在继承的类时，将析构函数设计为虚函数问题二：构造函数与析构函数中会发生多态行为么？答案： 1、...

2018-04-24 11:28:22 655

原创【C++深度剖析教程32】new/malloc区别 delete/free区别

加qq1126137994 微信：liu1126137994 一起学习更多技术！！！1、new与malloc的区别：new是关键字，它是C++语言的一部分，而malloc是由C库提供的函数new分配的内存的单位是具体的类型大小，而malloc以字节为单位分配内存new在分配内存空间时可以进行初始化，而malloc仅根据需要分配定量的内存空间看下面代码：#include &...

2018-04-24 11:12:49 722

原创【C++深度剖析教程31】被遗弃的多重继承

加qq1126137994 微信：liu1126137994C++中是否允许一个类继承多个父类？C++支持编写多重继承的代码：一个子类可以拥有多个父类子类拥有所有父类的成员变量子类继承父类所有的成员函数子类对象可以当做任意父类对象使用多重继承的语法规则：多重继承的本质与单继承相同编程示例;#include <iostream>#incl...

2018-04-22 23:15:19 648

原创指针的大小与什么有关

指针的大小与什么有关？ 1、cpu位数（32位数4字节，64位数8字节） 2、操作系统位数（32位数4字节，64位数8字节） 3、编译器的位数（32位数4字节，64位数8字节）当上述3种位数不同，取最小的位数。比如，如果CPU、系统都是64位的，但编译器是32位的，那么很显然指针只能是32位4字节大小。我们的内存中有各种各样的数据，整型、浮点型、字符型等等。这些数据在内存中占据不...

2018-04-22 17:44:22 9015 1

原创【C++深度剖析教程30】C++中抽象类和接口

加qq1126137994 微信：liu11261379941、面向对象中的抽象概念; 在现实中，需要知道具体的图形类型才能知道如何求面积，但是对于抽象的‘图形’，我们是没法求其面积的，而且对其求面积也是没有意义的：class shape{public: double area() { return 0; }};shape 只是一个概...

2018-04-22 11:24:45 604

原创二叉树的层序遍历详细讲解（附完整C++程序）

加qq1126137994 微信liu1126137994 一起学习更多技术1、原理：层序遍历所要解决的问题很好理解，就是按二叉树从上到下，从左到右依次打印每个节点中存储的数据。如下图：　　按层序遍历的原则，打印顺序依次应该是：A->B->C->D->E->F->G。　　看完是不是感触非常深，这不就是队列数据结构最拿手的绝活吗，FI...

2018-04-20 15:30:24 6016

原创 n个字符串按照字典序排列

题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述: 数据输出n行，输出结果为按照字典序排列的字符串。输入例子: 9 cap to cat card two too up boat boot输出例子: boat ...

2018-04-16 23:15:58 15741 1

原创面试题：移动数组的元素

加qq 1126137994 一起学习更多技术！！！描述试设计一个算法，将数组a中的元素a[0]至a[n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n)。输入先输入一个大于1且小于100的正整数n，再输入n个整数存到数组a中，最后输入一个小于n正整数k，输出循环移动k位后输出。输入样例 5 2 6 15 39 5 3输出样例...

2018-04-16 16:27:11 629

原创 Linux 总线、设备、驱动模型的探究

学习交流加个人qq：1126137994 个人微信：liu1126137994 学习交流资源分享qq群：962535112之前一直做项目，做项目的过程虽然也学习到了不少知识，但是，一直没有好好研究总线设备驱动的机制，今天来学习总结一下！1、设备驱动模型的需求：总线，设备驱动程序，其实就是软件工程中的高内聚，低耦合！所谓高内聚低耦合是模块内各元素联系越紧密就代表...

2018-04-11 21:54:50 1338

原创计数排序的应用----排序字符串

加qq1126137994 微信：liu1126137994 一起学习更多技术！！！题目：给你一个原始字符串，根据该字符串内每一个字符串出现的次数，按照ASCII码递增的排序重新调整输出。举例: eeefgghh 则每种字符出现的次数分别是：（1）.eee 3次（2）.f 1次（3）.gg 2次（4）.hhh 3次重...

2018-04-11 17:23:05 812 1

原创【常见笔试面试算法题12续集六】动态规划算法案例分析6 最优编辑练习题

加qq1126137994 一起学习更多技术！！！对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少代价。给定两个字符串A和B，及它们的长度和三种操作代价，请返回将A串变为B串所需要的最小代价。保证两串长度均小于等于300，且三种代价值均小于等于100。测试样例： “abc...

2018-04-11 12:40:35 899

原创常用内存分配函数的说明

下面哪种C/C++ 分配内存的方法会将分配的空间初始化为0A malloc() B calloc() C realloc() D new[ ]1) malloc 函数： void *malloc(unsigned int size) 在内存的动态分配区域中分配一个长度为size的连续空间，如果分配成功，则返回所分配内存空间的首地址，否则返回NULL，申请的内存不会进行初始...

2018-04-10 16:52:08 552

原创【常见笔试面试算法题12续集五】动态规划算法案例分析5 01背包练习题

加qq1126137994 一起学习更多技术！！！一个背包有一定的承重cap，有N件物品，每件都有自己的价值，记录在数组v中，也都有自己的重量，记录在数组w中，每件物品只能选择要装入背包还是不装入背包，要求在不超过背包承重的前提下，选出物品的总价值最大。给定物品的重量w价值v及物品数n和承重cap。请返回最大总价值。测试样例： [1,2,3],[1,2,3],3,6 返回：6...

2018-04-10 11:12:58 1002

原创【常见笔试面试算法题12续集四】动态规划算法案例分析4 LCS练习题练习题（最长公共子序列的长度）

加qq1126137994 一起学习更多技术！！！给定两个字符串A和B，返回两个字符串的最长公共子序列的长度。例如，A=”1A2C3D4B56”，B=”B1D23CA45B6A”，”123456”或者”12C4B6”都是最长公共子序列。给定两个字符串A和B，同时给定两个串的长度n和m，请返回最长公共子序列的长度。保证两串长度均小于等于300。测试样例： “1A2C3D4B56”,10...

2018-04-09 11:50:22 1114

原创【常见笔试面试算法题12续集三】动态规划算法案例分析3 LIS练习题（最长上升子序列）

加qq1126137994 一起学习更多技术！！！这是一个经典的LIS(即最长上升子序列)问题，请设计一个尽量优的解法求出序列的最长上升子序列的长度。给定一个序列arr及它的长度n(长度小于等于500)，请返回LIS的长度。测试样例： [2,1,5,3,6,4,8,9,7],9 返回：5分析思路：化简到子问题，那么这道题应该是化简到求该序列长度的前1,2,3,4,5,6…..n...

2018-04-09 02:32:23 821

原创【常见笔试面试算法题12续集二】动态规划算法案例2矩阵最小路径和练习题

加qq1126137994 一起学习更多技术！！！有一个矩阵map，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。给定一个矩阵map及它的行数n和列数m，请返回最小路径和。保证行列数均小于等于100.测试样例： [[1,2,3],[1,1,1]],2,3 返回：4分析假...

2018-04-09 00:59:27 778

原创【常见笔试面试算法题12续集一】动态规划算法案例1台阶问题练习题

加qq1126137994 一起学习更多技术！！！以下问题，都可以用非动态规划的方法做，我为了整理动态规划的方法思路，就全部用动态规划的思路来解决问题，这样还可以简化问题的处理，是时间复杂度更低！！！动态规划的核心思想，就是化简问题，将整个问题，分解，从最简单的问题开始计算，慢慢累加，最终，便可以达到求得整体问题的答案，这期间，是需要另外开辟空间的，所以说，动态规划，是以空间，换时间的解决...

2018-04-08 22:46:00 472

原创【C++深度剖析教程29】C++对象模型分析下

加qq1126137994，微信：liu1126137994 一起学习更多技术！！！今天来继续学习C++对象模型！在C++编译器内部，类可以理解为结构体子类是由父类成员叠加子类新成员得到的下面来写一个程序分析C++的继承类的模型：#include <iostream>#include <string>using namespace std;...

2018-04-08 00:12:01 600

原创【C++深度剖析教程28】C++对象模型分析

加qq1126137994，一起学习更多技术！今天记录学习的内容是：C++对象模型分析！！！本质分析： class是一种特殊的struct在内存中class依旧可以看做是变量的集合class与struct遵循相通的对齐准则class中的成员函数与成员变量是分开存放的 *每个对象有独立的成员变量 *所有对象共享类中的成员函数下图中的结果是什么？上面的结果需要分情...

2018-04-07 23:18:42 1435

原创【常见笔试面试算法题12】动态规划算法案例分析

给定数组arr，arr中所有数都为正数，且不重复，每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个正整数aim代表要找的钱数，求换钱有多少种方法？这道题可以用暴力搜索，记忆搜索，动态规划，状态继续化简后的动态规划方法等四种方法！在面试中出现类似的题目，优化轨迹高度类似！1、暴力搜索方法下面先看这道题的暴力搜索方法的过程：我们认为使用0张5元，让剩下的货...

2018-04-07 17:14:48 6901

原创 C语言实现位数组（bit数组）与位数组的简单应用举例

今天有朋友遇到一个笔试题：一个 4096位的bit数组，要找出前10个二进制的1 所在的位置，麻烦写一个函数来实现bit数组对我来说是一个新的概念，故整理资料学习bit数组的概念~加qq1126137994一起学习更多技术！！！1、位数组的概念所谓的位数组，主要是为了有效地利用内存空间而设计的一种存储数据的方式。在这种结构中一个整数在内存中用一位（1 bit）表示。这里所谓的表...

2018-04-03 08:58:09 22389 1