标签：: 面试

2016
0

算法

常见算法

常见算法 常见算法，持续整理中 数字的运算最大公约数1234int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);} 辗转相除法，以上算法要求a与b都是正整数，不要求a与b的大小关系。 数字的约数个数12345678910111213141516171819202122232425262728293031323334

0

C++

C++基础

C++类相关要点 指针常量和常量指针C++中“指针常量”和“常量指针”这两个概念往往很令人困惑，有时候一时理解下来，过一段时间也会忘记。但抛去概念名字，只看代码，却可以发现有明显的规律。 123456int *p; // int指针int * const p; // int指针常量，指针指向的地址为常量const int *p;

0

C++

C++类相关要点

C++类相关要点 空间12345678910111213class a{};class b{};class c:public a{ virtual void fun()=0;};class d:public b,public c{};// g++ class.cpp -m32cout<<"sizeof(a)

0

算法

树的相关算法以及树转换为二叉树

树的相关算法以及树转换为二叉树 树的相关概念二叉树 Binary Tree 每个节点可有左右区分的两个子节点(子树)；节点的值可能相同(代码中不能根据值判断是否为同一个节点)； 完全二叉树 二叉树的基础上，树的每一行都是满的(2^(k-1)个节点在第k行)，除了最后一行。最后一行的节点从左到右是满的。 满二叉树 二叉树的基础上，树的每一行都是满的(2^(k-1)个节点在第k行)。 二叉排序树 Bi

0

算法

常见算法复杂度

常见算法复杂度 常见算法复杂度，持续整理中 深度优先搜索(DFS)与广度优先搜索(BFS)这两个算法可以用于图也可以用于树，用于树的情况往往会简单。 使用邻接矩阵存储图: O(n^2) 一共n个点，每个点都要访问一遍，每个点都要读取邻接矩阵获得子节点，需要n次，因此是n*n。 使用邻接表存储图：O(|n| + |e|) 注意：在树中，e = n - 1，因为只有根节点没有上面的边，其他点都有。所以

0

Linux

Linux快速笔记

Linux快速笔记 ln -s source linkName 建立软链接，-s 是symbolic link的意思，很多时候可能会认不清source和linkName的顺序，这时候可以把-s 当做”source”的意思。 chown -R git:git folder 设置一堆文件的所有者，比如服务器apache的www目录，要给www用户相应的权限。 chmod -R 777 foder 设置

0

C++

C/C++检查文件大小

C/C++检查文件大小 今天V2EX社区有伙伴贴出了面试阿里后端的内容，其中涉及使用C获取文件大小的问题。因为本人对C++比较熟悉，将可以使用C++风格的两种方式总结如下： 备注：以下代码均为C++实现 C++使用ifstream查看12345678910#include <fstream>using namespace std;ifstream i("file");if (i.is_