- 浏览: 132593 次
- 性别:
- 来自: 上海
文章分类
- 全部博客 (137)
- java (138)
- c# winform (笨方法)根据不同的样式配置 设置窗体相关控件的背景 以改变窗体风格 (1)
- Android平台下实现一个进程管理器 (1)
- 装饰模式 (1)
- 【转】介绍线性代数 (1)
- fqueue初步分析 (1)
- 千万级sql优化 (1)
- 开源项目 (1)
- js弹出遮罩层【并弹出提示信息】 (1)
- 代码高亮、源码格式、iteye代码格式的种种方法 (1)
- Drupal学习笔记(四)warning: array_key_exists(): The first argument should be either a string or an integer (1)
- 2011年Java EE生产力报告 (1)
- java(j2se)学习笔记----类注释文档编写方法? (1)
- ubuntu 添加应用程序 到快速启动 (1)
- JPA注解配置实例 (1)
- C++著名内裤 (1)
- Android笔试或者面试的几个题目 (1)
- Ajax&&GWT (1)
- IHS静默安装(转) (1)
- WIN98下运行DOTNET程序的一些问题 (1)
- 开启新的项目——基于电子邮件的知识管理系统 (1)
- 这里的BLOG服务器也太不稳定了 (1)
- MapXtreme2004代码 读取TAB表中的元素 (1)
- 终于把我的大部分BLOG复制到这里来了 (1)
- 2011NOKIA笔试题目 (1)
- Ajax实现省市二级联动(源代码) (1)
- mxgraph之保存图片 (1)
- sso单点登录 (1)
- Android开发之SurfaceView (1)
- Android开发之ListView (1)
- SQL SERVER 2008 中分页方法集锦 (1)
- 2011-12-2 (1)
- 分页组件 (1)
- Myeclipse自动加入struts 2 Core Libraries导致antlr错误 (1)
- jbpm4在tomcat6中EL错误 (1)
- c++中有关数组和指针的若干问题 (1)
- rails 上传文件和删除文件 (1)
最新评论
-
mazongfei:
就是有点乱,不过还是不错的
sso单点登录 -
xiaokang1582830:
写得这么乱,地球人是无法看得懂的...
sso单点登录 -
shenyu:
大侠,下回分解在哪里啊?
mxgraph之保存图片 -
GZQ0821:
为啥不编译后贴出来呢!
SQL SERVER 2008 中分页方法集锦 -
evil9999:
http://belives2012.blog.163.com ...
千万级sql优化
今天去NOKIA机试,纯粹打酱油,没什么准备,题目貌似不难,但时间和空间效率都要求很高,现场调试成功还是要相当的水准的。
以后要好好练练北大ACM上的题目了。以下题目自然输入项范围都很大,时间和空间效率要求最优。题目细节记不太清了,大致翻译而已。全部只能用C语言完成。
1. 输入: char *S
<span style="white-space: pre;"> </span>字符串S是a-z的任意字符组成的乱序字符串,没有任何规律。
要求判断经过顺序调整,字符串S可否变成回文数。
<span style="white-space: pre;"></span>输出:
<span style="white-space: pre;"></span>可变为回文数输出为1,不能变成输出为0.
<span style="white-space: pre;"></span>例如:
<span style="white-space: pre;"></span>wjockwajiaock可变为回文数
<span style="white-space: pre;"></span>wojackikcajow ,返回1.
<span style="white-space: pre;"></span>abcbba,不能变为回文数,返回0.
<span style="white-space: pre;"></span>
2. 判断十进制整数N,在m(2<=m<=36)进制下,经进制变换后要求用<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px; line-height: 20px;">big endian顺序输出结果。</span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"> 例如:</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"> 当m=16,N=31,输出应为1f。</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"> 当m=26,N= 70 ,输出应为2i。</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"> 当m=21,N=62,输出应为2k。</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"> </span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;">3.已知数组A[N],当然数组很大,数组元素值为整数,有正有负,求使连续下标区间内所有元素和最大的值。(附加项:记录区间下标)</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;">例如:A[0]=-1,A[1]=8,A[2]=3,A[3]=-6</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(0,0)=-1</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(0,1)=7</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(0,2)=10</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(0,3)=4</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(1,1)=8</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(1,2)=11</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(1,3)=5</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(2,3)=-3</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A(3,3)=-6</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;">输出值为A(1,2),11。</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;">4.求一个数组A[N]内,输出所有不满足当下标i<j时,而数组元素值A[i]>A[j]的所有元素值和下标对。(貌似是这个意思,有少许改动)</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>例如:</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A[0]=5,A[1]=3,A[2]=4,A[3]=2,A[4]=3</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>输出</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span>A[1]和A[2],A[1]和A[4],A[3]和A[4]。</span></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><br></span>
<span style="font-family: Verdana,Geneva,Arial,Helvetica,sans-serif; font-size: 13px;"><span style="line-height: 20px;"><span style="white-space: pre;"></span></span></span>
发表评论
-
rails 上传文件和删除文件
2012-02-07 14:33 1076文件上传,页面代码: <%form_tag '/ ... -
c++中有关数组和指针的若干问题
2012-02-07 14:13 768<pre class="reply-t ... -
jbpm4在tomcat6中EL错误
2012-02-04 14:03 1029? jbpm4 在tomcat6 下面ssh2 这个错 ... -
Myeclipse自动加入struts 2 Core Libraries导致antlr错误
2012-02-04 13:29 941解决方法: 选择windows---preferenc ... -
分页组件
2012-02-03 12:23 882撒地方阿斯顿的撒啊受到爱上 ... -
2011-12-2
2012-02-02 15:34 714ubuntu系统root默认密码,每次开机会随机产生默 ... -
SQL SERVER 2008 中分页方法集锦
2012-02-01 09:34 1343<span style="font-s ... -
Android开发之ListView
2012-01-31 13:53 1222<p><br></p&g ... -
Android开发之SurfaceView
2012-01-11 15:34 1203<h1>Android开发 ... -
sso单点登录
2012-01-11 12:44 3861SSO单点登录 目 ... -
mxgraph之保存图片
2011-12-28 18:38 23041、写在前端:任何情况下,保存图片不可能只通过前台代码 ... -
Ajax实现省市二级联动(源代码)
2011-12-28 16:23 4973<span style="font-f ... -
终于把我的大部分BLOG复制到这里来了
2011-12-16 16:22 1002本来我的BLOG都在博客中国的<img src= ... -
MapXtreme2004代码 读取TAB表中的元素
2011-12-15 12:14 870<?xml:namespace prefix = ... -
这里的BLOG服务器也太不稳定了
2011-12-14 20:53 645<p class="MsoPlainT ... -
开启新的项目——基于电子邮件的知识管理系统
2011-12-14 19:59 904</span></font>& ... -
WIN98下运行DOTNET程序的一些问题
2011-12-14 17:24 771</span></font>& ... -
IHS静默安装(转)
2011-12-13 11:59 1263<span style="col ... -
Ajax&&GWT
2011-12-13 10:14 633工作的久了,一直忙于公司相关的技术和业务上,对于如今流 ... -
Android笔试或者面试的几个题目
2011-12-12 09:59 835最近一直在帮项目组招聘Android开发人员。面试的过 ...
相关推荐
诺基亚 西门子 笔试题目 nokia Siemens
上海贝尔的笔试题目(附标准答案).pdf 上海贝尔的笔试题目(附标准答案).pdf
诺西(Nokia Siemens Networks 2011) 2011校园招聘笔试题
【精品】诺基亚笔试试题.pdf【精品】诺基亚笔试试题.pdf【精品】诺基亚笔试试题.pdf【精品】诺基亚笔试试题.pdf【精品】诺基亚笔试试题.pdf【精品】诺基亚笔试试题.pdf【精品】诺基亚笔试试题.pdf【精品】诺基亚笔试...
【精品】诺基亚笔试试题.docx【精品】诺基亚笔试试题.docx【精品】诺基亚笔试试题.docx【精品】诺基亚笔试试题.docx【精品】诺基亚笔试试题.docx【精品】诺基亚笔试试题.docx【精品】诺基亚笔试试题.docx【精品】...
诺基亚西门子笔试题,恒生电子内部笔试题!绝对真实!
诺基亚求职宝典 诺基亚求职宝典 诺基亚求职宝典 诺基亚求职宝典
诺西 笔试题 笔试 很有帮助的哈 很有帮助的哈
2009年诺基亚西门子软件工程师(实习)笔试题.pdf,非常值得珍藏的。
Gran Vals org.wma Nokia tune 2011(Bella N9).mp3 Nokia Tune 2013.mp3 nokia tune all.mp3 Nokia tune remix(2011获奖版).mp3 Nokia tune_1994.wav Nokia tune_2005.wav Nokia tune_2008.wav
诺基亚Nokia 5700, 6110, 6120c, 6121, 6290, N71, N73, N75, N76, N92, N93, N93i, n95, E50, E65, E90, 6210s, E51, N81, N81 8GB, N82, N95 8GB, N95-3 NAM, 5710, 5320 XpressMusic, 6122c, 6124c, 6210N, 6220c...
Nokia_Suite_webinstaller_ALL Nokia诺基亚手机套件 方便手机与PC机传送数据以及相关操作。
诺基亚Nokia 5700, 6110, 6120c, 6121, 6290, N71, N73, N75, N76, N92, N93, N93i, n95, E50, E65, E90, 6210s, E51, N81, N81 8GB, N82, N95 8GB, N95-3 NAM, 5710, 5320 XpressMusic, 6122c, 6124c, 6210N, 6220c...
诺基亚经典铃声Nokia,有些人在网络上查找怀念的诺基亚铃声,很难找到正宗的,所以上传了经典的诺基亚铃声,包括各个版本。可供选择
诺基亚NOKIA万能密码计算器诺基亚NOKIA万能密码计算器
诺基亚nokia手机超级密码计算器 取得串号的方法: 手机依次按符号*#06#
诺基亚nokia 6070原厂维修电路图。希望对大家有用
诺基亚Nokia 5700, 6110, 6120c, 6121, 6290, N71, N73, N75, N76, N92, N93, N93i, n95, E50, E65, E90, 6210s, E51, N81, N81 8GB, N82, N95 8GB, N95-3 NAM, 5710, 5320 XpressMusic, 6122c, 6124c, 6210N, 6220c...