jirryzhang的博客

厚积薄发,勤能补拙

二叉树反转(转换为原来的镜像二叉树)

struct TreeNode { TreeNode(int _val):val(_val){} TreeNode *left; TreeNode *right; private: int val; } void reverse(TreeNode *root) ...

2018-10-26 10:30:05

阅读数 101

评论数 0

C++11中final和override的用法

final标识符用来限制某个类不能被继承,或者某个虚函数不能被继承(非虚函数不能用final标识符修饰)。 override标识符可以让编译器帮忙确认派生类中声明的重写函数与基类的虚函数是否有相同的签名,同时也明确表明将会重写基类的虚函数,可以防止因疏忽把本来的想重写的基类的虚函数在派生类中声明...

2018-10-07 21:34:13

阅读数 151

评论数 0

C++11右值引用、完美转发foward、可变模板参数实例

#include <iostream> using namespace std; struct A{ int x; A(int _x):x(_x){ cout<<&...

2018-10-07 18:36:30

阅读数 277

评论数 0

C++11中vector的emplace_back用法及输入输出操作符的重载

#include <vector> #include <iostream> #include <string> using namespace std; stru...

2018-10-07 17:59:14

阅读数 258

评论数 0

由树节点的父子关系计算树的深度(据说是小米笔试题)

题目描述 现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度 输入描述: 输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成, 下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号 ...

2018-09-25 16:51:11

阅读数 634

评论数 0

二叉树节点间的最长距离

距离最远的两点必然在以某个节点A为根的子树上,它们间的路径必然经过该子树的根节点A。因此,对二叉树中任意一个节点B为根的子树,计算出经过该子树根节点B的最大距离,则所有最大距离的最大值就是所要求的二叉树的最大距离。而经过树的根节点的最大距离为:左子树的高度+右子树的高度+2(两个子树到跟节点的距离...

2018-09-20 12:40:16

阅读数 154

评论数 0

腾讯2019校招研发卷

第一题 给出n,求最小的正整数m 使得LCM(1...n)==LCM(n+1...m) /** * 给出n 求最小的正整数m 使得LCM(1...n)==LCM(n+1...m) * 推结论的题 直接是求小于等于n的素数次方数*2 */ #include <io...

2018-09-16 12:41:03

阅读数 749

评论数 0

ARM-LINUX自动启动相关脚本

/home/lizt/workplace/navigation/zyWorkSpace/naviWithPlot mount -t nfs 192.168.1.112:/home/lizt/workplace/navigation/zyWorkSpace/naviWithPlot /mnt -o...

2018-09-15 16:33:34

阅读数 199

评论数 0

Indeed2019校园招聘第三次笔试

第一题 A - Sum of Even Numbers Time limit : 2sec / Memory limit : 1024MB Problem Statement There are N integers: A1,A2,…,AN. We will make Q changes ...

2018-09-14 19:42:53

阅读数 510

评论数 4

欢聚时代(YY)2019校招-推荐系统开发(C++)A卷编程题解

据说都是剑指offer原题,但没用剑指offer的方法写(因为没怎么背答案)。 1、特定字符替换为20% 因为输入没有限制为char数组,也没说不能开新数组,所以没有在原有内存空间替换,用string遍历一把做替换,生成一个新的string. #include<ios...

2018-09-14 18:05:29

阅读数 1175

评论数 0

字节跳动2019校招第三次笔试题解

1、最长不重复子串 #include<iostream> #include<string> using namespace std; int solve(const string &...

2018-09-09 12:49:31

阅读数 3635

评论数 0

商汤科技自动驾驶研究员2019校招笔试第一题-跳台阶(每次可跳1~m级,跳到第n级的跳法总数)

递推公式如下: n<=m时 v[n]=2<<(n-2) n>m时 v[n]=2*v[n-1]-v[n-1-m] 输入n超过10^18,考虑是维护一个供迭代的双向队列做动态规划,更新尾部第i级台阶的...

2018-09-07 21:24:57

阅读数 524

评论数 0

Hashmap实现

HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap,都知道哪里要用HashMap,知道HashMap和Hashtable之间的区别,那么为何这道面试题如此特殊呢?是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题,甚...

2018-09-07 15:04:07

阅读数 53

评论数 0

Linux awk统计日志中出现过的IP(或出现次数最多的N个IP)

awk是一个强大的文本分析工具,相对于grep的查找,sed的编辑,awk在其对数据分析并生成报告时,显得尤为强大。简单来说awk就是把文件逐行的读入,以空格为默认分隔符将每行切片,切开的部分再进行各种分析处理。 awk的用法 awk 'BEGIN{ commands } pattern{ ...

2018-09-06 20:34:22

阅读数 2523

评论数 0

虚析构函数

直接的讲,C++中基类采用virtual虚析构函数是为了防止内存泄漏。 具体地说,如果派生类中申请了内存空间,并在其析构函数中对这些内存空间进行释放。假设基类中采用的是非虚析构函数,当delete基类指针指向的派生类对象时就不会触发动态绑定,因而只会调用基类的析构函数,而不会调用派生类的析构函数...

2018-09-06 17:31:55

阅读数 47

评论数 0

C++11多线程超卖问题

#include <thread> #include <mutex> #include <iostream> #include <vector...

2018-09-03 22:19:44

阅读数 51

评论数 0

共享内存实例

demo1 writer #include<stdio.h> #include<unistd.h> #include<sys/shm.h> #include&a...

2018-09-01 19:54:20

阅读数 158

评论数 0

链表排序(归并排序法)

ListNode *sortList(ListNode *head) { //链表归并排序 if(head == nullptr || head->next == nullptr) return head; else{ ...

2018-09-01 00:09:58

阅读数 397

评论数 0

Java反射

package com.company; import java.lang.reflect.Constructor; import java.lang.reflect.Field; import java.lang.reflect.InvocationTargetException; impo...

2018-08-31 23:33:50

阅读数 39

评论数 0

终端自定义颜色

alias ls='ls -G' alias ll='ls -l' alias grep='grep --color' alias vi='vim' alias cd..='cd ..' export CLICOLOR=1 export LSCOLORS=fxgxaxdxcxegedaba...

2018-08-31 23:04:08

阅读数 84

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭