Dijkstra 太多文章了,有些简练,有些一笔带过.自己还是花了些时间才明白,刚脆自己写个图文说明的,希望能让还没明白的,尽快清楚. 问题:求某点到图中其他所有点的最短路径(权值和最小) Dijkstra.其实只有4个数据和3句话。明白了这3句话，这个算法就理解了。 第一个数据：还未到达的点的集合 ...
分类：
其他好文 时间：
2016-05-27 21:39:38
阅读次数：
207
今天看了《机械姬》，探讨人工智能话题的电影，豆瓣评分7.5，还是蛮不错的一部电影。影片1:09:29处出现了一段python代码，细看了一下，发现是筛法求质数的python代码，写得非常简练的。先贴个电影的截图： 影片里的代码略微有点模糊，我重新打一遍，是下面这个样子的 1 2 3 4 5 6 7 ...
分类：
其他好文 时间：
2016-05-27 14:31:10
阅读次数：
204
恩是的没错数位DP的奥义就是一个简练的dfs模板 f是记忆化数组 其他看变量名就知道意思了吧 核心在于return里condition的条件以及new_s(condition, i)的构造方式 i从0还是1开始计数还要考虑题目里的前缀0条件 简化版 以及血的教训 多数情况dfs出来的f的数据是通用的 ...
分类：
其他好文 时间：
2016-05-24 19:14:10
阅读次数：
96
lambda表达式可以理解为一种抽象的函数实现方法，这种方式只有最基本的三个步骤：给与参数，表达式实现，返回结果。这种方式非常干净，减少了内存的使用，整个程序少了函数的污染，代码格式也会更为简练。但在python中的使用是受限的，只能进行简单的表达式计算。 下面简单给一个知乎扒的代码示范一下： 上面 ...
分类：
其他好文 时间：
2016-05-24 13:35:35
阅读次数：
128
面的这段话摘自 1994 年 Rolling Stone 对乔布斯的采访，乔布斯解释了什么是面向对象编程。 Jeff Goodell：请你用尽量简练的语言解释一下，究竟什么是面向对象的软件？ 乔布斯：对象就像人一样，也是活生生的生命。他们有知识，知道怎么完成任务；他们有记忆，可以把发生的事情记下来。 ...
分类：
其他好文 时间：
2016-05-18 01:43:42
阅读次数：
625
概述
“编程是一门技术，更加是一门艺术，不能只满足于写完代码运行结果正确久完事，时常考虑如何让代码更加简练，更加容易维护，容易扩展和服用，只有这样才可以真正得到提高。写出优雅的代码真的是一种很爽的事情。UML类图也不是一学就会的，需要有一个慢慢熟练的过程。所谓学无止境，其实这(类的设计)才是理解面向对象的开始。” ——大话设计模式
对于初学者来说，我们不仅仅是要学会面向对象的封装...
分类：
其他好文 时间：
2016-05-02 00:41:24
阅读次数：
222
TSP问题一直是个头疼的问题，但是解决的方法数不胜数，很多的算法也都能解决。百度资料一大堆，但是我找到了代码比较简练的一种。随机法。下面只是个人的看法而已，如果有任何问题虚心接受。 顾名思义，随机法就是随机一个序列然后用这个序列去解决问题。 TSP问题描述中，一个人走一圈回到原点要使走过的路程最短， ...
分类：
其他好文 时间：
2016-04-19 06:16:32
阅读次数：
442
如果你还是新手, 而且读完所有这些技巧的详解和每种技巧是如果工作的以后运用它们, 你会写出更加简练高效的JavaScript程序. 确实, JavaScript高手已经运用这些技巧写出了很多强大, 高效的JavaScript程序. 但是你可以这样. 强大的 && 和 || 表达式你可能在JavaSc ...
分类：
编程语言 时间：
2016-04-19 00:14:14
阅读次数：
192
关于全排列的代码在网上收集、研究了好几种，包括我自己写的也有循环实现。循环是最容易理解的，按照判定条件进行嵌套，但缺点是，如果有十个八个数据，循环嵌套的层数太深，十分臃肿。很明显，如果一段代码不够简练，我自己也不满意，肯定想尽办法解决它。所以再次记录一下全排列的递归实现。 还是按照自己的一套方法，以 ...
分类：
其他好文 时间：
2016-03-30 22:29:22
阅读次数：
389
一日，与一高手在茶馆聊天。他问道：在鞋厂剑派这两年，可习的什么高深的剑法？我不由一愣，细细想来，这两年每日练习的都是简单的劈砍动作和一些简练的套路。并没有去练什么高深的剑法。不过鞋厂剑派在江湖上也算小有名气战力不俗，也攻下了不小的山头，就连天下三大门派之一BB派也对我们的山头虎视眈眈。门派的头领们为 ...
分类：
其他好文 时间：
2016-03-26 12:28:56
阅读次数：
125
