- 博客(8)
- 收藏
- 关注
RSS订阅原创 了解set_new_handler函数
1. 定义std::new_handler set_new_handler( std::new_handler new_p ) throw(); 将new_p设置为new_handler 函数，介绍一下std::new_handler。typedef void (*new_handler)(); std::new_handler是函数指针类型：指针指向没有入参并且返回值为v...
2019-06-23 12:20:25
526
原创 CPU的频率
随着CPU核心频率的提示，内存跟不上CPU的速度，造成了内存和CPU的速度差异。CPU的频率分为主频、倍频和外频。外频：指CPU外部的频率，也就是内存的频率，CPU利用这个频率与内存连续。主频：指CPU内部的实际运行速度，主频比外频高，高一定的倍数，这个倍数称为倍频。
2017-05-26 16:25:44
664
原创 大数相乘（n阶乘实现）
#include#include#includeusing namespace std;string IntToStr(int x){ string str; int t; while (x){ t = x % 10; str += t + '0'; x /= 10; } return str;}vector Mul(string str1, string st
2016-09-19 09:27:10
570
原创 数据结构与算是：Ｃ＋＋实现堆排序
堆排序（基于堆的优先队列实现的）首先介绍一下二叉堆及其相关的算法１.堆在二叉堆中，每个元素都有保证大于等于另两个特定位置的元素，根结点是堆有序二叉树中最大结点。我们有完全二叉树来表示堆，先定下根结点。然后一层一层地由上向下、由左向右，每个结点的下方连接两个更小的结点，直到将Ｎ个结点全部连接完毕。如下图就是一个二叉堆的结构在一个堆中，位置ｋ结点的父结点的位置为［ｋ
2016-06-01 14:27:53
543
原创 数据结构与算法：C++实现快速排序
快速排序思想：先找到一个切分点，然后使大于它的放后面，小于它的放前面。切分将一个较大的随机数组分成两个随机子数组。优点：比较次数较少。
2016-05-09 13:35:51
519
原创 数据结构与算法：C++实现插入排序
插入排序分为：直接插入排序和希尔排序直接插入排序 将元素插入有序数组中，与选择排序不同，插入排序的时间取决于数组中元素的初始顺序#includeusing namespace std;void Insert(int* a, int n){ int t; for (int i = 0; i < n; i++) { for (int j = i - 1
2016-05-06 08:16:04
530
原创 数据结构与算法：C++实现选择排序
选择排序：首先找到数组中最小的元素，其次，将它与数组中第一个元素交换位置；再次，从剩下的数组中找到最小的元素并与第二个元素交换位置；不断地选择剩余元素中的最小者。#includeusing namespace std;void ChoiceSort(int* a, int n){ int t; for (int i = 0; i < n; i++) { int
2016-05-06 07:24:56
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人