上一页 1 2 3 4 5 6 7 ··· 11 下一页

2017年11月3日

数学公式推导法解决问题

摘要: Given a linked list, return the node where the cycle begins. If there is no cycle, return null. /// 如果按照常规的思想,我们可以遍历一遍节点,使用O(n)的空间复杂度,当然这就不需要人来思考了 /// 阅读全文

posted @ 2017-11-03 16:52 flyingwaters 阅读(335) 评论(0) 推荐(0) 编辑

2017年10月31日

分类解决问题的思想

摘要: Given a linked list, swap every two adjacent nodes and return its head. For example,Given 1->2->3->4, you should return the list as 2->1->4->3. Your a 阅读全文

posted @ 2017-10-31 22:59 flyingwaters 阅读(151) 评论(0) 推荐(0) 编辑

Add to List 328. Odd Even Linked List

摘要: Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the 阅读全文

posted @ 2017-10-31 13:25 flyingwaters 阅读(131) 评论(0) 推荐(0) 编辑

2017年10月27日

floy判圈算法--龟兔赛跑

摘要: 一、算法简述 Floyd判圈算法(Floyd Cycle Detection Algorithm),又称龟兔赛跑算法(Tortoise and Hare Algorithm),是一个可以在有限状态机、迭代函数或者链表上判断是否存在环,以及判断环的起点与长度的算法。 二、基本思路 在某种关系下,顶点 阅读全文

posted @ 2017-10-27 17:50 flyingwaters 阅读(348) 评论(0) 推荐(0) 编辑

2017年10月24日

一道leetcode习题的感想

摘要: Given a singly linked list, determine if it is a palindrome. Follow up:Could you do it in O(n) time and O(1) space? 某个递归解法如下 虽然他是O(n)+O(n)但是灵活运用了栈,递归实 阅读全文

posted @ 2017-10-24 20:33 flyingwaters 阅读(118) 评论(0) 推荐(0) 编辑

2017年10月20日

STL中的vector和list的迭代器引申的关于迭代器的总结

摘要: 迭代器(iterator)是连接容器和算法的纽带,为数据提供了抽象,使写算法的人不必关心各种数据结构的细节。迭代器提供了数据访问的标准模型——对象序列,使对容器更广泛的访问操作成为可能。 ////////// 泛型编程的关键所在,就是如何找到一种通用的方法,来访问具有不同结构的各种容器中的每个元素, 阅读全文

posted @ 2017-10-20 15:14 flyingwaters 阅读(323) 评论(0) 推荐(0) 编辑

2017年10月13日

摘一篇讲文献选择与阅读的文章

摘要: 作者:[已重置]链接:https://www.zhihu.com/question/22168416/answer/70011856来源:知乎著作权归作者所有,转载请联系作者获得授权。 2015-05-22 国家社科期刊数据库 很多人不会阅读文献,在阅读的时候为了读明白某篇文献,不得不先去看看参考文 阅读全文

posted @ 2017-10-13 21:28 flyingwaters 阅读(203) 评论(0) 推荐(0) 编辑

2017年10月11日

C++中两种创建对象的方式

摘要: 在C++中,为了让某个类只能通过new来创建(即如果直接创建对象,编译器将报错),应该() 正确答案: B 你的答案: D (错误) 将构造函数设为私有 将析构函数设为私有 将构造函数和析构函数均设为私有 没有办法能做到 正确答案: B 你的答案: D (错误) 将构造函数设为私有 将析构函数设为私 阅读全文

posted @ 2017-10-11 22:59 flyingwaters 阅读(1636) 评论(0) 推荐(0) 编辑

2017年10月10日

virtual关键字可以添加在什么上

摘要: 只需要记住可以声明成虚函数的就行!(普通的成员函数或析构函数) 虚函数的使用原则:可以把public或protected的部分成员函数声明为虚函数; C++中的析构函数通常是虚析构函数; 构造函数不能声明为虚函数; 虚函数不能声明为静态的、全局的、友元的。 解释一: 为什么构造函数不能为虚函数: 没 阅读全文

posted @ 2017-10-10 16:15 flyingwaters 阅读(123) 评论(0) 推荐(0) 编辑

2017年10月9日

C++中const修饰指针

摘要: const char *p="hello"; char *const p; 根据左定值,右定向,const在左侧指向的值无法改变 const在*的右侧指针的指向无法改变 在C++中指针初始化指向的字符串为常量在只读存储区;无法修改 栈中存放局部常量。 堆中存放malloc和new的动态申请的函数。 阅读全文

posted @ 2017-10-09 22:49 flyingwaters 阅读(124) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 ··· 11 下一页

导航