摘要:
一.简介 数据结构是内功,算法是外功.只有数据结构扎实,才能通过算法调度不同的数据结构元素来完成更优的功能 字典树(Trie树)又称单词查找树,是一种树型结构,是一种哈希树的变种. 应用于统计 排序和保存大量的字符串(不仅限于字符串),被搜索引擎系统用于文本词频统计 字符串检索 文本检测 拼写检查 阅读全文
posted @ 2019-06-28 17:25
言午丶
阅读(229)
评论(0)
推荐(0)
摘要:
一.简介 二.遍历二叉树 1.前序遍历 前序遍历是按照根节点优先,再同级先左再右 2.中序遍历 中序遍历是按照先左后根最后右 3.后序遍历 后序遍历是按照先左后右最后根 4.已知前序/中序推后序 5.已知后序/中序推前序列 如果不知道中序,是没办法推出root中点的位置 阅读全文
posted @ 2019-06-28 17:01
言午丶
阅读(121)
评论(0)
推荐(0)
摘要:
一.简介 阅读全文
posted @ 2019-06-28 16:58
言午丶
阅读(100)
评论(0)
推荐(0)
摘要:
一.简介 很多场景都要用链表来管理不同类型的对象/结点, 这样的链表叫异质链表。 阅读全文
posted @ 2019-06-28 16:58
言午丶
阅读(132)
评论(0)
推荐(0)
摘要:
一.简介 阅读全文
posted @ 2019-06-28 16:57
言午丶
阅读(87)
评论(0)
推荐(0)
摘要:
一.简介 哈希表(hash,散列表)是根据关键码值(Key Value)而直接进行访问的数据结构 给定表 M,存在函数 F(key),对于任意给定的关键码值Key,代入函数后能得到包含该关键码值的记录在表中的地址 这个映射函数是散列函数,存放记录的数组叫做散列表 hash就是找到一种数据内容能够和数 阅读全文
posted @ 2019-06-28 16:56
言午丶
阅读(150)
评论(0)
推荐(0)
摘要:
一.简介 二.初始化代码 三.CWinApp类 CWinApp类表示主程序类,MFC应用程序的核心就是基于CWinApp类的应用程序对象 四.CFrameWnd类 CFrameWnd类表示主框架类 五.消息映射 如果采用C++的虚拟函数来支持动态约束,会导致消耗内存,效率低下,所以采用消息映射机制, 阅读全文
posted @ 2019-06-28 16:55
言午丶
阅读(778)
评论(0)
推荐(0)
摘要:
一.简介 在处理图像中,二值化图像(只含灰度值0或1)比灰度图像和彩色图像的计算速度最快 一副图像包括目标背景噪声等想要提取目标物体,通常是采用灰度变换的阈(yu)值化操作 图像的阈值化操作就是将图像像素点分布规律,设定阈值进行像素点分割,进而得到图像的二值图像 图像阈值化的方法有:经典OTSU 固 阅读全文
posted @ 2019-06-28 15:38
言午丶
阅读(733)
评论(0)
推荐(0)
摘要:
一.简介 当一个函数里面的参数涉及到 Rlease() 或者 Free() 的时候,涉及到内存的操作,就要加返回值检验 二.检验函数返回值 三.检验错误缓存区 阅读全文
posted @ 2019-06-28 15:18
言午丶
阅读(451)
评论(0)
推荐(0)
摘要:
一.简介 最近在搞ffmpeg,发现ffmpeg是用linux编译的,对windows用户极为不友好,所以目前还在研究怎么在windows上编译ffmpeg,我记得以前编译ffmpeg挺简单的,现在版本高了之后变复杂了 ffmpeg version 4.4 built with gcc 10.2.0 阅读全文
posted @ 2019-06-28 14:12
言午丶
阅读(553)
评论(0)
推荐(0)
摘要:
一.error LNK1005:已经在.obj中定义 另外添加一个.inl内联头文件来包含需要在头文件定义的代码并在.cpp代码文件里面引用它既可或者直接加个const或static,让他们成为静态常量,这样就不是变量会冲突了 二.error LNK2019: 无法解析的外部符号 ...,该符号在函 阅读全文
posted @ 2019-06-28 14:10
言午丶
阅读(250)
评论(0)
推荐(0)
摘要:
1. 由printf输出的数据都隐含左对齐(错误,默认右对齐) scanf和printf是C语言提供的输入和输出语句(错误,C语言只提供标准,不提供函数语句) 赋值语句是一种执行语句,必须放在函数的可执行部分(正确) 由printf输出的数据的实际精度是由格式控制中的域宽和小数的域宽来完全决定的(错 阅读全文
posted @ 2019-06-28 13:47
言午丶
阅读(655)
评论(0)
推荐(0)
摘要:
栈的压入/弹出序列 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两 阅读全文
posted @ 2019-06-28 11:28
言午丶
阅读(144)
评论(0)
推荐(0)
摘要:
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 恭喜你通过本题 运行时间:16ms 占用内存:1656k 阅读全文
posted @ 2019-06-28 10:51
言午丶
阅读(170)
评论(0)
推荐(0)
摘要:
要用到纹理Surface 后续补上 要用到纹理Surface 后续补上 阅读全文
posted @ 2019-06-28 10:30
言午丶
阅读(206)
评论(0)
推荐(0)
摘要:
一.简介 在DirectX 11 SDK中,支持三种基础着色器:顶点着色器(Vertex Shader) 像素着色器(Pixel Shader / Fragment Shader) 几何着色器(Geometry Shader) 顶点着色器通过顶点作为输入数据,只要将每个顶点缓存传入GPU就会执行 像 阅读全文
posted @ 2019-06-28 10:20
言午丶
阅读(818)
评论(0)
推荐(0)
摘要:
一.awesome + 关键字 搜索和关键字匹配的优秀项目 awesome springboot 搜索优秀的springboot相关的项目,包括框架、教程等 二.通过in关键词限制搜索范围 xxx in:name 项目名包含xxx的 xxx in:description 项目描述包含xxx的 xxx 阅读全文
posted @ 2019-06-28 09:33
言午丶
阅读(196)
评论(0)
推荐(0)
摘要:
一.远程仓库下载到本地仓库 1.创建一个新的远程仓库 在Github上Create a new repository 2.把远程仓库拷贝到本地仓库 打开Git bash,git clone https://github.com/??? 这里使用HTTPS协议,地址在远程仓库的Clone绿色按钮那边获 阅读全文
posted @ 2019-06-28 09:31
言午丶
阅读(135)
评论(0)
推荐(0)

浙公网安备 33010602011771号