软考
文章平均质量分 62
MC赵小叔
很高兴结交更多高手
展开
-
软考-解密后缀表达式
我们接触这个后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。首先栈是先进后出,计算时总是从栈的最上一个开始出栈。我们能明白中缀表达式-平常进行基本运算的。具体这样理解:将中缀表达式转换成等价的后缀表达式后,求值时,不需要再考虑运算符的优先级,只需从左到右扫描一遍后缀表达式即可。原创 2016-10-30 21:23:52 · 868 阅读 · 22 评论 -
【软考】动态规划之01背包问题
最近学习软考,其中算法这遇到01背包问题,经过一番探索,终于通过资料来了解了一些,有了一些头绪,下面咱们一起看看学习下: 首先解释下什么是01背包问题:给定一组共n个物品,每种物品都有自己的重量wi, i=1~n和价值vi, i=1~n,在限定的总重量(背包的容量C)内,如何选择才能使得选择物品的总价值之和最高。选择最优的物品子集放置于给定背中,最优子集对应n元解向量(x1,…xn), xi∈{0或1}(每种物品仅有一件,只有放或者不放这两种情况),因此命名为0-1背包问题。 01原创 2016-10-08 16:01:06 · 2593 阅读 · 33 评论 -
【总结】软考赴京之路
前言】 历经近三月的准备,软考的这一阶段可以谢幕。经过这段时间的准备学习,对于计算机基础知识有了更多的了解,对自己有很大的提升,好多以前知道的额知识也是在现在融会贯通的。像操作系统,组成原理,自考的时候只是皮毛了解,现在加深了理解也弥补了空缺,对于非计算机专业的人知识的积累帮助很大,现在离开计算机可谓是瞎了,了解必要的知识是这个时代的要求。 Y516旅游列车上的风景。此番软考的旅程在进击的的路上,走的路很长,尝试的很多,过程中收获的很多。在火车上还在尽情的讨论设计模式,这样原创 2016-11-13 15:21:51 · 583 阅读 · 31 评论