data construction
文章平均质量分 94
我真的不会Coding
任何时候努力都不晚,要保持自信
展开
-
c++实现快速排序
博客学院下载GitChat论坛问答商城VIP活动招聘ITeyetinymindCSTO写博客发Chat登录注册星火之燎原的专栏RSS订阅个人资料星火之燎原关注原创12粉丝2喜欢4评论3等级:访问:1万+积分:275排名:28万+勋章:最新文章cmake构建工程时出现『1>LINK : fatal error LNK1123: failure during conversion to COFF...转载 2018-05-02 19:43:35 · 721 阅读 · 0 评论 -
LeetCodeBug-member access within null pointer of type 'struct ListNode
转:https://blog.csdn.net/zy2317878/article/details/79115498写在前面这个BUG是我在做LeetCode的链表一类题目的时候遇到的,觉得还是蛮有代表性的,因为刚开始遇到这个BUG,我完全不知道哪里有问题,还与正确答案反复对比,结果发现完全一样,但我的就报错,后来发现原来是这个知识点完全没有接触过,所以就通过这篇博客来记录一下自己犯得错误...转载 2018-08-20 12:50:17 · 3351 阅读 · 0 评论 -
用两个栈实现一个队列,用两个队列实现一个栈
问题1:用两个栈实现一个队列 问题描述及分析: 用两个栈实现一个队列。分别完成在队列尾部插入节点AppendTail和在队列头部删除节点DeleteHead的功能。 栈的特点是先进后出(FILO),而队列的特点是先进先出(FIFO),因此,尾部插入节点相当于入栈操作,很容易实现。但是头部删除节点比较麻烦,我们始终用stack1存储元素,用stack2作为临时空间来导出数据。当stack2为空...转载 2018-08-19 22:40:34 · 603 阅读 · 0 评论 -
堆排序
出处:http://www.cnblogs.com/skywang12345/p/3602162.html 堆排序 概要本章介绍排序算法中的堆排序。目录1. 堆排序介绍2. 堆排序图文说明3. 堆排序的时间复杂度和稳定性4. 堆排序实现4.1 堆排序C实现4.2 堆排序C++实现4.3 堆排序Java实现堆排序介绍堆排序(Heap Sort)是指利用堆这种...转载 2018-08-19 18:37:39 · 1090 阅读 · 0 评论 -
递归函数中自定义参数和全局变量,参数与参数引用区别
举例来说 ,在一棵树上求mu'b目标值为target的路径,对于参数有这样集中应用情况1.全局变量记录当前路径之和sum,存储当前节点的vector<int>也可以当成全局变量我们每一次都是改变的这个全局变量,所以dang当我们遍历到最后时,不符合要求的时候,都要把路径上计算过的值和结点一并抛出pop和--,当然对于参数中存在引用lai'来说也是同样道理,因为引用其实就相当于直...原创 2018-08-16 10:27:40 · 3933 阅读 · 0 评论 -
二进制中1的个数
问题描述;给定一个整数,包含正数和负数,输出该数二进制中1的个数三种方法:1优化方法public int NumberOf1(int n) { int count = 0; while (n != 0) { ++count; n = (n - 1) & n; } ...原创 2018-08-14 16:51:25 · 153 阅读 · 0 评论 -
链表的一些操作
判断两个链表是否有交点问题描述判断两个单链表是否相交,如果相交,给出相交的第一个点(假设两个链表都不存在环)。相交的链表示意图如下所示。 解题思路方法一两个没有环的链表如果是相交于某一结点,如上图所示,这个结点后面都是共有的。所以如果两个链表相交,那么两个链表的尾结点的地址也是一样的。程序实现时分别遍历两个单链表,直到尾结点。判断尾结点地址是否相等即可。时间复杂度为O(L1+L...原创 2018-07-28 10:51:23 · 115 阅读 · 0 评论 -
栈和队列在遍历二叉树中的使用
原:https://blog.csdn.net/u011934885/article/details/52383704 栈和队列在遍历二叉树中的使用 二叉树的遍历分为pre-order traverse(先序遍历),in-order traverse(中序遍历),post-order traverse(后序遍历),level-order traverse(层序遍历)。他们除了...转载 2018-07-28 08:33:37 · 1517 阅读 · 0 评论 -
从头到尾解析Hash表算法
原:https://blog.csdn.net/v_JULY_v/article/details/6256463 十一、从头到尾解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表...转载 2018-06-27 16:52:40 · 119 阅读 · 0 评论 -
二分搜索树基本操作
查找删除等等。。。。insert插入find查找delete删除最大值最小值前驱后继successor predecessor上界下届floor ceil某个元素的排名rank寻找第k大元素 select转载 2018-06-27 16:49:21 · 471 阅读 · 0 评论 -
C++ regex库的三种正则表达式操作
上官栋博客园首页新随笔联系订阅管理C++ regex库的三种正则表达式操作关于正则表达式的语法和字符含义,网上已经有很不错的博客教学,我当初参考的是读懂正则表达式就这么简单 - Zery - 博客(http://www.cnblogs.com/zery/p/3438845.html)正则表达式 – 语法 | 菜鸟教程 (http://www.runoob.com/regexp/regexp-sy...转载 2018-05-18 11:08:51 · 1475 阅读 · 0 评论 -
正则表达式
Zery让技术成为我们的一种能力,但不是所有能力博客园首页新随笔联系订阅管理读懂正则表达式就这么简单一 前言 对于正则表达式,相信很多人都知道,但是很多人的第一感觉就是难学,因为看第一眼时,觉得完全没有规律可寻,而且全是一堆各种各样的特殊符号,完全不知所云。其实只是对正则不了解而以,了解了你就会发现,原来就这样啊正则所用的相关字符其实不多,也不难记,更不难懂,唯一难的就是组合起来之后,可读性比较...转载 2018-05-18 08:54:26 · 184 阅读 · 0 评论 -
字典树
首页博客学院下载GitChatTinyMind商城VIP写博客发Chatjiutianhe的专栏声明:本博客乃学习笔记,没有纯粹无意义的转载。作者除了对自己负责,不对任何读者负责,欢迎指出文章错误...RSS订阅个人资料jiutianhe关注原创93粉丝143喜欢9评论51等级:访问:66万+积分:6125排名:5220勋章:最新文章MSYS2的源配置文本分类,数据挖掘和机器学习JDK7新特性--...转载 2018-05-18 08:53:03 · 309 阅读 · 0 评论 -
你真的会写二分查找吗
你真的会写二分查找吗1 二分查找 二分查找是一个基础的算法,也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。(图片来自《算法-第4版》)/** * 二分查找,找到该值在数组中的下标,否则为-1 */static int binaryS...转载 2018-08-28 16:14:36 · 136 阅读 · 0 评论