- 博客(5)
- 资源 (9)
- 收藏
- 关注
转载 从长度为n的数组里选出m个数使和为固定值sum
原文章地址:https://blog.csdn.net/a987073381/article/details/520169602018年6月22日 话不多说,这个题很可能出现在你笔试的编程题当中,因此还是有必要做一做的。刚开始碰到这个问题,准备用穷尽法进行作答,但是发现自己并不知道怎么怎么进行穷举,利用位操作很好的了这个问题。比方10 个数 我们可以穷举100000 00000 ~1 1111...
2018-06-22 11:02:00 6850
转载 七大经典排序算法总结
原文地址:https://www.cnblogs.com/maluning/p/7944809.html 简介 其中排序算法总结如下:回到顶部一.交换排序 交换排序的基本思想都为通过比较两个数的大小,当满足某些条件时对它进行交换从而达到排序的目的。 1.冒泡排序 基本思想:比较相邻的两个数,如果前者比后者大,则进行交换。每一轮排序结束,选出一个未排序中...
2018-06-17 20:59:10 208
转载 红黑树(RB-tree)比AVL树的区别
原博客:https://blog.csdn.net/mmshixing/article/details/51692892今天看了STL源码剖析中关于红黑树的原理和实现,看完复杂的节点插入、节点颜色变换后不禁想:这些功能经典的AVL树也能实现,为什么要提出红黑树?查了些资料,并且加上自己理解,感叹红黑树的巧妙。首先红黑树是不符合AVL树的平衡条件的,即每个节点的左子树和右子树的高度最多差1的二叉查找...
2018-06-17 20:24:26 372
转载 C++中多态性和重载
面向对象的三大特征:1.封装:保证对象自身数据的完整性、安全性2.继承:建立类之间的关系,实现代码复用、方便系统的扩展3.多态:相同的方法调用可实现不同的实现方式。多态是指两个或多个属于不同类的对象,对于同一个消息(方法调用)作出不同响应的方式。实现多态的方式:函数重载;运算符重载;虚函数C++有两种多态:1.编译时的多态:函数重载和运算符重载,在编译时就决定调用哪个函数2.运行时的多态:通过类继...
2018-06-01 20:20:42 1735
转载 大头小头 字节序
主要在于哪里是低地址,哪里是低字节字节序有两种:小端字节序:低字节在低地址中,高字节在高地址中。这种字节序又称为主机字节序,intel的cpu使用的就是这种字节序。 大端字节序:低字节在高地址中,高字节在低地址中。这种字节序又称为网络字节序,socket传输时就需要使用这种字节序。 假设我们的32位整数0x12345678是从起始位置为0x00的地址开始存放,则:...
2018-06-01 20:03:57 2955 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人