Beautiful People
Special Judge Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB
(Java/Others)
Submit Statistic Next
Problem
Problem Description
The most prestig...
分类：
其他好文 时间：
2015-08-26 01:57:41
阅读次数：
196
前一篇介绍了serializer,但是SnipperSerializer类有很多在Snippet模型中的重复信息，如果我们能够去掉重复代码就相当不错，类似与django提供Form类和ModelForm类，RestFramework也包含了Serializer类和ModelSerializer类。一.使用ModelSerializer类重构后的序列化器，编辑snipp..
分类：
其他好文 时间：
2015-08-26 00:13:53
阅读次数：
337
让我们看看通过Serializer类怎样来编写API的视图函数，现在我们不会使用REST框架中的特性，仅仅写原生的Django视图函数。一.我们创建一个HttpResponse的子类，用来将任何数据转换成JSON格式.编辑snippets/views.py，如下：fromdjango.httpimportHttpResponse
fromdjango.views...
分类：
其他好文 时间：
2015-08-26 00:08:34
阅读次数：
182
题目链接：Shuffle'm Up
题意：有a和b两个长度为n的字符序列，现定义操作：
将a、b的字符交叉合并到一个序列c，再将c最上面的n个归为a，最下面n个归为b
给出a，b和目标序列c，问最少多少次操作a、b转化为c
解析：将a、b放入哈希表，然后模拟操作过程直接dfs即可。
AC代码：
#include
#include
#include
...
分类：
其他好文 时间：
2015-08-25 23:57:10
阅读次数：
424
题目链接：点击打开链接
题意描述：给定一棵树，找出树中任意两点之间的距离？
解题思路：
1、dfs预处理达到欧拉序列
2、使用RMQ找出最近公共祖先
3、找出根到任意一点的距离，答案为dis[f]+dis[t]-2*dis[rt]
代码：
#include
#include
#include
#include
#define MAXN 40010
using ...
分类：
其他好文 时间：
2015-08-25 23:56:36
阅读次数：
194
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087
题目大意：在一段序列中，按照从小到大的顺序找子序列，要求得到的sum 值最大。
思路：其实就是最长公共子序列。
#include
#include
#define max(a,b) a>b?a:b
int main()
{
int n,i,j,k,a[1005],dp[1005],x,...
分类：
其他好文 时间：
2015-08-25 23:55:21
阅读次数：
118
最长公共子序列最长公共子序列的问题很简单，就是在两个字符串中找到最长的子序列，这里明确两个含义：
子串：表示连续的一串字符 。
子序列：表示不连续的一串字符。
所以这里要查找的是不连续的最长子序列，动态规划这里为什么要使用动态规划可以说一下，简单来说动态规划是为了降低时间复杂度的一种算法，申请一个额外空间，来保存每一个步骤的结果，最后从这些结果中找到最优的解。这里有个问题就是：...
分类：
编程语言 时间：
2015-08-25 23:42:20
阅读次数：
317
1.stringify函数的基本用法stringify函数的作用就是序列化对象，也就是说将对象类型转换成一个字符串类型（默认的分割符（"&"）和分配符（"="）），本节先介绍它的基本用法，在下一节里我们将学习如何替换默认分配符，下面我们就通过以下例子来清楚的认识一下吧！例1：querystring....
分类：
Web程序 时间：
2015-08-25 23:29:27
阅读次数：
222
传送门：点击打开链接
题意：对于n个点围成的圈。从一个点出发，顺时针数K个位置，一直进行这个操作直到回到最初的那个点时，恰好把所有的点都访问了一遍，问最大的K(K
思路：很容易就想到了一种方法，找到K
后来发现其实是有规律的，从n=3一直算下去，会得到一个这样的序列1 1 2 1 3 3 4 3 5 5 6 5 7 7 8 7 9 9 10 9.....
很明显以4个为一组，一下子就能找到...
分类：
其他好文 时间：
2015-08-25 21:53:37
阅读次数：
191
我们知道MongoDb不支持byte(BsonType中根本没有定义byte), 但是在实际生产环境中数据结构（特别是远古时代的数据结构）往往包含byte数据项。
这时候无法保存原有的数据结构，一般会另外创建一个Wrapper结构(Wrapper内部将byte转为int等MongoDb可以识别的类型),最后将Wrapper存入MongoDb。无疑，这种方法并不优雅。
（下面的方法实现于c#, M...
分类：
数据库 时间：
2015-08-25 21:51:47
阅读次数：
186
