学步园

以前上网看了看，prim算法比较好理解 #include<iostream> using namespace std; int main() { int t, n, i, j, road[501][501],add, min, max, dist[501]; bool in[501]; cin >> t; while(t--) { cin >> n; for(i = 1; i <= n; i++) for(j = 1; j <= n; j++) cin >> road[i][j]; for(i = 1; i <= n; i++) { in[i] = false; dist[i] = 65537; } max = 0; in[0] = true; for(i = 1; i <=n; i++) dist[i] = road[1][i]; for(...... 阅读全文

阅读全文

Shuffle过程是MapReduce的核心，也被称为奇迹发生的地方。要想理解MapReduce，Shuffle是必须要了解的。我看过很多相关方面的资料，但每次看完都云里雾里的绕着，很难理清大致的逻辑，反而越搅越乱。前端时间在做MapReduce job性能调优的工作，需要深入代码研究MapReduce的运行机制，这才对Shuffle探了个究竟。考虑到之前我在看相关资料而看不懂时很恼火，所以在这里我尽最大的可能试着把Shuffle说清楚，让每一位想了解它原理的朋友都能有所收获。如果你对这篇文章有任何疑问或建议请留言到后面，谢谢！ Shuffle的正常意思是洗牌或...... 阅读全文

要在view之间传数据大家都知道用delegate，我这里谈一下心得，适合新手。 网上一搜一大把的传递数据，但是都是单个数据，比如-(void)passValue:(NSString*)str; 这有个毛用，我们手机界面那个大，传一个数据有个锤子用啊？听说罗永浩在富士康附近宾馆住了半个月，问题还解决不了，你说你一个搞英语的，非要去搞手机，好歹雷军和比尔盖茨也是程序员，这下玩大了。 回过来讲，要传递批量数据咋办呐？一开始我想用C++思路，传结构体，多简单呐！结果ARC不允许在结构体放NSString之类的（初学的，勿笑）。问了cocoachina后原来可以自己...... 阅读全文

这个问题开发中还是很常碰到，整理出来。 原因是在AndroidManifest.xml中的两个activity或其中一个activity设置了android:launchMode="singleTask"，因为需要传值的 两个Activity不容许设置该属性或者 singleInstance，或只能设为标准模式，不然将在 startActivityForResult()后直接调用onActivityResult()。 SINGLE_TASK标识以及SINGLE_INSTANCE两个标识必须在r.result==0的条件中，即这两个标识只能用在startActivity()的方法中，而不能使用在startActivityForResult方法中。因为从Task的角度看，Android认为不同Task之间的Activ...... 阅读全文

Collection有两个接口了它List和Set。 List接口中有两个实现类ArrayList和LinkedList Set中用的并不多，它的一个实现类为HashSet,用散列表实现。 散列查找比顺序查找更加快！ Map接口是一个映射。 Object[] temp = new Object[length];System.arraycopy(data,0,temp,0,data.length);data = temp; 上面三句话等于下面一句话。数组扩展的方法。非常重要！ //表示把data数组的length个元素的数组copy到data数组中。data = Arrays.copyOf(data,length);  多年的疑惑在这里要被解决：Collection接口里面有一个方法iterator()，这个...... 阅读全文

Best paper awards for AAAI, ACL, CHI, CIKM, FOCS, FSE, ICML, ICSE, IJCAI, KDD, OSDI, PODS, SIGIR, SIGMOD, SOSP, STOC, UIST, VLDB, WWW By Conference:   AAAI   ACL   CHI   CIKM   FOCS   FSE   ICML   ICSE   IJCAI   KDD   OSDI   PODS   SIGIR   SIGMOD   SOSP   STOC   UIST   VLDB   WWW Institutions with the most Best Papers AAAI (Artificial Intelligence) 2011 Complexity of and Algorithms for Borda Manipulation Jessica Davies, University of Toronto; et al. 2010 A Novel Transition ...... 阅读全文

 http://www.cnblogs.com/tieminsa/archive/2006/11/17/563878.html SQL SERVER 2005 分区DEMO 问题描述：--------每天新增的记录数超过100万条；主要的需求是能够按照 时间来查询这些历史记录，同时有新增数据在不停地添加 进来。架构上该如何来合理地规划数据，该如何合理地来处理新增和历史查询。 解决方案--------此类问题涉及到VLDB的管理，而分区是解决该类问题的佳选，SQL Server 2005为我们提供了更好的分区功能，需要着重分析实现一个 分区和索引的Case,实际上这是micosoft 提供的一个DEMO， 如下: 对 AdventureWorks ...... 阅读全文

apk卸载不干净，导致安装不成功问题的解决，问题常发生的情况： 1、android 91助手卸载软件经常会卸载不干净。 2、apk安装在sdcard上，但后来sdcard移除了   遇到这种情况，即使我们在system/app, data/app,data/data中把相关数据都删除后，安装该软件也会发生冲突而导致无法安装成功， 而且在设置->应用->全部应用中还能找到，但它是灰显的，而且还不能卸载   解决办法：将/data/system/packages.xml中该应用相应的信息删掉，重启模拟器/机器再安装即可    删除类似于这样的信息： <packagename="com.starcor.hunan"cod...... 阅读全文

from: http://timyang.net/management/engineer-performance/ 曾经有这样试验，随机选择一组对象进行工作的自评，几乎所有对象的自评分都在实际成绩的平均分以上。在工程师团队中也不例外，许多工程师有这样的困惑，自己觉得工作已经做得不错，但是上司好像察觉不到，甚至还对自己的工作吹毛求疵。如果有个合适参照标准，工程师或许就可以更好的对自己工作进行自评。 管理者也同样面临类似困惑，在一个组织中，需要定期对团队中的成员进行考核及晋升，但是考核的标准是什么？小团队中主要取决于管理者的意志；大型组织中流程会...... 阅读全文

SVD实际上是数学专业内容，但它现在已经渗入到不同的领域中。SVD的过程不是很好理解，因为它不够直观，但它对矩阵分解的效果却非常好。比如，Netflix（一个提供在线电影租赁的公司）曾经就悬赏100万美金，如果谁能提高它的电影推荐系统评分预测准确率提高10%的话。令人惊讶的是，这个目标充满了挑战，来自世界各地的团队运用了各种不同的技术。最终的获胜队伍"BellKor's Pragmatic Chaos"采用的核心算法就是基于SVD。 SVD提供了一种非常便捷的矩阵分解方式，能够发现数据中十分有意思的潜在模式。在这篇文章中，我们将会提供对S...... 阅读全文

1.你的Web服务器使用了固定IP：确定你的“Internet信息服务”中使用的是“默认web站点”并且其属性中的IP地址为“（全部未分配）”，而不是你己指定的ip地址。然后在回到VS.NET中重试，或许可以解决。 2.以上方法不能解决问题时，考虑MSDN中的解决办法，如下： Visual Studio .NET 无法确定在 Web 服务器计算机上运行的是否为 ASP.NET 1.1 版。该错误可能在几种不同情况下发生。请检查是否属于以下情况： &#8226; 确保 .NET Framework 1.1 版安装在 Web 服务器计算机上。有关详细信息，请参见 Visual Studio .NET 软件要求。 &#8...... 阅读全文