本题可以使用长整形来记录数据的，因为最长不过10^8，但是如果把这题当做是无穷大数来做的话，难度指数就直线上升了。
这里给出使用string来做无穷大减法的解法。
要处理的问题：
1 string大小比较问题，不能使用原始的<号
2 如何进位的问题
3 符号问题，因为这里只求差异就可以了，所以返回绝对值就够了。
这样做本题还是有一定难度， 而且可以锻炼到一些高级点的知识的运用，挺好。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
277
上次讲了Android手机与BLE终端之间的通信，而最常见的BLE终端应该是苹果公司倡导的iBeacon基站。iBeacon技术基于BLE，它的特点是通过广播对外发送消息，手机不需要连上iBeacon基站也能获取它的信息，目前主要用来做室内定位和营销信息推送，在BLE发出的广播里带上带上特定的信息从而被识别为iBeacon。在iOS里面使用iBeacon要经过passbook注册iBeacon的UUID和对应的文字简介，而在Android上则无类似passbook这种系统级的后台蓝牙搜索服务，这类服务需要开...
分类：
移动开发 时间：
2014-04-29 13:32:20
阅读次数：
396
我是在一家做硬件的的公司里面做软件开发工程师的，我做的软件大多是是编写软件通过串口去控制硬件，所以串口编程对于我来说是很重要的。串口编程之前一直使用的是自己写的简单串口（只有发送，没有接收）类，或者上网下的CSerialPort类（个人觉得不好用啊，互锁变量一堆，代码一开始还让人看不懂，对于上位机使用不合适）。对于我做的上位机软件，其实使用串口只是需要顺序发送，接收数据无误就行了,不需要考虑太多东...
分类：
其他好文 时间：
2014-04-29 13:24:20
阅读次数：
418
小米面试
我：
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
关系数据库的特性
进程和线程的区别
三面：
数据结构+算法：...
分类：
移动开发 时间：
2014-04-29 13:17:19
阅读次数：
606
对于逆向迭代器，很重要的一点是需要弄清楚逻辑位置和实际位置二者的区别。
下图显示了逆向迭代器的位置和所指的数值：
可以发现，逆向迭代器所指位置（实际位置）和所代表的的数值（逻辑位置或数值）是不同的。C++这么做是有其原因的。导致这个行为的原因是区间的半开性。为了能够制定容器内的所有元素，我们必须运用最后一个元素的下一个位置。但是对于reverse迭代器而言，这个位置位于第一个元素之...
分类：
其他好文 时间：
2014-04-29 13:14:21
阅读次数：
367
项目地址：http://code.google.com/p/freecms/
职位管理
管理职位，实现招聘功能。
1. 职位管理
从左侧管理菜单点击职位管理进入。
2. 添加职位
在职位列表下方点击“添加”按钮。
填写相关属性后点击“保存”按钮即可。
3. 编辑职位
选择需要编辑的职位，然后点击“编辑”按钮。
注意:同时...
分类：
编程语言 时间：
2014-04-28 10:46:41
阅读次数：
425
原题链接: http://oj.leetcode.com/problems/reverse-linked-list-ii/
这道题是比较常见的链表反转操作，不过不是反转整个链表，而是从m到n的一部分。分为两个步骤，第一步是找到m结点所在位置，第二步就是进行反转直到n结点。反转的方法就是每读到一个结点，把它插入到m结点前面位置，然后m结点接到读到结点的下一个。总共只需要一次扫描，所以时间是O(n...
分类：
其他好文 时间：
2014-04-28 10:38:42
阅读次数：
240
前面输电线路的生成方式前提是实地勘测了杆塔点位，采集了杆塔的坐标，直接导入Excel生成shape文件。现在是做一个输电线路的选址，传统的规划选线作业采用失效性差的纸质地图，造成选线路径方案可行性差，准确性低。应用高分辨率卫星影像和数字高程模型建立三维选线平台以辅助选线并进行杆塔辅助规划，可有效提高线路路径规划的可行性和准确性，节省投资。
基础地理数据主要包括DEM、DOM、DLG，杆塔模型以及...
分类：
其他好文 时间：
2014-04-28 10:25:41
阅读次数：
444
大数乘法的步骤（先戳我看看大数加法的思想）：
首先我们输入要相乘的2个数字，然后逆序。用2层循环来相乘，把下标[i]*[j]计算的结果放在下标[i*j-1]中(下标从1开始)，建议及时处理进位问题（char字符范围比较小）。
最后从高位开始输出。
#include
#include
#define MAX 1000
using namespace std;
void InputN...
分类：
其他好文 时间：
2014-04-28 10:24:42
阅读次数：
371
以前写过大数加法的程序，今天做一个总结，就先说大数加法吧。int、float、double等基本数据类型的数据容量有限，不深究它们的具体范围是多大，但粗略估算，大概也不超过25位吧。如果有一个是50位的数字，基本数据类型根本无法存储这么大的数字，那我们应该怎么办？这时候，我们应该采用大数的思想:用数组来分别保存这50位数字中各个位的数字。
大数加法的步骤：
首先我们输入要相加的2个数字...
分类：
其他好文 时间：
2014-04-28 10:18:42
阅读次数：
251
