- 博客(61)
- 资源 (22)
- 问答 (7)
- 收藏
- 关注
原创 LeetCode:116. 填充每个节点的下一个右侧节点指针(java)
力扣题目方法1:广度优先搜索深度优先搜索想半天想不出来,但是广度优先搜索仔细想就写出来了.....递归真的是玄学!这个方法还蛮容易想得到的,借助一个队列就能完成。/*// Definition for a Node.class Node { public int val; public Node left; public Node right; public Node next; public Node() {}
2022-05-25 17:08:01
215
原创 LeetCode :617. 合并二叉树(java版)
力扣思路不难,下笔难...我泰菜了(灬ꈍ ꈍ灬)方法1:广度优先搜索/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; 构造函数: * TreeNode() {} * TreeNode(int val) { this.val = val; }.
2022-05-25 10:03:45
456
原创 LeetCode:695. 岛屿的最大面积(java)
题目 一看就是经典的广/深度优先搜索算法,对于这两种算法,我比较喜欢前者,提前申明不是因为前者渣!而因为前者好理解,好上手。至于为什么说他渣,你细品,品不到就去看看我上一篇博客叭~废话不多说,直接上解题和代码,基本思路其实跟上一题差不多!就是多了两层循环遍历。方法1:广度优先搜索先回顾一下算法流程重点:queue是鱼塘,先广撒网(for);再判断是非(if)class Solution { public int maxAreaOfIsland(int[][] grid)...
2022-05-13 15:04:41
378
原创 LeetCode:733. 图像渲染(java版)——BFS是渣男/女,DFS是方知有
题外话:看完题目,是不是一头雾水。有疑问就对了,不知道出题者的语文老师看了有啥感想。题目意思其实很简单,就是给你一个初始坐标点(sr,sc),找和该点附近像素值相同的坐标,而这附近的定义就是上下左右,不包括斜对角;然后将这些像素值替换为新的像素值newColor。虽然题目是easy,但是对我而言不是easy༼༎ຶᴗ༎ຶ༽(so sad...话不多说,直接看解题方法吧!方法1:广度优先搜索BFS(Broad First Search)我们从给定的起点开始,进行广度优先搜索。...
2022-05-10 17:04:06
346
原创 LeetCode:567. 字符串的排列(java)
一开始以为只是简单的找子串,结果,是找子串的排列,我能想到的是暴力解法,也算是变相的滑动窗口,只是我是用HashMap来记录s1的(单)词频,官方解题是用数组。我觉得这题的关键点在通过比较字母数量来判断是否为子串的排列。【由于排列不会改变字符串中每个字符的个数,所以只有当两个字符串每个字符的个数均相等时,一个字符串才是另一个字符串的排列。】话不多说,直接上解题思路和代码!以下是三种解题方式:方法1:双循环采用双循环,外层循环是窗口移动,内层循环是大小为n1(即s1的长度)的窗口。用HashM..
2022-05-09 21:46:09
858
1
原创 LeetCode:167. 两数之和 II - 输入有序数组(java)
这题用暴力破解法O(n^2)通不过。1.可以用先减一个数,后用二分查找法寻找另一个数的方法。具体地,在数组中找到两个数,使得它们的和等于目标值,可以首先固定第一个数,然后寻找第二个数,第二个数等于目标值减去第一个数的差。利用数组的有序性质,可以通过二分查找的方法寻找第二个数。为了避免重复寻找,在寻找第二个数时,只在第一个数的右侧寻找。代码详见:LeetCode-Solution2.采用双指针法——缩减搜索空间双指针挺好理解的。但是我是凭感/直觉做的,具体的理论解释,我...
2022-05-01 15:33:58
1823
原创 LeetCode:283. 移动零(java)
方法1:加一个数组——以空间换时间class Solution { public void moveZeroes(int[] nums) { // 1.将结果放入新数组res int len=nums.length; int[] res=new int[len]; int i=0; int j=len-1; int pos=0; while(i<=j){ ...
2022-04-30 17:57:57
945
原创 LeetCode:189. 轮转数组(Java)
方法1:跳序轮转法——带标记,时间复杂度和空间复杂度均为O(n)因为有些特殊情况,会陷入循环,比如这个例子:我不知道怎么处理这种情况,所以直接搞个标记数组falgs[]来看看这个位置的数字是否被处理过。方法二来改进这个陷入循环的问题class Solution { public void rotate(int[] nums, int k) { // 1.跳序 轮转法——带标记,时间复杂度和空间复杂度均为O(n) int len=n...
2022-04-30 17:39:52
1201
原创 RNN及其变体(LSTM、GRU)的介绍
先打个岔,区分一下recurrent neural network循环神经网络和recursive neural network递归神经网络。recurrent: 时间维度的展开,代表信息在时间维度从前往后的的传递和积累,可以类比markov假设,后面的信息的概率建立在前面信息的基础上,在神经网络结构上表现为后面的神经网络的隐藏层的输入是前面的神经网络的隐藏层的输出;recursive: 空间维度的展开,是一个树结构,比如nlp里某句话,用recurrent neural network来建模的话就
2022-03-25 11:35:28
2936
原创 数据挖掘算法 | DBSCAN, K-means++, Naive Bayes, Adaboosting, SVM, and Random Forest
最近在看一篇论文,里面用到以上几个分类器算法,简单回顾一下。DBSCANK-means++K-Means聚类算法原理 - 刘建平Pinard - 博客园k个初始化的质心的位置选择对最后的聚类结果和运行时间都有很大的影响,因此需要选择合适的k个质心。如果仅仅是完全随机的选择,有可能导致算法收敛很慢。那K-means++就是在K-means算法的基础上,多了一步选取优秀的初始聚类中心点,即,使k个中心点相隔较远。具体实现:Naive Bayes(朴素贝叶斯)带你.
2022-02-28 15:06:14
310
原创 GCN图卷积网络 | 介绍
0 前言通常,将GCN分为基于空间域spatial-based和基于谱域spectral-based."所谓的两类其实就是从两个不同的角度理解"[4],这也是我对两类的理解,因为从公式上看并没有较大区别,只是细节和适用场景不同,比如,图是否有向等。基于空间域的GCN关键在有aggregate的概念,将中心节点表示和相邻节点表示进行聚合,具体实现是用neighbor feature更新下一层的hidden state。代表模型有:NN4G(neural network for graph)、DCNN.
2022-02-25 16:43:10
4872
原创 python速记,持续更新...
time库#!/usr/bin/pythonimport timeprint "time.time(): %f " % time.time()print time.localtime( time.time() )print time.asctime( time.localtime(time.time()) )# output>>> time.time(): 1234892919.655932>>> (2009, 2, 17, 10, 48, 3
2021-12-31 16:33:43
355
原创 如何画一棵圣诞树送给你朋友~Python如何生成exe文件?
直接看原文吧!懒得复制粘贴了!【亲测有效】Python如何生成exe文件?带你一步一步地享受pycharm(超级细致,超级贴心),用,Pycharm,着,学超,详细
2021-12-22 17:25:18
1178
原创 Python中logging日志的用法
import loggingimport os# 路径获取root = os.path.dirname(os.path.realpath(__file__))# log_path = os.path.join(root, "example.log")# name = "example.log"debug = False# when debug is true, show DEBUG and INFO in screen# when debug is false, show DEBUG .
2021-12-14 10:17:11
1492
1
原创 numpy | 取矩阵非零元素
方式1:先提取矩阵中非零项;再误差计算obs_A = A.ravel()[np.flatnonzero(A)]obs_X = X.ravel()[np.flatnonzero(A)]error = np.linalg.norm(obs_A - obs_X)方式2:利用掩码矩阵计算# mask=~np.isnana(A)mask=(A==0)mask=~maskerror=np.linalg.norm(mask*A-maks*X)...
2021-11-21 11:13:38
4826
原创 交通时空数据预测·论文阅读
Spatial-Temporal Fusion Graph Neural Networks for Traffic Flow Forecasting摘要:由于不同道路之间复杂的空间相关性和时间模式的动态趋势,使得交通流时空数据预测成为一项具有挑战性的任务。现有的框架通常利用给定的空间邻接图和复杂的机制来建模空间和时间相关性。然而,不完全相邻连接的给定空间图结构的有限表示可能会限制这些模型的有效时空依赖学习。此外,现有的方法在解决复杂的时空数据时显得力不从心:它们通常使用单独的模块来处理时空相关性,或者它
2021-11-21 10:59:54
3274
1
原创 python-几种实现SVD的方式和区别
from sklearn.utils.extmath import randomized_svdfrom scipy.sparse.linalg import svdsimport numpy as np# data.shape(6, 4)data = np.array([[np.nan, 3, np.nan, 4], [3, np.nan, 4, np.nan], [np.nan, np.nan, 2, np..
2021-11-19 22:47:05
2520
原创 Anaconda下载及安装详细教程(图文)
Anacond的介绍Anaconda指的是一个开源的Python发行版本,其包含了conda、Python等180多个科学包及其依赖项。 因为包含了大量的科学包,Anaconda 的下载文件比较大(约 477MB),如果只需要某些包,或者需要节省带宽或存储空间,也可以使用Miniconda这个较小的发行版(仅包含conda和 Python)。Conda是一个开源的包、环境管理器,可以用于在同一个机器上安装不同版本的软件包及其依赖,并能够在不同的环境之间切换Anaconda包括Conda、Pyth
2021-10-25 22:03:45
28043
5
原创 向量/矩阵的特殊乘法运算
向量标量积(内积)标量积(又称点乘、点积、数量积):两个向量相乘得到一个标量。 几何意义:代数定义:向量积(外积)向量积(又称叉乘、叉积、矢量积):两个向量相乘得到一个向量。 向量积定义: 其中t向量大小:矩阵matmul product(普通乘积)即线性代数学学的,左行乘以右列:Hadamard product (哈达马积)...
2021-09-16 21:12:46
3011
原创 ONMF正交非负矩阵分解·论文总结
前言非负矩阵分解(Nonnegative matrix factorization,NMF)目前有着广泛的应用:环境、模式识别、多媒体、文本挖掘、DNA基因表达以及分类/聚类。NMF的研究追溯到1970sG. Golub的初步探索到Paatero[1]的广泛研究。Lee and Seung[2,3]在机器学习和数据挖掘领域对NMF的研究工作带来广泛的关注。他们揭示NMF因子(即F和G)与源数据有着部分相干性。他们强调了NMF和矢量量化VQ(本质是K-Means聚类)的区别。NMF与...
2021-09-10 09:07:54
2534
原创 CCF认证回顾
我们的毕业要求CCF200分,说实话,我真的很担心我毕业被卡在CCF上,然后这东西又贵,一次200,+会员费50。CCF一年有3次考试认证——3(4)月,9月。12月。认证具体时刻为周日下午1:30—5:30。可以带书籍资料。编译环境有C、C++、Java、Python等。编译器:C++有Dev和codeblock,Java有eclipse,Python有IDLE。(针不戳,我不会用IDLE的,3.6版本连行显示都没有)。我用codeblock编辑python。然后还自己去添加了python...
2021-04-14 15:07:53
4465
2
原创 CCF 202006-1 线性分类器
# 202006-1n,m=map(int,input().split())points=[] #n个点pars=[] #m组参数for i in range(n): x,y,label=input().split() points.append([int(x),int(y),label])for i in range(m): pars.append(list(map(int,input().split())))for p in pars: flag_A=0 fl...
2021-04-09 11:20:24
121
原创 CCF 201403-2 窗口 C++&python
题目三言两语开始回顾自己之前刷的题。然后,看到这题,输出是输入的窗口的编号,还在头疼编号怎么处理,用字典来存储吗?然后,翻看自己之前的代码,之前我是用窗口坐标二维数组的第5列来存储编号。hhhhh我真是个小机灵鬼~(自己之前敲得代码一个月不到就忘了,果然,你永远不可能两次踏进同一条河...)C++解题:#include <iostream> using namespace std;int main(){ //输入【这边当时用C++敲的时候,m,n没留意,和题目...
2021-04-06 13:35:11
121
原创 CCF 201812-2小明放学 python
题目感想emmmm这是所有第二题中里面我最不想写的一题,就是理不清思路,大概知道怎么算,但是就是理不清逻辑,以至于无法下手。本来都想放弃了,想着反正不会考原题,但是,抱着刷完的想法,看了别人的代码,还是敲完了。因为是借鉴别人的,所以这里放上原文链接。# 输入r,y,g=map(int,input().split()) #r1,y2,g3 红黄绿灯n=int(input())line=[]for i in range(n): f,t=map(int,input().split
2021-04-05 15:57:40
144
原创 CCF 201612-2 工资计算 Python
题目解题题目可以说是相当简单,但是我就是懒得算==最后还是手动计算,没有用for循环和列表。注意计算不要出错以及注意结果四舍五入取整,AC是没问题的。import math# 输入T=int(input())# 计算税前工资S=0if T<=3500: S=Telif T<=4955: S=(T-105)/0.97elif T<=7655: S=(T-455)/0.9elif T<=11255: S=(T-1255)/0.8elif T&
2021-04-04 16:21:23
149
原创 CCF 202006-2 稀疏向量 python
题目感(fei)想(hua)第一次拿了60分,运行错误,估计是后面4个测试点开销问题。简化解题,AC成功~(撒花✿✿ヽ(°▽°)ノ✿)忍不住感叹,python大法好,适合我这种编程渣渣~代码# 方法1:60分# 输入n,a,b=map(int,input().split())avec={}bvec={}for _ in range(a): i,v=map(int,input().split()) avec[i]=vfor _ in range(b): i,v=ma
2021-04-02 16:22:25
227
2
原创 CCF 201809-2 买菜 python
题目代码# 201809-2 买菜# 输入n=int(input())line=[]maxt=0for i in range(2*n): s,t=map(int,input().split()) line.append([s,t]) maxt=t if t>maxt else maxttim=[0]*maxt #时间轴# 计算聊天时长for l in line: s,t=l[0],l[1] for i in range(s,t): tim[i]+=1
2021-04-01 10:48:38
320
1
原创 ccf201604-2 俄罗斯方块 python
这边是废话看到这题的时候是在心神不宁的情况下写的,第一次写的时候拿了30分,第二次40分。。。然后就很绝望,放了一两天,今天重新拿起来再写。网上的代码又不想看(啊,我是真的懒得看别人的代码,特别是没有注释的那种...)然后,就硬着头皮想自己到底错哪了,结果显示的是错误,不是编译错误,那就是代码不够严谨呗,有些案例不能通过。在仔仔细细看了一遍代码以后,发现问题了。一开始我是把方块从下往上移动(从下往上我觉得快一点,加上4*4的矩阵后,没有为2的就OK)。就这样,聪明反被聪明误,我让俄罗斯方块直接横穿下
2021-03-30 20:53:57
416
4
原创 Knowledge Graph生物信息【论文阅读笔记】
Table of Contents写在前面一、应用:药物之间的相互作用预测Large-scale structural and textual similarity-based mining of knowledge graph to predict drug–drug interactions1.KG构建2.药物相似性度量3.模型二、应用:神经-图协同过滤算法 Neu...
2019-10-25 10:08:22
690
原创 操作系统——简答题
第一章 操作系统引论 1.1 操作系统的目标和作用 1.2 操作系统的发展过程 1.3 操作系统的基本特性 1.4 操作系统的主要功能 1.5 OS结构设计第二章 进程的描述与控制 2.1 前趋图和程序执行 2.2 进程的描述 2.3 进程控...
2019-09-14 20:28:12
6224
原创 操作系统——名词解释
第一章 操作系统引论操作系统:是一组能有效地组织和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。p8 分时系统:是指在一台主机上连接了多个配有显示器和键盘的终端并由此组成的系统,该系统允许多个用户同时通过自己的终端,以交互方式使用计算机,共享主机中的资源。p8 实时系统:是指系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任...
2019-09-14 20:25:09
11500
1
原创 拼夕夕2018年笔试题——小熊吃糖
有n只小熊,他们有着各不相同的战斗力。每次他们吃糖时,会按照战斗力来排,战斗力高的小熊拥有优先选择权。前面的小熊吃饱了,后面的小熊才能吃。每只小熊有一个饥饿值,每次进食的时候,小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃,可能吃完没饱会重复上述过程,但不会选择吃撑。现在给出n只小熊的战斗力和饥饿值,并且给出m颗糖能填饱的饥饿值。求所有小熊进食完之后,每只小熊剩余的饥饿值。输入描述...
2019-09-11 15:11:15
265
原创 Codeup——2018 Problem B 数列
问题 B: 数列时间限制:1 Sec内存限制:32 MB题目描述编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出 0 ...
2019-09-11 11:47:52
157
原创 HDU——1205 吃糖果
1205 吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 54965Accepted Submission(s): 15737Problem DescriptionHOHO,终于从Speakless手上赢走了所有...
2019-09-10 22:24:42
183
原创 Codeup——1907 Problem A 吃糖果
问题 A: 吃糖果时间限制:1 Sec内存限制:32 MB题目描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1...
2019-09-10 21:54:53
151
原创 PAT——1050 String Subtraction
1050String Subtraction(20分)Given two stringsS1andS2,S=S1−S2is defined to be the remaining string after taking all the characters inS2fromS1. Your task is simply to calcu...
2019-09-10 21:25:36
137
原创 递归——全排序 & 八皇后
1.全排序问题例:输出{1,2,3}的全排序#include <cstdio>#include <algorithm>using namespace std;const int MAXSIZE=11;int count=0;int n,P[MAXSIZE];bool hashTable[MAXSIZE]={false};void generateP(...
2019-09-10 16:52:37
106
原创 PAT——1041 Be Unique
1041Be Unique(20分)Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,104]. T...
2019-09-09 21:36:38
143
原创 Codeup——2066 Problem B: 分组统计
问题 B: 分组统计时间限制:1 Sec内存限制:32 MB提交:1754解决:440题目描述先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。输入输入第一行表示样例数m,对于每个样例,第一行为数的个数n,接下来两行分别有n个数,第一行有n个数,第二行的n个数分别对应上一行每个数的分组,n不超过100。输出输出m行,格式参见样例,按从...
2019-09-09 17:52:38
195
COVID-19新冠疫情预测代码(含数据集)COVID-19 prediction.zip
2021-04-13
PHP7从入门到精通.zip
2019-06-10
网络编程多点聊天实验.zip
2019-06-10
网络编程实用教程(第三版).zip
2019-06-10
计算机网络安全.zip
2019-06-10
汇编语言课程资料.zip
2019-06-10
Sniffer使用教程.pdf
2019-06-10
0801网络嗅探器Sniffer_32位.rar
2019-06-10
07科来网络分析系统20150721.rar
2019-06-10
网络管理(雷震甲)实验报告+实验要求.zip
2019-06-10
计算机网络管理(雷震甲)(第三版)6-9.zip
2019-06-10
计算机网络管理(雷震甲)(第三版)1-5.zip
2019-06-10
微信小程序之个人简历
2019-03-14
MibBrowser_FreeTool_64bit.exe
2003-09-13
sklearn.cluster中的kmeans算法metric只能是欧氏距离?
2021-06-09
PAT的1041 Be Unique,为什么会 时间超时?!!
2019-09-10
C++中对数组的输入越界问题
2019-09-07
PAT1009题:为什么不能用getline函数。。。
2019-09-06
爬虫,老是报错说我的index超出range
2019-04-02
百度easyDL的图像识别原理是?
2019-03-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人