CS-semaine 3
Apr 04, 2025 am 06:06 AMLes algorithmes sont l'ensemble des instructions pour résoudre les problèmes, et leur vitesse d'exécution et leur utilisation de la mémoire varient. En programmation, de nombreux algorithmes sont basés sur la recherche et le tri de données. Cet article présentera plusieurs algorithmes de récupération et de tri de données.
Recherche linéaire
Supposons qu'il y ait un tableau [20, 500, 10, 5, 100, 1, 50]
et que vous devez trouver le numéro 50. L'algorithme de recherche linéaire vérifie chaque élément dans le tableau un par un jusqu'à ce que la valeur cible soit trouvée ou que le tableau complet soit traversé.
Le graphique de flux de l'algorithme est le suivant:
Le pseudo-code pour la recherche linéaire est le suivant:
<code>檢查每個元素:如果找到目標值:返回true返回false</code>
C Implémentation de la langue C:
<code class="c">#include <cs50.h> #include <stdio.h> int main(void) { int numbers[] = {20, 500, 10, 5, 100, 1, 50}; int n = get_int("number: "); for (int i = 0; i </stdio.h></cs50.h></code>
La complexité temporelle de la recherche linéaire est O (n).
Recherche binaire
L'algorithme de recherche binaire convient aux tableaux triés. Il améliore l'efficacité en rétrécissant continuellement la plage de recherche.
Le pseudo-code pour la recherche binaire est le suivant:
<code>如果數(shù)組為空:返回false如果中間元素等于目標值:返回true如果中間元素大于目標值:在左半部分繼續(xù)查找否則:在右半部分繼續(xù)查找</code>
La complexité temporelle de la recherche binaire est O (log n).
Big O Notation
La grande notation O est utilisée pour décrire la complexité temporelle de l'algorithme. La figure suivante montre les courbes de différentes complexités temporelles:
L'axe X représente le volume de données d'entrée et l'axe y représente le temps de solution. O (log n) représente la complexité temporelle optimale, et O (n2) représente la pire complexité de temps.
Algorithme de tri
L'algorithme de tri est utilisé pour convertir les données non ordonnées en données ordonnées. Les données de tri peuvent améliorer l'efficacité de la recherche, comme la recherche binaire.
Sélectionner le tri
Le pseudocode pour sélectionner l'algorithme de tri est le suivant:
<code>對于每個元素:找到剩余元素中的最小值將最小值與當(dāng)前元素交換</code>
Sélectionnez la complexité temporelle du tri à être O (n2), que les données aient été triées ou non.
Tri bulle
L'algorithme de tri des bulles trie les données en comparant et en échangeant des éléments adjacents à plusieurs reprises.
Le pseudocode de l'algorithme de tri des bulles est le suivant:
<code>重復(fù)n-1 次:對于每個元素:如果相鄰元素順序錯誤:交換它們?nèi)绻催M行任何交換:結(jié)束排序</code>
La complexité temporelle du tri des bulles est O (n2) dans le pire des cas et O (n) dans le meilleur des cas.
Cet article est basé sur le code source CS50X 2024.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Outils d'IA chauds

Undress AI Tool
Images de déshabillage gratuites

Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.

Clothoff.io
Dissolvant de vêtements AI

Video Face Swap
échangez les visages dans n'importe quelle vidéo sans effort grace à notre outil d'échange de visage AI entièrement gratuit?!

Article chaud

Outils chauds

Bloc-notes++7.3.1
éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Ethereum est une plate-forme d'application décentralisée basée sur des contrats intelligents, et son ETH de token natif peut être obtenu de diverses manières. 1. Enregistrez un compte via des plateformes centralisées telles que Binance et OUYIOK, complétez la certification KYC et achetez ETH avec des stablecoins; 2. Connectez-vous au stockage numérique via des plates-formes décentralisées et échangez directement ETH avec des stablescoins ou d'autres jetons; 3. Participer à un engagement de réseau et vous pouvez choisir un engagement indépendant (nécessite 32 ETH), des services de gage liquide ou un engagement en un clic sur la plate-forme centralisée pour obtenir des récompenses; 4. Gagnez ETH en fournissant des services aux projets Web3, en effectuant des taches ou en obtenant des Airdrops. Il est recommandé que les débutants partent des plates-formes centralisées traditionnelles, passent progressivement vers des méthodes décentralisées et attachent toujours de l'importance à la sécurité des actifs et à la recherche indépendante, à

Les principales raisons pour lesquelles Safari utilise beaucoup de mémoire comprend l'ouverture de trop d'onglets en même temps, les processus et les extensions de fond, l'accumulation de données en cache et les versions plus anciennes de systèmes ou de navigateurs. Tout d'abord, l'ouverture de trop de balises augmentera considérablement la consommation de mémoire, il est recommandé de conserver uniquement les balises nécessaires, d'utiliser des signets ou des "listes de lecture" pour enregistrer le contenu que vous avez visualisé plus tard et fermer périodiquement les anciennes balises que vous n'utilisez plus. Deuxièmement, les extensions de fond et le contenu préchargé prendront également de la mémoire. Vous devez vous rendre dans Préférences> Extensions pour désactiver les plugins inutiles et désactiver la meilleure correspondance de précharge dans l'option du site Web. Troisièmement, le nettoyage régulièrement des données de l'histoire et du cache peut réduire le fardeau de la mémoire. Vous pouvez cliquer sur "Supprimer tout" dans "Confidentialité" pour l'effacer et redémarrer Safari. Enfin, assurez-vous que Safa

Bank of America lance le suivi des actifs numériques pour marquer l'augmentation de la reconnaissance d'Ethereum en finance grand public. 1. Augmentation de la reconnaissance de la légalité; 2. Il peut attirer des institutions à allouer des actifs numériques; 3. Promouvoir le processus de conformité; 4. Confirmer les perspectives d'application et la valeur potentielle de l'ETH en tant que "huile numérique"; Ethereum est devenu l'objectif en raison de son énorme écosystème DAPP, 1. Améliorer la technologie vers le POS pour améliorer l'évolutivité, la sécurité et la durabilité; 2. Soutenir les prêts, le trading et autres services financiers en tant que c?ur de Defi; 3. Soutenir la prospérité du NFT et consolider la demande écologique; 4. Développer les applications de niveau d'entreprise telles que la gestion de la cha?ne d'approvisionnement; 5. EIP-1559 introduit un mécanisme de déflation pour améliorer la rareté; Les principales plateformes de trading comprennent: 1. Binance (volume de trading)

OKX est une plate-forme complète de services d'actifs numériques de renommée mondiale, offrant aux utilisateurs des produits et services diversifiés, notamment le spot, les contrats, les options, etc. Avec son expérience de fonctionnement fluide et son intégration de fonctions puissantes, son application officielle est devenue un outil commun pour de nombreux utilisateurs d'actifs numériques.

1. Binance est une plate-forme leader avec un volume de trading mondial. Il est connu pour ses riches devises, ses divers modèles de trading et ses services de financement de LaunchPad. Il a une large disposition mondiale; 2. OKX est célèbre pour ses dérivés financiers innovants et sa haute sécurité, et déploie activement l'écosystème Web3; 3.Gate.io a une longue histoire et fournit plus de 1 000 transactions en devises, avec des systèmes stables et un contr?le des risques strict; 4. Huobi fournit des services de trading diversifiés, une forte force de recherche et prête attention à la conformité et à la sécurité; 5. Kucoin est connu sous le nom de ?plateforme de trading nationale?, attirant les investisseurs avec des frais faibles et des projets potentiels élevés, et a une réponse rapide du service à la clientèle; 6. Kraken est un échange américain bien connu avec des mesures de sécurité strictes, soutenant les transactions de monnaie fiduciaire et a une forte conformité; 7. Bitstamp est une plate-forme européenne vétéran, servant

Ant Group négocie avec Circle pour introduire l'USDC dans la cha?ne des fourmis, 1. Améliorez l'efficacité de paiement transfrontalier et servez les petites et moyennes entreprises écologiques d'Alibaba; 2. Construisez un pont écologique défini et explorez une finance décentralisée conforme; 3. Promouvoir la disposition mondiale de la conformité et aider Alipay à étendre les marchés européens, américains et sud-est de l'Asie. Malgré les restrictions réglementaires de la Chine et la concurrence féroce, cette décision marque toujours une percée importante pour les géants de la technologie chinoise dans la mondialisation de la finance de la blockchain, ce qui indique que les entreprises traditionnelles accélèrent leurs actifs cryptographiques conformes.

Wall Street déploie activement des stablescoins pour faire face aux modifications du champ de paiement. 1. Fiat Currency Collateal, 2. Crypto Asset Asset Collegeal, 3. Algorithm Stablecoins présente leurs propres caractéristiques et risques; Les motivations de la disposition bancaire comprennent l'amélioration de l'efficacité des paiements transfrontaliers, l'expansion des limites des services, la réponse à la pression concurrentielle, la satisfaction des besoins institutionnels et l'exploration du CBDC; JPMorgan Chase JPM Coin, Citi Citi Token, Fidelity et Goldman Sachs, etc. montrent que la finance traditionnelle l'a considérée comme une infrastructure critique; Face aux défis des géants non bancaires et des géants de la technologie, les banques adoptent des stratégies telles que l'adoption de la technologie, la construction d'un écosystème, l'amélioration de l'expérience, la tir de la conformité et la participation au CBDC; à l'avenir, la supervision renforcera l'audit de réserve, la gestion des licences, la protection des consommateurs, la conformité AML / CFT et la coordination mondiale pour promouvoir l'intégration des stablescoin

Les étapes d'achat de stablescoins sont: 1. Choisissez une plate-forme de trading réputée, telle que des échanges centralisés tels que Binance, Huobi, OKX, Coinbase ou des échanges décentralisés tels que UniSwap et Pancakeswap. Vous pouvez également les acheter via le site officiel de l'émetteur d'USDT, USDC, DAI, etc.; 2. Enregistrez un compte et complétez la vérification de l'identité KYC, fournissez une carte d'identité ou un passeport et d'autres documents, et configurez l'authentification à deux facteurs (2FA) pour améliorer la sécurité du compte; 3. Libérer un compte bancaire ou une carte de crédit, choisir un transfert bancaire, un paiement par carte de crédit ou un paiement tiers et d'autres méthodes pour déposer une monnaie fiduciaire, et confirmer le taux de change et les frais de traitement et la recharge complète; 4. Entrez l'interface de transaction pour sélectionner "Transaction philippine" ou "pièce d'achat rapide", et sélectionnez les types de stablecoin requis tels que
