- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 关于几个基本排序的优化
1、插入排序来看看前面实现的插入排序的代码void insertSort(int arr[], int len){ int t_i = 0;// 找到第一个不是升序的索引 如 3 6 7 4 找到4的索引 while (t_i < len && arr[t_i]<arr[t_i + 1])t_i++; t_i ++; if(t_...
2019-07-28 14:42:25
776
原创 十大排序（C++代码实现）
十大排序的算法复杂度及稳定性如下：所有代码实现根据https://www.bilibili.com/video/av41042841动画演示来实现，其实堆排序参考百度百科，所有代码均已简单测试。#include<iostream>#include<vector>#include<list>using namespace std;// 冒泡排...
2019-07-24 21:11:21
614
原创 剑指offer刷题（三）（44-66）题
44翻转单词序列牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？/*首...
2019-07-14 20:47:54
1132
原创 剑指offer刷题（二）（21-43）题
21栈的压入、弹出输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）class Solution {public: bool ...
2019-07-11 16:36:35
875
原创 剑指offer刷题（一）（1-20）题
由于之前要准备paper以及研电赛，好久没有更新了，paper已经投了个会议了，然后研电赛只拿到了西北赛区人工智能组的二等奖，没能晋级国赛有点遗憾。废话不多说，准备秋招了，刷点编程题练练手。每题都有思路，有些是参考的，会注明出处。题目顺序参照牛客网，语言选择C++，因为C++速度确实快。1 二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列...
2019-07-08 22:15:27
1344
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人