- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 C语言的艺术:强大的宏
这次不讲算法了,讲一讲C语言里面一个很强大的功能:宏。 宏,是一个大家都很熟悉的概念,很多人也经常使用宏,但是用的都不怎么深,我所知道的最常见的用法就是用宏抽象数组长度。#define N 99a[N] = {0};实际上,宏就是简单的替换,编译器在编译程序时,遇到N,会将其替换成99。 那么下面来看这段代码:#define sqrt(x) x*xsqrt(5);sqrt(3+2);
2016-05-31 00:06:01 8340 1
原创 结构的艺术:模糊查询
系统的学过编程的人应该都知道,有一门基础课:《数据结构与算法》,这门课很重要,但是许多人却不怎么重视,导致后来算法学习频频碰壁。我不会给大家系统的讲数据结构,但是我会给大家讲一些很有趣的结构,下来的学习还是得靠大家自己努力啦。 这次讲的是模糊查询。
2016-05-25 10:41:23 5781
原创 继续贪心:删数问题
上次已经讲过一次贪心了,这次就来个小实战吧,下面看题: **删数问题**已知一个数组,要求从数组中删除n个数,要求剩下的数按顺序排列成的数字最小。例:数组为{1,3,2,4,7,0,5} n = 3; 输出结果为: 1 2 0 5拿到题先分析,首先分析上面的例子试试吧,既然要删除n个数,那就一个一个删吧,那么删的时候要遵循什么标准呢?只要每次删的时候依次枚举删后的结果,挑选一个最小的就好了。因
2016-05-17 23:27:39 3645
原创 一路向优:贪心算法
今天来讲贪心算法吧。 贪心法就是根据人类的本性命名的。每次选择时都选择那个当前最好的结果就行了,也就是我们常说的局部最优。但是大多数情况下局部最优并不一定是全局最优,所以贪心算法并不一定可以得到全局最优解。相反的,如果你可以确定一个系统的局部最优一定可以推出全局最优的话,那么毫无疑问,直接使用贪心算法,因为贪心算法的效率比动规快太多了。 下面就来看题吧。**会场安排问题**假设要在足够多的会场里
2016-05-08 00:34:03 1131
博弈论课件
2019-02-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人