- 博客(8)
- 收藏
- 关注
RSS订阅原创 MacOS编译AOSP踩坑记
环境：MacOS catalina 10.15MacOS sdk 10.15现象：好不容易拉了一套aosp代码结果编译的过程中报internal error: Could not find a supported mac sdk: ["10.10" "10.11" "10.12" "10.13"]踩坑1：https://stackoverflow.com/questio...
2020-02-26 19:04:50
1980
转载 二叉查找树
删除操作的步骤如果要删除的节点A的左节点为空则把右节点B往上移一位 然后删除节点A 同理右子树为空，左子树上移 需删除节点T的左右子树均存在的情况先循环T->rchild->lchild，找到被删节点的rchild的最left的节点B。 将节点B和节点T互换值。 判断节点B是不是T->rchild，如果是则说明T的右子树就B一节点，将T的右子树设置为null，最后删...
2018-08-29 16:39:33
206
原创 平衡二叉树
看了网上很多文章，要不是引用文章有误，就是节选一段导致前后不搭或者跳节的问题。反正我是一脸懵逼。最后发现一篇说的通俗易懂且例子较好的文章，供分享。转载：数据结构之 平衡二叉树 针对网上说的左左，左右，右右，右左情况进行右旋和左旋之类的，大家看第一遍的时候会发现不懂什么是左旋什么是右旋。 左旋的大致过程是1，把根节点的右子树赋给tmp2，把tmp（右子树）的左子树赋给...
2018-08-29 10:53:01
175
原创 快速排序
void swap(int *a, int *b){ int *tmp; tmp = a; a = b; b = tmp;}void quickSort(int a[], int left, int right){ int i = left, j = right, key = left; if(left >= right) return; while(i != ...
2018-08-23 17:47:14
130
原创 替换空格
题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入"We are happy."，则输出"We%20are%20happy."。看了原文的代码觉得。。有点麻烦。。自己搞了老半天大佬请不要吐槽。。char *replace_space(char s[]){ int len = strlen(s) + 1; if(len == 0) return 0;...
2018-08-22 15:58:52
167
翻译 linux CapsLock delay/大小写错误
之前使用的mac OS 所以对于Linux还算熟悉 但是对于ubuntu算是名副其实的小白使用过程中发现不管是系统输入法还是搜狗输入法,不管是在输入密码还是输入code的时候都会出现 大小写切换不灵敏例如 isTEmp这种输入的出现换了把键盘一样的问题 换了同事的电脑一样的问题baidu并没找到有人有类似情况于是google了老半天 发现很多人在四五年前就在unbuntuforum上提出过这个问题...
2018-05-30 16:29:47
1631
原创 先锋商泰面试实习经历
朋友本科毕业就去了商泰做C++,所以听说这次是第一次不用校招就可以实习的机会,直接让我填了网申我上一份(实习结束+过年)没多久+年初才决定毕业往C++方向发展,导致本科知识落下很多也没很多时间复习从网申到HR约定面试时间,差不多就7天刷了,primerplus450页(共800页)和数据结构200页(共400页),只把一些常用的章节看完了,不提了T T上来一份卷子,全选择,共25题.HR问了下得知...
2018-04-28 13:43:18
1681
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人