- 博客(29)
- 收藏
- 关注
RSS订阅原创 [LightGBM] Stopped training because there are no more leaves that meet the split requirements
在使用lightGBM训练二分类模型时出现了Stopped training because there are no more leaves that meet the split requirements， Stopped training because there are no more leaves that meet the split requirements的warning 警...
2019-10-25 10:00:40
3872
转载 OpenCV的GrabCut函数使用和源码解读
一、GrabCut函数使用 在OpenCV的源码目录的samples的文件夹下，有grabCut的使用例程，请参考：opencv\samples\cpp\grabcut.cpp。而grabCut函数的API说明如下：void cv::grabCut( InputArray _img, InputOutputArray _mask, Rect rect,
2017-11-03 21:55:00
441
原创 Pandas axis表示什么
+------------+---------+--------+| | A | B |+------------+---------+---------| 0 | 0.626386| 1.52325|----axis=1----->+------------+---------+--------+
2017-07-19 14:40:26
303
原创 leetcode 动态规划练习
279. Perfect Squares给定正整数n，找到最少可分解为几个数的平方和为n。例如 n = 12 return 3 因为12 = 4+4+4 。给定n = 13 返回 2 因为13 = 4+ 9class Solution {public: int numSquares(int n) { int *a = new int[n+1];
2017-06-30 11:11:20
220
原创 用CMake构建Qt5项目
#设置cmake版本号cmake_minimum_required(VERSION 3.4.0)#设置工程名称project(HelloWorld)#设置工程包含当前目录，非必须set(CMAKE_INCLUDE_CURRENT_DIR ON) #设置自动生成moc文件，一定要设置set(CMAKE_AUTOMOC ON) #查找需要的Qt库文件，最好每一个库都要写，Qt也
2017-03-31 10:58:29
2499
2
转载 9个offer，12家公司，35场面试，从微软到谷歌，应届计算机毕业生的2012求职之路
1，简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。 首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定友盟，3面->CEO面，搞定雅虎，4面->终面，搞定微策略，2面，悲剧人民搜索，3面->终面
2014-05-11 17:24:01
2488
转载 基于用户投票的排名算法
目录 基于用户投票的排名算法（一）：Delicious和Hacker News 基于用户投票的排名算法（二）：Reddit 基于用户投票的排名算法（三）：Stack Overflow 基于用户投票的排名算法（四）：牛顿冷却定律 基于用户投票的排名算法（五）：威尔逊区间 基于用户投票的排名算法（六）：贝叶斯平均 基于用户投票的排名算法（一）：Deliciou
2014-04-02 20:28:41
708
转载 看看全球十大电信巨头的大数据玩法
对于电信运营商而言，没有哪一个时代能比肩4G时代，轻松掌握如此海量的客户数据。4G时代，手机购物、视频通话、移动音乐下载、手机游戏、手机IM、移动搜索、移动支付等移动数据业务层出不穷。它们在为用户创造了前所未有的新体验同时，也为电信运营商挖掘用户数据价值提供了大数据的视角。数据挖掘、数据共享、数据分析已经成为全球电信运营商转变商业模式，赢取深度商业洞察力的基本共识。目前，全球120家运营商中，
2014-03-26 20:17:59
1923
原创 zoj 1307 Packets
描述：装箱问题，利用贪心的思想，从最大的开始装 ，6×6，5×5和4×4的每个都需要一个箱子3*3的每四个可用一个箱子，剩下开始装2*2，最后开始装1*1#includeint main(){ int p1,p2,p3,p4,p5,p6; int minbox; int map[4]={0,5,3,1}; //映射装3*3余下可以装2*2的多少个 whi
2013-11-27 20:41:27
766
转载 HDU 46道动态规划题集
1.Robberies 连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率
2013-11-18 16:12:28
1056
原创 zoj 1181 Word Amalgamation
简单题，就是想练一下muptimap等STL的用法#include#include#include#include#includeusing namespace std;const string end="XXXXXX";int main(){ multimap dic; string k_str,v_str; while(cin>>k_st
2013-10-31 21:17:51
440
原创 zoj 1093 Monkey and Banana
DP第一次做竟然连题目都没看懂，最后看了别人的代码，最长不下降子序列一点也不熟练。砖头无穷多但每个类型的长方体有三种变换方法。先求出三种变换形态，按长宽大小排序。最后求最长不下降子序列#include#include#define MAX 30using namespace std;typedef struct { int a,b,h;}Block;
2013-10-27 17:54:30
464
原创 zoj 1530 Find The Multiple
//前几天做了个1136，看到这题和它挺相似的不过此题没用BFS做，偷了懒看别人都是用dfs加随机化算法做的所以就学习下。因为题目要求任意结果都是accepttable，可以用随机化算法优化。为了防止一直向左或右搜索。#include#include#include#include#define MAX 99int n;int num[MAX];bool flag;v
2013-10-06 16:15:38
812
原创 zoj 1136 Multiple
//BFS+同余为了防止得数过大，需要保存余数，以字符串的形式保存结果，然后判重，否则有可能SF思想：1 假设 有数 1，2，3 显然应从小到大枚举这3个数字构成的数，当然数会很大，高精度 1，2，3 11，12，13， 111，112，113， 121，122，123， .....................
2013-10-04 10:14:05
452
原创 zoj 2913 Bus Pass
//BFS经典题#include#include#include#include#include#define MAX 10000#define INF 1000000using namespace std;int nz,nr; // 地区数目，路线数目int mz[MAX];//mz[i]编号i地区相邻地区的数目int edge[MAX][10]; //edge[i
2013-09-20 10:43:15
571
原创 zoj 2562 More Divisors
//经典题，反素数定义对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0性质性质一:一个反素数的质因子必然是从2开始连续的质数.性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....搞不懂的是为什么typedef long long 会比 每个long l
2013-09-14 21:48:24
457
原创 zoj 1051 A New Growth Industry
//题目一直没理解题意。后来实在忍不住看了一下别人的代码分析，听不错的就按照别人的来了思路：题目不是很难。涉及了二维数组的指针，长久不用有些遗忘了。。列数固定的二维指针形式 ：int dish[20][20]; int (*curr)[20] = dish;如果不定列数的二维数组作参数可以用一维实现，直接 int ** 不行。#include#includeusing na
2013-09-08 20:22:14
537
原创 zoj 1649 Rescue
//本题要求从r位置出发到达Angel所在位置并且所需时间最少.适合采用BFS求解。//但BFS算法求出来的最优解通常是步数最少的解，而在本题中步数最少的解不一定是最优解。//定义一个mintime[i][j]表示到i,j的最少时间。从某个位置出发判断是否需要将他的相邻位置（x，y）入队列时，条件是比之前走法所花时间更少。如果所化时间更少则（x，y）位置会重复入队列。但不会无穷下去
2013-09-07 20:23:08
408
原创 zoj 1073 Round and Round We Go
// 大数乘法，我是用数组做的， //刚上去做错误很多，还是做题太少了。#include#include#includeusing namespace std;int len;bool cmp(int a[], int b[]){ int i; for(i=0; i<len; i++) { if(a[i]!=b[i]) return false;
2013-09-06 21:10:06
479
原创 zoj 2412 Farm Irrigation
//深搜一开始一直SF，后来又把上下左右方向给搞乱了//总之做题还是不够细心，哎。。。#include#include#include#define MAX 51using namespace std;char map[MAX][MAX];bool vis[MAX][MAX];int m,n;int num;struct Node{ bool up,dow
2013-09-05 12:25:37
450
原创 zoj 2165 Red and Black
//简单题，深搜或宽搜都可以。#include#define MAX 21int w,h;int count;int grid[MAX][MAX];int dir[4][2]={ 0,1, 1,0, 0,-1, -1,0};void dfs(int x,int y){ count++; grid[x][y]='#'; int i,xx,yy;
2013-09-04 12:19:21
629
原创 zoj 1082 Stockbroker Grapevine
//简单题，先用弗洛伊德算法求各个点最短路径，每个点到其他点选取最大值，为最后传播的时间，在求出其中最小的为开始散播的人速度最快的#include#include#define MAX 100#define INF 100000 using namespace std; int map[MAX][MAX]; int n; int main() { in
2013-09-03 20:13:24
318
原创 zoj 1188 DNA Sorting
简单题，直接暴力计算，注意PE错误就行了。#include#includeusing namespace std;struct Node{ string dna; int index; int measure; bool operator < (const Node &b) const { if(measure==b.measure) return i
2013-09-02 20:03:34
429
原创 zoj 1221 Risk
floyed 算法求最短路径，注意输入的方法，否则会超时#include#include#include#define INF 100000#define MAX 22using namespace std;int map[MAX][MAX];int num;int main(){ int i,j,k; int b; int no=1;
2013-09-02 16:18:27
457
原创 zoj 1053 FDNY to the Rescue!
求最短路径Dijkstra,反向建边。注意初始位置和目标位置相同时，最短路径上只有一个交叉路口。#include#include#include#include#define INF 100000#define MAX 21using namespace std;struct Node{ int index; int dis; bool operator <(c
2013-09-01 19:49:49
465
原创 zoj 1095 Humble Numbers
丑数，好像在面试宝典上见过，不错的动态规划题状态转移方程 ：hum[i]=min(min(2*hum[index[0]],3*hum[index[1]]),min(5*hum[index[2]],7*hum[index[3]]));因为此题的当前状态跟转移状态不具有直接联系，而是顺序由前面四个状态的移动来决定#include#include#define MAX 5843us
2013-08-26 19:34:58
471
原创 zoj 1179 Finding Rectangles
据说可以用动态规化解，想不出来就用爆搜结果过了。输出格式让我纠结了很久一直WA#include#include#define MAX 27struct edge{ int x,y; char tag;};edge edges[MAX];int p[4];bool vis[MAX];int num;bool flag;int ansnum=0;bool can
2013-08-25 21:44:31
388
转载 一年成为Emacs高手(像神一样使用编辑器)
一年成为Emacs高手(像神一样使用编辑器)作者: 陈斌(redguardtoo)注意: 我会长期维护本文,请参考下面的更新时间版本号: 20130406更新时间: 2013-04-06 六原创时间: 2012-01-31 周二 15:08很容易.一年多前我还在Vi阵营,偶尔使用Emacs还总是忘记"退出"的快捷键,但是一年后我跨入高手行列.
2013-06-22 07:55:56
642
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人