自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

INSTALL_FAILED_USER_RESTRICTED错误

Android studio在实机魅蓝e上运行安装app时,出现INSTALL_FAILED_USER_R- ESTRICTED错误。 错误信息如下: Installation failed with message INSTALL_FAILED_USER_RESTRICTED. It ...

2018-07-22 17:52:04

阅读数 387

评论数 0

插入排序及其优化

插入排序:把一个无序的数组分为两部分,一部分为有序(刚开始只有一个元素),一部分为无序(从第二个元素开始),将无序元素一个一个插入到有序元素中。void InsertSort(int *arr, size_t size) { for(int i=1; i<size; ++i) ...

2017-08-09 17:26:07

阅读数 247

评论数 0

结构体内存对齐

结构体内存对齐有两大规则规则1:结构中的元素都是按照定义一个一个按顺序放到内存中去的,但不是紧密存储的。从结构体的起始位置开始,在每个元素放到内存的时候他们各自认为前面的元素都是按照自己的大小来划分的,因此位置一定是从自己大小的整数倍上开始的。(以结构体的起始位置从0开始) 规则2:在规则1的基...

2017-08-02 18:32:19

阅读数 139

评论数 0

查找一个字符串中第一个只出现两次的字符。比如:“abcdefabcdefabc”中第一个只出现两次为‘d’,要求时间复杂度为O(N),空间复杂度为O(1)

因为要求时间复杂度为O(N),所以不可以两层循环挨个比较,需要借助一块辅助空间,定义一个256大小的数组arr,将字符转化为assic码值作为下标。然后遍历统计数量等于二的。 注意第二次遍历查找字符串中第一个只出现两次的字符必须的按照字符串中字符出现的顺序遍历。如果从0到256遍历的可能找到的只...

2017-08-01 19:58:08

阅读数 184

评论数 0

实现一个栈Stack,要求实现Push(入栈)、Pop(出栈)、Min(返回最小值的操作)的时间复杂度为O(1)

栈的出栈入栈时间复杂度为O(1),这个不难,对于返回值Min最小值得时间复杂度为O(1),我们可以借助一个辅助栈s2来保存比原栈s1的栈顶s2.top()元素小的数。 1.如果栈s1和栈s2都是空栈,则将数据压入两个栈中。 2.再次压栈时将压入的数据与s2栈顶元素比较,如果比s2栈顶元素小或者...

2017-08-01 19:15:58

阅读数 227

评论数 0

使用两个栈实现一个队列+使用两个队列实现一个栈

栈的特点是先进后出 队列的特点是先进先出所以用两个栈实现一个队列,要保证它先进先出 入栈和如队列没什么区别,区别就在出栈和出队列 用栈保证队列的先进先出,可以将数据压入空栈s1,然后将s1的栈顶(top)元素压入栈s2,此时s2的栈顶元素就是第一个进入队列的元素。#include<st...

2017-07-28 16:59:10

阅读数 170

评论数 0

1.删除一个无头单链表的非尾节点 2.从尾到头打印单链表

从尾到头打印单链表 1.将所有节点压如栈中,利用栈的先进后出原则来实现 2.也可以用递归来实现 struct ListNode { int _value; ListNode* _pNext; };void ReversePrintfList(ListNode* pHead) {...

2017-07-26 08:26:44

阅读数 131

评论数 0

fork函数

fork函数include includeincludeincludeint main(void) { int i; for(i=0; i<2; i++){ fork(); printf(“-“); } return 0; }由于printf中没有换行,它会将...

2017-07-18 11:41:20

阅读数 128

评论数 0

判断链表是否带环?若带环求环的长度?若带环求环的入口点?

struct ListNode { int _val; ListNode* _pNext; };1.判断是否带环 利用一快一慢指针来求解,一个指针走一步,一个指针走两步,若该链表带环则必定会在环中相遇。如果fast->next为NULL则不存在 ListNode*...

2017-07-16 15:43:28

阅读数 149

评论数 0

进程退出方式

进程退出方式进程的退出状态分为两种,正常退出和异常退出 正常退出 1)在main函数中return退出 2)调用exit函数 3)调用_exit函数 异常退出 1)调用about函数退出 2)进程收到某个信号终止 3)代码错误导致进程运行时异常退出。

2017-07-01 22:32:28

阅读数 182

评论数 0

命令代换$()和``的区别

命令代换 由反引号括起来的也是⼀一条命令,Shell先执⾏行该命令,然后将输出结果立刻代换到当前命令行 中。 如: $ DATE=`date` $ echo $DATE 输出: 例如定义⼀一个变量存放date命令的输出: 命令代换也可以⽤用$()表⽰示: DATE=$(date) ...

2017-06-15 17:15:17

阅读数 175

评论数 0

select服务器

客户端代码: #include #include #include #include int main() { int fd=open("./file",O_CREAT | O_RDWR,0666); if(fd<0){ perror("open...

2017-06-13 14:32:03

阅读数 107

评论数 0

进程池

进程池应用至少包括两部分    资源进程:预先创建好的空闲进程,管理进程会把工作分给空闲进程来处理    管理进程:管理进程负责创建资源进程,把工作分给空闲资源进程,回收已经完成工作的资源进程。 进程池的实现       让服务器在启动阶段调用fork创建一个子进程池,通过子进程来处理客户...

2017-06-03 14:10:15

阅读数 114

评论数 0

网络端口类型

网络端口  计算机“端口”是英文port的义译,可以认为是计算机与外界通讯交流的出口。其中硬件领域的端口又称接口,如:USB端口、串行端口等。软件领域的端口一般指网络中面向连接服务和无连接服务的通信协议端口,是一种抽象的软件结构,包括一些数据结构和I/O(基本输入输出)缓冲区。   按端口号...

2017-05-19 09:34:35

阅读数 181

评论数 0

路由表选择算法

一张路由表的建立和刷新有两种不同的方式:静态路由与动态路由:  1.静态路由:配置方便,对系统要求较低,适用于拓扑结构简单并且稳定的小型 网络。缺点是需人工配置。  2.动态路由:有自己的算法,能过自动适应网络拖布的变化,适用于具有一定数 量三层设备的网络。缺点是:配置比较复杂,对系统要求...

2017-05-18 16:10:03

阅读数 230

评论数 0

CRC差错检校

循环冗余检验(Cycle  Redundancy Check):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选  下面我们通过一个简单的例子来说明循环冗余检验的原理    在发送端,我们把数据划分为组,每个组K个比特, 现假定待传送的数据M=101001(k...

2017-05-11 13:58:11

阅读数 1077

评论数 0

可重入函数与线程安全

可重入函数 可重入函数主要用于多任务环境中,可重入函数简单来说就是可以在执行的任何时刻被中断的函数,转入OS调度下去执行另一段代码,在返回控制是不会出错,而不可重入函数由于使用了一些系统资源(全局变量,中断向量表),如果被中断的话就会出现问题。这种函数是不能运行于多任务环境中的。 也可以理解为可重...

2017-05-09 16:33:38

阅读数 224

评论数 0

task_struct结构

本文转自:http://blog.csdn.net/qq308845474/article/details/48547889 1. 进程状态(State) 进程执行时,它会根据具体情况改变状态。进程状态是调度和对换的依据。Linux中的进程主要有如下状态,如表4.1所示。 表4.1...

2017-04-17 18:06:09

阅读数 130

评论数 0

二叉搜索树的实现

概念: 二叉搜索树:又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树 1、若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 2、若它的右子树不为空,则右子树上所有节点的值都大于根节点的值 3、它的左右子树也分别为二叉搜索树二叉树的插入: 向二插搜索树中插入新的元...

2017-04-17 18:05:28

阅读数 107

评论数 0

排序算法——基数排序

(radixsort)则是属于“分配式排序”(distributionsort),基数排序法又称“桶子法”(bucketsort)或binsort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O(nlog(r)...

2017-03-28 16:19:00

阅读数 120

评论数 0

提示
确定要删除当前文章?
取消 删除