祯民

算法

codeBlock(2) eclipse(1) github(1) java(44) Linux(8) PAT(19) PS(2) python(1) WEB前端(34) WEB后端(31) 实习工作(4) 数据库操作(1) 未归档(4)

/ 注册

全部文章 / 算法（共4篇）

推荐引擎算法 - 猜你喜欢的东西

在一些大型购物网站，我们常会看到一个功能叫“猜你喜欢”（或其它类似的名字），里面列出一些跟你买过商品相关的其它商品。网站的用户越多，或你在网站上购买的东西越多，它往往就猜的越准。在一些音乐网站、书评网站、电影网站也有类似的推荐系统，比如豆瓣上的“豆瓣猜”、百度音乐的“为你推荐”等，推荐结果都不错。 ...

2019-09-26

0 596

十进制和N进制之间的转换

n进制化十进制：按位乘n的i次方后相加，小数点左边第一位0次方，第二位1次方，以此类推，比如n进制数字1234，换成10进制后为4×n0+3×n1+2×n2+1×n3 十进制化n进制：反复除n取余数，除n的得数再取余数，直到得数为0，把余数按顺序从低位到高位写出即可，比如1234换八进制，第1次除8...

2019-09-26

0 834

算法时间复杂度求解法

　　算法的时间复杂度，是刚开始接触算法和数据结构时的概念，在真正使用的时候有时候常常忘记它的推导公式。最近准备校招，把二叉树、排序、查找等这些经典的算法复习了一遍，这次把这些都整理成博客以便以后查看，复习计划接近尾声，这两天老是不在状态，学习图的时候有点晕乎乎，今天反过头来把时间复杂度的求解法整理一...

时间复杂度

2019-09-26

0 553

算法——二分法查找（binarySearch）

二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。（2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。...

2019-09-26

0 597