自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(31)
  • 收藏
  • 关注

原创 取消流同步

关闭同步,加快IO效率。

2023-04-07 21:36:44 246

原创 GCC预编译开启编译优化

手动开启O2、O3优化。

2023-04-07 21:27:19 134

原创 Graphing Calculator 3D科学使用

本文为精简版,????原文经过监视发现,软件每次运行都会修改注册表来记录试用天数,安装程序后每过一天,注册表days值就会自动加1,等到过了3天后,Graphing Calculator 3D无法打开再试用了。。运行regedit打开注册表,定位到“HKEY_CURRENT_USER\Software\JavaSoft\Prefs\runiter\grapher”位置。知道上面这个奥秘,方法就是写一个bat批处理文件,让它在Graphing Calculator 3D程序启动前修改注册表uses值为

2023-04-07 21:05:27 369

原创 逻辑回归 实现

【代码】逻辑回归 实现。

2022-09-29 20:39:31 331

原创 感知机算法 实现

【代码】感知机算法 实现。

2022-09-29 20:38:49 61

原创 指数族函数理解

作者查阅了一些资料,全是公式函数名也陌生,所以这部分一直进行不下去。其实不用怕,只是提出了一类分布,这一类分布遵循着一些性质,具体推导过程甚至可以不了解,直接拿着结论用。通过这些特点你可以根据极大似然估计求损失函数。

2022-09-29 20:38:04 141

原创 线性判别分析(fisher) 实现

线性判别分析中有降维,把数据都投影到同一条线上,然后在直线上取一个阈值,将直线分成两条射线,每一条代表一个分类。会损失一些数据信息,但如果这些信息是一些干扰信息,丢失也未尝不是好事。线性判别分析之后的结果是一个向量,其他的不行吗?主要指导思想(目标):类内小,类间大。我们得到的是向量,为了方便计算损失,不妨设∣∣w∣∣=1||\pmb w||=1∣∣ww∣∣=1,每一个数据$ \pmb X_i看作一个向量。那么看作一个向量。那么看作一个向量。那么\pmb X_i\pmb w是每个数据在是每个数据在是每个数据

2022-09-29 20:37:10 354

原创 线性回归 实现

【代码】线性回归 实现。

2022-09-29 20:35:58 197

原创 线性回归与逻辑回归损失函数推导

在线性回归的时候我们假设了误差ϵ\epsilonϵ,将其视为一个高斯分布,得到每个yi\pmb y^iyyi的概率,为什么到了逻辑回归就不用假设,而是hθhθθ​直接得到的就是概率呢?是通过推导得出来的还是只是因为此函数比较优异?见链接。

2022-09-29 20:35:05 242

原创 局部加权线性回归 实现

但我所构建的数据集,其实并不符合实际,生活中的数据不应该出现毛刺,应该更平滑点如预测曲线,所以我认为预测曲线更符合实际。局部加权线性回归需要保存训练的数据,能拟合不能确定模糊表达式的点集,其预测值主要会被附近的点影响,但远离预测值。越大,曲线将会受很远的值影响,也会能预测出数据较少或者的位置的值。(代码里的k)的大小能够调节钟形曲线的瘦高还是矮胖。越小,会更符合原数据,也会容易过拟合。本代码通过使用最小二乘法直接求最优解。函数实现一个类钟形曲线的权重。的对预测值的影响几乎为零。以上为人工数据集分布。

2022-09-29 20:33:07 384

原创 矩阵求导注意事项

并没完全理解,但我认为不是学数学的,不需要了解的太过细,只需要记住求导后矩阵的形状就可以了。

2022-09-29 20:32:09 72

原创 有序区间的归并排序 cpp实现

试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏的情况下所用的计算时间为。设子数组a[0:k-1]和a[k:n-1]

2022-09-28 15:03:48 247

原创 内大考研专业课(892)2022

编写函数,给两个18位身份证号字符串,比较出生日期大小,前一个比后一个早返回-1,前一个比后一个晚返回1,相同返回0。

2022-09-24 20:45:33 1242 1

原创 洛谷每日一题2020_10_19

CF1175D Array Splitting思路:数组分成K段,第K段的数会被累加k次,所以可以把题目改成用后缀和数组找到累加值最大的k-1段,再加上整个数组的和。#include <iostream>#include <algorithm>using namespace std;const int N = 3e5+10;typedef long long ll;ll a[N];int main(){ int n,k; ll ans=0;

2020-10-21 21:20:59 109

原创 CF677.3补题

A. Boring Apartments思路:水题,小于s[0]的一定被按过10次,本身一定被按过(1+2+…+s.length())次,附上代码#include <iostream>#include <string>using namespace std;int main(){ int t; cin>>t; while(t--){ string s; cin>>s; cout<<(s[0]-'1')

2020-10-21 09:46:51 157

原创 万能头

#include<bits/stdc++.h>等于// 17.4.1.2 Headers// C#ifndef _GLIBCXX_NO_ASSERT#include <cassert>#endif#include <cctype>#include <cerrno>#include <cfloat>#include <ciso646>#include <climits>#include <cl

2020-09-23 17:10:54 825

原创 我愿称之为最快快读快写

#include <cstdio>#include <cctype>using namespace std;//#define getchar() (sp == ep && (ep = (sp = ibuf) + fread(ibuf,1,mm,stdin),sp == ep) ? EOF : *sp++)//#define putchar(x) ((op-obuf<mm) ? (*op++=x) : (fwrite(obuf,op-obuf,1,s

2020-09-22 21:32:10 420

原创 Uva548 Tree(十多次RE自闭)

题目描述You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the ...

2020-02-22 17:32:56 184

原创 STL

常用STL及其函数vectorvector为变长数组,每次倍增基本用法#include <vector>//头文件int array[10];vector<int> a(10);vector<int> b(10,1);vector<int> c(b);int n;vector<int> d(b.begin(),b.be...

2020-02-21 21:37:04 112 1

原创 01背包

分析01问题是典型的动态规划算法问题,动态规划算法与分治法一样,都是拆解成小问题,找出状态关系,然后用递推方法解决。为了能找出状态关系,往往需要自己定义出一个数列。在比较简单的动态规划中这个数列又往往是个二阶数组,并且二阶数组又是与算法中重要两个数据有关。本问题中最重要的两个量物品、背包重量。定义:m[i][j]表示考虑到编号为i的物品、当背包容量为j时的最大可容纳价值。(其中i从0开始编号,...

2019-11-16 21:15:32 74

原创 图论

图是数据结构和算法学中最强大的框架之一(或许没有之一)。图(graph)并不是指图形图像(image)或地图(map)。通常来说,我们会把图视为一种由“顶点”组成的抽象网络,网络中的各顶点可以通过“边”实现彼此的连接,表示两顶点有关联。注意上面图定义中的两个关键字,由此得到我们最基础最基本的2个概念,顶点(vertex)和边(edge)。直接上图吧。一、顶点上图中黑色的带数字的点就是顶点,...

2019-11-15 20:09:02 1678

原创 字符串相关算法模板

最小最大表示法用途:用于求最小最大的字符串的编号。模板:int getMin(char *s){ int i = 0, j = 1, l; int len = strlen(s); while(i < len && j < len) { for(l = 0; l < len; l++) ...

2019-09-28 20:37:24 145 1

原创 第三周训练题解

**Crazy Search**POJ-1200题目链接:http://poj.org/problem?id=1200解题思路:用哈希来节省字符串比较的时间。DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be...

2019-09-12 19:21:41 455

原创 浪潮杯"第十届大学生程序设计竞赛"总结

这次比赛只能用**不甘**两字来形容。在赛前,我准备了好几天的板子,然而似乎没啥用。第一天,5 月 11 早上到的济大,去酒店然后签到领衬衫领参赛证,然后午饭开幕式,的热身赛,4 道题 1道原题(其实三道原题,不过我们只做过一道),然后D题测了测环境,给出题人跪了,什么神仙题。。到了济大大热身赛总体来说配合还可以,最终拿了三个气球,而且做题方案还可以,这也为我们增加了信心(但也看出我们没见过世...

2019-05-14 18:06:18 173

原创 十六周总结

本周依旧是照常做题。又有了一些全新的认识。对递归有了重新的认识,的确递归很麻烦,容易超时,但是是一种非常不错的中间思维过程,可以倒推,当然错拍也是一种倒推,还接触正难则反思想,都让我获益匪浅,有理论虽已会用,但还是不能理解(总感觉欠点火候)。打字慢依然成为我的硬伤,虽时常练习,但没有显著的提高,仍要在这方面更进一步。在一些新学的和自学的领域,掌握的不牢固,比如今天的J题,其实很简单,一排序一...

2018-12-15 22:15:33 115

原创 错排公式.

错拍想了好几天,接下来就是几个小题。HDU 2006’10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可以想象一下当...

2018-12-11 21:15:17 153

原创 第7次特训:斐波那契数列

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0&lt;a&lt;b&lt;50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。Sample Inpu...

2018-12-10 17:28:22 244 1

原创 求啊a^b的最后一位(快速幂和快速乘)

question:lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.this puzzle ...

2018-12-04 21:22:41 309

原创 第五次C——a^b的最后一位数

questionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.this puzzle d...

2018-12-03 17:13:22 354

原创 第五次B完数

完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。Input输入数据包含多行,第一行是一个正整数n,表示测试实例的个数,然后就是n个测试实例,每个实例占一行,由两个正整数num1和num2组成,(1&lt;num1,num2&lt;10000) 。Out...

2018-12-03 17:05:47 159

原创 如何求n个数的最小公倍数

question:The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.In...

2018-12-03 15:49:21 1816

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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