【游普罗旺斯薰衣草庄园】问君何处新人见，普罗旺斯庄园现。万紫千红薰衣草，又见蝴蝶草上飞。遥看佳丽似百合，万紫丛中一点白。薇薇新娘浓妆抹，试与花儿争秋色。新人私语草害羞，引得无数蝴蝶舞。蝴蝶飞舞花兴奋，同庆国庆佳节时。...
分类：
其他好文 时间：
2014-11-02 18:22:44
阅读次数：
171
线段树，前缀和最小
Zhenya moves from parents
Time Limit: 1000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Zhenya moved from...
分类：
其他好文 时间：
2014-11-02 18:22:45
阅读次数：
169
【秋游】五颜六色花朵色，万紫千红秋天景。谁言秋景只金黄，却道人间已换天。...
分类：
其他好文 时间：
2014-11-02 18:22:23
阅读次数：
198
概述
平常我们谈到缓存技术，大多是以页面为单位的，比如，新闻网站中将执行后的结果，缓存为一个静态html文件，下次访问时就直接访问这个静态页面了！
减轻了服务器压力！但是，如果一个页面大部分是可静态的，但是有一部分却需要是动态的咋办呢？ 这个时候就可以使用动态内容缓存技术！
解决方案
最常见的解决方案有三种： CSI , SSI ,ESI
CSI
CSI实现原来通过iframe、...
分类：
其他好文 时间：
2014-11-02 18:20:12
阅读次数：
183
关于NDK编译ffmpeg的方法，网上的教程基本都是以低版本ffmpeg编译居多，对于高版本的ffmpeg编译没有一份完善的教程，笔者折腾了n天后算是编译出libffmpeg.so文件，特此记录以备忘，同时给大家作为参考～～...
分类：
其他好文 时间：
2014-11-02 18:20:12
阅读次数：
291
HDU5087 Revenge of LIS II (LIS变形)...
分类：
其他好文 时间：
2014-11-02 18:20:13
阅读次数：
118
HDU5088Revenge of Nim II(高斯消元求自由变元个数)...
分类：
其他好文 时间：
2014-11-02 18:22:31
阅读次数：
126
本题要求给定1到n的序列，满足相邻两项之差的绝对值不相同的个数为k。由于给定的1?≤?k?<?n?≤?105 范围较大，所以只能寻找时间复杂度为O(n)的算法。可以想到该序列最多有n-1个不同的相邻差（绝对值），其中一个满足条件的序列是：n，1，n-1，2，n-3，3…………。可以尝试构造满足条件的前k-1，然后后面的顺序填写。...
分类：
其他好文 时间：
2014-11-02 18:20:37
阅读次数：
188
此题中涉及三个小算法，这是一个无向图判断欧拉回路，
无向图存在欧拉回路的充要条件
一个无向图存在欧拉回路，当且仅当该图只存在0或2个奇数度数的顶点,且该图是连通图。
有向图存在欧拉回路的充要条件
一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。
判断度数很简单，当时没想明白怎么判断图示连通的，其实只要判断他们的父节点的个数，只要只有一个父节点，那么此图是...
分类：
其他好文 时间：
2014-11-02 18:20:48
阅读次数：
184
试了网上的很多方法，都没解决！其宗旨是一致的，就是根据图片的方向orientation 作相应的角度旋转，达到我们想要的效果！！
直接来看代码吧，我是用imagePickerController来获取头像的
#pragma mark - UIImagePickerControllerDelegate methods
//当选择一张图片后进入这里
-(void)imagePickerContro...
分类：
其他好文 时间：
2014-11-02 18:20:23
阅读次数：
232
如果有一张大表，表中的数据有几百万、几千万甚至上亿，要实现实时查询，查询的结果要在十秒钟之内出来，怎么办？如何做优化?
本人现在做的项目中，有个表的数据超过1千万行，超过3G的数据。现在需要对表中的数据进行查询统计，之前由于没做优化，导致此表的查询效率非常低下，让使用者非常苦恼，于是本人参与了此表的优化。
举个类似的例子，比如表中的结构如下，现在要统计某一天出生的人口数，或者统计某一城市的人口...
分类：
其他好文 时间：
2014-11-02 18:18:22
阅读次数：
232
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都
是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间
问题不断划分更小的区间直至一个元素组成的区间，枚举他们的组合
，求合并后的最优值。设F[i,j]（1
最小区间F[i,i]=0（一个数字无法合并，∴代价为0）
每次用变量k（i
For p:=1 to n do // p是区间长度，作为阶段。
...
分类：
其他好文 时间：
2014-11-02 18:18:01
阅读次数：
152
在之前的一篇博文中（Linux下mpi环境配置与执行步骤（Ubuntu为例） ），有讨论过如何使用MPI在两个不同的机器上执行程序，在那篇博文中使用了超级用户权限。不幸的是，有些情况下，我们不能拥有操作系统的超级用户权限，导致我们不能修改除用户目录以外的目录，因此写这篇博文讨论如何使用普通用户来实现mpi程序的编译和双机器执行。如果知道了如果双机器执行，多机器道理是相通的。...
分类：
其他好文 时间：
2014-11-02 18:16:50
阅读次数：
175
使用抽取方法，虽然道理十分简单，但实际操作起来却并不是那么容易的。完成抽取方法最大的困难，就是如何处理抽取函数与原函数的数据交换。如同将一颗大树从土壤里拔出来，盘根错节的根茎，那是剪不断理还乱。当代码还没有被抽取出来之前，它们与其它程序都是在一个函数的内部，因此各个代码段可以毫无顾忌地相互交互数据。但当我们将代码从原函数中抽取出来时，抽取出来的代码与原函数中的代码就形成了一道墙，要交换的数据只能通过参数与返回值进行交互，这将给我们带来诸多麻烦。...
分类：
其他好文 时间：
2014-11-02 18:18:41
阅读次数：
243
二叉树递归遍历可谓是学过数据结构的同仁都能想一下就能写出来,但在应聘过程我们常常遇到的是写出一个二叉树非递归遍历函数,接着上篇文章写二叉树的非递归遍历,先难后易,一步一步的来.
先上代码:
#include "binarytree.h"
#include
#include
#ifndef RECU
#warning("RECU is not defined")
/**
*前序遍历...
分类：
其他好文 时间：
2014-11-02 18:18:36
阅读次数：
232
题意：一个树上建两个加油站，使得所有点到达其最近加油站的最大距离最小。
解法：二分答案。关键时二分时候，要最合理话布局两个点的位置，做法是处理出来树的直径，然后在直径两端分别向中间移动二分的x步的两个点布下加油站。贪心可以证明正确性；
代码：/******************************************************
* @author:xiefuba...
分类：
其他好文 时间：
2014-11-02 18:17:30
阅读次数：
206
