题外话:一晃来到新公司四个月了,笔者已从JavaWeb开发转行做iOS开发了,基本上相当于完全从头开始吧!于是这几个月就忙于学习诡异的Objective-C和iOS了,项目比较忙一直没有时间把之前面试的题整理完。现在只有两道题还留有草稿,整理一下分享出来。...
分类:
Web程序 时间:
2014-09-23 01:57:43
阅读次数:
231
计算机的随机数都是由伪随机数,即是由小M多项式序列生成的,其中产生每个小序列都有一个初始值,即随机种子。(注意: 小M多项式序列的周期是65535,即每次利用一个随机种子生成的随机数的周期是65535,当你取得65535个随机数后它们又重复出现了。)我们知道rand()函数可以用来产生随机数,但是这...
分类:
编程语言 时间:
2014-09-19 18:52:05
阅读次数:
166
利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串"aabcccccaaa"会变为"a2b1c5a3"。若“压缩”后的字符串没有变短,则返回原先的字符串。分析:依次遍历输入字符串的每个字符,若当前字符与前一个字符相同,则计数加1;否则,将前一个字符及其出现次数存入压缩字符串...
分类:
其他好文 时间:
2014-09-14 20:41:17
阅读次数:
181
一:存储过程:存储过程是一组为了完成特定功能的SQL 语句集,经编译后存储在数据库中。 可以用存储过程名字和参数来调用存储过程,这样可以避免代码重复出现,用起来也方便。 下面是定义了一个名为Buyfruit的存储过程,参数为购买人的姓名,水果名称,购买数量三个,此存储过程的作用是,输入了这三个参数之...
分类:
其他好文 时间:
2014-09-12 21:52:44
阅读次数:
174
一. 前言:
在上一篇博文中, 我们使用TransactionManager和ThreadLocal完成线程安全的事务管理,不知大家有没有发现,AccountService代码充斥着很多事务处理的代码,其实这些代码在很多方法里面都是重复出现,我们可以使用Template模式进行优化。...
分类:
编程语言 时间:
2014-09-12 13:30:53
阅读次数:
288
关键字有序保存元素,
map,关联数组,保存关键字-值对,
set,关键字即值,只保存关键字的容器
multimap,关键字可重复出现
multiset,
无序集合
unordered_map,用哈希函数组织的map
unordered_set,用哈希函数组织的set
unordered_multimap,哈希组织的map;关键字可重复出现
unordered_multiset,...
分类:
编程语言 时间:
2014-09-10 14:16:30
阅读次数:
286
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1.仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2.压缩字段的格式为"字符重复的次数+字符"。例...
分类:
其他好文 时间:
2014-09-09 17:45:49
阅读次数:
234
组合数的个数输入一个n,然后输入n个一位数,求这n个数组成的不重复出现的整数的总和。Mean:略analyse:这样的数可以是1~n位,总共数的数目为:P(n,1)+p(n,2)+p(n,3)+.....+p(n,n)个。(其中p(n,m)表示从n个数中选m个数组成的排列的数目)。若将这些数全部罗列...
分类:
其他好文 时间:
2014-09-05 19:52:01
阅读次数:
121
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字符重复的次数+字符"。例...
分类:
其他好文 时间:
2014-09-02 22:36:45
阅读次数:
170
题目链接:点击打开链接
题意:
给定n*m的矩阵
# 是墙 . 和字母是平地
最多有26个字母(不重复出现)
下面k个指令,
每个指令代表移动的方向和步数。
若以某个字母为起点,依次执行所有的指令,任何过程都不会撞到墙或走出地图,则这个字母合法。
按字典序输出所有合法的字母。若没有字母合法则输出' no solution'
预处理一下前缀和然后暴力。
#include ...
分类:
其他好文 时间:
2014-09-01 19:39:13
阅读次数:
239