小编com*_*der的帖子

我按照http://developer.android.com/tools/extras/oem-usb.html上的指南安装驱动程序软件,这样我就可以在我的实际Nexus 7上运行应用程序了.我向这个方向迈进了一步(具有讽刺意味)因为它也是第7步)

7.Click Browse and locate the USB driver folder. (The Google USB Driver is located in <sdk>\extras\google\usb_driver\.)

我尝试过以下操作 但是,当我点击浏览时,我收到一个对话框提示"Windows找不到适用于您设备的驱动程序软件".Android文档声明"Google USB驱动程序位于\ extras\google\usb_driver \".当我导航到\ extras\google时,这就是我所看到的

无论如何我可以手动下载usb_driver目录吗？sdk随附Android Studio下载.我不知道为什么usb_driver目录不在那里.

这是Cracking the Coding Interview ^第 5 版的问题9.5

问题:编写一种方法来计算字符串的所有排列

这是我的解决方案,用Java编码(测试它,它工作:))

public static void generatePerm(String s) {
    Queue<Character> poss = new LinkedList<Character>();
    int len = s.length();
    for(int count=0;count<len;count++)
        poss.add(s.charAt(count));
    generateRecurse(poss, len, "");
}
private static void generateRecurse(Queue<Character> possibles, int n, String word) {
    if(n==0)
        System.out.println(word);
    else {
        for(int count=0;count<n;count++) {
            char first = possibles.remove();
            generateRecurse(possibles, n-1, word+first);
            possibles.add(first);
        }
    }
}

我同意作者的观点,我的解决方案在O(n!)时间复杂度下运行,因为要解决这个问题,你必须考虑阶乘,就像像"top"这样的单词,第一个字母有三种可能性,2为第二等......

然而,她没有提到空间复杂性.我知道面试官喜欢问你解决方案的时间和空间复杂性.这个解决方案的空间复杂性是什么？

我最初的猜测是O(n ²),因为在每个级别n都有n个递归调用.所以你要加n + n - 1 + n - 2 + n - 3 ..... …

here is the code 

struct point_tag {
        int x;
        int y;
};

typedef struct point_tag Point;

int main(void) 
{
      Point pt[] = { {10,20}, {30, 40}, {50,60}};
      pt[0] = {100,200};
}

当我这样做时pt[0] = {100, 200},编译器一直在抱怨

错误:'{'标记之前的预期表达式

我不是真的那么做.不是{token assignment operator(=)之前的表达式吗？

我不明白为什么这项任务会成为一个问题.地址pt处的值指的是Point数组.我只是将第0个点设置为这个新点,我知道以类似的格式分配结构{100,200}是合法的,其中该数组中的元素只是字段.

这是我的代码

File selfieLocation = new File(getExternalFilesDir(Environment.DIRECTORY_PICTURES),
               "Daily Selfies");
boolean isDirectory = false;
if(!selfieLocation.isDirectory()) {
        //Creates directory named by this file
        selfieLocation.mkdir();
        isDirectory = selfieLocation.isDirectory();
 }
 //array of strings 
 for(String selfiePath: selfieLocation.list()) {
        selfies.add(selfiePath);
 }

基本上我要做的是在标准目录中创建我自己的可自定义目录,在该目录中放置可供用户使用的图片.

我看了相关的线程,看到了这个,Android:无法在默认图片文件夹中创建目录.但是我确保我调用了getExternal ....,而不仅仅是将Environment.DIRECTORY_PICTURES作为参数.我还在这里查看http://developer.android.com/guide/topics/data/data-storage.html#filesExternal,看到我有正确的方法调用/格式在外部存储器中创建可自定义的文件夹.文档的例子是

File file = new File(Environment.getExternalStoragePublicDirectory(
        Environment.DIRECTORY_PICTURES), albumName);
if (!file.mkdirs()) {
    Log.e(LOG_TAG, "Directory not created");
}

我逐步完成了我的代码,看到即使在调用了selfieLocation.mkdir()之后,局部变量isDirectory也保持为false.有谁知道为什么这个目录无法创建？

这解决了On-Topic的 "特定编程问题"

我正在处理来自亚马逊软件访谈的访谈
问题问题是"给定一个三角形的整数,找到最大值的路径而不跳过."

我的问题是你如何表示整数三角形？

我在Triangle of Integers上查看了这个,看到一个整数的三角形看起来像

1
2      3
4      5      6
7      8      9      10
11     12     13     14     15

表示此类内容的最佳方式(数据结构)是什么？我的想法是有类似的东西

int[] r1 = {1};
int[] r2 = {2, 3};
int[] r3 = {4, 5, 6};
int[] r4 = {7, 8, 9, 10};
int[] r5 = {11, 12, 13, 14, 15};

这是表示此三角形整数结构的最佳方式吗？我想过使用二维矩阵结构,但那些必须具有相同大小的数组.

我在这个词上发现了一些相互矛盾的定义。在http://developer.android.com/reference/android/view/View.html 上，作者将 widgets 定义为“View 是 widgets 的基类，用于创建交互 UI 组件（按钮、文本框等） .)”，主要用于创建交互式 UI 组件。然而，在另一个 StackOverFlow 问题上，究竟什么定义了“小部件”？，答案是“可以从主屏幕与之交互的应用程序”。我的问题是，就 android 而言，术语小部件是指用于创建 ui 组件的工具还是 ui 组件本身？任何人都可以澄清这一点吗？

我在另一个论坛上读到要从你的控制台启动draw9pad,你必须在sdk中从命令提示符做java -jar draw9patch.jar.我这样做但我仍然无法启动该文件.这个工具是否绝对需要您的图片在不同的屏幕上缩放？我知道eclipse有这些可绘制的文件夹,可以将你的图片缩放到不同的dpis,还是不是他们做的？控制台输出:http://imgur.com/YdGLHXr

文件skd /工具:http://imgur.com/vOU647L

我正在Android文档上查看postDelayed post延迟文档

这类似于另一个问题 - /sf/ask/1807436991/ - I我有一段时间了,但情况不同(在我的脑海里措辞更清晰)

基本上是文档对于这个方法的说法 - "导致Runnable被添加到消息队列中,在指定的时间量过去之后运行.可运行的操作将在用户界面线程上运行."

我知道每个线程都有一个消息队列,looper和与之关联的处理程序.- Android中的Looper,Handler和MessageQueue之间有什么关系？.就"在指定的时间量过去后运行"而言,如果传入0作为delayMillis的参数并且消息队列中仍有消息,则消息0将跳过其余消息(目前在它的前面)在消息队列中直接由looper处理？我知道looper会将消息发送到Handler的handleMessage()方法 - 来自Looper如何知道将消息发送给Handler？.我会自己测试一下,但我真的不知道你会怎么做.

这包括来自https://stackoverflow.com/help/on-topic的"软件算法"

这是来自课堂的讲座幻灯片

这是我们使用的插入排序的实现

public static void insertionSort(int[] a) {
     for (int i = 1; i < a.length; i++) {
          int temp = a[i];
          int j = i;
          while (j >= 1 && a[j - 1] > temp) {
                a[j] = a[j - 1];
         }
         a[j] = temp;
     }
}

我同意局部变量的空间复杂度将是O(1),因为它每次都是相同的局部变量,无论输入大小,i,j和temp都会占用一块内存.

但是我对阵列的空间复杂性感到困惑.http://www.cs.northwestern.edu/academics/courses/311/html/space-complexity.html有一个类似的例子,

int sum(int a[], int n) {
    int r = 0;
    for (int i = 0; i < n; ++i) {
       r += a[i];
    }
    return …

说我有这个String表达

String hi = "Tom" + "Brady" + "Goat"

我知道字符串池"允许运行时通过在池中保留不可变字符串来节省内存" 字符串池

字符串池中将创建多少个字符串？

我最初的猜测是5 - ,"Tom","Brady","Goat","TomBrady","TomBradyGoat"因为操作顺序的String级联(左到右？),或者是它只是最后的结果,"TomBradyGoat",存储在字符串池？