上二层楼

分类

C++(32) CG(8) DB(2) Design Pattern(3) DS and Algorithm(4) Git(2) Interview(1) Java raw(4) leetcode-easy(27) leetcode-midium(22) little_tips(11) Math Concern(4) Math Modeling(3) OS(6) Project(1) Python raw(5) Web(2) 未归档(17) 题解(3)

/ 注册

全部文章（共157篇）

网易互娱8/4 模拟笔试

说实话秋招还没准备好，没敢投网易，但是做了一下今天的模拟题。通过2.5/3吧！（网易也就是模拟题才会这么简单吧😂）第一题：根据新税法给定多组输入，计算每个月收入应该交的税。思路：就根据不同收入级别从高往低累计就可以啦。 ...

C++

2019-08-04

1 2367

剑指-字符流中第一个不重复的字符 O(n)

class Solution { public: //仿照hash表实现，str存储插入的字符，hash[256]存储插入字符的个数 string str; char hash[256] = {0}; ...

C++

2019-07-26

18 1820

O(n)

class Solution { public: //O(n)时间：分成前后两部分。 //前半部分：B[i]=B[i-1]*A[i-1]；后半部分：反向遍历，利用tmp累乘A[i],B[i]*=tmp; vector...

C++

2019-07-26

0 684

剑指offer 左旋字符串 C++ 简单理解

class Solution { public: //左旋字符串（循环左移字符串）：左移串长length位后和原来一样，所以正真需要左移的是n % str.length()位 string LeftRotateString(string str...

C++

2019-07-26

6 1571

C++ 基础知识汇总持续更新

摘录一些C++面试常考问题，写一些自己的理解，花了挺长时间的，作图是真的累，欢迎来摘果子。 static关键字用于声明静态对象；静态函数只在本文件可见。（默认是extern的）全局静态对象：全局静态对象，存储在全局/静态区，作用域整个程序，在程序结束才销毁；局部静态对象...

C++

2019-07-19

2 1314

C++ 虚表虚函数怎么就实现了多态？

虚表vftable，编译器为每个拥有虚函数的类都建有一张虚函数表，里面存有虚函数的入口指针（地址）。在类对象的内存布局中，先是一个vfptr虚表指针，指向虚表首地址，而后通过偏移量的形式来访问虚表中的地址。看许多文章都在那里侃侃而谈，然能实际展示类（对象）内存布局者寥寥，不可见内里实现的终究是借...

2019-07-19

1 1483

STL源码剖析 - RB-tree

在我看来，看源码是一件既痛苦又兴奋的事。当我们在推敲其中的难点时，是及其痛苦的，但当发现实现代码是那么丝滑简洁时，“wc， nb!”。 1. 导语如果我们去看关联式容器map、set、multimap、multiset源代码，我们发现绝大部分操作如插入、修改、删除、搜索，均是由其内含...

C++ STL Source

2019-07-17

1 716

Linux Ubuntu XShell连接虚拟机问题记录

我们先用ip addr / ifconfig查看虚拟机ip地址，然后到windows下的cmd中ping 一下对应地址一般是可以ping通的。然后用Xshell或者其他工具连接虚拟机。如果连不上，显示无法连接unable云云，尝试安装openssh-server试试,&q...

2019-07-17

0 731

C++ 虚函数相关

多态 C++的封装、继承和多态三大特性，封装没什么好说的，就是把事务属性和操作抽象成为类，在用类去实例化对象，从而对象可以使用操作/管理使用它的属性。至于继承，和多态密不可分。基类可以进行派生，而派生类则是继承基类或称父类，把基类中属性和方法拿过来，变成自己的一部分，其中需要较为精细的思...

2019-07-15

0 1153

C++ 函数重载二义性

说起函数重载，我不由得想起了C++的“多态”特性。多态又分为静态（编译时）多态和动态（运行时）多态，静态多态即为函数重载，动态多态则是虚函数机制。虚函数水较深，先不讨论，今天我们来看一下函数重载、作用以及要避免的一些坑（尤其是二义性错误）。一、先来review一下函数重载的概念 1. ...

2019-07-08

0 1069