- 博客(14)
- 收藏
- 关注
RSS订阅原创 C++实现一元二次方程求解
题目描述输入描述每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。输出描述每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solution”。示例输入x^2+x=3x+4输出-1.24 3.24解法形如ax2+bx+c=0的一元二次方程，Δ\DeltaΔ=b2-4ac。当Δ\DeltaΔ<0时，方程无实解；当Δ\DeltaΔ>=0时，方程有解，其解为x1=−b+Δ2a\frac{-b+ \sqrt\De
2021-02-22 13:47:33
6897
1
原创 学习日记----并查集
利用并查集计算图的连通分支题目描述输入描述:每个输入文件包含若干行，每行两个整数i,j，表示节点i和j之间存在一条边。输出描述:输出每个图的连通分支数。示例输入:1 44 35 5输出 :2#include <iostream>#include <map>using namespace std;map<int,int> graph; //前者为节点，后者为其对应的最近父节点int find(int x) //用于查找
2021-02-19 12:29:09
118
1
转载 格雷码编码与二进制的关系
一. 格雷码的编码规则 递归推导方法： 1位格雷码有两个码字(0和1) (n+1)位格雷码中的前2n个码字等于n位格雷码的码字，按顺序书写，加前缀0 (n+1)位格雷码中的后2n个码字等于n位格雷码的码字，按逆序书写，加前缀1 n+1位格雷码的集合 = n位格雷码集合(顺序)加前缀0 + n位格雷码集合(逆序)加前缀1 格雷码形成的枚举方法： 从0开始，依次重复以下步骤，每变动一次对应一个格雷码，变动的总次数为该格雷码对应的...
2021-01-24 20:44:24
3543
原创 学习日记
【西瓜书机器学习日记——第三天】 接上篇 第二章 模型评估和选择 2.3性能度量 衡量模型泛化能力的评价标准，称为性能度量。回归任务最常用的是“均方误差”(mean squared error)，以下将介绍分类任务常用的性能度量。 2.3.1 错误率与精度 错误率 E(f,D)：当预测值与实际值不同时，表示预测错误，错误率为预测错误的个数占总样本的比例。 精 度 acc(f,D)：当预测值与实际值相同时，表示...
2021-01-21 20:59:06
118
原创 2021-01-20
【西瓜书机器学习日记——第二天】第二章 模型评估和选择2.1 经验误差和过拟合 学习器在训练集上的误差称为“训练误差”（trainingerror）或者“经验误差”（expericalerror）；在新样本上的误差称为“泛化误差”（generalization error）。我们希望能得到泛化误差小的模型，但这是无法实现的，因为我们并不知道新样本是什么，我们只能得到经验误差，保存经验误差较小的模型。但是遗憾的是，这样的模型在大多数情况下都不好。 在经验误差很小的...
2021-01-20 15:40:29
318
原创 2021-01-19
全排列的C++递归解法图解：输入s = "abc"返回 res = ["abc","acb","bac","bca","cab","cba"]class Solution {private: void solve(string s,int i,vector<string>& res) { if (i==s.length()-1) { res.push_back(s);
2021-01-19 18:58:40
40
原创 2021-01-17
[leetcode] [c++]求输入的所有数能组成的最大数leetcode原题给定一组非负整数 nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。解题思路：将输入的数化为字符串；利用sort排序；自定义比较函数cmp，将使得组合字符串“较大”的字符串放在前面。to_string函数将传入值化为string类型。class Solution {private: static boo
2021-01-17 16:11:53
67
原创 2021-01-16
求x 的 n 次幂。pow函数的自实现方法之一。-100.0 <x< 100.0 n是 32 位有符号整数，其数值范围是[−2^31,2^31− 1]直接for循环在n较大时会超时，且效率很低，如 2^4将化为2*2*2*2= 4*2*2= 8*2 = 16，存在重复计算，实际上计算出2*2=4后，便可直接化为4*4=16。在此选择将n化小，将x增大，如2^80 = 4^40 = 16^20，可以减少循环次数。class Solution {public:...
2021-01-16 21:51:58
61
原创 2021-01-16
【leetcode】最小高度数1.递归解法（时间复杂度高，容易超时）class Solution {private: int dfs(int node,int* visit,vector<vector<int>>&edges) { int height = 1; //数高 int now=0; int i; for (i=0;i<edges.size();++i) .
2021-01-16 20:10:48
54
原创 2021-01-13
【西瓜书机器学习日记——第一天】 1.绪论 1.1 基本术语 分类和回归：若我们预测值是离散值，则为分类问题；若我们预测值是连续值，则为回归问题。 聚类：训练样本通常不具有标记，在聚类学习后建立。 有监督学习和无监督学习：分类和回归是有监督学习的代表；聚类是无监督学习的代表。 1.2 归纳偏好 概念：对于同一输入空间，可能会得到符合输入空间的多个模型，而这些模型在面临新样本时，可能会产生不同的输...
2021-01-13 18:37:12
67
原创 2021-01-10
【C++】三个数中的最大值、最小值、中值输入的三个数为a,b,c1.最大值high = max(max(a,b),c); 2.最小值 min =min(min(a,b),c)3.中值 mid = min( max(min(a,b),c), max(a,b) ) 解释说明：...
2021-01-10 19:31:26
61
原创 2021-01-10
【C++】【leetcode】三步台阶问题题目描述：有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。链接：https://leetcode-cn.com/problems/three-steps-problem-lcci1.递归算法2.非递归动态规划算法3.非递归动态规划算法（优化空间）解题思路： 上图数组A用来存放相应台阶所对应的结果, A[...
2021-01-10 13:13:16
66
原创 2021-01-08
[C++] [leetcode] [sort] 卡车上的最大单元数，类似简易背包问题 class Solution {private: static bool cmp(vector<int> a,vector<int> b) { return a[1]>b[1]; }public: int maximu...
2021-01-08 23:14:35
82
原创 2021-01-03
【牛客网】压缩算法C++解法string decode(string s){ int x=-1,y=-1,z=-1; int times; string sub,result; for(int i=0;i<s.length();++i) { if (s[i]=='[') //左括号 x = i; else if (s[i]=='|') y = i; else if (s[i]==']') //右括号 { z = i;
2021-01-03 22:36:15
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人