- 博客(18)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 算法设计方法扼要补充
在算法设计方法知识框图和典型算法算法设计技术中对迭代法、穷举搜索法、递推法、递归法、贪婪发和回溯法有所掌握了，但由于分治法、动态规划法和分支限界法（对比回溯法）存在相似并且通常会结合递归等设计方法来使用，尚不能分的很清，在此做简短描述，还需要通过这些运用方法的题型来理解。 迭代法，所谓迭代就是更替。其思想是从某个点出发，通过某种方式求下一个点，使得其里要求的点（方程的解）更进一步，当两者之差接近到可接受的精度范围内时，就认为找到了问题的解。它适用于解决数值计算问题中的非线性方程求解的算法。它与递
2010-10-28 21:33:00
963
2
转载 典型算法算法设计技术
<br />虽然设计算法尤其是设计好的算法是一件困难的工作，但是设计算法也不是没有方法可循，人们经过几十年的探讨，总结和积累了许多行之有效的方法，了解和掌握这些方法会给我们解决问题提供一些思路。经常采用的算法设计技术有：迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法、分治法、动态规划法、并行算法等，了解和借鉴这些算法设计的方法，有助于解决类似程序设计问题。主要介绍迭代法、穷举搜索法、递推法、递归法、回溯法、贪婪法这六种算法。 <br />1 迭代法<br />迭代法是用来解决数值计算问题中的非线形方程(
2010-10-28 18:49:00
1969
2
原创 由语法推导树理解确定短语、直接短语（简单短语）、句柄
一个文法G是一个四元组，即G={Vn,VT,P,S}。而语法推导树就是在此基础上而产生的，它同其他的一些特殊的树一样也有自己的特征。如下图所示： 推导树是针对某一句型进行的，然后根据文法G和产生式（P是产生式的集合），逐步根据推导树的性质构造出推导树。此推导树的叶子结点的顺序排列是所求的句型，则此推导树即为所求了。如下图所示： 对于短语，简单短语（直接短语）和句柄，从定义上不好理解。定义如下所示： 注意上面的定义中的推导分别是克林闭包推导，正则闭包推导和直接推导的不同。只有b是由A直接推导
2010-10-28 10:31:00
3963
4
原创 Cache与主存的映射及计算（转）
转自（略补充）：freshways 的 Cache寄存器计算问题 首先要搞懂关于Cache地址映射的一些计算就必须从根上解决问题，明白Cache的工作原理会让我们更容易的解决此问题。原理图如下： 当CPU访问Cache时，送来主存地址放入地址寄存器。通过主存—>Cache地址变换部件把主存地址中的块号B变换成Cache的块号b，放入Cache地址寄存器中，并且把主存地址的块内地址W直接作为Cache的块内地址w装入到Cache地址寄存器中。如果变换成功（Cache命中），就用所得
2010-10-27 22:03:00
3466
4
原创 编译原理中要点简析
一、文法 0型文法又叫短文法，其能力相当于图灵机。满足a—>b中a包含非终结符 1型文法又叫上下文有关文法，其能力相当于线性有界自动机。满足|b|>a ，a->空除外 2型文法又叫上下文无关文法，其能力相当于下推自动机。满足1型文法的同时要求a是非终结符（对比0型文法） 3型文法又叫正规文法，其能力相当于有限状态自动机。满足2型文法要求的同时要求它是右线性或左线性（即A->a|aB或A->a|Ba）。(要么为右线性，要么为左线性，不能两者都占有。只能有一个终结符) 二、确定有限自动机(NFA)和非
2010-10-27 21:56:00
1004
3
原创 c语言指针的*和&两符号的功能
指针就是地址，定义int * p ，则p即是该地址（指针）。*是取内容运算符，&是取地址运算符。可以将*p来看做一个普通变量来使用。着重体验功效如下所示：#include"stdio.h"void main(){ int* p; int* q; int* r; int c=8; int a=2; //initialize pointer p=&c; printf("variability c is:%d/n/n",c); printf("After 'p=&c
2010-10-27 11:06:00
2547
2
原创 软考前20天会议——学习方法学到了别总装信封里寄出去不管了
今天米老师开会主要是想解决下大家在这段备考时间中难以解决的问题。 话开启头，其实也没有提什么难以解决的有关考试的问题。对于此我感觉是因为针对考试还是大家做题少知识点没看到位掌握到位。 不过从中不难看出大家对米老师的学习方法掌握的还是没到家（找到回家的路还总是忘了）。 学习时要找到该知识的结点，通过它既方便对知识的理解又能很好的跟已有的知识联系起来。 要在学习中受挫折，要在挫折中学习。 学习与教学不是让人成为匠，而是教会人如何成为师。师具有再学习再创造的能力~
2010-10-24 16:01:00
952
4
原创 题外话——第九届学生团体活动月开幕式感触
提高班米老师专注了培养方向，投入了心血，升华了很多理论，使其能够有一个真实的成长环境。而这些也使显示了成效！今天学校举办第九届学生团体活动月开幕式， 我在想一个提高班就一个老师就能办的很壮大，而学生团体已经43个了，如果对社团人培养再专一些再倾注些心血肯定能够培养出一大批在管理、营销、表演等方面的人才。因为这个环境也算是一个真实的成长环境了。 今年的开幕式有所改变有校外人员和专业表演人员参与，可以说让大家接触外面的世界很好！就这次晚会而言已经很好了，毕竟联通投入了大把的钱嘛（也是在推广自己，自己不行只能靠
2010-10-20 21:55:00
914
3
原创 数据库知识部分讨论中发现的知识空缺
一、所有的候选码都不能有冗余，即一个候选码不能含有多余的属性 二、五种基本关系代数运算 1、并 2、差 3、广义笛卡尔积 4、投影 5、选择 三、扩展的关系代数运算 1、交 2、连接（连接、等值连接、自然连接） 3、除 4、广义投影（允许在投影列表中使用算术运算） 5、外连接（左外连接、右外连接、全外连接） 上面的含义要理解，还要能看懂其关系代数的表现形式还要看懂其元组演算表达式，拿连接举例分别如下所示： 认真掌握连接的三种形式和外连接的三种形式及两者的区别。 在连接中
2010-10-20 12:19:00
1061
1
原创 由希尔排序算法实现引起的for循环执行过程及i++和++i异同的提问——打打基础
昨天对希尔排序的算法讨论中出现了两个问题，一个是对这个算法实现的不理解；另一个是对for循环的执行过程和i++及++i在其中运用的不理解。 前者主要是大家对c语法有些陌生，将程序分块来看就会容易些！代码及实现过程如下图所示： 从上图代码很容易看出希尔排序的思想实现主要是在序号1的while循环中完成的。序号1循环控制的是增量序列的变化，序号2控制的是在某个增量值下交换待排序序列的每一组，序号3、4控制的是每组值是应该交换及交换运算！ 对于for循环及执行过程如下图所示： 而对于其中的i+
2010-10-18 11:25:00
1200
5
原创 算法设计方法知识框图
前面简单看了查找算法和排序算法，这一节涉及的内容是设计算法时常用到的方法！日常工作中最常用的是前面用到的查找算法和排序算法，但也不免要有自己设计算法的时候，这节的内容将派上用途！不过对这些算法和算法设计方法的掌握，要在今后的工作学习中多理解、对比、总结才能更好的完成！知识概况如下图所示：
2010-10-17 15:21:00
1610
4
原创 数据结构之查找
所涉及的主要内容如下图所示： 在基本概念里，静态查找表只有两种操作，一种是查询某个“特定”的数据元素是否在查找表中；另一种是检索某个“特定”的数据元素的各种属性。而在动态查找表中还可以进行插入数据元素和删除数据元素的操作。 在静态查找表知识中，分块查找过程分为两步，首先在索引表中确定待查记录所在块，而后在该块内顺序查找。而索引表是有序排列的！ 在动态查找表知识中，要清楚二叉排序树的构造过程及其与哈弗曼树构造过程的区别（后者的构造会出现新的结点）。在考题中二叉排序树的查找算法、插入算法、删除算法相对
2010-10-16 09:08:00
1154
2
原创 进一步学习PV操作——统一于生产者消费者问题
在PV操作首先要明白P操作是在申请一个资源（可用资源数减一），V操作是在释放一个资源（可用资源数加一）。而资源数的载体的就是我们所说的信号量。 PV操作中典型的问题是消费者-生产者问题。对于此类问题，要清楚其实它们都是对那个缓冲区进行操作。如下例题》 这类问题通常涉及三个信号量，一个是用于互斥的信号量，另外两个则是控制生产者向缓冲区放入产品和消费者从缓冲区取走产品。它们分别如上图中的s1和s2。 在PV操作中，还有一个比较有意思的问题——读写者问题。它分为读者优先和写者优先两种。读者优先和写
2010-10-09 19:33:00
2307
2
原创 windows系统的启动过程
<br />软考书看的头大了！浏览了集windows系统启动过程的视频！视频中讲了windows系统启动的12个主要过程！<br /> <br />启动计算机时，操作系统要对cpu等进行初始化，这个过程其实就是在与硬件打交道。这时的操作系统函数就是针对硬件编程了！由此，我将操作系统启动分为了两个过程：一是主要初始化硬件设置，二是主要初始化软件（进程、线程）设置！<br />过程如下：<br /><br /> <br /> <br />虽然尚不明了，但此视频能够让我清楚之前是应该好好学习专业课的，如计算机组成
2010-10-08 22:02:00
1016
2
原创 数据库同步又未成功
<br />背景：<br />前天对即将布点的pos机进行数据库同步的配置。四个人加上两位曾配成功的人的指导仍未成功！<br /> <br />原因：<br />大家从网上总结出来的步骤，也仅仅在少数几个人身上可能成功。之所以不能成功还是学习不深入、知识不全面！<br /> <br />收获：<br />学知识是从不知到有知，而后再继续深入的！<br /> <br />深入学习者来说，软件不必要跟的很新，sql Server2005已经很适合学习，而2008则可以用来体验和认知！<br /> <br />大
2010-10-07 11:46:00
903
4
使用spring security保护ssh项目http资源
2015-10-31
Crystal_Report 用户指南
2012-10-23
Filenet CE和PE的操作
2011-07-16
J2EE学习过程和学习方法总结
2011-01-14
使用水晶报表时CristalDesicisons下的必备dll下载
2010-12-12
使用Registry类和RegistryKey类完成的简易注册表编辑器
2010-09-04
asp.net2.0中使用站点地图制作导航栏
2010-05-02
uml，vb.net设计与实现的《机房收费系统》Party5
2010-04-06
uml，vb.net设计与实现的《机房收费系统》Party4
2010-04-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人