- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 关于几个基本排序的优化
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 804
原创 十大排序(C++代码实现)
十大排序的算法复杂度及稳定性如下:所有代码实现根据https://www.bilibili.com/video/av41042841动画演示来实现,其实堆排序参考百度百科,所有代码均已简单测试。#include<iostream>#include<vector>#include<list>using namespace std;// 冒泡排...
2019-07-24 21:11:21 639
原创 剑指offer刷题(三)(44-66)题
44翻转单词序列牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?/*首...
2019-07-14 20:47:54 1173
原创 剑指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 882
原创 剑指offer刷题(一)(1-20)题
由于之前要准备paper以及研电赛,好久没有更新了,paper已经投了个会议了,然后研电赛只拿到了西北赛区人工智能组的二等奖,没能晋级国赛有点遗憾。废话不多说,准备秋招了,刷点编程题练练手。每题都有思路,有些是参考的,会注明出处。题目顺序参照牛客网,语言选择C++,因为C++速度确实快。1 二维数组的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列...
2019-07-08 22:15:27 1362
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人