思路:考虑的是并查集,还有贪心算法中的克鲁斯卡尔算法,考虑的时候要借助 贪心算法还有并查集,建立树的概念,通过寻找父节点,看是否是满足的父节点,然后进行一些列的判断求解。
#include
#include
using namespace std;
struct dis
{
int a,b,c;
}s[10010];
int cmp(dis x,dis y)
{
return ...
分类:
其他 时间:
2015-05-27 15:53:50
收藏:
0 评论:
0 赞:
0 阅读:
193
在Word中的方框里打对勾都有哪些方法????...
分类:
其他 时间:
2015-05-27 15:53:41
收藏:
0 评论:
0 赞:
0 阅读:
283
题目链接:sicily 1214解题思路:
首先我觉得这是一道很好而且比较难的题,难度在于找规律
题目告诉我们,n是一个很大的数(刚好在unsigned的范围内),这样的话,直接模拟是必然超时的,所以,我们需要根据题目的三条公式来推导a[n]。
这个规律我找了很久也没能找到,最后直接拿来用的,怎么想得到的我也不懂。规律如下:如果n的二进制形式满足回文序列的形式,那么a[n]=n。
得到这个规...
分类:
其他 时间:
2015-05-27 15:53:10
收藏:
0 评论:
0 赞:
0 阅读:
260
从 IBM 公司的约翰·巴库斯在 1957 年开发出世界上第一个高级程序设计语言 Fortran 至今,高级程序设计语言的发展已经经历了整整半个世纪。在这期间,程序设计语言主要经历了从面向过程(如 C 和 Pascal 语言)到面向对象(如:C++、Java、Objective-C),再到面向组件编程(如 .NET 平台下的 C# 语言),以及正在快速发展的面向服务架构技术(如 SOA 和 WebService)。...
分类:
其他 时间:
2015-05-27 15:52:41
收藏:
0 评论:
0 赞:
0 阅读:
182
重构
重构指在不改变程序原有行为的基础上,对既有代码进行修改,以改进其内部结构。何时应该重构
添加功能时重构,修复bug时重构,代码评审时重构;何时不应重构
既有代码太过混乱或不能正常运作,项目已近最后期限。重构的好处
1. 重构可以改进软件设计
项目结束后,后期的bug修复、需求增加会导致代码逐渐腐败变质。冗余、结构混乱、难以理解、难以维护,难以扩展。如要修改某个错误,可能涉及到要修改的...
分类:
其他 时间:
2015-05-27 15:52:20
收藏:
0 评论:
0 赞:
0 阅读:
330
把0作为根,然后dp
注意一点 就是以前是选取m个点 现在相当于选取了m+1个点
#include
#include
#include
#include
using namespace std;
int dp[222][222];
vectormp[222];
int val[222];
int vis[222];
int n,m;
void dfs(int u){
...
分类:
其他 时间:
2015-05-27 15:52:10
收藏:
0 评论:
0 赞:
0 阅读:
194
【项目2-形状类族的中的纯虚函数】
写一个程序,定义抽象基类Shape,由它派生出3个派生类,Circle(圆形)、Rectangle(矩形)、Triangle(三角形)。用如下的main()函数,求出定义的几个几何体的面积和。
[cpp] view
plaincopyprint?
int main()
{
Circle c1(1...
分类:
其他 时间:
2015-05-27 15:52:07
收藏:
0 评论:
0 赞:
1 阅读:
204
与之前的畅通工程类似,求最小生成树,只是要剔除不符合条件的边,还要判断是否是连通图(这个磨蹭了很长时间,只要判断加入集合的点数与题目给出的点数是否相等即可)。
#include
#include
#include
#include
using namespace std;
#define NUM 103
struct point
{
int x;
int y;
}pos[NUM]...
分类:
其他 时间:
2015-05-27 15:51:10
收藏:
0 评论:
0 赞:
0 阅读:
292
spark 是一个快速的通用集群计算系统。它提供了丰富的高水平的api供java,scala和python调用。...
分类:
其他 时间:
2015-05-27 15:51:00
收藏:
0 评论:
0 赞:
0 阅读:
213
九宫格---可滑动,可调整每行有几列,共有几行,边距可自适应
效果图如下所示:
#import "ViewController.h"
#define spaceLR (375-numRow*70)/(numRow+1)
//左右两边的边距
#define spaceMD (375-numRow*70)/(numRow...
分类:
其他 时间:
2015-05-27 15:49:50
收藏:
0 评论:
0 赞:
0 阅读:
329
D - 无限的路
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:
...
分类:
其他 时间:
2015-05-27 15:49:40
收藏:
0 评论:
0 赞:
0 阅读:
137
我在开发过程中,遇到了自定义UITableView显示不全的情况,有两行cell始终拉不到底部。估计是我自定义cell时改变了cell的高导致的。我的解决办法是让UITableView多显示两行。下面的数组_allAlarmArray是数据源。在UITableView的协议函数中返回几行的函数。
- (NSInteger)tableView:(UITableView *)tableView nu...
分类:
其他 时间:
2015-05-27 15:49:10
收藏:
0 评论:
0 赞:
0 阅读:
550
今天在执行导数据的命令expdp之后发现少放了一个参数,赶紧CTRL+C,谁这个操作只能表面cancel这个操作,其实后台还在运行。system/******** schemas=CEN_DEV_OWNER20130506,CEN_DEV_USER20130506 directory=exp_dir dumpfile=expdp_cen052701.dmp,expdp_cen052702.dmp,e...
分类:
其他 时间:
2015-05-27 15:49:00
收藏:
0 评论:
0 赞:
0 阅读:
216
String to Integer (atoi)
题目:
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourse...
分类:
其他 时间:
2015-05-27 15:48:50
收藏:
0 评论:
0 赞:
0 阅读:
271
BZOJ 3110 K大数查询 树套树(双线段树)...
分类:
其他 时间:
2015-05-27 15:48:40
收藏:
0 评论:
0 赞:
0 阅读:
372
摘要:
使用Mybatis分页主要有两种方式、一种是将分页参数传递到配置文件中、在写sql的时候就做分页。另一种是使用Mybatis的拦截器拦截需要分页的sql语句、重新组装成具有分页功能的sql语句。...
分类:
其他 时间:
2015-05-27 15:48:20
收藏:
0 评论:
0 赞:
0 阅读:
256
如果两段内存重叠,用memcpy函数可能会导致行为未定义,改进:
void* memmove(void* str1,const void* str2,size_t n)
{
char* pStr1= (char*) str1;
const char* pStr2=(const char*)str2;
if (pStr1 < pStr2 )
{
for(size_t i=0;i!=...
分类:
其他 时间:
2015-05-27 15:48:10
收藏:
0 评论:
0 赞:
0 阅读:
785
1)【文件】=》【新建】=》【PHP Project from Existing Directory】
2)输入项目名称,选择文件位置。
3)完成。...
分类:
其他 时间:
2015-05-27 15:46:40
收藏:
0 评论:
0 赞:
0 阅读:
1879
题目描述:
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
思路分析:依次计算每一行的值,把它们存在同一个数组里。
代码:
class Solution
{
public:
vector ...
分类:
其他 时间:
2015-05-27 15:46:10
收藏:
0 评论:
0 赞:
0 阅读:
101
virtual BOOL TextOut(
int x,
int y,
LPCTSTR lpszString,
int nCount
);
BOOL TextOut(
int x,
int y,
const CString& str
);
WM_LBUTTONDOWN: {
hd...
分类:
其他 时间:
2015-05-27 15:46:00
收藏:
0 评论:
0 赞:
0 阅读:
561