题目大意：给出N个点，M条线，Q个询问，询问的是两点之间的最短距离解题思路：恶心的数据量，一不小心就超空间了
这题给图不是张连通图，是森林，所以计算两点之间的最短距离时还要考虑一下是否在同一棵树中剩下的就是裸LCA了#include
#include #define N 10010
#define M 20010
#define C 2000010struct...
分类：
其他好文 时间：
2015-08-14 06:30:59
阅读次数：
103
我们在使用MSP430单片机进行项目开发的时候，会遇到两种映像文件的输出格式（如下图所示）：legacy COFF和eabi(ELF)，本文从此话题进行展开，引出COFF ABI和EABI两种应用程序二进制接口，使开发者能够从low-level对MSP430有一个新的认识。
1、 映像文件输出格式
MSP430的编译器可以输出两种格式的映像文件：
a、...
分类：
其他好文 时间：
2015-08-14 06:30:31
阅读次数：
180
为什么浏览器采用多进程模型这个问题的答案似乎是非常清楚的，可以概括为:为了安全、稳定、性能，只是要牺牲点内存作为代价。对于安全和稳定，利用系统的进程机制就可以完成。但是多进程下的进程间通讯(IPC)很慢，而分为多进程后，一些协作任务就要分开到两个进程，如何能保持良好的性能，更不说比单进程模型更高的性能了？ 所以这里再次探讨浏览器选择多进程架构的原因，以及对应架构中的要点。...
分类：
系统相关 时间：
2015-08-14 06:31:52
阅读次数：
244
集合
一、集合的概念
个人理解：说简单点就类似如，但又远厉害于数组。数组只能定长、类型单一，而集合则是在数组上面的扩充，放大。集合可以同时放多个类型对象，也就是人们说的元素，且数量可变的。
书面解释：集合是包含多个对象的简单对象，所包含的对象称为元素。集合里面可以包含任意多个对象，数量可以变化；同时对对象的类型也没有限制，也就是说集合里面的所有对象的类型可以相同，也可以不
同。集合：数量不...
分类：
编程语言 时间：
2015-08-14 06:31:38
阅读次数：
181
题意：两只青蛙同向跳，起点是x,y，每次分别跳m,n米，地球周长是L，求最少跳几次相遇。
分析：
把式子写好就发现是一个一元一次同余方程。用扩展欧几里得算法来求。这题很基本得会。
代码：
#include
#include
#include
#include
#include
#include
#define INF 1000000007
using namespace std;
long...
分类：
编程语言 时间：
2015-08-14 06:30:49
阅读次数：
180
前言：最近使用 R 开发数据分析系统，需要连接Oracle数据库获取数据，但是又不想为了拿几个数据而装一个Oracle，所以就想直接找个Oracle的odbc驱动，免去安装Oracle客户端的麻烦。以下对安装过程作个记录，希望能对大家有所帮助。
正文：下载：首先，我们需要下载两个驱动：
instantclient-odbc-win32-11.2.0.1.0 和 instantclient-bas...
分类：
数据库 时间：
2015-08-14 06:31:59
阅读次数：
240
点击打开链接
有人说这题属于栈或者队列，个人觉得说集合应该比较准确点。
Problem Description
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、...
分类：
编程语言 时间：
2015-08-14 06:31:28
阅读次数：
139
题意：给定for循环的初始值，结束值和增量，还有一个模，求最少的循环次数。
分析：
读完题后应该就知道是一个同余的概念，所以就是解一个一元一次同余方程，像上题一样用扩展欧几里得算法。这题的trick点是k最大为32，那么2^32超出了int，要用long long，所以在1
代码：
#include
#include
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-08-14 06:29:55
阅读次数：
177
题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入描述:每个输入包含1个测试用例，即一个以科学计数法表示的实数A。...
分类：
编程语言 时间：
2015-08-14 06:30:56
阅读次数：
277
使用方便性。实际上，一个成熟的工程中一定是对数据持久化进行了封装的，因此底层使用的到底是core data还是sqlite，不应该被业务逻辑开发者关心。因此，即使习惯写SQL查询的人，也应该避免在业务逻辑中直接编写SQL语句。存储性能，在写入性能上，因为都是使用的sqlite格式作为磁盘存储格式，因此其性能是一样的，如果你觉得用core data写的慢，很可能是你用sqlite的时候写的每条数据的...
分类：
数据库 时间：
2015-08-14 06:28:33
阅读次数：
163
性能是苹果审核的一个很重要的部分，CPU，内存，图形绘制，存储空间和网络性能都是应用的重要的评估和组成部分。不管是作为个人应用开发者还是企业的开发人员，都需要遵循的一个原则是站在用户的角度去思考问题，比如说常见的适配问题，不能因为不同的机型导致最终出现的UI效果差异很大，用户在使用的过程的中最好不要...
分类：
移动开发 时间：
2015-08-14 06:29:31
阅读次数：
2355
去大公司还是小公司工作?这个问题问大多数 IT 人都会选择前者。如果换一个问法，去大公司还是去初创公司(Startup)工作?或许有极小一部分人能改变一下决定 对于 IT 人来说，选择到大公司工作的理由可能有：觉得"钱多人傻，干嘛不去?";有人认为 "机会多，有发展"; 也有人被小公司的眉毛胡子一....
分类：
其他好文 时间：
2015-08-14 06:27:58
阅读次数：
116
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the f.....
分类：
其他好文 时间：
2015-08-14 06:28:59
阅读次数：
132
一个程序员创业一年后失败的感悟内容简介：创业，就必须要找一个方向，基于移动互联的大众化产品，我相信我没有那个实力去做，因此只能找一个行业方向。不管怎样，开始着手做吧，不为别的，只为梦想!这次花光了我打工时的所有积蓄。经历过这的次创业，虽然失败，但不后悔。2011年，坚决辞去了发展还不错的工作。我觉得...
分类：
其他好文 时间：
2015-08-14 06:27:37
阅读次数：
121
先扫描一遍得到每个位置向后连续的'.'的长度，包含自身，然后在扫一遍求出初始的合并次数。对于询问，只要对应位置判断一下是不是'.'，以及周围的情况。#includeusing namespace std;const int maxn = 3e5+5;char s[maxn];int post[max...
分类：
其他好文 时间：
2015-08-14 06:26:48
阅读次数：
97
第一篇文章额大半夜 爬起来做CFSB题被hack之后还是错 没药救了E题再有3分钟就调出来了读题要认真，写题要专心QAQProblem A Elections#include #include using namespace std;#pragma warning (disable : 4996)i...
分类：
其他好文 时间：
2015-08-14 06:29:06
阅读次数：
133
这是我技术博客生涯的第一篇文章，想想还是有点小鸡冻。。。菜鸟的征程现在要开始了学习css的时候经常被各种问题纠结到不要不要的，没办法，只能写写博客帮助整理一下自己的思绪和帮助一下和我遇到同样问题的小伙伴们不知道各位学习css的小伙伴会不会被垂直居中的问题虐的好痛苦，反正我也被虐的挺惨但是稍微整理一下...
分类：
Web程序 时间：
2015-08-14 06:29:13
阅读次数：
177
