数据流图是软考其中比較重要的一部分考点。不仅上午的选择题会考,并且下午要考一个大题。所以对数据流图的学习不容忽视。 对于数据流图,我们不做过多具体的介绍,网上有非常多丰富的资源(百科),一定了解的它的由来,这才是学习的关键。以下我们看看数据流图基本图形符号、设计原则、应用和总结。 基本图形符号 设计 ...
分类:
其他好文 时间:
2017-08-14 16:40:16
阅读次数:
190
转载请注明原文地址:http://www.cnblogs.com/LadyLex/p/7337179.html 树形DP是一种在树上进行的DP相对比较难的DP题型.由于状态的定义多种多样,因此解法也五花八门,经常成为高水平考试的考点之一. 在树形DP的问题中,有这样一类问题:其数据范围相对较小,并且 ...
分类:
其他好文 时间:
2017-08-11 23:00:35
阅读次数:
123
OpenGL ES平移矩阵和旋转矩阵的左乘与右乘 在OpenGL 、OpenGL ES中矩阵起着举足轻重的作用,而矩阵之间的左乘与右乘在效果上是不同的。 一、先平移后旋转 场景效果:人绕树旋转。 原理:以树为参考点,首先将人平移到树坐标系的指定位置(平移矩阵),然后旋转一定角度(旋转矩阵)。 公式: ...
分类:
其他好文 时间:
2017-08-06 21:58:23
阅读次数:
195
这题考点在于需要设置两个visited数组 dfs 与bfs不同之处在于使调用符合题意的自己, 而bfs是遍历符合条件的兄弟, 用Queue BFS 当 if(pacific[i][j] && atlantic[i][j]) 时才满足题意 ...
分类:
其他好文 时间:
2017-08-05 00:09:37
阅读次数:
149
题目看了之后觉得不难, 自己感觉考点应该是在复杂度上,应该很容易出现超时 第一次用哈希表提交后,果然有一个测试点超时 经过分析后,发现其实最后那个for循环的遍历可以省去的,修改后如下 确实时间花费少多了,但是还是那个测试点超时,详细结果如下 经过分析算法本身的复杂度已经不能降低了,毕竟只要输入数据 ...
分类:
其他好文 时间:
2017-08-04 21:30:42
阅读次数:
159
软考考点 CPU 中央处理器(CPU,Central Processing Unit)是一块超大规模的集成电路,是一台计算机的运算核心(Core)和控制核心( Control Unit)。 组成: 功能: 读取指令 解释指令 读取数据 处理数据 保存数据 具体解释: 1. 寄存器组分为两大类: 用户 ...
分类:
其他好文 时间:
2017-07-30 13:52:04
阅读次数:
143
其实是一种特别顺序的排序, 所以就用quicksort-partition, 不过比较的元素和设计互相patition, partition 的比较因为是有equals的, 所以得用三个指针遍历 考点: partition 的设计, pivot 的选择 , 另一方的排序通过nuts排好后的数组再排, ...
分类:
其他好文 时间:
2017-07-29 20:21:53
阅读次数:
102
px:是像素,设置字体大小时稳定精准但是这种方法存在一个问题,当用户在浏览器中浏览我们制作的Web页面时,如果改变了浏览器的缩放,这时会使用我们的Web页面布局被打破。 em:就是根据基准来缩放字体的大小。em实质是一个相对值这种技术需要一个参考点,一般都是以<body>的“font-size”为基 ...
分类:
其他好文 时间:
2017-07-23 00:58:00
阅读次数:
154
基本概念: I frame :帧内编码帧 又称intra picture,I 帧一般是每一个 GOP(MPEG 所使用的一种视频压缩技术)的第一个帧,经过适度地压缩,做为随机訪问的參考点,能够当成图象。I帧能够看成是一个图像经过压缩后的产物。 P frame: 前向预測编码帧 又称predictiv ...
分类:
其他好文 时间:
2017-07-22 23:55:07
阅读次数:
559
问题: 1.JS中typeof能够得到哪些类型? 考点:JS 的变量类型 2.何时用 双等于 == ?何时用 三等 ? 考点:强制类型转换 3.window.onload 与 DOMContentLoaded的区别。 4.用JS创建10个<a>标签 ,点击的时候弹出来对应的序号 。 考点:作用域 5 ...
分类:
Web程序 时间:
2017-07-20 23:45:04
阅读次数:
312