拓扑排序： 拓扑排序是根据离散数学中有关偏序与全序定义的。 若一个集合 X 上的关系 R 是自反的 反对称的和传递的，就称为 R 是集合 X 上的 偏序关系。 设 R 是集合 X 上的偏序，若对每个 x ，y 属于 x ，必有 xRy 或 yRx，则称 R 是集合 X 上的全序关系。 直观的讲，偏序就是一个点的集合中只有部分顶点可以确立优先关系。而全序就是点的集合中任意两个顶点都可以确立优先关系，而由某个集合上的一个偏序得到该集合的一个全序的操作就是拓扑排序。 由上图可以看出，能够满足拓扑排序，首先这个图是一个有向无环图，即每一个路径都是有向的... Read More
posted @ 2013-07-19 18:50
javawebsoa
Views(409)
Comments(0)
Diggs(0)
副本集部署 1.启动mongod 在每台运行mongod服务的机器上增加配置文件/etc/mongodb-rs.conf，内容为： [root@MongodbF-A etc]# vi /etc/mongodb-rs.conf port = 27017 dbpath = /data/db logpath = /log/log.log fork = true replSet = test 通过下面命令启动mongod: [root@MongodbF-A etc]# /App/mongo/bin/mongod -f /etc/mongodb-rs.conf about to ... Read More
posted @ 2013-07-19 18:47
javawebsoa
Views(828)
Comments(0)
Diggs(0)
先介绍一下什么是SlidingMenu： Sliding Menu的是一种比较新的设置界面或配置界面效果，在主界面左滑或者右滑出现设置界面，能方便的进行各种操作。如Evernote、Google+、Foursquare等诸多优秀应用都采用了这种界面方案。效果见下图： ... Read More
posted @ 2013-07-19 18:46
javawebsoa
Views(1274)
Comments(0)
Diggs(0)
又毁三观了.......虽然题目数据有坑：区间【a,b】可能会有a>b的情况，但是我一开始没有考虑它也能过。此外莫名其妙的TLE #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 100005#define INF 0x7FFFFFFF#define REP(i,s,t) for(int i=(s);i> 1; edge[num].add = 1; if(l == r) { . Read More
posted @ 2013-07-19 18:43
javawebsoa
Views(203)
Comments(0)
Diggs(0)
EXCEL排序Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11824Accepted Submission(s): 4705 Problem Description Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N ( #include #include #include using namespace s... Read More
posted @ 2013-07-19 18:41
javawebsoa
Views(172)
Comments(0)
Diggs(0)
在项目中需要使用定位功能，也就是一个点围绕一个圆心进行旋转，查看了canvas的函数也就只有一个canvas.drawBitmap(bitmap, matrix, paint)通过使用Matrix来实现旋转，这里实现一个demo，功能就是小原点顺时针绘制一个原然后逆时针撤销这个圆，通过Timer来实现。代码如下:Surface.java这个是实现绘制图形的类package com.example.test;import java.util.Timer;import java.util.TimerTask;import android.annotation.SuppressLint;import Read More
posted @ 2013-07-19 18:39
javawebsoa
Views(506)
Comments(0)
Diggs(0)
Android应用程序访问互联网资源时，在Wifi的情况下处理网络连接按照上文所讲述的方法步骤即可顺利实现；但如果当前Android设备的联网方式是通过移动运营商的网络服务为中转，间接访问的互联网资源时，则就涉及到在创建HTTP链接之前需要设置Proxy，即可尽量避免网络中断访问的情况，顺利访问互联网。Proxy中文即代理。已经插入手机卡的Android设备，点击"设置"→"无线和网络"→"移动网络设置"→"接入点名称"，任意点击一接入点，此时显示的内容即为当前运营商为使Android设备通过运营商网络顺利接入互联 Read More
posted @ 2013-07-19 18:37
javawebsoa
Views(508)
Comments(0)
Diggs(0)
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5178Accepted Submission(s): 2566 Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his.. Read More
posted @ 2013-07-19 18:35
javawebsoa
Views(178)
Comments(0)
Diggs(0)
最近身边很多人玩双色球。。我也买了几期。下面是双色球模拟程序，代码如下：package Test;import java.sql.Connection;import java.sql.PreparedStatement;import java.sql.SQLException;import java.sql.Statement;import java.util.ArrayList;import java.util.List;import Test.util.ConnectionUtil;/**6个为红球（1—33），1个为蓝球（1—16）*/public class ColorBall { p Read More
posted @ 2013-07-19 18:32
javawebsoa
Views(576)
Comments(0)
Diggs(0)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18880Accepted Submission(s): 5738 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B... Read More
posted @ 2013-07-19 18:31
javawebsoa
Views(207)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号