随笔分类 -  c++学习

上一页 1 2 3 4 5 下一页
leetcode 100
摘要：这个只要顺序比较左右子树就可以了 阅读全文
posted @ 2016-07-21 15:59 HYDhyd 阅读(189) 评论(0) 推荐(0)
leetcode 238
摘要：从前处理一边，再从后处理一遍，从前处理的时候是从第一个数到当前所有数的积，从后处理的时候是从最后一个数到当前数的积。 当求第i个数的时候只需要讲从前处理到i-1的积乘于从后处理到i+1的积，即可得到需要求的。 阅读全文
posted @ 2016-07-21 15:48 HYDhyd 阅读(133) 评论(0) 推荐(0)
leetcode237
摘要：1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solutio... 阅读全文
posted @ 2016-07-21 15:16 HYDhyd 阅读(140) 评论(0) 推荐(0)
leetcode 260
摘要：这个是曾经一家公司的面试题，主要是利用这两个数的二进制中肯定有一位不同，利用这一位异或的到两组数据，再分别对着两组数据进行异或即可得到最终答案 阅读全文
posted @ 2016-07-21 15:07 HYDhyd 阅读(135) 评论(0) 推荐(0)
leetcode 349 map
摘要：只需要用map来标记1，今儿通过map的值来得到重叠的部分 阅读全文
posted @ 2016-07-21 14:53 HYDhyd 阅读(144) 评论(0) 推荐(0)
leetcode 283
摘要：这个题比较简单，只需要找到第一个是0的值的下标，那么以后所有的非零值的元素至少要向前移动一位，设置index就可以慢慢的赋值了，最后讲零的个数添加到最后即可 阅读全文
posted @ 2016-07-21 14:07 HYDhyd 阅读(149) 评论(0) 推荐(0)
leetcode 376
摘要：利用贪心思想，每次都得到到当前数最长的长度，和与当前数链接的前一个数之间差的符号 阅读全文
posted @ 2016-07-21 13:54 HYDhyd 阅读(280) 评论(0) 推荐(0)
leetcode226
摘要：递归，回朔的时候改变根节点指向左右子树的位置即可 阅读全文
posted @ 2016-07-21 10:15 HYDhyd 阅读(119) 评论(0) 推荐(0)
leetcode 104
摘要：一个简单的递归，回朔时候可以求出从各个叶子到当前根的最大长度. 阅读全文
posted @ 2016-07-21 10:08 HYDhyd 阅读(84) 评论(0) 推荐(0)
leetcode 258
摘要：这个公式就是说明了三种情况具体总结如下 网上的一种方法. 需要利用构造法证明，令1+2+3+4+5 = y 则dr(12345) = dr(y) = dr(9n+y)也就是说dr(y) = dr(9n+y)令9n+y=X，则dr(X) = dr(X%9)X%9为个位数，所以dr(X%9) = X%9 阅读全文
posted @ 2016-07-21 10:01 HYDhyd 阅读(138) 评论(0) 推荐(0)
leetcode 136
摘要：这个题就是异或了，因为只有一个不一样，直接异或两个相同的就会消除 阅读全文
posted @ 2016-07-21 09:15 HYDhyd 阅读(131) 评论(0) 推荐(0)
leetcode371
摘要：xor 异或相当于不进位相加a^b。 & 只有都为1即进位的时候才是1，可以利用这个性质，(a&b)<<1表示进位 (a^b+(a&b)<<1)相当于最后结果，但是这个值也可能会进位所以递归调用getSum； 阅读全文
posted @ 2016-07-21 09:11 HYDhyd 阅读(127) 评论(0) 推荐(0)
leetcode 292
摘要：1 class Solution { 2 public: 3 bool canWinNim(int n) { 4 int a,b; 5 bool ok=true; 6 if(n%4==0) 7 ok=false; 8 return ok; 9 } 10 }; 阅读全文
posted @ 2016-07-20 15:16 HYDhyd 阅读(136) 评论(0) 推荐(0)
leetcode338
摘要：对于0-7 000 ve[0]=0 001 1的个数取决于1%2+ve[0] 010 1的个数取决于2%2+ve[1] 011 1的个数取决于3%2+ve[1] 100 1的个数取决于4%2+ve[2] 101 1的个数取决于5%2+ve[2] 110 1的个数取决于6%2+ve[3] 111 1的 阅读全文
posted @ 2016-07-20 14:41 HYDhyd 阅读(119) 评论(0) 推荐(0)
转载：什么是虚函数
摘要：虚函数联系到多态，多态联系到继承。所以本文中都是在继承层次上做文章。没了继承，什么都没得谈。 下面是对C++的虚函数这玩意儿的理解。 一， 什么是虚函数（如果不知道虚函数为何物，但有急切的想知道，那你就应该从这里开始） 简单地说，那些被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，用专业术语来解释就是实现多态性（Polymorphism），多态性是将接口与实现进行分... 阅读全文
posted @ 2016-06-10 10:13 HYDhyd 阅读(368) 评论(0) 推荐(0)
leetcode之twosum
摘要：1 class Solution { 2 public: 3 vector twoSum(vector& nums, int target) { 4 vectorresult; 5 int i,j,k; 6 maph; 7 for(i=0;i0&&k!=i+1) { 12 res... 阅读全文
posted @ 2016-06-10 09:32 HYDhyd 阅读(192) 评论(0) 推荐(0)
c++基础知识
摘要：虚析构函数： 虚析构函数用于当用基类删除派生类的对象时，基类定义虚析构函数可以将吊用派生类的析构函数。并不是要把所有类的析构函数都写成虚函数。因为当类里面有虚函数的时候，编译器会给类添加一个虚函数表，里面来存放虚函数指针，这样就会增加类的存储空间。所以，只有当一个类被用来作为基类的时候，才把析构函数 阅读全文
posted @ 2016-03-10 22:08 HYDhyd 阅读(150) 评论(0) 推荐(0)
关于srand（）rand()的用法
摘要：转自：http://baike.baidu.com/link?url=bhos65ZKp8lEq_6chSsmQv29jHrqjN_IFGVMNod6BuicQ-3oCP5VsEn3RBjXBPvA7RGgcXq2yKS9wDiNgJXjIa#2 srand函数是随机数发生器的初始化函数。原型：vo 阅读全文
posted @ 2016-03-06 13:54 HYDhyd 阅读(432) 评论(0) 推荐(0)
关于重载和重写的区别
摘要：转载：http://www.jb51.net/article/54225.htm 本文实例讲述了C++中重载、重写（覆盖）和隐藏的区别，对于C++面向对象程序设计来说是非常重要的概念。具体分析如下： 1.重载：重载从overload翻译过来，是指同一可访问区内被声明的几个具有不同参数列（参数的类型， 阅读全文
posted @ 2016-02-20 15:35 HYDhyd 阅读(626) 评论(0) 推荐(0)
UML的关联(Association), 聚合(Aggregation), 组合(Composition)区别
摘要：转载：http://blog.csdn.net/ocean181/article/details/6117369 UML的关联(Association), 聚合(Aggregation), 组合(Composition)区别 三者描述对象的附属[也就是依赖]关系: 关联<聚合<组合, 依赖关系是逐渐 阅读全文
posted @ 2016-02-20 15:16 HYDhyd 阅读(6192) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页