背景:数次超时,数次wa,dfs还是存在代码不规范的情况,什么时候回溯没有考虑清楚。后来看了模板化的搜索写法,发现我一直没有用过visit[M][M]标记访问过的点,而是直接在原图上标记,这样是节约内存但是,容易出错!
思路:这个转向题最大的特点是,创建了一个结构体,即有转向数count,也有上次走来的方向up,一旦up和这次的方向数不一样,count就加一(我的代码少考虑了,起点和终点在同一点...
分类:
其他 时间:
2015-03-15 12:29:52
收藏:
0 评论:
0 赞:
0 阅读:
337
(1)请在原类基础上,在类内增加下列成员函数(将是内置成员函数)
add_a_sec() //增加1秒钟
add_a_minute() //增加1分钟
add_an_hour() //增加1小时
在main()数中,调用新增加的成员函数,以测试扩充后的功能。
/*
* Copyright (c) 2015,烟台大学计算机学院
* All right reserved.
* 作者:邵帅
*...
分类:
其他 时间:
2015-03-15 12:29:42
收藏:
0 评论:
0 赞:
0 阅读:
239
前端最困难的莫过于浏览器的兼容性问题,问题的困难主要在于:明明是一个正确的东西,在不同的浏览器面前,样式上面的变得五花八门,这时你不得不去从正确的代码里面去寻找所谓的“错误”,可以这么不负责任的说,错误的原因不在于我们本身,一切源于浏览器的差异性,然而,这些差异性,又不是我们微小的力量所能解决的,所以,去解决兼容性问题对我们而言已经成为了一种潜在的任务。
兼容性问题的本质原因我认为应该是浏览器在...
分类:
其他 时间:
2015-03-15 12:29:32
收藏:
0 评论:
0 赞:
0 阅读:
207
Visual Studio 2013 屏幕保护程序opengl模板
ScreenSaver.cpp
#define VC_EXTRALEAN
#include
#include
#include
#include
#include
#include
#include
#include "resource.h"
#include
#include
#pragma c...
分类:
Windows开发 时间:
2015-03-15 12:29:22
收藏:
0 评论:
0 赞:
0 阅读:
413
找球号(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,...
分类:
其他 时间:
2015-03-15 12:29:12
收藏:
0 评论:
0 赞:
0 阅读:
358
1.List接口提供的适合于自身的常用方法均与索引有关,这是因为List集合为列表类型,以线性方式存储对象,可以通过对象的索引操作对象。
List接口的常用实现类有ArrayList和LinkedList,在使用List集合时,通常情况下声明为List类型,实例化时根据实际情况的需要,实例化为
ArrayList或LinkedList,例如:List l = new ArrayList...
分类:
编程语言 时间:
2015-03-15 12:29:02
收藏:
0 评论:
0 赞:
0 阅读:
519
操作符重载的实现方式有两种,即通过“友元函数”或者“类成员函数”。
1.友元函数重载操作符的格式:
1 class 类名
2 {
3 friend 返回类型 operator 操作符(形参表);
4 };
5 //类外定义格式:
6 返回类型 operator操作符(参数表)
7 {
8 //函数体
9 }
2.类成员函数实现操作符重载的格式:
...
分类:
其他 时间:
2015-03-15 12:28:42
收藏:
0 评论:
0 赞:
0 阅读:
292
题目大意:
给出三个字符串A, B, C,求最长的字符串D,使得D是A,B的公共子序列并且C是D的连续子串。
解题思路:
预处理出A,B字符串的正向和反向公共子序列。然后枚举字符串C在A,B中出现的位置起点和终点,则ans为起点左边的最长公共子序列加上字符串C的长度加上起点右边的最长公共子序列。
#include
#include
#include
#include
#inclu...
分类:
其他 时间:
2015-03-15 12:28:12
收藏:
0 评论:
0 赞:
0 阅读:
230
大致题意:在某个点派出两个点去遍历所有的边,花费为边的权值,求最少的花费
思路:这题关键好在这个模型和最长路模型之间的转换,可以转换得到,所有边遍历了两遍的总花费减去最长路的花费就是本题的答案,要思考,而且答案和派出时的起点无关
求最长路两遍dfs或bfs即可,从任意点bfs一遍找到最长路的一个终点,再从这个终点bfs找到起点
//1032K 79MS C++ 1455B
#include...
分类:
其他 时间:
2015-03-15 12:28:02
收藏:
0 评论:
0 赞:
0 阅读:
498
字符串也是ACM中的重头戏,基本内容有KMP ,扩展KMP, Manacher ,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分. LCS LIS LCIS不知道算不算....点击打开链接
小技巧:匹配问题不区分大小写,则将其全部转为小写.
暴力匹配: 用strstr函数就能解决 I M N Z(枚举长度 三份)
一.KMP算法
解决单一模式串匹配问题.
利用失配后...
分类:
其他 时间:
2015-03-15 12:27:53
收藏:
0 评论:
0 赞:
0 阅读:
335
原文地址:Creating SharePoint Ribbon CustomActions
with Visual Studio 2012 本文由SPFarmer翻译
在SharePoint 2010里,创建一个ribbon custom actions并不是一个愉快的经历。你需要知道内部的XML的操作,以及选择正确CommandUIDefinition
Id的后台的原理。我们的社区有一...
分类:
其他 时间:
2015-03-15 12:27:42
收藏:
0 评论:
0 赞:
0 阅读:
211
思路很巧妙的一道贪心题目,总体原则是赢不了你我就尽量拖你的好马下水。
题目地址:点击打开链接
#include
#include
#include
using namespace std ;
int tj[1005],king[1005] ;
int n ; //马匹数目
int main()
{
while(scanf("%d",&n)!=EOF)
...
分类:
其他 时间:
2015-03-15 12:27:32
收藏:
0 评论:
0 赞:
0 阅读:
291
//快速排序
public class Quick_Sort {
// 排序的主要算法
private int Partition(int[] data, int start, int end)
{
int mid_data = data[end];// 选取最后最个数作为中间值哨兵,从开始进行遍历,每个数与之比较
int index = start; // 记录比哨兵小的数字在...
分类:
编程语言 时间:
2015-03-15 12:27:22
收藏:
0 评论:
0 赞:
0 阅读:
295
Leptonica在VS2010中的编译及简单使用举例!...
分类:
其他 时间:
2015-03-15 12:27:12
收藏:
0 评论:
0 赞:
0 阅读:
2063
#include
using namespace std;
int n, b, a[205];
char s[205];
int main()
{
while(scanf("%d%d", &n, &b) != EOF)
{
memset(a, 0, sizeof(a));
int MAX = 0;
for(int i=0; i<...
分类:
其他 时间:
2015-03-15 12:27:02
收藏:
0 评论:
0 赞:
0 阅读:
643
题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时,两个牧场(可能是字母相同的)之间...
分类:
其他 时间:
2015-03-15 12:26:52
收藏:
0 评论:
0 赞:
0 阅读:
259
《面向对象葵花宝典》是网友爱技术的华仔的一个技术专栏里的文章,我在逐篇阅读之后,最大的感觉就是这个面向对象编程系列是货真价实的来自技术前线工程师的经验之作,是作者工作经验的总结和升华,对面向编程的方方面面有指导意义,在这里强烈推荐给面向对象领域的朋友们,原文链接如下:http://blog.csdn.net/column/details/oobaodian.html
以下是个人阅读之后,...
分类:
其他 时间:
2015-03-15 12:26:32
收藏:
0 评论:
0 赞:
0 阅读:
309
微博系统,集成新浪开发,有需要的朋友下载 源代码下载地址:http://www.zuidaima.com/share/1550463701994496.htm...
分类:
其他 时间:
2015-03-15 12:26:22
收藏:
0 评论:
0 赞:
0 阅读:
239
敏捷个人内容较多,现在已成为一个体系:第一个自助式的全面自我管理练习体系,帮助你简化生活、平衡成长,开始变得爱学习、懂生活、要行动,成为一个快乐、平衡、高效的影响者。
在 敏捷个人新体系学习 – 1.实践的艺术 中我们分享了关于学习和行动的实践,今天我们继续分享敏捷个人重要的内容:定位。以下为PPT截图,分享给大家。
有些人在最近的一两年总是感到很迷茫,或者说一直都是迷茫的吧,...
分类:
其他 时间:
2015-03-15 12:26:13
收藏:
0 评论:
0 赞:
0 阅读:
303
linux下查看网卡信息的命令...
分类:
系统服务 时间:
2015-03-15 12:26:02
收藏:
0 评论:
0 赞:
0 阅读:
383