希尔排序 # 希尔排序 # 希尔排序是对插入排序的升级改造 # 它的大致流程是 # 1、将长度为n的序列 分为d = n//2组 # 2、使每一组变的有序 # 3、将序列分为 d1 = d // 2 组 # 4、将每一组变的有序 # 5、直到最后 d 小于等于 0 def inster_sort_g ...
分类：
编程语言 时间：
2019-12-01 14:07:24
阅读次数：
89
距离 2019 年结束，只剩下 35 天了。你做好准备迎接 2020 年了吗？ 一到年底，人就特别容易陷入回忆和比较之中，比如说这几天， 的对比挑战就火了！ ![][1] 这个话题登上了微博的热搜榜，也刷爆了朋友圈，人们纷纷晒出自己2017和2019的照片对比。 作为一个技术宅，我也做了一个对比： ...
分类：
编程语言 时间：
2019-11-29 12:39:47
阅读次数：
75
定义 ? 对于不同的机器环境而言，确切的单位时间是不同的，但是对于算法进行多少个基本操作（即花费多少时间单位）在规模数量级上却是相同的，由此可以忽略机器环境的影响而客观的反应算法的时间效率。 对于算法的时间复杂度效率，我们可以用“大O记法”来表示 。 “大O记法”：对于单调的整数函数f，如果存在一个 ...
分类：
编程语言 时间：
2019-10-19 13:24:36
阅读次数：
98
树形dp P1352 没有上司的舞会 P2607 骑士(review) 对于每一个"联通快" 只有根节点有机会形成环 强制不选$rt$和$rt$的父亲 各跑一遍 P1131 时态同步(review) 贪心 显然增加深度约小的边越优 从下到上来调整 先将同一个点的儿子们延伸到一样 再往上进行一样的操作 ...
分类：
其他好文 时间：
2019-10-18 20:40:05
阅读次数：
90
Description： 居然有假币！！！ 事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。老王这就去买猪肉，结果找来的零钱中有假币！！！可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。 In ...
分类：
其他好文 时间：
2019-09-26 10:04:03
阅读次数：
1179
/****************************************************** 快速排序：稳定排序 最好情况：T=O(n*logn)//待排序序列越无序，算法效率越高 最坏情况：T=O(n*n) //待排序列越有序，算法效率越低 ******************* ...
分类：
编程语言 时间：
2019-09-20 00:04:02
阅读次数：
107
书是老师推荐的刘鹏翻译的那本，名字叫《计算机图形学——基于3d图形开发技术》 1.1游戏制作流程 1.GPU,图形处理单元，专注于图形内容的处理器，是交互式图形学的核心内容。 可以分为可编程阶段和硬件阶段。 ２.游戏制作流程：建模——动画——渲染 3.常见的游戏建模方案：多边形网格 1.2多边形网格 ...
分类：
其他好文 时间：
2019-09-17 17:20:50
阅读次数：
82
13:50:24 2019-09-14 继续把未看完的看完 排序算法 定理:任意$N$个不同元素组成的序列平均具有$N(N-1)/4$个逆序对 定理:任何仅以交换相邻两元素来排序的算法，其平均时间复杂度为$Ω(N^2)$ 这样子 冒泡排序 插入排序 的最坏情况都是 N^2 要使排序算法变高效 得使用 ...
分类：
其他好文 时间：
2019-09-14 19:15:08
阅读次数：
103
快速排序 平均时间复杂度O(nlogn)； 最好情况时间复杂度O(nlogn)，pivotkey基本处于顺序表中间； 最坏情况时间复杂度O(n)，顺序表处于正序和倒序； 最好情况空间复杂度O(logn)，要执行logn次递归调用； 最坏情况空间复杂度O(n)，要执行n-1次递归调用； ...
分类：
编程语言 时间：
2019-09-11 16:18:54
阅读次数：
84
问题描述： 有一个矩形稻田，每天晚上，青蛙会从一侧跳进稻田从而踩坏稻子，规定：每只青蛙总沿着一条直线跳跃，且每只青蛙每次跳跃距离相同（不同青蛙的蛙跳步长不同 ，不同青蛙的蛙跳 方向可能不同） 稻田里的稻子组成一个栅格, 每棵稻子位于一个格点上 ，而青蛙总是从稻田的一侧跳进稻田, 然后沿着某条直线穿 ...
分类：
编程语言 时间：
2019-08-30 22:43:15
阅读次数：
104
