【解析1】暴力dfs
[分析]
由于数据范围N
结果第一次由于空间只开了2000就直接爆了，然后还用了邻接矩阵也挂了，第三次才AC。
我已经弱得无话可说了...
[小结]多用邻接矩阵。
[代码]#include
#include
#include
using namespace std;
const int N=2001;
struct G
{
int v,nx...
分类：
其他 时间：
2015-07-24 12:58:51
收藏：
0 评论：
0 赞：
0 阅读：
236
参考算法：...
分类：
其他 时间：
2015-07-24 12:58:41
收藏：
0 评论：
0 赞：
0 阅读：
232
jquery angluarjs 键盘事件...
分类：
其他 时间：
2015-07-24 12:58:31
收藏：
0 评论：
0 赞：
0 阅读：
220
原题如下：
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
click to show spoilers.
Have you thought about this?
Here are some good questions to a...
分类：
其他 时间：
2015-07-24 12:58:11
收藏：
0 评论：
0 赞：
0 阅读：
141
题意：在一个圆上有n个苹果树，告诉苹果树的位置和每棵树上的苹果个数，还有一个容量为K的篮子，用篮子去摘苹果，起点在位置0，反复去摘直到把所有的苹果都摘回到0，问走的最短距离为多少。
思路：首先将圆一分为二，在圆形两侧能拿满的话肯定就是只走半边再回去，这样比走整圈划算，另外还要想到最后两边都不足K个了，这个时候最多需要走一个整圈，我们不知道这个整圈拿了哪几个苹果，那么就枚举K个。比赛时只是想到了贪心，最后那一部分没有枚举，另外这里的苹果进行了离散化，因为苹果总数只有1e5，大大简化了代码，自己当时写的太冗余=...
分类：
移动平台 时间：
2015-07-24 12:58:01
收藏：
0 评论：
0 赞：
0 阅读：
1620
lsusb 查看usb网卡
搜索周围的无线网: sudo iwlist wlan0 scan
/etc/network/interfaces 配置文件路径
将配置文件更改为以下文件 注意 ssid名和密码 都要加引号！！！
auto lo
iface lo inet loopback
iface eth0 inet dhcp
auto wlan0
allo...
分类：
其他 时间：
2015-07-24 12:57:51
收藏：
0 评论：
0 赞：
0 阅读：
241
1. 获取AssetManager
AssetManager assetManager = context.getAssets();
2. 列出assets目录下所有文件
String[] filePathList =
assetManager .list("");
3. 打开某个文件
InputStream is =
ass...
分类：
移动平台 时间：
2015-07-24 12:57:41
收藏：
0 评论：
0 赞：
0 阅读：
295
因为项目需要，接触了jsoncpp，但是在网上找了很多资料都没有自己想要的，就决定写下这篇文章。
开发环境：Linux
当然这个对windows也是一样适用的。
使用jsoncpp时需要安装两个包jsoncpp 和 scons，我选择的是jsoncpp-src-0.5.0-rc2-amalgamation.tar 和 scons-2.1.0.tar，这个在网上面一大堆。
安装的过程：
参...
分类：
Web开发 时间：
2015-07-24 12:57:31
收藏：
0 评论：
0 赞：
0 阅读：
325
1.开始中找出运行:输入cmd
2.查找appserv所在盘，我的在D盘，所以接着输入：d:
3.在d盘中查找mysql所在目录:cd appserv\mysql\bin
4.再输入主机名、数据库名、密码:mysql -h localhost -u root -p
5.最后输入数据库密码...
分类：
数据库技术 时间：
2015-07-24 12:57:21
收藏：
0 评论：
0 赞：
0 阅读：
181
android 日志文件输出 SD...
分类：
移动平台 时间：
2015-07-24 12:57:11
收藏：
0 评论：
0 赞：
0 阅读：
241
在方法上使用 @ModelAttribute 注解
@ModelAttribute注解不仅可以用在方法上也可以用在方法参数上。本节讲述@ModelAttribute在方法上的使用，下一节将讲述其在方法参数上的使用。
在方法上使用 @ModelAttribute
注解的目的是添加一个或者多个model属性中。这些方法支持@RequestMapping方法对应的参数，但是不能直接和请...
分类：
编程语言 时间：
2015-07-24 12:57:01
收藏：
0 评论：
0 赞：
0 阅读：
1165
前言：
之前很早的一个项目中使用过highcharts，感觉挺方便的，图表类型也比较丰富，而且还支持数据的下钻，但是如果投入商业使用的话还会有一些版权的问题，所以后来就使用了EChart，这是百度开发的一个开源的图表插件，图表类型也很丰富，而且还有交互，对地图的支持也很好，可以免费的使用。在之前的一篇文章里，已经总结过了，今天主要跟大家分享一下，之前总结的Highcharts的一些使用心得，...
分类：
其他 时间：
2015-07-24 12:56:53
收藏：
0 评论：
0 赞：
0 阅读：
190
访问控制通过关键字public，protected和private来实现。被定义为公有的类成员可以在任何地方被访问。被定义为受保护的类成员则可以被其自身以及其子类和父类访问。被定义为私有的类成员则只能被其定义所在的类访问。
类属性必须定义为公有、受保护、私有之一。为兼容PHP5以前的版本，如果采用 var 定义，则被视为公有。
class Car {
$speed = 10; //...
分类：
Web开发 时间：
2015-07-24 12:56:41
收藏：
0 评论：
0 赞：
0 阅读：
153
Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 668 Accepted Submission(s): 313
Problem Description
There are n people
...
分类：
其他 时间：
2015-07-24 12:56:31
收藏：
0 评论：
0 赞：
0 阅读：
581
//给一棵树，树的每一个节点的子节点个数是0或2
//对于每一个节点都有一个权值w[i]
//一个权值为x的球在每一个节点的情况有
//x=w[i] 这个球在该点不向下掉
//x
//x>w[i] 这个球往左节点掉的概率为1/8 ， 往右掉的概率为7/8
//问对于每一个权值为x其掉到节点为v的概率
//对于一颗树从一点到另一点的路径是确定的，只需要记录这条路径中
//往左...
分类：
编程语言 时间：
2015-07-24 12:56:21
收藏：
0 评论：
0 赞：
0 阅读：
161
第一种：建立对应关系（i.e 将一个数字与一个字母对应起来）在这种需求下我们可以使用c++中的map(int, char)，但在实际过程中我们更经常使用char array[] 数组，原因是更加方便更加快速对数组进行各种操作（方便是指不需要记住map的成员函数，快速是指比如建立0-25 对应 a-z,直接在数组初始化时即可，不需要一个接一个的添加pair。)第一种：对某项进行信息记录（i.e 统计某...
分类：
其他 时间：
2015-07-24 12:56:11
收藏：
0 评论：
0 赞：
0 阅读：
121
前言
java里面的刷新（ 即flush()函数 ）。刷新就是刷新缓冲区，缓冲区就是内存，这样还是太拗口了——更浅显易懂的说法应该是，刷新的意思是把内存的数据强制写到磁盘（即文件、各种控制台、浏览器等）。
参考：java 什么叫刷新流的缓冲
流是计算机中用于在两个设备或者库之间传递数据的形式。
以计算机打开一个文档并显示出来为例：
文档实际上是由很多字符构成的集合，而且这些字...
分类：
编程语言 时间：
2015-07-24 12:56:01
收藏：
0 评论：
0 赞：
0 阅读：
223
一、
byte是字节数据类型、有符号型的、占1个字节、大小范围为-128——127
char是字符数据类型、无符号型的、占2个字节（unicode码）、大小范围为0-65535...
分类：
编程语言 时间：
2015-07-24 12:55:41
收藏：
0 评论：
0 赞：
0 阅读：
313
iOS Sprite Kit教程之使用帮助文档以及调试程序...
分类：
移动平台 时间：
2015-07-24 12:55:31
收藏：
0 评论：
0 赞：
0 阅读：
108
1.概述
Ceilometer是OpenStack中的一个子项目，它像一个漏斗一样，能把OpenStack内部发生的几乎所有的事件都收集起来，然后为计费和监控以及其它服务提供数据支撑。Ceilometer的核心架构图如下：
图1 Ceilometer的核心架构图
图2 Ceilometer架构模型
2.安装
2.1安装服务
apt-get install ceil...
分类：
Windows开发 时间：
2015-07-24 12:55:21
收藏：
0 评论：
0 赞：
0 阅读：
569
