牛犁heart

2020年3月31日

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：采用深度优先遍历的方式，获取左子树、右子树的深度，比较下，取大的，再加1 阅读全文

posted @ 2020-03-31 21:47 牛犁heart 阅读(435) 评论(0) 推荐(0)

数字在排序数组中出现的次数

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述统计一个数字在排序数组中出现的次数。思路： 1、暴力搜索，遍历数组中的元素，相同则计数加1 4、这个方法思路很奇特，虽同样采用二分，但特点在于既然目的找int 类型的k值，那找k 0.5，k+0.5两阅读全文

posted @ 2020-03-31 10:28 牛犁heart 阅读(155) 评论(0) 推荐(0)

2020年3月30日

C++11 shared_ptr(智能指针)

摘要：在确保new动态分配的内存空间在使用结束之后，释放是一件麻烦事。C++11模板库的头文件中定义的智能指针，即shared_ptr模板，就是用来解决这个问题的。它是将new运算符返回的指针p交给一个shared_ptr对象“托管”，就不用担心要在哪里写delete p语句实际根本不需要编写这条语句阅读全文

posted @ 2020-03-30 22:48 牛犁heart 阅读(292) 评论(0) 推荐(0)

两个链表的第一个公共结点

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）思路： 1、两个相交的链表呈Y型。找第一个公共结点，则第一个公共结点之阅读全文

posted @ 2020-03-30 22:04 牛犁heart 阅读(126) 评论(0) 推荐(0)

数组中的逆序对

摘要：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 32M，其他语言64M 题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 阅读全文

posted @ 2020-03-30 13:23 牛犁heart 阅读(314) 评论(0) 推荐(0)

2020年3月29日

C++强制类型转换运算符（static_cast、reinterpret_cast、const_cast和dynamic_cast）

摘要： C++ 引入了四种功能不同的强制类型转换运算符以进行强制类型转换：static_cast、reinterpret_cast、const_cast和dynamic_cast，当然C++为保持与C的兼容，也保留了C语法中强制类型转换运算符的写法。 C++引入新的强制类型转换机制，主要为是为克服C语言强制阅读全文

posted @ 2020-03-29 22:37 牛犁heart 阅读(531) 评论(0) 推荐(0)

第一个只出现一次的字符

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路：主要还是用hash（基本原理就是：使用一个阅读全文

posted @ 2020-03-29 19:28 牛犁heart 阅读(320) 评论(0) 推荐(0)

机器学习算法速览表

摘要：机器学习算法速览表 1. 回归普通最小二乘回归（OLSR）线性回归 Logistic回归逐步回归多变量自适应回归样条曲线（MARS）局部估计散射平滑（LOESS）折刀回归 2. 正则岭回归最少的绝对收缩和选择算子（LASSO）弹性网最小角度回归（LARS） 3. 基于实例的，基于阅读全文

posted @ 2020-03-29 15:55 牛犁heart 阅读(395) 评论(0) 推荐(0)

丑数

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：采用穷举的阅读全文

posted @ 2020-03-29 11:17 牛犁heart 阅读(217) 评论(0) 推荐(0)

2020年3月28日

把数组排成最小的数

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：先基于字符串的排阅读全文

posted @ 2020-03-28 22:30 牛犁heart 阅读(216) 评论(0) 推荐(0)

Stay Hungry，Stay Foolilsh

公告