Tag: language-agnostic
Verwenden Sie dieses tag für FRAGEN zur PROGRAMMIERUNG, die unabhängig von einer bestimmten Programmiersprache.
Pseudo-random number generator
10 Antworten
Was ist der beste Weg, um erstellen die beste pseudo-random number generator? (jede Sprache funktioniert) Dies ist ein wesentlicher Bereich der Studie, und es gibt keine vereinbarten Metrik für die beste...was wollen Sie erreichen? Wollen Sie so
Sicheren web-login-Beispiel/tutorial
2 Antworten
Geschlossen. Diese Frage ist off-topic. Es ist derzeit nicht akzeptieren Antworten. verbessern Wollen dieser Frage? "Update" die Frage so ist es on-topic für Stack-Überlauf. Geschlossen letztes Jahr. Es gibt viele Möglichkeiten zum erstellen einer login-Formular für web-apps
Verwendung von LOC zu bestimmen, Projekt Größe
4 Antworten
Wie viele lines of code (LOC) dauert es, zu sein, als ein großes Projekt? Wie etwa die nur für eine person schreiben? Ich weiß, das Metrisch ist, ist fraglich, aber es gibt einen signifikanten Unterschied, für einen
Cross-Plattform und Sprache der (de -) Serialisierung
7 Antworten
Ich bin auf der Suche nach einem Weg zu serialisieren, die eine Reihe von C++ - Strukturen in der bequemste Weg, so dass die Serialisierung ist portabel C++ und Java (mindestens) und über 32bit/64bit, big - /little-endian-Plattformen.
Wenn ich speichern eines binären Baums in ein array, wie kann ich vermeiden, der Platz verschwendet?
1 Antworten
Oft müssen wir Bäume in algorithmen und habe ich einen Baum mit vielen Zeiger und Rekursion. Manchmal brauche ich mehr speed ein ich den Baum in ein 2D-array in etwa so: Example of a binary tree stored
Was ist die Logik hinter zeroMQ Kontext?
1 Antworten
Während stochern zeroMQ (Eine sehr nützliche Buchse Ersatz für diejenigen, die nicht wissen), stieß ich auf diese Frage in der mailing-Liste: Mit mehreren Kontexten : gibt es einen Nachteil bei der Verwendung mehrerer Kontexte? Ist es ein
Schreiben "unit-testbaren" code?
19 Antworten
Welche Art von Praktiken die Sie benutzen, um Ihren code für mehrere unit-Test-freundlich? InformationsquelleAutor Dana Holt | 2009-06-17
Erste Schritte in der Firmware-Entwicklung
1 Antworten
Ich bin ein software-Entwicklungs-Kerl. In letzter Zeit habe ich mich versucht, einige der firmware-Entwicklung, als die Firma für die ich arbeite wird versucht, die domain. Ich habe viele Fragen bezüglich der firmware-Entwicklung - wie: Was sind die
Wie finden Sie alle möglichen Werte der vier Variablen, wenn die quadrierte Summe der N?
4 Antworten
A^2+B^2+C^2+D^2 = N Gegeben eine ganze Zahl N, drucken Sie alle möglichen Kombinationen von ganzzahligen Werten von ABCD die Lösung der Gleichung. Ich vermute, wir können es besser als brute-force. Siehe diesem Artikel auf Wikipedia und verwandten
ID Best Practices für Datenbanken
6 Antworten
Ich Frage mich, was die best practices wurden für den Aufbau und die Speicherung von IDs. Vor ein paar Jahren, ein professor erzählte mir über die Gefahren eines schlecht konstruierten ID-system, mit dem Social-Security-Nummer als Beispiel. Insbesondere,
Ihre Lieblings-Algorithmus und die Lektion, die es Ihnen beigebracht hat
33 Antworten
Geschlossen. Diese Frage ist Meinung-basiert. Es ist derzeit nicht akzeptieren Antworten. verbessern Wollen dieser Frage? Update die Frage kann also beantwortet werden mit Fakten und Zitate von Bearbeiten diesem post. Geschlossen 4 Jahre vor. Welchen Algorithmus lehrte
Kratzen HTML-Tabellen aus einer bestimmten URL in das CSV
2 Antworten
Ich Suche ein tool, dass kann ausgeführt werden auf der Kommandozeile wie folgt: tablescrape 'http://someURL.foo.com' [n] Wenn n ist nicht angegeben und es gibt mehr als eine HTML-Tabelle auf der Seite, es sollte zusammenfassen (Kopfzeile, Anzahl der
GUI-patterns zur Bearbeitung der Daten mit viele-zu-viele-Beziehung
4 Antworten
Ich oft in eine situation, wo ich brauche zu kommen mit einer GUI zum Bearbeiten von Daten, die eine n:m-Beziehung. Ich bin auf der Suche nach benutzerfreundlichen GUI-Ideen. [table1] | /|\ [table2] \|/ | [table3] In der
Was nicht zu testen, wenn es um Unit-Testing?
21 Antworten
In die Teile des Projekts schreiben von unit-tests ist fast oder wirklich unmöglich? Daten-Zugriff? ftp? Wenn es eine Antwort auf diese Frage, dann kann eine 100% Abdeckung ist ein Mythos, nicht wahr? Warum ist das nicht geschlossen,
Warum ist ein CPU-Sprungbefehl langsam?
3 Antworten
Seit ich angefangen zu Programmieren, habe ich gelesen, in jedem Ort, zur Vermeidung unnötiger äste in alle Kosten. Das ist in Ordnung, obwohl keiner der Artikel erklärt, warum sollte ich dies tun. Was passiert genau, wenn die
Was ist der Unterschied zwischen PHP und ASP?
5 Antworten
ASP ist eine Kompilierte Sprache oder ist es nicht? sicher, es ist. PHP ist eine Interpretierte Sprache. Ich entwickelte auch einmal eine asp-app mit dem VS 2008-IDE. Aber es gibt einen Großen Unterschied zwischen ASP und PHP.
Was wäre eine weltweit akzeptierte regulären Ausdruck für e-mail-Adressen
10 Antworten
Ich habe gesehen, viele Beispiele, mit vielen "Nein, du verpasst etwas" - Kommentare. Was ist der richtige Weg, um die übereinstimmung mit einer e-mail-Adresse? Für geistige Gesundheit Willen, nur voll-qualifizierten domain-Namen, nicht @localhost erlaubt. (oder beide Möglichkeiten)
Permutationen eines binären Baums
6 Antworten
Betrachten einen binären Baum: n ist ein Knoten, wenn n ist eine ganze Zahl (+ eine b) ist ein Knoten, wenn eine und b sind Knoten. Wir haben die folgenden drei Operationen: (+ eine b) -> (+
Refactoring mit mehreren "if" - Anweisungen
1 Antworten
Ich habe vor kurzem begonnen die Programmierung viel mehr für meinen job. Ich kann zwar in der Regel erhalten die Arbeit gemacht, meinen code nicht "riechen" Recht auf mich. Wie würde ich es richtig umgestalten, so etwas
Algorithmus für die Suche nach Redundanten Kanten in einem Graphen oder Baum
7 Antworten
Ist es, einen etablierten Algorithmus für die Suche nach redundanten Kanten in einem Graphen? Zum Beispiel, würde ich mag zu finden, dass ein->d-und a->e überflüssig sind, und dann von Ihnen befreien, wie dieser: Edit: Strilanc war nett
Die Entfernung von jeder 'kth' person aus einem Kreis. Finden Sie die letzten verbleibenden person,
8 Antworten
Als Teil einer neuen Bewerbung wurde ich gefragt, code eine Lösung für dieses problem. Gegeben, n = Anzahl der Personen stehen in einem Kreis. k = Anzahl der Personen zu zählen, die über jeder Zeit Jede person
Random number generator, füllt ein Intervall
8 Antworten
Wie würden Sie implementieren Sie einen Zufallszahlengenerator, der, gegeben ein Intervall, das (zufällig) generiert, die alle zahlen in diesem Intervall, ohne Wiederholung? Sollte es verbrauchen so wenig Zeit und Speicher wie möglich. Beispiel in einem nur erfunden,
Empfehlungen für das schreiben einer API
4 Antworten
Ich bin zu schreiben, eine api und dachte, ich würde einige gute Empfehlungen auf Dinge zu suchen, wie schreibt man eine gute api. Ich natürlich auch habe eine google-Suche, aber abgesehen von dieser von Dustin Diaz http://www.dustindiaz.com/api-writing-tips/,
Wie berechnen Sie eine minimale bottleneck-Spannbaum in linearer Zeit?
3 Antworten
Finden wir eine minimale bottleneck-Spannbaum in O(E log*V) im schlimmsten Fall durch die Verwendung von Kruskal ' s Algorithmus. Dies ist, da jedes minimum spanning tree ist eine minimale bottleneck-Spannbaum. Aber ich stecken auf das job-interview Frage
Wie kann ich das generieren von Perlin-noise auf einer Kugeloberfläche?
2 Antworten
Ich versuche zu generieren, Gelände mit Perlin-Rauschen. Ich verstehe, wie erzeugen Sie es mit kartesischen Koordinaten, kann Sie aber nicht umbrochen, mein Kopf herum, wie es funktionieren würde auf einer Kugel. Ich weiß, dass Sie Projekt-2D-Flächen an
Erstellen Sie eine Reihe von "Gutschein-codes" basiert auf einem Algorithmus, keine Notwendigkeit zum speichern der codes
3 Antworten
Habe ich eine situation, wo wir drucken Auflagen von "Rabatt-Karten", wo ein individueller code gedruckt auf der Karte, die der user einlösen kann, auf einen online-Shop für den Rabatt. Schaffen wir so viele von diesen Karten mit
Ist "Haus Färbung mit drei Farben" NP?
2 Antworten
Betrachten das problem beschrieben hier (nachfolgend wiedergegeben.) Können einige besser bekannte NP-vollständiges problem reduziert werden, um es? Das problem: Gibt es eine Reihe von Häusern. Jedes Haus kann bemalt werden mit drei Farben: rot, blau und grün.
beste Bibliothek zu tun, web-scraping
13 Antworten
Ich würde gerne Daten aus verschiedenen Webseiten, wie z.B. Adressen von restaurants oder Termine von verschiedenen Veranstaltungen für einen bestimmten Ort und so weiter. Was ist die beste Bibliothek, die ich nutzen kann für die Extraktion dieser
Wie finden Sie die mathematische Funktion definieren einer Bézier-Kurve
1 Antworten
Ich versuche zu implementieren ist eine Bézier-Kurve und line segment intersection test. Die nächste Sache, meine Suche hat sich bis zu nehmen Sie die bezier-Kurve (ermöglicht die Beschränkung auf die drei Kontroll-Punkte für Einfachheit) finden Sie den
Daten, die Struktur zu finden, median
4 Antworten
Dies ist eine interview-Frage. Entwerfen Sie eine Klasse, die speichert Ganzzahlen und bietet zwei Operationen: void insert(int k) int getMedian() Ich denke, dass ich verwenden können, BST, so dass insert O(logN) und getMedian O(logN) (für getMedian sollte
Gibt es eine (gegenüber der newline) char?
2 Antworten
Frage mich, ob wir drucken konnte, von rechts nach Links, von unten nach oben... ich habe diese Gedanken, wenn Sie versuchen, ein Programm zu schreiben, zu drucken, der folgende Platz (für ein ein 'n', hier n=4 )
Erweiterte chroma-key-code-Beispiele
1 Antworten
Arbeite ich an einer Anwendung, mit Schlüssel, den hintergrund aus einem Bild, aufgenommen von einer webcam vor einem green-screen. Ich dachte, dies wäre eine sehr häufige Aufgabe, aber zu meiner überraschung ich habe Probleme bei der Suche
Sortieren: zum Sortieren ein array mit 3 zahlen
16 Antworten
Beispiel: int A = {3,2,1,2,3,2,1,3,1,2,3}; So zu Sortieren das array effizient? Dies ist für ein Vorstellungsgespräch, ich brauche nur ein pseudo-code. Was haben Sie versucht? en.wikipedia.org/wiki/Quicksort. Wenn es für ein Vorstellungsgespräch, dann denke ich, dass Sie nicht
Finden Sie alle chordless Zyklen in ungerichteten Graphen
5 Antworten
So finden Sie alle chordless Zyklen in einem ungerichteten Graphen? Beispielsweise angesichts der graph 0 --- 1 | | \ | | \ 4 --- 3 - 2 sollte der Algorithmus zurück 1-2-3 und 0-1-3-4, aber nie
'Methode' und 'Nachricht' und 'Funktion' vs '???'
11 Antworten
Ich habe vor kurzem eine Frage gestellt über das, was ich als "Methode" nennt. Die Antwort bezeichnet, um "Nachrichten". Als autodidaktischer hobby-Programmierer versuchen zu formulieren, Fragen, die don ' T machen mich Aussehen wie ein idiot, ich
Atomic Instruction
5 Antworten
Was meinst du mit Atomaren Anweisungen? Wie funktioniert das folgende Atomic? TestAndSet int TestAndSet(int *x){ register int temp = *x; *x = 1; return temp; } Aus der software-Perspektive, wenn man Sie nicht verwenden möchten, non-blocking synchronization
Warum stellen die Variablen innerhalb des Konstrukts der eine PHP-Klasse, wenn Sie können Sie, wenn Sie deklariert sind?
7 Antworten
Gibt es einen Grund, um einen Wert für die Variablen im Konstruktor einer Klasse statt, wenn man zu erklären? Ich merke, Sie können nicht übergeben, die Daten in den Variablen, wenn Sie versuchen, um Sie, wenn Sie
Wie kann Seiten wie codepad.org und ideone.com sandbox-Ihr Programm?
3 Antworten
Ich brauche, um zu kompilieren und führen Sie den Benutzer-eingereichten Skripts auf meiner Website, ähnlich zu dem, was codepad und ideone tun. Wie kann ich die sandbox diese Programme so, dass böswillige Benutzer nehmen Sie nicht auf
Finden Sie die Länge der längsten gültige Klammer-Sequenz in einem string, in O(n) Zeit
8 Antworten
Mein Freund lief in einer Frage in einem interview und er wurde gesagt, dass es eine O(n) Lösung. Allerdings kann keiner von uns denken, es bis. Hier ist die Frage: Es ist eine Zeichenfolge, die enthält nur
Wie generieren Sie zufällige 'grünlich' Farben
9 Antworten
Jemand irgendwelche Vorschläge, wie man die randomisierte Farben, die sind alle grünlich? Jetzt bin ich die Erzeugung der Farben durch diese: color = (randint(100, 200), randint(120, 255), randint(100, 200)) Dass meistens funktioniert, aber ich bekomme bräunliche Farben
Welche Bereiche der Spezialisierung innerhalb der Programmierung würden Sie empfehlen für einen Anfänger
6 Antworten
Ich bin ein student das Studium software-Entwicklung, und ich fühle Programmierung, im Allgemeinen, ist zu breit, zu einem Thema zu versuchen, alles zu wissen. Zu beherrschen, müssen Sie entscheiden, welche Bereiche zu konzentrieren lernen und verstehen. Bestimmte
Die Komplexität bei der Erzeugung aller Kombinationen
4 Antworten
Interview Fragen, wo ich anfangen mit "das könnte gelöst werden, indem die Generierung aller möglichen Kombinationen für die array-Elemente" sind in der Regel gemeint, um mich zu finden, etwas besser. Trotzdem möchte ich hinzufügen, "ich würde auf
Finden median in O(1) in den binären Baum
3 Antworten
Angenommen ich habe eine ausgewogene BST (binary search tree). Jeder Knoten enthält einen speziellen Bereich count zählt alle Nachkommen des Knotens + der Knoten selbst. Sie nennen diese Datenstruktur order statistics binary tree. Diese Datenstruktur unterstützt zwei
Gewusst wie: speichern eine symmetrische matrix?
6 Antworten
Welches ist der beste Weg, um eine symmetrische matrix im Speicher? Wäre es gut, sparen Sie die Hälfte den Raum, ohne Kompromisse bei der Geschwindigkeit und Komplexität der Struktur zu viel. Dies ist eine sprachunabhängige Frage, aber
konvertiert binäre Daten in hex-string nach C-Programm
8 Antworten
Ich habe ein kleines binären Bild, dass dargestellt werden müssen, in einem C-Programm. Die Darstellung wird so sein: static const char = {0x1, 0x2, 0x3, 0x4...}; (also die bytes dargestellt werden als eine Reihe von chars) Wie
Wie erklären Sie OO um neue Programmierer?
17 Antworten
Mein verwandter ist das Studium der Programmierung und hat eine harte Zeit Verständnis-Klassen. Er hat Schwierigkeiten zu verstehen, zum Beispiel, dass Sie brauchen, um zu instanziieren, dass Methoden nicht auf Variablen zuzugreifen, die in anderen Methoden, und
Überlappende Liniensegmente im 2D-Raum
7 Antworten
Ich brauche, um herauszufinden, ob zwei Linien einander überlappen. Ich habe die Kreuzung code gibt 0 zurück, wenn zwei geraden parallel sind. Aber dann muss ich wissen, ob diese zwei parallele Linien, die sich überschneiden. Edit: A
Ist die Haversine-Formel oder der Vincenty-Formel, die besser für die Berechnung der Entfernung?
2 Antworten
Was ist besser für die Berechnung der Entfernung zwischen zwei Längen-und Breitengrad Punkte, Die Haversine-Formel oder Der Vincenty-Formel? Warum? Die Entfernung ist offensichtlich, die berechnet wird auf der Erde. Tut WGS84 vs GCJ02 Koordinaten Auswirkungen auf die
Berechnen Sie die Anzahl der Zeiten, der durch zwei teilen
7 Antworten
Grüße. Ich habe eine java-Methode, die ich als teuer, und ich bin versucht zu ersetzen, einige Anrufe, um es mit einem mathematischen Ausdruck. Problem ist, ich bin Scheiße in Mathe. Ich meine wirklich saugen. Folgende sollte erklären,
Das erkennen einer (frech oder nett) URL oder den link in einen text-string
14 Antworten
Wie kann ich erkennen (mit regulären Ausdrücken oder Heuristik) eine Website-Verknüpfung in einem text wie ein Kommentar? Zweck ist um spam zu verhindern. HTML wird entfernt, so dass ich brauchen, um festzustellen, Einladungen zu kopieren-und-einfügen. Sollte es