蹦迪青年

摘要： TCP的三次握手与四次挥手的详细介绍： 三次握手： 第一次握手(SYN=1, seq=x)： 客户端发送客户端发送一个 TCP 的 SYN 标志位置1的，指明客户端打算连接的服务器的端口，以及初始序号 X，保存在包头的序列号(sequence Number)字段里。 第二次握手(SYN=1, ACK 阅读全文

摘要： 最近工作中接触Android应用实现卸载自身的逻辑，踩了一些坑之后整理下来。使用的方法是Intent.ACTION_DELETE，这里没有什么好说的。 MainActivity.java ： activity_main.xml中添加一个按钮，点击之后卸载应用程序apk. 最后，在Android 9中 阅读全文

摘要： 最大子序列，动态规划算法：使用一个临时值tmpSum保存遍历后的子序列和，然后与maxSum进行比较； 代码如下： public static void main(String[] args) { //快排测试 TestQuickSort(); //数组最大子序列测试 TestMaxSubSeque 阅读全文

摘要： 基于TCP的服务端编程——实现一个简单的回声服务器端/客户端。即服务器端将客户端传输的字符串数据原封不动地传回客户端，就像回声一样。 服务端： 客户端： 回声客户端存在的问题： 由于TCP不存在数据边界，因此多次调用write()函数传递的字符串就有可能一次性传递到服务器端。此时客户端有可能从服务器 阅读全文

摘要： 收集整理一些关于二叉树的笔试面试题。 二叉树的数据结构： 1. 二叉树的深度 最简单的方法便是递归法。 2. 二叉树的遍历 这里仅给出中序遍历。 2.1 非递归遍历 思路：对于任一结点P， 1) 若其左孩子不为空，则将P入栈并将P的左孩子置为当前的P，然后对当前结点P再进行相同的处理； 2) 若其左 阅读全文

摘要： 收集一些关于字符串的面试笔试题。 1. 逆序字符串 思路：原地逆序，将字符串两边的字符逐个交换。例如，给定字符串“abcd”，逆序的过程分别是交换字符a和d，交换字符b和c。 实现1)：通过指针 实现2）：递归法 2. 找出字符串中第一次只出现一次的字符 思路：巧妙的利用STL中的map容器，代码很 阅读全文

摘要： 收集一些关于链表的常见面试笔试题。 链表结构： typedef struct ListNode { int val; ListNode* next; }ListNode; 1. 链表反转 思路：将需要反转的结点的下一个结点暂存起来，然后将需要反转的结点与它指向的下一个结点交换指针位置，交换完毕以后， 阅读全文

摘要： “优先使用对象组合，而不是继承”是面向对象设计的原则之一。 组合也叫“对象持有”，就是在类中定义另一类型的成员，继承会破坏类的独立性，增加系统的复杂性，一般系统的继承层次不超过3层。组合拥有良好的扩展性，支持动态组合，因此优先考虑组合方法。 看一个例子，有这样一个类： 现在希望定义一个Head类，也 阅读全文

摘要： alloc()函数在堆上分配参数size字节大小的内存，并返回指向新分配内存起始位置处的指针，其所分配的内存未经初始化。 #include <stdlib.h> void *malloc(size_t size) free()函数释放ptr参数所指向的内存块，该参数应该是之前由malloc(),或者 阅读全文

摘要： 常用命令： l 列出源代码 每次默认列10行 list 行号 列出从第几行开始的源代码 list函数名 列出某个函数的源代码 r 运行程序 next(或n) 执行下一行语句 backtrace(或bt) 查看堆栈信息 finish 执行到当前函数返回 thread apply all backtra 阅读全文