C/C++
axiaochong
这个作者很懒,什么都没留下…
展开
-
排序算法练习——代码汇总
之前写的插入排序,合并排序,堆排序,快速排序,计数排序算法,C++源码,发出来,大家共同学习。^_^//排序算法汇总练习原创 2013-07-09 23:52:52 · 1210 阅读 · 0 评论 -
Hulu面试题解答——N位数去除K个数字(解法错误sorry)
给定一个N位数,例如12345,从里面去掉k个数字,得到一个N-k位的数,例如去掉2,4,得到135,去掉1,5,得到234。设计算法,求出所有得到的N-k位数里面最小的那一个。写的代码如下,思路是通过堆排序得到N位数里边最大的前K个数,然后按照原数字的顺序去除得到的最大的K个数。感觉写的很乱,可能还有些小问题,鲁棒性应该很差,努力锻炼。。努力提高!typedef unsigned int原创 2014-05-17 22:46:24 · 2046 阅读 · 2 评论 -
微软2014实习生及秋令营技术类职位在线测试——String reorder
题目 : String reorder时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionFor this question, your program is required to process an input string containing only ASCII characters bet原创 2014-04-13 08:57:08 · 1315 阅读 · 0 评论 -
二进制查找树转换为双向链表
完全按照海涛哥剑指offer里边的递归思路来写的,基本一样,仅作学习验证,努力锻炼,努力学习!code如下://Change a BSTree to a sorted double linkliststruct BSTreeNode { int value; BSTreeNode *left; BSTreeNode *right;}head;//Create a node of原创 2014-05-19 00:27:28 · 1248 阅读 · 0 评论 -
两个有序链表合并
好多人都是为了找实习、找工作,看看思路,手写下这个问题的代码。如果有机会还是最好真正调试一下,还是有很多细节需要注意的。不多说了,代码记录如下: Node* Merge(Node *h1,Node *h2) { Node *head,*pCurrent,*head1,*head2; head1 = h1; head2 = h2; if(head1==NULL) retu原创 2014-05-17 11:14:04 · 1348 阅读 · 0 评论 -
诺基亚(Microsoft Devices Group)2014暑期实习生笔试题知识点
总结一下Microsoft Devices Group的软件类笔试题,所有笔试题分两份试卷,逻辑题一份和软件测试题一份,只总结技术题喽~题目全英文,只包含选择题和填空题,选择题居多,分单选和多选,多选题题目会标注出来。总体来说考察的很基础也很细节,难度适中。下面把记得的一些知识点总结一下下:*命名管道的定义。*主机A发送IP数据报给主机B,途中经过了5个路由器。试问在IP数据报的发送过程总原创 2014-05-11 18:02:35 · 1957 阅读 · 0 评论 -
阿里巴巴、腾讯、百度面试笔试题知识点汇总(二)
1. 海量数据如何处理查找问题2. SSD固态硬盘与普通硬盘相比最大优点3. 二叉树三种遍历算法4. 操作系统有关内存调度,LRD算法5. 怎样栽种四棵树,使任意两棵树之间距离相等6. 设计模式学习7. C++中,派生类中构造函数与析构函数,调用顺序8. 父类引用指向子类对象(向上转型、动态链接、重载、重写)9. 封装、继承、多态10. 宏(只是替换)11.原创 2014-05-10 17:03:53 · 1658 阅读 · 0 评论 -
阿里巴巴、腾讯、百度面试笔试题知识点汇总(一)
1. 介绍static关键字作用。2. 两个大数据集求交集。3. 平衡二叉树(AVL树)。4. 线程间通信与进程间通信。5. 数据库知识,ACID。6. Tcp三次握手。7. 分布式数据挖掘。8. bitmap。9. 排序算法(堆排序、归并排序等)。10. 数据库连接(左连接、右连接、内连接、外连接)。11. 矩阵转置代码实现。12. 链表反序。13原创 2014-04-16 11:13:38 · 1943 阅读 · 0 评论 -
编程之美——传话游戏题目与解答
题目: 传话游戏时间限制:2000ms单点时限:1000ms内存限制:256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,原创 2014-04-07 09:01:45 · 3123 阅读 · 0 评论 -
编程之美——长方形题目与解答
题目 : 长方形时间限制:2000ms单点时限:1000ms内存限制:256MB描述在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。输入输入文件包含多组测试数据。第一行,原创 2014-04-07 15:10:06 · 1448 阅读 · 0 评论 -
华为2014校园招聘的机试题目解答——字符串压缩
题目来源:JULY博客 http://blog.csdn.net/v_july_v/article/details/11921021通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则: 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc原创 2013-09-29 12:00:26 · 1618 阅读 · 0 评论 -
《高质量C++/C编程指南(林锐)》学习笔记
1. 不可以将布尔变量直接和TRUE、FALSE、1、0进行比较。应该用if(flag)或者if(!flag)。 整型变量直接用”==“或者”!=“与0进行比较。浮点变量不可以直接用”==“或者“!=”与数字比较。指针变量用“==”和“!=”与NULL直接进行比较。2. 可以使用诸如if(NULL == P)来避免if(NULL=P)类错误。3. 在有循环嵌套的时候,尽量原创 2013-09-22 20:54:16 · 2394 阅读 · 0 评论 -
求两个字符串最长公共子串(动态规划)
code如下://Longest common sequence, dynamic programming methodvoid FindLCS(char *str1, char *str2){ if(str1 == NULL || str2 == NULL) return; int length1 = strlen(str1)+1; int length2 = strlen(原创 2014-05-23 10:51:39 · 2306 阅读 · 0 评论