第一次完整的把小比赛复现了一遍，有点小激动，虽说题不难，但是其中暴露出来的问题特别多。希望有大神能教教我那个似乎是矩阵快速幂的题怎么实现。大家一起加油。希望大家支持我！...
分类：
其他好文 时间：
2014-12-31 10:08:42
阅读次数：
298
一、 题目
题目目的很明显，就是将一个字符串转换成整数，也就是平时经常用到的atoi.
二、 分析
题目其实不难，不过需要注意下面几点：
1、字符串前的空白
2. 字符串所表示数值的正负号
3. 结束条件，遇到非数字或者字符'\0'结束
4. 考虑溢出，与int值所能表示的最大(0x7fffffff)和最小值进行比较
5. 考虑异常输入情况下，用全局变量valid来...
分类：
其他好文 时间：
2014-12-31 01:08:33
阅读次数：
148
stm8s103 PWM的设置不难，但是很多人不注意选项字节这个问题，PWM是IO口的第二功能，要用ST Visual Programmer 修改选项字节。只需要修改AFR0的功能就可以了其中初始化代码如下void TIM1_PWM_Init(unsigned int TIM1_CH1_Period...
分类：
其他好文 时间：
2014-12-30 18:47:54
阅读次数：
249
服务器集群是我们那种大型百万级IP运维人员会操作的，今天小的也来给大家过一把nginx负载均衡配置集群方法，网上找了几篇文章，发现也不难呀。
nginx负载均衡一，
1. 安装时不要安装在源代码同一个目录下，make时会报错的。
代码如下
复制代码
./configure --prefix=/opt/nginx
ma...
分类：
其他好文 时间：
2014-12-30 17:11:46
阅读次数：
140
时间很紧……没办法写总结……切了poj6题和bzoj2题，总的来说这个东西不难，而且变形也不多。主要是要会建图，建图的话要找到每个东西的两种状态，然后再对限制条件建边。推荐博客：http://blog.csdn.net/jarjingx/article/details/8521690（废话多但是里面...
分类：
其他好文 时间：
2014-12-25 23:21:48
阅读次数：
169
最近学习驱动程序中总是发现在某些资料或书籍中提到进程上下文和中断上下文，但是又都没有讲解什么是上下文；因此笔者查阅资料补充了一下所谓的Linux上下文知识。(注：以下知识度娘而来)上下文(context):指文章或说话中与某一词语或文句相连的上文和下文：这个词的含义联系上下文不难理解。都不知道谁造出...
分类：
系统相关 时间：
2014-12-25 20:13:00
阅读次数：
262
传送门:cf 498C
给定一个长度为n的数组，已经m组下标对应关系(下标之和为奇数)，现在可以对m组对应关系中的数同除一个大于1的整数，问最多能进行多少次这样的操作
要操作次数最大，每次处理的时候应该除质数。
下标之和为奇数，不难发现它构成了一张二分图。
枚举sqrt(10^9)的质数，找出n个数中各有多少个这样的质数k，然后建立对应的图，跑网络流最大流即可。
/*******...
分类：
其他好文 时间：
2014-12-25 10:04:51
阅读次数：
200
最近公共祖先(LCA)by mpsDefine:求树上两个点的祖先中里两个点最近的一个点，该点称为这两个点的最近公共祖先（英译LCA)。 那么，如何求LCA呢？ 经过思考，不难发现，有一种暴力方法，我们对于这两个点不断BFS，直到出现一个相同的点，该点即为LCA，空间如果跟不上的话可以改为迭代加深搜...
分类：
其他好文 时间：
2014-12-25 00:04:40
阅读次数：
238
在android开发过程中，我们可能存储一些全局的变量，最好在正在app的任何一个activity或者service中都可以访问到，这时我们可以使用application。我们的一个应用就叫application，那么应该很好理解一个应用里面只会存在一个单例的application，也不难想到用这个...
分类：
移动开发 时间：
2014-12-24 17:55:58
阅读次数：
200
一，总体概要1，笔者浅谈顾名思义单例模式并不难理解，是产生一个类的唯一实例，在我们实际开发中也会使用到这种模式，它属于创建模式的一种，基于JS语言本身的语法特征，对象直接量“{}”，也可以作为单例模式的一种表现形式，如下代码参考 1 function Foo(){ 2 this.bar = ...
分类：
Web程序 时间：
2014-12-24 13:25:36
阅读次数：
207
