2018年06月_Cy_7927

原创什么是TWS蓝牙耳机？

什么是TWS蓝牙耳机？自去年iphone7取消3.5mm插孔后，蓝牙耳机市场得到迅猛发展，蓝牙耳机种类也层出不穷，特别是一种TWS无线蓝牙耳机更是让消费者疑惑顿生。针对消费者的问题，纳音科技的研发人员来给大家科普下什么是TWS蓝牙耳机？要说TWS蓝牙耳机，我们先从TWS技术说起。TWS：为True Wireless Stereo的缩写，是真正无线立体声的意思,这种技术的实现是基于芯片技...

2018-06-29 10:56:01 235626 4

原创输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) ...

2018-06-10 21:57:06 932

原创输入一个链表，反转链表后，输出链表的所有元素。

输入一个链表，反转链表后，输出链表的所有元素。class Solution {public: ListNode* ReverseList(ListNode* pHead) { ListNode* next = NULL; ListNode* pre = NULL; if(!pHead) return NULL; while(...

2018-06-10 16:08:53 430

原创输入一个链表，输出该链表中倒数第k个结点。

输入一个链表，输出该链表中倒数第k个结点。class Solution {public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { ListNode* p;ListNode* q; p = q = pListHead; int i = 0; ...

2018-06-10 15:39:16 431

转载输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。链接：https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8来源：牛客网public class Solution { //从n的2进制形式的最右边开始判断是不是1 /* * 该解法如果输入时负数会陷入死循环， ...

2018-06-10 08:41:32 2627 1

原创一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析思路：来自牛客网递归解：说明： 1）这里的f(n) 代表的是n个台阶有一次1,2,...n阶的跳法数。2）n = 1时，只有1种跳法，f(1) = 13) n = 2时，会有两个跳得方式，一次1阶或者2阶，这回归到了问题（1），f(2) = f(2-1) + f(2-2) 4) n...

2018-06-10 03:07:11 14460 2

转载一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

比较倾向于找规律的解法，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5，可以总结出f(n) = f(n-1) + f(n-2)的规律，但是为什么会出现这样的规律呢？假设现在6个台阶，我们可以从第5跳一步到6，这样的话有多少种方案跳到5就有多少种方案跳到6，另外我们也可以从4跳两步跳到6，跳到4有多少种方案的话，就有多少种方案跳到6，其他的不能从3跳到6什么的啦，所...

2018-06-10 02:28:51 679 1

转载以斐波那契数列为例分析递归算法的时间复杂度和空间复杂度

以斐波那契数列为例分析递归算法的时间复杂度和空间复杂度原文：https://blog.csdn.net/superwangxinrui/article/details/79626870首先来波概念：递归算法的时间复杂度：递归的总次数*每次递归的数量。递归算法的空间复杂度：递归的深度*每次递归创建变量的个数。那什么是斐波那契额数列呢？对于菲波那切数列有典型的生兔子的的问题，在这我就不...

2018-06-10 02:07:18 6955

原创把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。#include "stdlib.h" #include "stdio.h" #include "string.h...

2018-06-10 01:09:44 324

原创两个栈实现队列-c语言

#include "stdlib.h" #include "stdio.h" #include "string.h" /*此代码只体现思路*/ /********************************************************************两个栈实现队列******************************/typedef...

2018-06-10 00:38:47 400

原创栈的链表方式实现-c语言

#include "stdlib.h"#include "stdio.h"#include "string.h"typedef unsigned char BOOL;#define TRUE 1#define FALSE 0 typedef struct _stackNode{ int dat; struct _stackNode* Pre;}stackNode;...

2018-06-09 23:51:27 207

原创栈的数组方式实现-c语言

#include "stdafx.h"#include "stdlib.h"#include "stdio.h"#include "string.h"/*此代码并未考虑边界和错误处理，只体现思路*/typedef unsigned char BOOL;#define TRUE 1#define FALSE 0 typedef struct _stack{ int* sta...

2018-06-09 23:07:28 346

原创已知前序中序求后序-c代码实现

#include "stdlib.h"#include "stdio.h"#include "string.h"/*此代码并未考虑边界和错误处理，只体现思路*/void GetRear(char* pre, char* mid){ char left[10]; char right[10]; char pre_left[10]; char pre_right[10] ;...

2018-06-09 22:10:42 1730 2

转载 IMCP协议介绍

1.IMCP协议介绍原文：https://blog.csdn.net/goodboy1881/article/details/670761前面讲到了，IP协议并不是一个可靠的协议，它不保证数据被送达，那么，自然的，保证数据送达的工作应该由其他的模块来完成。其中一个重要的模块就是ICMP(网络控制报文)协议。当传送IP数据包发生错误－－比如主机不可达，路由不可达等等，ICMP协议将会把错误信息封包，...

2018-06-09 15:23:21 5658

转载首次适应算法(FF)和循环首次适应算法(NF)

首次适应算法(FF)和循环首次适应算法(NF)原文：https://blog.csdn.net/acm_yuuji/article/details/50410483FF和NF算法都是基于顺序搜索的动态分区分配算法，在内存中检索一块分区分配给作业。如果空间大小合适则分配，如果找不到空间则等待。FF算法按地址递增从头扫描空闲分区，如果找到空闲分区大小>=作业大小则分配。如果扫描完空闲分区表都没有...

2018-06-09 14:53:57 11835

转载首次适应算法、最佳适应算法和最差适应算法

关于首次适应算法、最佳适应算法和最差适应算法，先看一下百度百科的解释，已经说出了三者的最大区别。首次适应算法（first-fit）：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法的目的在于减少查找时间。最佳适应算法（best-fit）：从全部空闲区中找出能满足作业要求的，且大小最小的空闲分区，这种方法能使碎片尽量小。最差适应算法（wors...

2018-06-09 14:52:42 19181 1

转载 IP 地址分类（A、B、C、D、E类)

IP 地址分类（A、B、C、D、E类)互联网上的接口的唯一地址。IP 32位的地址通常表示为四个10进制的数，每个证书对应一个字节，成为点分十进制法（Dotted decimal notation）如上图首字节整数：A类--0开始，B类--27=128 开始，C类--27+ 26=192 开始，D类--27+ 26+ 25 =224开始，E类--27+ 26+ 25 + 24 =240开始，示例...

2018-06-09 14:42:54 47296

转载拓扑排序（Topological Sorting）

什么是拓扑排序转自：https://blog.csdn.net/lisonglisonglisong/article/details/45543451在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路...

2018-06-09 14:22:21 226

quyuanyuan的博客