huoyahuoya-CSDN博客

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

1)100 Trying说明caller正在呼叫，但还没联系上callee。 180 Ringing 说明callee已经被联系上,callee的铃正在响.收到这个信息后，等待200 OK2)181 Call is being forwarded 说明call被重新路由到另外一个目的地3)182 Queued 说明callee当前是不可获得的，但是对方不想直接拒绝呼叫，而是选择放在呼叫队列中...

2019-05-20 11:07:42 26624 1

转载 AOSP 源码下载

2019-03-17 21:00:41 654

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

最近接的项目是模拟多个socket 客户端与服务器进行通信。由于Linux 系统的限制，在linux/include/linux/posix_types.h文件中有如下的宏定义：#undef __FD_SETSIZE#define __FD_SETSIZE 1024这个宏是对最大文件描述符的定义为1024。当需要1024个以上的fd时，例如select()函数就会侦听出

2017-07-25 10:03:17 1747

原创 linux下网络通信客户端（普通）

#include #include #include #include #include #include //定义sockaddr_in#include #include #define PORT 3333#define MAX_SIZE 1024int main(int argc,char ** argv){ if(argc != 2){ pr

2017-07-23 15:09:33 552

原创 linux下通信服务器端（普通）

#include #include #include #include #include #include //bzero#include #define PORT 3333#define MAX_SIZE 1024int main(){ int sockfd; //socket创建文件描述符 int opt; //设置套接字 int new_fd;

2017-07-23 15:07:55 322

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

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

2017-02-14 20:54:36 380

原创 const_cast

#include using namespace std;int main(){const int& j = 1;int &k = const_cast(j);int &i = const_cast(j);const int x = 2;int & y = const_cast(x);int & z = const_cast(x);

2017-02-13 11:26:00 369

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

原文地址：http://hi.baidu.com/maxy218/item/8cd098256327c1829d63d1ca先把结论放上来：C++在new时的初始化的规律可能为：对于有构造函数的类，不论有没有括号，都用构造函数进行初始化；如果没有构造函数，则不加括号的new只分配内存空间，不进行内存的初始化，而加了括号的new会在分配内存的同时初始化为0。

2017-02-13 10:09:40 3444

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

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

2017-02-06 21:54:23 283

转载 Linux 下的图形库介绍

Linux 下的图形库介绍在进行Linux下的图形系统编程时，我们常常会遇到以下这些概念：Framebuffer, X11, SDL，DFB, miniGUI, OpenGL，QT, GTK，KDE, GNOME等等。一、Linux 图形领域的基础设施 1.1 X Window X Window从逻辑上分为三层：X Server、X Client和X

2017-01-24 15:42:24 4023

转载 pthread_cancel用法及常见问题

先看下面一段程序：[cpp] view plaincopy#include #include #include #include void* func(void *) { pthread_setcancelstate(PTHREAD_CANCEL_E

2016-12-19 00:40:42 1416

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

1、贪心算法 (1)原理：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 (2)特性：贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个

2016-12-16 00:08:11 1277

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

1、问题描速：设 S={x1, x2, ···, xn} 是一个有序集合，且x1, x2, ···, xn表示有序集合的二叉搜索树利用二叉树的顶点存储有序集中的元素，而且具有性质：存储于每个顶点中的元素x 大于其左子树中任一个顶点中存储的元素，小于其右子树中任意顶点中存储的元素。二叉树中的叶顶点是形如(xi, xi+1) 的开区间。在表示S的二叉搜索树中搜索一个元素x

2016-12-16 00:07:46 640

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

1、问题描述：给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 形式化描述：给定c >0, wi >0, vi >0 , 1≤i≤n.要求找一n元向量(x1,x2,…,xn,), xi∈{0,1}, ∋ ∑ wi xi≤c,且∑ vi xi达最大.即一个特殊的整数规划问题。

2016-12-16 00:07:09 5677

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

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

2016-12-13 22:11:23 4984

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

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

2016-12-13 22:10:45 1390

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

1、问题描述：在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1 压缩的原理就是把序列{p1,p1,……pn}进行设断点，将其分割成一段一段的。分段的过程就是要找出断点，让一段里面的像素的最大灰度值比较小，那么这一段像素(本来需要8位)就可以用较少的位(比如7位)来表示，从而减少存储空间。 b代表bits,l代表

2016-12-11 23:40:17 1529

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

1、问题描述：给定N个顶点的多边形，每个顶点标有一个整数，每条边上标有+(加)或是×(乘)号，并且N条边按照顺时针依次编号为1~N。下图给出了一个N＝4个顶点的多边形。游戏规则：(1) 首先，移走一条边。 (2) 然后进行下面的操作：选中一条边E，该边有两个相邻的顶点，不妨称为V1和V2。对V1和V2顶点所标的整数按照E上所标运算符号

2016-12-08 22:49:43 2922

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

1、问题相关定义： (1)凸多边形的三角剖分：将凸多边形分割成互不相交的三角形的弦的集合T。 (2)最优剖分：给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和为最小。凸多边形三角剖分如下图所示： 2、最优子结构性质：若

2016-12-07 22:39:29 2492

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

#include #include #include int my_getch(){struct termios oldt,newt;int ch;tcgetattr(STDIN_FILENO,&oldt);newt = oldt;newt.c_lflag &= ~(ICANON | ECHO);tcsetattr(STDIN_FILENO, TCS

2016-12-06 19:49:42 419

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

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

2016-12-05 22:52:10 5375

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

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

2016-12-04 23:35:32 523

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

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

2016-12-03 20:47:21 3834

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

问题描述：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析：由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。

2016-12-02 23:55:04 4231

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

1、动态规划算法：动态规划：通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。基本思想：若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量：一旦某个

2016-12-01 21:21:36 550

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

问题描述：设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其

2016-11-30 23:52:40 3957

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

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

2016-11-30 00:17:18 712

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

线性时间选择问题：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，（这里给定的线性集是无序的）。 1、随机划分线性选择线性时间选择随机划分法可以模仿随机化快速排序算法设计。基本思想是对输入数组进行递归划分，与快速排序不同的是，它只对划分出的子数组之一进行递归处理。程序清单如下：

2016-11-28 22:26:02 528 1

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

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

2016-11-27 23:44:34 363

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

合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序，合并排序也叫归并排序。

2016-11-26 23:23:01 229

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

1、分治法分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归的解这些子问题，然后将各子问题的解合并得到原问题的解。分治法所能解决的问题一般具有以下几个特征：　 1) 该问题的规模缩小到一定的程度就可以容易地解决　 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。　 3) 利用该问

2016-11-25 23:33:04 398

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

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

2016-11-24 23:25:08 402

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

说来遗憾，在CSDN这么久，一直都是转载和收藏同行精英门写的好文章。这也许就是自己编程水平久久上不去的原因吧，是该改改东一榔头西一棒子的坏习惯了。耶稣说的对，“好记性不如烂笔头”，哥从现在开始要写原创文章了。这篇文章作为算法学习笔记开篇，本人学习算法是看的王晓东的《计算机算法设计与分析》。一开始是买了本《算法导论》，书到的时候翻了翻，砖头啊，那个难度恐怕乔帮主在世也未必能琢磨得透吧。还是看国产的书

2016-11-23 23:38:28 577

原创 malloc最大内存申请量

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

2016-11-22 23:04:14 1185 1

转载欧拉图详解

欧拉图详解通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。 1 定义欧拉通路(Euler tour)——通过图中每条边一次且仅一次，并且过每一顶

2016-11-21 23:16:57 3227

转载汇编指令大全

汇编指令大全一、数据传输指令───────────────────────────────────────它们在存贮器和寄存器、寄存器和输入输出端口之间传送数据. 汇编指令大全1. 通用数据传送指令.MOV 传送字或字节.MOVSX 先符号扩展,再传送.MOVZX 先零扩展,再传送.PUSH 把字压入堆栈.POP 把字弹出堆栈.PUSHA 把AX,CX,DX,BX,SP,BP

2016-11-20 23:46:44 298

转载一道趣题

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

2016-11-19 23:48:36 211

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

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

2016-11-18 18:00:42 426

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

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

2016-11-17 23:06:36 315

转载 C语言位运算妙用

位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符

2016-11-16 23:17:28 3440

空空如也

java控制面板，显示白色，无法修改，有人知道怎么修改吗

使用git pull更新代码时，会自动填充用户名，如下图，请问如何能手动输入

SVN版本库迁移到Gerrit后，提交的代码无法查看（包括commit message）

在LTE中，多个PDN是啥意思

android aosp 编译报错 python编码格式

用as制作一个像随便走的app

关于Clion运行时，栈空间不够如何修改，那位大佬解答一下啊

类/对象的大小问题，关于virtual虚继承

类类型对象定义时，三种方式的区别

重载运算符的问题，如何实现int + （某类对象）

pthread_create源代码在哪啊