04 2018 档案
摘要：第九章、查找 一、查找表： 相同类型的数据组成的集合。查找分为静态查找和动态查找。 1、静态查找： 在查找时，只对数据元素进行查询或检索，称为静态查找。 2、动态查找： 在实施查找的同时，插入查找表中不存在的记录，或从查找表中删除以存在的某个记录，查找表称为动态查找。 二、查找表的数据结构： （1）
阅读全文
摘要：opencv_python使用 一、opencv中的Gui特性： 1、读入图像： cv2.imread()函数读入图像。其参数是： （1）此图片的路径。 （2）告诉函数如何读取这幅图片： cv2.IMREAD_COLOR:读入一副彩色图像。但图像的透明度会被忽略，可以用1表示。 cv2.IMREAD
阅读全文
摘要：一、预备知识 参考书 一、opencv是什么： opencv其实就是一堆c和c++语言的源代码文件，这些原文件中实现了许多常用的计算机视觉算法。同时也可以支持java、python接口。 二、常见错误： 1、找不到头文件： 有两种原因： （1）头文件的文件名拼写错误，上图即为所说错误。 （2）未将头
阅读全文
摘要：神经网络结构 一、定义： 说明： 网络中最左边的一层称为输入层，其中的神经元称为输入层，其中的神经元称为输入神经元。最右边的一层称为输出层，其中的神经元称为输出神经元。其中中间的层称为隐层。 前馈神经网络：把上一层的输出作为下一层的输入的神经网络。 二、用简单的神经网络识别手写数字： 识别问题可以分
阅读全文
摘要：数学问题 一、取模运算的特点： 应用： 数位拆解。 二、进制转换： 三、求最大公约数： 四、最小公倍数： 最小公倍数为两数的乘积除以它们的最大公约数。 五、素数筛法： 1、给定一个数，从2开始，一次增加到n1/2,以此判断是否可以被n整除。（暴力求解） 2、采用素数筛法： 六、分解素因数： 1、先求
阅读全文
摘要：数据结构 一、堆栈的应用： 1、c++模板库： stack<int>s; 在头文件#include<stack>,需要声明并且使用标准命名空间。 2、括号匹配问题： 3、计算表达式的值： 其一般方法： （1）设立两个堆栈，一个用来保存运算符，一个用来保存数字。 （2）在表达式首尾添加标记运算符，该运
阅读全文
摘要：入门 一、排序： 二、日期类问题： 即求两个日期间的天数差，求以两个特定日期为界的日期区间的长度。其思想是将原区间问题统一到起点确定的区间问题上去。即求两个特定的日期之间的天数差时，我们将他们与远点的日期的天数差相减，便能得到这两个特定日期之间的天数差。还需注意闰年问题，当年数不能被100整除时若其
阅读全文
摘要：servlet之初见 一、java ee知识体系结构 二、tomcat的目录结构： 1、bin:启动和关闭tomcat的bat文件。 2、conf:配置文件 server.xml:用于配置和server相关的信息，比如Tomcat启动端口号。 web.xml:用于配置与web应用 3、lib目录：用
阅读全文
摘要：jdbc之mysql 一、使用命令行连接mysql数据库： mysql -u 用户名 -p 密码 二、基本操作： mysql基本操作 三、mysql的分页操作： select * from tablename limit 从第几条取，取出几条; 三、java操作mysql: 1 import jav
阅读全文
摘要：树和二叉树 一、基本术语： （1）节点：一个数据元素机器若干指向其子树的分支。 （2）节点的度：节点所拥有的子树的颗树。 （3）树的度：树中节点度的最大值。 二、二叉树： 性质：对任意一棵二叉树，若其叶子节点数为n0,度为二的节点数为n2,则n0=n2+1; 1、满二叉树：一颗深度为k且有2的k次方
阅读全文
摘要：第七章、暴力求解法 一、回溯法： 在递归构造中，生成和检查过程可以有机的结合起来，从而减少不必要的枚举，就是回溯法。 二、八皇后问题： 这个老哥讲的挺好的，没必要再写一遍
阅读全文
摘要：第五章、字符串 一、串的模式匹配算法： 1、Brute-Force模式匹配算法： 是对主串和模式串的遍历匹配。 时间复杂度理论上在o(m*n)，通常情况下，实际运行过程中，该算法的执行时间近似于o（m+n） 2、即kmp算法，可以在0(m+n)的时间数量级上完成串的模式匹配操作。 其思想是每当一趟匹
阅读全文
摘要：第一讲、导论 一、排序： 1、学会使用sort函数： 调用 sort 函数的另一种重载方式：sort（排序起始地址，排序结束地址，比较函数）： 二、提交结果判断： 1、accepted:答案正确。 2、Wrong Answer(答案错误)：测试数据没有输出正确的结果，解决方法： （1）若干对算法的正
阅读全文
摘要：第十三章、字符串 一、String对象是不可变的。 String类中每一个看起来会修改String值的方法，实际上都是创建了一个新的String对象。 二、String 上的操作方法： 方法 参数 功能 Length() 无 String中字符的个数 charAt() Int索引 取的String中
阅读全文
摘要：第四章、队列 一、定义： 与栈相反，队列是一种先进先出的结构。只允许在表的一端进行插入，在另一端进行删除。 二、数据结构： 循环对列的顺序表示： 三、代码实现基本操作： 待续。
阅读全文
摘要：第三章、栈 一、定义、 栈是限定仅在表尾进行插入或删除的线性表。 二、实现（顺序存储）： 利用数组的顺序存储依次存放自栈底到栈顶的数据元素。 三、数据结构： 1 typedef struct{ 2 elemtype data[100]; //利用数组进行存取 3 int top; //栈顶 4 in
阅读全文
摘要：第十章、排序 一、各个排序的时间复杂度： 二、概念： 1、稳定排序：若记录序列中有两个或两个以上关键字相等的记录：Ki=kj(i!=j)，排序后的记录序列仍然是Ri先于Rj,则称排序方法是稳定的，否则是不稳定的。 否则则是不稳定排序。 2、内部排序：待排序的记录书不太多：所有的记录都能存放在内存中进
阅读全文
摘要：第七章、暴力求解法 一、概念： 将所有的可能性都列举出来，然后一一试验，叫暴力求解。即使采用暴力求解，但如果先对问题进行一定的分析往往会使算法更加简洁，高效。 二、
阅读全文
摘要：第十章、异常 一、异常抛出： Throw new Typeexception(“ ”) //带参数异常 二、捕获异常： 1、Try块： 2、异常处理程序: 注：异常处理程序必须紧跟在try块之后，当异常抛出时，catch负责处理异常。 三、创建自定义异常： 1、要定义自己的异常，必须继承已有的异常，
阅读全文
摘要：第二章、线性表 一、线性表的顺序表示和实现 1、线性表中第i个数据元素ai的存储位置： LOC（ai）=LOC(a1)+(i-1)*l l为每个元素需占用l个单元 2、有上式可知，线性表的顺序结构是一种随机存取的存储结构，但其缺点为插入和删除比较困难。 3、线性表的数据结构表示为： // 线性表的动
阅读全文
摘要：第一章、绪论 一、算法的特性： 1、有穷性：一个算法必须在有穷的步骤执行之后结束，且每一步在又穷时间之内完成。 2、确定性：算法中每一条指令都必须有确切的含义，不能存在二义性。 3、可行性：一个算法描述的操作都是可以在已经实现的基本运算中实现。 4、输 入：一个算法有零个输入。 5、输 出：一个算法
阅读全文
浙公网安备 33010602011771号