前几篇博客排序算法都是 用的比较排序,时间复杂度最低的是 O(nlgn),这也是比较排序最优的时间复杂度。
这次计数排序用的是线性时间复杂度的排序,也就是说不是通过比较来确定排序顺序的。
计数排序是 假设n个元素中的每一个都是在0到k区间内的一个整数,也就是整个数组里最大的数是 k,这是我们需要一个数组B[]来存放排序的输出,用C[]来提供临时存储的空间。其中,特别有意思的是,C[i],它保存...
分类:
编程语言 时间:
2016-05-13 00:45:53
阅读次数:
145
样式和结构分离
HTML页面链接一个CSS(最优),提高加载速度
HTML内嵌CSS(单一页面最佳,减少加载CSS样式文件的请求数目,加快加载速度
内联CSS样式,可以使用JS动态来统一修改,很少使用,JQ中使用其实现动画效果
在CSS样式文件中引用CSS文件,避免使用
添加JS禁用提示信息
使用noscrpt,HTML4只在body中起作用,HTML5中可以出现在head中,支持HTML,不支持X...
分类:
Web程序 时间:
2016-05-13 00:17:02
阅读次数:
144
基于PITF的个性化标签推荐
摘要
引言
相关工作
个性化标签推荐
非个性化标签推荐
张量分解模型
成对交互模型
个性化标签推荐
形式化定义
数据分析
标签推荐的贝叶斯个性化排序BPR
BPR最优化准则
BPR学习算法
张量分解模型
塔克分解模型TDTF
规范化分解模型CDTF
成对交互张量分解模型PITF
TDCD和PITF之间的关系
实验评价
数据集
评价方法
实验结果
学习运行时间
预测质量...
分类:
其他好文 时间:
2016-05-13 00:09:08
阅读次数:
388
数据结构第四版p79页迷宫问题我觉得存在BUG,下图盗用贺老师就会的QAQ,也希望贺老师能看到帮忙解答一下啦。
BUG: 程序从起始点(1,1)开始寻找路径,在当前点进行判断其上下左右是否存在可走点,如果从(1,1)点开始判断如图那么它的右(1,2)下(2,1)都是可走点那么将右边的格子坐标进栈呢还是将下边的格子坐标进栈?书本上给的代码是先判断上边格子再判断右边格子再判断下边格子再判断左边格子...
分类:
其他好文 时间:
2016-05-12 21:56:16
阅读次数:
351
这题的题意真是难于理解
意思就是挨个放单词,放每个单词之前一定把这个单词的后缀都先放上去,每个单词的代价等于这个单词的位置减去上一个出现的这个单词的后缀的位置
第一个条件是没用的,因为如果触发这个条件一定不是最优的
然后嘛,我们把串反一下,建一颗trie,把除了根意外不是作为串的结尾的没用的点去掉,这样就变成了一颗树,问题转化为给树上每个点标号,每个点的标号大于其父亲的编号,每个点代价为他的...
分类:
其他好文 时间:
2016-05-12 17:42:40
阅读次数:
221
传送门
搜索套餐第二题 迭代加深
比较经典 由于他在时间和空间上的搜索层数都是未知
所以我们呢可以给他一个预定的层数进行搜索
如果本层不存在最优解
那就跳到下一层再进行搜索对于每一层的搜索注意剪枝
首先是可行性剪枝 对于本数 如果本数大于所要的 那么T掉本点
如果本数乘三尚且小于所求 T掉本点
注意分数的性质 注意通分
注意字典序最小的要求
吐槽一下 本题数据略弱
下面是AC代...
分类:
其他好文 时间:
2016-05-12 15:26:45
阅读次数:
163
二叉树应用–Huffman code
赫夫曼(Huffman)树又称最优二叉树或最优搜索树,是一种带权路径长度最短的二叉树。
背景知识首先我们先讨论何为Huffman code。Max-Path of TreeGiven a binary tree, every node has a weight, then you need to find out the path that can make...
分类:
编程语言 时间:
2016-05-12 13:04:31
阅读次数:
576
一个跟纯技术没啥关系的数学家访谈(特约记者是搞技术的,逃),很精彩,不顾一切分享给你们。前面是视频版,后面是文字版。
访谈视频地址:优酷、腾讯访谈嘉宾
塞德里克·维拉尼(Cédric Villani),法国数学家,现任法国庞加莱研究所所长,法兰西科学院院士,在数理物理学(朗道阻尼和玻尔兹曼方程)、最优输运理论和黎曼几何领域做出了重大贡献。2009年获费马奖,2010年获得菲尔茨奖。特约记者
劳...
分类:
其他好文 时间:
2016-05-12 12:13:28
阅读次数:
251
Debug 通常称为调试版本,它包含调试信息,并且不作任何优化,便于程序员调试程序。Release 称为发布版本,它往往是进行了各种优化,使得程序在代码大小和运行速度上都是最优的,以便用户很好地使用。 Debug 和 Release 的真正秘密,在于一组编译选项。下面列出了分别针对二者的选项(当然除 ...
分类:
其他好文 时间:
2016-05-12 10:32:43
阅读次数:
138
假如要Google Play上做一个最失败的案例,那最好的秘诀就是界面奇慢无比、耗电、耗内存。接下来就会得到用户的消极评论,最后名声也就臭了。即使你的应用设计精良、创意无限也没用。 耗电或者内存占用等影响产品效率的每一个问题都会影响App的成功。这就是为什么在开发中确保最优化、运行流畅而且不会使An ...
分类:
移动开发 时间:
2016-05-11 19:49:00
阅读次数:
247