软件开发技术基础复习要点 1.生存周期: 指一个软件从提出开发要求开始,经过需求分析、设计、制造、调试、使用、维护,直到软件产品被淘汰为止的整个过程。 2.简述软件工程的基本原理: 用分阶段的生命周期计划严格管理; 坚持进行阶段评审; 实行严格的产品控制; 采纳现代程序设计技术; 结果应该能清楚地审... ...
分类:
其他好文 时间:
2016-12-30 19:20:35
阅读次数:
325
OO/A/D/P 对象和类 三大特征 对象: 对象是面向对象语言的一个极为重要的特点,所有的面向对象语言都有对象的共性。 1. 职责(单一) 2. 属性(数据、可改变的) 3. 函数(行为、方法、业务算法) 总结:一个完整的对象是具有属性和行为以及它自身的职责。 一个完整的对象是具有属性和行为以及它 ...
分类:
其他好文 时间:
2016-12-26 21:16:53
阅读次数:
197
1 递归算法初探 本段内容大部分摘自《linux C一站式编程》,作者是宋劲松老师,我认为这是目前看到的国内关于linux C编程的最好的一本技术书籍,强烈推荐! 关于递归的一个简单例子是求整数阶乘,n!=n*(n-1)!,0!=1 。则可以写出如下的递归程序: 1 int factorial(in ...
分类:
编程语言 时间:
2016-12-23 14:12:48
阅读次数:
212
总结几种乘法算法: 传统乘法算法(九九乘法表) 英国式算法 与中国的传统算法类似,英国乘法算法前位向后位依次相乘,最后相加;传统算法从低位向高位取乘积,然后相加 俄罗斯式算法 原理是将数字拆分为1*X+1*M+1*N······的形式 分治法 拆分数字变为uv*xy的形式,记录进位,最后相加 ...
分类:
编程语言 时间:
2016-12-16 16:52:53
阅读次数:
260
一.聚类算法: 1.1LDA算法: 算法的目的:对文本进行聚类,得到几簇相似的样本。 算法的流程: 预处理:统计sscCorpus中所有的词、词频、词的标号。 初始化:形成初始的文章-主题和主题-词的矩阵(最开始) Gibbs 采样:使用Gibbs采样得到稳定的文章-主题和主题-词的矩阵 每一簇的主 ...
分类:
编程语言 时间:
2016-12-12 22:05:44
阅读次数:
322
题目要求 编写一个C语言程序模拟实现strlen函数. 算法 strlen函数功能是计算字符串中字符的个数.(除\0外) 而字符串本身就是一个字符数组,只不过末尾以\0结束. 因此,我们只需遍历除\0之外的所有字符即可. 有三种方法可以解决这个问题. 算法总结 方法一:设置一个整型计数器,遍历字符串 ...
分类:
编程语言 时间:
2016-12-07 20:41:21
阅读次数:
197
查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码 ...
分类:
编程语言 时间:
2016-12-06 14:22:05
阅读次数:
213
树的算法总结 1.决策树 下面简述一下生成决策树的步骤:(1) 根据给定的训练数据,根据熵最大原则根据每一个维度来划分数据集,找到最关键的维度。(2) 当某个分支下所有的数据都数据同一分类则终止划分并返回类标签,否则在此分支上重复实施(1)过程。(3) 依次计算就将类标签构建成了一棵抉择树。(4) ...
分类:
编程语言 时间:
2016-12-06 02:49:03
阅读次数:
239
1.决策树 骤如下: (1):假设T为训练样本集。 (2):从属性集合Attributes中选择一个最能区别T中样本的属性。 (3):创建一个树节点,它的值为所选择的属性。创建此节点的子节点,每个子链代表所选属性的一个唯一值(唯一区间),使用子链的值进一步将样本细分为子类。 对于每一个分支继续重复( ...
分类:
编程语言 时间:
2016-12-05 23:27:08
阅读次数:
338
1.翻转字符串 解决思路:先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串。 主要是对String.split(),Array.reverse(),Array.join()的熟悉运用。 2.计算一个整数的阶乘 解决思路:F(n)=n*F(n-1) 这就是一个递 ...
分类:
编程语言 时间:
2016-12-03 21:31:16
阅读次数:
213