- 博客(17)
- 收藏
- 关注
原创 爬虫与正则表达式
找到的感觉不错的正则表达式的资料链接放在这里分享。30分钟入门,感觉写的很清楚:https://deerchao.net/tutorials/regex/regex.htm
2017-05-08 15:57:39
466
原创 PyTorch从零开始(一):
之前尝试过Tenano,Caffe,Keras,Tensorflow,这几个我个人最喜欢的还是Tensorflow,因为是Google出品,技术崇拜,文档很全,并且我看的DeepMind的paper都是用的Tensorflow框架。之前看的目标检测的代码一般用Caffe的很多,人脸识别方面也是Caffe是主流,但是在调试和使用过程中实在接受不能,总是遇到配置的问题纠结好几天,还要涉及python和
2017-05-03 13:41:38
369
原创 排序练习1:HDOJ 2561 几种简单排序
昨天晚上看了一个各种排序效果的视频,很有趣。http://www.bilibili.com/video/av685670/所以今天想先试一下各种排序的实现。选择排序:在未排序的部分找到最小的,跟未排序最前面的三交换;插入排序:假设左边的都已经排好,从右向左依次交换寻找合适的位置;希尔排序:针对插入排序每次只向前移动一个位置的问题,利用h-sort,每次排序基于之前的排序,从而只需要
2017-04-30 14:09:11
416
原创 堆栈练习3:HDOJ1022
同样的跑火车问题,这次改变了循环停止的条件,使用了我之前就一直想用的2*N次循环,发现果然是可以的。顺利的1A很开心。利用栈模拟车站,利用队列记录进出站的顺序,代码会比较高效。#include #include#include#includeusing namespace std;int main(){ int N ; int pointin, poin
2017-04-29 15:23:41
484
原创 队列练习1 : HDOJ1276
简单模拟,用了两个队列会比较清晰。输出的时候格式需要稍微注意一下。最坑的是n等于1,2,3的时候也需要考虑,这个bug纠结了一中午。以后举例子的时候一定不要想当然,,从最小的数字开始试验才是最吼的。#include #include using namespace std;queue q1, q2 ;int main(){ int N, key; in
2017-04-29 13:17:18
301
原创 堆栈练习2:HDOJ1870
首先是cin读取字符串。之后按照括号匹配压栈弹栈就好了。最后输出栈的大小。#include #include#include#includeusing namespace std;char in[1005] ;int main(){ int len = 0 ; stack s ; while(cin >> in) {
2017-04-28 21:51:22
244
原创 堆栈练习1:POJ1363
火车进站出站问题。五年前的一个不会写的作业。使用了STL,实际上并不必要,但是为了试一下。开始的时候对于停止条件想的不是很清楚,后来发现放进去之前先试着查一下top,并且要保证栈非空的情况下。后来交题的时候遇到了很玄学的问题,对于memset(B,0,sizeof(B));真的不理解。sizeof(int)就WA了,不加这句话也会WA,但是我觉得这句话并没有什么意义啊。这是个问题,
2017-04-28 20:50:24
373
原创 C++中STL的堆栈和序列的用法
使用C++的STL容器可以避免重复造轮子,几年前就想学一下了,拖到现在也是很迷。其实用法简单的很,这里记录一下关键字。#include #includeusing namespace std;int main(){ stack s; s.push(1); s.push(2); while(s.empty()!=true) {
2017-04-28 16:41:20
412
原创 并查集练习4:HDOJ1272
并查集的应用。遇到了两个问题。开始时用简单的并查集,判断是否有重复的线,即有相同父节点的点不可以再次连接。这种想法未考虑全连接的条件。即出现(1,2,3)(4,5)虽无圈但是未全连接。加上全连接的条件,即在满足无循环的情况下,点的个数等于连接+1。并且要加上没有输入点的情况也输出yes。几经周折,AC的比较不容易。#include using namespace s
2017-04-28 14:24:31
258
原创 并查集练习3:HDOJ4496 WA
考虑的问题是动态删除连接。如果多次建并查集,时间复杂度太高了,考虑如何只建立一次。或者也可以反向进行建立,然后存起来,再反向输出。但是这样也要存输入的数据。所以尝试逆序进行。结果不正确:#include #include using namespace std;int findroot(int a) ;void unionroot(int a, int b) ;i
2017-04-27 16:46:32
264
原创 并查集练习2:HDOJ1232
建立权重并查集,水过。可以直接写while(cin >> N),感觉比C的!EOF好用。#include using namespace std;int findroot(int a) ;void unionroot(int a, int b) ;int city[1005] ;int weight[1005] ;int main(){ int N = 0 ,M
2017-04-27 15:21:17
224
原创 并查集练习1:HDOJ1213
基础的并查集练习,可以水过。quick find :直接循环改数,时间复杂度为N方。#include using namespace std;int id[1005] ;void unionroot(int a, int b, int N );int main(){ int T=0 ; cin >> T ; while(T--) {
2017-04-21 19:17:52
242
原创 Python实现找到数组中出现的最多的数字的次数
练手的demo代码,存下来记录一下。import numpy as npimport randomdef random_int_list(start, stop, length): start, stop = (int(start), int(stop)) if start <= stop else (int(stop), int(start)) length = int(
2016-09-13 19:57:12
6555
原创 Kaggle 新手教程(二)
此文利用了随机森林的算法,规避了决策树 overfit 的问题。链接如下:https://www.dataquest.io/mission/75/improving-your-submissionTO BE CONTINUE
2016-09-08 21:31:20
709
原创 Kaggle 新手教程(一)
在DATAQUEST上学习kaggle的教程,感觉有些数据预处理的代码很实用,并且用的是之前没接触过的pandas写的,所以记录下来。 本教程解决的问题是泰坦尼克,链接为https://www.kaggle.com/c/titanic 这个题目比较简单,之后可能还会在针对这个问题学习更多代码知识。 关于pandas的一些基本用法,可以查阅http://pandas.pydata.org/p
2016-09-08 15:53:32
5209
原创 Python for data science
想最近巩固一下Python,在看kaggle教程的时候发现了一个学习网站,感觉很靠谱。里面还有很多R语言和数据可视化的课程,准备如果需要的话慢慢看!网站链接如下:https://www.datacamp.com/home
2016-09-07 20:51:30
1006
原创 研究生生涯,新开一个坑
今天是九月六日,星期二,开学的第三周。 下周就要开始上课了。 最近很想把自己的研究生成长经历记录下来,所以在这里开一个新坑。 也祝自己三年研究生生涯顺利。
2016-09-06 18:22:21
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人