Alvassss的博客

原创 爱了

原创 南大人工智能AI学院夏令营面试经历

我是凉了。。写出来造福学弟学妹们把。。。1.LAMDA一轮：自我介绍 概率题 算法题 项目简介二轮：自我介绍 你大学最满意的项目是什么 详细问听说有三轮 但我没过第二轮2.南大MCG自我介绍 老师完全按照简历询问3.南大笔试重点：1.线代+概率 线代主要是概念 概率主要是网上那些脑筋急转弯2.机器学习 建议西瓜书前十章要精通3.数据结构 考的巨多 建议精通4.算法 时间复杂度分析 渐进 背包问题 摊还非重点：博弈论 各种变换（傅里叶啥的 俺没学过）4.南大面试英语面试

原创 基于SIFT的图像拼接

基于python实现。其中SIFT为纯手写。最终效果：项目地址：https://github.com/zgzaacm/Image-stitching-based-on-sift希望满意的能给个star~~

原创 Python五行代码完成PCA

Python五行代码完成PCAimport numpy as npimport matplotlib.pyplot as pltfrom mpl_toolkits.mplot3d import Axes3Ddef PCA(Data, k=2): A = Data-np.array([np.mean(Data,axis=1)]).T S = A @ A.T / (A.sha...

原创 xx

原创 CCF认证 201903-4消息传递接口 满分

300ms应该不算慢了。虽然结果很好。。但中间很多波折。教训：0.好好读题。一开始一个点做了个假题，根本没读懂题意。1.整行输入时不要开ios::sync_with_stdio(false),好像CCF很少卡字符串的输入输出时间 放心cout cin现在想想好像还是有些写麻烦了，不用map也可以。#include<bits/stdc++.h>#define ...

原创 第十八次CCF计算机软件能力认证赛 模拟训练405攻略

为三月的比赛练练手。。希望疫情能尽早结束。卡点做得了405分。。感觉有些虚高，考场做很可能三百出头。。话说前两题与第三题差的也太大了。。前两题一共15分钟，第三题一个半小时。。1.报数（100分）#include<bits/stdc++.h>#define For(i,a,b) for(int i=a;i<=b;i++)using namespace std...

原创 Goodbye 2019

太菜辽，只做出三道。。。先发这三道题解，补完D~F会再发的，A.Card Gametoo easyB.Interesting Subarray（思维）解：只要发现小的长度不成立时大的长度一定不成立的规律就行，然后遍历长度为2的子数组，复杂度O(n)C.Make Good（位运算，思维）解：这题看了官方题解才知道自己做的是最优的版本。。最多只需要加一个数就行，将异...

原创 Educational Codeforces Round 79 (Rated for Div. 2)

萌新第三次参加比赛了。。慢慢懂了一些套路。这次发挥比之前都好，比赛中做出了三道题，排名是2400多。写一下前四道题的题解：A. New Year Garland（思维）三种颜色的灯笼排列成一条直线，直线上任意邻近的灯笼颜色不同。给出三种灯笼的数量，判断能否满足如上条件。解：两种灯笼的数量之和小于数量最大的灯笼个数-1就可以满足条件。复杂度O(1)代码略B....

原创 POJ1830

复习线代时想到ACM有相关的算法：高斯消元法快速幂。于是学了学模版并练练手码了几道，觉得这道题做的比较巧，还练习了bitset的内容，故上传代码分享。#include<iostream>#include<algorithm>#include<cstdio>#include<bitset>#include<cmath>...

原创 POJ1088 滑雪（简单搜索+简单dp）

原题网址：http://poj.org/problem?id=1088滑雪Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 109910   Accepted: 41849 DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须...

原创 python小世界网络生成

最近刚怒学完matplotlib的一些基操，想起来之前科创搞过小世界模型，就用python实现了一下。没有使用igraph库哦 因为我还没学小世界网络简介：1998年, Watts和Strogatz 提出了小世界网络这一概念，并建立了WS模型。实证结果表明，大多数的真实网络都具有小世界特性（较小的最短路径）和聚类特性（较大的聚类系数）。传统的规则最近邻耦合网络具有高聚类的特性，但并不具...

原创 PYthon期末考试题

题目内容：某些英语单词的字母经过重新排列后，能获得另外一个单词，如可以将“cinema”转换成另一个单词“iceman”。编写程序，将词表中由相同字母组成的单词聚成一类，并按照单词个数由多到少的顺序输出各类中的全部单词（每类占一行，单词按字典序由小到大排列，之间用空格分隔），若每类中单词个数相同，则按每类中第一个单词的字典序由大到小输出各个类别。 输入格式:按字典序由小到大输入若干...

原创 树的同构

第一篇博客~记录自己学习数据结构的不归之旅~加油！树的同构给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N ...