作为面试中的元老级别的问题，大数操作是很多公司都会出的问题；现在为了记录自己在对大数操作中学习的一些结果，博文中将陆续讲解大数的一些操作，包括大数加、减、乘和除等；在最后，封装一个完整的大数操作类供以后的使用。
而今天这篇博文将主要讲解大数的加法操作；思路如下：
（1）首先从键盘读取用户输入的大数；
（2）将用户输入的大数字符串转换为数字数组；
（3）将得到的数字数组进行加法运算。
数字数组加法运算思路如下：
（1）位对齐；
（2）从低位往高位加，当和大于10时则相加位结果减去10，......
阅读全文
一直对Docker提供的容器感到好奇，不知道究竟是如何实现隔离和保证安全的，之前Docker本来是用LXC来提供容器功能的，但是由于对内核代码有一丝恐惧没敢去看，后来听说Docker为了实现跨平台兼容自己实现了一套Native的容器就是libcontainer。既然是新项目那么代码量和复杂度应该都不会太高吧，抱着这个想法我就翻看libcontainer的代码读一读。
准备工作
首先自然要下到代码才能读，建议去下完整的 Docker源码，不要只下libcontainer的源码。不然就会像我一样读的时候碰到一个坑，掉里面爬了半天。
接下来就要有一个代码阅读器了......
阅读全文
转自：http://blog.csdn.net/sio__five/article/details/19021425
1. 概述
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效的算法。当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。
2.RMQ算法
对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量......
阅读全文
在/etc/lftp.conf中加入：
set net:limit-rate 819200,40960
下载800k，上传40k
阅读全文
系统
# uname -a # 查看内核/操作系统/CPU信息
# head -n 1 /etc/issue # 查看操作系统版本 # cat /proc/cpuinfo # 查看CPU信息 # hostname # 查看计算机名 # lspci -tv # 列出所有PCI设备 # lsusb -tv # 列出所有USB设备 # lsmod # 列出加载的内核模块 # env # 查看环境变量 资源 # free -m # 查看内存使用量和交换区使用量 # free>free.txt 把free的信息写到free.txt上 # df -h # 查看各分区使用情况 # du -sh # 查看指定目录的大小 # grep MemTotal /proc/m......
阅读全文
原创文章，转载请注明出处
关于google推出的protocol buffers，这里就不多介绍了，主要是我了解也不多。本文主要从实用角度来说一下，它在cocos2d-x工程里的搭建和应用。
第一步，下载安装：
在 https://code.google.com/p/protobuf/downloads/list 这里下载最新的SourceCode工程, 我用的是2.5.0版本，下载完解压下指定目录下。
cd yourDir
./configure
make
make check
sudo make install
其中，./configure, 可能遇到的问题有（其中就是我遇到的问题），
a. gcc不存在，原因可能是没有安装Xcode
b. gcc 命令可用了， 但出现"C......
阅读全文
关键词：itunes 空间太大 C盘 转移 解决方案
itunes默认在C盘有2个较大的文件夹，一个是资料库，就是装有.ipa的文件夹，另一个是同步备份资料。如果不转移，往往会在C盘占据5-10G的空间，这对前几年的电脑来说，是有点大了。
转移资料库：
①在itunes上方点 “编辑”---“偏好设置”
②在弹出的窗口中点“高级”
把图中“iTunes Media文件夹位置”改到别的硬盘里。
转移备份文件：
VISTA/WIN7
①打开C盘，找到“C:\Users\%username%\AppData\Roaming\Apple Computer\MobileSync”目录，其中%username%是指你开机时登录所用的用户名。注：......
阅读全文
上一回讲解的是examples/decode_pat.c，这一回讲解examples/decode_pmt.c。
ReadPacket上回已经讲过了。接下来看main
int main(int i_argc, char* pa_argv[])
{
int i_fd;
uint8_t data[188];
dvbpsi_handle h_dvbpsi;
int b_ok;
uint16_t i_program_number, i_pmt_pid;
if(i_argc != 4)
return 1;
i_fd = open(pa_argv[1], 0);
i_program_number = atoi(pa_argv[2]);
i_pmt_pid = atoi(pa_argv[3]);
h_dvbpsi = dvbpsi_AttachPMT(i_program_number, DumpPMT, NULL);
b_ok = ReadPacket(i_fd, data);
......
阅读全文
一般在使用HttpClient时，我们提前设置好参数，比如超时时间（一般socket超时和连接超时）
private DefaultHttpClient createHttpClient() { //代码1
ThreadSafeClientConnManager connectMag = new ThreadSafeClientConnManager();
...
client = new DefaultHttpClient(connectMag);
client.getParams().setParameter(CoreProtocolPNames.USER_AGENT,
"...");
client.getParams().setIntParameter(CoreConnectionPNames.SO_TIMEOUT,
2000);
cl......
阅读全文
解决方案一：
在Cygwin目录中找到.bashrc或者.bash_profile文件， 添加你的命令到文件末尾。
这样做的话每次启动Cygwin都会执行你的命令。
解决方案二：
@echo off
C:
chdir C:\cygwin\bin
bash --login -i -c "your command"
阅读全文
<span style="font-size:24px;">在Struts2这个框架中，Action起到了至关重要的地位，相当于jsp+servlert开发中的servlet。用于接收参数处理数据、返回结果。那么如何去使用呢？三个步骤：</span>
1、开发jsp登陆页面：（login.jsp）
<span style="font-size:18px;"><form action="<span style="color:#ff0000;">login.action</span>" method="post">
用户名：<input type="text" name="name"/><br/>
密码：<input type="password" name="password"/>
<input type=......
阅读全文
享元模式 Flyweight：运用共享技术有效的支持大量细粒度的对象。
通过共享对象，来减小对象创建的数量，从而减少内存占用同时减少对象创建等开销，提高代码效率。
FlyWeight模式对那些通常因为数量太大而难以用对象来表示的概念或实体进行建模。例如：
文档编辑器可以为字母表中的每一个字符创建一个Flyweight，每个Flyweight存储一个字符代码，但它在文档中的位置和排版风格可以在字符出现时由正方排版算法决定。那么通过实例共享，文档编辑器中的文本文字数量再大，其实际字符对象的数量也是很少的。
它有......
阅读全文