C 生万物
文章平均质量分 80
Brainer-Gao
慢慢来,你想要的时间都会给你!
展开
-
C++ Big Three
极客班干货第二周: 死磕自己,成长大家。=========简单构造函数========= 上周已经详细介绍了构造函数,这里只需要说明一点,就是要明确一下写作规范,书写构造函数时最好使用this指针,即:this->width = width;this->height = height;this指针明确指出了等号左边是当前类的成员,否则写成下面代码会让原创 2016-02-05 15:28:17 · 774 阅读 · 0 评论 -
(二十三)剑指offer之连续子数组的最大和
题目描述:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如: {6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?//动态规划原创 2017-01-19 19:40:08 · 742 阅读 · 0 评论 -
(二十)剑指offer之字符串的排列
题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba,结果请按字母顺序输出。输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。class Solution {public: vector<string> Permutation(原创 2017-01-17 18:47:37 · 499 阅读 · 0 评论 -
(十八)剑指offer之复杂链表的复制
题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。注意:输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空。/*struct RandomListNode { int label; struct RandomListNode *next, *random; Ra原创 2017-01-15 16:22:05 · 391 阅读 · 0 评论 -
(八)剑指offer之1的个数和数值的整次方
1、题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。class Solution {public: int NumberOf1(int n) { int count = 0; while(n){ ++count; n = (n-1)&n; }原创 2017-01-10 15:45:15 · 354 阅读 · 0 评论 -
(七)剑指offer之Fibonacci数列及其变形
1、题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39class Solution {public: int Fibonacci(int n) { if(n == 0) return 0; if(n == 1) return 1; int i;原创 2017-01-10 15:34:30 · 550 阅读 · 0 评论 -
(十二)剑指offer之树子结构和二叉树镜像
1、题目描述:输入两颗二叉树A,B,判断B是不是A的子结构。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x):val(x), left(NULL), right(NULL) { }};*/class Solution {原创 2017-01-12 10:52:15 · 488 阅读 · 0 评论 -
(十四)剑指offer之栈的压入弹出序列及包含min函数的栈
1、题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。class Solution {public: void push(int value) { s_data.push(value); if(s_min_data.size()==0 || value < s_min_data.top()) s_min_原创 2017-01-13 22:27:07 · 415 阅读 · 0 评论 -
(五)剑指offer之用两个栈实现队列
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作, 队列中的元素为int类型。 class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stack2.size()<=0){ while(sta原创 2017-01-09 09:51:25 · 365 阅读 · 0 评论 -
(六)剑指offer之旋转数组的最小数字
题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 class Solution {public: int minNumberInRotateArray(v原创 2017-01-09 09:58:30 · 389 阅读 · 0 评论 -
字节对齐小谈
一时兴起,忽然想到数组与结构到底是什么关系呢?原本结构和数组没什么联系。FORTRAN就出现了数组的概念,结构是在Algol中出现的,C++开始结构成为定义新的数据类型的主要方式。结构在编程语言中的地位是为了让用户可以定义集成在一起的一些量,给这个整体一个名字;而数组是为了表达能表达一连串相同类型的数据的。(翁恺)原创 2015-12-18 21:05:43 · 661 阅读 · 0 评论 -
(二十四)剑指offer之整数中1出现的次数
题目描述:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13。因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 class Solution {public: int NumberOf1Between1A原创 2017-01-19 19:44:23 · 719 阅读 · 0 评论