spring学习笔记

贪婪法

摘要： /*贪婪法是一个不追求最优解，只希望得到较为满意的解的方法。因为它省去了为找最优解而穷尽所需的时间，所以贪婪法一般可以快速得到满意的解。贪婪法在求解过程的每一步都选取一个局部最优的策略，把问题规模缩小，最后把每一步的结果合并起来形成一个全局解。 */ /*贪婪法的基本步骤：（1）从某个初始解出发（2）采用迭代的过程，当可以向目标前进一步时，就根据局部最优策略，得到一部分解，缩小问题规模。（3）将所有解综合起来 */ //实例用贪婪法解硬币找零问题 /*假设有一种货币，它的面值为1分，2分，5分和1角的硬币，最少需要多少个硬币来找出k分钱的零钱。按照贪婪法的思想，需要不断使用面阅读全文

posted @ 2011-12-31 00:24 spring学习笔记阅读(362) 评论(0) 推荐(0) 编辑

2个星期的金工实习

摘要：金工实习总结报告 --------实习培养技能，总结提高认知为期两个星期的金工实习已经结束了，感觉就是一眨眼的功夫所有事情就这么完结了，刚开始看到那么多工序，感觉挺多的，直到实习结束，我感觉到这种学习模式很适合自己，自己很能接受，我喜欢实践多的课程，理论不再占绝大部分，实践联系理论这种思想作风才是大学生真正需要的。经过这么短暂的实习，自己感觉确实比以往的所有课程来得更有意义，能让自己学到更多的知识，虽然不是涉及到太多的专业知识，但扩展了自己的视野是毋庸置疑的。自己接触的机器，接触到的生产工具、生产工序、生产流程和不同工序最后做出来的不同产品，让我更加贴近了生活，因为自己总算是明白生活中的一些. 阅读全文

posted @ 2011-12-29 15:49 spring学习笔记阅读(178) 评论(0) 推荐(0) 编辑

用枚举法解决简单的问题

摘要： /* *有了循环控制结构，就可以实现一种典型的解决问题的方法--枚举法。 *枚举法就是对可能是解的众多候选者按某种顺序进行逐一枚举和检验， *从中找出符合要求的候选解作为问题的解。 */ /*一个关于我国四大湖的问题：四个同学有以下表述：甲：洞庭湖最大，洪泽湖最小，潘阳湖第三。乙：洪泽湖最大，洞庭湖最小，潘阳湖第二、太湖第三。丙：洪泽湖最小，洞庭湖第三。丁：潘阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。对于每个湖的大小，已知每个人仅回答对一个，设计程序判别4个湖的大小排序 a、b、c、d分别表示4个湖：a表示洞庭湖、b表示洪泽湖、c表示潘阳湖、d表示太湖 */ //代码清单如下 . 阅读全文

posted @ 2011-12-29 02:01 spring学习笔记阅读(361) 评论(0) 推荐(0) 编辑

简单程序计算无穷级数e^x

摘要： //用无穷级数e^x = 1+x+x^2/2!+x^3/3!+……x^n/n!+……计算e^x的近似值 //当x^n/n!<0.000001时结束 // #include<iostream> using namespace std; int main() { double ex,x,p; //ex存储e^x的值，p保存当前项的值 int i; cout << "请输入x："; cin>>x; ex=0; p=1; i=0; while (p>1e-6) //判断条件是否大于0.000001 { ex +=p; //在循环条件下阅读全文

posted @ 2011-12-29 01:09 spring学习笔记阅读(1737) 评论(0) 推荐(0) 编辑

简单统计分数的程序

摘要： //设计一个程序，统计某个班级某门考试成绩中的最高分、最低分和平均分。 //当输入分数为-1时，输入结束 #include<iostream> using namespace std; int main() { int value,total,max,min,noOfInput; total=0; //总分 max=0; min=100; noOfInput=0; //人数 cout << " 请输入第1位学生的成绩： "; cin>>value; while (value!=-1) { ++noOfInput; total +=valu 阅读全文

posted @ 2011-12-29 00:54 spring学习笔记阅读(203) 评论(0) 推荐(0) 编辑

链接的最基本操作---链接颜色的变换

摘要： html 链接的颜色变化：a.html 文件如下：<html> <head> < title>Hello world< /title> <link rel="stylesheet" type="text/css" href="b.css" />  </head> <body> <a href="http://www.google.com">Google</a 阅读全文

posted @ 2011-12-28 20:51 spring学习笔记阅读(243) 评论(0) 推荐(0) 编辑

如何安装和_彻底卸载MySQL

摘要：安装图解： http://www.jb51.net/article/23876.htm本文摘自：http://www.heiqu.com/show-64764-1.html内容为：由于安装MySQL的时候，疏忽没有选择底层编码方式，采用默认的ASCII的编码格式，于是接二连三的中文转换问题随之而来，就想卸载了重新安装MYSQL，这一卸载倒是出了问题，导致安装的时候安装不上，在网上找了一个多小时也没解决。重装系统永远是个好办法，但有谁喜欢这么做呀:( 后来无意发现是卸载的时候没有卸载完全导致，下面给出完整的卸载MySQL 5.1的卸载方法： 1、控制面板里的增加删除程序内进行删除... 阅读全文

posted @ 2011-12-26 18:49 spring学习笔记阅读(207) 评论(0) 推荐(0) 编辑

数据结构之【排序】复习题

摘要：第7章排序一、选择题1．某内排序方法的稳定性是指( D )。 A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法 D．以上都不对 2．下面给出的四种排序法中( D )排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 二路归并 D. 堆3．下列排序算法中，其中（ D ）是稳定的。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序4．稳定的排序方法是（ B ） A．直接插入排序和快速排序 B．折半插入排序和起泡排序C．简单选择排序和四路归并排序 D．树形选择排序和s.. 阅读全文

posted @ 2011-12-22 21:40 spring学习笔记阅读(2235) 评论(0) 推荐(0) 编辑

数据结构之【图】部分复习题

摘要：第六章图一、选择题1．图中有关路径的定义是（A ）。A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列C．由不同边所形成的序列 D．上述定义都不是2．设无向图的顶点个数为n，则该图最多有（B）条边。A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n23．一个n个顶点的连通无向图，其边的个数至少为（ A ）。A．n-1 B．n C．n+1 D．nlogn；4．要连通具有n个顶点的有向图，至少需要（ B）条边。A．n-l B．n C．n+l D．2n5．n个结点的完全有向图含有边的数目（D　）。A．n*n Ｂ．n（n＋１）C．n／2 D．n*（n－l）阅读全文

posted @ 2011-12-22 21:38 spring学习笔记阅读(2663) 评论(1) 推荐(0) 编辑

数据结构之【树形结构】复习题

摘要：第五章树形结构一、选择题1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为(D )A．-A+B*C/DE B.-A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE2．算术表达式a+b*（c+d/e）转为后缀表达式后为（ B） A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++3. 设有一表示算术表达式的二叉树（见下图），它所表示的算术表达式是（ C ）A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+（F-G）) D. 阅读全文

posted @ 2011-12-22 21:36 spring学习笔记阅读(1799) 评论(0) 推荐(0) 编辑