1617. Flat Spots
Time limit: 0.5 second
Memory limit: 64 MB
Yekaterinburg has an extensive network of tram routes. Trams of more than ten routes go along some streets. It is clear that ra...
分类:
其他好文 时间:
2015-03-21 17:07:45
阅读次数:
134
背景:bfs专题的题,可是直接模拟就好了啊。
思路:管件在于记录第一个s12串,当再次出现第一个s12串时说明进入了循环之中,不能呢达到目标状态。
学习:1.strcmp时要注意,该字符串的有效部分是不是以'\0'结尾的。#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-03-21 17:06:46
阅读次数:
130
在上文中,主要介绍了SOA的概念,什么叫做“服务”,“服务”应该具备哪些特性。本篇中,我将介绍SOA的一种很常见的设计实践--基于服务总线的设计。基于服务总线的设计基于总线的设计,借鉴了计算机内部硬件组成的设计思想(通过总线传输数据)。在分布式系统中,不同子系统之间需要实现相互通信和远程调用,比较直接的方式就是“点对点”的通信方式,但是这样会暴露出一些很明显的问题:系统之间紧密耦合、配置和引用混乱...
分类:
其他好文 时间:
2015-03-21 17:07:35
阅读次数:
141
曾经在网上看过花样繁多的分页,很多都号称如何通用,但很多时候往往不尽如人意:有在分页类中还加入URL地址信息的,有在分页类中还进行分页动作处理(此动作完全属于操作数据库方面的事情)的。现在好了,经本人总结与提炼:
无论你是否自己手动分页,还是借助了框架进行分页。此工具类都可以帮助你达到稳定的分页效果(包括导航页码功能),而且使用方法也相对简单:好了,废话少说,代码如下:...
分类:
其他好文 时间:
2015-03-21 17:05:42
阅读次数:
128
//最大匹配=最小覆盖
//这题是求最小覆盖点的模板题
#include
#include
#include
using namespace std;
const int maxn = 510;
int line[maxn][maxn];
int match[maxn];
int vis[maxn];
int N , K;
int find(int start)
{
...
分类:
其他好文 时间:
2015-03-21 17:08:00
阅读次数:
116
题目链接:点击打开链接
题意:
给定2*n长的数字。
把这个数字拆成2个长度为n的数字,且相对位置不变。使得拆后得到的2个数字的和最大。
输出一个方案。
显然是中途相遇法,先计算左半段,再计算右半段
分别状压左半段和右半段,注意左半段状压后要在末尾补上0。
代码估计哪里有小越界==,数组开大了一点才过。。具体就不查了。
#include
#include
#incl...
分类:
其他好文 时间:
2015-03-21 17:05:49
阅读次数:
164
场景:在创建工具类的时候,大部分是无需实例化的,实例化对它们没有意义。在这种情况下,创建的类,要确保它是不可以实例化的。存在问题:在创建不可实例化的类时,虽然没有定义构造器。但是,客户端在使用该类的时候,依然可以实例化它。客户端,可以继承该类,通过实例化其子类来实现实例化;客户端可以调用默认的构造器...
分类:
其他好文 时间:
2015-03-21 17:05:13
阅读次数:
79
P1题目描述: 判断一个环形字符串(或者减去一个字符之后)是否是回文串solution:1.hash 将字符串的前缀进行hash,然后将字符串翻转,再做一次hash,然后枚举对称轴,判断两边的hash值是否相等就可以了。 时间复杂度:\( O(n) \)2.manacher 将字符串倍...
分类:
其他好文 时间:
2015-03-21 17:04:24
阅读次数:
139
使用wand制作,不能直接复制图片,所以必须要先用word保存成html文件,然后就能得到图片文件,再导入wand,确实有点麻烦。 wand非常好的功能是可以预览在手机中显示的样子。 wand非常类似于sigil,youku上有一个非常好的教程:http://x.youku.com/tag/list...
分类:
其他好文 时间:
2015-03-21 17:03:03
阅读次数:
127
01背包:{v c[i] w[i]二维:f[i,j]=将前i个物品恰放于容量为v的背包中的最大价值 ~~~~~~不选第i个物品 f[i,j]:=f[i-1,j]; 选第i个物品 f[i,j]:=f[i-1,j-c[i]]+w[i];f[i,j]:=max{f[i-1,j], f[i-1,j-c[i]...
分类:
其他好文 时间:
2015-03-21 17:05:21
阅读次数:
102
题目: 我选择的题目是让程序能接受用户输入答案,并判定对错。最后给出总共对/错 的数量。设计思路: 在每种结果后添加判断语句如果正确则输出回答正确,如果错误则输出回答错误。第一次设计时已经实现了判断正误并计数,此次将第一次与第二次的融合了一下。源代码如下: 1 #include 2 #inc...
分类:
其他好文 时间:
2015-03-21 17:03:59
阅读次数:
147
http://habrahabr.ru/post/139384http://electronics.stackexchange.com/questions/100685/full-duplex-slave-spi-dma-and-interrupts-on-stm32f103https://my.s...
分类:
其他好文 时间:
2015-03-21 17:03:38
阅读次数:
239
1 class Solution { 2 public: 3 bool isP(string s) { 4 int start = 0, end = s.size()-1; 5 while (start > &result, vector current,...
分类:
其他好文 时间:
2015-03-21 17:02:38
阅读次数:
116
第三章 原型与Python 在这一章中,我又更加深刻的认识到做软件的难,它就像洋葱一样层层叠叠,每一层都辛辛苦苦地建立在前一层的基础之上,危如累卵。无论如何,日积月累,一层一层搭建起来,即“抽象层叠”,而抽象层的最低端就是汇编语言,是最让我学习起来头疼的汇编语言,也是大多数人难以学习和编写的,后来产...
分类:
其他好文 时间:
2015-03-21 17:03:28
阅读次数:
106
免费视频编辑器ShotcutAVS Video Editor(视频编辑软件)
分类:
其他好文 时间:
2015-03-21 17:01:55
阅读次数:
137
在线文档-nutch2.0 http://tool.oschina.net/apidocs/apidoc?api=nutch2.0Nutch相关框架安装使用最佳指南 - chabale的专栏 - 博客频道 - CSDN.NET http://blog.csdn.net/chabale/article...
分类:
其他好文 时间:
2015-03-21 17:00:55
阅读次数:
121