All perguntas(coding)

Olá, tentei resolver o problema abaixo por 5 horas, mas não consegui encontrar a resposta. O título desta pergunta é "Classificação em Linear", então presumo que a resposta ideal deva ter complexidade de tempo O(n). A pergunta está escrita abaixo.

===================================================

Você tem um array de n inteiros originalmente ordenado em ordem crescente. No entanto, até ⌊√n/2⌋ trocas arbitrárias foram feitas entre pares de elementos no array. Consequentemente, no máximo √n elementos podem estar fora de suas posições corretas. Você deve reordenar este array em ordem crescente usando um algoritmo com a menor complexidade de tempo possível.

===================================================

O que descobri até agora é que, se você conseguir encontrar quais elementos estão na posição errada em O(n), a ordenação em si também deve assumir O(n). Mas não sei mais o que fazer :(

Algoritmo LinearSort(A):

n ← length(A)
misplacedIndices ← empty set

// Step 1: Identify indices of potentially misplaced elements
   misplacedIndices.add(i) // Do this somehow(!!!!)


// sort indices in ascending order -> takes O(√n · log(√n))
misplacedIndices ← sorted(misplacedIndices)

// Step 2: Separate misplaced elements from correctly placed ones
misplacedList ← empty list
remainderList ← empty list
for i ← 0 to n - 1 do:
    if i ∈ misplacedIndices then:
        misplacedList.append(A[i])
    else:
        remainderList.append(A[i])
end for

// Sort the misplaced elements (only up to O(√n) elements)
sort(misplacedList)  // Time complexity: O(√n · log√n)

// Step 3: Merge the two sorted lists (remainderList and misplacedList)
result ← empty list
i ← 0, j ← 0
while i < length(remainderList) and j < length(misplacedList) do:
    if remainderList[i] ≤ misplacedList[j] then:
        result.append(remainderList[i])
        i ← i + 1
    else:
        result.append(misplacedList[j])
        j ← j + 1
end while

// Append any remaining elements from either list
while i < length(remainderList) do:
    result.append(remainderList[i])
    i ← i + 1
end while

while j < length(misplacedList) do:
    result.append(misplacedList[j])
    j ← j + 1
end while

return result

Quero remover o evento de clique do botão quando clico nele, mas esse código não tem efeito. Cada botão popup msgbox repetidamente:

from tkinter import *
from tkinter import messagebox

root = Tk()
root.geometry("500x500+400+200")

def show_btn(b):
    messagebox.showinfo(message=f"{b.cget('text')}")
    b.config(command=None)

for x in range(3):
    btn = Button(root, text=f"{x}")
    btn.config(command=lambda b=btn: show_btn(b))
    btn.pack()

root.mainloop()

Tenho o seguinte código que cria 60 quadros usando pillow em python 3.11.10 e que quero usar para criar um GIF (repetição infinita), com duração de 0,1 segundo por quadro. Os primeiros 4 quadros devem mostrar um quadrado vermelho, e o restante do tempo (quase 6 segundos) deve ser basicamente preto. No entanto, o GIF criado parece conter apenas 2 quadros, um com o quadrado vermelho e outro sem. Como criar o GIF corretamente?

from PIL import Image, ImageDraw
import imageio
import numpy as np

# Colors
red = (255, 0, 0)
black = (0, 0, 0)
grey = (30, 30, 30)

frames = []
framerate = 10
frame_count = 60
for i in range(frame_count):
    # Create an image with black background
    img = Image.new('RGB', (55, 50), black)
    draw = ImageDraw.Draw(img)
    # Draw rectangle
    draw.rectangle((10, 20, 45, 30), fill=red if i<5 else grey)
    # Append frame to the list
    frames.append(np.array(img))
# Save frames as a GIF
imageio.mimsave("test.gif", frames, duration=1./framerate, loop=0, plugin='pillow')

Aqui está o gif criado:

Comportamento esperado: 0,4 segundos mostrando o quadrado vermelho, depois 5,6 segundos mostrando basicamente preto.

Com a sugestão de Grismar:

Recebi um erro muito comum durante a codificação do meu novo aplicativo:

Manifest merger failed : Attribute property#android.adservices.AD_SERVICES_CONFIG@resource value=(@xml/ga_ad_services_config) from [com.google.android.gms:play-services-measurement-api:22.1.2] AndroidManifest.xml:32:13-58
is also present at [com.google.android.gms:play-services-ads-lite:22.5.0] AndroidManifest.xml:84:13-59 value=(@xml/gma_ad_services_config).
Suggestion: add 'tools:replace="android:resource"' to <property> element at AndroidManifest.xml to override.

Tentei usar a Sugestão e adicionei o argumento da ferramenta ao elemento de propriedade. Esta não era a solução certa. Pedi ajuda ao ChatGPT e ao Google, eles me deram soluções semelhantes.

Acabei adicionando isso ao meu AndroidManifest.xml

    <meta-data
    android:name="android.adservices.AD_SERVICES_CONFIG"
    tools:replace="android:resource"  <!-- Hier wird der Konflikt ersetzt -->
    android:resource="@xml/gma_ad_services_config" />

Mesmo erro, depois tentei adicionar isto:

    <meta-data
    android:name="android.adservices.AD_SERVICES_CONFIG"
    tools:replace="android:resource"
    android:resource="@xml/gma_ad_services_config" />


<meta-data
    android:name="android.adservices.AD_SERVICES_CONFIG"
    tools:replace="android:resource"
    android:resource="@xml/ga_ad_services_config" />

O

xmlns:tools="http://schemas.android.com/tools"

está definido.

Fim disso: Estou desistindo, todas as soluções que encontrei não resolveram meu problema. Talvez haja apenas uma linha que eu não vi... Espero que vocês possam me ajudar!

build.gradl.kts: https://pastebin.com/6z4d1KSB Preciso adicionar isto:

dependencies {
 implementation 'com.google.android.gms:play-services-ads:22.5.0' 
}

AndroidManifest.xml: https://pastebin.com/XiUk7nqs Preciso adicionar isto:

<meta-data
android:name="com.google.android.gms.ads.APPLICATION_ID"
android:value="ca-app-pub-XXXXXXXXXXXXXXXX~XXXXXXXXXX"/>

No Exercício 23, Capítulo 3 de Ponteiros em C :

Suponha que você queira escrever duas funções, xe y, no mesmo arquivo de origem, que usam as seguintes variáveis:

Mas eu acho que é impossível escrever tal ae b. Alguém pode explicar isso?

Estou tentando escrever um relatório em que, se o Valor A na Linha 1 for igual ao Valor B na Linha 2, o Valor A da Linha 2 será exibido na Linha 1. Se houver várias correspondências, adicione outra linha. Os Valores A e B são de duas tabelas diferentes.

Então, atualmente eu tenho:

E eu quero que seja:

Estou com dificuldades para referenciar dados de uma linha em outra. Qualquer ajuda é bem-vinda.

Tentei um comando e uma fórmula, mas sem sucesso.

Estou tentando otimizar o fluxo de trabalho de CI/CD no GitHub Actions para meu projeto movendo o cache de dependências para o primeiro trabalho. As dependências são baseadas em dois arquivos requirements.txte requirements_dev.txt. O cache é criado, mas parece conter apenas dependências do primeiro arquivo (trabalhos que usam dependências do segundo arquivo falham em pacotes ausentes). Não encontrei nenhuma ajuda na actions/setup-python@v5documentação ou em nenhum tópico semelhante do Stack Overflow (havia alguns relacionados ao cache de trabalho, mas não ao setup-python). O que estou fazendo errado aqui?

name: code quality
on: [push, workflow_dispatch]
jobs:

  check-cache:
    runs-on: ubuntu-latest
    steps:
      - uses: actions/checkout@v4
      - name: python setup
        id: pydeps
        uses: actions/setup-python@v5
        with:
          python-version: '3.10'
          cache: 'pip'
          cache-dependency-path: 'requirements*.txt'
      - name: dependencies
        if: steps.pydeps.outputs.cache-hit == 'false'
        run: |
          python -m pip install -r requirements.txt
          python -m pip install -r requirements_dev.txt

  lint:
    needs: check-cache
    runs-on: ubuntu-latest
    steps:
      - uses: actions/checkout@v4
      - name: check black and mypy
        run: |
          python -m black --check src
          python -m mypy src

  test-unit:
    needs: check-cache
    name: run unit tests
    runs-on: ubuntu-latest
    steps:
      - uses: actions/checkout@v4
      - name: test code
        id: test
        run: python -m pytest tests/unit_tests
      - name: test artifacts
        if: failure() && steps.test.outcome == 'failure'
        uses: actions/upload-artifact@v4
        with:
          name: log-unit-tests
          path: logs-unit

  test-module:
    needs: check-cache
    name: run module tests
    runs-on: ubuntu-latest
    steps:
      - uses: actions/checkout@v4
      - name: test code
        id: test
        run: python -m pytest tests/module_tests
      - name: test artifacts
        if: failure() && steps.test.outcome == 'failure'
        uses: actions/upload-artifact@v4
        with:
          name: log-module-tests
          path: logs-module

EDIT: Executei novamente o fluxo de trabalho com pip install -r requirements -r requirements_dev.txtlint e trabalhos de teste adicionados, e descobri que eles requirements.txtforam instalados novamente (nenhuma mensagem dizendo "Requisito já atendido"), então não é apenas um problema com o requirements_dev.txt.

Estou criando um aplicativo SwiftUI com autenticação do Firebase e estou enfrentando problemas de navegação quando os usuários efetuam logout. Meu aplicativo tem a seguinte estrutura:

Uma visualização raiz em App.swift que mostra condicionalmente: WelcomeView se não autenticado MainTabView se autenticado

No MainTabView, os usuários podem navegar por vários NavigationLinks aninhados:

MainTabView → Configurações (via NavigationLink) Configurações → Informações da conta (via NavigationLink ou planilha)

As informações da conta contêm um botão Sair. Quando o usuário efetua logout na tela Informações da conta profundamente aninhada, o estado da Autenticação do Firebase é atualizado corretamente (confirmado por instruções de impressão), mas a interface do usuário não retorna para o WelcomeView.

Detalhes de implementação usando Firebase Auth para autenticação

O que eu tentei explicitamente definindo isAuthenticated = false no método signOut

Usando @EnvironmentObject para FireAuthManager

Tentando fazer o pop-up manualmente para o root (o que não funciona bem no SwiftUI)

Pergunta: Qual é o padrão correto no SwiftUI para redefinir a navegação e retornar à tela de boas-vindas ao sair ao usar NavigationLinks profundamente aninhados? Como posso garantir que a IU responda corretamente às alterações no estado de autenticação, independentemente da profundidade do usuário na pilha de navegação?

func signOut(comp: (Error?) -> Void) {
    do {
        try Auth.auth().signOut()
        isProfileCompleted = nil
        self.isAuthenticated = false
        PresenceManager.shared.setOfflineOnLogout()
        comp(nil)
        print("User signed out successfully")
    } catch let signOutError as NSError {
        print("Error signing out: \(signOutError.localizedDescription)")
        comp(signOutError)
    }
}


NavigationStack {
            Group {
                if authManager.isAuthenticated == false {
                    WelcomeView()
                } else {
                        MainTabView()
                    }
                }
            }
        }

Quando eu digito este código:

Public Sub main(ByRef wkb As Workbook)

Não consigo mais ver minha macro chamada main na caixa de diálogo de macro.

mas se eu fizer isso abaixo, eu consigo ver.

Public Sub main()

Tenho quase certeza de que é por causa do argumento ByRef wkb As Workbook, mas vejo outras pessoas fazendo isso e estava tudo bem, então não tenho certeza do que fiz de errado aqui?

THX!

Estou tentando montar e executar um Hello Worldprograma simples no meu telefone Android. Meu laptop host é um Ubuntu 22.04sistema de 64 bits. Baixei android-ndk-r27ce extraí para minha pasta Android onde meu SDK já residia.

Este é meu hello64bit.s tirado daqui e seu caminho é/home/developer/Android/android-ndk-r27c-linux/android-ndk-r27c/toolchains/llvm/prebuilt/linux-x86_64/bin

/* Data segment: define our message string and calculate its length. */
msg:
    .ascii        "Hello, ARM64!\n"
len = . - msg

.text

/* Our application's entry point. */
.globl _start
_start:
    /* syscall write(int fd, const void *buf, size_t count) */
    mov     x0, #1      /* fd := STDOUT_FILENO */
    ldr     x1, =msg    /* buf := msg */
    ldr     x2, =len    /* count := len */
    mov     w8, #64     /* write is syscall #64 */
    svc     #0          /* invoke syscall */

    /* syscall exit(int status) */
    mov     x0, #0      /* status := 0 */
    mov     w8, #93     /* exit is syscall #93 */
    svc     #0          /* invoke syscall */

Quando executo ./aarch64-linux-android27-clang -o hello64.o hello64bit.srecebo o seguinte erro:

ld.lld: error: duplicate symbol: _start
>>> defined at crtbegin.c
>>>            /home/developer/Android/android-ndk-r27c-linux/android-ndk-r27c/toolchains/llvm/prebuilt/linux-x86_64/bin/./../sysroot/usr/lib/aarch64-linux-android/27/crtbegin_dynamic.o:(_start)
>>> defined at /tmp/hello64bit-fb91b4.o:(.text+0x0)
clang: error: linker command failed with exit code 1 (use -v to see invocation)

Quando altero o nome startpara start1recebo um undefined mainerro:

ld.lld: error: undefined symbol: main
>>> referenced by crtbegin.c
>>>               /home/developer/Android/android-ndk-r27c-linux/android-ndk-r27c/toolchains/llvm/prebuilt/linux-x86_64/bin/./../sysroot/usr/lib/aarch64-linux-android/27/crtbegin_dynamic.o:(_start_main)

O que estou fazendo errado?