自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 SIP协议错误代码code大全(中英文对照)

1)100 Trying 说明caller正在呼叫,但还没联系上callee。 180 Ringing 说明callee已经被联系上,callee的铃正在响.收到这个信息后,等待200 OK2)181 Call is being forwarded 说明call被重新路由到另外一个目的地3)18...

2019-05-20 11:07:42

阅读数 1566

评论数 0

转载 AOSP 源码下载

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wuxiaolongtongxue/article/details/85269284 网上关于这块大部分教程都是无效的,因为墙的缘故,无法使用官方提供的下载链接,我这里使用了清华大学的镜像,是能够顺利...

2019-03-17 21:00:41

阅读数 315

评论数 0

转载 增大Linux的socket最大连接数(针对select,要编译内核)

最近接的项目是模拟多个socket 客户端与服务器进行通信。由于Linux 系统的限制,在linux/include/linux/posix_types.h文件中有如下的宏定义: #undef __FD_SETSIZE #define __FD_SETSIZE 1024 这个...

2017-07-25 10:03:17

阅读数 553

评论数 0

原创 linux下网络通信客户端(普通)

#include #include #include #include #include #include //定义sockaddr_in #include #include #define PORT 3333 #define MAX_SIZE 1024 int ...

2017-07-23 15:09:33

阅读数 246

评论数 0

原创 linux下通信服务器端(普通)

#include #include #include #include #include #include //bzero #include #define PORT 3333 #define MAX_SIZE 1024 int main(){ int sockfd...

2017-07-23 15:07:55

阅读数 187

评论数 0

转载 C++中虚析构函数的作用

我们知道,用C++开发的时候,用来做基类的类的析构函数一般都是虚函数。可是,为什么要这样做呢?下面用一个小例子来说明:         有下面的两个类: class ClxBase { public:     ClxBase() {};     virtual ~ClxBase()...

2017-02-14 20:54:36

阅读数 267

评论数 0

原创 const_cast

#include using namespace std; int main() { const int& j = 1; int &k = const_cast(j); int &i = const_cast(j); const in...

2017-02-13 11:26:00

阅读数 241

评论数 0

转载 关于C++的new是否会对内存初始化的问题

原文地址:http://hi.baidu.com/maxy218/item/8cd098256327c1829d63d1ca 先把结论放上来: C++在new时的初始化的规律可能为:对于有构造函数的类,不论有没有括号,都用构造函数进行初始化;如果没有构造函数,则不加括号...

2017-02-13 10:09:40

阅读数 2308

评论数 0

转载 浅谈C++中指针和引用的区别

指针和引用在C++中很常用,但是对于它们之间的区别很多初学者都不是太熟悉,下面来谈谈他们2者之间的区别和用法。 1.指针和引用的定义和性质区别: (1)指针:指针是一个变量,只不过这个变量存储的是一个地址,指向内存的一个存储单元;而引用跟原来的变量实质上是同一个东西,只不过是原变量的一...

2017-02-06 21:54:23

阅读数 214

评论数 0

转载 Linux 下的图形库介绍

Linux 下的图形库介绍 在进行Linux下的图形系统编程时,我们常常会遇到以下这些概念: Framebuffer, X11, SDL,DFB, miniGUI, OpenGL,QT, GTK,KDE, GNOME等等。 一、Linux 图形领域的基础设施  1....

2017-01-24 15:42:24

阅读数 3414

评论数 0

转载 pthread_cancel用法及常见问题

先看下面一段程序: [cpp] view plaincopy #include        #include        #include        #include           void*   func(void   *)...

2016-12-19 00:40:42

阅读数 319

评论数 0

转载 0021算法笔记——【贪心算法】贪心算法与活动安排问题

1、贪心算法      (1)原理:在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。       (...

2016-12-16 00:08:11

阅读数 1024

评论数 0

转载 0020算法笔记——【动态规划】最优二叉搜索树问题

1、问题描速:        设 S={x1, x2, ···, xn} 是一个有序集合,且x1, x2, ···, xn表示有序集合的二叉搜索树利用二叉树的顶点存储有序集中的元素,而且具有性质:存储于每个顶点中的元素x 大于其左子树中任一个顶点中存储的元素,小于其右子树中任意顶点中存储...

2016-12-16 00:07:46

阅读数 405

评论数 0

转载 0019算法笔记——【动态规划】0-1背包问题

1、问题描述:      给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问:应如何选择装入背包的物品,使得装入背包中物品的总价值最大?      形式化描述:给定c >0, wi >0, vi >0 , 1≤i≤n.要求找一n元向量(x1,x...

2016-12-16 00:07:09

阅读数 3912

评论数 0

转载 0018算法笔记——【动态规划】流水作业调度问题与Johnson法则

1、问题描述:          n个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序,使得从第一个作业在机器M1上开...

2016-12-13 22:11:23

阅读数 3898

评论数 0

转载 0017算法笔记——【动态规划】电路布线问题

1、问题描述:       在一块电路板的上、下两端分别有n个接线柱。根据电路设计,要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连,如下图。其中,π(i),1≤ i ≤n,是{1,2,…,n}的一个排列。导线(I, π(i))称为该电路板上的第i条连线。对于任何1 ≤ i...

2016-12-13 22:10:45

阅读数 524

评论数 0

转载 0016算法笔记——【动态规划】图像压缩问题

1、问题描述:      在计算机中,常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1       压缩的原理就是把序列{p1,p1,……pn}进行设断点,将其分割成一段一段的。分段的过程就是要找出断点,让一段里面的像素的最大灰度值比较小,那么这一段像素(本来需...

2016-12-11 23:40:17

阅读数 523

评论数 0

转载 0015算法笔记——【动态规划】多边形游戏问题

1、问题描述:          给定N个顶点的多边形,每个顶点标有一个整数,每条边上标有+(加)或是×(乘)号,并且N条边按照顺时针 依次编号为1~N。下图给出了一个N=4个顶点的多边形。      游戏规则 :(1) 首先,移走一条边。 (2) 然后进行下面的操作: ...

2016-12-08 22:49:43

阅读数 1556

评论数 0

转载 0014算法笔记——【动态规划】凸多边形最优三角剖分

1、问题相关定义:      (1)凸多边形的三角剖分:将凸多边形分割成互不相交的三角形的弦的集合T。     (2)最优剖分:给定凸多边形P,以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分,使得该三角剖分中诸三角形上权之和为最小。      凸...

2016-12-07 22:39:29

阅读数 2132

评论数 0

原创 linux回删密码,密码以*显示

#include #include #include int my_getch() { struct termios oldt,newt; int ch; tcgetattr(STDIN_FILENO,&oldt); newt = oldt; newt.c_...

2016-12-06 19:49:42

阅读数 291

评论数 0

转载 0013算法笔记——【动态规划】最大子段和问题,最大子矩阵和问题,最大m子段和问题

1、最大子段和问题      问题定义:对于给定序列a1,a2,a3……an,寻找它的某个连续子段,使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。      (1)枚举法求解      枚举法思路如下:     ...

2016-12-05 22:52:10

阅读数 3574

评论数 0

转载 0012算法笔记——【动态规划】最长公共子串问题

1、问题相关定义:           (1)字符串:一个字符串S是将n 个字符顺次排列形成的数组, n称为S的长度,表示为len(S) 。S的第i字符表示为S[ i ]。       (2)子串:字符串S的子串S[ i:j ] ( i ≤ j)表示S串中从i到j这一段,也就是排列S[...

2016-12-04 23:35:32

阅读数 279

评论数 0

转载 0011算法笔记——【动态规划】最长公共子序列问题(LCS)

问题描述:一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X= { x1, x2,…, xm},则另一序列Z= {z1, z2,…, zk}是X的子序列是指存在一个严格递增的下标序列 {i1, i2,…, ik},使得对于所有j=1,2,…,k有 Xij=...

2016-12-03 20:47:21

阅读数 2509

评论数 0

转载 0010算法笔记——【动态规划】矩阵连乘问题

问题描述:给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模,输出结果为计算矩阵连乘积的计算次序和最少数乘次数。       问题解析:由于...

2016-12-02 23:55:04

阅读数 3457

评论数 0

转载 0009算法笔记——【动态规划】动态规划与斐波那契数列问题,最短路径问题

1、动态规划算法:        动态规划:通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。             基本思想:若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问...

2016-12-01 21:21:36

阅读数 458

评论数 0

转载 0008算法笔记——【分治法】循环赛事日程表

问题描述:      设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:         (1)每个选手必须与其他n-1个选手各赛一次;      (2)每个选手一天只能参赛一次;      (3)循环赛在n-1天内结束。      请按此要求将比...

2016-11-30 23:52:40

阅读数 3699

评论数 0

转载 0007算法笔记——【分治法】最接近点对问题

问题场景:在应用中,常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中,常需要了解其邻域中其他几何对象的信息。例如,在空中交通控制问题中,若将飞机作为空间中移动的一个点来看待,则具有最大碰撞危险的2架飞机,就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问...

2016-11-30 00:17:18

阅读数 528

评论数 0

转载 0006算法笔记——【分治法】线性时间选择

线性时间选择问题:给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素,(这里给定的线性集是无序的)。        1、随机划分线性选择        线性时间选择随机划分法可以模仿随机化快速排序算法设计。基本思想是对输入数组进行递归划分,与快速排序不同的...

2016-11-28 22:26:02

阅读数 382

评论数 1

转载 0005算法笔记——【分治法】快速排序

1、未优化的快速排序        快速排序的基本思想是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。    程序清单如下: ...

2016-11-27 23:44:34

阅读数 211

评论数 0

转载 0004算法笔记——【分治法】合并排序

合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。合并排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。将已有序的子序列...

2016-11-26 23:23:01

阅读数 167

评论数 0

转载 0003算法笔记——【分治法】分治法与二分搜索,棋盘覆盖问题

1、分治法 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题相互独立且与原问题相同。递归的解这些子问题,然后将各子问题的解合并得到原问题的解。      分治法所能解决的问题一般具有以下几个特征:   1) 该问题的规模缩小到一定的程度就可以容易地解决 ...

2016-11-25 23:33:04

阅读数 289

评论数 0

转载 0002算法笔记——【递归】排列问题,整数划分问题,Hanoi问题

递归的概念想必大家都清楚,概念神马的直接略过。这里介绍递归相关的几个问题。     1、排列问题     设R={r1,r2,...,rn}是要进行排列的n个元素,Ri=R-{ri}。集合x中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列前...

2016-11-24 23:25:08

阅读数 283

评论数 0

转载 0001算法笔记——NP完全理论

说来遗憾,在CSDN这么久,一直都是转载和收藏同行精英门写的好文章。这也许就是自己编程水平久久上不去的原因吧,是该改改东一榔头西一棒子的坏习惯了。耶稣说的对,“好记性不如烂笔头”,哥从现在开始要写原创文章了。这篇文章作为算法学习笔记开篇,本人学习算法是看的王晓东的《计算机算法设计与分析》。一开始是...

2016-11-23 23:38:28

阅读数 409

评论数 0

原创 malloc最大内存申请量

#include #include unsigned maxinum = 0; int main() {     unsigned blocksize[] = {1024 * 1024,1024,1};     int i,count;     for(i = 0...

2016-11-22 23:04:14

阅读数 865

评论数 1

转载 欧拉图详解

欧拉图详解         通过图(无向图或有向图)中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路,通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图(Euler Graph),具有欧拉通路而无欧拉回路的图称为半欧拉图。         1 定...

2016-11-21 23:16:57

阅读数 823

评论数 0

转载 汇编指令大全

汇编指令大全 一、数据传输指令 ─────────────────────────────────────── 它们在存贮器和寄存器、寄存器和输入输出端口之间传送数据. 汇编指令大全 1. 通用数据传送指令. MOV 传送字或字节. MOVSX 先符号扩展,再传送. MOVZX 先零扩展,再传送...

2016-11-20 23:46:44

阅读数 220

评论数 0

转载 一道趣题

题目是:“迷宫”题:从图左边入口处的2011进去,在迷宫里转悠,最后变成2012从右边出来。可以在迷宫里转圈,可以重复之前走过的路,但不能回退。 代码很乱 下面是运行效果和代码,计算是从下往上依次计算,回溯就没调整顺序了,从下往上啊! [c...

2016-11-19 23:48:36

阅读数 152

评论数 0

原创 静态链接--空间和地址分配

多个文件链接在一起的时候,会做到相似段合并,数据段在一起,代码段在一起。 这样能节省空间,对于x86的硬件来说段的装载地址和空间的对齐单位是页,是4096个字节,如果一个个段分开存放,会造成大量的内部碎片。 链接器为目标文件分配空间和地址: 【1】输出的可执行文件的空间 【2】装载后的虚拟...

2016-11-18 18:00:42

阅读数 278

评论数 0

转载 趣写算法系列之--匈牙利算法

【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求...

2016-11-17 23:06:36

阅读数 263

评论数 0

转载 C语言位运算妙用

位运算应用口诀 清零取反要用与,某位置一可用或 若要取反和交换,轻轻松松用异或 移位运算 要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。      2 "      3 ">>"右移:右边...

2016-11-16 23:17:28

阅读数 2753

评论数 0

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