算法相关内容

android - 如何根据一个周期遍历一个日历

具体的情况是这样的,目标是做一个日历,想在某个周期(比如20天)的日子里显示固定的文字(比如上班) 我暂时制作出了一个周期的,不知道按这个周期来有什么好的办法,需要涉及到计算年月日的话比较麻烦。。 ..
发布时间:2017-09-06 12:21:30 移动开发

javascript - 京东首页分类导航鼠标斜着滑向二级目录时如何实现延时判断

如图,鼠标斜着往右上或者右下移动时,会启动计时器,大概300ms,如果进入到二级目录,就clear。 如果仅是上下移动,或者角度较小,就及时切换二级目录。 我猜测原理是通过鼠标移动的线和水平线角度来判断是否需要计时器,可是我从一级项目mouseleave的时候,只能获得一个坐标点啊,难道中间还有个短计时器再来获取新坐标? ..
发布时间:2017-09-06 12:19:59 前端开发

c - 链表,单链表,双链表,队列,集合,顺序存储结构,链式存储结构,究竟哪个是数据结构哪个是存储结构?

问 题 它们之间又是怎么区分谁是存储结构谁是数据结构的? 谢谢了 解决方案 数据结构是一种抽象的数据管理的方式,链表、队列和集合都是数据结构,对应的在实际物理内存中的存储方式叫存储结构,例如通常链表的实现在内存中反应为一个链式的存储结构,而队列的实现可能在内存中反应为一个顺序存储结构。 ..
发布时间:2017-09-06 12:08:19 其他开发

算法 - C语言中,数据结构,逻辑结构与存储结构的区别..百度谷歌过,但是答案太混杂,不敢确定

问 题 我的认为是: 数据结构包含存储结构与逻辑结构。 存储结构包括:链表,数组,集合。 逻辑结构包括:队列。 不知这样理解对否?不对的话可以说明一下 希望有知道的人可以讲解一下,网上的资料太过混乱。 谢谢 解决方案 1.首先我来说几个概念性的东西: 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。 数据对象:是性质相同的数据 ..
发布时间:2017-09-06 11:48:59 其他开发

php - 模拟登陆图书馆 自动发邮件的程序优化思路

问 题 用php CI框架(这个无所谓,主要是想问一下思路)写的一个检测图书馆书籍借阅时间,自动发送邮件的功能。 流程 1、查询数据库 2、取得用户账号和密码,模拟登陆 3、抓取图书信息,取得用户所有图书到期时间,判断如果时间小于两天,发送邮件。 4、重复 2、3步骤,直到遍历完所有用户。 当用户人数达到3万时,程序会不会不崩掉,应该怎么优化。想问一下,优化的思路。 ..
发布时间:2017-09-06 11:24:33 PHP

c - 学习数据结构与算法需要哪些必备知识?

问 题 直接从 html->css->javascript->sql->php 这样学过来的。 没有学过c语言,更没有涉猎过任何有关数据结构与算法之类的知识。 请问,若是现在我想要学习算法,需要必备哪些知识? 还有,好像现在的讲关于数据结构与算法的,都是用c语言来描述的,一定要先学习c语言才能学习数据结构与算法吗? 算法对数学知识的要求高吗? 解决方案 不需要有太多的数学 ..
发布时间:2017-09-06 11:22:17 其他开发

c++ - 利用Huffman编码如何实现压缩算法?求指点!

问 题 用C++来实现压缩图片或者文本文件 解决方案 请看我的日志: 【哈夫曼树(C++封装)】一天一个算法,边回想算法细节,边捡回C++,试验性程序,留作记念。 哈夫曼树概念 哈夫曼(Huffman)树又称最优二叉树。它是n个带权叶子结点构成的二叉树中,带权路径长度WPL最小的二叉树。因为构造这种树的算法是... -- 分享自SegmentFault 原文链接:https:/ ..
发布时间:2017-09-06 11:19:39 C/C++开发

算法 - 两个碗A,B。每个碗里有四十个饼干。碗A里有三十个香草的。碗B里有二十个香草的。请问这个情景中是从碗A里拿到香草饼干的概率?

问 题 两个碗A,B。每个碗里有四十个饼干。碗A里有三十个香草的。碗B里有二十个香草的。 请问 闭着眼睛拿饼干,第一次从碗A里拿到香草饼干的概率是多少 注意这里你是是分不清碗A和碗B的 我的分析是两个 且 的情景 从碗A里拿 这个概率是 1/2 从碗A里拿到香草, 这个概率是3/4 所以 我的算法是 1/2 × 3/4 = 3/8。 但是不对。求解的方法 解决方案 ..
发布时间:2017-09-06 11:15:39 其他开发

javascript - 抽奖列表随机排序算法思路?

用户点击某一张牌之后,后端会返回该牌对应的奖品id,前端负责把这个id对应的图片渲染到所点击的那个牌的位置,而其他的牌每次随机显示(不能重复),总奖品数量大于前端展示的五个(一共8个左右),如何能够保证不重复的情况下用最好的效率实现排序? ..
发布时间:2017-09-06 11:03:02 前端开发

javascript - 如何用JS替换文字为表情?

问 题 例如有一段文字 这里是测试,[em:1]哈哈[em:2] 将里面的[em:xxx]都替换成一个数组里key对应的value array(1=>'1.gif',2=>'2.gif'); 如何用正则替换呢?谢谢! 2016-5-20 22:42:38 更新 谢谢各位 刚刚看了些教程写了一个出来,没想到各位写得那么迅速,而且和你们也有点差距,谢谢了 ..
发布时间:2017-09-06 10:45:29 前端开发

算法 - 合并两个堆的复杂度为logN?

问 题 如何合并两个堆, 可以使复杂度为O(lgN)? 解决方案 堆也有很多不同的实现,如果是斐波那契堆,合并的复杂度是 O(1),斜堆合并的时间复杂度是 O(lg N)。 如果是普通的堆,树形实现如 FreeBirdLjj 所言可以做到 O(lg N)。而数组实现,因为需要移动所有的元素,只能是 O(M+N),具体的做法是类似树形实现那样,把两个堆的根作为新堆的根的左右叶 ..
发布时间:2017-09-06 10:28:48 其他开发

算法 - Linux下的diff命令复杂度多少?

问 题 网上查了下diff的实现都是先求LCS,但是LCS复杂度我记的是$$O(N*M)$$的,我自己手动生成了100W个随机数字到两个文件里去,跑了下diff发现大约5s就出结果了,很好奇Linux下的diff是怎么实现?是优化了什么吗? 解决方案 你可以到 gnu 官网去下载一份 diffutils 的源码研究,里面包含 diff,cmd 两个命令的实现。 我粗略看过源 ..
发布时间:2017-09-06 10:07:21 服务器开发

关于一致性哈希算法的问题

问 题 阅读此文章:http://www.iteye.com/topic/611976,从中看到如下段。 尽管依然存在节点增加带来的命中问题,但是比较传统的 hash取模的方式,一致性hash已经将不命中的数据降到了最低。 对于这句我不是很理解,平衡性(缓存均匀分布在所有redis实例上)与上述特性本就是一对矛盾体,比如有1个节点扩展到2个节点,平衡性要求两个节点平均50%,那么 ..
发布时间:2017-09-06 10:03:56 其他开发