#include
using namespace std;
#define maxn 1000000 + 10
struct edge
{
int v, dist;
};
int n;
int index = 1;
int M = -1;
vectorG[maxn];
bool vis[maxn] = {false};
void DFS(int u, int dist)
{
...
分类：
其他 时间：
2015-04-09 08:55:27
收藏：
0 评论：
0 赞：
0 阅读：
232
1.题目描述：点击打开链接
2.解题思路：比赛时感觉这道题应该会比较难，谁知道看了别人的代码后发现自己真的是被这只纸老虎吓住了==。假设点Xi>Xj，那么绝对值符号可以去掉，即Xi-Xj≥Wi+Wj。移项可以得到Xi-Wi≥Xj+Wj。这样的话，其实就确定了一个有向图的关系，题目转化为找结点数最多的有向图。运用贪心的思想，肯定希望第一个结点的坐标尽量小，以便于容纳更多的结点。因此事先计算出P(X...
分类：
其他 时间：
2015-04-09 08:55:17
收藏：
0 评论：
0 赞：
0 阅读：
168
DataTransfer 对象：退拽对象用来传递的媒介，使用一般为Event.dataTransfer。
draggable 属性：就是标签元素要设置draggable=true，否则不会有效果
，例如：列表1
ondragstart 事件：当拖拽元素开始被拖拽的时候触发的事件，此事件作用在被拖曳元素上
ondragen...
分类：
其他 时间：
2015-04-09 08:54:57
收藏：
0 评论：
0 赞：
0 阅读：
193
实际上JSON就是Python字典的字符串表示，但是字典作为一个复杂对象是无法直接传递,所以需要将其转换成字符串形式.转换的过程也是一种序列化过程.用json.dumps序列化为json字符串格式>>> import json
>>> dic {'Connection': ['keep-alive'], 'Host': ['127.0.0.1:5000'], 'Cache-Control': ['m...
分类：
编程语言 时间：
2015-04-09 08:54:47
收藏：
0 评论：
0 赞：
0 阅读：
336
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19862 Accepted Submission(s): 9964
Problem Description
In the game o...
分类：
其他 时间：
2015-04-09 08:54:37
收藏：
0 评论：
0 赞：
0 阅读：
294
MyEclipse2014报错java.lang.ClassNotFoundException
MyEclipse2014做web开发的时候，总是报错java.lang.ClassNotFoundException。而对应的类有能在包中找到。原因一般是由下面情况引起的。
在开发的时候，我们习惯性的在lib下面根据包类型或作用分文件夹来管理，然后手动将包导...
分类：
编程语言 时间：
2015-04-09 08:54:17
收藏：
0 评论：
0 赞：
0 阅读：
442
一开始调用一个函数，结果竟然超时了，后来将闰年判断换成数组存储，就过了。可能每一次都来判断一次就比较耗时，一次都判断完就省时间了。
Metric Time
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2615
Accepted: 811
Descripti...
分类：
其他 时间：
2015-04-09 08:54:07
收藏：
0 评论：
0 赞：
0 阅读：
161
PHPSocket编程
Socket可以理解为两台计算机相互通信的通道。
用法：使用fsockopen()函数
具体用法详见上篇文章。函数的参数为URL、端口号、一个存放错误编号的变量、一个存放错误信息字符串的变量和超时等待时间。（只有第一个参数是必须的）
常见的端口表：
端口号
主要用途
21
FTP
22
...
分类：
Web开发 时间：
2015-04-09 08:53:57
收藏：
0 评论：
0 赞：
0 阅读：
166
所有的TextBlock等都用的默认字体，大家是否会感觉很千篇一律很枯燥呢？对于FontFamily，我们见过一些可以用的字体，但这个属性不像Foreground等有下拉框，所以我们在应用中见过的许多有意思的字体却没法用，因为不知道名字。代码的话也贴张图示意一下吧。好了，我就不再多说废话啦，名字都是从这里来的——>>>>>注意：
1）除了微软雅黑外，大部分字体只能在Windows 8/8.1/10...
分类：
移动平台 时间：
2015-04-09 08:53:47
收藏：
0 评论：
0 赞：
0 阅读：
250
使用ip进行地址查询
要想使用ip进行地址查询，需要连接GeoIP数据库。本文将使用freegroip.net提供的简单在线服务。
【示例】：找到用户的地理位置
<?PHP
function show_ip_info($ip){
//发出服务请求并输出结果，该网站请求的url按照http://freegeoip.net/{数据格式}/{要查询的ip地...
分类：
Web开发 时间：
2015-04-09 08:53:37
收藏：
0 评论：
0 赞：
0 阅读：
275
搬运自本人博客：http://www.xgezhang.com/android_sms.html
上一篇文章中我们学着写了一个电话拨号器，这里我们继续来写一个短信发送器。
同样的按一般app开发的步骤，首先先确定下UI界面，大致效果应该是这样：
那么界面要怎么完成了？这种布局可以采用线性布局来做，比较方便。这里还是采用的相对布局，先上xml文件：
...
分类：
移动平台 时间：
2015-04-09 08:53:27
收藏：
0 评论：
0 赞：
0 阅读：
162
//---------------------------15/04/08----------------------------
//#23 宁以non_member、non_friend替换member函数
{
class WebBrowser
{
public:
...
void clearCache();...
分类：
编程语言 时间：
2015-04-09 08:53:17
收藏：
0 评论：
0 赞：
0 阅读：
288
搬运自本人博客，xge技术博客
http://www.xgezhang.com/android_button_onclick_4_ways.html
Android下，按钮点击事件是在开发过程中经常会写到的东西。这里总结一下常见的四种写法：
界面代码就是一个button控件：
?
1
2
3
4
5
6
7
8
9
...
分类：
移动平台 时间：
2015-04-09 08:53:08
收藏：
0 评论：
0 赞：
0 阅读：
154
...
分类：
其他 时间：
2015-04-09 08:52:47
收藏：
0 评论：
0 赞：
0 阅读：
87
下载下载git的官网地址
我下载的最新版是：Git-1.9.5-preview20150319.exe
不区分windows的版本，我的电脑是xp，也可以安装，全部用默认值即可。打开在 开始-所有程序 里打开Git Bash。注意，用cmd运行git命令会报错：'git' 不是内部或外部命令，也不是可运行的程序或批处理文件。解决办法：Windows下配置Git命令git init运行后所在目录会...
分类：
其他 时间：
2015-04-09 08:52:37
收藏：
0 评论：
0 赞：
0 阅读：
435
Focus on technology, enjoy life！—— QQ：804212028
浏览链接：http://blog.csdn.net/y18334702058/article/details/44624305
主题：用户界面之ListView(列表视图)
-ListView和TextView，Button等控件一样，一样的定义方式和显示方式，所以不再重复学了。但是Android开...
分类：
移动平台 时间：
2015-04-09 08:52:27
收藏：
0 评论：
0 赞：
0 阅读：
180
这一题运用广度优先搜索可以解决，主要是各个状态的转移以及某个状态出现过要标记，避免重复，进入死循环。
下面是AC代码，上面有详细的讲解：
# include
# include
# include
using namespace std;
class data //队列的结点，
{
public:
int water[3]; ...
分类：
其他 时间：
2015-04-09 08:52:17
收藏：
0 评论：
0 赞：
0 阅读：
309
原文地址：http://blog.csdn.net/wcs542882916
主要注意点：
1.values文件夹下的attrs.xml
此文件里定义了控件需要的自定义属性
2.src文件夹下的UpDownScrollView.java
此文件里用注释表示了实现原理
3.layout文件夹下的updown_scroll_layout.xml
此文件是自定义控件的布局
不会自...
分类：
其他 时间：
2015-04-09 08:52:07
收藏：
0 评论：
0 赞：
0 阅读：
170
循环多少次？
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3237 Accepted Submission(s): 1199
Problem Description
我们知道，在编程中，我们时常需要考虑到时间...
分类：
其他 时间：
2015-04-09 08:51:57
收藏：
0 评论：
0 赞：
0 阅读：
99
1.题目描述：点击打开链接
2.解题思路：本题要求每个点发出的两条路的方向都要相同，如果这样的路径不完整，需要添加尽量少的一些边使得满足该条件。实际上本题考查的就是欧拉回路，而且欧拉回路必须是偶数条路径。而欧拉回路存在的一个条件是度数为奇数的结点不能超过两个，但本题肯定不能存在度数为奇数的点，否则不可能满足题意。
因此所有结点的度数必须为偶数，如果发现有两个点的度数均为奇数，那么就把他们连起来...
分类：
其他 时间：
2015-04-09 08:51:52
收藏：
0 评论：
0 赞：
0 阅读：
233
