![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
渺_渺
这个作者很懒,什么都没留下…
展开
-
分析算法运行时间的一些通用规则
1、循环:每一次执行时间*循环次数//循环n次for(i=1;i<=n;i++) m = m + 2; //时间常数c总时间 = c * n = cn = O(n)。2、嵌套循环:从内到外进行分析,总的运行时间是所有循环规模的乘积//外层循环n次for(i=1; i<=n; i++){ for(j=1; j<=n; j++){ k= k+1; //时间常数原创 2016-10-06 11:33:06 · 2300 阅读 · 0 评论 -
大数据聚类学习整理
备注:本文是阅读一篇硕士论文《大规模数据聚类技术研究与实现》后的笔记整理,敬请阅读,并向原作者钱彦江致敬 <一>概念透析 1、什么是聚类? 基于“物以类聚”的朴素思想,是将物理或抽象对象集合划分为由类似的对象组成的多个类或簇(cluster)的过程 ps:聚类使得每个簇中的数据点之间最大程度的相似,而不同簇中的数据点之间最大程度的不同 2、聚类分析的数学描述 给定原创 2016-09-04 14:55:39 · 4130 阅读 · 0 评论 -
ccf csp第九次认证考试 第二题 工资计算
(一)题目要求问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元; 2) A中不超过1500元的部分,税率3%; 3)原创 2017-03-17 19:36:38 · 1571 阅读 · 0 评论 -
CCF csp第九次认证考试 试题三 权限查询
(一)题目要求参考一篇C语言实现的博文,用java实现,经测试,结果正确,若有没考虑到的地方,请各位博友指正问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户 david 具有 manager 角色,manager 角色有原创 2017-03-17 13:46:56 · 856 阅读 · 0 评论