【题意讲解】本题讲的是给定一组数据，让你输出第k个v的下标。采用一般的方法本题是可以做出来的（数据（k,v）量较小）。对于数据量较大的情况那么这种方法就不适用了（会浪费大量能够空间）。那么我可以考虑使用一种叫map容器的方法。采用动态存储的方法，不浪费空间。【map容器简介】见c++map容器 简介...
分类：
其他好文 时间：
2014-09-06 10:52:03
阅读次数：
136
一、得到ServletContext的方法 ServletContext context = this.getServletContext();二、用途：通过context的getInitParameter()方法获取web.XML中配置的参数 XML文件： 邮箱 43450725...
分类：
其他好文 时间：
2014-09-06 10:51:53
阅读次数：
186
Objective-C中经常使用的结构体NSRange,NSPoint,NSSize(CGSize),NSRect1 NSRangeNSRange 的原型为typedef struct _NSRange { NSUInteger location; NSUInteger lengt...
分类：
其他好文 时间：
2014-09-06 10:51:23
阅读次数：
175
1. 写openstack swift的middleware 首先要确定swift用的是哪个middleware文件。 比如healthcheck这个中间件，在机器上有很多同名文件如下，这两行可能是源代码/etc/swift/swift-src/swift/common/middleware/hea...
分类：
其他好文 时间：
2014-09-06 10:51:13
阅读次数：
167
mystring.h
#ifndef _MYSTRING_H_
#define _MYSTRING_H_
#include
#include
class mystring
{
friend std::ostream &operator<...
分类：
其他好文 时间：
2014-09-06 09:49:13
阅读次数：
214
最小生成树的概念，Prim算法思想，C语言实现，实例分析...
分类：
其他好文 时间：
2014-09-06 09:49:03
阅读次数：
191
由于水平有限，以下仅仅是个人的一些心得，希望对新人有一点参考作用。另外由于时间关系，写得有点杂，有些点可能并不是跟服务器编程强相关的。
性能相关
1. 应用各种pool。
a) Mempool
比如为了提高内存分配效率，可以使用Mem pool。当对应的场景简单时，可以自己定制私有的内存池管理。当内存池设计相对复杂的时候，可以考虑直接使用jemalloc、tcmallo...
分类：
其他好文 时间：
2014-09-06 09:48:53
阅读次数：
299
TCP、UDP都是属于运输层的协议，提供端到端的进程之间的逻辑通信，而IP协议（网络层）是提供主机间的逻辑通信，应用层规定应用进程在通信时所遵循的协议。
一、UDP主要特点：传输的是用户数据报协议。
1.UDP
是无连接的，即发送数据之前不需要建立连接。
2.UDP
使用尽最大努力交付，即不保证可靠交付，同时也不使用拥塞控制。
3.UDP
是面向报文的。UDP
没有拥塞控制，很适合...
分类：
其他好文 时间：
2014-09-06 09:48:13
阅读次数：
222
题意：见下图
传说级别的NOI数据结构神题，像我这种弱渣花了一下午的时间才A掉，最后发现竟然是边界值的问题没处理好。。
这个题对Splay的所有操作基本是全了。
插入：新建一颗Splay Tree，然后把对应节点Splay到根的右儿子上，再把新建的树连上。
删除：把要删除的区间Splay到根的右儿子的左儿子上，递归free掉。（这里可以用数组优化，可以避免递归free节...
分类：
其他好文 时间：
2014-09-06 09:48:03
阅读次数：
242
背景：
紧随上一篇博文，通过利用RawCap.exe和WireShark等抓包工具从数据流最底层角度来分析一下DICOM3.0标准中的网络通讯服务，并且查看分析了DCMTK和fo-dicom开源库源码的相关实现，使得对DICOM3.0标准的网络通讯部分（第7、8、9等部分）有一个更直观、更全面的认识。...
分类：
其他好文 时间：
2014-09-06 09:47:13
阅读次数：
441
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1254
推箱子
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5181 Accepted Submission(s): 14...
分类：
其他好文 时间：
2014-09-06 09:46:53
阅读次数：
271
TC第一次解出三题……当了次room leader……
感觉这次的题比较弱，代码量也很小，都是在拼手速了
250 RunningAroundPark
题意很好懂，一圈跑道上有N棵树，现给你遇到这些树的顺序，问最少需要多少走圈才能遇到相应的序列
直接判断a[i]
首先假定走了一圈
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-06 09:46:43
阅读次数：
260
一、最短路问题
1、图的存储方式
2、Floyd算法求多源最短路
3、Dijsktra算法求单源最短路
4、Bellman-Ford算法求单源最短路
5、SPFA求单源最短路
(1)Wikioi 1173 最优贸易
题目描述 Description
【问题描述】
C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个
城市之间最多只有一条道路直...
分类：
其他好文 时间：
2014-09-06 09:46:33
阅读次数：
216
1. 概述IPv4中使用gethostbyname()函数完成主机名到地址解析，这个函数仅仅支持IPv4，且不允许调用者指定所需地址类型的任何信息，返回的结构只包含了用于存储IPv4地址的空间。IPv6中引入了getaddrinfo()的新API，它是协议无关的，既可用于IPv4也可用于IPv6。getaddrinfo函数能够处理名字到地址以及服务到端口这两种转换，返回的是一个addrinfo的结...
分类：
其他好文 时间：
2014-09-06 09:46:23
阅读次数：
317
情形一：数组中所有数都出现两次，只有一个数出现一次
情形二：数组中所有数都出现两次，只有两个数出现一次
情形一二很多地方都有说明，这里就不啰嗦了，有一点需要注意：当知道原始数据时，可以使用解方程的方法，这样可以把上面的情形无线推广，具体见编程之美
情形三：数组中所有数都出现三次，只有一个数出现一次
方法一：如果数组中的元素都是三个三个出现的，那么从二进制表示的角度，每个位上...
分类：
其他好文 时间：
2014-09-06 09:46:13
阅读次数：
171
