06 2019 档案

摘要：1、字典树是一种树形结构，树形由root根节点和子节点组成 2、根节点是没有值的 3、从根节点的子节点开始，每个子节点存储一个字符，每个字符都不相同 4、从根节点到某节点，所形成的路径，将该路径中的所有节点的值连接起来，就是这个节点所对应的字符串 5、字典树可以用来搜索和统计，效率比hash高，是用 阅读全文

摘要：事例： 在一个页面有两个div，一个div用来显示附近热门地址，另一个div显示搜索出来的地址，一个变量控制两个div的显示和隐藏 搜索列表使用的是touch事件来代替click事件，当选择了搜索出来的地址列表的一项时，就隐藏搜索列表 发现： 当选择的搜索地址中的某一项与热门地址某一项绑定click 阅读全文

摘要：将题目转化为，求数组的一个子集，使得这个子集中的元素的和尽可能接近sum/n，其中sum为数组中所有元素的和。 这样就可以使用动态规划的方式来求得其中的一个子集，求总容量为sum/n，且值为vi，容量为vi的背包，怎么组合能得到最大值 阅读全文

摘要：1、发布订阅者模式 2、观察者模式 发布订阅者和观察者模式之间的区别 1、观察者模式，需要将观察者自身（对象）注册到消息队列中，等到有消息变动时，更新观察者的更新函数 阅读全文

摘要：1、随机数 90 -100之间的随机数：parseInt(Math.random() * (100 - 90) + 90) 10-20之间的随机数：parseInt(Math.random() * (20 - 10) + 10) 1-10之间的随机数：Math.floor(Math.random() 阅读全文