- 博客(5)
- 资源 (28)
- 收藏
- 关注
原创 经典算法学习——求次方函数实现
在如今很多的笔试面试中,都会出现让你实现某个函数的,并且进行优化,比如降低时间复杂度。而在手写代码中,求次方函数是很高频的考点。示例代码上传至:https://github.com/chenyufeng1991/PowerFunction。题目如下:实现 double power(double x, int n)函数,实现求x的n次方。注意,n有可能为正或者负。(1)最简单的实现,循环// 最
2016-09-30 11:37:50 4483 1
原创 C++中字符串和数字相互转化实现
在刷一些题目的时候,总是会碰到字符串和数字进行转化的问题,今天我们就在C++中来用多种方法实现。示例代码上传至 https://github.com/chenyufeng1991/TransferStringAndInt 。(1)string -> char *// string -> char * string str3 = "chenyufeng"; const char *s
2016-09-28 22:45:29 4358
原创 C++ STL学习——heap
heap堆其实是一种比较复杂的数据结构,尤其涉及到建堆和调整堆的时候。好在在STL中已经封装了heap的一些操作,可以让我们比较方便的使用堆。比如判断堆,删除一个元素,插入一个元素,以及堆排序。示例代码上传至 https://github.com/chenyufeng1991/STL_heap 。(1)首先导入头文件.(2)这里使用数组来存储一个堆,也就是堆化数组,为了方便使用,我把数组转化为ve
2016-09-28 20:11:10 2954
原创 C++ STL学习——algorithm
在之前的博客中我们学习了很多STL中的模板库,包括deque,queue,stack,list等,他们都是一种数据结构,也就是说STL已经为我们实现了。今天我们来讲讲STL中比较大的一个库. 主要是一些算法的运算的实现,示例代码上传至 https://github.com/chenyufeng1991/STL_algorithm 。 在使用STL中的algorithm之前,需要导入头
2016-09-24 11:54:00 4490 1
原创 C++ STL学习——deque
在数据结构中还有一种很常见的队列叫做双端队列,我们在上一篇博客《C++ STL学习——queue》中讲到的队列queue是一种最标准的队列,只能在尾部插入数据,在头部删除数据。而今天我们讲到的deque分别可以在两端进行插入与删除,可以说用起来更加的灵活。示例代码上传至 https://github.com/chenyufeng1991/STL_deque 。(1)创建一个deque deq
2016-09-07 00:05:30 2976
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人