摘要: 有一位旅行商,我们暂且称呼他为彪哥。 他需要前往5个城市,所以想要计算出旅程最短的路线。 对于每种路线组合,他都计算出总旅程,再挑选旅程最短的路线。 那么,算法效率的问题来了。 5个城市有120个不同的排列方式,因此需要执行120次操作。 6个城市有720个不同的排列方式,因此需要执行720次操作。 阅读全文
posted @ 2019-07-03 23:15 别动我的猫 阅读(14087) 评论(0) 推荐(0) 编辑
摘要: 一、大O表示法定义 大O表示法是一种特殊的表示法,指出了算法的速度有多快。当然是趋向于操作的次数,因为每种操作的方式不同所需的时间也就无法统一。大O表示法通常作为一个算法优劣的标准,越快越好,数值越小越快。 二、大O表示法语法 O(n) 例: 假设列表有n个元素,简单查找需要查找每个元素,因此需要执 阅读全文
posted @ 2019-07-03 22:59 别动我的猫 阅读(861) 评论(0) 推荐(0) 编辑
摘要: 现在的前端页面不是实现功能就行,日渐趋向于移动端的页面不仅需要美观还要求好用。这就诞生了一个新的职业:交互式设计师。大公司有人专门干这个事,而小公司一个做后台要去关心这件事,真是炒蛋! 你的页面为什么做的这么丑,用户反映不好用,其实还是丑。那你看看这篇文章吧!移动端表单最佳实践 总结10条黄金法则提 阅读全文
posted @ 2019-07-03 15:35 别动我的猫 阅读(1283) 评论(0) 推荐(0) 编辑
摘要: 一、基本用法 匹配.matches() 下面是常用的正则表达式整合 二、校验数字的表达式 三、校验字符的表达式 四、其他表达式集合(手机号码、邮箱等) 阅读全文
posted @ 2019-07-03 14:35 别动我的猫 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 一、什么是算法? 算法是一组完成任务的指令,任何代码片段都可以称为是算法。 本人理解算法区别于程序的概念,是为了更快执行任务的一组指令。是类似与书的目录,数据库的主键的东西,有优化的意思,不然不好意思叫那个名字。 二、二分法 二分查找是一种算法,查找的资源必须是一个有序的元素列表(如果无序,二分法无 阅读全文
posted @ 2019-07-03 14:08 别动我的猫 阅读(886) 评论(0) 推荐(0) 编辑