假设我们有一百个对象'Person'的条目,其中有两个字段'Name','Age'.问题是根据人的"年龄"对条目进行排序.
我在接受采访时被问到这个问题.我回答说我们可以使用一个数组来存储对象并使用快速排序,这样可以避免使用额外的空间,但是面试官告诉记忆不是一个因素.
我的问题是决定使用哪种因素的因素是什么？
还有什么是存储它的首选方式？
在这种情况下,任何排序算法是否优于另一种排序算法,并且会导致更好的复杂性？
最近在编码比赛中,我遇到了这个问题.
我们有1000个瓷砖,每个瓷砖是3x3矩阵.矩阵中的每个单元格具有0到9的整数值,表示单元格的高程.问题是找到最大的瓷砖对,使它们完美贴合.可以旋转瓷砖以适合.通过装配它意味着用于瓷砖A和瓷砖B.
对于i = 0到8,A [i] + B [i] = const
我认为这个问题的方法是我可以保持对应于每个tile的哈希值.然后我会找到可能适合的瓦片组合,并在哈希表中查找.
防爆.对于下面的瓷砖
5 3 2 4 6 7 5 7 8
4 8 9 matches with 5 1 0 for const = 9 & with 6 2 1 for const=10
1 4 5 8 5 4 9 6 5
对于这个瓦片,'const'的范围从9(将0添加到最大元素)到10(将9添加到最小元素).所以我会得到两种可能的瓦片组合,我会在表格中查找.
但是这种方法很贪婪,并没有给出理想的答案,而且我也无法想到一个适当的哈希函数,它会考虑所有可能的旋转.
那么解决这个问题的好方法是什么呢？
我确信有一种蛮力的方法来解决这个问题,但实际上我想知道在" 成对等于k "问题的线上是否存在一个可行的解决方案.
我一直在尝试使用android站点上显示的示例示例在多个共享元素上实现动画转换
ActivityOptions options = ActivityOptions.makeSceneTransitionAnimation(this,
Pair.create(view1, "agreedName1"),
Pair.create(view2, "agreedName2"));
但是当我尝试在Eclipse IDE中的示例应用程序上实现此代码时,它说
The method makeSceneTransitionAnimation(Activity, View, String) in the type ActivityOptions is not applicable for the arguments (MyActivity, Pair<View,String>, Pair<View,String>)
我可以在那里使用一些帮助.谢谢.
我试图在我的活动上创建一个半透明的主题,但是将这个主题添加到我的清单中会导致我的应用程序崩溃.
android:theme="@android:style/Theme.Translucent.NoTitleBar"
这种行为的任何特殊原因？
我最近使用ImageButtons,我遇到了这种新型的ImageButton'VisibilityAwareImageButton'.如果有人能告诉我这个ImageButton的用法以及它与常规的ImageButton有什么不同,那将会非常有用？提前致谢 :)