- 博客(144)
- 资源 (7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HDU 2159 FATE 二维完全背包 dp
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8172 Accepted Submission(s): 3817Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装
2014-10-31 22:08:33
633
原创 HDU 1789 Doing Homework again 贪心
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6942 Accepted Submission(s): 4133Problem DescriptionIgnatius ha
2014-10-31 22:08:07
589
原创 HDU 2054 A == B ? 字符串处理
A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 63662 Accepted Submission(s): 9961Problem DescriptionGive you two numbers A
2014-10-31 22:05:26
584
原创 百度三道面试题 答案
24、用 C 语言实现一个 revert 函数，它的功能是将输入的字符串在原串上倒序后返回。25、用 C 语言实现函数 void * memmove(void *dest, const void *src, size_t n) 。memmove函数的功能是拷贝 src 所指的内存内容前 n 个字节到 dest 所指的地址上。分析：由于可以把任何类型的指针赋给 void 类型的指
2014-10-30 22:34:18
554
原创 谷歌八道面试题 答案
16、正整数序列 Q 中的每个元素都至少能被正整数 a 和 b 中的一个整除，现给定 a 和 b，需要计算出 Q 中的前几项，例如，当 a=3，b=5，N=6 时，序列为 3，5，6，9，10，12(1)、设计一个函数 void generate（int a,int b,int N ,int * Q ）计算 Q 的前几项(2)、设计测试数据来验证函数程序在各种输入下的正确性。17、
2014-10-30 22:24:49
841
原创 123 请用 A 中的元素组成一个大于 K 的最小正整数
/*23、Google2009 华南地区笔试题给定一个集合 A=[0,1,3,8](该集合中的元素都是在 0，9 之间的数字，但未必全部包含)，指定任意一个正整数 K，请用 A 中的元素组成一个大于 K 的最小正整数。 比如，A=[1,0] K=21 那么输出结构应该为 100。思路： 1.将数组A排序. 2.生成一个十个数的数组B,B[i]中的每一个的元素都是A中比i大的最
2014-10-30 22:22:40
1023
原创 116 Q中的每个元素都至少能被正整数a和b中的一个整除,计算Q 的前几项
16、正整数序列 Q 中的每个元素都至少能被正整数 a 和 b 中的一个整除，现给定 a 和 b，需要计算出 Q 中的前几项，例如，当 a=3，b=5，N=6 时，序列为 3，5，6，9，10，12(1)、设计一个函数 void generate（int a,int b,int N ,int * Q ）计算 Q 的前几项(2)、设计测试数据来验证函数程序在各种输入下的正确性。/
2014-10-30 22:14:13
857
原创 HDU 2971 Tower 构造矩阵
TowerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2161 Accepted Submission(s): 517Problem DescriptionAlan loves to construct th
2014-10-30 22:12:26
693
原创 HDU 2276 Kiki & Little Kiki 2 矩阵构造和乘法
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2032 Accepted Submission(s): 1046Problem DescriptionThere are n
2014-10-30 22:10:49
636
原创 HDU 1588 Gauss Fibonacci 斐波那契矩阵+等比矩阵二分求和
Gauss FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2400 Accepted Submission(s): 1003Problem DescriptionWithout expectin
2014-10-29 22:44:17
737
原创 HDU 2256 Problem of Precision 构造矩阵
Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 948 Accepted Submission(s): 554Problem Description In
2014-10-29 22:38:22
678
原创 微软十五道面试题 答案
1、有一个整数数组，请求出两两之差绝对值最小的值，记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用 4 行代码编写出一个从字符串到长整形的函数？） 3、给出一个函数来输出一个字符串的所有排列。4、（ a）请编写实现 malloc()内存分配函数功能一样的代码。（b） 给出一个函数来复制两个字符串 A
2014-10-29 22:34:51
2241
转载 新入行程序员须知的8件事
今年已经是我成为软件工程师的第5个年头了。关于下面这些事情，我常常想，要是我刚入这一行时就知道的话那该多好，能少走不少弯路，取得的成绩也肯定比现在高。唉，往事不可追，所以在这里我想分享给大家，尤其是刚进入这一行的新手，请仔细考虑自己是否明白以下这8件事情。1.良好的沟通能力。工程管理是一个团队活动，哪怕有时候这个团队只有你一个人。由于每时每刻都有那么多事情需要相互了解，所以
2014-10-29 20:58:51
486
原创 101 微软面试
1.第一题 . 五个海盗抢到了 100 颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码（1、2、3、4、5）首先，由 1 号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼 如果 1 号死后，再由 2 号提出分配方案，然后剩下的 4 人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，
2014-10-28 22:37:01
501
原创 HDU 2254 奥运 矩阵应用
奥运Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2252 Accepted Submission(s): 573Problem Description北京迎来了第一个奥运会，我们的欢呼声响彻中国大地，所以今年的
2014-10-28 22:07:20
682
原创 HDU 2294 Pendant DP+矩阵快速幂
Pendant Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 636 Accepted Submission(s): 322Problem DescriptionOn Saint Valentine's Da
2014-10-28 22:06:03
776
原创 100.第 4 组微软面试题，挑战思维极限
100.第 4 组微软面试题，挑战思维极限1.12 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13 个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5 分钟-1小时） 2.在 9 个点上画 10 条直线，要求每条直线上至少有三个点？（3 分钟- 20 分钟） 3.在一天的 24 小时之中，时钟的时针、分针和秒针完全重合在一起
2014-10-27 22:41:00
747
原创 99.第 3 组微软面试题 智力题
99.第 3 组微软面试题1.烧一根不均匀的绳，从头烧到尾总共需要 1 个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5 秒-1 分钟） 3.如果你有无穷多的水，一个 3 公升的提捅，一个 5 公升的提捅，两只提捅形状上下
2014-10-27 22:39:39
678
原创 96 编写 strcpy 函数
/*96.08 年中兴校园招聘笔试题1．编写strcpy函数已知strcpy函数的原型是char *strcpy(char *strDest, const char *strSrc);其中strDest 是目的字符串，strSrc 是源字符串。不调用 C++/C 的字符串库函数，请编写函数strcpy*/ #include#includeusing namespace std;
2014-10-27 22:38:58
551
原创 HDU 1757 A Simple Math Problem 矩阵快速幂
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2813 Accepted Submission(s): 1679Problem DescriptionLele now i
2014-10-27 22:37:49
532
原创 HDU 1575 Tr A 矩阵的幂
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2972 Accepted Submission(s): 2213Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项
2014-10-27 22:36:26
550
原创 95 1.判断一字符串是不是对称 2.用递归的方法判断整数组 a[N]是不是升序排列
95.华为面试题1 判断一字符串是不是对称的，如：abccba 2.用递归的方法判断整数组 a[N]是不是升序排列解：
2014-10-26 22:33:05
830
原创 93 长度大于=3的最长的等差数列
94.微软笔试题求随机数构成的数组中找到长度大于=3 的最长的等差数列, 输出等差数列由小到大:如果没有符合条件的就输出格式：输入[1,3,0,5,-1,6]输出[-1,1,3,5]要求时间复杂度，空间复杂度尽量小/*94.微软笔试题求随机数构成的数组中找到长度大于=3的最长的等差数列, 输出等差数列由小到大:如果没有符合条件的就输出格式：输入[1,
2014-10-26 22:30:47
619
原创 93 求数组，左边的数都小于等于它，右边的数都大于等于它
93.在一个 int 数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。直观想法是用两个数组 a、b。a[i]、b[i]分别保存从前到 i 的最大的数和从后到 i 的最小的数，一个解答：这需要两次遍历，然后再遍历一次原数组，将所有 data[i]>=a[i-1]&&data[i]的 data[i]找出即可。给出这个解答后，面试官有要求只能用一个辅助数组，且要求少遍历一
2014-10-26 22:28:43
2240
原创 92 捣乱分子个数
92.1.多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的), 那么我们就认为这两个人是一对“捣乱分子”,比如说,现在存在一个序列:176, 178, 180, 170, 171这些捣乱分子对为, , , , , ,那么,现在给出一个整型序列,请找出这些捣乱分子对的个数(仅给出捣乱分子对的
2014-10-26 22:26:09
702
原创 HDU 2509 Be the Winner nim博弈
Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2177 Accepted Submission(s): 1180Problem DescriptionLet's consider m a
2014-10-26 22:24:07
1206
原创 HDU 1907 John Nim博弈
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3012 Accepted Submission(s): 1701Problem DescriptionLittle John is playing ve
2014-10-26 22:22:21
696
原创 Android socket通信 TCP协议
Socket通常也称做”套接字“，用于描述IP地址和端口，，它就是网络通信过程中端点的抽象表示。值得一提的是，Java在包java.net中提供了两个类Socket和ServerSocket，分别用来表示双向连接的客户端和服务端。这是两个封装得非常好的类，使用起来很方便！ 下面将首先创建一个SocketServer的类作为服务端如下，该服务端实现了多线程机制，可以在特定端口处监听多个
2014-10-26 22:15:46
1514
转载 博弈论 算法摘记
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
2014-10-26 16:54:32
519
原创 HDU 2147 kiki's game 博弈
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 6894 Accepted Submission(s): 4123Problem DescriptionRecently kiki has not
2014-10-25 19:35:44
534
原创 HDU 2149 Public Sale 巴什博奕（Bash Game）
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4394 Accepted Submission(s): 2677Problem Description虽然不想，但是现实总归是现实，Lel
2014-10-25 19:34:48
638
原创 简单C++ 自测/2016奇虎360 C++研发工程师内推笔试题
假定AA为一个类，int a()为该类的一个成员函数，若该成员函数在类定义体外定义，则函数头为__________________________ A、int AA::a( ) B、int AA:a() C、AA::a() D、AA::int a() 在下列关于C++函数的叙述中，正确的是__________________ A、每个函数至少要有一个参数...
2014-10-25 19:28:53
2388
1
原创 简单 C自测
以下程序：#includevoid main() { char grade; scanf(”%c”,&grade); switch(grade) case ’A’: printf(”优秀”); case ’B’: printf(”良好”); default:printf(”中等”); }如果
2014-10-25 19:12:00
771
原创 91 1.一道著名的毒酒问题 2.有趣的石头问题
911.一道著名的毒酒问题有 1000 桶酒，其中 1 桶有毒。而一旦吃了，毒性会在 1 周后发作。现在我们用小老鼠做实验，要在 1 周内找出那桶毒酒，问最少需要多少老鼠。2.有趣的石头问题有一堆 1 万个石头和 1 万个木头，对于每个石头都有 1 个木头和它重量一样，把配对的石头和木头找出来。/*91 1.一道著名的毒酒问题有1000
2014-10-25 17:29:13
1124
原创 90. 1.不开辟用于交换数据的临时空间 2.字符串的逆序 3判断单链表中是否存在环
90.1.不开辟用于交换数据的临时空间，如何完成字符串的逆序(在技术一轮面试中，有些面试官会这样问)。2.删除串中指定的字符（做此题时，千万不要开辟新空间，否则面试官可能认为你不适合做嵌入式开发）3.判断单链表中是否存在环。解答：1.不开辟用于交换数据的临时空间，如何完成字符串的逆序(在技术一轮面试中，有些面试官会这样问)。2.删除串中指定的字符
2014-10-25 17:27:57
657
原创 89.神州数码、华为、东软笔试题
89.神州数码、华为、东软笔试题1.2005 年 11 月 15 日华为软件研发笔试题。实现一单链表的逆转。2.编码实现字符串转整型的函数（实现函数 atoi 的功能），据说是神州数码笔试题。如将字符串 ”+123”123, ”-0123”- 123, “123CS45”123, “123.45CS”123, “CS123.45”03.快速排序（东软喜欢考类似的算法填
2014-10-25 17:21:39
1547
原创 88.2005 年 11 月金山笔试题。编码完成下面的处理函数。
88.2005 年 11 月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为 5。（要求使用尽量少的时间和辅助空间）/*88.2005 年 11 月金山笔试题。编码完成下
2014-10-25 17:12:49
744
原创 87 3 实现strstr功能，即在父串中寻找子串首次出现的位置。
3.实现 strstr 功能，即在父串中寻找子串首次出现的位置。（笔试中常让面试者实现标准库中的一些函数）/*3.实现strstr功能，即在父串中寻找子串首次出现的位置。（笔试中常让面试者实现标准库中的一些函数）同79题函数原型：extern char *strstr(char *str1, const char *str2);返回值：若str2是str1的子串，则先确定
2014-10-25 17:11:26
836
spring mybatis sql语句使用注解描述
2016-10-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人