第一讲加法原理
【知识精要】
加法原理：完成一件工作共有N类方法。在第一类方法中有m1种不同的方法，在第二类方法中有m2种不同的方法，……，在第N类方法中有mn种不同的方法，那么完成这件工作共有N＝m1＋m2＋m3＋…＋mn种不同方法。
例如：书架上有6本不同的画报、10本不同科技书, 小明准备任选一本来看，有多少种选法？选一本书有两类方法，第一类是在6本不同的画报中任选一本书，有6种选法；第二类是在10本不同科技书中任选一本书，有10种选法.一共有6＋10=16种方法。
运用加法原理计数，关键在于合理分类，不重不漏。要求每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)。合理分类也是运用加法原理解决问题的难点，不同的问题，分类的标准往往不同，需要积累一定的解题经验。
【例题精讲】
例1 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中火车有4班，汽车有3班，轮船有2班。问：一天中乘坐这些交通工具从甲地到乙地，共有多少种不同走法？
例2 有数字1、2、3可以组成多少个数？（每个数字最多只能用一次）？
练习2 小明、小华、小红三人去公园玩，想在大门口拍照留念，请问他们共有多少种不同的照法（人相同，位置不同算一种）？
例3 从1写到1000,一共用了多少个“1”这个数字？练习3从1写到400,一共用了多少个“2”这个数字？
例4 在所有的两位数中，十位数字比个位数字大的两位数共有多少个？
练习4 6人握手，每两人握一次手，一共要握多少次手？
例5 在下图中，从A点沿实线走最短路径到B点，共有多少条不同路线？
练习5在下图中，从A点沿实线走最短路径到B点，共有多少条不同路线？
例6 985的数字和是9＋8＋5=22。问：数字和是22的三位数共有多少个？
练习6在所有四位数中,各位上的数之和等于34的数有多少种？
※例7 小明要登上10级台阶，他每一步只能登1级或2级台阶，他登上10级台阶共有多少种不同的登法？
※例8 图中有10个编好号码的房间，你可以从小号码房间走到相邻的大号码房间，但不能从大号码走到小号码，从1号房间走到10号房间共有多少种不同的走法？
【习题精练】
1 南京去上海可以乘火车、乘飞机、乘汽车和乘轮船。如果每天有20班火车、6班飞机、8班汽车和4班轮船，那么共有多少种不同的走法？
2 用一张10元、一张5元、一张1元，可组成多少种不同的币值？
3 从1～9这九个数中,每次取2个数,这两个数的和必须大于10,能有多少种取法？
4 有两个相同的正方体，每个正方体的6个面上分别标有数字1，2，3，4，5，6。将两个正方体放在桌面上，向上的一面数字之和为偶数的有多少种情形？
5 数字和是24的三位数共有多少个？
6 在下图中，从A点沿实线走最短路径到B点，共有多少条不同路线？
※7 右上图是八间房子的示意图，相邻两间房子都有门相通。从A点穿过房间到达B处，如果只能从小号码房间走向大号码房间，那么共有多少种不同的走法？
五年级下册抽屉原理提高题 五（下）数学兴趣班（8）（抽屉原理）班级姓名成绩 例题1 在40名同学中，至少有几位同学是在同一个月出生的？ 例题2 某旅行团一行50人，随意游览甲、乙、丙三个景区，至少 有多少人游览的地方完全相同？ 例题3 六一班的同学参加考试，最高分为100分，最低分为75分，每人的得分都是整数，并且班上至少有3人的得分相同，那么六一班至少有学生多少人？ 例题4 一副扑克牌有54张，至少从中取出多少张牌，才能保证其 中必有3种花色？（大小王不算花色） 例题5 任取6个自然数，其中至少有两个数的差是5的倍数，为什么？ 练习： 1、一个鱼缸中有很多金鱼，共有4个品种，至少要捞出几条金鱼，才能保证有两条金鱼是一个品种？ 2、某小区内住有居民1000人，在这些人当中，至少有多少人的属相相同？ 3、某班45人去春游，随意游览中山陵、夫子庙、总统府三个景区，每人至少要游览一个地方，至少有多少人游览的地方完全相同？ 4、架子上有4种不同的书，每名学生拿2本，要保证有3人所拿的结果一样，至少要有多少人去拿书？ 5、在一次数学测验中，某班的最高分为98分，最低分为83分，每人的得分都是整数，并且班上至少有4人的得分相同，该班至少有学生多少人？ 6、一次测验共有10道问答题，每题的评分标准是：回答完全正确，得6分；回答不完全正确。得5分；回答完全错误或不回答，得0分，至少多少人参加这次测验，才能保证至少3人的得分相同。（提示：先求一共可能出现多少种分值？） 7、任意取多少个自然数，才能保证至少有两个数的差是7的倍数？请说明理由。 8、一副扑克牌有54张，至少从中取出多少张牌，才能保证其中必
Java工程师（程序员）面试题 Struts,Spring,Hibernate三大框架的面试 1.Hibernate工作原理及为什么要用？ 原理：1.读取并解析配置文件2.读取并解析映射信息，创建SessionFactory 3.打开Session 4.创建事务Transation 5.持久化操作6.提交事务7.关闭Session 8.关闭SesstionFactory 为什么要用：1. 对JDBC访问数据库的代码做了封装，大大简化了数据访问层繁琐的重复性代码。 2. Hibernate是一个基于JDBC的主流持久化框架，是一个优秀的ORM实现。他很大程度的简化DAO层的编码工作 3. hibernate使用Java反射机制，而不是字节码增强程序来实现透明性。 4. hibernate的性能非常好，因为它是个轻量级框架。映射的灵活性很出色。它支持各种关系数据库，从一对一到多对多的各种复杂关系。 2．Hibernate是如何延迟加载? 1. Hibernate2延迟加载实现：a)实体对象b)集合（Collection） 2. Hibernate3 提供了属性的延迟加载功能当Hibernate在查询数据的时候，数据并没有存在与内存中，当程序真正对数据的操作时，对象才存在与内存中，就实现了延迟加载，他节省了服务器的内存开销，从而提高了服务器的性能。 3．Hibernate中怎样实现类之间的关系?(如：一对多、多对多的关系) 类与类之间的关系主要体现在表与表之间的关系进行操作，它们都市对对象进行操作，我们程序中把所有的表与类都映射在一起，它们通过配置文件中的many-to-one、one-to-many、many-to-many 4.Struts1流程： 1、客户端浏览器发出HTTP请求。 2、根据web.xml配置，该请求被ActionServlet接收。 3、根据struts-config.xml配置，ActionServlet先将请求中的参数填充到ActionForm中，然后ActionServlet再将请求发送到Action 进行处理。 4、是否验证，需要验证则调用ActionForm 的validate方法，验证失败则跳转到input，成功则继续。 5、Action从ActionForm获得数据，调用javabean 中的业务方法处理数据。 6、Action返回ActionForward对象，跳转到相应JSP 页面或Action。 7、返回HTTP响应到客户端浏览器。 MVC设计模式：modal：“模型”也称业务逻辑，是正真完成任务的代码,相当与JavaBeanview：视图，其实就是显示界面，相当于JSPcontroller：控制器，他控制模型和视图的交互过程，相当于servletstruts1是基于MVC设计模式hibernate是基于ORM对象关系映射 5.struts是什么？ struts1是基于JSP和servlet的一个开源的Web应用框架，使用的是MVC的设计模式struts2是基于webwork技术的框架，是sun和webwork公司联手开发的一个功能非常齐全的框架，struts2和struts1没有任何关系，是一个全新的框架 6.spring是什么？ spring是一个集成了许多第三方框架的大杂烩，其核心技术是IOC（控制反转，也称依赖注
㈠内环境 细胞内液 40％ 组织液 15％ 体液 血浆 5％ 其他 40％ 基本方式：反射 结构基础；反射弧 神经调节 特点：快、短、准确 内分泌（包括神经分泌） 方式旁分泌 （二）生理功能调节体液调节自分泌 特点：慢、长、广泛 参与物质：激素、代谢产物 根本点：不依赖神经和体液调节 特点：范围小 自身调节异长自身细节 举例 肾血流在血压正常范围波动内，保持不变 定义：反馈信息促进控制部分的活动 正反馈 举例：排便、排尿、射精、分娩、血液凝固，动作电位的产生，1，6-双磷酸果糖对6- 磷酸果糖果激酶Ⅰ的作用 （三）反馈系统 定义：反馈信息与控制部分的作用方向相反 负反馈意义：维持稳态 举例：减压反射
第二章细胞的基本功能 决定因素：浓度差和通透性 单纯扩散特点：顺浓度差，不耗能 被动转运 举例：O2和CO2 充分抑制 载体中介有饱和性 结构特异性 易化扩散 小分子无饱和性 通道中介相对特异性 有开放和关闭两种状态 耗能 特点 原发逆电—化学梯度 一个催化单位加一个调节亚单位的二（一）物质转运钠泵有ATP酶活性 主动转运（最重要）移3个Na+出细胞，移2个K+入细胞 兴奋（动作电位）和静息电位的基础 继发：肾小管和肠上皮吸收葡萄糖，依赖钠泵建立的势能 出胞（耗能）：细胞的分泌活动，需Ca2+参与 大分子 入胞（耗能）：受体介导入胞模式 终板电位 化学门控通道突触后电位 感受器电位 特殊通道蛋白质（促离子型受体）电压门控通道：神经轴突，骨骼肌和心肌 机械门近代通道 总特点：快，但局限，不是最易见形式 第二信使：cAMP,Ca2+,IP3,DG a亚单位起催化作用 （二）细胞膜受体 G蛋白耦联受体（促代谢型受体） G蛋白:鸟苷酸结合蛋白 G-GTP未活化 G-GIP活化 特点:慢,但灵敏和作用广泛 过程:配体+受体→G-GTP→AC→cAMP→蛋白激酶A 只有一个跨膜a螺旋 酪氨酸激酶受体磷酸化酪氨酸残基
【第一篇方格涂色】把一个长方形画成 3 行 9 列共 27 个小方格， 然后用红、蓝铅笔任意将每个小方格涂上红色或蓝色。
是否一定有两列小方格涂色的方式相同？ 将 9 列小方格看成 9 件物品，每列小方格不同的涂色方式看成不 同的抽屉。 如果涂色方式少于 9 种，那么就可以得到肯定的答案。 涂色方式共有下面 8 种 9 件物品放入 8 个抽屉，必有一个抽屉的物品数不少于 2 件，即 一定有两列小方格涂色的方式相同。 【第二篇相同的四位数】用 1，2，3，4 这 4 个数字任意写出一 个 10000 位数，从这个 10000 位数中任意截取相邻的 4 个数字，可以 组成许许多多的四位数。 这些四位数中至少有多少个是相同的？ 猛一看，谁是物品，谁是抽屉，都不清楚。 因为问题是求相邻的 4 个数字组成的四位数有多少个是相同的， 所以物品应是截取出的所有四位数，而将不同的四位数作为抽屉。 在 10000 位数中，共能截取出相邻的四位数 10000-3=9997 个， 即物品数是 9997 个。 用 1，2，3，4 这四种数字可以组成的不同四位数，根据乘法原 理有 4×4×4×4=256 种，这就是说有 256 个抽屉。 9997÷256=3913，所以这些四位数中，至少有 40 个是相同的。 【第三篇取数字】从 1，3，5，7，，47，49 这 25 个奇数中至少
任意取出多少个数，才能保证有两个数的和是 52。 首先要根据题意构造合适的抽屉。 在这 25 个奇数中，两两之和是 52 的有 12 种搭配 ｛3，49｝，｛5，47｝，｛7，45｝，｛9，43｝， ｛11,41｝，｛13，39｝，｛15，37｝，｛17，35｝， ｛19，33｝，｛21，31｝，｛23，29｝，｛25，27｝。 将这 12 种搭配看成 12 个抽屉，每个抽屉中有两个数，还剩下一
个数 1，单独作为一个抽屉。 这样就把 25 个奇数分别放在 13 个抽屉中了。 因为一共有 13 个抽屉，所以任意取出 14 个数，无论怎样取，至
少有一个抽屉被取出 2 个数，这两个数的和是 52。 所以本题的答案是取出 14 个数。 【第四篇班级人数】 把 125 本书分给五 2 班学生，如果其中至少有 1 人分到至少 4 本
书，那么，这个班最多有多少人？ 这道题一下子不容易理解，我们将它变变形式。 因为是把书分给学生，所以学生是抽屉，书是物品。 本题可以变为 125 件物品放入若干个抽屉，无论怎样放，至少有
一个抽屉中放有 4 件物品，求最多有几个抽屉。 这个问题的条件与结论与抽屉原理 2 正好相反，所以反着用抽屉
原理 2 即可。 由 125÷4-1＝412 知，125 件物品放入 41 个抽屉，至少有一个
Struts的优点有： 1.实现MVC模式，结构清晰,使开发者只关注业务逻辑的实现. 2.有丰富的tag可以用,Struts的标记库(Taglib)，如能灵活动用，则能大大提高开发效率。另外，就目前国内的JSP开发者而言，除了使用JSP自带的常用标记外，很少开发自己的标记，或许Struts是一个很好的起点。 3.页面导航.页面导航将是今后的一个发展方向，事实上，这样做，使系统的脉络更加清晰。通过一个配置文件，即可把握整个系统各部分之间的联系，这对于后期的维护有着莫大的好处。尤其是当另一批开发者接手这个项目时，这种优势体现得更加明显。 4.提供Exception处理机制. 5.数据库链接池管理 6.支持I18N 缺点： 一、转到展示层时，需要配置forward，每一次转到展示层，相信大多数都是直接转到jsp，而涉及到转向，需要配置forward，如果有十个展示层的jsp，需要配置十次struts，而且还不包括有时候目录、文件变更，需要重新修改forward，注意，每次修改配置之后，要求重新部署整个项目，而tomcat这样的服务器，还必须重新启动服务器，如果业务变更复杂频繁的系统，这样的操作简单不可想象。现在就是这样，几十上百个人同时在线使用我们的系统，大家可以想象一下，我的烦恼有多大。 二、Struts的Action必需是thread－safe方式，它仅仅允许一个实例去处理所有的请求。所以action用到的所有的资源都必需统一同步，这个就引起了线程安全的问题。 三、测试不方便. Struts的每个Action都同Web层耦合在一起，这样它的测试依赖于Web容器，单元测试也很难实现。不过有一个Junit的扩展工具Struts TestCase可以实现它的单元测试。 四、类型的转换. Struts的FormBean把所有的数据都作为String类型，它可以使用工具Commons-Beanutils进行类型转化。但它的转化都是在Class级别，而且转化的类型是不可配置的。类型转化时的错误信息返回给用户也是非常困难的。 五、对Servlet的依赖性过强. Struts处理Action时必需要依赖ServletRequest和ServletResponse，所有它摆脱不了Servlet容器。
广东省阳江市数学小学奥数系列8-2-1抽屉原理（一） 姓名:________ 班级:________ 成绩:________ 亲爱的小朋友们，这一段时间的学习，你们收获怎么样呢？今天就让我们来检验一下吧！ 一、 (共34题；共175分) 1. （5分）有5050张数字卡片，其中1张上面写着数字“1”，2张上面写着数字“2”，3张上面写着数字“3”…，99张上面写着数字“99”，100张上面写着数字“100”.现在要从中任意取出若干张，为了确保抽出的卡片中至少有10张完全相同的数字，至少要抽出多少张卡片？ 2. （5分）一个正方体有六个面，给每个面都涂上红色或白色，至少有三个面是同一颜色。为什么？ 3. （5分）在一个矩形内任意放五点，其中任意三点不在一条直线上。证明：在以这五点为顶点的三角形中，至少有一个的面积小于矩形面积的四分之一。 4. （5分）有49个小孩，每人胸前有一个号码，号码从1到49各不相同．现在请你挑选若干个小孩，排成一个圆圈，使任何相邻两个小孩的号码数的乘积小于100，那么你最多能挑选出多少个孩子? 5. （5分）小明参加飞镖比赛，投了5镖，成绩是36环，小明至少有一镖不低于8环，对吗？为什么？ 6. （5分）六(1)班有49名学生，数学高老师了解到期中考试该班英语成绩除3人外，均在86分以上后就说：“我可以断定，本班至少有4人成绩相同”。王老师说的对吗?为什么? 7. （5分） 9条直线的每一条都把一个正方形分成两个梯形，而且它们的面积之比为2∶3。证明：这9 条直线中至少有3 条通过同一个点。 8. （5分）从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34． 9. （5分）一些孩子在沙滩上玩耍，他们把石子堆成许多堆，其中有一个孩子发现从石子堆中任意选出六堆，其中至少有两堆石子数之差是5的倍数，你能说一说他的结论对吗？为什么？ 10. （5分）在下面每个格子中任意写上“爸爸”或“妈妈”，至少有几列所写的字是完全一样的?
一,Spring 框架提供了构建Web 应用程序的全功能MVC 模块,具有简单性,可测试性和松耦合特点.使用JavaBean替代EJB. Spring是一个轻量级的控制反转IoC(Inversion of Control）和面向切面的容器框架. 控制反转是容器控制程序,依赖注入是由容器动态的将某种依赖关系注入到组件之中.依赖注入减轻了组件之间的依赖关系,提高了组件之间的可移植性. 依赖注入有三种方式:接口注入,设值方法注入,构造子注入. Spring Web MVC 处理Http请求的大致过程： 一旦Http请求到来，DispatcherSevlet负责将请求分发。DispatcherServlet可以认为是Spring 提供的前端控制器，所有的请求都有经过它来统一分发。 在DispatcherServlet将请求分发给Spring Controller之前，需要借助于Spring提供的HandlerMapping定位到具体的Controller。 HandlerMapping是这样一种对象，它能够完成客户请求到Controller之间的映射。在Struts 中，这种映射是通过struts-config.xml文件完成的。 其中，Spring为Controller接口提供了若干实现，例如Spring默认使用的BeanNameUrlHandlerMapping。 还有，SimpleUrlHandlerMapping，CommonsPathMapHandlerMapping。Spring Controller将处理来自DispatcherServlet的请求。 Spring的Controller类似于struts的Action，能够接受HttpServletRequest和HttpServletResponse。Spring为Controller接口提供了若干实现类，位于org.springframework.web.servlet.mvc包中。由于Controller需要为并发用户处理上述请求，因此实现Controller接口时， 必须保证线程安全并且可重用。Controller将处理客户请求，这和Struts Action 扮演的角色是一致的。 一旦Controller处理完客户请求，则返回ModelAndView对象给DispatcherServlet前端控制器。ModelAndView中包含了模型（Model）和视图（View）。 从宏观角度考虑，DispatcherServlet是整个Web应用的控制器；从微观角度考虑，Controller 是单个Http请求处理过程中的控制器， 而ModelAndView是Http请求过程中返回的模型和视图。前端控制器返回的视图可以是视图的逻辑名，或者实现了View接口的对象。 View对象能够渲染客户响应结果。其中，ModelAndView中的模型能够供渲染View时使用。借助于Map对象能够存储模型。如果ModelAndView返回的视图只是逻辑名， 则需要借助Spring提供的视图解析器（ViewResoler）在Web应用中查找View对象，从而将响应结果渲染给客户。 DispatcherServlet将View对象渲染出的结果返回个客户。
1：构建WEB项目 2：构建数据库 3：加入依赖包 尽量不要依赖IDE，通过自己手动加包完成 访问数据库需要的包：mysql的驱动包 Hibernate的包：hibernate3.jar 核心包 依赖的必须包：antlr-2.7.6.jar 用于解析成HQL语句的包 commons-collections-3.1.jar apache提供的包，提供对集合框架的增强 dom4j-1.6.1.jar 解析XML文件的包 javassist-3.9.0.GA.jar 动态修改字节码需要用到的包 jta-1.1.jar 用于JTA事务的包 slf4j-api-1.5.8.jar 日志接口包---》依赖一定的实现包 slf4j-log4j12-1.5.0.jar log4j.jar 另外一种实现包：slf4j-simple-1.5.10.jar 可选的包：c3p0-0.9.1.jar 用于创建C3P0连接池的包 ehcache-1.2.3.jar ：用于缓存实现的包 cglib-2.2.jar 动态修改字节码的包 Spring的包：spring.jar 核心包 aopalliance.jar 使用Aop功能可以用到的包 aspectjrt.jar aspectjweaver.jar 使用ASPECTJ表达式需要用到的包 如果是使用DBCP连接池的话，需要两个jar包 commons-dbcp.jar commons-pool.jar 如果需要用到commons增加包的话，可以加入以下包 commons-beanutils.jar commons-lang.jar commons-logging.jar Struts2的包：commons-fileupload-1.2.1.jar commons-io-1.3.2.jar freemarker-2.3.13.jar ：在Struts2 中默认使用的是FreeMarker模板引擎 ognl-2.6.11.jar ：Struts2中使用OGNL表达式 struts2-core-2.1.6.jar 核心包 xwork-2.1.2.jar 核心包 struts2-spring-plugin-2.1.6.jar Struts2跟Spring整合需要的插件包 4：构建项目分包结构 5：放置配置文件 6：创建POJO和相对应的hbm.xml 7：修改空白的Hibernate.cfg..xml并创建表结构 8：创建DAO,SERVICE,ACTION 9：修改配置文件
第四讲三大基础力综合复习 考点1 力的基础 1.力是物体对物体的作用，力不能脱离物体而存在。一切物体都受到力的作用。 注意：相互接触的物体间不一定有力的作用；不相互接触的物体间不一定没有力的作用。 2.力的三要素：力的大小、方向、作用点叫做力的三要素。 3.物体间力的作用是相互的。施力物体同时也是受力物体。 4.力的作用效果 （1）力可以改变物体的运动状态。 （2）力可以使物体发生形变。 5.力的示意图 （1）确定受力物体、力的作用点和力的方向； （2）从力的作用点沿力的方向画力的作用线，用箭头表示力的方向；（3）力的作用点可用线段的起点，也可用线段的终点来表示； 口诀： 变形变态大方点，物体相互寄首饰（既受施） 考点2 重力 1.重力的定义：由于地球的吸引而使物体受到的力，叫做重力。 2.重力的大小 (1)重力与质量的关系：物体所受的重力跟它的质量成正比。 公式：G=mg，g=9.8N/kg。 (2)重力随物体位置的改变而改变，同一物体在靠近地球两极处重力最大，靠近赤道处重力最小。 3.重力的方向 (1)重力的方向：竖直向下。
(2)应用：重垂线，检验墙壁是否竖直。 4.重心 (1)重力的作用点叫重心。 (2)规则物体的重心在物体的几何中心上。有的物体的重心在物体上，也有的物体的重心在物体以外。 (3)悬挂法和平衡法寻找重心。 (4)物体重心越低，稳定度越高。 考点3 弹力 1.弹力 (1)弹力是物体由于发生弹性形变而产生的力。压力、支持力、拉力等的实质都是弹力。 (2)弹力的三要素： ①弹力的大小：与物体的材料、形变程度等因素有关。 ②弹力的方向：跟形变的方向相反，与物体恢复形变的方向一 致。 ③弹力产生的条件：物体相互接触，发生弹性形变。 2.弹簧测力计 (1)弹簧测力计的原理：在弹性限度内，弹簧的伸长与所受到的拉力成正比。 (2)弹簧测力计的使用： ①测量前，先观察弹簧测力计的指针是否指在零刻度线的位置，如
Hibernate框架 第一章数据结构 1.1认识数据结构 数据：是信息的载体，是能够被计算机识别、存储、计算的符号集合是计算机处理的对象的总称； 数据元素：也称为结点，是组成数据的基本单位； 数据项：是数据的最小单位； 数据对象：是具有相同特征的数据元素的集合，它是数据的子集； 数据结构：计算机存储、组织数据的方式； ●逻辑结构：指从逻辑关系上描述数据，与数据的存储无关，且独立于语言； ?线性结构：有且仅有一个开始结点和一个终端结点，所有结点最多只有一个前驱 结点和一个直接后继结点； ?非线性结构：指一个结点可能有多个直接前驱和直接后继结点。 ●存储结构：指数据元素及其关系在计算机存储时如何表示，依赖于语言； ●数据运算：通茶昂贵定义在数据的逻辑结构上。 1.2算法 是为求解一个问题需要遵循的，被清晰的制定的简单指令的集合；正确的算法有如下特点： ●用待处理问题的相关信息作为输入数据 ●对一个既定的合法输入，多次执行同一算法，总返回同一个结果（随机算法除外） ●算法中的指令是可行的，即每个指令都可以实现 ●算法中指令的数量是有限的 ●算法执行完毕后，能够输出正确的数据集合 1.3算法分析 目的在于选择合适的算法，算法分析是从复杂度来考虑的。复杂度：衡量一个算法好坏的重要手段； ●时间复杂度：以算法执行时间长短来衡量 ●空间复杂度：以算法执行占用的存储空间来衡量
第二章算法 第三章设计模式 3.1面向对象设计原则 单一职责原则：要求每个对象应该只有一种责任； 开闭原则：设计程序时对扩展开放，对修改关闭； 里氏替换原则：任何情况下，子类替换父类，不会影响程序运行； 依赖倒置原则：提倡高层不依赖底层，二者都依赖抽象； 接口隔离原则：把多个功能分开声明，不强迫客户实现不需要的功能； 迪米特原则：最少只是原则尽可能的降低访问级别； 组合/聚合复用原则：尽量不用继承达到复用类的目的，而是使用组合和聚合。 3.2设计模式分类 创建型模式：如何创建对象以及何时创建对象，工厂模式，单例模式 结构型模式：对象该如何组织以及采用什么样的结构更合理 行为型模式：规定了各个对象应该具备的职责以及对象间的通信模式 3.3什么是框架 应用程序骨架；框架技术的优势在于： ●不用再考虑公共问题，框架已经帮我们做好了 ●可以专心在业务逻辑上，保证核心业务逻辑的开发质量 ●结构统一，便于学习、维护 ●框架集成的前人的经验有助于写出稳健、性能优良并且结构优良的高质量程序 3.4主流框架 3.4.1 Struts框架 最早的Java开源框架之一，定义了通用的Controller(控制器)，通过配置文件（一般是struts-config.xml）隔离了Model(模型)和View(视图)，以Action的概念对用户请求进行了封装，是代码更清晰易读。 3.4.2 Struts2框架 新的框架特性： ●从逻辑中分离出横切关注点的拦截器 ●减少或者消除配置文件 ●贯穿整个框架的强大表达式语言 ●支持可变更和可重用的基于MVC模式的标签API
五年级奥数专题-抽屉原理 如果将5个苹果放到3个抽屉中去,那么不管怎么放,至少有一个抽屉中放的苹果不少于2个。道理很简单,如果每个抽屉中放的苹果都少于2个,即放1个或不放,那么3个抽屉中放的苹果的总数将少于或等于3,这与有5个苹果的已知条件相矛盾,因此至少有一个抽屉中放的苹果不少于2个。 同样,有5只鸽子飞进4个鸽笼里,那么一定有一个鸽笼至少飞进了2只鸽子。 以上两个简单的例子所体现的数学原理就是“抽屉原理”,也叫“鸽笼原理”。抽屉原理1：将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。 说明这个原理是不难的。假定这n个抽屉中,每一个抽屉内的物品都不到2件,那么每一个抽屉中的物品或者是一件,或者没有。这样,n个抽屉中所放物品的总数就不会超过n件,这与有多于n件物品的假设相矛盾,所以前面假定“这n 个抽屉中,每一个抽屉内的物品都不到2件”不能成立,从而抽屉原理1成立。 从最不利原则也可以说明抽屉原理1。为了使抽屉中的物品不少于2件,最不利的情况就是n个抽屉中每个都放入1件物品,共放入n件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有1个抽屉不少于2件物品。这就说明了抽屉原理1。 一、例题与方法指导 例1. 某幼儿园有367名1996年出生的小朋友,是否有生日相同的小朋友？ 分析与解：1996年是闰年,这年应有366天。把366天看作366个抽屉,将367名小朋友看作367个物品。这样,把367个物品放进366个抽屉里,至少有一个抽屉里不止放一个物品。因此至少有2名小朋友的生日相同。 例2. 在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除？ 分析与解：因为任何整数除以3,其余数只可能是0,1,2三种情形。我们将余数的这三种情形看成是三个“抽屉”。一个整数除以3的余数属于哪种情形,就将此整数放在那个“抽屉”里。 将四个自然数放入三个抽屉,至少有一个抽屉里放了不止一个数,也就是说至少有两个数除以3的余数相同。这两个数的差必能被3整除。 例3. 在任意的五个自然数中,是否其中必有三个数的和是3的倍数？ 分析与解：根据例2的讨论,任何整数除以3的余数只能是0,1,2。现在,对于任意的五个自然数,根据抽屉原理,至少有一个抽屉里有两个或两个以上的数,于是可分下面两种情形来加以讨论。 第一种情形。有三个数在同一个抽屉里,即这三个数除以3后具有相同的余数。因为这三个数的余数之和是其中一个余数的3倍,故能被3整除,所以这三个数之和能被3整除。 第二种情形。至多有两个数在同一个抽屉里,那么每个抽屉里都有数,在每个
教育心理学第十一课笔记 第1页：【说在课前】上午讲了学习理论的三大流派：1.行为主义。2.认知主义。3.建构主义。今晚要讲人本主义。 第2页：【解析】人本主义整体上更注重人的价值，以人为本，关注人的价值，强调自我实现。代表人物：1.马斯洛。2.罗杰斯。口诀“罗马人”。 第3页：【解析】之前讲过马斯洛需要层次理论。人本主义强调人的价值和自我实现。马斯洛尤其强调人格实现。1.自我实现的人格观：人要发挥所有潜能达到自我实现，两个基本条件：无条件的尊重和自尊。2.内在学习论：别人逼迫的学习是机械的、外在的学习，马斯洛反对外在学习，提出内在学习论。要想学习，必须调动内在驱动，开发潜能。马斯洛智商在190以上，他的理论提出时被很多人反对，被反对的时候他认为，自己的智商高，所以要坚持自己的理论。内在学习就是靠潜能达到自我实现。内在学习是比较难达到的。人本主义的理论稍微有一点不切实际。 第4页：【解析】罗杰斯，是人本主义的代表，关注人，他的理论也有一点不切实际，有一点空。1.知情统一的教学目标观：老师培养人，要培养“完人”，“完人”就是知识高，情商高，“双高”的人。2.有意义的自由学习观：奥苏贝尔之前也提出过有意义学习，但奥苏贝尔认为有意义的接受学习。人本主义关注人的价值，因此罗杰斯认为有意义的自由学习。（1）“有意义”：①建立新旧知识的联系。②建立知识与人的联系。（2）自由学习就是一种自主自觉的学习，不需要别人告诉你学到哪，而是自主、自觉。（2）自由学习就是一种自主自觉的学习，不需要别人告诉你学到哪，而是自主、自觉的学习。3.学生中心教学观：人本主义关注人，教学过程关注学生，教学中要以学生为中心，因此提出学生中心教学观，也叫“非指导教学”。罗杰斯反对原来的老师指导学生、命令学生，他认为老师更多的应该是倾听式的，要暗示学生。非指导模式强调老师的角色是“催化剂”。非指导模式在教学中的应用，也就是良好师生关系，作为老师要做出努力，现实生活中的师生关系取决于老师。老师要做出三方面努力： （1）真诚：以诚相待，不能让学生觉得在敷衍。 无条件的积极关注，罗杰斯认为现实生活中的老师的、家长的爱是有条件的，例如家长的爱是通过各方面作为回报的。罗杰斯认为老师和家长不求任何条件地积极关注他，不要求考好成绩、品行一定好。 同理心：老师解决问题时能够站在学生的角度思考问题，也就是“换位思考”。 【总结】1.知情统一的教学目标观。2.有意义的自由学习观。3.非指导模式。4.良好师生关系（老师）：真诚、无条件积极关注、同理心。 第5页：总结：【解析】人本主义以人为本，关注自我实现，关注人的价值。代表人物是马斯洛和罗杰斯，简称“罗马人”。 第6页：【解析】1.最难的一道 题，考试时正确率非常低。A项培养 知情合一的人，这是人本主义罗杰斯 的观点。B项有意义接受学习是奥苏 贝尔的观点。C项内在学习是人本主 义马斯洛的观点。D项学习应该是有 情境的，这是建构主义的观点。【选 D】2.【选B】 第7页：【解析】1.行为主义：S-R 联结公式，代表人物有桑代克、巴普 洛夫、斯金纳、班杜拉。2.认知主义： SOR联结。代表人物有苛勒、托尔曼、 布鲁纳、奥苏贝尔、加涅。其中布鲁纳和奥苏贝尔考的最多。3.建构主义：综合了其他主义的优点，强调在原有知识的基础上生长。知识是动态的。4，人本主义：以人为本，代表人物马斯洛和罗杰斯。
第24讲抽屉原理二 内容概述 抽屉原理在教字、表格、图形等具体问题中有较复杂的应用．能够根据已知条件合理地选取和设计“抽屉”与“苹果”，有时还应构造出达到最佳状态的例子． 典型问题 兴趣篇 1．将60个红球、8个白球排成一条直线，至少会有多少个红球连在一起？ 答案：7 详解：60÷（8＋1）=6……6,6＋1=7个。 2．17名同学参加一次考试，考试题是3道判断题（答案只有对或错），每名同学都在答题纸上依次写上了3道题目的答案．请问：至少有几名同学的答案是一样的？ 答案：3 详解：答案的结果有23=8种情况，即8个抽屉。17÷8=2……1，2＋1=3名。 3．任意写一个由数字1、2组成的六位数，从这个六位数中任意截取相邻两位，可得一个两位数，请证明：在从各个不同位置上截得的所有两位数中，一定有两个相等． 详解：两位数的情况共4种：12,21,11,22。六位数可以截取出5个两位数，所以必有重复。 4．将1至6这6个自然数随意填在图2，4-1的六个圆圈中，试说明：图中至少有一行的数字之和 不小于8。 详解：1＋2＋3＋4＋5＋6＋7=21,21÷3=7，图形总共有3行，第一行只有一个数，最大填6，那么后两行至少有一行是大于7的整数，即不小于8。 5．从l，2，3，…，99，100这100个数中任意选出51个数，请说明： (1)在这51个数中，一定有两个数的差等于50； 详解：构造差为50的抽屉：（1,51）、（2,52）、……、（50,100），共50个抽屉。选出51个数，必有两数来自一组，即差为50. (2)在这51个数中，一定有两个数差1． 详解：构造差为1的抽屉：（1,2）、（3,4）、……、（99,100），共50个抽屉。必有两数来自一组，即差为1.
ooa(object oriented analysis)面向对象分析 ood(object oriented design)面向对象设计 Oop 面向对象编程 Spring javabean的生命周期 配置初始化调用销毁 Spring 1、spring原理 2、IoC概念：控制权由对象本身转向容器：由容器根据配置文件区创建实例并创建各个实例之间依赖关系。 spring的最大作用ioc/di,将类与类的依赖关系写在配置文件中， 程序在运行时根据配置文件动态加载依赖的类，降低的类与类之间 的藕合度。它的原理是在applicationContext.xml加入bean标记, 在bean标记中通过class属性说明具体类名、通过property标签说明 该类的属性名、通过constructor-args说明构造子的参数。其一切都是 返射，当通过applicationContext.getBean(―id名称‖)得到一个类实例时， 就是以bean标签的类名、属性名、构造子的参数为准，通过反射实例对象， 唤起对象的set方法设置属性值、通过构造子的newInstance实例化得到对象。 正因为spring一切都是反射，反射比直接调用的处理速度慢，所以这也是spring 的一个问题。 spring第二大作用就是aop，其机理来自于代理模式，代理模式 有三个角色分别是通用接口、代理、真实对象 代理、真实对象实现的是同一接口，将真实对象作为 代理的一个属性，向客户端公开的是代理，当客户端 调用代理的方法时，代理找到真实对象，调用真实对象 方法，在调用之前之后提供相关的服务，如事务、安全、 日志。其名词分别是代理、真实对象、装备、关切点、连接点。 2、动态代理:不用写代理类，虚拟机根据真实对象实现的接口产生一个类，通过 类实例化一个动态代理，在实例化动态代理时将真实对象 及装备注入到动态代理中，向客户端公开的是动态代理， 当客户端调用动态代理方法时，动态代理根据类的返射得
2018质量管理学00153总复习笔记 第一章质量与质量管理导论 第一节当代管理环境的特征 1.被人们称为“3C”的是变化（Change）、顾客（Cus-tomer）和竞争（Competiton）。 2.当代环境的最的特征（PEST）政治、经济、技术、社会。 3.企业适应环境必须具备的FFII特征：快速、灵活、创新、不断改进。 第二节质量的含义 1.质量：一组固有特性满足要求的程度。 2.质量特性的分类：（1）技术或理化方面的特性、（2）心理方面的特性、（3）时间方面的特性、（4）安全方面的特性、（5）社会方面的特性。每个特性的例子，重点（1）和（3） 4.过程是指一组将输入转化为输出的相互关联或相互作用的活动。 5.国际标准化组织把产品分成了四大类：（1）服务。（2）软件。（3）硬件。（4）流程性材料。 6.狩野纪昭讨论了三种主要类型的质量特性，即魅力特性、必须特性和线性特性 （名词解释）魅力特性是指如果充足的话会使人产生满足，但不充足也不会使人产生不满的那些特性。民航客机中向旅客提供酒就可看做魅力特性。 7.代表最低限度期望的特性是必须特性。 8.质量被视为经营问题属于“大质量”观。制造有形产品、直接与产品的制造相关的过程、质量管理培训集中在质量部门属于“小质量”观 第三节与管理和质量管理有关的基本概念 1.管理就是指一定组织中的管理者，通过实施计划、组织、领导和控制来协调他人的活动，带领人们实现组织目标的过程。计划、组织、领导和控制这些活动称为管理的职能。 2.企业的“治理”主要解决的是企业经理层的激励与约束问题。 3.质量管理就是为了实现组织的质量目标而进行的计划、组织、领导与控制的活动。 4.简述质量计划、质量控制和质量改进这三个管理过程之间的关系。（简答） 质量计划旨在明确组织的质量方针和质量目标，并对实现这些目标所必需的各种行动进行规划和部署的过程。质量控制也就是实现质量目标、落实质量措施的过程。广泛应用统计方法来解决质量问题是质量控制的主要特征之一。质量改进是指实现前所未有的质量水平的过程。在质量管理的“三部曲”中，质量计划明确了质量管理所要达到的目标以及实现这些目标的途径，是质量管理的前提和基础；质量控制确保组织的活动按照计划的方式进行，是实现质量目标的保障；质量改进则意味着质量水准的飞跃，标志着质量活动是以一种螺旋式上升的方式在不断攀登和提高。 5.全面质量管理是现代质量管理发展的最高境界，一个组织以质量为中心，全员参与为基础，目的让顾客满意和本组织所有成员及社会受益达到长期成功的管理途径。 6.日本科学技术联盟（JUSE）正式宣布将TQC改变为TQM。TQM的特征（简答） （1）最高管理层的领导下；（2）价值观和科学方法；（3）人力资源和信息；（4）有效地运作质量保证体系及其他跨职能管理体系；（5）确保与顾客、雇员、社会、供应商和股东的融洽关系；（6）持续地实现公司的目标。 7.八项质量管理原则分别是：“以顾客为关注焦点”、“领导作用”、“全员参与”、“过程方法”、“管理系统方法”、“持续改进”、“基于事实的决策方法”以及“与供方互利的关系”。
抽屉原理（一） 抽屉原理1：将多于n件物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。 抽屉原理2：将多于m×n件物品任意放到到n个抽屉中，那么至少有一个抽屉中的物品不少于（m+1）件。 理解抽屉原理要注意几点：(1)抽屉原理是讨论物品与抽屉的关系，要求物品数比抽屉数或抽屉数的倍数多，至于多多少，这倒无妨。 （2）“任意放”的意思是不限制把物品放进抽屉里的方法，不规定每个抽屉中都要放物品，即有些抽屉可以是空的，也不限制每个抽屉放物品的个数。 （3）抽屉原理只能用来解决存在性问题，“至少有一个”的意思就是存在，满足要求的抽屉可能有多个，但这里只需保证存在一个达到要求的抽屉就够了。 （4）将a件物品放入n个抽屉中，如果a÷n= m……b，其中b是自然数，那么由抽屉原理2就可得到，至少有一个抽屉中的物品数不少于（m+1）件。 例1、五年级有47名学生参加一次数学竞赛，成绩都是整数，满分是100分。已知3名学生的成绩在60分以下，其余学生的成绩均在75～95分之间。问：至少有几名学生的成绩相同？ 分析与解：关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”，说明应以成绩为抽屉，学生为物品。除3名成绩在60分以下的学生外，其余成绩均在75～95分之间，75～95共有21个不同分数，将这21个分数作为21个抽屉，把47-3=44（个）学生作为物品。 44÷21= 2……2， 根据抽屉原理2，至少有1个抽屉至少有3件物品，即这47名学生中至少有3名学生的成绩是相同的。 例2 、夏令营组织2000名营员活动，其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同？ 分析与解：本题的抽屉不是那么明显，因为问的是“至少有几名营员参加的
Hibernate工作原理及为什么要用？ 原理： 1.读取并解析配置文件 2.读取并解析映射信息，创建SessionFactory 3.打开Sesssion 4.创建事务Transation 5.持久化操作 6.提交事务 7.关闭Session 8.关闭SesstionFactory 为什么要用： 1. 对JDBC访问数据库的代码做了封装，大大简化了数据访问层繁琐的重复性代码。 2. Hibernate是一个基于JDBC的主流持久化框架，是一个优秀的ORM实现。他很大程度的简化DAO层的编码工作 3. hibernate使用Java反射机制，而不是字节码增强程序来实现透明性。 4. hibernate的性能非常好，因为它是个轻量级框架。映射的灵活性很出色。它支持各种关系数据库，从一对一到多对多的各种复杂关系。 2．Hibernate是如何延迟加载? 1. Hibernate2延迟加载实现：a)实体对象b)集合（Collection） 2. Hibernate3 提供了属性的延迟加载功能 当Hibernate在查询数据的时候，数据并没有存在与内存中，当程序真正对数据的操作时，对象才存在与内存中，就实现了延迟加载，他节省了服务器的内存开销，从而提高了服务器的性能。 3．Hibernate中怎样实现类之间的关系?(如：一对多、多对多的关系) 类与类之间的关系主要体现在表与表之间的关系进行操作，它们都市对对象进行操作，我们程序中把所有的表与类都映射在一起，它们通过配置文件中的many-to-one、one-to-many、many-to-many、 4．说下Hibernate的缓存机制 1. 内部缓存存在Hibernate中又叫一级缓存，属于应用事物级缓存 2. 二级缓存： a) 应用及缓存 b) 分布式缓存 条件：数据不会被第三方修改、数据大小在可接受范围、数据更新频率低、同一数据被系统频繁使用、非关键数据 c) 第三方缓存的实现 5．如何优化Hibernate？ 1.使用双向一对多关联，不使用单向一对多 2.灵活使用单向一对多关联 3.不用一对一，用多对一取代
抽屉原理 例题1 从1 2 3 … 100 这100个数中任意挑出51个数来，证明在这51个数中，一定有：（1）2个数互质（2）2个数的差为50 （3）8个数，他们的最大公约数大于1 练习1从1 2 3 … 50 这50个数中取出若干个数使其中任意2个数的和都不能被7整除。最多可取多少个数？ 例题2 问在1,3,5,7…97,99 这50个数中，最多能取出多少个数，使其中任何一个数都不是另一个数的倍数？ 练习2 从1.2.3.4 … 1988 .1989 这些自然数中，最多可以取多少个数，其中每2个数的差不等于4。 例题3 在一个边长为1的正方形内（含边界），任意给定9个点（其中没有3点共线）证明：在以这些点为顶点的各个三角形中，必有一个三角形，它的面积不大于1/8。 练习3 一个边长为1的等边三角形内，任意放置10 个点，试说明，至少有2个点之间的距离不超过1/3。 例题4 如图是一个3行10列共30个小正方形的长方形，现在把每个小方格涂上红色或者黄色，请证明无论怎样涂法一定能找到2列，他们的涂色方式完全相同
练习4 给出一个3行9列共27个小方格的长方形，将每个小方格随意涂上白色或者红色，求证：无论如何涂色，其中至少有2列涂色方式相同。 例题5 一副扑克牌有54张，最少要抽出几张牌，方能保证其中至少有2张牌有相同的点数？ 例题6 将全体自然数按照它们的个位数字，分为10类，个位数字是1的为第一类，个位数为2的为第二类，….个位数为9的为第九类，个位数为0的为第十类。 {1}任意取出6个互为不同类的自然数，其中一定有2个数的和是10的倍数吗？ {2}任意取出7个互为不同类的自然数，其中一定有2个数的和是10的倍数吗？ 如果一定，请简要说明理由，如果不一定，请举出一个反例。 练习6 现有64个乒乓球，18个乒乓球盒子。每个盒子最多可以放6个乒乓球，如果把这些球全部放到盒子里，不许有空盒，那么至少有几个乒乓球盒子里的乒乓球数量相同？ 分一分 1.你能将1~16分成4份，每份4个数，使这4份中的4个数和相等吗？ 2. 你能将1~15分成5份，每份3个数，使这5份中的3个数和相等吗？ 练习: 1.一副扑克牌有4种花色，每种花色有13张牌，从中任意抽牌，问最少要抽几张牌，才 能保证有4张牌是一个花色的？