【题目】
给定两个字符串s1和s2,要求判断s2是否能够被通过s1做循环移位(rotate)得到的字符串包含。例如,S1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。
【分析】
【思路一】
从题目中可以看出,我们可以使用最直接的方法对S1进行循环移动,再进行字符串包含的判断,从而遍历其所有的可能性。
字符串循环移动,时间复杂度为O(n...
分类:
其他好文 时间:
2014-05-16 02:56:14
阅读次数:
305
【题目】
原文:
1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one...
分类:
其他好文 时间:
2014-05-16 01:50:08
阅读次数:
311
最近央视报道了一则关于校园网络无法共享的新闻,引得无数校园学子愤慨,如今网络时代发展日益迅猛,wifi早已飞入寻常百姓家,而广大高校网络至今还不能使用无线路由器,这不得不引起学子的不满。在校园抵触声不断高涨的同时,有学生在网络上给大家分享了解决办法,那就是下载使用wifi共享精灵,从而从根本上解决了校园wifi上网的难题。
具体破解方法如下:
首先,我们去百度搜索上网神器:wifi共享...
分类:
其他好文 时间:
2014-05-15 20:05:19
阅读次数:
329
记第五届山东省ACM程序设计比赛
5月10日上午9点半左右,我们的队伍从学校出发,一个多小时后到达本次比赛的地点—哈尔滨工业大学。
报道,领材料,吃午饭,在哈工大的校园里逛了逛,去主楼的自习室休息了一会。然后参加下午两点到四点的热身赛。不得不吐槽一下热身赛的题目,第一个题题目的数据范围写的是十的六次方,我们写出来提交怎么也不对,后来快结束时看讨论板,...
分类:
其他好文 时间:
2014-05-15 14:47:19
阅读次数:
339
【题目】
原文:
1.7 Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.
译文:
写一个函数处理一个MxN的矩阵,如果矩阵中某个元素为0,那么把它所在的行和列都置为0.
【分析】
【思路一】
遍历一次矩阵...
分类:
其他好文 时间:
2014-05-15 12:27:37
阅读次数:
293
【题目】
A sequence of N positive integers (10 N , each of them less than or equal 10000, and a positive integer S (S <
100 000 000) are given. Write a program to find the minimal length of the subse...
分类:
其他好文 时间:
2014-05-15 07:58:17
阅读次数:
329
偶然发现TI官网有新闻报道大奖赛,还有沈洁女士给我们颁奖的照片,纪念一下。
第六届TI DSP及嵌入式大奖赛决赛暨颁奖典礼在厦门大学成功举行
Frances
Han
2013-2014 TI DSP及嵌入式大奖赛决赛暨颁奖典礼于4月24日、25日在有着中国最美校园之称的厦门大学成功举行。本次竞赛经过8个月的激烈角逐,共有37个参赛队在全国上百个参赛队中脱颖而...
分类:
其他好文 时间:
2014-05-15 06:41:45
阅读次数:
291
这两天替别人写一个三维校园的展示程序,用的是SceneControl二次开发。需要利用DOM和TIN构建三维地形。现在说下根据高程点生成TIN的过程:
(1)根据高程点文件(Excel)生成点shapefile
(2)使用ITinEdit的AddFromFeatureClass方法生成TIN
高程点数据格式如下:
操作界面如下:
:
生成TIN效果图:
代码很容易理解,如...
分类:
其他好文 时间:
2014-05-15 03:50:55
阅读次数:
529
愿望作者: 沙捷 费青松 王雁 作者单位:首都体育学院 信息网络中心 北京市海淀区北三环西路
11号 100088 1 概述
Internet网络是一个自助网络,免费使用,一个用户终端配置IP地址即可接入网络。IP网络规模的扩大使得管理问题凸现,而不管是运营商的IP城域网还是校园网都有运营收费的.....
分类:
其他好文 时间:
2014-05-14 22:17:20
阅读次数:
383
原文:
1.5 Write a method to replace all spaces in a string with ‘%20’.
译文:
写一个函数,把字符串中所有的空格替换为%20 。...
分类:
其他好文 时间:
2014-05-14 14:09:29
阅读次数:
310