自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

忘川蒿里

若有恒,何必三更眠五更起;最无益,莫过一日曝十日寒。

原创 ZJU-CG&CAD保研考核经历分享

写给准备保研的学弟学妹们: 不知不觉时间已经过去了快一年了, 一年前的这段时间我给蔡登老师投了简历。 不像多数大牛那样直接无视我这种成绩不算很优秀,竞赛科研经历也不算很耀眼的学生, 蔡登老师认真回复了邮件,并给了我们所有给他投简历的本科生或者硕士生一份初期考核题目。 (嘛,我认为成绩不能完全决定一...

2019-03-13 11:05:24 861 1

原创 HDU1513->LCS+滚动数组

HDU1513->LCS+滚动数组 题意:求一个字符串最少插入多少个字符可使其变成回文串 思路:这个问题可以转换成,求当前串和其逆序串的最长公共子序列,之后除去最长公共子序列,还有多少个字符字符不同,也就需要再插入多少个字符。 最长公共子序列LCS状态...

2018-06-13 17:17:26 138 0

原创 POJ2479->最大子串和变形

POJ2479->最大子段和变形 题意:求解一串数字中最大的两个不相交子段和的和 思路:使用两个数组,dpl[i]存储从1-i的最大子段和,dpr[i]存储i-n的最大子段和,因此求不相交的两个子段和的最大值 状态转移方程: dpl[i] = max...

2018-06-12 23:04:53 83 0

原创 L2-008. 最长对称子串

根本没有用DP,无语了都,暴力枚举对称中心就过了。。。 #include <iostream> #include<string> using namespace std; int main() { string str;...

2018-03-30 22:14:12 131 0

原创 L2-013. 红色警报->并查集

磨叽了两年终于愿意写了的题目。。。 其实这个题也不难,就是略微有点麻烦,可以采用并查集判断一个城市被攻占前后图的连通块有多少个,需要注意的是,如果某个城市没有和任何城市连通,则其被攻占后无影响。我的做法是通过合并操作后,在统计连通区域的时候顺带统计每个连通块里的城市个数,如果某个被攻占...

2018-03-29 22:46:48 141 0

原创 L2-022. 重排链表

题目做法和链表去重类似,比较基础。 这道题原本是一道用来练手还行的结构体模拟链表的题目 但是—— PAT的题目一如既往的不严谨 如果题目会涉及到无效节点,你在题面里说一句行不行QAQ,这种奇怪的测试点,题目又一句话都没提,一般不清楚PAT套路的人很容易一WA到底,这种...

2018-03-29 11:44:11 94 0

原创 L2-023. 图着色问题

一道水题,O(n^2)把图遍历一遍查看有没有连在一起的顶点颜色一样就行。 PS:颜色数需要等于k。 真不知道这么一个水题,去年比赛的时候为啥脑子抽了分没拿满。。。 #include <stdio.h> #include <iost...

2018-03-29 10:46:11 350 0

原创 L2-002. 链表去重

很简单的一道题,不知道为什么当年死活的不会做。。。大概是因为没读懂题&&太菜 其实只要开一个结构体存储当前的键值和下一个节点,从起始节点开始构建链表的时候顺带标注哪些需要删除,最后输出就成。 #include <stdio.h&am...

2018-03-28 23:21:46 281 0

原创 L2-001. 紧急救援->Dijikstra

这个题相当于要在找到最短路的基础上统计一共有多少条最短路,并且记录下总权值和最大的最短路上的端点。 最短路的求法采用Dij,只需要增加变量用来维护当前从起点到达某个结点的最短路的条数、到达当前节点的上一个节点编号、以及到达当前节点能集结的最多队伍数量即可。 #include &...

2018-03-28 11:36:32 127 0

原创 L2-024. 部落

快比赛了,刷道并查集练练手感 题目意思很清晰,就是最简单的并查集,没啥坑。 #include <stdio.h> #include <iostream> using namespace std; #define MAX 1...

2018-03-26 23:13:06 109 0

原创 L2-020. 功夫传人

这题当年比赛的时候就没拿满,原本以为直接开数组像并查集一样查到祖先然后算就行,然后有两个测试点wa,一个tle,后来查题解发现大家都是用搜索做的,emmmmmm…快比赛了,自己又敲一遍 #include <stdio.h> #include &lt...

2018-03-25 21:46:46 108 0

原创 1016. Phone Bills (25)

这是一个很恶心的题目,确切的说是出题出的题面很恶心。。各种细节没有说的很清楚,但是测试点还涉及到了。。比如:没有通话费用的情况下不能输出这个人,再比如我到最后也不知道有没有可能涉及到多个月的话费账单同时出现= = PAT出题不严谨。。值得吐槽 #include <st...

2018-03-22 22:18:39 102 0

原创 1020. Tree Traversals (25)

已知一棵树的后序遍历(左右根)和中序遍历(左根右),求其层次遍历 使用结构体的方式构建出来一棵树,然后BFS输出层次遍历即可。 #include <iostream> #include <stdio.h> #include...

2018-03-20 14:21:10 73 0

原创 1019. General Palindromic Number (20)

pat里关于进制转换的题都有点鬼畜 难道对于一个16进制的数表示是:15 15 10 而不是F F A? 但是确实用int类型的vector能过,搞成string就wa了。。我的三观都有些懵逼 其次是注意0的单独处理 #include <stdi...

2018-03-20 09:44:35 76 0

原创 1003. Emergency (25)->DFS

求从城市c1到c2的最短路的条数以及能召集到搜救队的最多的数量 采用DFS从c1节点开始搜索,不断更新最短路的条数和搜救队的数量 #include <stdio.h> #include <iostream> #includ...

2018-03-18 11:52:41 121 1

原创 1017. Queueing at Bank (25)

模拟这种东西,读懂题直接写就能A,一般没啥坑,这道题和1014类似,也是队列的模拟 #include <stdio.h> #include <iostream> #include <algorithm&gt...

2018-03-16 18:47:56 67 0

原创 1015. Reversible Primes (20)

判断一个数及其d进制下的反转是不是均为质数。素数筛打表,对于一个十进制数在d进制下反转的十进制求法: int Rev(int n , int d) { int dn = 0; while(n > 0) { ...

2018-03-16 15:24:29 61 0

原创 1014. Waiting in Line (30)

恶心的模拟题,好吧,其实不够恶心 直接开数组模拟队列,根据题意,初始的时候在每个窗口前排M个人,之后只需要不断模拟入队出队操作,哪个队伍先有人办完业务就执行一次出队入队 某人(。。男票)跟我说开队列数据范围大的话会gg。。然后我就手工数组模拟了。。/其实这个题用队列写范围可以承受...

2018-03-15 23:55:27 80 0

原创 1013. Battle Over Cities (25)

这道题是简易版的top1001,需要做的就是在去掉一个城市后,数剩下的联通块个数,DFS可解。 #include <stdio.h> #include <iostream> #include <string.h&a...

2018-03-15 19:35:24 81 0

原创 *1012. The Best Rank (25)->map嵌套结构体

给出每位同学ID、以及C、M、E、A等各项成绩,求出每位同学在某方面最好的名次,有多项最好名次的科目按照优先级A>C>M>E的顺序来确定,且名次是值在所有人里的名词 PS:记录一下map嵌套结构体的使用方法 #include &...

2018-03-15 13:38:46 79 0

原创 1010. Radix (25)

这道题真的挺难全对的,考察的边界非常多,而且还有陷阱。。。 1.当N1 == N2的时候,如果N1和N2均为1,进制 = 2,否则输出题目给定的radix,我一开始就忽略了这一点,这几天刷pat总是会掉进各种各样边界的坑里…gg 2.对于目标数据进制,这个进制不能小于2,而且最大...

2018-03-14 15:35:37 76 0

原创 1009. Product of Polynomials (25)

多项式的乘法,只有不为0的项才是存在的项 #include <iostream> #include <stdio.h> #include <string.h> using namespace std;...

2018-03-14 11:40:37 81 0

原创 1004. Counting Leaves (30)

其实这道题并不需要建一棵树,采用结构体存储信息,并且最后使用并查集的思想查找从叶子节点到根节点的层数即可 PAT一定要注意边界条件,切记切记。 #include <iostream> #include <stdio.h> ...

2018-03-13 18:14:53 68 0

原创 1007. Maximum Subsequence Sum (25)->线性DP

简单的线性DP:最大子段和 dp[i] = max(0,dp[i-1]) + num[i] 题目很简单,但是切忌上来就敲题。。这题对全为负数的输入需要做特殊处理。。读题读题 #include <stdio.h> #include &lt...

2018-03-13 11:02:16 62 0

原创 1005. Spell It Right (20)

一个水题,但是wa了很久,首先输入可能很大,需要使用字符串存储,其次注意输入全0的情况 #include <iostream> #include <string> #include <stdio.h>...

2018-03-13 09:21:52 51 0

原创 1002. A+B for Polynomials (25)

水题,直接使用double类型判断某数据是否等于0.0会部分错误,暂时还不知道为什么,选择了反向思维 #include <stdio.h> #include <iostream> #include <algorit...

2018-03-12 22:50:26 62 0

原创 1006. Sign In and Sign Out (25)

水题,有格式输入技巧 #include <stdio.h> #include <iostream> #include <algorithm> using namespace std; #define ...

2018-03-12 22:48:00 39 0

转载 MFC 基础知识:对话框背景添加图片和按钮Button添加图片

优质博客地址: http://blog.csdn.net/Eastmount/article/details/45297399

2018-03-05 22:24:46 382 0

原创 CNN深度学习——人群计数

Multi-task CNN人群计数优化 本文基于Single Image Crowd Counting (CNN-based Cascaded Multi-task Learning of High-level Prior and Density Estimation for Crowd Co...

2018-03-05 11:37:26 3425 2

原创 Ubuntu14.04配置CUDA8.0

环境检查: 1.查看当前gcc版本号: gcc -v 2.检查自己的GPU是否是CUDA-capable: 在终端中输入: $ lspci | grep -i nvidia ,会显示自己的NVIDIA GPU版本信息 ,去CUDA的官网查看自己的GPU版本是否在CUDA的...

2017-11-02 14:47:06 189 0

原创 Python cv2灰度图转伪彩图

import cv2 import os import pdbdata_path = './output/density_maps_mcnn_shtechA_660/' file_name = 'output_IMG_1.png' out_path = &#...

2017-10-30 20:36:54 6050 0

转载 POJ1062->最短路Dij

昂贵的聘礼 Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 27365Accepted: 7639 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10...

2017-10-17 08:51:13 180 0

原创 Softmax Regression with MNIST

本文通过搭建Softmax Regression,并用MNIST数据集进行训练以及测试,介绍tensorflow的最基础使用方式。 MNIST数据集介绍以及Softmax回归介绍参考:http://wiki.jikexueyuan.com/project/tensorflow-zh/tu...

2017-09-04 15:23:55 210 0

转载 CS231n课程笔记

CS231n官方笔记授权翻译总集篇发布 - 智能单元 - 知乎专栏https://zhuanlan.zhihu.com/p/21930884CS231n课程笔记翻译:图像分类笔记(上) - 智能单元 - 知乎专栏 https://zhuanlan.zhihu.com/p/20894041CS23...

2017-07-18 19:36:49 370 0

原创 SciPy——数值计算库

1.最小二乘法拟合函数 使用leastsq()对数据进行最小二乘拟合,leastsq()中需要的参数为误差计算函数以及待定参数的初始值,其可对线性函数进行拟合 简单的代码示例如下:y=kx+bimport numpy as np from scipy.optimize import least...

2017-07-16 16:12:18 398 0

原创 KNN算法介绍

kNN算法 K最近邻(k-Nearest Neighbor,KNN)分类算法可以说是最简单的机器学习算法了。它采用测量不同特征值之间的距离方法进行分类。它的思想很简单:如果一个样本在特征空间中的k个最相邻(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别。 KNN算...

2017-07-15 17:25:42 238 0

原创 NumPy——快速处理数据

1. 创建数组#导入NumPy函数库 import numpy as np #创建一个一维数组 a = np.array([1,2,3,4]) #创建双精度一维数组 b = np.array([5,6,7,8],dtype=np.complex) #创建一个shape初始值为(3,4)的数组 c ...

2017-07-12 22:20:09 407 0

转载 Online Object Tracking : A Benchmark

转自:http://blog.csdn.NET/roamer_nuptgczx/article/details/51379191 在线目标跟踪:一种评估基准 吴毅 Jongwoo Lim 杨明玄 摘要 目标跟踪是计算机视觉大量应用中的重要组成部分之一。近年来,尽管在分享源码和数据集方...

2017-06-29 11:41:30 1215 0

原创 数据库——由ER图转换为关系映射的方法

数据库——由ER图转换为关系映射的方法具体步骤: For each strong entity type E. Create a new table. Include as its columns, all the simple attributes and simple compone...

2017-05-06 14:45:00 3208 1

原创 JDBC连接postgreSQL数据库的步骤

JDBC连接postgreSQL数据库的步骤 1.下载PostgreSQL JDBC驱动,通过以下链接下载 PostgreSQL JDBC driver : http://jdbc.postgresql.org/download.html 2.在工程中导入刚才下载的驱动类.j...

2017-04-03 23:08:37 875 0

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