Muphy的博客

原创 anaconda 安装tensorflow

https://blog.youkuaiyun.com/sinat_36413257/article/details/100553689参照博客遇到的问题：1.python 3.5环境下载：为anaonda配置清华源：conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/cloud/msys2/conda config --add channels https://mirrors.tuna.tsinghua.edu.

原创 C++面经

7.17 oppo提前批 项目FPGA GPU 不同，通俗解释FPGA 虚基类 map与哈希map 堆排序与快排的使用场景 手机的长连接短链接好http linux段错误总线错误怎么调试 查看CPU内存指令 程序运行慢怎么解决...

原创 二叉树的子树 二叉树的序列化，字符串的查找（KMP算法）

求二叉树的子树查找，可以将二叉树序列化，转化为字符串，然后对字符串的子串查找。 1.KMP算法#include <stdio.h>typedef char* String;void get_next( String T, int *next ){ int j = 0;//i是后缀，j是前缀 int i = 1; next[1] = 0; ...

原创 栈和队列编程题

1.包含min函数的栈class Stack{public: stack<int>stack_data,stack_min; void push(int val) { stack_data.push(val); if(stack_min.empty()||stack_min.top()>val) ...

原创 字符串的7道编程题

1.字符串互为变形词 （1）.用哈希表做字符统计 （2）.先排序，再判断bool hash1(string str1,string str2){ int arr1[256]; memset(arr1,0,sizeof(arr1)); for (int i=0;i<str1.length();i++) { arr1[str1[i]]++...

原创 vector 二维数组的push_back，stl算法库中的sort排序，vector insert 用法

4.vector 二维数组的push_backvector<vector<int> >vec;vector<int>array1; for (int i=0;i<num;i++) { cin>>len

原创 冒泡排序，选择排序，插入排序

三种时间复杂度为n2的算法 1.冒泡排序的两种写法 (1).第一个，第二个…分别与后面的数比较void Bullensort(int k[],int n){ for(int i=0;i<n-1;i++) { for(int j=i+1;j<n;j++) { if(k[i]>k[j]) ...

原创 二叉树打印练习题

有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。 给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。用队列实现queue 用到队列queue的queue <TreeNode> Q;Q.front()//队列最先进去的元素Q.back()//队列...

转载 TCP协议中的三次握手和四次挥手(图解)（转）

建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：先来看看如何建立连接的。【更新于2017.01.04 】该部分内容配图有误，请大家见谅，正确的配图如下，错误配图也不删了，大家可以比较下，对比理解效果更好。这么久才来更新，抱歉！！错误配图如下：首先Client端发送连接请求报文，S...

转载 深入浅出 TCP/IP 协议 (转)

原创 复制构造函数与赋值操作符

一个类里是否需要复制构造函数？ 有时候答案是“是”，如果你的类在构造函数里分配了资源，则可能需要一个显式的复制构造函数来管理资源。 有析构函数的类通常用析构函数来释放构造函数分配的资源，这通常也说明需要一个复制构造函数。 如果需要复制构造函数，则多半需要一个赋值操作符。类X的赋值由X:operator=来定义，通常，X:operator应返回一个X&，由 return *this结束...

转载 C++多态的实现原理【转】

用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。存在虚函数的类都有一个一维的虚函数表叫做虚表。类的对象有一个指向虚表开始的虚指针。虚表是和类对应的，虚表指针是和对象对应的。多态性是一个接口多种实现，是面向对象的核心。分为类的多态性和函数的多态性。多态用虚函数来实现，结合动态绑定。纯虚函数是虚函数再加上= 0。抽象类是指包括至少一个纯虚函数的类。纯虚函数：vi...

转载 c++ 内联函数

1.  内联函数在C++中我们通常定义以下函数来求两个整数的最大值：复制代码 代码如下:int max(int a, int b){ return a > b ? a : b;}为这么一个小的操作定义一个函数的好处有：① 阅读和理解函数 max 的调用，要比读一条等价的条件表达式并解...

转载 C++ STL基本容器使用

1：关联容器和顺序容器　　c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与vector类似，但是对于首元素提供删除和插入的双向支持。关联容器主要有map和set。map是key-value形式的，set是单值。map和set只能存放唯一...

原创 C++ 字符串取值，取址，引用 例题

有如下程序段：void GetMemeory(char *p){ p = (char *)malloc(100);}void Test(){ char *str = NULL; GetMemeory(str); strcpy(str, "Thunder"); strcat(str + 2, "Downloader"); printf(...

原创 g++调试，C++读取文件，matlab生成txt

g++ -g -o test test.cpp//生成带调试信息的可执行文件gdb -tui//上面窗口是代码C++读取txt文件（按行读取）#include<iostream>//#include<stdlib.h>//#include <vector>//#include <math.h>#include<string&...

原创 LINUX opencv 以及makefile常见问题列举

Makefile 文件：INCLUDE = $(shell pkg-config --cflags opencv)LIBS = $(shell pkg-config --libs opencv)//修改一下两行OBJECTS = BinaryDataset.o main.o //中间文件SOURCE = BinaryDataset.cpp main.cpp BinaryDataset...

原创 C++运算符重载

C++运算符重载函数重载是对一个已有的函数赋予新的含义，使之实现一个新的功能。实际上，运算符也可以重载。 运算符重载的方法是定义一个重载运算符的函数，在需要执行被重载的运算符时，系统就自动调用该函数，以实现相应的运算。 实现复数的加法： （3, 4i）+ （5, -6i）= （8， -2i） 1.不用重载的实现//实现复数加法#include <iostream>...