IDEA导入一个新项目原来没有问题，出现非法字符正解...
分类：
其他 时间：
2015-03-03 23:45:22
收藏：
0 评论：
0 赞：
0 阅读：
667
题目：二维推箱子游戏，给你箱子、人和目标的位置，输出问题的解（推箱子和行走的路径）。
分析：搜索、优先队列。优先顺序为：首先保证推箱子的字数最少、然后是走的步数最少。
利用二叉堆做优先队列，在上面进行bfs即可。
说明：注意搜索时按照字典序方向枚举，不然会WA╮(╯▽╰)╭。
#include
#include
#include
#include
#incl...
分类：
其他 时间：
2015-03-03 23:45:12
收藏：
0 评论：
0 赞：
0 阅读：
541
本文简单分析FFmpeg中常用的一个函数：avformat_alloc_output_context2()。在基于FFmpeg的视音频编码器程序中，该函数通常是第一个调用的函数（除了组件注册函数av_register_all()）。avformat_alloc_output_context2()函数可以初始化一个用于输出的AVFormatContext结构体。它的声明位于libavformat\a...
分类：
其他 时间：
2015-03-03 23:44:42
收藏：
0 评论：
0 赞：
0 阅读：
934
抽象为数学模型就是, 取尽可能多的互不相交的子集 , 使得每一个子集都能覆盖全集
#include
#include
#include
using namespace std;
int n;
int P[1000],cover[1000],f[1000];
int main(){
scanf("%d", &n);
for (int i = 0; i < n;i+...
分类：
其他 时间：
2015-03-03 23:43:52
收藏：
0 评论：
0 赞：
0 阅读：
454
在C++中通过虚函数，模板编程和RTTI技术可以实现多态。关于虚函数和模板编程不再赘述，下面来介绍RTTI技术。
所谓RTTI技术，是Run Time Type Infomation的缩写，即运行时类型信息。它提供了运行时确定对象类型的方法。对于大多数人而言，可能都不知道在C++中还有RTTI。其实在C++编程中有时候不可避免地需要对对象类型进行动态判断，那么如何确定对象的动态类型呢？ 答...
分类：
其他 时间：
2015-03-03 23:43:12
收藏：
0 评论：
0 赞：
0 阅读：
489
时间是一项限制的因素。任何生产程序的产出量，都会受最稀有的资源的制约。而我们称之为“工作成就”的生产程序里，最稀有的资源就是时间。
做任何事情都少不了时间，时间是必须具备的一个条件。
时间也完全没有替代品。在一定范围内，某一资源缺少，可以另觅一种资源代替。但是没有任何东西可以替代已失去的时间。昨天的时间过去了，永远不再回来。所以，时间永远是最短缺的。
所以有效的时间管理对自己非常重要。...
分类：
其他 时间：
2015-03-03 23:42:52
收藏：
0 评论：
0 赞：
0 阅读：
335
产品使命验证法假设你现在已经可以将你已建立好的对产品的直觉用来把“三个木桶模型“应用到你所处的行业中，你已经可以轻易(且正确地)把功能点归类到不同的木桶里面，那么你已经比大部分产品经理优秀了。但，这还不够。你要知道这个方法其实是存在一定的瑕疵的：...
分类：
其他 时间：
2015-03-03 23:42:42
收藏：
0 评论：
0 赞：
0 阅读：
357
最近在看《STL源码剖析》，到了将iterator_traits的这一节（3.4）。实现它的代码倒是看得懂，但是对它的使用场景却是有点摸不着头脑。
让我先贴一段代码，然后我们再慢慢看。
#include
#include
using namespace std;
//第一种方式
template
struct iter_traits
{
typedef typename I...
分类：
其他 时间：
2015-03-03 23:42:32
收藏：
0 评论：
0 赞：
0 阅读：
424
描述
http://www.lydsy.com/JudgeOnline/problem.php?id=3531 分析
刚拿到这个题时看到可以更改信仰的宗教, 也就是可以改变路径, 以为是动态树的题目(动态树不会), 后来发现都用的树链剖分, 为每个宗教建立一个线段树. 表示很神奇.
宗教数 <= 10^5, 每个宗教建立一个线段树, 线段树又一般开到四倍空间… 按我平...
分类：
其他 时间：
2015-03-03 23:41:42
收藏：
0 评论：
0 赞：
0 阅读：
271
Given an array S of n integers, are there elements a, b, c in S such
that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note:
Elements in a triplet (a,b,c) ...
分类：
其他 时间：
2015-03-03 23:41:22
收藏：
0 评论：
0 赞：
0 阅读：
307
设计模式分类
1、创建型
2、结构型
3、行为型...
分类：
其他 时间：
2015-03-03 23:41:12
收藏：
0 评论：
0 赞：
0 阅读：
292
创建型设计模式
1、单例模式
2、抽象工厂模式
3、工厂方法模式
4、原型模式
5、建造者模式...
分类：
其他 时间：
2015-03-03 23:41:02
收藏：
0 评论：
0 赞：
0 阅读：
296
结构型设计模式
1、享元模式
2、外观模式
3、组合模式
4、桥梁模式
5、装饰模式
6、代理模式
7、适配器模式...
分类：
其他 时间：
2015-03-03 23:40:42
收藏：
0 评论：
0 赞：
0 阅读：
277
行为型设计模式
1、命令模式
2、责任链模式
3、模板方法模式
4、策略模式
5、迭代器模式
6、中介者模式
7、观察者模式
8、备忘录模式
9、解释器模式
10、状态模式
11、访问者模式...
分类：
其他 时间：
2015-03-03 23:40:22
收藏：
0 评论：
0 赞：
0 阅读：
345
题目链接：
题意：
给定n q 表示有n个石头 q个询问
下面n个数字给出每个石头的价值
下面n个数字给出每个石头的颜色（用1-n表示）
选出一个子序列使得序列的权值和最大（序列权值计算方式：当这个点的颜色和前面那个点颜色相同时 贡献 value * a, otherwise 贡献 value * b）
下面q行，每行给出 a 和 b的值。
思路：
首先求dp方程 dp[i]表示颜...
分类：
其他 时间：
2015-03-03 23:40:12
收藏：
0 评论：
0 赞：
0 阅读：
312
设计模式相关知识
1、设计模式是一套被反复使用、多数人知晓、经过分类编目的优秀代码设计经验的总结
2、设计模式起源于建筑工程设计
3、目前有23种设计模式，分为3大类型
4、设计模式的要素有模式名称、问题、已知的应用、推理、末态环境、举例、效果、解决方案、环境或初始环境和其他有关模式
5、设计模式分为创建型、结构型和行为型三大类型...
分类：
其他 时间：
2015-03-03 23:39:23
收藏：
0 评论：
0 赞：
0 阅读：
267
题目链接：点击打开链接
题意：
给定长度为n的一个字符串s。
构造长度也为n的字符串t。使得p(s,t)值最大，问有多少个不同的t
h(s,t) = 对应位置上字母相同的个数
ρ("AGC",?"CGT")?=?
h("AGC",?"CGT")?+?h("AGC",?"GTC")?+?h("AGC",?"TCG")?+?
h("GCA",?"CGT")?+?h("GC...
分类：
其他 时间：
2015-03-03 23:39:12
收藏：
0 评论：
0 赞：
0 阅读：
313
题目链接：点击打开链接
题意：
给定n个点的树。
下面n-1行给出树
Q个询问。
每次询问 （u,v）问树上有多少个点到u点距离=到v点距离
思路：
首先这两个点的距离必须是偶数，若为奇数答案就是0
然后用lca找到中间节点即可。
trick : u==v ans = n
#include"cstdio"
#include"iostream"
#include"queue"
#...
分类：
其他 时间：
2015-03-03 23:39:03
收藏：
0 评论：
0 赞：
0 阅读：
438
题目描述：
辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。
为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。
医师把他带到个到处都是草药的山洞里对他说：
“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。
我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草...
分类：
其他 时间：
2015-03-03 23:38:52
收藏：
0 评论：
0 赞：
0 阅读：
353
一.今天在群里面看到有人吐槽运营的压力很大，结合朋友因为KPI不达标，导致被辞退的案例，貌似自己做的就是最苦最累的活，然后群里面的大局观分子看不下去了，出来喷了两句，主要的质问内容是：你自己做了什么，谁没有KPI压力？二.运营的实际内容确实很杂，因为运营作为中心环节，几乎对接了项目的全局内容，从研发...
分类：
其他 时间：
2015-03-03 23:37:22
收藏：
0 评论：
0 赞：
0 阅读：
152
