- 博客(62)
- 收藏
- 关注
RSS订阅原创 Kaggle sea-lion总结
对一些排名靠前的方法总结。我自己开始的想法是通过opencv把每个标记的点提取出来，然后通过opencv的漫水算法获得所需要的sealion的范围，后来发现这个太蠢了，当时真的没啥检测的经验，直接用的ssd跑了一下结果，fass-rcnn比ssd稍微差一点。主要是图片处理的方式不对。第一名没用检测，直接回归算得…重点：使用scikit-image Blob detection，将标注图片直接提取坐
2017-12-06 10:40:37
361
翻译 POJ2828线段树+逆序
本题为线段树的变体， 整体思路是将输入转化为一个逆序的插入操作，每次更新都要找到第pos[i] + 1个位置对其进行插入。//// main.cpp// POJ2828//// Created by dan on 16/10/19.// Copyright © 2016年 dan. All rights reserved.//#include <iostream>#define
2016-10-20 10:17:40
285
翻译 POJ2777线段树....
应该是这次刷题最后一次线段树了…区间更新+binary。 区间更新在pushdown时将子节点的color和flag都置为父节点的flag.重要的是二值化。即将一个数表示成位运算。此时pushup使用或操作即可。//// main.cpp// POJ2777//// Created by dan on 16/10/9.// Copyright © 2016年 dan. All r
2016-10-09 20:41:01
328
原创 POJ2528线段树变体
本题为区间更新+hash，线段树部分和之前类似，关键是hash部分。用到了二分hash以及数组去重，等技巧。 参考: http://blog.csdn.net/metalseed/article/details/8041334//// main.cpp// POJ2528//// Created by dan on 16/10/3.// Copyright © 2016年
2016-10-04 10:56:47
267
原创 POJ3468线段树区间更新
又一次被线段树虐..这里主要是区间延迟更新的问题，即在查询和插入的时候才对节点进行延迟添加，大大减缓了时间。 参考博文链接 http://blog.csdn.net/metalseed/article/details/8039326 http://blog.sina.com.cn/s/blog_a2dce6b30101l8bi.html//// test.cpp// POJ34
2016-09-30 17:15:46
312
原创 HDU1166线段树基础题
线段树从零学起，先练习一个最简单的（虽说最简单的我也搞了一天）//// test.cpp// HDU1166//// Created by dan on 16/9/29.// Copyright © 2016年 dan. All rights reserved.//#include <cstring>#include <iostream>#define MAXN 50005
2016-09-29 21:08:20
281
翻译 POJ1988并查集
//// main.cpp// POJ1988//// Created by dan on 16/9/27.// Copyright © 2016年 dan. All rights reserved.////本题借鉴了其他博主的思路http://blog.csdn.net/ascii991/article/details/7536826//本题属于并查集，与之前并查集相比，多
2016-09-27 09:55:13
241
翻译 POJ1050 LCS变体，二维数组DP
琢磨这个题琢磨了一下午，看了网上好多的代码都没写注释，也没看懂，最后找到了一个写的很清楚的 http://blog.sina.com.cn/s/blog_695800d10100q6as.html总体来说这个题求矩阵的dp，思路就是在每次循环中将每列叠加起来形成一个1行n列的数组，在对这个数组求最大连续值。获得结果更新最大值。现在结合代码说一下：//// main.cpp// POJ1
2016-09-17 16:56:27
254
原创 POJ2479 DP
两个点，一个是递推式。一开始我想的是 la[i] = max(la[i - 1] + a[i]，a[i])实际上应该是： 若la[i - 1] < 0, 则la[i] = a[i] 否则la[i] = la[i - 1] + a[i]即截止到当前位的最大数字串是要考虑之前的la[i - 1]是否小于0，而不是考虑当前的a[i]是否小于0！ 此外，最后输出和的时候直接一次遍历0到n
2016-09-13 14:16:29
252
原创 拉链法哈希表添加
//// main.cpp// Hashtable//// Created by dan on 16/8/22.// Copyright © 2016年 dan. All rights reserved.//#include <iostream>using namespace std;#include <string>class hashnode{private:
2016-08-22 11:23:01
483
原创 常用哈希函数
int32_t BKDRHash(const std::string &name){ int32_t hash, seed = 131; for (uint32_t i = 0; i < name.length(); i++){ hash = hash * seed + name[i]; //transform hash into 131 system
2016-08-15 15:57:34
904
原创 Kaggle Bike Sharing项目报告
Kaggle Bike Sharing项目报告标签： ML项目定义项目预览项目地址 https://www.kaggle.com/c/bike-sharing-demand项目简介： 城市租用自行车计划是在城市中部署若干个自助租车处。在这个由租车处组成的网络中使用者可自助租用、归还自行车。迄今为止，全世界已经有500多个自助自行车租用处。 这个租车系统产生的诸如租车
2016-08-03 14:04:04
7204
1
原创 smartCab报告
SmartCab项目报告实现基本的驾驶智能体 Qusetion：在您的报告中，说明观察到的智能体的行为。它最终到达目标位置了吗？ Answer： 在代码中加入 self.state = (self.next_waypoint, inputs) action = random.choice(self.env.valid_actions)使agent接受将next_waypoint, i
2016-07-25 16:49:02
1112
原创 使用说明
分布式爬虫环境搭建需要以下工具/环境 1.jdk1.8 2.Hadoop2.x 3.Hbase1.2 4.Maven 5.eclipse1. Hadoop环境搭建参考文档 Hadoop部署。2.Hbase部署参考文档Hbase部署3.Maven+eclipse部署参考 http://blog.csdn.net/lichangzai/article/details/18409095
2016-06-25 10:13:19
260
原创 Nutch2.2.3源码阅读之injectorJob
injectorJob是Nutch中第一个模块。它的功能是对URL进行优先值排序并存到本地列表中。nutch中URL是按行存储的，每行的结构如下： http://www.nutch.org/ \t nutch.score=10 \t nutch.fetchInterval=2592000 * \t userType=open_source程序的入口如下： int res = ToolR
2016-05-24 21:52:20
285
原创 记录MAVEN构建hadoop
关键的是将maven打包成jar，在hadoop中执行 在pom.xml增加如下内容[html] view plain copy <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-assembly-plugin</artifactId> <v
2016-03-31 08:37:15
297
原创 java cmd 编译时包含package的处理
记录一下把。包名sptest,main函数在sptest.java中 编译时使用 javac -Djava.ext.dirs=lib -d空格.空格 xxx.java lib是包含的jar包的文件夹名字。 我运行的就是javac -Djava.ext.dirs=lib -d空格.空格 sptest.java 然后是java -Djava.ext.dirs=lib sptest.sptest
2016-03-21 09:34:38
469
原创 Manacher算法 with c++
今天看Design of Computer Programs的时候突然出现了最长回文子字符串问题..顺便就研究了一下Manacher算法. 求证的话别的博客有，我觉得关键就是两点，一个是将字符串经过处理，消除奇偶的影响，在一个就是构造p[i]，为每一个i对应的回问字串长度，然后用p[i]之前的p[i-1]推出p[i]的值来，简化计算过程，降低复杂度为O(n). 贴个链接.. http://b
2015-12-22 11:14:12
1444
原创 八皇后问题
两个版本。思路大体相同，都是用的回溯。不过数据结构上的版本不太容易懂。先写上来吧。struct Queen { int x, y; Queen(int xx, int yy) :x(xx), y(yy) {}; bool operator==(Queen const& q)const { return (q.x == x) || (q.y == y)
2015-11-26 10:41:58
276
原创 Day3 编写ORM
百度百科 ORM：对象关系映射，用于实现面向对象编程语言里不同类型系统的数据之间的转换。从效果上说，它其实是创建了一个可在编程语言里使用的“虚拟对象数据库”。 这个webapp选用了mysql，由于以后要大量使用SELECT等语句，先要将其封装好，此外，一旦选择异步IO，后面都要选择异步。创建连接池首先，类似objectC，先要创建一个连接池，以供复用，这个连接池用__pool全局变量储
2015-11-15 18:49:50
2171
原创 POJ1426 想象不到的广搜...
要不是分类真想不到这是广搜…要不是看了大神的blog我真想不到还可以这么做….#include<iostream>using namespace std;int mod[600000];int main(){ int n; while( cin >> n){ if(!n) return 0; mod[1] = 1;
2015-11-15 18:26:38
258
原创 Python博客网站学习
Day 2首先搭建Web app骨架。由于运用了asyncio知识，于是顺便复习异步IO相关。import logging; logging.basicConfig(level=logging.INFO)import asyncio, os, json, timefrom datetime import datetimefrom aiohttp import webdef index(reques
2015-11-15 18:06:22
1301
原创 扑克程序 Python
def card_ranks(hand):ranks = ['--23456789TJQKA'.INDEX(r) for r, s in hand]ranks.sort(reverse=True)return ranksdef straight(ranks): return (max(ranks) - min(ranks)) == 4 and len(set(ranks)) == 5
2015-11-13 21:35:40
6760
1
原创 poj3083 dfs+bfs一次ac
两个dfs一个bfs写的有点乱了…关键就是往哪走的两个数组#include <iostream>#include <queue>using namespace std;const int INF = 100000;const int MAXNN = 41;char maze[MAXNN][MAXNN];bool check[MAXNN][MAXNN];int n, w, h,leftN
2015-10-21 15:27:02
268
原创 POJ2488 dfs回溯
和之前的差不多，这个问题关键是字典序输出，遍历顺序弄好了，第一个扫描成功的就是了。#include<iostream>using namespace std;const int maxN = 27;struct Node{ char x; int y;};Node answer[maxN];bool check[maxN][maxN];bool flag;int n,
2015-10-20 10:39:57
311
原创 poj 3009 DFS
忙活了一上午，真是…………… 最终原因是因为没有memset………. 下次可算记住了 ………简单地DFS,与之前的区别是这个移动是可以一次到底的，其他的就是回溯剪枝，不过为什么测例我有点看不懂…算了，上代码#include <iostream>using namespace std;const int maxSize = 25;const int INF = 10000;int maz
2015-10-18 12:48:04
233
原创 课程学习-计算几何
感觉邓老师的课都不容易学啊，不过挺有意思的……….. 1.凸包问题 自己来总结一下复杂度是如何一步步化简得。①首先是采用极点法 即：找出各个极点来唯一确定一个凸包。 那么如何找到极点呢？ 我们可以这样想，如果它不是极点，那么存在三个点连成的三角形使得这个点在三角形的内部，当筛去了所有的”非极点“后，留下的自然就是极点了。算法是：void extremePoint( Point S[], i
2015-10-07 17:30:14
291
原创 课程学习-组合数学
现主要记录新学习的东西。 1.圆排列 从n个中取r个的圆排列的排列数为P(n,r)/r , 2≤r≤n。 2.多重全排列 乒乓球入洞游戏：共有6个洞，洞口每次每次只能进入一个乒乓球，一组编号为1-9的9个乒乓球滚入洞口的方案有多少？可以理解为六个洞=5个隔板分为留个空间，加上9个球一共14个待排列的项，14!.然后5个隔板是相同的，再除以5!.因此总共14!/5!.3.可重组合 可重组合模
2015-10-07 15:14:03
1452
原创 优先级搜索
先构造一个优先级搜索算法框架，然后通过更新优先级选择器来完成树的构造。DFS和BFS都可以看做是选择不同优先级的节点来完成的。template <typename Tv, typename Te> template <typename PU>void Graph<Tv, Te>::pfs (int s, PU prioUpdater){ reset(); int v = s;
2015-09-15 11:03:08
636
原创 欢迎使用CSDN-markdown编辑器
先构造一个优先级搜索算法框架，然后通过更新优先级选择器来完成树的构造。DFS和BFS都可以看做是选择不同优先级的节点来完成的。template <typename Tv, typename Te> template <typename PU>void Graph<Tv, Te>::pfs (int s, PU prioUpdater){ reset(); int v = s;
2015-09-09 16:04:25
80
原创 计算机网络的一些知识
关于点对点信道，以下哪一项描述是错误的（）。 一般由同轴电缆构成点对点信道 可以用两条点对点信道实现全双工通信 可以用两条点对点信道实现全双工通信 - 不正确 经过点对点信道传输的帧中无需携带地址信息 点对点信道两端只能连接两个结点Explanation电信号是可以广播的，光信号比较适合点对点传输数据传输速率=2Wlog2L
2015-08-30 16:54:37
3469
原创 回溯--迷宫问题
感觉做了两个回溯之后都差不多....#include #include using namespace std;typedef enum{AVAILABEL, ROUTE, BACKTRACKED, WALL} Status;//前期准备 记录当前迷宫的状态，分别为可用（未探索），已用，已经探测过没有退路的，还有墙typedef enum{ UNKNOWN, EAS
2015-08-16 20:01:32
298
原创 把皇后的递归和迭代
两个版本。思路大体相同，都是用的回溯。不过数据结构上的版本不太容易懂。先写上来吧。struct Queen{int x,y;Queen(int xx, int yy):x(xx), y(yy){};bool operator==(Queen const& q)const{return (q.x == x) || (q.y == y) || (x + y == q
2015-08-14 10:07:27
275
原创 将字符串追加用的函数
没见过的用法。记录一下void append(char*& RPN, float opnd){int n = strlen(RPN);char buf[64];if (opnd != (float)(int)(opnd)){sprintf(buf, "%.2f \0",opnd );}else{sprintf(buf, "%d", opnd);}
2015-08-09 18:54:36
1474
原创 数据结构1-3 灯塔
我自己用的merge排序，只有50通过。待我优化一下。#include using namespace std;#define maxLength 4000000typedef long long Rank;class Node{public:int x;int y;};class NodeList{public:Node* _elem;
2015-07-29 10:48:02
703
原创 一个简单的计数
从数据结构这本书看到的，思路很巧妙啊。题目的要求是计算一个数化为二进制数后，求这个二进制数1的个数。这个方法是复杂度为log2N的。#define POW(c) = 1 #define Mask(c) (((unsigned long ) -1 ) / (pow(pow(c))+1))//这个是用来分则的，以2^c为单位分组。效果是这样的MASK(0)=01010101010101
2015-06-18 18:48:30
586
2
原创 数据结构1-2Zuma
这道题主要是链表，所以我又回去翻了一遍链表。。后来还是借鉴大神的思想才能做出来复杂度就是O（n），链表插入删除时O（1），查找是O（n），关键是连锁删除的部分，首先插入后若有可能删除最多只有五个，所以在五个之中遍历，消除后最多只有四个能消除，座椅范围减少为四，贴代码：#include#include#include#includeusing namespace std;
2015-06-02 17:03:58
641
原创 数据结构清华大学--OJ1.1Range
PA的第一题，过是很好过，一开始用暴力循环，55分。后来开始想用sort和二分查找来降低复杂度，可是清华的OJ不支持algorithm，之后在别人的博客上看到了qsqrt的方法，之后接见了别人的代码，终于100过了。。不过发现好多问题。1.给定输入n的数目是50000.直接int S[50000]会超时，但是先define L 50000;在int S[L]就不会....2.scanf
2015-05-26 19:09:30
4168
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人