[mikhail.baranov] Add Lecture notebooks

Author: Kinetikm

lecture_5/Algorythms.ipynb

@@ -14,10 +14,8 @@
   },
   {
    "cell_type": "code",
-   "execution_count": null,
-   "metadata": {
-    "collapsed": true
-   },
+   "execution_count": 1,
+   "metadata": {},
    "outputs": [],
    "source": [
     "class prefix_tree:\n",
@@ -26,21 +24,45 @@
     "        self.root = [{}]\n",
     "        \n",
     "    def add(self, string):\n",
+    "        if self.check(string):\n",
+    "            return\n",
+    "        wrk_dict = self.root\n",
+    "        for i in string:\n",
+    "            if i in wrk_dict[0]:\n",
+    "                wrk_dict = wrk_dict[0][i]\n",
+    "            else:\n",
+    "                wrk_dict[0][i] = [{}]\n",
+    "                wrk_dict = wrk_dict[0][i]\n",
+    "        wrk_dict.append(True)\n",
     "        #TODO добавить строку\n",
     "        \n",
     "    def check(self, string):\n",
+    "        wrk_dict = self.root\n",
+    "        for i in string:\n",
+    "            if i in wrk_dict[0]:\n",
+    "                wrk_dict = wrk_dict[0][i]\n",
+    "            else:\n",
+    "                return False\n",
+    "        if len(wrk_dict) != 1:\n",
+    "            return True\n",
+    "        return False\n",
     "        #TODO проверить наличие строки\n",
     "    \n",
     "    def check_part(self, string):\n",
+    "        wrk_dict = self.root\n",
+    "        for i in string:\n",
+    "            if i in wrk_dict[0]:\n",
+    "                wrk_dict = wrk_dict[0][i]\n",
+    "            else:\n",
+    "                return False\n",
+    "        return True\n",
     "        #TODO проверить наличие строки как префикса"
    ]
   },
   {
    "cell_type": "code",
-   "execution_count": null,
-   "metadata": {
-    "collapsed": true
-   },
+   "execution_count": 2,
+   "metadata": {},
    "outputs": [],
    "source": [
     "pr_tree = prefix_tree()\n",
@@ -56,7 +78,7 @@
  "metadata": {
   "anaconda-cloud": {},
   "kernelspec": {
-   "display_name": "Python [default]",
+   "display_name": "Python 3",
    "language": "python",
    "name": "python3"
   },
@@ -70,7 +92,7 @@
    "name": "python",
    "nbconvert_exporter": "python",
    "pygments_lexer": "ipython3",
-   "version": "3.5.2"
+   "version": "3.6.5"
   }
  },
  "nbformat": 4,