- 博客(7)
- 资源 (3)
- 收藏
- 关注
转载 STL sort算法中的比较函数
排序,既陌生又熟悉的名词。排序,成为面试官中喜欢问的算法问题。c++ STL中为我们提供了std::sort, 所以今天我们不是来描述各种排序算法的实现,而是看看怎么使用stl为我们提供的sort。先预热,代码:#include #include #include int main(){ int test_arr[5]; test_arr[
2017-04-28 16:44:48 458
原创 把数组排成最小的数
刚开始做这道题时没有理解算法的含义,搞了好久才发现是理解偏了,主要原因是我没有理解透sort函数里比较函数的作用,它相当于是按程序员的需求重新定义比较规则,比如这道题就是要重定义比较整数a和b的比较规则,即:若ab >ba, 则 a > b; 否则 a class Solution {public:/*思路: 将数组中的数按定义的排序方式进行排序,即:若ab >ba, 则 a > b; 否
2017-04-28 12:01:41 267
转载 从1到n整数中1出现的次数:O(logn)算法
1. 题目描述输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。2. 题目来源第一次看到是在《剑指Offer》第2版上,面试题32。leetcode和牛客网上都有这道题。3. 本文的目的看了《剑指Offer》上的解法,我觉得不能算好:这段解释描述有些不清晰,而且没有图,难以理解。从书中给出的实现
2017-04-25 19:06:37 293
转载 各类排序算法优缺点对比
1.插入排序基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。优点:稳定,快缺点:比较次数不一定,比较次数越少,插入点后的数据移动越多,特别是当数据总量庞大的时候2.希尔排序基本思想: 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排
2017-04-10 17:50:11 7613
原创 C++创建单链表
今天整理了一下创建链表的代码,我主要使用了尾插法,因为头插法插入的数据是倒叙的,所以我不常用,且原理和尾插法一样,所以这里只给出尾插法。尾插法需要定义一个尾指针ptail,始终指向链表的尾端p,每次新插入结点时,都使用这个尾指针指向新插入的结点,即ptail->next=pnew,然后将尾指针更新为pnew,即ptail=p。如此循环。先给出一个没有头指针的创建方法(头指针即第一个结点
2017-04-09 18:27:33 10775 3
原创 c++实现单例模式--单线程环境
这篇博客就先从设计模式的单例模式说起,自己动手写了一个用c++实现的单线程环境下的单例模式,略抒薄见,望大神不吝赐教!
2017-04-08 14:39:08 1773
转载 生产者和消费者问题
向原作者致敬!转载原文地址:http://blog.csdn.net/morewindows/article/details/7577591 继经典线程同步问题之后,我们来看看生产者消费者问题及读者写者问题。生产者消费者问题是一个著名的线程同步问题,该问题描述如下:有一个生产者在生产产品,这些产品将提供给若干个消费者去消费,为了使生产者和消费者能并发执行,在两者之间设置一个具有多个缓冲
2017-04-07 11:56:58 363
MIMO-OFDM+WIRELESS+COMMUNICATIONS+WITH+MATLAB
2018-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人