黄俊东的专栏

转载 Eclipse基金会涉足物联网，M2M标准是否已获东风？

摘要：相信大部分的开发者都使用过Eclipse IDE，然而Eclipse基金会有的不只是集成开发环境，其托管的开源项目已达250余个。近日该基金会宣布启动物联网项目，旨在推动M2M标准的前行！Eclipse基金会闻名于它的Eclipse IDE，然而除了IDE之外，托管在该集团服务器上的开源项目已超250个。当然这个基金会的主要目标就是让行业里的工作人员有一个共同的标准及实现环境，而

原创 hdu 1241

1、题目大意：给定一个图，上边有*和@两种标记，其中@表示石油，好多@连在一起可以看成一个大的石油区，问在这个区域中有多少个石油区#includeusing namespace std;int n, m;char grid[105][105]; //存储网格；//以下定义了移动的8个方向int dir[8][2] = { { -1, -1 }, { -1, 0 }, { -1, 1

原创 hdu 2212

1、简单的思维问题 各个位上阶乘的和 要和这个数相匹配 这样才能得到正确的解。各个位上阶乘的和 是最大是9*9！这样来求解。999999999   9个9 最大的各个位上的阶乘的和为3265920=9*9！只需要遍历到上面这个数就可以了，不用遍历到21亿，否则会超时只有四个数满足条件(此题为水题)#includeint a[11];int fun(int n) //1-9的阶

原创 hdu 1159

1、题目大意我们称序列Z=是序列X=的子序列当且仅当存在严格上升的序列,使得对j=1,2,...,k, 有xij=zj。比如Z= 是X=的子序列。现在给出两个序列X和Y,你的任务是找到X和Y的最大公共子序列,也就是说要找到一个最长的序列 Z,使得Z既是X的子序列也是Y的子序列。2、对最长公共子序列的感性认识好,以字符串abcfbc 和 abfcab

原创 hdu 1025

1、题目大意有2n个城市，其中有n个富有的城市，n个贫穷的城市，其中富有的城市只在一种资源富有，且富有的城市之间富有的资源都不相同，贫穷的城市只有一种资源贫穷，且各不相同，现在给出一部分贫穷城市的需求，每个需求都是一个贫穷的向一个富有的城市要资源，且每个富有的城市都想向贫穷的城市输入自己富有的那部分资源，现在为了运输要建设多条路，但是路与路之间不允许有交叉，求满足贫穷城市的各种要求最多可以建设

原创 hdu 2191

题目大意：该题是中文的，读者可以直接去看原题。题目分析：在sampleinput中，我们可以看到以下内容Sample Input18 22 100 44 100 21  ------测试用例的个数，用t表示8  -------在这里理解为背包容量，用V表示 2  ---------物品种类数，用n表示 2  ----------物品的价格，这时在这种模型中理

原创 hdu 1171

题目大意：1、说的是杭电以前分家的时候，财产要尽可能的均匀分给两个兄弟。现在告诉你价值为n的物品有m件，你的任务就是把这些东西尽可能的分成两份。然后输出最后每家分的的财产总和。最大的总在最前面········代码如下：这一道题只要理解01背包、完全背包、多重背包就可以做了，属于简单题。。。。/* * 1711_2.cpp * * Created on: 2013年7

原创 hdu 2844

本题的特殊性是价值与重量相等将第i种物品分成若干件物品，其中每件物品有一个系数，这件物品的费用和价值均是原来的费用和价值乘以这个系数。使这些系数分别为1,2,4,…,2^(k-1),n[i]-2^k+1，且k是满足n[i]-2^k+1>0的最大整数。例如，如果n[i]为13，就将这种物品分成系数分别为1,2,4,6的四件物品。分成的这几件物品的系数和为n[i]，表明不可能取多于

原创 hdu 2159

二维背包，dp[i][j]表示忍耐度为i,且还可以杀j个怪时能获得的最大经验值dp[i][j]=max(dp[i][j],dp[i-r[k]][j-1]+e[k]),r[k]为杀死第k种怪掉的忍耐度，e[k]为第k种怪的经验值注意方程转移时，我们必须要保证考虑第j个阶段时，我们只放入背包中1个怪，也就是说，必须做01背包，不能做完全背包一开始先枚举的就，再枚举k,再从小到大枚举i,这样

原创 牛人经历的观后感

1、目标明确且坚定2、高素质对人的影响远远超过学习能力的影响3、这段时光注定将成为我人生中最重要的阶段之一，我会用心努力做好每一天。4、至于建议，像我们这些靠理性思维来解决问题的人，平时过于依赖自己的计算能力，不相信定式、经验之类的东西。而实际情况却是，有一些凭借经验才能做到的事情，我们做得不够好，只是想当然地以为计算等于一切，结果却与目标相差很远。所以有很多非智力因素也需要去

转载 我的编程竞赛之路 ——中国大学生计算机编程第一人楼天城访谈

25岁的楼天城有“中国大学生计算机编程第一人”的称号，也被参加竞赛的学子们敬称为“楼教主”。他的传奇经历一直激励着众多年轻学子：从2001年开始参加计算机编程竞赛，并连获全国一等奖；2004年入选国家集训队，同年获得IOI金奖并被保送到清华大学；2008年开始在首位亚裔图灵奖获得者姚期智院士的理论计算机中心攻读博士；2007年和2009年两次带队参加ACM/ICPC全球总决赛并获得第二名。《程序员

转载 HDU OJ 3127 WHUgirls【DP之背包】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=3127题意：给一个矩形长xi，宽yi，给出n个小矩形的长，宽，以及这种小矩形的val，把大矩形分成若干个小矩形，求的最大的val思路：首先是个 完全背包，然后 是个二维费用背包（长 和 宽）。。注意长宽可交换，每种长宽对应两种分割方法。如图就是所说的两种方案。AC代码：[cpp] view plainc

原创 hdu 3127

1、在贴代码之前，有几点是需要知道的设F[i][j]表示出在前i种物品中选取若干件物品放入容量为j的背包所得的最大价值。那么对于第i种物品的出现，我们对第i种物品放不放入背包进行决策。如果不放那么F[i][j]=F[i-1][j]；如果确定放，背包中应该出现至少一件第i种物品，所以F[i][j]种至少应该出现一件第i种物品,即F[i][j]=F[i][j-C[i]]+W[i]。为什么会是F[i

转载 背包问题——“完全背包”详解及实现（包含背包具体物品的求解）

完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。动态规划（DP）：        1） 子问题定义：F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。        2） 根据第i种物品放多少件进行决策

转载 __int64 与long long 的区别

//为了和DSP兼容，TSint64和TUint64设置成TSint40和TUint40一样的数  //结果VC中还是认为是32位的，显然不合适  //typedef signed long int     TSint64;  //typedef unsigned long int   TUint64;    //ANSI C中规定long long才能表示64位  //参

原创 hdu1284钱币问题

/* * 1284_1.c * * Created on: 2013年7月29日 * Author: Administrator */#include int f[35001];//只要比32767大即可。int main(){ int i,j; f[0] = 1; for(i = 1 ; i <= 3 ; ++i){ for( j = i ; j <

原创 hdu1114完全背包

完全背包与01背包不同之处在于，每件物品的数量都是无限的。在处理的时候：01背包是后面的前面dp， 完全背包是从前面到后面dp注意：输出语句的后面是有一个点的#include using namespace std;int n,v,c[10100],w[10100],f[10111];int t;int pigw,totalw;const int M =

转载 社会化海量数据采集爬虫框架搭建

随着BIG DATA大数据概念逐渐升温，如何搭建一个能够采集海量数据的架构体系摆在大家眼前。如何能够做到所见即所得的无阻拦式采集、如何快速把不规则页面结构化并存储、如何满足越来越多的数据采集还要在有限时间内采集。这篇文章结合我们自身项目经验谈一下。我们来看一下作为人是怎么获取网页数据的呢？1、打开浏览器，输入网址url访问页面内容。2、复制页面内容的标题、作者、内容。3、存

转载 Android 4.3正式发布：四大新功能一览

摘要：在旧金山举行的新品发布会上，Google正式发布了Android 4.3，代号仍为“Jelly Bean”。此次更新并没有太大改变，只是紧跟4.1、4.2步伐，新增了低功耗蓝牙、多用户登录等一系列功能，并对其他工具进行改进和提升。7月25日，在旧金山举行的新品发布会上，Google正式发布了Android 4.3，新操作系统仍被命名为Jelly Bean。此次更新并没有太大的改变

转载 Websites Android developers must bookmark

Android now is an extremely popular mobile OS on the planet. This small robot creates a big world. Many developers are also devoting themselves to Android development. For both novices and experts, yo

原创 C++拷贝构造函数(深拷贝，浅拷贝)

C++拷贝构造函数(深拷贝，浅拷贝)对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=88;int b=a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。 #include iostream>using namespace std;class CExample {

转载 如何一步一步打造高可扩展性的应用程序？

摘要：随着项目的规模越来越大，项目的维护性可能会变得越来越差，有时可能会出现牵一发而动全身的情况。如果需要修改某个功能的代码，就会耗费大量的人力和时间。此时，高可扩展性、低耦合的应用程序就变得非常重要了。随着项目的规模越来越大，项目的维护性就可能会变得越来越差，有时可能会出现牵一发而动全身的情况。如果需要修改某个功能的代码，或者添加某项功能，会耗费大量的人力和时间。这种情况下，高可扩展

原创 eclipse下c++环境的搭建

1、在eclipse官网中下载已经集成了CDT的eclipse。（http://www.eclipse.org/downloads/download.php?file=/technology/epp/downloads/release/kepler/R/eclipse-cpp-kepler-R-win32.zip）2、下载并安装。3、进入eclipse，并按以下步骤进行操作

原创 launch failed.Binary not found

一、首先得确保你已经安装好mingw，ing且配置好其环境变量。(我的资源里面有一个mingw可以直接去下载)如何安装MinGW在Windows上使用gcc编译器，我们需要获取一些第三方的工具。MinGW是一个基于GNU规范的可以在Windows上编译的第三方工具。MinGW与著名的Cygwin的差别在于它使用Windows系统的C运行时（mscvrt）取代了GNU的C运行

转载 在IT行业获得成功，你只需一项技能

摘要：在IT行业获得成功，你只需一项技能，即问题解决能力。解决问题需遵循一定的方法论，该方法论包含五步。本文作者Jes Schultz Borland将为您仔细讲解每一步。能同时使用五种编程语言（包括一种机器语言）？不是。项目管理能力，再高就是获得PMP认证？也不是。超强的口才和书面沟通能力，正如工作职位中描述的那样？这不是痛点，但可以学习。我曾经与最好的IT专

转载 如何减小与“大牛”的差距

为什么同样的时间有的人可以漂亮的完成工作，而有些人废了很大的力气也没有完成？前者我们常常称之为“大牛”，后者我们常常叫他们“菜鸟”。当然“大牛”都是相对而言的，“大牛”也不可能方方面面都非常厉害，换句话说大牛也不一定会沙王摇大，也不一定会船长放水。所谓的“大牛”他们只是在某些方面比我们强而已。但是值得注意的是，学习能力很强，效率普遍很高是一般“大牛”的共同特点。是哪些因素造成了我们

原创 acm经验

程序设计竞赛ACM训练手册 从入门到精通 　　相信每一位玩ACM程序设计竞赛的同学来说，都有一个从入门到精通的过程，而且分享他们经验的时候，见到最多的就是一种合作和拼搏精神，乐在其中的那种激情。　　Wilbert即将毕业，作为一个菜鸟级的入门玩家，一直很想知道如何能在程序设计竞赛中成为一个高手。即将无缘类似竞赛的我，终于整理出了一些程序设计竞赛ACM训练之道，愿与大家分

转载 数据分析≠Hadoop+NoSQL，不妨先看完善现有技术的10条捷径

摘要：Hadoop让大数据分析走向了大众化，然而它的部署仍需耗费大量的人力和物力。在直奔Hadoop之前，是否已经将现有技术推向极限？这里总结了对Hadoop投资前可以尝试的10个替代方案，省时、省钱、省力，何乐而不为？让业务搭乘大数据技术确实是件非常有吸引力的事情，而Apache Hadoop让这个诱惑来的更加的猛烈。Hadoop是个大规模可扩展数据存储平台，构成了大多数大数据项

原创 格式化输入输出

原创 C++运算符的优先级

优先级操作符描述例子结合性1()[]->.::++--调节优先级的括号操作符数组下标访问操作符通过指向对象的指针访问成员的操作符通过对象本身访问成员的操作符作用域操作符后置自增操作符后置自减操作符(a + b) / 4;array[4] = 2;ptr->age = 34;obj.age = 34;

转载 Android开发者必知的开发资源

随着Android平台市场份额的持续猛增 ，越来越多的开发者开始投入Android应用程序的开发大潮。如果您是一位2013年刚刚入行的Android开发新兵，恭喜你，因为这个平台已经在过去几年里变得愈发成熟了，绝对值得住你全情投入。目前来看，Android现成的开发资源早已经汗牛充栋，我们这篇帖子，就是要在浩如烟海的资源中挑出最重要的那些，呈现给你。本帖对Android开发菜鸟和中级老兵同

转载 White Elephant：开发者必备的Hadoop利器

LinkedIn是全球最大的职业社交网站，从2002年12月创立到2013年初，LinkedIn注册用户已到2亿，平均每秒增加一个新用户，86%的“财富100强企业”正在使用LinkedIn的付费解决方案，270万个公司主页在此安家落户，用户每年发起超过几十亿次搜索。为了应对这些超大数据，LinkedIn使用Hadoop进行产品开发，并且为了更好地理解LinkedIn在所有用例中的Hadoop集群

原创 写一个函数讲一个字符串使用特定的分隔符分割后输出

#include int main(){ char* p = NULL; char s[100] ; int i = 0; scanf("%s",s); p = s; printf("%s\n",p); char a ; int count = 0 ; while((a = *p++) !='\0'){ if(a ==':'){

原创 写一个函数判断一个字符串是否是数字

#include int main(){ char* p; char s[100]; scanf("%s",s); p = s; printf("%s\n",p); char a; int i = 0; while( (a = *p++) !='\0'){ if(!(a>='0'&&a<='9')){ i++;

原创 printf("%02X", 0x123)

X 表示以十六进制形式输出02 表示不足两位，前面补0输出；出过两位，不影响举例：printf("%02X", 0x123); //打印出：123printf("%02X", 0x1); //打印出：01

原创 mainarg.c:7:20: error: ‘argc’ undeclared (first use in this function)

问题分析：出现这种情况主要是因为你使用了一个没有定义的变量。这很可能是以为你在使用的时候变量的名字写错了所产生的·············

原创 c中各种++的比较

接下来，通过示例彻底理解自增运算符的两种用法（自减的用法与之类似，只不过是加1变成了减1）。    1、++i和i++的区别    如清单1（注意代码中的注释）： [cpp] view plaincopy#include     int main(void)  {      int a, b, i = 7;    

原创 用宏来实现对日期的操作

原创 递推的几个经典例子

1、斐波那契数列#include int fab(int n ){ if(n == 1){ return 1; }else if(n == 2){ return 1; }else{ return fab(n-1)+fab(n-2); }}int main(){ int n ; scanf("%d",&n);

转载 哪门编程语言影响力最大？

摘要：一门编程语言的影响力到底有多大呢？Ramio Gómez根据成千上万条数据制作了编程语言影响力关系图，从图中可以得知，影响力较大的编程语言有：C、Lisp、Pascal、Java、Smalltalk。TIOBE每个月都会给编程语言排名，从侧面说明哪些编程语言使用比较广泛。那么你是否考虑过这些编程语言彼此之间的影响力呢？哪一门语言的影响力是最大的呢？显而易见，大多数开发者都会认为他