倒着建trie，然后主席树来求子树第k大。 ...
分类：
其他好文 时间：
2016-11-12 22:22:20
阅读次数：
180
HDU1398 题意：把一个整数分拆成1、4、9、16、……、256、289（注意：只到289）这17个完全平方数的和，有几种方法。 解法不用说自然是DP，因为搜索显然超时。 （这样的题我一般不敢开int，怕爆……) HDU1028 自然数无序拆分 恩，经典的DP题 二维的方法……但是我以前用一维的 ...
分类：
其他好文 时间：
2016-11-12 20:06:22
阅读次数：
251
iphone沙箱模型的有四个文件夹，分别是什么，永久数据存储一般放在什么位置，得到模拟器的路径的简单方式是什么. documents，tmp，app，Library。 (NSHomeDirectory())手动保存的文件在documents文件里 Nsuserdefaults保存的文件在tmp文件夹 ...
分类：
移动开发 时间：
2016-11-12 19:54:41
阅读次数：
193
多线程编程：下载数据时，开辟子线程，减少阻塞时间，和主线程并发运行，提升用户体验 1.Thread 1>新建Thread对象，带一selector方法，调用start方法，开启子线程 2>thread初始化自带的selector方法中请求数据 3>数据请回来后，调用self的performSelec ...
分类：
移动开发 时间：
2016-11-12 19:51:54
阅读次数：
270
题目描述 Description 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没 ...
分类：
其他好文 时间：
2016-11-12 19:06:40
阅读次数：
164
题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路 ...
分类：
其他好文 时间：
2016-11-12 19:01:31
阅读次数：
130
在很多时候，我们会用到数据库，我们移动端使用的数据库，一般都是嵌入型数据库，是一种较轻型的数据库， 一般很多时候，大牛封装的FMDB的第三方，已经足够满足我们的需求了！ 现在分享一下自己的学习心得，希望能帮到大家！ 一、简要说明 1.什么是FMDB FMDB是IOS平台的SQLite数据库框架 FM ...
分类：
移动开发 时间：
2016-11-12 18:58:49
阅读次数：
270
#include<iostream>#include<cstdio>using namespace std; int n,m,vis[30]; void ans_out(){ for(int i=1;i<=n;i++) if(vis[i]) printf("%c",i+64); printf("\n ...
分类：
编程语言 时间：
2016-11-12 18:58:48
阅读次数：
221
Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 13849 Accepted Submission(s): 6609 P ...
分类：
其他好文 时间：
2016-11-12 17:03:50
阅读次数：
181
4711: 小奇挖矿 Description 【题目背景】 小奇在喵星系使用了无限非概率驱动的采矿机，以至于在所有星球上都采出了一些矿石，现在它准备建一些矿石仓 库并把矿石运到各个仓库里。 【问题描述】 喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1 ...
分类：
其他好文 时间：
2016-11-12 16:47:43
阅读次数：
137
