保证接下来提到的算法都将是在线的。虽然分了几个算法但其实是一个。一:预处理所有区间[p*block+1,q*block]代表的值。其中:p、q为自然数0、1、……、[n/block]block在前一篇文章中提到过,最适合取n/sqrt(m)。这样共记录下m个值,简单分析得平均复杂度n*sqrt(m)...
分类:
编程语言 时间:
2014-11-14 22:44:18
阅读次数:
235
一、前言 最近,刚看完《STL源码剖析》,深深被实现STL库的那些的大牛们所折服。同时又感觉自己与大牛们差距之大,便萌生深入学习之意。如果仅仅只是看看《STL源码剖析》的话,又恐对STL的理解又不是非常深刻。故,打算自己动手也去实现下STL的关键组件,又思及自己水平有限,所以,就按照其源码自己重新....
分类:
其他好文 时间:
2014-11-14 15:29:23
阅读次数:
201
咩~成绩还没有出来呢!但是拿到了每个人的程序,还有一堆民间的数据。我测了好多不同的数据,基本上D1T1,D2T1,D2T2的都是暴力解决掉的,没有什么问题,唯一就是D1T2的link那一题,写的时候2了、、虽然用的是线性的算法但是中间算子节点的权值我懒得推式子,直接暴力O(n^2)计算了。我考场上还...
分类:
其他好文 时间:
2014-11-13 20:23:12
阅读次数:
250
#软件工程概述##简介#软件工程是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件,以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来的一门学科。#软件工程学什么#本科阶段主要学习并研究开发软件的一些基本理论、开发工具、开发过程、编程技巧、软件开发...
分类:
其他好文 时间:
2014-11-13 12:29:13
阅读次数:
275
经过我这么长时间的思考和调试,关于统计扑克牌中小图片的数目终于初步完成!经过这次痛苦的挣扎,觉得调试代码还是要针对问题!对症下药,还有必须要有信心!没有解决不了的问题!关于怎样去实现我想了一天半,其中求连通分量边框的算法是我在早晨刚刚睡醒时想到的。把它真正写出来并没有花费我多大精力!倒是这个求边框的...
分类:
其他好文 时间:
2014-11-12 22:44:13
阅读次数:
261
“抢钱原则”——你面对飘洒满地的纸币,有100元,50元,10元,5元,2元,1元,5毛,2毛,1毛。 各种面值。大家抢钱的时候,都是先挑选100元的抢走,然后找50元的,选择的顺序很清晰,都是从面值大到面值小。这就是“抢钱”原则。 测试执行的时候,大家面对是一堆用例,这些用例起到的作用也是不同的....
分类:
其他好文 时间:
2014-11-11 12:05:46
阅读次数:
185
2014-11-10 终于把《C++程序设计原理与实践》看完做完了 其实也还有很多东西不懂 也很多东西不会 但怎么说感觉看完 整个人上了一个档次 即使微不足道但也算一次小小的提升 这学期看了《啊哈算法》 用MFC做了一个简易计算器 时间过得真快 半学期了= =接下来得来看数据结构了 然后c++ pr...
分类:
其他好文 时间:
2014-11-11 00:38:03
阅读次数:
169
一、代码质量 软件是交付给用户,并由用户体验的产品;代码则是对软件正确且详细的描述,所以代码质量关系到软件产品的质量。虽然软件质量不等于代码质量,但是代码上的缺陷会严重的影响到软件产品的质量。因此,为提高代码质量的投入是值得的。 二、软件产品质量通常可以从以下六个方面去衡量 功能性,即软件是否...
分类:
其他好文 时间:
2014-11-10 12:01:30
阅读次数:
111
在内存管理中存在这两类算法:一类是内存分配算法,一类是页面置换算法内存分配算法:是指怎么从连续的逻辑地址空间上分配内存地址给进程。常见内存分配算法及优缺点如下: (1)首次适应算法。使用该算法进行内存分配时,从空闲分区链首开始查找,直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小,....
分类:
编程语言 时间:
2014-11-08 22:04:20
阅读次数:
408
跌跌撞撞,弯弯曲曲已过二十余载,身边的人来了一批,又走了一批,来不及欢迎亦来不及告别。在求知的道路上,要怎样才能活得自在,过得潇洒? 如今在一家互联网公司上班,做后台开发,因为是应届生,好多都不懂,适应时间拖得有点长,想想也有半年时间了。迷茫与无知一直充斥着自己,有好多事想做,我想成为运动达人...
分类:
其他好文 时间:
2014-11-06 12:46:58
阅读次数:
181