木樨天堂-CSDN博客

原创 mt7601（360二代）wifi-STA移植到itop4412

一、移植准备基本概念移植之前首先搞清两个概念：AP和STA，并且在下载wifi驱动源码时注意是STA还是 AP。 Wifi模块包括两种形式的拓扑结构：Infra(基础网)和Adhoc(自组网)。AP：也就是无线接入点，是一个无线网络创建者，是网络的中心节点。由AP组建，众多 STA加入的无线网络就是Infra（基础网）。这种网络以AP为中心，网络中所有的通信都通过AP来转发...

2018-04-30 16:43:16 2242

原创图的深度优先遍历和广度优先遍历

图的深度优先遍历和广度优先遍历一、邻接表法建立图创建图的方法有邻接矩阵和邻接表法。邻接矩阵把边的关系包含在一个矩阵中，虽然很方便，但是，当图中的定点数远大于边数时，浪费了很大的空间。邻接表把边与顶点的关系存在一个叫弧（边）的数据结构中，有几条边就创建几条弧。节省了内存空间，但也怎加了对各种结构体之间关系的理解难度。其实图的DFS和BFS就算法上来看，是非常简单的，但是要很流

2017-08-03 14:13:56 2069

原创递归、迭代、到动态规划

递归 VS迭代首先，一起来看下这几道经典面试题：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。先看第1题：先走f(n-1),剩一级台阶我们一步跨上去。先走f(n-2),剩两级台阶我们一次跨两部上去。（一次跨一步的话就属于上面第一种类型了

2017-07-31 17:50:07 466

原创 c++中static 和const的作用

static 关键字　　（1）函数体内 static 变量的作用范围为该函数体，不同于auto 变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；　　（2）在模块内的 static 全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；　　（3）在模块内的 static 函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内；　　（4）

2017-09-05 23:50:34 437

原创面试基础题总结

基础知识：计算机网络： 1.TIME_WAIT 的作用； 2.Socket 编程，手写 Client 和多线程 Server 3.IP 头组成； 4.synchronized 原理；C++: 1.C++ 重载和重写的区别；综上所述，总结如下： 1 成员函数重载特征： a 相同的范围（在同一个类中） b 函数名字相同 c 参数不同 d virtual关键字可

2017-08-31 23:34:57 247

原创求第K个丑数

首先，我们来看下这道面试题的描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。法一：遍历法要求第K个丑数，那么根据它的性质（只含有2，3，5的因子），我们可以想到一种很直观的方法：从1开始每次加一往后找，知道找到K个丑数，每一次判断该数是否为丑数的方法是——看该数

2017-08-24 12:51:16 435

原创内部排序（3）——选择类排序

选择类排序一、简单选择排序简单选择排序的思路很简单：进行len-1趟选择，剩下一个元素就不用选择了，每一趟将选取的最小的元素放至该趟的起始位置i,那么从i开始到len为止的元素向后移动一位。然后再将这个最小值放在该处。代码如下：void SelectSort(int a[], int len) //简单选择排序 { int i = 0,j = 0,pos = 0; for(i

2017-07-31 18:52:28 233

原创内部排序（2）——交换类排序

交换类排序一、冒泡排序void BubbleSort(int a[], int len)//冒泡排序 { int i = 0, j = 0; bool flag = 0; for(i = 1; i<= len; i++) //趟数秩序冒泡len-1趟就可全部排完 { for(j = 0; j<= len-i; j++) //每排一趟就有一个数

2017-07-30 15:18:26 256

原创旋转数组

旋转数组这道题一定要思路清晰，有一个隐藏的bug，如果考虑步骤的话会很痛苦的。首先：最直观的方法遍历数组找到最小的，时间复杂度为O(n),这显然不是面试官希望的答案。然后：我们比较容易想到的方法就是，从头遍历，遇到下一个比自己小的就把下一个值输出。如果遍历完还没找到，那么久返回第一个数。最后：这道题其实是考察二分查找，但是如果是递增序列的话实现起来不难，但是题中讲的是“非递减序列”，那

2017-07-29 16:48:57 548

原创内部排序（1）——插入类排序

插入类排序一、直接插入排序算法分析：从空间角度来看，只需要一个辅助空间r[0]。从时间角度来看，主要时间耗费在关键字比较和移动元素上。直接插入排序的时间复杂度为O(n^2),空间复杂度为O(1)。直接插入排序是稳定的。 **直接插入排序在基本有序时效率较高，并且在序列规模不是很大时效率也很高。** void InsertSo

2017-07-28 11:20:34 289

原创二叉排序树及平衡二叉树的实现

二叉排序树及平衡二叉树的实现二叉排序树二叉排序树，又称为二叉查找树。它或者是一颗空树，或者具有下列性质的二叉树。 •若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； •若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； •它的左、右子树也分别为二叉排序树。构造一颗二叉排序树的目的，其实并不是为了排序，而是为了提高查找和>

2017-07-27 15:02:25 1798

原创 c++中string 的实现

c++中string 的实现用c实现string类是c++面试中常考的一个题目、通过这道题可以反应出程序员对c++的最基本的功底—— 对构造函数，拷贝构造函数、析构函数、内存管理、以及操作符重载为成员函数和非成员函数两种方式的区别、等知识点的掌握程度。话不多说下面我直接贴代码，如有纰漏望指正。代码#include<iostream>#include<strin

2017-07-26 11:32:25 314

原创如何在CSDN转载别人的博客

由于经常在网上看到一些很好的博客，因为各种原因（比如原博客被删除等等），回头想找的时候，已经找不到了。而且我以前的习惯是简单的在浏览器书签收藏，久而久之，书签越来越多，也越来越乱，于是为了管理好这些宝贵的学习资源，我开始在网上找新的方法。简单的CTRL+C,CTRL+V显然是行不通的，由于博客大多采用markDown 语法编写，因此我们要做的就是在网页的HTML中提取核心内容。下面我以我的

2017-07-25 17:45:46 3223 1

转载寻找带环链表入口

【单链表】环的入口点原理理解！ http://simg.sinajs.cn/blog7style/images/common/sg_trans.gif" class="SG_icon SG_icon18"> (2013-03-07 18:35:18)http://simg.sinajs.cn/blog7style/i

2017-07-25 16:43:06 322

转载 c++操作符重载的两种类型

运算符重载是C++多态的重要实现手段之一。通过运算符重载对运算符功能进行特殊定制，使其支持特定类型对象的运算，执行特定的功能，增强C++的扩展功能。运算符重载的我们需要坚持四项基本原则：（1）不可臆造运算符；（2）运算符原有操作数的个数、优先级和结合性不能改变；（3）操作数中至少一个是自定义类型；（4）保持重载运算符的自然含义。一般来说，C++运算符重载可采用成员函数和友元函数，二者

2017-07-25 15:37:48 560

转载 Linux下进程间通信

linux下的进程通信Linux下的进程间通信机制大致包括：管道、信号（在Windows上成为消息）、信号队列（实际是消息链表）、共享内存、信号量、套接字。管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。有名管道 (named pipe) ：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信

2017-02-13 14:50:40 170

木樨天堂