- 博客(5)
- 资源 (17)
- 收藏
- 关注
转载 C/C++不同文件夹下包含头文件的方法及#include的使用(转载)
本文主要介绍了如何不同文件夹下使用预处理器指示符#include。 假设我们有如下一个工程,其中包含了几个源代码文件和头文件。其中main.c是主源代码文件,里面包含main函数。 在base中包含:func3.h,func3.c,文件夹main和文件夹func4 在main中包含:main.c,func1.h,func1.c和文件夹func2。 在func2中包含:func2.h
2012-07-31 16:02:35 5674
原创 微软暑期实习笔试题 合并两个有序单链表
当时做这一题的时候就感觉有点繁琐,其实也不难。感觉面试官就是想看看自己的基础水平在哪里。 当自己不想写,有必须要写的时候才发现很繁琐。原来打算20行都不要,却越写越多,有的地方居然挤不下。 最后只能时间到了,我还在纠结,因为给的是5分钟的时间。我自己也没想到居然没搞定。我还介绍了思路,但显然不是面试官想要的结果。他认为时间应该是绰绰有余的。 回来之后痛定思痛!自己静下心来,慢慢写,10分钟
2012-07-31 10:43:02 2407 6
原创 微软笔试题 求出现次数超过一半的元素
此题为微软面试一百题中的一题。用动态规划算法可以实现在线性时间内完成任务。 思路就是假设第一个元素就是要找的那个result元素。最终这个元素出现的次数一定比其他所有元素出现的次数还多。每次遍历到一个新元素的时候就将result的计数减少或者增加,或者更新result。最终求出result。 代码和结果如下: timer t; int a[]={1,2,1,3,1,8,1,2,3
2012-07-22 15:18:34 1899
原创 动态规划算法 (微软笔试题,求连续子数组的最大和)
这个问题一般用动态规划算法可以再线性时间内得到解。 动态规划就是将大问题化为小问题,先把小问题解决了,最后大问题也就解决了。本问题是从一个元素开始,到两个元素,最后到数组的全部元素来逐步解决的 int main( void ) { timer t; //top_k_words(); int a[]={1,2,3,-8,1,2,3,4,-99,100,101,-400,100
2012-07-22 14:40:50 1903
原创 TOP K算法(微软笔试题 统计英文电子书中出现次数最多的k个单词)
在v_JULY_v的文章中找到了这个问题的解法后用C++实现了一下,发现C++的代码非常的简洁。 主要用到了标准库中的hash_map,优先级队列priority_queue。 算法的思路是: 从头到尾遍历文件,从文件中读取遍历到的每一个单词。把遍历到的单词放到hash_map中,并统计这个单词出现的次数。遍历hash_map,将遍历到的单词的出现次数放到优先级队列中。当
2012-07-22 12:00:29 5544
RabbitMQ C++ Client on Windows
2014-04-10
C++ Network Programming Volume 2.chm
2014-03-05
Aho算法的C++实现
2010-12-20
汇编编译器 集成开发环境 适用于初学者循序渐进学习asm2010
2010-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人