2019年7月24日
摘要: 一、基本概念 图:G(V,E),V顶点的集合,不可为空;E边的集合可为空 弧:顶点的有序对<u,v>,成为顶点u到顶点v的一个弧,u为弧尾,v为弧头。 路径:从一个顶点到另一个顶点的边的有序序列 简单路径:路径上顶点都不相同的路径 简单回路:图的顶点序列中除第一个顶点和最后一个顶点相同外,其余顶点都 阅读全文
posted @ 2019-07-24 15:50 zuoyou 阅读(220) 评论(0) 推荐(0) 编辑
  2019年6月26日
摘要: 注:让devc++支持c++11,在“工具-编译选项-在编译时加入下列命令",-std=c++11 1.C 2.C++ int 转string to_string() 实现每组三个 i+1%3 == len%3 注:%优先级高于+- 3.Python 阅读全文
posted @ 2019-06-26 01:19 zuoyou 阅读(108) 评论(0) 推荐(0) 编辑
  2019年5月13日
摘要: 深度(depth):将每个节点v到根r的唯一通路所经过的边的数目,称作v的深度,记作depth(v)。 高度(height):节点v到其叶子节点的最长路径的长。 祖先:一节点v通往树根沿途所经过的每个节点都是其节点。 父亲-孩子:节点u是v的祖先且恰好比v多一层,则成u是v的父亲,v是u的孩子。 二 阅读全文
posted @ 2019-05-13 16:18 zuoyou 阅读(224) 评论(0) 推荐(0) 编辑
  2019年5月10日
摘要: 基类 阅读全文
posted @ 2019-05-10 16:56 zuoyou 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 友元函数 想让函数成为类的友元,可以赋予该函数与类的成员函数相同的访问权限。 创建友元 1.将其原型放在类声明中,并在原型声明前加上friend friend Time operator*(double m,const TIme &t); 该原型意味着下面两点 虽然operator*()函数是在类中 阅读全文
posted @ 2019-05-10 16:42 zuoyou 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 一、C++中的类 C++中的类,将数据和操纵数据的方法组合成一个整洁的包。 类规范包括两个部分组成: 类声明:以数据成员方式描述数据部分,以成员函数(方法)的方式描述公有接口。 类方法定义:描述如何实现类成员函数 通常,程序员将接口(类定义)放在头文件中,并将实现放在源代码中。 内联函数 定义位于类 阅读全文
posted @ 2019-05-10 15:19 zuoyou 阅读(168) 评论(0) 推荐(0) 编辑
  2019年3月21日
摘要: 分析:对于每一个点,考虑将该点数加入到序列构成新的子序列, 还是不加入,开始一段新的子序列。 如果加入得到的子序列和为负,则开始一段新的序列。 如此,可将序列划分成不同的子序列,求其中和的最大值。 N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a 阅读全文
posted @ 2019-03-21 19:57 zuoyou 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 先将火柴按照长度(或重量)优先排序,在不断遍历数组,找出其中重量(长度)递增子序列,并标记 Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in 阅读全文
posted @ 2019-03-21 16:08 zuoyou 阅读(193) 评论(0) 推荐(0) 编辑
  2018年12月12日
摘要: 1.在MainFrm中的PreCreateWindow中设置默认窗口大小 2.在View类中添加OnPaint()消息处理函数 MM_ISOTROPIC:逻辑单位被映射为具有等刻度轴的任意单位,x轴上的一个单位被映射为 y轴上的一个单位。 SetWindowExt(int cx,int cy):cx 阅读全文
posted @ 2018-12-12 15:17 zuoyou 阅读(1009) 评论(0) 推荐(0) 编辑
  2018年12月1日
摘要: Java集合不能存放基本数据类型,只能存放对象的引用。 每个集合元素都是一个引用变量,实际内容都存放在堆内或方法区里面, 但是基本数据类型是在栈内存上分配空间的,栈上的数据随时会被收回。 如何解决? 可以通过包装类,把基本数据类型转化为对象类型,存放引用。 更方便的,由于有了自动拆箱和装箱功能,基本 阅读全文
posted @ 2018-12-01 12:58 zuoyou 阅读(6135) 评论(0) 推荐(1) 编辑