mfcheer

已搬家至:www.mfcheer.com

认识与学习bash

变量的显示与设置变量的显示: echo $[变量名] 修改变量名: 用等号“=” 变量名只能由字母数字组成,且只能字母开头。取消变量: unset 变量名 环境变量功能: env查看环境变量及说明 随机数变量RANDOM set查看所有变量(包括环境变量) 如果想在子进...

2016-03-30 21:55:47

阅读数:588

评论数:0

K-means聚类算法

K-means算法是一种无监督的机器学习算法。全自动分类,将相似对象归到同一个簇中。用户预先给的K个簇,每个簇通过“质心”来描述。伪代码:创建K个点作为起始质心(一般随机选择) 任意一个点所属簇的结果发生改变时 对数据集中每个点 对每个质心 计算数据...

2016-03-22 22:02:33

阅读数:435

评论数:0

LightOJ 1067 - Combinations【Lucas定理】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1067题意: 组合数求模,Lucas定理代码:#include <stdio.h> #include <math.h> #include <...

2016-03-14 08:46:07

阅读数:421

评论数:0

LeetCode 2. Add Two Numbers

题目:https://leetcode.com/problems/add-two-numbers/class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { if (l...

2016-03-12 01:24:51

阅读数:295

评论数:0

sizeof 计算原则

sizeof()计算类大小的一些基本原则: (1)类的大小为类的非静态成员数据的类型大小之和,也就是说静态成员数据不作考虑; (2)类的总大小也遵守类似class字节对齐的,调整规则;(参考5分钟搞定内存字节对齐) (3)成员函数都是不会被计算的; (4)如果是子类,那么父类中的成...

2016-03-08 19:55:29

阅读数:305

评论数:0

最小堆

最小堆:所有父亲节点的值都小于儿子节点。 插入操作:首先在末尾添加元素,再不断向上(父亲节点)调整位置 删除操作:把末尾的元素值赋给根,并且删除末尾项,并且从根向下(儿子节点)不断调整位置。最大堆与最小堆类似。操作反过来即可。代码:const int MAXN = 1010;int heap[...

2016-03-03 18:42:26

阅读数:351

评论数:0

LightOJ 1050 - Marbles【概率】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1050题意就不解释了思路: dp[i][j]表示i个红球j个蓝球的获胜概率。 初始化:dp[0][i] = 1 没有红球全是蓝球则获胜概率是1 转移:dp[i][j] = ...

2016-03-02 21:11:12

阅读数:355

评论数:0

LightOJ 1025 - The Specials Menu【区间DP】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1025题意:给你一个字符串,可以删除任意多个字符使之组成回文串,问你最多有多少种方法。思路: dp[i][j]表示i到j组成回文串的方法数目。 首先初始化dp[i][j] =...

2016-03-02 19:47:28

阅读数:263

评论数:0

poj 1463Strategic game【树形dp】

题目链接:http://poj.org/problem?id=1463题意:给你一棵树, 求用最小的点覆盖所有的边。思路: 树上的dp,对于一个节点i,dp[i][1]表示以i为根节点选择i点的最优解,dp[i][0]为不选择i的解,对于所有的j是i的儿子节点,dp[i][0] += dp[j]...

2016-03-01 20:36:32

阅读数:239

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭