陈国林
陈国林_个人页
陈国林
文章
723
问答
0
视频
0
个人介绍
曾任职于阿里巴巴，现就职于美图，专业搬砖100年~
擅长的技术
获得更多能力
通用技术能力：
暂时未有相关通用技术能力~
云产品技术能力：
-
Clouder
-
Apsara Clouder云计算专项技能认证：云服务器ECS入门
获得于2023-04-25 18:25:28
-
Apsara Clouder云计算专项技能认证：云服务器ECS入门
阿里云技能认证
详细说明-
发表了文章 2013-04-30
Codeforces Beta Round #7
点击打开链接 A #include #include #include #include using namespace std; #define N 8 char G[N][N]; int main(){ while(s...
-
发表了文章 2013-04-30
Codeforces Beta Round #6 (Div. 2 Only)
点击打开链接 A #include #include #include #include #include using namespace std; int l[4]; int main(){ while(scanf("%d...
-
发表了文章 2013-04-30
Codeforces Beta Round #5
点击打开链接 A #include #include #include #include #include using namespace std; #define MAXN 110 int ans , cnt; int main...
-
发表了文章 2013-04-30
Codeforces Beta Round #4 (Div. 2 Only)
点击打开链接 A #include #include #include #include using namespace std; int main(){ int n; while(scanf("%d" , &n) !=...
-
发表了文章 2013-04-30
Codeforces Beta Round #3
点击打开链接 A #include #include #include #include #include using namespace std; #define MAXN 500010 #define N 10 int ans...
-
发表了文章 2013-04-30
Codeforces Beta Round #2
点击打开链接 A /* 思路：模拟 分析： 1 题目要求的在游戏结束后最大的点的值的玩家，或者具有相同点值的情况下最早出现 */ #include #include #include #include #include using ...
-
发表了文章 2013-04-30
Codeforces Beta Round #1
点击打开链接 A #include #include using namespace std; long long n , m , a; int main(){ long long sum; while(cin>>...
-
发表了文章 2013-04-23
uva 10047 - The Monocycle
点击打开链接uva 10047 思路：bfs 分析： 1 题目给定一个起始的状态然后要求是否可以到达目标状态 2 这些状态包括了位置，方向，底面颜色。
-
发表了文章 2013-04-23
uva 11624 - Fire!
点击打开链接uva 11624 思路：bfs 分析： 1 题目要判断joe是否可以逃出迷宫，如果可以输出最小的时间，否则输出impossible 2 题目明确规定有且仅有一个Joe，但是火的个数是不确定的 3 那么如果没有火，我们只要去求Joe走出迷宫的时间即可。
-
发表了文章 2013-04-21
uva 10730 - Antiarithmetic?
点击打开链接uva 10730 思路：枚举等差中项 分析： 1 给定一个n个数的序列判断是否有等差子序列 2 很明显我们如果要判断是否有等差子序列的话，只要去判断是否有长度为3的等差子序列 3 对于n
-
发表了文章 2013-04-16
uva 1398 - Meteor
点击打开链接uva 1398 思路：扫描法 分析： 1 不难发现，流星的轨迹是没有用的，有意义的只是每个流星在照相机视野内出现的时间段 2 那么我们就可以通过去求出没个流星在矩形内的时间段，然后利用扫描法去求。
-
发表了文章 2013-04-13
uva 1382 - Distant Galaxy
点击打开链接uva 1382 题意：给出平面上的n个点，找出一个矩形，使得边界上含有尽量多的点 思路： 1 很清楚，如果输入的n个点在同一行或者同一列的话那么ans = n。
-
发表了文章 2013-04-12
uva 1326 - Jurassic Remains
点击打开链接uva 1326 题意：给定n个由大写字母组成的字符串，选择尽量多的串使得每个大写字母都能出现偶数次 分析： 1 在一个字符串中每个字符出现的次数是无关的，重要的是只是这些次数的奇偶性。
-
发表了文章 2013-04-09
ubuntu下eclipse Android ADT中SDK Manager中安装SDK失败的方法
摘要：本文记录了无法使用Android SDK Manager下载SDK开发包的解决办法。最近需要进行android应用程序的开发工作，在android官网下载了adt-bundle-linux-x86.zip开发包。
-
发表了文章 2013-04-09
uva 1330 City Game
点击打开链接uva 1330 思路：悬线法求解最大子矩阵 分析： 1 详细资料请见点击打开链接 2 有个地方需要注意的是输入格式，有可能输入字母后面会有多个空格，所以必须要过滤掉这些空格 代码： #include #includ...
-
发表了文章 2013-04-07
uva 1121 - Subsequence
点击打开链接uva 1121 思路：二分查找 分析： 1 题目要求找到一个最短的子序列长度并且这个子序列的和大于等于给定的s 2 如果按照常规的做法枚举起点和终点的话肯定是会超时的。
-
发表了文章 2013-04-07
uva 11549 - Calculator Conundrum
点击打开链接uva 11549 思路：模拟 分析： 1 题目要求找到最大的n位数，那么我们通过不断的模拟，求出最大的ans 2 这里有个问题就是我们怎么知道什么时候结束呢？我们知道如果当前数已经有出现了那么说明刚好一个循环，这里利用m...
-
发表了文章 2013-04-07
uva 10317 Equating Equations
点击打开链接uva 10317 思路：搜索 分析： 1 给定一个等式判断两边是否相等，如果一个等式相等那么通过移项到同一边可以得到正数的和等于负数 2 那么通过分析1我们可以知道我们可以求出这个等式的所有数字的和，判断和是否为偶数。
-
发表了文章 2013-04-03
Android fill_parent、wrap_content和match_parent的区别
三个属性都用来适应视图的水平或垂直大小，一个以视图的内容或尺寸为基础的布局比精确地指定视图范围更加方便。 1）fill_parent 设置一个构件的布局为fill_parent将强制性地使构件扩展，以填充布局单元内尽可能多的空间。
-
发表了文章 2013-04-02
hdu 4530 小Q系列故事——大笨钟
点击打开链接hdu 4530 思路： 1 当p = 1 ,正常的走了k*60秒那么大笨钟走了k*(60-x) 2 当p = 2 ,大笨钟走了k*60秒那么正常走了60*k*(60/(60-x)) 3 当p = 3 ,那么我们可以先算出第一次相遇用了多少时间，然后乘上k次即可。
-
发表了文章 2013-03-23
uva 11078 Open Credit System
点击打开链接uva11078 水题 对于一个确定的j来说，要求num[i]是最大的，所以我们枚举j然后维护最大的num[i]，然后同时求最大的ans即可 #include #include #include #include usin...
-
发表了文章 2013-03-23
uva 11462 Age Sort
点击打开链接uva 11462 水题 #include #include #include #include using namespace std; const int maxn = 2000010; int num[maxn]; i...
-
发表了文章 2013-03-23
uva 10795 A Different Task
点击打开链接uva 10795 思路：递归 分析：(转载网友，写的不错) 点击打开链接 1 新汉诺塔：标准的汉诺塔上有n个大小各异的盘子。
-
发表了文章 2013-03-22
2013 腾讯马拉松专题
第一场 第一题 hdu4500 水题，直接模拟即可 #include #include #include #include using namespace std; const int maxn = 25; int n , m; in...
-
发表了文章 2013-03-20
uva 1509 Leet
点击打开链接uva 1509 思路：dfs+回溯 分析： 1 给定两个字符串和值k，判断字符串1是否可以映射成字符串2. 2 题目说了一个字符最多可以映射为k个字符，那么我们就不能直接去枚举判断了，所以我们采用搜索的方法，因为每一个字符映...
-
发表了文章 2013-03-19
uva 1368 DNA Consensus String
点击打开链接uva 1368 思路：暴力 分析： 1 给定m个长度均为n的DNA序列，求一个DNA使其所有的序列的 Hamming distances最小，如果有多个解输出字典序最小的序列 2 m最大为50，n最大为1000，很明显的暴...
-
发表了文章 2013-03-19
uva 1339 Ancient Cipher
点击打开链接uva 1399 题意：给定两个长度分别为n的字符串，判断他们能否一一对应 思路：暴力 分析： 1 首先我们知道这两个字符串的长度最大为100并且相等 2 刚开始我的想法是对两个字符串排序，然后从头开始枚举判断。
-
发表了文章 2013-03-18
uva 11636Hello World!
点击打开链接uva11636 水题 #include #include #include #include using namespace std; int solve(int n){ int ans = 0; int ...
-
发表了文章 2013-03-18
uva 1335 Beijing Guards
点击打开链接uva1335 思路：二分+贪心 分析： 1 当n为偶数的时候，我们可以知道肯定会有两两相等的情况，那么这个时候ans = max(r[i]+r[i+1])，可以自己画个图验证; 2 当n为奇数的时候就不满足了，那么我们可以利用二分答案然后判断从而求出最小值。
-
发表了文章 2013-03-17
uva 1267 Network
点击打开链接uva 1267 思路：先把无根树转化为有根树然后找深度最大的点进行dfs 分析： 1 首先我们应该先把这个无根树转化为有根树，然后我们就可以知道每一个叶子节点相对与根节点的距离 2 接下来我们考虑一下深度最大的节点，假设当前的节点u是深度最大的节点，那么我们可以知道u的k级祖先（父亲是1级，父亲的父亲是2级）处放置服务器肯定比1～k-1任何的一级都优。
-
发表了文章 2013-03-15
uva 11520 Fill the Square
点击打开链接uva 11520 思路：dfs 分析： 1 题目给定一个n*n的地图，这个地图上面是一些空格和大写字母，现在要求把这个地图填满并且使得这个地图有最小的字典序 2 很明显的搜索题，我们只要通过枚举这个地图找到一个空格就进行...
-
发表了文章 2013-03-14
uva 11384 Help is needed for Dexter
点击打开链接uva 11384 思路：找规律 分析： 1 题目说给定一个小于10^9的数，现在有n个数要求经过最少的步骤使得这个序列的所有数都为0，求这个最少的步骤 2 很明显的找规律题，题目明确说明每一次可以选择任意个的数减去一个正整数...
-
发表了文章 2013-03-13
uva 11210 Chinese Mahjong
点击打开链接uva 11210 思路：模拟 分析： 1 根据题目我们可以知道总共有34种牌，分别是（9张饼+9张条+9张万+东南西北+中发白） 2 题目明确说明“胡牌”的请况是“将+刻子(>=0)+顺子(>=0)”，那么我们知道最多有34总牌，那么我们只要去枚举每一种是否可以作为将，然后去判断剩下的是否满足刻子和顺子即可 3 注意题目明确说明如果输入的时候是4张一样的牌，那么这个牌是不可能听的。
-
发表了文章 2013-03-12
Ural 1019 Line Painting
点击打开链接ural 1019 思路：离散化 分析： 1 这一题的区间的最大值为10^9而n最大为5000，很明显就是利用离散化 2 题目中说了区间[0,10^9]刚开始为白色，而给定重刷的区间的值是大于0小于10^9的，所以我们应该开始就要考虑到0和10^9.
-
发表了文章 2013-03-12
uva 11464 - Even Parity
点击打开链接uva11464 思路：模拟 分析： 1 由题目可知矩阵的最大的行数为15，那么我们最容易想到就是去枚举每一个位置的数，那么矩阵的最多的元素为255，那么255个元素的状态为2^255，很明显这个是不可能实现的。
-
发表了文章 2013-03-12
uva 10881 - Piotr's Ants
点击打开链接uva 10881 思路：模拟 分析： 1 如果把蚂蚁看成是没有区别的点，那么只需计算出每只蚂蚁在t秒之后的位置即可。比如有三只蚂蚁，蚂蚁1 = (1,L)，蚂蚁2 = (3 , L) , 蚂蚁3 = (4，L)，则两秒钟之后，3只蚂蚁的位置分别为(3 , R) , (1 , L) , (2 , L)。
-
发表了文章 2013-03-12
uva 1388 - Graveyard
点击打开链接uva1388 思路：数学 分析： 1 我们把原先的n个墓碑看成是园内的正n变形，现在的n+m个墓碑看成是园内的正n+m变形。那么通过画图我们可以知道当这个两个正多边形有一个点重合的时候移动的总距离最小 2 那么我们把这个圆进...
-
发表了文章 2013-03-11
uva 11300 - Spreading the Wealth
点击打开链接uva 11300 思路：数学分析+贪心 分析： 1 首先最终每个人的金币数量可以计算出来，它等于金币总数除以人数n。接下来我们用m来表示每人的最终的金币数 2 现在假设编号为i的人初始化为Ai枚金币，Xi表示第i个人给第i-1个人Xi枚金币，对于第一个人来说他是给第n个人。
-
发表了文章 2013-03-11
uva 11292 - Dragon of Loowater
点击打开链接uva 11292 思路：贪心 分析： 1 能力强的骑士开价高是合理的，但是如果排去砍一个很弱的头那就是浪费人才了，所以呢我们把骑士的能力值和头的直径进行排序，然后一个砍一个这样就可以了，最后判断是否把所有的头全部砍完即可 ...
-
发表了文章 2013-03-09
poj 2528 Mayor's posters
点击打开链接poj2528 思路：离散化+线段树成段更新 分析： 1 首先这一题的数据是错误的，这题的区间的最大值为10000000，如果我们按照正常的线段树的思路去做的话肯定是会超内存和超时的。
-
发表了文章 2013-03-08
zoj 1610 Count the Colors
点击打开链接zoj 1610 思路：线段树成段更新 分析： 1 题目给定n个区间的更新，然后要我们输出在这写所有的区间内能够见到的颜色的次数，只有连续的才算一次 2 简单的线段树的成段更新，做n的update，最后在查询一下然后输出 代...
-
发表了文章 2013-03-08
uva 11627 Slalom
点击打开链接uva 11627 思路：二分答案 分析： 1 给定S个滑雪板的速度，问是否可以找到一个滑板使得通过所有的门的时间最少，如果找不到输出IMPOSSIBLE 2 很明显的二分题目，我们知道了二分那应该怎么判断是否可以通过所有...
-
发表了文章 2013-03-06
poj 3468 A Simple Problem with Integers
点击打开链接poj 3468 思路：线段树成段更新 分析: 1 最基础的线段树的成段更新的题目，我们只要建好线段树然后进行更新即可 2 注意由于输入的数最大为10^9，因此我们应该使用long long，区间的和已经区间的延时标记都要...
-
发表了文章 2013-03-03
程序员练级攻略
（本文转自coolshell大神的博客） 月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。
-
发表了文章 2013-03-03
刘汝佳uva 字符串专题
第一题 palindrome 点击打开链接uva 401 题目意思：给定一个字符串判断是什么类型 分析： 1 根据输出我们知道这个字符串总共有4种类型 2 首先应该是否是“palindrome ”，判断的理由很简单直接对这个...
-
发表了文章 2013-03-02
hdu 2333 Assemble
点击打开链接hdu 2333 思路：二分答案 分析： 1 首先我们遇到这类无从下手的题目的时候，我们首先应该考虑的就是利用二分答案，其它我们无从下手。
-
发表了文章 2013-03-01
poj 2675 songs
点击打开链接poj 2675 思路：相邻交换法 分析： 1 题目要求找到一种序列使得所求的值最小 2 那么根据输入的序列我们做如下处理，设sum[i]表示播放第i首歌的和 sum[i] = f[i]*(len[1]+.
-
发表了文章 2013-03-01
ZOJ 3197 Google Book
点击打开链接zoj 3197 思路：贪心 分析： 1 很明显的区间的最少覆盖问题，我们只要把这些区间按照“a从小到大，a相同按照b从大到小”，然后我们逐个枚举求出最少的区间 2 我们需要维护一个变量pre表示现在已经覆盖的右端点，现在我们只需要去找到那些左端点小于pre的最大的右端点Max和左端点为pre+1的右端点tmp，求max(Max , tmp)即可。
-
发表了文章 2013-02-28
uva 11039 - Building designing
点击打开链接uva 11039 思路：贪心（排序+枚举） 分析： 1 题目要求按照题目给定的数据求能够建立最高几层的楼房 2 题目要求上层的大小要比下层小，并且两层之间的颜色要交替的出现。
-
发表了文章 2013-02-28
uva 11729 - Commando War
点击打开链接uva 11729 思路：贪心 分析： 1 给定n个人的交待任务的时间和完成任务的时间，要求不能同时给两个人交代任务，但是可以多人同时去做任务，求最短的完成任务的时间 2 根据贪心的原则，我们知道执行时间比较长的任务必须先交待，于是我们只要对这n个任务按照完成任务的时间进行排序，然后枚举n个人进去求解即可。
暂无更多信息
-
发表了文章
2016-11-10
CSDN停止更新啦，欢迎大家关注我的Github https://github.com/chenguolin
-
发表了文章
2016-10-24
python setup脚本编写
-
发表了文章
2016-09-24
Spark-分布式集群运行
-
发表了文章
2016-09-17
Spark-Yarn架构介绍
-
发表了文章
2016-09-11
Spark-python-快速开始
-
发表了文章
2016-09-05
Spark-yarn环境部署
-
发表了文章
2016-09-02
机器学习-回归模型-欠拟合和过拟合
-
发表了文章
2016-08-24
机器学习-逻辑回归-代价函数
-
发表了文章
2016-08-22
机器学习-逻辑回归-分类
-
发表了文章
2016-08-10
机器学习-线性回归-正规方程
-
发表了文章
2016-08-06
机器学习-梯度下降算法-特征缩放和学习速率选取
-
发表了文章
2016-08-04
机器学习-线性回归-多维度特征变量
-
发表了文章
2016-07-31
机器学习-梯度下降算法
-
发表了文章
2016-07-30
手把手教你编写-微信机器人
-
发表了文章
2016-07-30
机器学习-监督学习-cost function
-
发表了文章
2016-07-28
机器学习-入门介绍
-
发表了文章
2016-06-28
python requests模拟登陆github
-
发表了文章
2016-05-24
"结巴"中文分词
-
发表了文章
2016-05-24
Matrix67：漫话中文分词算法
-
发表了文章
2016-05-07
linux c文件操作接口
滑动查看更多
暂无更多信息
暂无更多信息