From 68f659165bcd506d512523d92fd5a7682893278c Mon Sep 17 00:00:00 2001 From: "ada.dmitry" Date: Wed, 17 May 2023 14:51:46 +0300 Subject: [PATCH] meow --- Homework/DZf28.03/app | Bin 0 -> 16848 bytes Homework/DZf28.03/fmain.c | 4 +- Homework/DZf28.03/funcHeader.h | 1 - Homework/DZf28.03/professions.txt | 16 +-- Homework/Trees/app | Bin 20184 -> 20328 bytes Homework/Trees/appT | Bin 16384 -> 0 bytes Homework/Trees/appTree | Bin 16344 -> 0 bytes Homework/Trees/func.c | 33 ++++--- Homework/Trees/main.c | 8 +- other/Vova/2_in_1.c | 158 +++++++++++++++++------------- other/Vova/app | Bin 16528 -> 16528 bytes 11 files changed, 128 insertions(+), 92 deletions(-) create mode 100755 Homework/DZf28.03/app delete mode 100755 Homework/Trees/appT delete mode 100755 Homework/Trees/appTree diff --git a/Homework/DZf28.03/app b/Homework/DZf28.03/app new file mode 100755 index 0000000000000000000000000000000000000000..8199d00ca77ef34518dabea8a6df78392fc181b3 GIT binary patch literal 16848 zcmeHO4RBo5b-pWE#wfBS6B~>Hd*k2^4rnd;FaD{6{PXPRR>A^HgrvdimG;Tn>1tQm zeQR4_J0gOF7g?>CQZO0XIbI5ne1cP{_?(d3RW?$m1Xb%< zLx?)DR?No##bS||33vv6bxQ1|XG?4W(^*Qd6qM{1P-YT(y$uVd>>*LIE0$`mv?WYM zmCch~8D$mkrCqaaJ*F&o>hs%j;i1 z$23O{Au;86k{k3}tK#XUHDrXu)N9wS?7VcVZ6=sf9h7#RH^cv(`WltpGoP}{@zVQk zSTN=KZigMk<@Zf|neR~b6}t|{Rs5N%@QUTpNXwd4%cJ4yXe5?8P<>$Sn(8&H0?Bw_ zg>-@Z^5aK+YWr=?0>umvrot#nx^14zBiTG9C;eCNJ-n=I!LR;gIQQ7)y1Dmt?|y9a z!=yuglMU%mqVl+l5Ks9};zv4mJnloz#)ys>FLw|vmVywdpO`Ev^ zWHS9P7Qq{e;B`fCYTsn#HxNkb$Pp;%aSrp%;hOBg84=xFWi62^guDa=TR zA*d7@0&B$f`W>6M1Xl!VS2@|wI=Ph-;EKR%5!}(#5DXg$V{asB8i}TcEzx+)XbQDN z4S2Sy^IV01OY1LT=-lDLC0M<%@3T~6;Az##uTSc7f$mIrvolr-Y=D)+lAZnjxBi5 zg;O1z`dv83f@DWsxVlwKlVdKtoC^W{whOOt;m2J#E~t~9bK!FwREPl=Ug^SzTsZd` z5)ZrZ$;PFti0SNf1g0Y}9f9cxOh@4VT?F2(T=YA==i)5Ax9qj$Lg)_+m?imPz2{$N zy&&6?U%dkGXnyHRkjlk^^xH`?n*C)ypYNAEEi6W}BMwgsoYCx{!_&fMH2YnLrv=Ao z_FE253ysn2Lk>?1jM40U4o?e<(d?HUo)#3N*^tB2LSi&~yTj80Vl=zS;b{Rinyqzs zT1bp$KjrYWfEdlrWge}4BS5X)Dr9@XZ}jl1J$$u?U+Up+@bL3J{A>?j=HWlAF7)R; z5C4{jKkwn+@bLfU=4;>DVU6t8t^d$_&gB}LwAz8%7xli4KSosY^S=kpv9>_v;`_m( zgY<2D4T#=Xc818hadSSp&LfmZ*SRvEu3X$rdM_vn{ime<>L-XSyR2I|eegH8>VxB@ zy6==ea@m}R0t{8atbDpn#+~h{e|2vpu}IzAtoLl(Oj+GJZ&v8N8@GYU?6{oIXTrF6 zr^+^h_uUO!r+%`}?uU>v&9FmfuX&z4%zPJi*6GYWAkWtja2z?^($Y5fgw192orRC82 zoJh@uiz`$Cr6}OSjj+h+eT_4S_6qA16c*VE&!HHR`S21N+E=#3jb#a=n&8nyO>a|8 zeP#39n$O#snG+Oc$EP33;5KKdj2|FBA=!Y5MEa1$h{tuXedtp4>3#EmE%6cLeu11* zVmItiS_b&5j>f;ZHFlFmU)fVqdOEWVGnA#h-mASXt9#Oh?dr-=9Rzyoux<_Oz5(4g ztPiG3s9WqLPb_U5(Hyt?(gT>PNb>y;xG()NnK!%+cgEq)T9jSUxd8$`o$Mq3-^iIeo12^U!8iTZ;NbgX>00aPx0L)OSLV10UMs<6R>OZw3V>q}-(qk9frntAwMEl^w+p5*R6(Oy%#+L<*9LZ zExetWMVHzVy7L^x6p3)zZR+_?#Ecf6nfH-n&%ZRK=X#%xsjNtkvYSR%PVZZ-xvSDq zfvY`_OC4Oc+_Wy zc?u(P%*VBU6Y>YOcOl59e#xK#5G^YnW(sfL{FJOnI`chPOgQ6;@-DYCH#pAx1#%qa z)+vK%cTq%nvM!1!13qQ@J)&Eq2=-aI2vOJd-m!vU|0TDu2Y6v0mciDoRQh?WDMaQB z6eb!(!|R)NxtX<)*bBLrNvF4gmKNhD$V#{S@ID)-UY&8{yKQ_Nc-oC`lQ?<`dclcz zrDG_JZn1K&j2cNDT1xLoWPor!pxfkwn*$$)vl6d`J- zOBpYA;SkkTsOXO*WeMd?O$ozvLIHTaXpN_0CMsB2;P}pzNwwqk*DO#&P)Z2c)p| z3i&$aMr2pv_uO0gyj(-fsoFMY!5>wAV*jjeaqGhMpILe15>hAoFX7jXc1c45kq9^O zI{-Wl%8BYag5NT<*H5>3ZBEtKO18|NS$a(=T#~*#LvqZ%Uj=pKC0!(z@|OVjLjLmt z`58xk5jf4{SEGH7ed%l;mtO(=4-rrKVvXxB`K@Dr3*^@$&iw`Df8CMSLw*GELj`iv zkw+oVLjLas@)1XV1oFSd_3JB;-|xtufxHUWGhHBm)seph`7q><70COgoS^A69f9cx zOh;fk0@D$gj=*#TrX%q25#aB`_@84yMHN_b%t-#2=?MF%llu$n>1b;AxXgXO)~@l~R&xb5OiZkZFOU^A%;H z%tWL5J_=g`nHp6?X}wN~UfEK*#wH@I0LJ|)!+sAaJ^m()>tCdB*26YLwhz@w2oDz} zKdc&thpQ}?me?Lh{@Y59ZH?r)9jf^MHNxL%dkd^lo0>XB8x`H7Xs4pxiuNmdOwr?t z4k$XTXj;*nqQd=Apx22h_*r$faQl`m>-{%1w_ux_^4Hb|Rt9RSYg3Y~J-lK?pk~!F z1y4~JMARK-hCZ^ftn0o2HelaF8V8p zV-~A(fyin_$_W<1JAqeWHmvfLv%iS`HwZ78D|jB|+DD7%(=&_7+VzCQt3-vGXyx7< zh0$L6DtOeUCN%j>0Qj>-$~mR9X1^rs3x$P*lRO0OxrRZaMEPY?VYaEgOB zp6^I~XOKW)vmPCZ!e;MFYqdi(*<=(QIR)gdojr=r{psx$hwt&l}G=Gs`pA2|F5cY zjw(E>%8}2GAp0wcDtO$I}$19%+Sfd{yz5f0Q$u0f{|BEe815$X!!A#S1z zhY0X!HyBQJbacVQ#RZ{h7OK*z1US@|inW^Zi7lOC*mlRJ1}&)Fwl#>O0b9Rt+opyc zTL9y1OisaKPapJ-8N0Gbm4B$a5G4I`n)!m^7lI zB@)|Zgc7aoIE#U66^x}i=y(U!X&<8ClN|--o>La6htGe&G#L-JKxfjN;)Fa}FnBj6|mh z;3>Tk*c(d)@L~Y(Ag}Oqy9k84VyMEVX2O>2GZOS3 zqJRlPmN23rGElkBs3`){%>c52y>YOVNgAypU>bOb5s;lIkci7(7BJe?uxbyZH0JCw z?D1t=a2{2KIwB~{HpitA0Ss(<>B95H|B%u&kEuvt`jW|ezLWPWN-T9bPxRCH(bjtAmg_8o@ewftN8xK_OwoP+w(e=sh<@U_1b?PI3C%@*?-=LG3EMs zALjKx1bfpL3s8_gl4$frg#D*Z*9Ma;`#FcIdYO3b zk9+L>%ARSO4Hfm;|G;C<>n)}cen8-{=VIwYEqD8QJQ$Ovm=HREcx6VG1&mVjJWuECf zu&s32^S<=1YJf-(VS6{_ zzT;M{Qw1JV&(Y{{9qr-SAD(}&1jfF*?bEAmuF50idRdo-t4BqOa%*jkg&qSBEB*^n CMGWZx literal 0 HcmV?d00001 diff --git a/Homework/DZf28.03/fmain.c b/Homework/DZf28.03/fmain.c index 912e441..34c8127 100644 --- a/Homework/DZf28.03/fmain.c +++ b/Homework/DZf28.03/fmain.c @@ -8,7 +8,7 @@ int main() if (professions1 == NULL || professions2 == NULL) { - printf("Mesta net\n"); + printf("Mesta net\n"); exit(1); } @@ -59,8 +59,6 @@ int main() st_fscanf(professions3, line_number, "professions.txt"); sort_sel(professions3, line_number); - Sleep(50000); - printf("\nTTretiy massiv is:\n"); print_struc(professions3, line_number); free(professions1); diff --git a/Homework/DZf28.03/funcHeader.h b/Homework/DZf28.03/funcHeader.h index 0f91abe..7950eb7 100644 --- a/Homework/DZf28.03/funcHeader.h +++ b/Homework/DZf28.03/funcHeader.h @@ -5,7 +5,6 @@ #include #include #include -#include typedef struct People { diff --git a/Homework/DZf28.03/professions.txt b/Homework/DZf28.03/professions.txt index 2f93d52..361ec67 100644 --- a/Homework/DZf28.03/professions.txt +++ b/Homework/DZf28.03/professions.txt @@ -1,8 +1,8 @@ -1 pkaeoew -1 ujqrkpqP -2 nllvevc= -2 wrqqkwf( -1 krxtlgme -1 srgyisre -3 tiflqbd( -3 opukfbci +1 fkmigss +3 btuawlx +3 kakvuam +3 roiiaox +1 kufhggv +2 qaasoax +3 rummwyo +3 qkvwdqj diff --git a/Homework/Trees/app b/Homework/Trees/app index 0a842337a746793494bd1ba5a5b718d91b0146eb..1e04fb2fc8a6cc4793950be379966beac816e4c6 100755 GIT binary patch delta 4854 zcmai23v83u6~6bkfBScyzn#Z#Lud@;*%X`bXdV!fP#z8t8nk5%8xt|H6T3_7;5aN$ zSV$<02+9)9iqeU;iPlcEDjID%1O>IwNo|=b6||MnJ<(L8L{w{lwoB>b-#P!og>2KV zbniL$obQ}_?)~q%_u5yV;iJ#;ez)tI%(POa6E=7CzyrT>NOrv|fs^M9d|Z%LEa`$` z30&M)Jt*j1lQP2#N3jj-;Cw@0aWCyM?DjwpSDeQU)NuoK9A4z_JLh_Jn-qmUVaxRY zs6<`bzX> z%%8nBa1`fnVKs)Vb4t{~5dB?kL|hnSs>X7%^G;ncG)cY(J`{i8p`|p-I1Ph^WDcmc zDVa1Uvz&x&C^>Cl=<8Www@vYgCIIQXcWLc#!lrO(inoZAO(gRI2gOsw?>nD#sMoR!_Ym;621Wcu4Zq|qC~_9? zeGqWoH*X(`SZ7gvU~k1%Vgr5GlNo`770uWg{qP%A9Sz|`-WGodKXcB`3iRzB?d$yL zO)nxx{{${qoIf_w>$=V5y}Pfn&a~4gXJb=wS3!TSyZd1M9|8wgUG2LP=zC{0ip~Ok ztHx1+wMxP$JHtjtrcMJ+r7@jCcxUv}FA=N*-3XQgWvj+JT`9>sRoa%hA>Sp@Higzl z`{&8N0>>WPg&WsEX+yRd9U3y(n6mF%HG#wb6L$p-za7nCV_xY)59o1Bj0yL;N#5*}i*br#5M22i`27&f zUy{8W69Hw~0*|sg@Irn^mWoqO$$kQ}m6cg1?iM`=T}lC5%D2O7&S_0n@=Vh_h!wp* zOWypoZ2aik}Z%D64F|Ah{a zZbMq99e!}sJ7b!R7;7oU)d(MW?=Nmg&OD|Fn2R-uHG=Xw5*Vcb z=^?CrP&0k1_%d=AA&T64$VH$JxsQ>18D2y#0|UE&Tp_;#W7DV3T95sOIJ0UBY*m)L zUwAmvW+@di>=Gltt*HMF%$qS)JcQg+$Q2g<5huD8bt$~CiQvqQqW2Kx`Ak)5^QH77 zJu~d-9`oefW1OIf)Ji3snP2FfN!D0AI$?t_HouS$fy3wL*PzT-$X|d>KEHF&I1{yn zL~Iv4?JIQl8wam(3$jaa(f0^id;EobKa}}f_;DEam+*GD?BAJo(TL!Z2(JkFo(Iv5 zz}~VjhLgbZw4xDq0JTc@8z>hU*HoG0e;R3t`PL0d^nxjax5;It9El*=6`Z7CwHF}C zk_0ZjOJc!(g9x|%PV0%asLi&D(O42q#0oOuw#%rK@oRUJtdwMu-G#(y$HpsgnZB+y zh#iZg8Chn1j+z`2OV+<(D{8!K{RnxR#=DvAFm@c7~hQ{!T` z$C2bL;%q(>i-b(Fum@1Y(z=ip3xq7{%_K1$;Y_-M%}@yxFUp^?8KpzHk6rt0JW+*ju4(?ZNC1xweVA@K|p02M%h>6c5Hk)+w3}fv; zMIk@dWg2JSvy9p1GG?4Zm=VYNhK#qcH$@*sUqn|b#@t7704~}|YbHt~!m03MT7aSv zU;_pSCzedzdIYhQYMYSSwNyKTXkt<+N#Zo(aUu zmX8>Gy+HYqvHfY^ay>=4o}ye&P_8E^*AtWrT7q&tGp(M4pMXN)BRInljxq^9k&8n@D~pPo5v6 zd&ky?O%~~efz7tV*qK6NVW2LH(uPavNRnTaJH_-N(cLS~>J`)XikVWa zDD{dn@%ZEo;xrNE4YsGQX-S~QEH|7($b9X6K#l(zvdomH2bu$8te(;98UG)=Be)BJ>P zF&(Fxu~!tObz;W3yT~~q4fju=7!>z0> z*o6_c1zTI=O)T6MO(GwSv0$R5iJI-Kxii+}YhwOLye;exhJyZ3Fd2kB%ZlLrWiuE1 zJ3A8oXsoHV6K5L<2SdIH>qv$|;bxtQ#&y~n-HHsk_BG)}T?pQax?xM|C3vE0topYe+l!25cv};AG~z$Q)}s zaI~V_C#%UPD;V+*Cf%pcz|BgfhVE3dDlr~7TMehL8uH0k(P=|I`JT7{8>S{7b{nHRClq+c2==DK4`qOrGR{UdqZiF_nI} z8JGiuHFD~IA#;(d?eKbyFU{OPGu?2jW;LG+Wo!Koa|6$XZEH)MC%yV8CLM({h%x{8 z7=)W^OJH>E0%%w#!(6Og>lUP*;e+^Z0+qo&c6X3`5yZK delta 4513 zcma)Ae{dAl9e;1{-ra8QF1gDk*}EhpmtcsX+zH4W1VVC{;3WYPr=Y0JBr$i%ogTTE zTq>42ApxnGfDpdZ4$Qm|B}!J1th7sI&&L8nJf!eQ$Ro zq+_Q$v-|z^`F`K`ec#*fzPsrk(y6EDAz$t(HxXB@PRNn^(Ir35x?t1A3%1d>f>}@5 zb?GTPzIx(}R+J6xZS9qvH0jdIBwkr+3Zm!5euPkkmYZ!LVsh%b8?6vpIaQ}*c0v3dG7_=4TP8Y7T+9yZL*C>bGL7kWaLVJ+Q>xcsnwWp`25SnP1H*xrXx6 zd2+=(c>z4(E{1pAYRjuQik5#hNXVz1!JN{)V$kS;YCn2J53pQLR?lYgqa*B11VtY| zl~J_6=9KQ{z?Th*_z$@8z{+=^$x}?9frO`I@iV9*{kLq5?x`N)Y;^d&j59h?y$^-y z5B{xb(=kocUSW^HPd$s^8MQdFP@w8(qa*dRFGYlKX8IA_7}4SS*^?-f=@aP3C%F}) zMfY3|M28=n9`1klWPlq-;BTHZEt>pR?o~Q4Qa?39hF`%+3_5s(Gbcm<@-I!p_){2i zI(nvlhAWZI3VMLudp-7zFEwps>l++C{3b@2Zp6{iaRxPb*UDIq{!ND9=0dF@_@Z}V z$|&Gn>yECjpXtvQ(wSPZ-#)@ZpzTbp*iFI-!*9j$1aE}iY6v`ZCJIOL%b+HIVae5N zH^4I2!}>X_u5xr9ByoMD`_1t#KvBVFS_}^stjy`d%|2J8559os3;MFJV0Lr5E(oc0 z*+05ol@Ehzv4YDWNB8_jetDAGJLJOw>p(>;i)7+`8B!4o@Ve3>%bMLtbMSV~Xxa-% zwoD=i-9h@#JrPJ^< z${SJs3NDouRiu!+7iXmKZfC}|5Xotmi5M5{>mgEJO7}upIYvkM739=OC}$3E+l&0; zM&D^OC?dpF1;>|`dJd_&iDuNQg|}iLi9CcE=}mIh zupVLD>47dZFhYgRz8J9!_{e;$xiDN|Tr%Gk0g1X(NG;j?p>UR1Zo-Gv+lNotQi4w= zc(=tx;pFY=LwTr@>=xc~sBHfgCszAuPN@7ECzAb|kZc!(#7ZzPDl^`)t-sVQf8azG zO&nwV0wsqZQI;Ob^$rS>NQAu)k(CPu-bRJ;B|bPp;*4%~@-?6~#(R!U1Wdpxv*RpG zoE9{OPeV;O%S&-muG_KeR5{i-Ry!KJl5cWmWhGUEw8k&AY_+4(zt+!zULS#AxP-RB zYgH9BYj9kNmP$ERBLO60EAvkYWfZr9*$jNlA%~cAkGzpFxk<{x2Gs+RRTaxy5jq#g zhVM95ia$i0Cy=3|_>g!+Nkp85Bdb0dU>MCIKhJzatYV0@9l8{{x(JA8e@lUS%rX z-4zfI-flXR@l=dtdgF1jqdnP8@I6Rm2=0HlW6dFGS*s58clRZ`y5q4xN20x#B)gND z*4}hFLt^n%Yj-*pC+)pm9V8>zzC^k=6PWYh1N5}_#*rZC+a$g-nISrcoBER9iMJvm z-Iq!C#^SxCJr>hL?!aMo5I)TEMnP8Kz&fUiKUVcAk*33-4W~nNA(gn>SFOu z-Iz=V6Zjd$qkDCWe@2`las7=efKR8p)`k4$4-*r^djrSd0breq$AILz zR{XS|L!|k;%|!D4%)4wJcxqI?c~mg1|3oGiax4> zjpW!HIwtzJa=qjs=5fW09f#xSwbSsL|1J+1`uVMTKRjHkHXJpq^Be!uhJM$)=Jyjr zKfei0z#z{0Bw9U^pUAalZaO^=G@{Z!@jU52U|B?sA2#BgGS*~~;cyl8Zc<3x^CD;l z-fRQnjEO#0Y{k4*^S>D`uE&-4(h@iwQP~od146EYD-pGJ7O(%g zgTGV34zao5!}T!v z|6!QLykLXI#$cAYPY$Ut)VP6q;9O%!`TCCq+7$L23Fxyo>1AkW3c-n{+u&G}8)or7 z+jN^^ZuJSE8^d#_;PH^|+cw#-v4+y6FuW~kFVGYyo5Rvn6|CR9 ijy?o~n`;!=_yb@9&TS4WCn9>N9#ERY^k#@OSN;cQqO7n0 diff --git a/Homework/Trees/appT b/Homework/Trees/appT deleted file mode 100755 index 3c13e7307df0da4b69edf3441cb80879b91ef64f..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 16384 zcmeHOeQaCR6~9hs3F}APLPsctTBS@dh@12qP=?dg?aS1btZl?91}{$RG@cwgv!5ZY z2n&Q&c%h>8+2fi5zz5-KeuN_NwgqtqZ2p^E!Kb~8x8yq`XP zDG8MlDsneoNQ;&7(VMw{LcMm>l>LpyZhuQT9bmgbrea4d*&SfJ18gUBf*OP(RPsqV zp=&MY(@&eo2t}yhu8-~fbiFZCLMaB7ZSOkq|0P}r+tr1%8|9~tft65+_Z8Uj(6YwG zi45~rjyK&nbaDQLa(dOWRI+>Z%4Ml|V=9@>4>k_2UER2PWjL1!FV}&oT_IdFr#5cs zRB$s!7^hLy3>#kjk?abVlm4F{+_UtC*@Y)|ezavzY|)(i?Vl}ro^+_)WJ5Ys$e&CR z;;DWaF48gicn~#%5j~dpeLvCZ%8d}ruOJLhgI_rfeh=^vE`M1KppyUHz(amz@YLT* z`UT)2T>cUOu*44%Z`(bCF}pXJj-`^j6RJO!N@aS0VjO$yoD<7Bc7H6HR=wFoLJj1d zp1xRC4P=vPr&o~<4ee^RaZ~%cHhXz^#Y(rjJiJQT?b|oo@kBPUGnsP|+3lO#QkisO zd#pQ^K!~0FnKXy6jcP?jG_nSNwHUjavWu3u%-3H%{#^`ft=h;~eqj>BU8A;wry}%6@In2x zA6p}5>a5WjZ!J^G`qr3JQ#xvmyi|8YTa{Kl1o&*}`Vo-&#ftR%NOJbnUrVLZKF!lc z?(C^!E>9b{v!@QbJZ&(~p8AFG@HV8qtykI~_(mUpy^p`f$1m{m&3|hz9J|LVylsuV zGtsd<+C0|$nzgs(cZgbA@ByA|&h>`t7e5RZ9o*Y;6>P1&Gv*VyWzt!IuD=N->iT7+ zll6;-N$&_#=$|6t-c@fCx$%Nkn6M82{dVi{WUUo=#X5GuxdIM;!Vc<6CwuD`qhDfA z`5A5@vC7}nX^pfzL{+Qst~1*jZP^2+cm3i*@PcyyB5YK=xG54CEy`T#HmfjHEacyLF$78Rd2+{j8tr_i5Y!19k2H`S z*Y!i0u8(#Yd7%RmCH^KjjLjE`eC$z$Nbb_3jcx`3zju(Qb8_5F{Cy0)! zTcXE@=4xm(Qb+cuF+(U!B&fZO3>8)WbwC)}&Izl~(V*+&5&hW3b!qX$ls~xdM1wo( zv_IjfJ15GTk0?Wvh5R{dWN1=3v&bPiIhUVF)zfQSVCYJ!qFr^Po#zT~QtDs81U-#~ zq~V|o{}`|*2GS1|>hh#+i}pdB_`?#+zemj7Q{z_2h!P@3!AeFWXBud*IogD0p`icB zCzkqr2n~bw@1XYI#t2N&K&)!SFrz~a)u_o0jS@jY>z3$*^GD)5y&O5yG|fbiW{h^~ zIbu?`o0gghL(Qq9?ri3k=)OgmF%9rU&YO0ONA#d`MyI9&rpS2liI4T7aXoi>JUiC3 zo;f-0qz|4B8eJEu(>x;FRvy9eM#%r?2;>K8?wE=oh#TRpf0gyY>EmYWVZ2M)p-dk2 zv>4T`)s<J&zZk$0XxMAk=vADVlVFeP-(D&tUgcmu?%?Qq4d$1Jw*vGf>Sy zH3QWQd^Q=N-=eOMhg9I|+S}+i*EzTvCQ7AeK>I+Cf)0WfK@WoN1AX%SQi-1ZPMj^3 zLZE9uD3v0hAAxp(-gT~28V215x*zmq&@s@~4@;$!pbI~OJ$*-jLcfVp3GCjg0)xT8 z)w3_H+Xo%O>9_w7Vt#=X)?cc(xl2)9iL37)rBVmsbAub^Hhj5$)_rxu>h^`VesRUp zB?OcG*KqBFo;D;9g>VPgBfuk|QYhA=xPE|mYY<;W=LYxGw9T1W8xEjJx-IlSyH3QWQR5MV`Ks5u^ z3{*2v&A?}x0eQbq-shvOI~9K2Pt7*0`vM_7zfpOZUfe{v$`JRx!K<0aBa1EznacZv z^c+M*6R#WfAO8jdX7rjqPrhmw*hVUzb?(Z=B!*}$W zm%QWgQ1dC4<2!!MOF!8C|Bc9d-+qTp{7`Ft{86fd`7ZCnuHWb)yu25>v90aa&<&m4 z`LvS{H8+P>gqs?h^O|jbVEOWJ)5;qezKAo3C|{ST_e*{)dKWYR$)lXG5Gz~`T1lVA zs|Ih!PWbvoc7%ucJy)>0tiXT5WxX)0+EEFpg(?^^h>Rz_WgSqTS2F*NR4ICfCO@+N z1b;;9FL2kB;7_Acsr^5n2A{6KFKGW)s2lXR7~%{VSD!p3rv@N?q>0U$0sG z`wOmsYH-(^;2)wgAN~D4FSu1K_(bEPHAQD5ftB9d4o!o%01r)>yS2wOj=NOEg>+?y z_7hYkN)(Fz&IGgvco26r8AmO|zps;i%{=$MC-{K&Bis}nVgDz&6J0FY%l`fC`627~ z`0}%#@d&q5fA<4l&jJszPcJzLd|u5}O4ggmUM8F}%0_&9RmXu>%JX}`gP6|^5%FN? zceH-cJ-?&BJA>#9>-+OI$@` z{a*t-#5!KG2KW*$!1b-b=hxs<&9~maN;tqbIRE-PF0$FylXaTI8N7xc>rUEEY^MT{ zbMn2t;T|>h%D(ON+dcHseh!-PjJ-3J>5irBxRc4|>{xzK^wiTptA)@ zJC@DHcG-!vlih`*1hM{v9nbgo?}CYkv!UsfsnXE{w5KTv0R@D$9JU>!cZq`B=;t= zxnw3?#@LW$6R8*(aBU#vsIYEv7}fAjjDoJ@5E<9#Yyb`)r{S zU-sGl_QzmPdu*|neYnsGj!SK%Jd3^Thm*i)D<<}`uNV3hWZptPyyY8UXpb!RvM(0O zw`=z~LG*+^0DIbV3orX_p-mjj-+pPsUQ{TjVlU4DLdRIqpFipU_t<_N>&bJ4&@PWX z+4%GKBrwW}_;)|I`14Dix7dwttJI192$$DB#CAeEyvnGv*riYV><3susOXCu;e{UX z*$=ZoXhaN|ik;Bk`s~M8AoL|SF~)(|iCfw)dHXNVtwQB_R`mVr=Vi8+@mC?%WGdsu z=%@1k1_Tse?CZpissASDkN+p1{V>}JeU6-aioZSYLN*r{twAbszE94p`t^ku`aW#x zaf!V=$2`+W-lpcO;ih=8KMw&7k=V;~gq%N?bH=p(sED16<4=K67sXzl{VpFy_w>r*UmnaA;2-4%)bO)g?8V(+Cg zcf6_*b~wxv<{Aj;5kcA`_n*svN!z{lV=E2U<8v-?MVGeimF%xuV>A}}41BEmH=zVN A(f|Me diff --git a/Homework/Trees/appTree b/Homework/Trees/appTree deleted file mode 100755 index 144063f3bb692c22a247ee53a048cc38393c0353..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 16344 zcmeHOdyHIF89y_nWhp!FZtvX8 z)`Y0>k9(3kzw^D%`Odj_&V8JR5}P-MLm?$)hPqV|wLfAwaTc_!<_aLLR;x?#+p4Zs zvp`>@c}5;L0I4a*!u8n1{24&9YoSU5yvneZptO*X?4~P^QG-wf759VeW|DwuKX$R5 zpvc{LQ8Gq}>R%Uc;{FMG?a1YUHlu%FZ9NXK-5{gb5lME3*zOS92~JXjPy{8PloL8u zb3XmpPDUt#e!Bs-^JAwmQ-TzO%AKz{srM7Fo9&vS+Kuv~W7tYi;(Z);JVdNzHS`jN1V#{=3YF88o&8bay^eDI) zCmyF!g+~l6{z$ff<)r_|kL`bVM{nzboi}v0uKw~ZPrS6Fb`R-LyUB)hsE|LIB1BW2 z#*TDMK0b$<;SnB9|0+i~U0DLb{071+rs3}ZKiWV)HjRF98hz?lqqx-iC=P!KfpLwW zNwjVE4JGaVOg@>-JdjqoWHwvq0~h1fXP2C0(Xn&MOkVXD(`hwW%;cSZMKT(?Rch1b zuJs%2WwGTe-0HH}N@aI#-(siI#q{n>$w?QtZ`qJ7#}Q z#KSl9StJ1l83-~EWFW{ukbxirK?Z^h{5LZ2M)TG0Sfi(#tg)G|ELF;Sc-#rsj##5V zZ#t~Q)mDBH>@&6N#{kW(iu4Caa^~cpYqi=wP18c}%*mrJO$*L5C!ZA>)_b*er_%PI z6Fz#ak6!7eJO0*HIr<5!@)v9L#ANsOM8|l?3)bGXFCt29;bqV~+aGIg{X9r?VDH*B z;8=TSE+beopeX)>vX{tmi}} zLKSNw-U6ZGy1v=a^|5XvuXJOCp;t*%fz=nh{@daISf%_j1jn?(L}HShnRuV9i}!LR za;l9yKyi|AOsz@0yl1Xvjm4YD{uFvnVd4?(ZFEmnm0to2P41brD%~x*J`vZq4P2KN zPoDP&_dRHEca!!f6m{oVUGouT&s3#+)*9V2rJPI1Avrl)o<-GDA8{FbuAnN~)il;~ zw(>ixGEsdRi9dx2qS+Cb{Y|hvF_3X&Mnq^${Fzgz~?SKz@+s?(-3Z<3^b0 zi!i{=*28#@v_pB%FWp)`rOkMksY_-YIYm6eG_rJpjBUfLlCyiF`uICKaScupGY2ek zH>NO=t}?aC^SD;NgJ%#(`yrZa)r@gLL2*7$RDXm?#*ILziRu$H=|cO=)Y1PP?!N`u z2PMcrkbxirK?Z^h1Q`f25M<#0IRo^5>iSevg%;1ah2FVdilb$+RyzQ^8+Zgb0IUKZ z1MUNU?)6%YUheDzMuC&SIPeE&YPDU!%igHfMt~M@KX4Cl9QZcyIPlkR!k%AB(K}Hp zp$E39&`>0_c+SO5`=CR7{q7$zKSTrh>RW8fc%2~=|<8|Sv%-h9dZO(W{I zMK^zV`E~lWA=%%HV+4BIkaSUq@8B2$znvIdDAuDmh7qrsc!{}@N5UH}owX4S0!i|x za8NFG0bP0cF0DZFmv9__{FyrWPh9zF@HZh>sXF;Ru6z#qJq9_wFLeE9&&R(B^8FW( zZ-)G7$Up0~50_m3S;*&Mj9vk{{%0Hskpi{fK?=%e{UQmJz1Q`f25M&_8 zK#+kT13?CY3xNe81-vP)E6=>Am1V$ z;O_zX_E1@@K=*A_5okecUi<_qf(l3NJWxk@#0LEqZuYqx*-vY8Kwg zXnGg>!#fX=YfIebX?iou-)36+!S4TKAm4xc9k%m$o0n0?z1?mR<6hpilY~=s2*1tme=LbEDz>^sF`+7~{ z=TA67szu3pCj2*1nUDT78-2Gu2MKJ%UjlxVZN2ar&Bs+J?&ab!g!U6r zKV@h7*$7m&f*(;=y5l8QJ4in~&%Le*|6c7!sPkB0|BvxJ*~Ow^_U~`cBdovJmj`+_ zLiw3uKl&LDe0>G{DEsuncfg+)zEa6~C9)q9pEAcreEC%4;5W+WZ@`aW-nPWWgTaTi ze#G6Uqo0vMbd2>QKK&D{U*YyQv%8bb5Ag+7KO2JV4D$| zbZr0|yF2WJ#Zs$to3b};-nxF>W_#<#jdv!t+uPTz-<+_qxnU@i(>odBvT;H0R`73j zaHZJRaG|XX=vm6n7gE^NkWM9?q|$xmT@tPn3ZXkzEEF8d5j4&A2bBXqr;;i0;@cWw zr%DBTAem3mwu!E-FiK_ecDa;J@ji{Z7|3o4?t4om@lN|TQt7N|qTah*ty|yKMpII&4La+vN7PSy9tqV**%75EP|#lO!_)|V{Sx>6^+76+~A#D2Q{Y@|y?)^UbX zY85J8d;h++>qL=JuEWBn^@7)4)+>ThQDpSn-v$0#SQAS7W!)?&@nz48zx_$r)0$cA zWnJwe$E7w>p2c3)w;Awgi6!>3P8XDQIaG8ZAKvmQ5VYnMds*iS%72x#U-SeYggvdH zg_d=+U^@r%w_n<@7Zu8>*vqFc@46;IQTZly+fvvr0rh&11k)*)#qH|iY_hF8`=Mp{@73!`3!ud`WI%BpyU7m diff --git a/Homework/Trees/func.c b/Homework/Trees/func.c index 7946aa3..4fbf7a8 100644 --- a/Homework/Trees/func.c +++ b/Homework/Trees/func.c @@ -2,12 +2,12 @@ #include #include "head.h" -tree *init_root(tree *root, int field) +tree *init_root(tree *root, int field) { tree *tmp = malloc(sizeof(tree)); // Выделение памяти под корень дерева - tmp->field = field; // Присваивание значения ключу - tmp->parent = NULL; // Присваивание указателю на родителя значения NULL - tmp->left = tmp->right = NULL; // Присваивание указателю на левое и правое поддерево значения NULL + tmp->field = field; // Присваивание значения ключу + tmp->parent = NULL; // Присваивание указателю на родителя значения NULL + tmp->left = tmp->right = NULL; // Присваивание указателю на левое и правое поддерево значения NULL root = tmp; return root; } @@ -79,46 +79,55 @@ tree *findForDel(tree *root) tree *del_node(tree *root, int field) { - printf("%d\n", root->field); + if (root == NULL) + return NULL; + + // Поиск удаляемого узла по ключу tree *rig = root, *lef = NULL, *tmp = NULL; - // preorder(root); - printf("test"); lef = find_node(root, field); // 1 случай: у узла нет потомков if ((lef->left == NULL) && (lef->right == NULL)) { - tmp = lef->parent; - if (lef == tmp->right) - tmp->right = NULL; + printf("no children\n"); + if (lef == lef->parent->right) + lef->parent->right = NULL; else - tmp->left = NULL; + lef->parent->left = NULL; free(lef); + return root; } // 2 случай: потомок один - поддерево справа if ((lef->left == NULL) && (lef->right != NULL)) { tmp = lef->parent; + printf("left\n"); if (lef == tmp->right) + { tmp->right = lef->right; + } else tmp->left = lef->right; free(lef); + return tmp; } // 2 случай: потомок один - поддерево слева if ((lef->left != NULL) && (lef->right == NULL)) { + printf("right\n"); tmp = lef->parent; if (lef == tmp->right) tmp->right = lef->left; else tmp->left = lef->left; free(lef); + return tmp; } // 3 случай: оба потомка if ((lef->left != NULL) && (lef->right != NULL)) { + printf("both\n"); tmp = findForDel(lef); lef->field = tmp->field; if (tmp->right == NULL) @@ -135,7 +144,7 @@ void preorder(tree *root) if (root == NULL) return; if (root->field) - printf("%d ", root->field); + printf("%d\n", root->field); preorder(root->left); preorder(root->right); } diff --git a/Homework/Trees/main.c b/Homework/Trees/main.c index aa24cbc..2214779 100644 --- a/Homework/Trees/main.c +++ b/Homework/Trees/main.c @@ -7,8 +7,14 @@ int main(int argc, char *argv[]) { tree *root = NULL; root = init_root(root, 'A'); - // preorder(root); + preorder(root); + + root = add_node(root, 'r'); + preorder(root); + root = del_node(root, 'A'); + preorder(root); + exit(0); // preorder(root); printf("\n"); diff --git a/other/Vova/2_in_1.c b/other/Vova/2_in_1.c index 48bd84d..87b850f 100644 --- a/other/Vova/2_in_1.c +++ b/other/Vova/2_in_1.c @@ -6,22 +6,30 @@ #define N 3 #define LENG 3 -typedef struct Node { - struct Node* next; - struct Node* pr; - char name[LENG]; +typedef struct Node +{ + struct Node *next; + struct Node *pr; + char name[LENG]; } Node; -void node_print(Node *n) { - while (n != NULL) { +void node_print(Node *n) +{ + while (n != NULL) + { printf("%s\n", n->name); n = n->next; } } -Node *add_tail(Node *n, char s[]) { - if (n == NULL) { - if ((n = malloc(sizeof(Node))) == NULL) { +Node *add_tail(Node *n, char s[]) +{ + Node *res = n; + Node *tmp = malloc(sizeof(Node)); + if (n == NULL) + { + if ((n = malloc(sizeof(Node))) == NULL) + { printf("Deny malloc\n"); exit(1); } @@ -30,73 +38,86 @@ Node *add_tail(Node *n, char s[]) { memcpy(n->name, s, LENG); return n; } - if (!strcmp(n->name, "\0")) { + if (!strcmp(n->name, "\0")) + { memcpy(n->name, s, LENG); n->next = NULL; n->pr = NULL; return n; } - Node *res = n; while (n->next != NULL) n = n->next; - Node *tmp = malloc(sizeof(Node)); memcpy(tmp->name, s, LENG); tmp->pr = n; n->next = tmp; return res; } -Node get(Node *node, int n) { +Node get(Node *node, int n) +{ int i; - for (i = 0; i < n; i++) { + for (i = 0; i < n; i++) + { node = node->next; } return *node; } -int len(Node *n) { +int len(Node *n) +{ int res = 0; - while (n != NULL) { + while (n != NULL) + { res++; n = n->next; } return res; } -Node *find_0(Node *n1, Node *n2) { +Node *find_0(Node *n1, Node *n2) +{ int i, j, f = 0; Node *res = NULL; - if ((res = malloc(sizeof(Node))) == NULL) { + if ((res = malloc(sizeof(Node))) == NULL) + { printf("Deny malloc\n"); exit(3); } - for (i = 0; i < len(n1); i++) { + for (i = 0; i < len(n1); i++) + { Node tmp1 = get(n1, i); - for (j = 0; j < len(n2); j++) { + for (j = 0; j < len(n2); j++) + { Node tmp2 = get(n2, j); - if (strcmp(tmp1.name, tmp2.name) == 0) { + if (strcmp(tmp1.name, tmp2.name) == 0) + { f = 1; } } - if (f == 0) { + if (f == 0) + { Node tmp = get(n1, i); res = add_tail(res, tmp.name); } f = 0; } - for (i = 0; i < len(n2); i++) { + for (i = 0; i < len(n2); i++) + { Node tmp2 = get(n2, i); - for (j = 0; j < len(n1); j++) { + for (j = 0; j < len(n1); j++) + { Node tmp1 = get(n1, j); - if (strcmp(tmp2.name, tmp1.name) == 0) { + if (strcmp(tmp2.name, tmp1.name) == 0) + { f = 1; } } - if (f == 0) { + if (f == 0) + { Node tmp = get(n2, i); res = add_tail(res, tmp.name); } @@ -106,55 +127,58 @@ Node *find_0(Node *n1, Node *n2) { return res; } +int main() +{ + Node *n1 = NULL; + Node *n2 = NULL; + Node *n3 = NULL; + int i; + printf("Hello. Let's begin\n"); + printf("\n"); + srand(time(0)); -int main(int argc, char* argv[]) { - printf("Hello. Let's begin\n"); - printf("\n"); - srand(time(0)); - Node* n1 = NULL; - Node* n2 = NULL; - Node* n3 = NULL; - if ((n1 = malloc(sizeof(Node))) == NULL || - (n2 = malloc(sizeof(Node))) == NULL || - (n3 = malloc(sizeof(Node))) == NULL) { - printf("Deny malloc\n"); - exit(2); - } + if ((n1 = malloc(sizeof(Node))) == NULL || + (n2 = malloc(sizeof(Node))) == NULL || + (n3 = malloc(sizeof(Node))) == NULL) + { + printf("Deny malloc\n"); + exit(2); + } - int i; - for (i = 0; i < N; i++) { - char s[LENG]; - int j; + for (i = 0; i < N; i++) + { + char s[LENG]; + int j; - for (j = 0; j < LENG - 1; j++) - s[j] = 'a' + rand() % 2; - s[LENG - 1] = '\0'; + for (j = 0; j < LENG - 1; j++) + s[j] = 'a' + rand() % 2; + s[LENG - 1] = '\0'; - n1 = add_tail(n1, s); + n1 = add_tail(n1, s); - for (j = 0; j < LENG - 1; j++) - s[j]= 'a' + rand() % 2; - s[LENG - 1] = '\0'; - n2 = add_tail(n2, s); - } + for (j = 0; j < LENG - 1; j++) + s[j] = 'a' + rand() % 2; + s[LENG - 1] = '\0'; + n2 = add_tail(n2, s); + } - printf("Initial arrays:\n"); - node_print(n1); - printf("\n"); - node_print(n2); + printf("Initial arrays:\n"); + node_print(n1); + printf("\n"); + node_print(n2); - n3 = find_0(n1, n2); + n3 = find_0(n1, n2); - printf("\n"); - printf("Final array:\n"); - node_print(n3); + printf("\n"); + printf("Final array:\n"); + node_print(n3); - free(n1); - free(n2); - free(n3); - - printf("\n"); - printf("That's all for now\n"); + free(n1); + free(n2); + free(n3); - return 0; + printf("\n"); + printf("That's all for now\n"); + + return 0; } diff --git a/other/Vova/app b/other/Vova/app index a4e631d14d2d8f0ebf1673bf3374d2e4b4562142..ceed043b8e66a0f730285516455a3d78bbcc0c95 100755 GIT binary patch delta 941 zcmYjPT}V?=9KYwzxjQvC+uWV@F{gcL4nNY+vTvuC9(*vYkiZF|r4blfP?*Rn8f#(w zpM)r^hcF_F8!{-|jY&foVNj+|?j^XA4~1bmwcG#PBjtg6&;R_+@8f(84v@hC@=74) z8G+N=jGRR}czes6bJj$)PaJ>oIC7x<(w%G9>sI8uhLTJ&E5FOiCG|nCDh0ehB2HAP zfj^ptqb14Tr*gfW4D4Z`%D@~cWL(VPI4KZQlWUq5AynuCldasfhGPj0=Y|lYh2&SP zmQl_!s@zg~Yr$=Ek`K^rb2%II*&wrh1c0mShOD}sZgEW$XBd^&tZq*>`t-|G8~Ph6{x zfp3z3zO+pWrtI89mxdh<;_sW}E%%x=WQL65de-U^4uiNrG`WCewxcPACMbG} zS_GRCjHRblvU67%d4!Tf#xEwe`sYlGPbQ{ziMp8CU*2HazJb(?HFNS&G-MoFcWT99 znC=(jm)fMgcKtSbjOtmOn22&5y)C>cLGq6aQTe{G+w>rBFz4xlrtQEdm&Cpn`=Vc( z)`tB_7|DCPZ9jdC-c0Ll{=}wKgNJ081a2!rar~~rfZIi0!Z7~F;Jw==j-j@gUd2B} z0gnoq3hKzmkSSd82$nYq>{Y= delta 909 zcmYjQ?@Lor7`|uo$L4fy&24wm{Dq5@bZtt_ektX}OB9(P_8}?4G7W;j1rf65D7a2x z^!@`1MFc^{6_E;e!(>Pn1f%>AI6nke^n;<0Gwt@Cdn7z?@B8wc=Xu`uy!YHhlq8~L z!bHr=CQe_=vYqrAN?i5ct0R4Db3@NU(^I~iOD!My-|~pjZzap}dwVGf#0FI^+@Iu8 zqz?bpG*J>%Q3pNZXl`K<$B9x(wc$>ZP|khuI)dd6%8U!@${WOJBE}S3@f24)r94)` zO>o!28-DCUnZp}cy`}F<$|&@l^Z=mhR0jkKY$9eC~JVYB2c$${g}4ibc6XM_Zxz|}#nLAUE8BW5Ymo*QL@BKFi18fXVR{5f*a|4<-)3h1%_vD0P=6oIFyYjPnBgp1F^DN) zkzyD#dr_s4o#X~(NWvnvy~qvJwlMS}LoBwiYSl57_YBjXG zJ){)+-AyI-Kg>EMq-nj?D)mbi?zoSdGotj3%I09*%}1b{1+CaQB!&tgSJ)649$YYc|n!AwC+8SqCm1?cJmbv%s^X&HRBVERvIdxHVG&iy5 zbOm1VeBLDl=V#?ld|m$2iiGF+hNe~HMccvHit)&%ruAUF052=vc|-IH3Rc?_!?~h7 zqn{M!o4A7rE#UJ2qLt-j0><&Jz=z6mw}RRRI>G;nS_3L%Qq^k##ZUmZ>p~l1NDZe>Qe;-_F Jx#o1Q@gGhXfHD98