![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
tendencyboy
这个作者很懒,什么都没留下…
展开
-
算法
1.图搜索算法 --邻接矩阵 邻接链表型数据BFS 广度优先搜索从根节点开始,沿着树的宽度遍历节点,遍历所有节点算法结束从算法的观点,所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。一般实现里,其邻居节点尚未被检测过的节点会被放置在一个被成为open 的容器中(队列或链表)而被检验过的节点则被放置在被成为closed的容器中。实现方法:1.首先从根节点放入队列中。2.从队列中取出第一个节点,并检验它是否为目标。* 如果找到目标,则结束搜索并回传结果。 * 否则将它所有尚未检验过原创 2020-12-28 15:36:37 · 137 阅读 · 0 评论 -
剑指offer——数组中的重复数字C++
判断是否有重复数字(数字范围0~n-1)寻找数组下标与数值对应,若对应则后移比较,发现相等则返回 turebool dyplicate(int numbers[],int length,int* duplication){ if (numbers ==nullptr || length<=0) { return false; } for (int i=0 ; i <l...原创 2018-12-27 14:28:30 · 240 阅读 · 0 评论 -
剑指offer——有序二维数组中查找数字 C++
根据有序二维数组规律,上小下大,左小右大bool Find(int*matrix,int rows,int columns,int number){ bool found = false; if(matrix != nullptr && rows>0 && column >0) { int row = 0; int column =co...原创 2018-12-28 15:48:05 · 139 阅读 · 0 评论 -
剑指offer——替换字符C++
先统计需要替换字符的个数,然后给出相应的空间以供替换。例中采用%20替换空格。常规逐个替换会涉及字符串多次后移以保证所需空间,采用提前提供所需空间,倒序替换可以极大减少字符串替换问题。void ReplaceBlank(char string[],int length){ if(string ==nullptr || length<=0) return ...原创 2018-12-30 02:17:21 · 169 阅读 · 0 评论 -
剑指offer——链表相关操作 c++
单向链表的节点定义:struct ListNode{ int m_nValue; ListNode*m_pNext;};在链表末尾添加一个节点:void AddToTail(ListNode**pHead,int value){ ListNode*pNew = new ListNode(); pNew-&amp;amp;gt;m_nValue = value; ...原创 2019-01-09 20:58:58 · 133 阅读 · 0 评论 -
openCV读取像素值三种基本方法
uchar value =grayim.at&lt;uchar&gt;(i,j);for ( int i = 0 ;i&lt;grayim.rows;++i) for(int j =0;j&lt;grayim.cols;++j) grayim.at&lt;uchar&gt;(i,j) = (i+j)%255;for( int i=0;i&lt;colorim.rows;++i) for原创 2019-02-23 13:57:03 · 5361 阅读 · 0 评论