摘要:
本文记录一些离散的想法。1.算法设计的改进。现在的语言内置的是for,while等循环语句,我想能不能集成一个更好的书写范式。比如递归的几个基本结构:a。基础条件b。递归循环c。终止条件把这几个要素的结构写清楚点。然后不管是尾递归还是什么递归,自动让编译器优化对应的代码出来。然后是穷举法的算法结构a。集合b。穷举讲这些一般的算法结构给总结出来,作为语言的一部分,程序员只需要按照格式套进去,而不需要管具体是什么数据。2.对集合操作的改进。现在很多语言都只是关注元素的操作,而对集合操作很少兴趣。有很多集合操作还是比较有用的,如果基于集合来定义操作,那么集合怎么划分,怎么多线程分配都是编译器的事情, 阅读全文
摘要:
我在想,算法那么多,是否存在一种共同的性质。比如贪心算法,就是整体中找出一个部分,这个部分的最优解将组成整体的最优解。比如1 到 100的和,我们抽取1到10为一部分,他的和也是最终和的一部分。不知道这算不是贪心算法?找1.。。100中能被3整除的数,也符合这个。找1.。。100中有多少组和等于100的数。这个就不能随便分割了。如果随机抽取两个数来判断,这样会产生非常庞大的组合。这是最低效的算法。第二种方法,可以通过代数式100-a=b这个方法,顺序抽取一个数,判断另一个数是否在集合中。第三种方法,通过数学公式(100-1)/2取整。可以看出:对数据假设的不同有很大的不同。如果是排序的,并且是 阅读全文