题目:uva10716Evil Straw Warts Live(贪心)
题目大意:给出一个字符串,问如何交换字母位置能够得到回文。这里求最少的交换次数。如果不能通过交换得到回文,输出Impossible。
交换只允许和相邻的字母进行交换。
解题思路:贪心策略:每次都是先将距离两边距离和最短的对称的字母移到到两边,这样这两个字母就对称了,且交换次数是最少的。然后就将这两个字母...
分类:
其他好文 时间:
2014-07-28 16:08:33
阅读次数:
241
原创文章,链接:
在scrapy使用过程中,很多情况下需要根据实际需求定制自己的扩展,小到实现自己的pipelines,大到用新的scheduler替换默认的scheduler。
扩展可以按照是否需要读取crawler大致分为两种,对于不需要读取的,比如pipelines的编写,只需要实现默认的方法porcess_item。需要读取的,如scheduler的编写又存在另外的方式。...
分类:
其他好文 时间:
2014-07-28 16:08:23
阅读次数:
229
阻塞和非阻塞对于软件和硬件概念是一致的:
对于软件:
简单点说:
阻塞就是干不完不准回来,
非阻塞就是你先干,我现看看有其他事没有,完了告诉我一声
我们拿最常用的send和recv两个函数来说吧...
比如你调用send函数发送一定的Byte,在系统内部send做的工作其实只是把数据传输(Copy)到TCP/IP协议栈的输出缓冲区,它执行成功并不代表数据...
分类:
其他好文 时间:
2014-07-28 16:08:03
阅读次数:
262
四年一度的世界杯足球赛已经落下帷幕,本届巴西世界杯由于和中国时差相距11小时,黑白颠倒的比赛时间使大量球迷无法第一时间观看比赛,于是很多人就使会用电脑、Pad、手机等看上网看球。但博主相信很多朋友在过去的那一个月或多或少都遇到过下边的情况:看到球赛关键时刻,电脑突然弹出广告,进球瞬间,视频卡成照片……
说实话,看球遭遇广告弹窗是很恼人的事情,这种情况博主也遇到过,不仅是看...
分类:
其他好文 时间:
2014-07-28 16:07:53
阅读次数:
280
Problem Description
the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one...
分类:
其他好文 时间:
2014-07-28 16:07:43
阅读次数:
188
今天研究了一下sublime,瞬间发现sublime text 简称ST简直是前端神器!拥有超强的代码编写能力,...
分类:
其他好文 时间:
2014-07-28 16:07:23
阅读次数:
236
两个栈,光标前的元素一个栈,光标后的元素一个栈
sum[i]记录从1~i个元素之和,动态规划的状态方程是 dp[i] = max( dp[i-1], sum[i] ),dp[i]记录前i个元素的最大和值。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
cons...
分类:
其他好文 时间:
2014-07-28 16:07:03
阅读次数:
240
【问题描述】
将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法。
【输入格式】
n,k (6
【输出格式】
一个整数,即不同的分法。
【输入样例】
7 ...
分类:
其他好文 时间:
2014-07-28 16:06:43
阅读次数:
191
安装node错误:
wscript:329: error: Could not autodetect OpenSSL support. Make sure OpenSSL development packages are installed. Use configure --without-ssl to disable this message.
说明没有安装 openssl-de...
分类:
其他好文 时间:
2014-07-28 16:06:03
阅读次数:
234
//在数字最前端加零,自动补齐5位数
int number=9527;
String numberString = String.format("%05d", number);
System.out.println("numberString="+numberString);...
分类:
其他好文 时间:
2014-07-28 16:05:53
阅读次数:
246
题意就是:做整数拆分,答案是2^(n-1)
由费马小定理可得:2^n % p = 2^[ n % (p-1) ] % p
当n为超大数时,对其每个数位的数分开来加权计算
当n为整型类型时,用快速幂的方法求解
#include
#include
#include
#include
#include
using namespace std;
const int Mod = 1e9+7;
...
分类:
其他好文 时间:
2014-07-28 16:05:13
阅读次数:
221
---以下整理笔记来之 itpub 的各位前辈的语录,这里做了一个汇总,仅供学习。
truncate table后,oracle会回收表和其表中所在的索引到initial 大小,也就是初始分配的segments大小
truncate和drop一样都是ddl语句, 操作立即生效,原数据不放到rollback segment中,不能回滚
truncate table执行很慢可能有以下几个原...
分类:
其他好文 时间:
2014-07-28 16:05:03
阅读次数:
287
NicEdit是一个轻量级,跨平台的Inline Content Editor。NicEdit能够让任何 element/div变成可编辑或者能够把标准的TextArea转换成富文本编辑器。
相较于以前用过的FreeTextBox,NicEdit更加的轻便,其轻量级的程度——总共就一个JS文件和一张图片,而且使用也十分简单。引用下载好的JS文件,然后调用相应的JS函数,将TextBox控件转...
分类:
其他好文 时间:
2014-07-28 16:04:53
阅读次数:
210
单例模式属于设计模式中的创建模式,即创建对象时,不再由我们直接实例化对象,而是根据特定场景,由程序来确定创建对象的方式,从而保证更大的性能、更好的架构优势。
1、概念
单例模式确保某个类只有一个实例,而且自行实例化并向整个系统提供这个实例。选择单例模式就是为了避免不一致状态。使用Singleton的好处还在于可以节省内存,因为它限制了实例的个数,有利于Java垃圾回...
分类:
其他好文 时间:
2014-07-28 16:04:33
阅读次数:
221
Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the ho...
分类:
其他好文 时间:
2014-07-28 16:04:23
阅读次数:
262
Problem Description
TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to...
分类:
其他好文 时间:
2014-07-28 16:03:23
阅读次数:
250
Cyclic Tour
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)
Total Submission(s): 1478 Accepted Submission(s): 750
Problem Description
There are N cit...
分类:
其他好文 时间:
2014-07-28 16:03:13
阅读次数:
271