杰拉斯的博客

归档:2012年5月月

[ACM实验五]ACM程序设计基础(3)

杰拉斯 杰拉斯 | 时间:2012-05-09, Wed | 8,788 views
编程算法 

实验项目:ACM程序设计基础(3)
实验目的:掌握C++程序设计基础。
实验要求:使用VC++6.0实现实验要求。
实验内容:

1.为了对信件保密,需要对信件进行加密,加密方法是每个字母加5,如A写成F,B写成G。输入一行加密的英文句子,输出其解密英文句子,例如:
输入:NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
输出:IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
(提示:getline 是一个函数,它可以接受用户的输入的字符,直到已达指定个数,或者用户输入了特定的字符。它的函数声明形式(函数原型)如下:
istream& getline(char line[], int size, char endchar = '\n');
char line[]: 就是一个字符数组,用户输入的内容将存入在该数组内。
int size : 最多接受几个字符?用户超过size的输入都将不被接受。
char endchar :当用户输入endchar指定的字符时,自动结束。默认是回车符。
例如用string buf;来保存:getline( cin , buf ); 如果用char buf[ 255 ]; 来保存:cin.getline( buf, 255 )。)

2. 某售货员要到若干城市去推销商品,一直各城市之间的路程,他要选定一条从驻地出发,经过每个城市一遍,最后回到住地的路线,使总的路程最短。

最短路径

3. Anagrams by Stack问题,见Anagrams by Stack

(阅读全文…)

[ACM_HDU_1515]Anagrams by Stack

杰拉斯 杰拉斯 | 时间:2012-05-09, Wed | 9,756 views
编程算法 

Anagrams by Stack

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 614 Accepted Submission(s): 311

Description

How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:

[
i i i i o o o o
i o i i o o i o
]

where i stands for Push and o stands for Pop. Your program should, given pairs of words produce sequences of stack operations which convert the first word to the second.

A stack is a data storage and retrieval structure permitting two operations:

Push - to insert an item and
Pop - to retrieve the most recently pushed item
We will use the symbol i (in) for push and o (out) for pop operations for an initially empty stack of characters. Given an input word, some sequences of push and pop operations are valid in that every character of the word is both pushed and popped, and furthermore, no attempt is ever made to pop the empty stack. For example, if the word FOO is input, then the sequence:

i i o i o o is valid, but
i i o is not (it's too short), neither is
i i o o o i (there's an illegal pop of an empty stack)

Valid sequences yield rearrangements of the letters in an input word. For example, the input word FOO and the sequence i i o i o o produce the anagram OOF. So also would the sequence i i i o o o. You are to write a program to input pairs of words and output all the valid sequences of i and o which will produce the second member of each pair from the first.

Input

The input will consist of several lines of input. The first line of each pair of input lines is to be considered as a source word (which does not include the end-of-line character). The second line (again, not including the end-of-line character) of each pair is a target word. The end of input is marked by end of file.

Output

For each input pair, your program should produce a sorted list of valid sequences of i and o which produce the target word from the source word. Each list should be delimited by

[
]

and the sequences should be printed in "dictionary order". Within each sequence, each i and o is followed by a single space and each sequence is terminated by a new line.

(阅读全文…)

[WordPress插件]代码高亮插件CodeColorer汉化升级版

杰拉斯 杰拉斯 | 时间:2012-05-07, Mon | 23,526 views
后台技术 

写在前面

WordPress以来,本站一直是用CodeColorer来实现代码高亮,但原版的汉化不够完全,且与不少主题都冲突,因此本人将原版修改过后使用,并加入了可视化代码插入功能,之前也想发布出来,但因为懒,一直推迟到现在才把它打包出来提供给大家。

CodeColorer

CodeColorer是一款基于GeSHi库的WordPress代码语法高亮插件,功能简单,使用方便,是一款比较轻量的插件。

(阅读全文…)

方便、简洁:Flash AS3实现多浏览器兼容复制按钮

杰拉斯 杰拉斯 | 时间:2012-05-06, Sun | 30,982 views
前端开发 

众所周知,在网页中若想实现点击按钮自动复制到剪贴板中可以用以下代码实现:

if(window.clipboardData) {
    window.clipboardData.clearData();
    window.clipboardData.setData("text", "这是复制的文字");
}

但可惜的是,这种方式只支持IE内核浏览器。

而对于浏览器来说,Flash不存在兼容性问题,因此我们可以通过ActionScript来实现复制:

System.setClipboard("你要复制的内容");

(阅读全文…)

[朝花夕拾]一个菜鸟从高一到大二的作品整理

杰拉斯 杰拉斯 | 时间:2012-05-06, Sun | 62,564 views
心路历程, 编程算法 

写在前面

虽然不是什么文艺青年,但对着过去的事物总会有一种说不清道不明的感觉,听着《三个人的时光》这首抒情的音乐,决定也跟着文艺一把。

曾经,我也是一个什么都不懂的菜鸟,第一次与网络亲密接触的时候,我就在想:“我们一直以来上的都是别人网站,我能不能自己制作一个呢?”于是稀里糊涂的就开始学起了网页……

这么多年走过,也算是小有所成,捣鼓过不少作品,只是想即便放出来也只是贻笑于大方之家罢了,于是这些在我手里诞生的作品们便在硬盘里尘封了多年,直到最近,突然觉得让他们只能在自己的硬盘里待着也实在没什么意义,要是有一天硬盘坏了那就再也找不出来了,于是收拾心情把这些旧事物整理出来,或许有一天我真正成熟,乃至老去,我可以指着这些东西对别人说,你看,这些幼稚的作品,却是我一步一步走过来的痕迹。。

朝花夕拾,为时未晚。。

(阅读全文…)