![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
有点意思
三寸草
这个作者很懒,什么都没留下…
展开
-
自创排序算法(本以为是nlogn级,后来发现是n*n级)
今天在网上上了算法设计课,学了算法的时间复杂度分析和分治思想,受老师课上一道题目启发,自己找到了排序算法的新算法,时间复杂度为O(nlogn),无论好坏情况都是这个量级,有兴趣的朋友可以看一看,探索更多的算法。#include <iostream>using namespace std;void find_min(int s[],int l,int r); void speci...原创 2018-05-01 22:51:59 · 358 阅读 · 0 评论 -
散列表
今天学了一下渡部有隆写的《挑战程序设计竞赛》中的链表实现和散列法;记录一下自己的学习。这本书真是本好书,即使是不难的算法问题也会讲到一些很精巧的算法技巧,学起来很有味道;里面涉及的知识点很丰富有趣,相信把这本书弄透之后自己的算法技术会提升很大一个档次。学散列法的过程中积累了几个关于char数组的知识点:1. 实现char数组的赋值,比如char a[],char b[]="ojbkA",不能写 a...转载 2018-05-08 22:50:38 · 187 阅读 · 0 评论