牛犁heart

2020年4月3日

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am 阅读全文

posted @ 2020-04-03 15:12 牛犁heart 阅读(210) 评论(0) 推荐(0)

左旋转字符串

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef 阅读全文

posted @ 2020-04-03 13:28 牛犁heart 阅读(130) 评论(0) 推荐(0)

2020年4月2日

和为S的两个数字

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对应每个测试案例，输出两个数，小的先输出。思路：首先来说阅读全文

posted @ 2020-04-02 12:39 牛犁heart 阅读(135) 评论(0) 推荐(0)

和为S的连续正数序列

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组阅读全文

posted @ 2020-04-02 11:17 牛犁heart 阅读(205) 评论(0) 推荐(0)

2020年4月1日

C++11 auto和decltype关键字

摘要：今天来看下C++中的auto和decltype两个关键字 + auto关键字定义变量，编译器会自动判断变量的类型举个栗子：有时，变量的类型名特别长，使用 auto 就会很方便。例如：编译器会自动识别出i的类型为map ::iterator + decltype关键字可以用于求表达式的类型。举阅读全文

posted @ 2020-04-01 19:15 牛犁heart 阅读(228) 评论(0) 推荐(0)

最小二乘法思想

摘要：最小二乘法主要用于函数拟合或函数极值，其思想主要是通过将理论值与预测值的距离的平方和达到最小。在机器学习，尤其是回归模型中，经常可以看到最小二乘法的身影。最小二乘法的原理与要解决的问题最小二乘法的形式如下式所示： $$目标函数 = \sum(理论值预测值）^2$$ 理论值是样本数据，预测值是拟阅读全文

posted @ 2020-04-01 18:41 牛犁heart 阅读(2616) 评论(0) 推荐(0)

数组中只出现一次的数字

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路： + 方法一：与前面[第一个只出现一次的字符][1]题目类似，这里采用hash map存储 class 阅读全文

posted @ 2020-04-01 14:03 牛犁heart 阅读(238) 评论(0) 推荐(0)

平衡二叉树

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。知识介绍： + 平衡二叉树，是一种二叉排序树，它的每个结点的左子树和右子树的高度差不超过1。是一种高度平衡的二叉排序树。思路： + 采用深度优先搜索的方阅读全文

posted @ 2020-04-01 13:52 牛犁heart 阅读(167) 评论(0) 推荐(0)

2020年3月31日

C++11 Lambda表达式（匿名函数）详解

摘要：使用STL时，往往会大量用到函数对象，为此要编写很多函数对象类。而有的函数对象类只用定义一个对象，而且这个对象也只使用一次，那编写这样一个函数对象就很浪费了。而且有时这定义函数对象类的地方和使用函数对象的地方很远，不方便查看。那对于使用一次的函数对象类，能不能直接在使用它的地方定义呢？lambda 阅读全文

posted @ 2020-03-31 22:36 牛犁heart 阅读(534) 评论(0) 推荐(0)

二叉树的深度

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

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

Stay Hungry，Stay Foolilsh

公告