C/C++
eco-dream
执着于,算法提升效率,软件改变生活求索,接续前辈,开拓未知
展开
-
C++函数动态申请指针的内存管理
对于C++,在函数中动态申请的内存空间的指针,作为函数返回值时,可在调用函数里申请一静态指针,以指向函数调用返回的动态内存空间的指针。在调用函数中,使用delete语句,进行内存管理。示例程序: class testClass{public: testClass( int a); ~testClass(原创 2013-10-30 17:32:39 · 787 阅读 · 0 评论 -
C++函数高频调用的效率问题----内联函数能解决所有问题吗
在程序设计时,为了方便别人理解自己的程序,常常将子功能模块封装在一个个函数里面。这个在函数调用次数比较少的情况下,效率是OK的。但是,需要进行亿级函数调用时,效率就大幅下跌。内联函数,也没解决问题。函数调用的开销:保护现场,恢复现场等。开销的状况可见一斑。软件工程的便于阅读理解性质,这儿就与效率产生矛盾。鱼与熊掌,不可兼得。在软件工程实践中,具体问题还是要具体分析。1.非函原创 2013-11-12 13:53:52 · 802 阅读 · 0 评论 -
16匹马4个跑道选取前四名的思考
一个著名的问题,见诸各大名企的面试。题目大概是N*N匹马N个跑道决出前N名。现在探讨N=4的情况。解题思路:1)第一轮:分A、B、C、D四组,分别进行比赛。A1 ,A2,A3,A4B1,B2,B3,B4C1,C2,C3,C4D1,D2,D3,D4第一轮不能淘汰任何一匹马。共4场比赛2)第二轮两套方案方案 :a) 第一轮各组的第一名比,决出名次,不妨设A1原创 2013-12-10 11:04:55 · 2806 阅读 · 1 评论