Get the full ebook with Bonus Features for a Better Reading Experience on ebookmeta.

com

Classic Computer Science Problems in Swift

Essential Techniques for Practicing Programmers
1st Edition David Kopec

https://ebookmeta.com/product/classic-computer-science-
problems-in-swift-essential-techniques-for-practicing-
programmers-1st-edition-david-kopec/

OR CLICK HERE

DOWLOAD NOW

Download more ebook instantly today at https://ebookmeta.com

 Recommended digital products (PDF, EPUB, MOBI) that
you can download immediately if you are interested.

Econometrics and Data Science: Apply Data Science

Techniques to Model Complex Problems and Implement
Solutions for Economic Problems 1st Edition Tshepo Chris
Nokeri
https://ebookmeta.com/product/econometrics-and-data-science-apply-
data-science-techniques-to-model-complex-problems-and-implement-
solutions-for-economic-problems-1st-edition-tshepo-chris-nokeri/
ebookmeta.com

Essential Java for AP CompSci - From Programming to

Computer Science 1st Edition Doug Winnie

https://ebookmeta.com/product/essential-java-for-ap-compsci-from-
programming-to-computer-science-1st-edition-doug-winnie-2/

ebookmeta.com

Essential Java for AP CompSci: From Programming to

Computer Science 1st Edition Doug Winnie

https://ebookmeta.com/product/essential-java-for-ap-compsci-from-
programming-to-computer-science-1st-edition-doug-winnie/

ebookmeta.com

Testing and Characterisation of Earth based Building

Materials and Elements State of the Art Report of the
RILEM TC 274 TCE Antonin Fabbri Editor Jean Claude Morel
Editor Jean Emmanuel Aubert Editor Quoc Bao Bui Editor
https://ebookmeta.com/product/testing-and-characterisation-of-earth-
Domenico Gallipoli Editor B V Venkatarama Reddy Editor
based-building-materials-and-elements-state-of-the-art-report-of-the-
rilem-tc-274-tce-antonin-fabbri-editor-jean-claude-morel-editor-jean-
emmanuel-aubert-editor-q/
ebookmeta.com
Overcoming Stress Induced Brain Fog 10 Simple Ways to Find
Focus Improve Memory and Feel Grounded 1st Edition Weber
Jill
https://ebookmeta.com/product/overcoming-stress-induced-brain-
fog-10-simple-ways-to-find-focus-improve-memory-and-feel-grounded-1st-
edition-weber-jill/
ebookmeta.com

Edexcel International A Level Mathematics Statistics 1

Student Book 1st Edition Joe Skrakowski

https://ebookmeta.com/product/edexcel-international-a-level-
mathematics-statistics-1-student-book-1st-edition-joe-skrakowski/

ebookmeta.com

Performer Training Reconfigured Post Psychophysical

Perspectives for the Twenty First Century 1st Edition
Frank Camilleri
https://ebookmeta.com/product/performer-training-reconfigured-post-
psychophysical-perspectives-for-the-twenty-first-century-1st-edition-
frank-camilleri/
ebookmeta.com

Twisted Embrace: A Dark Mafia Romance 1st Edition Piper

Stone

https://ebookmeta.com/product/twisted-embrace-a-dark-mafia-
romance-1st-edition-piper-stone/

ebookmeta.com

Unheard Witness The Life and Death of Kathy Leissner

Whitman 1st Edition Jo Scott-Coe

https://ebookmeta.com/product/unheard-witness-the-life-and-death-of-
kathy-leissner-whitman-1st-edition-jo-scott-coe/

ebookmeta.com
Knowledge Science, Engineering and Management: 14th
International Conference, KSEM 2021, Tokyo, Japan, August
14–16, 2021, Proceedings, Part II (Lecture Notes in
Computer Science, 12816) 1st Edition Han Qiu (Editor)
https://ebookmeta.com/product/knowledge-science-engineering-and-
management-14th-international-conference-ksem-2021-tokyo-japan-
august-14-16-2021-proceedings-part-ii-lecture-notes-in-computer-
science-12816-1st-e/
ebookmeta.com
 Classic Computer Science
Problems in Swift: Essential
techniques for practicing
programmers
David Kopec
Copyright
For online information and ordering of this and other Manning
books, please visit www.manning.com. The publisher offers
discounts on this book when ordered in quantity. For more
information, please contact

Special Sales Department

Manning Publications Co.
20 Baldwin Road
PO Box 761
Shelter Island, NY 11964
Email: [email protected]

©2018 by Manning Publications Co. All rights reserved.

No part of this publication may be reproduced, stored in a

retrieval system, or transmitted, in any form or by means
electronic, mechanical, photocopying, or otherwise, without
prior written permission of the publisher.

Many of the designations used by manufacturers and sellers to

distinguish their products are claimed as trademarks. Where
those designations appear in the book, and Manning
Publications was aware of a trademark claim, the designations
have been printed in initial caps or all caps.
 Recognizing the importance of preserving what has been
written, it is Manning’s policy to have the books we publish
printed on acid-free paper, and we exert our best efforts to that
end. Recognizing also our responsibility to conserve the
resources of our planet, Manning books are printed on paper
that is at least 15 percent recycled and processed without the
use of elemental chlorine.

Manning Publications Co.

20 Baldwin Road
PO Box 761
Shelter Island, NY 11964

Development editor: Jenny Stout

Review editor: Ivan Martinović
Project editor: Kevin Sullivan
Copyeditor: Andy Carroll
Proofreader: Alyson Brener
Technical proofreader: Christopher Pickslay
Typesetter: Gordan Salinovic
Illustrations: Richard Shepard
Cover designer: Marija Tudor

ISBN 9781617294891

Printed in the United States of America

1 2 3 4 5 6 7 8 9 10 – EBM – 23 22 21 20 19 18
DEDICATION

Dedicated to the memory of IM Dr. Danny Kopec, who

taught thousands in chess, computer science, and life. And
with thanks to Dr. Jay Selman, who is a great uncle and
was an incredible brother-in-law throughout my father’s
untimely passing.
Brief Table of Contents
Copyright

Brief Table of Contents

Table of Contents

Acknowledgments

About this Book

Chapter Introduction

Chapter 1. Small problems

Chapter 2. Search problems

Chapter 3. Constraint-satisfaction problems

Chapter 4. Graph problems

Chapter 5. Genetic algorithms

Chapter 6. K-means clustering

Chapter 7. Fairly simple neural networks

Chapter 8. Miscellaneous problems

Appendix A. Glossary

Appendix B. More resources

Appendix C. A brief history of Swift

Index

List of Figures

List of Tables
Table of Contents
Copyright

Brief Table of Contents

Table of Contents

Acknowledgments

About this Book

Chapter Introduction

Why Swift?

What is a classic computer science problem?

What kinds of problems are in this book?

Who is this book for?

Swift versioning and tools

No graphics, no UI code

Chapter 1. Small problems

1.1. The Fibonacci sequence

1.1.1. A first recursive attempt

1.1.2. Utilizing base cases

1.1.3. Memoization to the rescue

 1.1.4. Keep it simple, Fibonacci

1.2. Trivial compression

1.3. Unbreakable encryption

1.3.1. Getting the data in order

1.3.2. Encrypting and decrypting

1.4. Calculating pi

1.5. The Towers of Hanoi

1.5.1. Modeling the towers

1.5.2. Solving The Towers of Hanoi

1.6. Real-world applications

1.7. Exercises

Chapter 2. Search problems

2.1. DNA search

2.1.1. Storing DNA

2.1.2. Linear search

2.1.3. Binary search

2.1.4. A generic example

2.2. Maze solving

2.2.1. Generating a random maze

 2.2.2. Miscellaneous maze minutiae

2.2.3. Depth-first search

2.2.4. Breadth-first search

2.2.5. A* search

2.3. Missionaries and cannibals

2.3.1. Representing the problem

2.3.2. Solving

2.4. Real-world applications

2.5. Exercises

Chapter 3. Constraint-satisfaction problems

3.1. Building a constraint-satisfaction problem framework

3.2. The Australian map-coloring problem

3.3. The eight queens problem

3.4. Word search

3.5. SEND+MORE=MONEY

3.6. Circuit board layout

3.7. Real-world applications

3.8. Exercises

Chapter 4. Graph problems

 4.1. Building a graph framework

4.1.1. A concrete implementation of Edge

4.1.2. A concrete implementation of Graph

4.2. Finding the shortest path

4.2.1. Defining a path

4.2.2. Revisiting breadth-first search (BFS)

4.3. Minimizing the cost of building the network

4.3.1. Workings with weights

4.3.2. Finding the minimum spanning tree

4.4. Finding shortest paths in a weighted graph

4.4.1. Dijkstra’s algorithm

4.5. Real-world applications

4.6. Exercises

Chapter 5. Genetic algorithms

5.1. Biological background

5.2. Preliminaries

5.3. A generic genetic algorithm

5.4. A naive test

5.5. SEND+MORE=MONEY revisited

 5.6. Challenges for genetic algorithms

5.7. Real-world applications

5.8. Exercises

Chapter 6. K-means clustering

6.1. Preliminaries

6.2. The k-means clustering algorithm

6.3. Clustering governors by age and longitude

6.4. K-means clustering problems and extensions

6.5. Real-world applications

6.6. Exercises

Chapter 7. Fairly simple neural networks

7.1. Biological basis?

7.2. Artificial neural networks

7.2.1. Neurons

7.2.2. Layers

7.2.3. Backpropagation

7.2.4. The big picture

7.3. Preliminaries

7.3.1. Help with randomization

 7.3.2. Fast arithmetic

7.4. The activation function

7.5. Building the network

7.5.1. Implementing neurons

7.5.2. Implementing layers

7.5.3. Implementing the network

7.6. Classification problems

7.6.1. Normalizing data

7.6.2. The classic iris data set

7.6.3. Classifying wine

7.7. Neural network problems and extensions

7.8. Real-world applications

7.9. Exercises

Chapter 8. Miscellaneous problems

8.1. The knapsack problem

8.2. The traveling salesman problem

8.2.1. The naive approach

8.2.2. Taking it to the next level

8.3. Phone number mnemonics

 8.4. Tic-tac-toe

8.4.1. Managing state

8.4.2. Minimax

8.5. Real-world applications

8.6. Exercises

Appendix A. Glossary

Appendix B. More resources

Swift

iOS development

Mac development

Algorithms and data structures

Artificial intelligence

Functional programming

Open source projects mentioned in this book

Appendix C. A brief history of Swift

A brief history of programming language paradigms

incorporated in Swift

Programming languages at Apple before Swift

Swift history
 Milestones

Swift on other platforms

Swift’s future directions

Index

List of Figures

List of Tables
Other documents randomly have
different content
 „Dürfte ich die Veranlassung dieses Ehrenhandels von Ihnen
erfahren?“
„Bedauere sehr ...“
Kühl höflich erklärte Herr von Poltenstern wenige Minuten später
Viktor, er müsse seine Bemühungen in dem Ehrenhandel einstellen,
bis das Ehrengericht entschieden habe.
Noch am Abend desselben Tages trat das Ehrengericht
zusammen. Der Oberinspektor berichtete als Zeuge. Viktor gab ohne
jede Beschönigung unumwunden den Sachverhalt zu. Ohne eine
Entscheidung über die Forderung zum Zweikampf zu fällen, gab ihm
das Gericht den Rat, schleunigst seinen Abschied einzureichen. Das
war eine sehr weitgehende Rücksichtnahme, um ihm die Entlassung
mit schlichtem Abschied zu ersparen.
Noch in derselben Nacht packte Viktor seine Sachen, hinterließ
einen Brief an den Gutsherrn und seine Gattin und fuhr im
Morgengrauen zur Bahn. Er gab nicht einmal seine Adresse an, wo
ihn Briefe und andere Sendungen erreichen konnten.
 17. K a p i t e l

Wie ein müder Mann saß Franz dem Vater gegenüber, der ihn
voll Mitleid ansah. „Was fehlt dir bloß, mein Junge?“
„Ich quäle mich so mit Gedanken.“
„Na, was sind denn das für Gedanken?“
„Ich will nicht Landwirt bleiben. Ich kann nicht ...“, stieß Franz
hervor.
„Das habe ich schon vermutet, als du vor drei Wochen so
plötzlich nach Hause kamst. Na, denn nicht! Es wird mir ja nicht
leicht, mich von der Hoffnung zu trennen, aber du hast ehrlich
gehandelt und ein Jahr als Lehrling ausgehalten, ich mache dir keine
Vorwürfe.“
Franz wurde bei diesen Worten rot. Er hatte das Bewußtsein,
daß er nicht ehrlich handelte. Die Landwirtschaft war ihm durchaus
nicht zuwider. Es war etwas anderes, was ihn seinen Beruf aufgeben
ließ und nach Berlin zog .... Er schämte sich und die Scheu, dem
Vater alles zu offenbaren, verschloß ihm den Mund. Er erhob sich:
„Ich möchte noch für einen Augenblick zu Onkel Uwis gehen.“
„Ja, tu du das. Hoffentlich wäscht er dir gründlich den Kopf. Ich
bin zu schwach dazu.“
Mit einem matten Lächeln erwiderte Franz: „Ich kann ihm ja
deinen Wunsch ausrichten.“
Der Pastor hatte bereits seine Ankunft erfahren und sich darauf
vorbereitet. Er ging mächtig dampfend im Garten auf und ab. „Na,
Ritter Tannhäuser, wieder mal aus dem Venusberg entwichen?“, rief
er Franz entgegen.
„Ich war nie drin, Onkel“, erwiderte Franz mit matter Stimme.
„Ich habe das ja auch nicht wörtlich gemeint. Ich nehme an, du
willst mir wieder dein Herz ausschütten. Die Hauptsache weiß ich
schon: die plötzliche Abfahrt der schönen Teufelin, deinen
Zusammenstoß mit dem Leutnant. Das war recht, mein Junge. Nur
nichts auf sich sitzen lassen. Aber auch innerlich nicht. Man muß
sich nie mit einem Vorwurf plagen, den man sich selbst macht. Nein,
frisch zupacken, die Ursache beseitigen und sich durch Besserung
reinigen.“
„Onkel, ich wüßte nicht ....“
„Das ist mir an dir neu. Na, dann muß ich dir auf die Sprünge
helfen. Du hast dem Vater erklärt, daß du nicht Landwirt werden
willst. Hast du ihm den wahren Grund eingestanden?“
Tief errötend senkte Franz die Augen.
„Siehst du, das hast du nicht getan“, fuhr der Pastor fort. „Ich
weiß schon, du willst hinter der Venus hergondeln .... Denkst du
auch daran, wozu das führen soll oder kann?“
„Ich muß sie noch einmal sehen und sprechen“, rief Franz
verzweifelt aus.
„Wat mött, dat mött. Du wirst eins auf die Nase kriegen.
Hoffentlich wird der Schlag stark genug sein, um dich zur Besinnung
zu bringen. Was zieht dich noch hinter dem Weib her?“
Franz ließ sich auf die Bank fallen, senkte den Kopf und schlug
die Hände vors Gesicht. „Onkel,“ stöhnte er, „ich habe sie ja in
meinen Armen gehalten ... ich habe sie geküßt ... und sie hat in
meinen Armen gezittert ....“
„Das fehlte bloß noch“, grollte der alte Herr heftig.
„Jetzt schreit meine Seele nach ihr Tag und Nacht ... ich habe
keine Freude am Leben, keine Lust, weiter zu leben.“ Franz hob den
Kopf und streckte die Hände nach dem Onkel aus. „Hilf mir doch,
Onkel, von diesen Gedanken los zu kommen, dieser entsetzlichen
Pein zu entrinnen.“
In tiefer Bewegung umfaßte der Pastor seinen Kopf. Seine
Stimme zitterte: „Junge, Freund, was verlangst du von mir? Ja, ich
wüßte allerdings ein Mittel, das über das Schwerste hinweghelfen
könnte, aber ich wage nicht, es dir anzuraten.“
„Onkel,“ erwiderte Franz leise, aber fest, „meine Liebe ist rein
und heilig. Es gibt auf der Welt kein anderes Weib für mich, das ich
auch nur ansehen könnte.“
„Ja, mein Junge, ich weiß. Du bist ein anständiger, braver Bursch
geblieben, der seine Jugendkraft nicht vergeudet hat. Was dein
höchster Ehrentitel sein sollte, wird dir zum Unglück. Du verdienst
keine Vorwürfe, sondern mein Mitleid. Aber nun raff dich auf. Du
mußt ein Ende machen. Hörst du, du mußt, sonst zerstörst du
freventlich dein Leben.“
Franz löste sich aus seinem Arm. „Jawohl, Onkel. Das will ich.
Aber erst muß ich sie noch einmal sehen und sprechen. Ich muß aus
ihrem eigenen Munde hören, daß ich ihr gar nichts bedeute.“
„Und wenn sie dich wieder betört und mit dir spielt?“
„Dann, Onkel, dann bin ich ihr verfallen mit Leib und Seele, für
Zeit und Ewigkeit.“ ... Nach einer Weile fuhr er ruhiger fort: „Du sagst
eben: wieder betört. Das muß ich richtigstellen. Sie hat mir nicht die
geringste Veranlassung gegeben. Ich stammelte meine
Liebeserklärung, ich umfaßte sie in maßloser Leidenschaft, ich küßte
sie wie rasend. Die Überraschung, der Schreck lähmten sie. Aber
dann hat sie mir das Unsinnige meiner Liebe vorgehalten.“ ...
„So, das freut mich, zu hören. Dadurch bekommt das Fräulein in
meinen Augen eine ganz andere Gestalt. Und du brauchst ihr nicht
mehr nachzureisen. Du hast ja doch schon dein Urteil empfangen.“
„Onkel, ich muß .... In einem Winkel meines Herzens lebt noch
eine winzige Hoffnung.“ ...
„Wie ist das möglich?“
 „Ich will dir auch das noch gestehen, Onkel. Beim Abschied ließ
sie sich von mir ohne Widerstand in die Arme nehmen und küssen.
Es war nur ein ganz kurzer Augenblick, aber es war doch ...“
„Mitleid, mein Junge, weiter nichts. Vielleicht auch eine kleine
Schwäche, die sich manchmal bei jungen Damen reiferen Alters
einstellen soll. Ich will nichts gesagt haben, nicht mal angedeutet.
Und nun zum Abschied: Was hast du zu allererst zu tun?“
„Ich werde dem Vater alles gestehen. Leb wohl, Onkel. Du
erhältst bald Nachricht von mir.“
Es war für beide eine sehr ernste Stunde, als Franz dem Vater
beichtete. Vater Rosumek war kein Seelenkenner. Er war in seinem
Leben stets die „Chausseen der Liebe“ gewandert, und konnte es
nicht begreifen, wie ein junger Mensch sein Herz an ein viel älteres
Mädchen hängen und so völlig außer Rand und Band geraten
konnte. „Ja, wenn du dich in ein junges Ding verknallst hättest und
wärest zu mir gekommen: ‚Vater, ich muß sie heiraten‘, dann hätte
ich das begriffen. Aber wenn Onkel Uwis das billigt, dann fahr ihr in
Gottes Namen nach. Auf die paar Mark soll es mir nicht ankommen.
Und nu schenk mir mal ganz reinen Wein ein. Es ist nicht bloß das
Studium, das dich nach Berlin zieht.“
„Nein, Vater, ich dachte, sie dort zu treffen.“
„Na, dann gebe ich die Hoffnung nicht auf, aus dir noch einen
Landwirt zu machen. Und da möchte ich dir den Vorschlag machen,
jetzt dein Jahr abzudienen. Je eher du es hinter dir hast, desto
besser. Aber nicht bei der Kavallerie. Ich möchte es dir ja gönnen,
aber das Geld, das du dort ausgibst, wirst du später besser
gebrauchen können.“
Mit viel leichterem Herzen, als er gekommen war, fuhr Franz
nach Polommen ab. Bis zum 15. September wollte er dort bleiben,
dann noch einen Tag oder zwei nach Hause, ehe er ins Reich fuhr.
Der Oberamtmann gab ihm ein vorzügliches Zeugnis über sein
Lehrjahr und wünschte ihm alles Gute für die Zukunft. Mit
klopfendem Herzen betrat Franz das Wohnzimmer, um sich von der
Herrin des Hauses zu verabschieden. Er wollte sie um Adelheids
Adresse bitten. Er mußte sich sehr zusammenreißen, um die Bitte
auszusprechen. Frau Olga sah ihn halb belustigt, halb mitleidig an.
„Meine Freundin wohnt nicht ständig in Berlin, wie Sie anzunehmen
scheinen. Sie kann jetzt in Wiesbaden oder Baden-Baden sein. Ich
weiß es jedoch nicht. Und wenn ich es wüßte, würde ich es Ihnen
nicht sagen.“
Als sie in sein verstörtes und verzweifeltes Gesicht sah, fuhr sie
freundlicher fort: „Franz, ich weiß, wie es um Sie steht. Das sind
törichte Hirngespinste. Ihre Leidenschaft ist krankhaft.“
„Und wenn ich doch die Hoffnung hätte, sie zu erringen?“
„Woraus schöpfen Sie denn die Hoffnung? Etwa aus dem Abend
im Park? Ich weiß nicht, was vorgefallen ist. Ich würde es sehr
bedauern, wenn Adelheid mit Ihnen ein törichtes Spiel getrieben
hätte. Das wäre geradezu unverantwortlich von ihr gehandelt .... Und
selbst wenn ... ich mag es nicht noch mal wiederholen, dann zeigt
doch ihre plötzliche Abreise, daß sie diese unbedeutende Episode in
ihrem Leben kurzerhand beendigen wollte .... Ob Sie irgendwelche
Schuld tragen, weiß ich nicht. Aber das ist doch nicht zu bestreiten,
daß Sie sehr störend in ihr Leben eingegriffen haben. Sie haben
eine keimende Neigung zerrissen und es Herrn von Sawerski
unmöglich gemacht, sich um Adelheid zu bewerben.“
Gesenkten Hauptes, wie ein reuiger Sünder, hatte Franz Frau
Olga zugehört. Aber sie sah, daß ihre Worte auf ihn keinen Eindruck
machten. „Ich möchte Sie doch noch einmal warnen, meiner
Freundin wieder in den Weg zu treten. Sie würden sich ohne Zweifel
eine sehr scharfe Abweisung zuziehen. Ich bedauere Sie, Franz,
denn Sie haben sich in dem Jahr musterhaft geführt. Aber ich
wundere mich, daß Sie nicht den Verstand und die Kraft aufbringen,
sich von dieser hoffnungslosen Leidenschaft zu befreien.“
Zwei Tage später stieg Franz nach einem kurzen Abschied von
Vater und Mutter und Onkel Uwis in den Zug und fuhr Tag und Nacht
nach Baden-Baden. Es war ihm, als wenn eine innere Stimme ihm
sagte, daß er sie dort treffen würde. In einem bescheidenen Hotel in
der Nähe des Bahnhofs, das ihm ein Mitreisender empfohlen hatte,
nahm er ein Zimmer und ließ sich etwas zu essen geben. Und
richtig: er fand in der Kurliste ihren Namen und ihre Wohnung. Sie
wohnte im teuersten und feinsten Hotel.
Eine Stunde später ging er vor dem Eingang ruhelos auf und ab.
Er war mit dem Entschluß fortgegangen, nach ihr zu fragen und sich
bei ihr melden zu lassen. Im letzten Augenblick verlor er den Mut. Es
war schon gegen Abend, als eine Gesellschaft von Herren und
Damen auf ihn zukam. Mit freudigem Schreck erkannte er unter
ihnen Adelheid. Sie sah blendend schön und hochelegant aus. Das
Herz schlug ihm bis zum Halse hinauf .... Mit tiefer Verbeugung zog
er seinen Hut. Sie schien ihn nicht zu bemerken. Kalt glitt ihr Blick
über ihn hinweg, ohne das leiseste Zeichen, daß sie ihn erkannt
hatte .... Er hörte einen Herrn mit schnarrender Stimme sagen:
„Meine Gnädigste, der Gruß scheint Ihnen gegolten zu haben.“ ...
„Sie irren sich, Herr Graf, ich kenne den Jüngling nicht.“
Betäubt, gänzlich unfähig, einen klaren Gedanken zu fassen,
wanderte er in sein Hotel zurück. Seine verzweifelte Stimmung gab
ihm den Rat ein, nach einem Sorgenbrecher zu greifen. Er trank eine
Flasche schweren Rotwein und ließ sich noch eine zweite auf sein
Zimmer bringen, denn die erste war ohne jede Wirkung wie auf
einem heißen Stein verzischt. Die zweite gab ihm die nötige
Bettschwere. Er schlief tief und fest. Am Morgen wachte er mit
einem wüsten Kopfschmerz auf. Aber ihm unbewußt war in der
Nacht ein Trotz in ihm erwacht. Er wollte und mußte sie stellen und
zu einer Entscheidung zwingen. Dann begann sein Herz sie zu
entschuldigen. Sicherlich war es ungeschickt, ja unpassend
gewesen, sich durch einen Gruß an sie heranzudrängen. Es war ihm
nicht entgangen, wie seine Kleidung von der Eleganz der sie
begleitenden Herren abstach. Eine tiefe Mutlosigkeit überfiel ihn.
War es nicht besser, wenn er keinen Besuch mehr machte, sondern
einfach abfuhr?
Eine Stunde später war er wieder auf dem Weg nach ihrem
Hotel. Unterwegs kaufte er sich ein Kärtchen und schrieb seinen
Namen darauf. Entschlossen trat er in die Eingangshalle. Ein
betreßter Herr nahm ihm die Karte ab und schickte einen Boy zu
Fräulein Bartenwerffer. Der Junge kam nach einer Zeit zurück, die
Franz eine Ewigkeit dünkte. „Das gnädige Fräulein bedauern sehr,
den Herrn nicht empfangen zu können.“
Er drückte dem Jungen einen Taler in die Hand. „Das gnädige
Fräulein ist wohl noch nicht angezogen?“
„O doch, sie setzt eben den Hut auf. Sie wird wohl gleich mit dem
Lift herunterkommen. Wenn Sie dort Platz nehmen wollen.“
Eine Viertelstunde später trat Adelheid aus dem Fahrstuhl. Sie
war ganz einfach in Weiß gekleidet und trug ein Rakett in der Hand.
Franz sprang auf und trat auf sie zu. Sie maß ihn mit einem kalt
abweisenden Blick von oben bis unten. „Was wünschen Sie von
mir?“
„Ich wollte Sie sprechen“, stammelte Franz.
„Bedauere sehr, ich bitte, mich nicht zu belästigen. Ich teile keine
Almosen aus.“
Verwirrt trat Franz zurück und gab ihr den Weg frei. Ohne ihn
anzusehen, ging sie schnell an ihm vorbei.
„Aus“, wiederholte Franz leise. „Sie teilt keine Almosen aus. Na,
nun weiß ich, woran ich bin.“
Er konnte sich später nicht mehr erinnern, wie er den Weg in sein
Hotel zurückgefunden hatte. Erst als er sich eine Flasche Rotwein
bestellte und der schwere Wein zu wirken begann, kam er zu sich.
Ihm war zu Mut, als wenn die Begegnung mit Adelheid schon
Wochen und Monate hinter ihm lag. „Ich Esel,“ dacht’ er, „hab ich
das noch nötig gehabt? Almosen teilt sie nicht aus? Ach, das Wort
sollte wohl für mich noch eine besondere Bedeutung haben? War
das etwa ein Almosen für mich, daß sie sich zum zweitenmal von mir
umfassen und küssen ließ?“
Der Wein munterte ihn immer mehr auf. Er aß gut und reichlich,
ging zur Bahn und nahm sich eine Fahrkarte zweiter Klasse nach
Berlin. Es war ein greulicher Bummelzug, in den er geraten war.
Doch ihm war das gleichgültig. Er lehnte sich in eine Ecke und
schlief ein. Als er gegen Abend erwachte und die Gedanken ihn
wieder zu bekriechen und zu peinigen begannen, kaufte er sich
unterwegs wieder eine Flasche Wein und trank sie aus. Danach
schlief er durch bis Berlin. Er nahm sich ein Auto und fuhr zu seinem
alten Schulkameraden Sutor, der schon seit einem Jahr als Student
in Berlin lebte und sich schlecht und recht durch Stipendien und
Stundengeben durchs Leben schlug.
Der Freund erschrak nicht schlecht, als Franz sich vor ihm
aufbaute, verschwiemelt, hohläugig ... „Mensch, Franz, wo kommst
du her? Wie siehst du aus?“
„Wahrscheinlich ein bißchen mitgenommen von der Extratour, die
ich hinter mir habe. Erst von Hause in einem Zug durch bis Baden-
Baden; den nächsten Tag wieder hier zurück. Davon setzt man
keinen Speck an.“
„Vor allen Dingen mußt du gründlich ausschlafen. Meine Wirtin
hat noch ein Zimmer frei.“
„Das habe ich zur Genüge im Zug besorgt. Aber hast du nicht
einen dienstbaren Geist, der uns eine Flasche Rotwein oder Kognak
holen kann? Wir müssen doch das Wiedersehen gebührend feiern.“
Sutor sah ihn ganz entgeistert an. „Franz, was ist mit dir los? Du
bist ja auf der Schule kein Duckmäuser gewesen, aber du hast doch
am Morgen keinen Alkohol nötig gehabt.“
„Na, dann nimm an, daß ich ihn jetzt oder wenigstens heute nötig
habe.“
„Hast du etwas Schweres durchgemacht, daß du dich so
betäuben willst?“
„Frag nicht, alter Sutor! Ich werde es dir vielleicht später
erzählen, wenn ich darüber hinweg bin. Heute tu mir den Gefallen.
Hier ist Geld. Du willst es selbst holen? Das ist nett von dir. Aber was
Gutes, wenn ich bitten darf.“
Bei einem Glas leistete der Student seinem Jugendfreund
Gesellschaft. Dann mußte er ins Kolleg. Als er mittags zurückkam,
lag Franz sinnlos betrunken auf seinem Bett. Die Flasche Rotwein
und ein Drittel des Kognaks waren ausgetrunken.
 18. K a p i t e l

Auf das blanke Nichts war Sutor nach Berlin gefahren. Der Vater
hatte ihm zehn Taler gegeben, einige von den Bauern hatten ihm
zehn und zwanzig Mark beim Abschied in die Hand gedrückt.
Außerdem nahm er ein Dutzend Alberten und einen Kober mit
Mundvorrat mit. Damit wollte ihn die Mutter auch weiterhin
versorgen.
Daraufhin wagte es der tapfere Junge, der noch keine größere
Stadt als die masurischen Kreisstädte gesehen hatte, nach Berlin zu
fahren, um ein mehrjähriges Studium zu beginnen. Sein Äußeres
wies keine Vorzüge auf, eher das Gegenteil. Er war ein großer,
ungelenker Mensch. Sein Gesicht mit den breiten Backenknochen
und der niedrigen Stirn konnte auf Schönheit keinen Anspruch
machen. Aber er wußte, was er wollte und besaß die geistige und
sittliche Energie, es durchzuführen.
Zuerst suchte er sich eine Unterkunft und fand sie bei einer
Waschfrau, die ihm ein kleines unheizbares Stübchen für einen
geringen Preis überließ. Dann klapperte er, mit einem
Einführungsschreiben seines Direktors versehen, die Gymnasien ab
und hatte das Glück, einen Jungen als Schüler zu bekommen, den
seine Eltern aus der Schule nehmen mußten, weil er nach
zweijähriger Tätigkeit auf der Quarta nicht versetzt worden war.
Mit unendlicher Geduld und eiserner Strenge brachte er den
Jungen, der von der Affenliebe der Mutter verwöhnt, schon alle
Genüsse der Großstadt kannte, in einem halben Jahr nach der
Untertertia. Dieser Erfolg brachte ihm Empfehlungen und
Privatschüler, so daß er ohne Sorgen leben konnte. Mittags aß er in
den Akademischen Bierhallen oder bei Aschinger, wo er nie den
Donnerstag versäumte, um sich an seinem ostpreußischen
Nationalgericht, Königsberger Fleck, zu erlaben. Die anderen
Mahlzeiten beschaffte er sich selbst.
Mit tiefer Betrübnis sah der junge Mensch, dessen ganzes Leben
auf Arbeit und Pflicht eingestellt war, wie sein Jugendfreund, an dem
er mit großer Liebe hing, in dessen Elternhaus er so frohe Stunden
verlebt hatte, sich täglich unter Alkohol setzte, bis er in einen
leichten Rausch geriet. Dann wurde er aufgeräumt und gesprächig,
aber nie sprach er mit Sutor über die Ursache seines geheimen
Kummers. Sowie der Rausch verflogen war, geriet er in dumpfes
Brüten, bis er wieder, wie er sich ausdrückte, „Öl auf die
Lebensflamme gegossen“ hatte.
Sutor stand ihm in diesen Tagen treu zur Seite. Er stellte fest,
welches Regiment im Herbst Einjährige einstellte, begleitete ihn in
die Kaserne und wartete, bis er sich angemeldet und aufgenommen
war.
Der Adjutant besah Franz mit einem verletzenden Blick von oben
bis unten. „Sie sehen etwas merkwürdig aus, Herr Rosumek. Sie
haben wohl heute schon gut gefrühstückt?“
Als Franz nichts erwiderte, fuhr er fort: „Das werden wir Ihnen
bald abgewöhnen. Am 1. Oktober finden Sie sich um acht Uhr auf
dem Kasernenhof ein.“
Es war eine große Anzahl junger Leute, die sich an diesem Tage
auf dem Kasernenhofe einstellten, wo sie zunächst in einer Reihe
nach der Größe geordnet wurden. Franz wurde von dem Adjutanten
aus der Reihe genommen und ans Ende gestellt, wo er der zwölften
Kompagnie zugeteilt wurde, deren Hauptmann als besonders streng
und scharf bekannt und gefürchtet war. Er erschien bald mit dem
Feldwebel, der genau so grimmig aussah, wie sein Hauptmann, und
fragte seine drei Rekruten nach allem Möglichen aus, nach Stand,
Beruf, Alter, Eltern, Vorbildung usw. Franz, der am Abend vorher,
trotz allen Abmahnens seines Freundes, wieder stark getrunken
hatte, gefiel ihm gar nicht. Und mit Recht, denn er sah verkatert aus.
Eine müde Gleichgültigkeit lag über seinem Wesen. Dann führte der
Feldwebel seine neuen Kinder auf die Kammer, wo sie ihre
Kommißausrüstung erhielten. Der eine seiner Leidensgefährten, ein
heller Berliner Junge, namens Winter, der schon über alles Bescheid
wußte, nahm Franz unter seine Fittiche und führte ihn in die
Handwerkerstube, wo sie sich den Anzug reinigen, die Stiefel und
das Koppelzeug putzen ließen .... Dort erhielt Franz auch seinen
Putzkameraden zugeteilt. Die Schuster und Schneider grinsten, als
der Feldwebel den Namen Demut rief. Ein untersetzter,
breitschultriger Kerl rief mit mächtiger Stimme „Hier!“, und sprang
heran.
„Wollen Sie dem Einjährigen die Sachen putzen?“
„Jawohl, Herr Feldwebel, det mach’ ick mit Vajnügen.“
Erst später erfuhr Franz, daß er das schlimmste Subjekt der
Kompagnie bekommen hatte. Es war ein verbummelter
Fleischergeselle und Viehtreiber, der sich der Aushebung entzogen
hatte und erst nach vier Jahren von den Behörden aufgegriffen
worden war. Zur Strafe mußte er drei Jahre dienen. Er trank sehr
stark, und sein ganzes Dichten und Trachten ging nur auf die
Beschaffung eines „Leuchtturmes“, eines großen Glases Schnaps,
hin. Deshalb erschien er jeden Morgen in der Kantine, um sich durch
Ausfegen, Scheuern und Gläserwaschen einen Schnaps zu
verdienen. Er war der Schrecken der Kompagnie, aber der
Hauptmann sah ihm manches nach, weil er sehr gut schoß, obwohl
ihm das Gewehr in den Händen wie ein Lämmerschwanz zitterte.
Aber im letzten Moment straffte er seinen Körper und der Schuß saß
im Schwarzen.
Und dennoch hatte Franz mit seinem Putzkameraden einen sehr
guten Griff getan. So unsauber er selbst war, die Sachen und das
Gewehr seines Einjährigen hielt er tadellos sauber. Und an jedem
Morgen erschien er eine Stunde vor dem Dienst, weckte ihn oft mit
vieler Mühe und half ihm beim Anziehen .... Die Triebfeder seiner
Sorglichkeit war die Kognakflasche, die bei Franz immer auf dem
Tisch stand. Jetzt brauchte er nicht mehr die Kantine zu fegen. Noch
ehe er Franz weckte, verhaftete er einen Großen und dann noch
zwei, drei .... Er konnte sich das ohne Scheu erlauben, denn Franz
tat dasselbe. Er war auf dem besten Wege, ein Gewohnheitstrinker
zu werden. Oder er war es schon, denn die Ursache, die ihn zum
Trinken bewogen hatte, seine hoffnungslose Leidenschaft, war
nahezu überwunden. Sie saß nur noch wie ein dumpfes
Schmerzgefühl in seiner Brust.
Die Ausbildungszeit der Rekruten fiel Franz außerordentlich
schwer. Die Halsbinde, der enge, fest geschlossene Rock, die
schweren Stiefel, verursachten ihm Unbehagen. Es kam ihm vor, als
wenn er in einer Zwangsjacke steckte. Und geradezu lächerlich
erschien es ihm, daß er noch wie ein kleiner Junge gehen lernen
sollte. Es war merkwürdig, was der Sergeant und der Gefreite immer
an ihm zu tadeln hatten. Aber er war wirklich ein schlechter Soldat.
Er warf beim Parademarsch die Beine nicht hoch genug, er klappte
bei jedem Griff nach, bei jedem Aufmarsch war er der Letzte. Denn
er hatte, wie der Oberleutnant, der die Einjährigen ausbildete, sagte,
eine zu lange Leitung. Das kam daher, daß jeder Befehl ihn erst aus
einem dumpfen, gedankenlosen Brüten aufwecken mußte.
Es war kein Wunder, daß er von seinen Vorgesetzten scharf
angefaßt und öfter mit Nachexerzieren bestraft wurde, wobei er ein
paar Sandsäcke im Tornister tragen mußte. Daß er stark trank, daß
seine Schlappheit nur darauf zurückzuführen war, war in der ganzen
Kompagnie bekannt. Sein Kamerad Winter, der ihm Teilnahme
entgegenbrachte, machte ihm manchmal Vorstellungen. Er möchte
doch das Trinken lassen und sich aufraffen, sonst würde er bald die
Männerchen tanzen und die Mäuse laufen sehen.
Franz wies die wohlgemeinte Mahnung schroff ab. Die Folge war,
daß er nicht mehr zu den geselligen Zusammenkünften der
Einjährigen eingeladen wurde. Nur der treue Sutor verließ ihn nicht,
sondern besuchte ihn öfter und suchte ihn vom Trinken abzuhalten.
Aber auch er bemühte sich vergebens. Franz ging zwar nicht aus,
aber er trank zu Hause und hörte nicht auf, bis er die nötige
Bettschwere hatte.
In lichten Momenten wurde er von Scham und Reue gefoltert.
Aber diese Anwandlungen führten nicht zur Besserung, sondern
noch tiefer in den Sumpf hinein. Nach Hause schrieb er nur in
langen Zwischenräumen, wenn er Geld brauchte und nur auf
Postkarten. Von Baden-Baden hatte er im Rausch und in einer
Anwandlung von Galgenhumor nach Hause telegraphiert: „Endgültig
abgeblitzt. Habe mich getröstet. Bitte es auch Onkel sagen.“ Von
seinem Leben und Treiben wußten seine Angehörigen nichts. Er
hatte ihnen nur kurz die Nummer seines Regiments und seine
Wohnung mitgeteilt. Die Eltern und Onkel Uwis machten sich Sorge
um ihn, aber wodurch er sich tröstete, ahnten sie nicht.
Eines Abends hatte Demut, dessen Lebensphilosophie allen
Ernstes darin gipfelte, soviel Alkohol wie möglich seinem Körper
zuzuführen, damit er nach dem Tode nicht von den Würmern
gefressen würde, zuviel gegen die Würmer eingenommen und so
lange geschlafen, daß er selbst nur knapp zum Dienst zur Zeit kam.
Seine Stubengenossen hatten ihn mit Absicht erst im letzten
Moment geweckt. Die Folge war, daß auch Franz verschlief und erst
gegen Mittag verkatert und mit ungeputztem Koppel in der Kaserne
erschien. Er entschuldigte sich mit einem Kopfkrampf, der ihn des
Morgens befallen hätte.
Das half ihm nichts. Der Hauptmann steckte ihn auf acht Tage ins
Loch. Schon eine Stunde später wanderte er in dem Aufzug eines
Sträflings, ohne Koppel, die schirmlose Mütze auf dem Kopf, ein
Kommißbrot unter dem Arm, von einem Gefreiten geleitet, für acht
Tage ins Kittchen. Es waren Höllenqualen, die er bei Wasser und
Brot unter völliger Entbehrung des Alkohols erduldete. Das saure,
schwere Brot wollte sein geschwächter Magen nicht annehmen.
Abgemagert, elend, eine Jammergestalt, wurde er nach Verbüßung
der Strafe in die Kaserne zurückgeführt, wo ihm die Mitteilung
wurde, daß er noch für vier Wochen in die Kaserne ziehen müßte.
Hätte ihn Demut in dieser Zeit nicht heimlich mit Kognak versorgt,
dann wäre er gänzlich zusammengebrochen.
Zum 1. April wurden seine beiden Kameraden zu Gefreiten
befördert, traten aus der Front und taten Unteroffizierdienste. Das
gab ihm innerlich einen gewaltigen Ruck. Daß ein Einjähriger am
Schluß des Jahres nicht zum Unteroffizier befördert wurde, weil
seine Vorgesetzten ihn aus manchmal unerfindlichen Gründen, die in
dem Beruf seiner Eltern, ja sogar in ihrer politischen Gesinnung
lagen, nicht zum Offizier für geeignet hielten, kam öfter vor, aber daß
ein gebildeter junger Mann nicht den „höchsten Grad der
Gemeinheit“ erreichte, war eine Schande für den Betreffenden. Und
Franz fühlte bald, wie sie von allen Seiten auf ihn einströmte. Seine
Kameraden zogen sich ganz von ihm zurück, ja, sie erwiderten
seinen Gruß nur noch deshalb, um einem Zusammenstoß mit ihm
aus dem Wege zu gehen.
Die ärgste Zeit brach über ihn herein, als er zur Strafe für ein
dienstliches Vergehen wieder auf vier Wochen in die Kaserne ziehen
mußte. Seine Stubengenossen bürdeten ihm die schmutzigste Arbeit
auf und behandelten ihn nicht wie ihresgleichen, sondern wie einen
tief unter ihnen Stehenden. Sie duzten ihn und stießen ihn beim
geringsten Anlaß. Hätte nicht Demut ihn beschützt, dann hätte er
sicherlich eines Nachts seine „Reinigung“ bekommen, das heißt, er
wäre mit Leibriemen und noch gröberen Instrumenten heftig
verprügelt worden.
Auch mit dem Trinken war es vorbei. Denn er hatte jetzt fünfzehn
Aufpasser, denen nichts verborgen blieb. Nicht einmal, wenn er sich
in der Kantine hatte einen Schnaps geben lassen.
Das war eine Radikalkur, aber sie half. Er begann mit besserem
Appetit zu essen und erholte sich körperlich. Er wurde auch eifriger
im Dienst. Und mit der wiedererwachenden Kraft kam auch der
Wille. Er wollte sich zusammennehmen, um wenigstens zum Herbst
die Knöpfe zu bekommen. Wie eine Erlösung kam es ihm vor, als er
aus der Kaserne entlassen wurde und wieder in seine Wohnung zog.
Er verbannte die Kognakflasche und entschädigte Demut für den
Ausfall.
Nun fühlte er auch wieder das Bedürfnis, unter Menschen zu
gehen. Er suchte eines Abends, der mit seinem milden
Sonnenschein ihn und viele andere ins Freie lockte, einen Biergarten
auf, der nicht weit von seiner Wohnung lag. Kaum hatte er Platz
genommen, als ein frisches, hübsches Mädchen auf ihn zutrat und
ihm die Hand bot.
„Herr Franz, wie kommen Sie hierher und in Uniform?“
 Er sah auf, und ein freudiger Schreck durchrieselte ihn. Ein
warmes Gefühl, wie bei einem Gruß aus der Heimat. „Liese, du auch
hier?“ Es war die Tochter des Briefträgers aus seinem Heimatsdorf,
die mit ihm zusammen aufgewachsen war, Liese Mrozek ....
„Wie geht es bei euch zu Hause?“
Ihre Augen umflorten sich. „Weißt du nicht? Mein Vater ist doch
gestorben, da mußte ich in Stellung gehen. Erst war ich sechs
Wochen in Königsberg, dann kam ich hierher.“
„Mädel, du hast aber Courage.“
Sie lachte. „Ein Herr hat mich aus Königsberg mitgenommen und
mir hier die Stellung besorgt.“
„Ach so ... na, dann bring mir ein Glas Bier.“
Als sie es brachte und hinstellte, sah er, daß sie sich beleidigt
fühlte. „Liese, mach’ doch keine Dummheiten. Ich habe es nicht so
gemeint. Was willst du trinken?“
„Das ist nicht nötig, das wird hier nicht verlangt.“
Er faßte ihre Hand. „Nun sei mal vernünftig, Mädel. Ich freue
mich ja so, daß ich dich gefunden habe. Ich wohne ja keine hundert
Schritt von hier, ich werde jeden Abend dein Stammgast sein.“
Einige Tage später, als sie ihren freien Nachmittag hatte, fuhr er
mit ihr in den grünen Wald. Zierlich und anmutig gekleidet schritt sie
neben ihm her. Er merkte, daß sie auf ihn und seine Uniform stolz
war. Sie glaubte natürlich, daß er erst am 1. April eingekleidet war.
Die gemeinsamen Jugenderinnerungen brachten sie schnell
einander näher. Franz bat sie, ihn nicht mehr zu siezen, sondern ihm
das Du zu geben, wie es bis zu ihrer Trennung zwischen ihnen
geherrscht hatte. Beim nächsten Ausflug gestand er ihr, daß seine
Dienstzeit schon im Herbst zu Ende wäre.
„Und du bist nicht Gefreiter geworden?“, fragte sie und die
Tränen traten ihr in die Augen. Es gab ihm einen Stich ins Herz, als
er sah, wie traurig sie darüber war. Da raffte er seinen Mut
zusammen und erzählte ihr alles .... Es war ihm eine Wohltat, sich
ihr rückhaltlos mitzuteilen. Er fühlte, wie ihm leichter zu Mute wurde.
Sie lauschte atemlos. In heißem Gefühl lehnte sie sich an ihn und
nahm seine Hand.
„Und jetzt hast du es völlig überwunden? Ja?“
„Ja, Liesel, die Zeit liegt wie ein wüster Traum hinter mir.“
„Und ... und ...“ sie stockte und mußte sich erst überwinden, es
auszusprechen, „jetzt wirst du nicht mehr trinken?“
„Nein, Liesel, das habe ich auch überwunden.“
Er legte seinen Arm um sie und sie litt es nicht nur, sondern
schmiegte sich an ihn. „Liesel, bist du mir gut?“
„Ich hatte dich schon lieb, als ich noch zur Schule ging.“
Da zog er sie fest an sich und suchte ihren Mund, den sie ihm
willig darbot. Hand in Hand gingen sie aus dem Waldesschatten, wo
sie gesessen, zur Bahn. Als wäre es selbstverständlich, wanderten
sie seiner Wohnung zu.
Zwei junge, glückliche Menschenkinder feierten das erste Fest
ihrer Liebe.