3 Jack-Curry

尚未进行身份认证

数据挖掘 机器学习 人工智能 机器人

等级
TA的排名 6w+

C++基础练习(1)

1.2.3.4.5.6.7.

2019-03-27 20:45:38

LeetCode Find Minimum in Rotated Sorted Array II

Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.The array may contain duplicates. 寻找旋转有序重复...

2019-02-26 10:25:14

LeetCode 153 寻找旋转有序数组的最小值

Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You may assume no duplicate exists in the arra...

2019-02-25 17:51:37

LeetCode152——乘积最大子序列

Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous subarray...

2019-02-25 17:27:57

LeetCode(59):螺旋矩阵 II

Medium!题目描述:给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]解题思路:此题跟之前那道 Spiral Matrix 螺旋矩阵 本质上没什么区别,就相当于个类似逆运算的过程,这道题是要按螺旋的顺序来填数...

2019-02-25 17:08:34

LeetCode(54):螺旋矩阵

Medium!题目描述:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], ...

2019-02-21 11:02:23

LeetCode(48):旋转图像

Medium!题目描述:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [...

2019-02-21 10:47:25

LeetCode(33):搜索旋转排序数组

Medium!题目描述:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums ...

2019-02-21 10:22:09

计算机网络基础 2

1.计算机网络分层?(1)按OSI模型有7层结构:从下到上是 7应用层 6表示层 5会话层  4传输层 3网络层 2数据链路层 1物理层。其中高层定义了程序的 功能(7 6 5 4),下面3层主要面向通过网络的端到端的模型。七层模型,也称为OSI(Open System Interconnection)参考模型,是国际标准化组织(ISO)制定的一个用于计算机或通讯系统间互联的标准体...

2018-12-31 11:40:49

UDP可靠传输

相对于TCP,由于UDP是面向无连接、不可靠的传输协议。 如果我们要用UDP去实现可靠的传输,则需要解决两个问题:丢包和后发先至(包的顺序)。解决方法: 1)给数据包编号,按照包的顺序接收并存储; 2)接收端接收到数据包后发送确认信息给发送端,发送端接收确认数据以后再继续发送下一个包,如果接收端收到的数据包的编号不是期望的编号,则要求发送端重新发送。...

2018-11-04 10:52:36

for循环的顺序

案例分析#include <stdio.h>#include <srdlib.h>int main(void){char c;for(c=getchar();getchar()!='#';c=getchar())putchar(c);}运行结果如下:这是怎么...

2018-10-08 16:25:31

剑指offer-------单例模式

1.题目:2.思路:单例模式,是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中,应用该模式的类一个类只有一个实例。即一个类只有一个对象实例。单例模式是设计模式中最简单的形式之一。这一模式的目的是使得类的一个对象成为系统中的唯一实例。要实现这一点,可以从客户端对其进行实例化开始。因此需要用一种只允许生成对象类的唯一实例的机制,“阻止”...

2018-10-07 17:17:44

剑指offer-------1-------赋值运算符函数

1.题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数。class CMyString{public:CMyString(char *pData=NULL);//构造函数CMyString(const CMyString& str);//拷贝构造函数~CMyString();//析构函数private:char* m_pData;//数据域,字符指针...

2018-10-07 11:39:09

剑指offer------回溯法

待跟

2018-10-07 10:19:37

剑指offer------二叉搜索树

2018-10-07 10:18:41

剑指offer-------序列化二叉树

后期再写

2018-10-06 11:12:51

剑指offer-------之字打印二叉树

题目:思路: 代码:struct TreeNode{ int val; TreeNode *left; TreeNode *right;}void Print(BinaryTreeNOde* pRoot){ if(pRoot == NULL) return; stack<BinaryTreeNOde*>levels[2]; ...

2018-10-06 10:57:45

剑指offer-------把二叉树打印成多行

题目:思路:代码:struct TreeNode{ int val; TreeNode *left; TreeNode *right;}void Print(BinaryTreeNOde* pRoot){ if(pRoot == NULL) return; queue<BinaryTreeNOde*>nodes; nodes.push...

2018-10-06 10:26:42

C++中多态和虚函数怎么回答

1.定义:      多态性可以简单地概括为“一个接口,多种方法”,程序在运行时才决定调用的函数,它是面向对象编程领域的核心概念。多态(polymorphism),字面意思多种形状。  C++多态性是通过虚函数来实现的,虚函数允许子类重新定义成员函数,而子类重新定义父类的做法称为覆盖(override),或者称为重写。(这里我觉得要补充,重写的话可以有两种,直接重写成员函数和重写虚函数,只有...

2018-10-05 11:08:21

new和malloc的区别

new分配内存按照数据类型进行分配,malloc分配内存按照大小分配; new不仅分配一段内存,而且会调用构造函数,但是malloc则不会。new的实现原理?但是还需要注意的是,之前看到过一个题说int* p = new int与int* p = new int()的区别,因为int属于C++内置对象,不会默认初始化,必须显示调用默认构造函数,但是对于自定义对象都会默认调用构造函数初始化。翻阅资...

2018-10-05 10:05:38

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!