- 博客(8)
- 收藏
- 关注
RSS订阅原创 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：pre: 1 2 4 7 3 5 6 8in: 4 7 2 1 5 3 8 6每次取前序遍历的第一个值，然后在中序遍历中...
2020-01-02 12:40:16
211
原创 2.请实现一个函数，将一个字符串中的每个空格替换成
题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：第一次遍历：统计空格的数量count；第二次遍历：从右向左遍历，进行插入。代码： class Solution {public: void replaceSpace(char *str,int length) {...
2020-01-01 23:44:09
237
原创 1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：1232573910从左下角进行遍历，当target小于当前元素时，往右走，因为当前列上面的元素一定小于target；当terget大于当前元素时，忘上走,因为当前行右边所有元素一定大于target；当等于当前元素时，则查找成功；若遍历完没有找到，则失败。代码：class Solution {public: bool Fin...
2020-01-01 21:52:32
129
原创 anaconda修改默认的Python版本
在linux下，通过修改~/.bashrc或~/.bash_profile最后你会发现# added by Anaconda 2.1.0 installerexport PATH="~/anaconda/bin:$PATH"代之以# set python3 as defaultexport PATH="~/anaconda/envs/python3/bin:$PATH"这就...
2019-04-12 14:26:49
4801
原创 刷的一些算法题-权当年轻留个纪念
/*#include<iostream>#include<algorithm>usingnamespacestd;intn,m,c1,c2;inte[510][510],weight[510],dis[510],num[510],w[510];boolvisit[510];constintinf=99999999;int...
2019-03-24 18:18:47
169
原创 前些天写的代码
//#include<iostream>//1002//#include<string>//usingnamespacestd;//intmain(){//stringstr;//intsum=0;//intj=0;//stringout[10]={//"ling",//"yi",//"er",//"san",//...
2019-03-24 18:15:30
156
原创 常用的sql语句
建立数据库：create database db建表：createtableTEACHERS(TNOvarchar(5),TNAMEvarchar(22),TSEXchar(2),primarykey(TNO))createtableCOURSES(CNOvarchar(5),CNAMEvarchar(30),CTIMEint...
2019-03-24 17:46:04
83
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人