题目链接题意:给出单链表头指针,要求交换链表中每一对相邻的结点.注意:不可以改变链表中结点的值,只可以使用常量空间.附上代码:
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int
val;...
分类:
其他好文 时间:
2014-05-23 10:43:49
阅读次数:
249
首先一个简单的问题,如何实现交换两个整数的值? 想必每个有编程经验的人都能作答。
C语言用指针实现如下:
void swap(int * a, int * b){
int tmp = *a;
*a = *b;
*b = tmp;
}
C++可以使用引用实现如下:
void swap(int & a, int & b){
int tmp = a;
a ...
分类:
编程语言 时间:
2014-05-22 13:45:35
阅读次数:
286
UNIX 内核管理的进程自主地操作,从而产生更稳定的系统。然而,每个开发人员最终都会遇到这样的情况,即其中一组进程需要与另一组进程通信,也许是为了交换数据或发送命令。这种通信称为进程间通信(Inter-Process Communication,IPC)。System V (SysV) UNIX 规范描述了以下三种 IPC 机制,它们统称为 SysV IPC:...
分类:
系统相关 时间:
2014-05-22 12:49:46
阅读次数:
469
随着网络信息时代的发展,数据转换技术也在不断的飞速发展。人们可以通过计算机与互联网联接,从世界各地实时的接收和发送大量、最新的信息,但在信息交换的过程中存在着一个突出的问题,就是多种多样的数据格式,给信息的有效使用带来了障碍。所以在信息时代,如何以最便捷、最可靠、最有效的方式获取所需的信息是一个很大的困扰。如何让用户在必要的时刻快速简单的得到必要的数据--HYFsoft(北京红樱枫软件有限公司)的数据格式转换技术日益受到社会的瞩目。...
分类:
其他好文 时间:
2014-05-22 10:20:13
阅读次数:
270
定义
我们经常会听到,xx项目中用到了Web Service。那么,什么是Web Service呢?
首先让我们来了解一下Web Service。Web Service技术,就是能使得运行在不同机器上的不同应用无须借助附加的、专门的第三方软件或硬件, 就可相互交换数据或集成。依据Web Service规范实施的应用之间,无论它们所使用的语言、平台或内部协议是什么,都可以相互交换...
分类:
Web程序 时间:
2014-05-22 09:39:14
阅读次数:
409
Cache是位于CPU寄存器与内存之间的存储器,它的容量比内存小但交换速度快。
Cache的工作原理
1、读取顺序
当数据从内存读入时,整行的数据(16~32字节)被装入Cache,如果程序具有良好的地址引用局部性(顺序浏览一个字符串),那么CPU以后对邻近数据的引用就可以从快速的Cache读取,而不用从缓慢的内存读取。典型情况下,主存的存取速度可能只有Cache的四分之一。
CPU要读取...
分类:
其他好文 时间:
2014-05-22 08:45:02
阅读次数:
285
像这样的C题对自己来说才是最能提升思维的好题。
首先要知道这些数的组合都是从1-n,
要想对数进行排序,比如pos[i]=4(i位置的数值为4),比较容易能想到i和4直接交换,
题目要求每次交换(i,j)且(j-i+1)为素数,这地方卡住
其实可以利用哥德巴赫猜想(任一大于5的整数都可拆分为三个素数之和,任一大于2的偶数都可拆分为两个素数之和)
然后我们就可以贪心了,先把(j-i+1)拆...
分类:
其他好文 时间:
2014-05-22 06:36:46
阅读次数:
303
最近一段时间在从事onvif/rtsp转sip协议的研发工作,那到底为什么要在这两种协议之间进行相互转换呢?因为我公司的软交换系统目前仅仅支持sip协议,而大部分的网络摄像头仅仅支持onvif/rtsp协议,所以公司的软交换系统不支持onvif摄像头的接入,为了扩展公司的软交换系统支持更多的视频接入协议,所以公司决定通过增加视频网关的方式来完成onvif/rtsp协议和sip协议的转换,使公司的软...
分类:
其他好文 时间:
2014-05-20 16:31:05
阅读次数:
921
原理:每隔sp(整数)个数即取数并判断大小,交换,先构造局部有序序列,直到sp为1,构造完整的有序序列。
给出一组数据,如下:
0
1
2
3
4
5
6
7
8
9
49
38
65
97
76
13...
分类:
其他好文 时间:
2014-05-20 15:03:41
阅读次数:
257
Description在这个问题中,你需要分析一个对n个不同数排序的算法。该算法主要通过交换相邻数直到序列有序(升序)。比如:对输入序列
9 1 0 5 4经过一系列交换后变成有序序列 0 1 4 5
9你的任务是计算将序列变成有序最少需要经过多少次交换。Input输入包含多组测试数据。每组第一个是...
分类:
其他好文 时间:
2014-05-20 10:57:05
阅读次数:
296