- 博客(128)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 PAT 甲级(Advanced Level) Practice (C++)汇总
PAT (Advanced Level) Practice 题目链接 答案链接 1001 A+B Format （20 分） 数值问题+栈的应用 1002 A+B for Polynomials （25 分） 链表的应用 1003 Emergency （25 分） 最短路径+dijkstra的应用 1004 Counting Leaves...
2019-02-02 20:34:20
1220
原创 PAT (Basic Level) Practise （中文）1001——1034C语言实现
题目链接：https://www.patest.cn/contests/pat-b-practise最近想学CS，看看自己是否适合编程，所以就来pat上做做编程题，都是用c语言编写的，有些思路不是特别好，仅供参考，会逐渐更新。废话不多说了，开始吧！！！1001.害死人不偿命的(3n+1)猜想 (15)题意：一个正整数n，按照卡拉兹(Callatz)猜想：偶n=n/2；奇n=(3n+1)/2的规律进...
2018-01-24 00:31:21
717
原创 团体程序设计天梯赛-练习集-L1区001——048C语言全解
题目链接：https://www.patest.cn/contests/gplt所有一区的题都是用c语言编写的，都通过了，有的可能设计的比较复杂。仅供参考，同时也感谢网上的一些大佬们提供的思路。如果有疑问，每题详解可以点击http://www.cnblogs.com/czlm520/category/1148999.html查看。那是我做每一题完后写的一些注意点和思路。L1-001Hello Wo...
2018-01-19 17:08:19
7671
2
原创 leetcode刷题记录
目录简单题目说明知识点[1. 两数之和](#1. 两数之和)找数组内某两个数，其和为指定值hash[20. 有效的括号](#20. 有效的括号)判断由括号的排列是否有效栈[21. 合并两个有序链表](#21. 合并两个有序链表)使合并后的链表仍然有序递归、迭代[119. 杨辉三角 II](#119. 杨辉三角 II)求第n行杨辉三角的值迭代、数值运算[232. 用栈实现队列](#232. 用栈实现队列)使用两个栈实现队列队列+栈[4
2021-03-20 21:34:54
518
原创 标签推荐领域阅读
标签推荐2006-Information retrieval in folksonomies: Search and ranking引用数：1239 来源：European semantic web conferencetakes into account the folksonomy structure for ranking search requests in folksonomy based systems. The algorithm will be used for two purpose
2020-11-06 22:47:52
644
原创 推荐领域论文阅读
推荐2001-Item-based collaborative filtering recommendation algorithms引用数：9183 来源：Proceedings of the 10th international conference on World Wide Web问题：访问人数越来越多。传统基于user-CF方法的工作量随着用户的增多而增大，通过查找相似用户来进行推荐必然会碰到瓶颈。CF模型将整个用户-物品m×nm\times nm×n评分作为输入矩阵，可分为基于memo
2020-11-06 19:10:17
593
原创 Fashion领域论文阅读
Fashion推荐2018-Interpretable multimodal retrieval for fashion products引用数：23 来源：Proceedings of the 26th ACM international conference on Multimedia.2019-Complete the look: Scene-based complementary product recommendation引用数：20 来源：Proceedings of the IEEE
2020-11-06 19:09:44
1032
原创 神经网络论文阅读
卷积CNN2014-Very deep convolutional networks for large-scale image recognition引用数：44780 来源：ICLR（ International Conference on Learning Representations）the effect of the convolutional network depth on its accuracy,using an architecture with very small (3×3
2020-11-06 19:09:14
419
原创 Git基本命令
GIT学习推荐学习网站Git教程- 廖雪峰的官方网站工作区 checkout->add 暂存区->commit 本地库->push 远程库commendmkdir dirname 创建目录cd dirname 进入目录pwd显示当前目录ls显示目录下文件git config --global user.name(email) "<name>" 全局名称git init将该目录初始化为仓库(repository)git add <file>
2020-11-06 19:07:43
80
原创 《neural networks and deep learning》读书笔记
neural networks and deep learning项目地址：https://github.com/mnielsen/neural-networks-and-deep-learning.git1.使用neural nets识别手写字感知机(perceptron)，阶跃函数，$\varepsilon(z)=\begin{cases} 1 & \text{z>0}\ 0 & \text{z<0} \end{cases} $：n个二进制输入xi，一个二进制输
2020-11-06 19:06:39
377
1
原创 机器学习的基本概念
机器学习评估方法错误率(error rate)：m个样本中有a个样本分类错误，ERR=amERR=\frac{a}{m}ERR=ma。精度(accuracy)：分类正确的样本数占总样本数的比例，ACC=1−ERRACC=1-ERRACC=1−ERR。误差(error)：学习器的实际预测输出与样本的真实输出之间的差异。训练误差(training error)：训练集上的误差。泛化/测试误差(generalization/testing error)：新样本\测试集上的误差；用测试误差可近似泛化
2020-11-06 19:05:03
299
原创 Towards Deeper Graph Neural Networks
问题：一层的GCN layer只考虑直接邻域，加深模型层数可获得更大的感受野receptive fields，但性能却会变坏。以前认为是over-smoothing问题导致的。本文增加层性能变坏是因为GCN模型里两个关键部分——representation transformation和propagation——的纠缠导致的。分离这两个部分可以解决该问题。模型：进行特征变换，堆叠层，只进行propagaition，不进行特征变换。adaptive adjustment，因为层数不
2020-11-05 19:24:20
1253
原创 使用tensor和pytorch实现mnist分类
'''1. requests下载数据2. pickle读取数据3. MyNet()/MyModuleNet()定义模型4. epoch训练，提取批数据、前向传播、损失计算、更新梯度、梯度清零'''from pathlib import Pathimport requestsimport mathimport pickleimport gzipimport torch# from IPython.core.debugger import set_trace# from matplo
2020-11-05 19:01:53
767
原创 使用tensor实现神经网络
"""1. 获取输入数据和标签2. 定义网络，前向传播得到输出3. 定义损失函数，4. 训练，反向传播更新网络参数5. 自动求导，需梯度清零"""import torchdtype = torch.floatdevice = torch.device("cpu")N, D_in, H, D_out = 64, 1000, 100, 10# 输入x和标签yx = torch.randn(N, D_in, device=device, dtype=dtype)y = torch
2020-11-05 18:56:20
224
原创 深度学习框架学习
Keras keras中文文档快速上手如果你在以下情况下需要深度学习库，请使用 Keras：允许简单而快速的原型设计（由于用户友好，高度模块化，可扩展性）。同时支持卷积神经网络和循环神经网络，以及两者的组合。在 CPU 和 GPU 上无缝运行。Keras 是一个用 Python 编写的高级神经网络 API，它能够以 TensorFlow, CNTK, 或者 Theano 作为后端运行。默认情况下，Keras 将使用 TensorFlow 作为其张量操作库。请跟随这些指引来配置其他 Keras
2020-11-05 18:46:20
147
原创 使用numpy实现神经网络
使用numpy实现神经网络"""1. 获取输入数据和标签2. 定义网络，前向传播得到输出3. 定义损失函数，4. 训练，反向传播更新网络参数"""import numpy as npN, D_in, H, D_out = 64, 1000, 100, 10# 输入x和标签yx = np.random.randn(N, D_in)y = np.random.randn(N, D_out)# 初始化参数w1 = np.random.randn(D_in, H)w2 = np.
2020-11-05 18:44:44
1084
原创 1028 List Sorting （25 分)
问题描述：给定记录，按照指定要求排序解题思路：直接按照要求调用排序sort函数即可AC代码：#include<bits/stdc++.h>using namespace std;struct student{ //char name[10]; //用char类型方便字符输出。 string name,id; int grade;}stu[100005];...
2019-03-29 15:00:04
185
原创 1027 Colors in Mars （20 分）
问题描述：给定三个十进制数，将其转化为十三位进制的数。解题思路：数字转化再连接在一起输出即可。AC代码：#include<iostream>#include<string>using namespace std;#define ra 13string str="0123456789ABC";void radix(int a){ printf("%...
2019-03-06 16:05:03
217
原创 1025 PAT Ranking （25 分）
问题描述：给定每个考场学生的成绩，排序输出总排名和考场排名（成绩递减然后学号递增）。解题思路：方法一：每个考场进行排序，然后总的进行归并排序。方法二：每个考场排序，后面再一起排序。AC代码：方法二：#include<bits/stdc++.h>using namespace std;class testee{ public: string id; int s...
2019-03-06 15:41:38
244
原创 1024 Palindromic Number （25 分）
问题描述：给定一个数N和次数b，判断N经过多少次变换可以变为一个Palindromic Number。解题思路：一个函数判断是否是Palindromic Number，一个做加法运算，循环判断即可。AC代码：#include<iostream>#include<string>#include<algorithm>using namespace...
2019-03-05 20:18:56
253
原创 1023 Have Fun with Numbers （20）
问题描述：给定一个数值A，两倍后B，判断AB出现的数字个数是否相等。解题思路：字符串数值加法，标记数组AC代码：#include<iostream>#include<string>#include<algorithm>#include<vector>using namespace std;int main(){ freo...
2019-03-05 19:55:38
223
原创 1022 Digital Library （30 分）
问题描述：给定每本书的id、书名、作者、关键字、出版社、出版日期，然后按照书名、作者、关键字、出版社、出版日期进行查询，输出相应书籍的id。解题思路：根据查询的内容将将书籍id储存到不同的集合。用unordered_map<query,vector<id> >title、author的结构。则可直接根据名字得到书籍的集合，排序输出即可。AC代码：#define...
2019-03-05 14:31:31
149
原创 PAT-2019年春季考试-甲级-满分经验分享
首先报考之前：1)建议把练习题刷一下，最好全部刷完（也可刷最近的几场的，PAT考试还是很有规律的，比如三十分的大题的规律：离散事件模拟->图->树），题目分布最近基本是：20分题（数值计算，质数，字符串等），25分题（集合、查询、排序、最值等），25分题（图、dfs、最短路径等），30分题（树、建树、遍历树、bfs、dfs等）。2)因为甲级是英语，虽然很简单，但有时会出现个吧关键的生单...
2019-03-03 08:16:43
3938
原创 7-4 Structure of a Binary Tree （30 分）
问题描述：根据后序和中序，然后给定一些判断语句，判断该语句是否正确。解题思路：首先是建树，然后判断语句。如何来输入语句和读懂语句意思？一个一个单词的读。然后判断关键词。返回问题的句意，并得到A、B的值，然后判断。AC代码：#include<iostream>#include<vector>#include<cstdio>#include<...
2019-03-03 08:09:38
742
原创 7-3 Telefraud Detection （25 分）
问题描述：图论，给定一些通话记录，判断一个人是否是嫌疑人，以及该嫌疑人所属团伙。解题思路：首先读入通话记录，然后根据条件判断是否是嫌疑人，然后将嫌疑人排序，便于输出。然后再判断那些嫌疑人是相互连接的。然后输出。AC代码：#include<iostream>#include<vector>#include<cstdio>#include<...
2019-03-03 07:59:28
1113
原创 7-2 Anniversary （25 分）
问题描述：集合，判断到来的人是不是本校的，输出年级最大的。解题思路：首先用unordered_set将校友储存起来，便于查询。再判断来客，然后更新校友中和不是校友中的最大年级的人。结束后输出。AC代码：#include<iostream>#include<string>#include<unordered_set>using namespac...
2019-03-03 07:51:06
304
1
原创 7-1 Sexy Primes （20 分）
问题描述：判断N是否质数，不是再判断N-6,然后N+6，都不是，再++N。解题思路：都不是输出No，否则输出Yes，再输出质数。AC代码：#include<iostream>#include<cmath>using namespace std;bool isp(int n){ if(n<2)return false; int x=...
2019-03-03 07:41:34
665
原创 1021 Deepest Root （25 分）
问题描述：一个连接图，将其转化为树，求以哪个点为根，使树的高度最高。解题思路：以任意一点出发，得到最深的点都是最深的根，再以其中一个出发收集其他根（证明？？？），dfs与bfs都可以。AC代码：dfs：#include<iostream>#include<vector>#include<set>#include<cstring>...
2019-02-28 14:01:27
161
原创 1020 Tree Traversals （25 分）
问题描述：给定二叉树的后序和中序，给出层次遍历。解题思路：根据后序最后一个为根，在中序中找出左右子树，递归建树。然后层次遍历输出。方法二：建树的时候加上高度，并将顶点加入该高度的集合。然后直接输出即可。AC代码：#include<bits/stdc++.h>using namespace std;vector<vector<int> >l...
2019-02-25 15:35:28
203
原创 1019 General Palindromic Number （20 分）
问题描述：给定一个数n和基数b，判断n以b为基的数位是否是对称的。解题思路：直接求余和相处基数。然后判断。注意，直接用十进制表示数字AC代码：#include<iostream>#include<vector>using namespace std;void judge(int n,int b){ vector<int>arr; ...
2019-02-25 15:20:36
134
原创 1018 Public Bike Management （30 分）
问题描述：当某个站需要调整时，控制中心选择最近的路径到达该站，并调整路径上所有的站。注意：可以从路径上收集车。解题思路：dijksta的应用。首先选择最短的路径，再判断所需携带的车辆。局部最优并不是全局最优。。。。。所以dijkstra错误。应该用dfs。dijkstra方法。25分#include<iostream>#include<vector>u...
2019-02-25 14:35:47
759
原创 1017 Queueing at Bank （25 分）
问题描述：给定每个顾客的到达时间和处理时间，求平均等待时间。解题思路：事件更新：储存每个窗口可以服务的时间，求所有窗口中最早完成可以服务的窗口k，则下一个到达的人应该在k窗口服务。比较是否需要等待即可。 可以与1014 Waiting in Line （30 分）比较一下。本次只选择最早完成的窗口。而1014需要排队。AC代码：#include<iostream>#in...
2019-02-25 12:14:06
532
原创 1125 Chain the Ropes （25 分）
问题描述：给定一些绳子的长度，连接起来，绳子长度减半，求全部连接起来绳子的最大长度。解题思路：哈夫曼编码的应用。AC代码：/*1125 Chain the Ropes （25 分） *证明:没有必要用堆，或者像优先队列，哈夫曼编码的方法，得到绳子一定是最小的。 *&1:测试点4错误，&2通过 */#include<iostream>#includ...
2019-02-23 16:07:39
595
1
原创 1126 Eulerian Path （25 分）
问题描述：判断一个无向图是否可以从一个节点出发，所有边只遍历一次，并回到原点。解题思路：题中说明需判断每个节点的度。如果度全为偶数，则为 Eulerian。有两个奇数semi-Eulerian，其他则NOT。注意需判断图是否为一个连通图。AC代码：#include<iostream>#include<vector>using namespace std;...
2019-02-23 16:03:09
166
原创 1127 ZigZagging on a Tree （30 分）
问题描述：给定一个二叉树的中序和后序，给出二叉树的“层次遍历”。解题思路：首先由中序和后序数组可以直接建树。然后层次遍历，每一层交叉顺序输出。AC代码：/***1127 ZigZagging on a Tree （30 分）**层次遍历+中后序建树**#用层次遍历的思想，设置两个指针，一个指向每一层的开始levbegin，一个指向每一个层结束levend**#每一层都是逆着遍...
2019-02-23 15:52:35
345
原创 1128 N Queens Puzzle （20 分）
问题描述：国际象棋，满足棋盘规则的皇后放置问题。给定每个皇后的坐标，判断是否符合规则。解题思路：对角线abs(a[i]-b[j])==abs(i-j)，水平和竖直方向，出现过相同的没？AC代码：#include<iostream>using namespace std;#define MAX 1005int arr[MAX];int main(){ fr...
2019-02-23 15:46:04
293
原创 1129 Recommendation System （25 分）
问题描述：给定一个序列，求目前出现次数最多的k个数字。解题思路：动态处理，输入一个数，然后调整排序，用pair将数和频率联系起来，储存到数组中，然后排序。更方便。AC代码：#include<iostream> #include<set> #include<unordered_map> using namespace std; #define...
2019-02-23 15:39:14
426
原创 1130 Infix Expression （25 分）
问题描述：给定一个表达式的二叉树形式，求中序表达式，并加括号。解题思路：直接用数组存储即可，然后中序遍历，最外层没括号。AC代码：#include<iostream>#include<algorithm>#include<vector>using namespace std;#define MAX 25typedef struct nod...
2019-02-23 15:12:18
190
原创 1132 Cut Integer （20 分）
问题描述：将一个数分为两半A,B，判断这个数能否被A*B整除。解题思路：按字符串输入，并分为两半，注意B可能等于0AC代码：#include<iostream>#include<string>using namespace std;void judge(string &s){ long long c=0,a=0,b=0; int...
2019-02-23 11:58:42
209
原创 1133 Splitting A Linked List （25 分）
问题描述：根据链表节点信息建表，并将所有负数放在前面。其次【0，k】然后其他。解题思路：用数组直接储存即可，当前地址即为下标。然后遍历链表，根据要求将数分为三组。然后按组输出即可。AC代码：#include<iostream>#include<algorithm>#include<vector>using namespace std;#de...
2019-02-23 10:31:48
126
基于VB6.0的图像处理基本操作，傅里叶变换，快速傅里叶变换，直方图均衡化
2018-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人