- 博客(55)
- 收藏
- 关注
RSS订阅原创 C++的虚函数，虚表指针，基类指针指向子类对象
这个没理清楚，有点混乱，先记录下现在的理解1、首先，每个类的对象，都有一个虚表指针，指向该类的虚函数表；如果一个基类指针指向子类对象时，对于非虚函数，他只会调用子类从基类继承来的成员函数，对于从基类继承的虚函数，如果子类重载了基类的虚函数，则该指针调用的是属于子类的那个被重载的函数，如果虚函数未被重载，就调用基类的虚函数。还有就是，基类的析构函数应该声明为虚函数，因为不是虚函数的话，在用父类指针...
2019-04-24 21:37:05
1892
原创 tomcat怎么设置开机自动启动
tomcat怎么设置开机自动启动安装服务：进入安装目录-> bin ,，在空白处按住shift+鼠标右键 -> 在此处运行命令窗口，将service.bat文件拖拽到命令窗口中，按enter键运行，出现了“Usage: service.bat install/remove [service_name] [/user username] ”提示后，输入service.bat insta...
2019-04-15 10:33:04
1837
转载 Python代码文件的编码
Python代码文件的编码Python解释器会使用某种编码方式来解释Python源代码文件，默认情况下，这种编码方式就是ASCII。Python2.1版本，在Python源码文件中，只能以以基于Latin-1的“转义unicode”的方式来书写Unicode字符，这对于亚洲的程序员是很不友好的。解决该问题的方法是，在源码文件的顶部，使用某种特殊的注释方式来表明源码文件的编码。为了表明源码文件...
2019-04-14 20:12:32
298
原创 最短连续子串
题目描述：给定一个字符串s，请计算输出含有连续两个s作为子串的最短字符串。注意两个s可能有重叠部分。例如，“ababa"含有两个"aba”。输入描述：输入包括一个字符串s，字符串长度length(1 ≤ length ≤ 50)，s中每个字符都是小写字母。输出描述：输出一个字符串，即含有连续两个s作为子串的最短字符串。示例：输入abracadabra输出abracadabrac...
2019-04-11 22:54:27
2230
原创 腾讯2019暑期实习笔试编程题
1.拆分数字#include<iostream>//腾讯第一题#include<algorithm>using namespace std;int splitnum(int n,int k){ if(n==1) return 1; if(n==2) return 2; int count=0; while(k--) { count+=1;...
2019-04-08 11:49:25
384
原创 决策树——剪枝处理
为了防止过拟合，一般进行剪枝处理：预剪枝与后剪枝预剪枝：在进行节点划分时，进行估计，如划分能够带来泛化性能提高则进行划分，否则不划分。降低了过拟合以及训练测试时间，可能带来欠拟合的风险后剪枝：先生成完整决策树，然后由底向上，考虑非叶子结点，若合并子节点到父节点能够提高泛化性能，则去除该分支，进行合并。后剪枝欠拟合风险小，但是时间开销大。...
2019-04-01 21:05:00
346
原创 AttributeError: 'dict' object has no attribute 'iteritems'
AttributeError: ‘dict’ object has no attribute ‘iteritems’解决:Python3.5中：iteritems变为items
2019-03-29 22:15:56
2154
原创 最长数字子串
输入一个字符串，求最长的数字字符串#include<iostream>#include<string>#include<vector>#include<string.h>using namespace std;int main(){ string str; cin>>str; vector<string> ...
2019-03-28 11:08:45
707
原创 构建哈夫曼编码
根据输入的字符串，计算字符的频率，构建哈夫曼编码#include<iostream>#include<string>#include<map>using namespace std;typedef char ** HuffmandCode;typedef struct node{ int value; int left,right,parent;...
2019-03-28 11:07:28
625
原创 最长公共子串内容
#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;int LCS(const string &s1,const string &s2){ string str1=s1; string s...
2019-03-28 11:03:44
138
原创 所有最长公共子序列
#include <vector>#include <iomanip>#include <set>#include <string>#include <map>#include <iostream>#include <string.h>#include <sstream>using na...
2019-03-28 11:02:23
247
原创 最长公共子序列（二维数组解决）
#include<iostream>#include<string>#include<vector>using namespace std;void print(vector<vector<int> > &vecb,string str1,int i,int j){ if(i==0||j==0) { return...
2019-03-28 11:01:39
420
转载 经典的几种卷积神经网络
常用的几种卷积神经网络介绍标签（空格分隔）： 深度学习这是一篇基础理论的博客，基本手法是抄、删、改、查，毕竟介绍这几个基础网络的博文也挺多的，就算是自己的一个笔记吧，以后忘了多看看。主要是想介绍下常用的几种卷积神经网络。卷积神经网络最初为解决图像识别问题而提出，目前广泛应用于图像，视频，音频和文本数据，可以当做深度学习的代名词。目前图像分类中的ResNet, 目标检测领域占统治地位的Faste...
2019-03-28 10:52:14
2125
原创 2019-3-27华为笔试
输入一个整数，一行字符串，字符串里，整数N表示字符编码的个数，0表示小端存储，1表示大端存储，将所有输入转换为大端存储，其实就是带0字符串的逆序输出例如：21abcdefgh0ancdefgh输出 ：abcdefgh hgfedcba(输出前后不能有空格，中间空格隔开）代码：#include<iostream>#include<string>using n...
2019-03-28 10:42:57
255
原创 0-1背包问题（简单版）
#include#include#define maxN 100using namespace std;int max(int a,int b){return a>b?a:b;}int main(){int N,V;int f[maxN],w[maxN],p[maxN];while(cin>>N>>V){memset(f,0,sizeof(...
2019-03-26 22:31:52
401
原创 字符串中出现频率最高的字符
给定一行字符串，求出这行字符串中出现频率最高的字符，字符串中含有标点符号，字符不区分大小写。如果出现频率相同时，输出先出现在字符串中的字符。#include<iostream>#include<set>#include<map>#include<string>#include<algorithm>using namespa...
2019-03-26 17:50:59
2599
转载 华为2016上机笔试题
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的文件可能带路径，记...
2019-03-21 20:45:32
279
转载 华为动态规划题
输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。1 2 3 4 5 6 7 8 9 = X比如：12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序，统计满足输入整数的所有整数个数。输入： 正整数，等式右边的数字输出： 使该等式成立的个数样例输入：5样例输出：21作者：阿超就是我来源：优快云原文：https://...
2019-03-20 16:26:36
812
原创 string类函数用法
字符串长度：str.size();str.length();strlen(str);子串：str.substr(k,N);//k表示子串第一个字符下标，N表示子串长度vector MS;MS.push_back(str);MS.pop_back();vector迭代器使用for(vector<string>::iterator it=MS.begin();it!=MS.en...
2019-03-20 15:20:00
216
原创 当出差遇上大雾
#include<iostream>#include<string>using namespace std;int data[7][7]={{0},{0,0,2,10,5,3,1000},{0,1000,0,12,1000,1000,10},{0,1000,1000,0,1000,7,1000},{0,2,1000,1000,0,2,1000},{0,4,100...
2019-03-18 19:05:53
186
原创 整数翻转求和
#include<stdio.h>int reverse(int a){ int b=0; while(a) { int c=a%10; b=b*10+c; a=a/10; } return b;}int reverseAdd(int a,int b){ if(a<1||a>70000||b<1||b>70000) ret...
2019-03-18 13:56:35
455
原创 掷骰子
#include<iostream>#include<string>using namespace std;int main(){ string opt; cin>>opt; int len=opt.size(); //cout<<len<<endl; if(len>50) return 0; int st...
2019-03-18 13:55:10
284
原创 cout输出bool类型
使用boolalpha输出为bool类型cout<<boolalpha<<flag<<endl;cout输出bool类型为int类型cout<<true;cout<<noboolalpha<<true;
2019-03-16 22:52:25
1808
原创 图的深度优先搜索
#include<stdio.h>#include<stdlib.h>#define Max_vex 20int visited[Max_vex];//记录每个顶点被访问的情况typedef struct{int adj;}arcCell,adjMatrix[Max_vex][Max_vex];typedef struct{int vex[Max_vex];...
2019-03-08 20:29:28
141
原创 图的广度优先搜索
#include<stdio.h>#include<stdlib.h>#define Max_vex 20int visited[Max_vex];typedef struct{int data;}arcs,Adjmatrix[Max_vex][Max_vex];typedef struct{int vex[Max_vex];Adjmatrix matr...
2019-03-08 20:28:09
227
原创 回溯法解决八皇后问题
八皇后问题是以国际象棋为背景的问题：有八个皇后（可以当成八个棋子），如何在 88 的棋盘中放置八个皇后，使得任意两个皇后都不在同一条横线、纵线或者斜线上。八皇后问题是使用回溯法解决的典型案例。算法的解决思路是：从棋盘的第一行开始，从第一个位置开始，依次判断当前位置是否能够放置皇后，判断的依据为：同该行之前的所有行中皇后的所在位置进行比较，如果在同一列，或者在同一条斜线上（斜线有两条，为正方形的...
2019-03-07 15:53:28
292
原创 子集个数
#include <stdio.h>//设置一个数组，数组的下标表示集合中的元素，所以数组只用下标为1，2，3的空间int set[5];//i代表数组下标，n表示集合中最大的元素值void PowerSet(int i,int n){//当i>n时，说明集合中所有的元素都做了选择，开始判断if (i>n) {for (int j=1; j<=n; j+...
2019-03-07 11:45:46
1112
原创 二叉树的递归/非递归的三种遍历
#include<stdio.h>#include<stdlib.h>typedef struct BitNode{int data;struct BitNode *lchild,*rchild;}BitNode,*BiTree;typedef struct SNode{BiTree p;int tag;}SNode;void createTree(Bi...
2019-03-06 20:44:34
142
原创 二叉树的层次遍历
#include<stdio.h>#include<stdlib.h>typedef struct BitNode{int data;struct BitNode *lchild,*rchild;}BitNode,*BiTree;typedef struct Queue{BitNode p;struct Queue next;}Queue;void cr...
2019-03-06 20:43:02
108
转载 str[]和char *str，以及读入字符串的区别
区别在于，str[] 在定义时候就分配了存储空间，而char *str;只是一个指针，如果不进行初始化的话，它没有存储数据的能力。在使用scanf("%s", str)之前，必须要先给 *str分配空间，使用malloc函数，使用完毕后，要记住用free(str)；释放掉分配的空间，否则分配的空间不能被再利用。...
2019-03-05 11:02:34
1196
原创 括号匹配算法（栈实现）
#include<stdio.h>#include<stdlib.h>#define Stack_size 10000typedef struct{char elem[Stack_size];int top;}seqStack;void initStack(seqStack *s){s->top=-1;}int isEmpty(seqStack *...
2019-03-03 17:29:22
512
原创 进制转换器（栈实现）
#include<stdio.h>#include<stdlib.h>#include<string.h>int TenNum(char a[],int B);//将B进制转成十进制数void Numchange(int m,int B);//将十进制数转成需要的进制数int push(char *a,int top,char c){if(top&...
2019-03-03 16:31:19
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人