From eb15fa0ae3b281af160f1c2273d720bc6cfe1654 Mon Sep 17 00:00:00 2001 From: mishramonalisha76 Date: Sat, 6 Oct 2018 22:24:17 +0530 Subject: [PATCH 1/4] Implementation of selection sort in c++ --- sort/selection_sort/c++/a.out | Bin 0 -> 13112 bytes sort/selection_sort/c++/selectionsort.cpp | 37 ++++++++++++++++++++++ 2 files changed, 37 insertions(+) create mode 100755 sort/selection_sort/c++/a.out create mode 100644 sort/selection_sort/c++/selectionsort.cpp diff --git a/sort/selection_sort/c++/a.out b/sort/selection_sort/c++/a.out new file mode 100755 index 0000000000000000000000000000000000000000..b65f11b031abee2b7adbf55a97adc293cf2b825f GIT binary patch literal 13112 zcmeHOZ*UvM6<=9);(#M7AqfryazH{8Xp}gA9J@@4Wn0O)V}}qsX+jByEXlEoEP138 zI2kesjA4W^&7{zVQaYI_A5uE)(0(Xf; z+^-VL#2oOI60^#iErL=jO)Jw(m096NG3hl{SaMFf%z{yamDod~RSGLb#^zfnQz0}7 zkRJKkca>y8HJM?0T=_9gPRXRnJHe!vQFjEyh?DVs;^wX998}^<>#vgKGvG z8`d;z^raHM^|IY$pJcaf-z96J=gnP3J}<&W7?q#6`uoq<`L25O?Sp6D{NT}BpM3iF z!-q)LgNvV=5Z($GEE7g)(b1aL)DPyeNei^ymq77a8_(JIkXgu#jrNzp=fO@X`ROw9 zPnE$3%iu$0@a4cYT+Xzzj6c-hno}73O=WO;Dy7=>Ht+?aPH38j9C{t~Q96Z-@aAhY zilH`23j5Qee8KM^-lW-w_QhA`T@JB@H88QC9AnUQ37XKO4Gk8}rn zViBvXbjfYoyUfODB4zXhQ<07B@u=BWAGli>z@y1jU}vRG%hn6Ly5F0D@epr zfkA3)h}(%KhVC*#eRmnX!DtK(4-E#5pcxsALPIjW(ReTxJ&2YXq^LTjKM3R7I@()W z_v|q?_%>R3W4$f6-nWVRxB@f8jeDh}g&9OBag<#056=mC4VSt42$mqX*sPw93;KTr z&hvdyG>R3nQnaF+u=Ewtc~n!UlIQi1*Rc#rDGjJ~kMTz?weUd)-mK)SHBAbzJo6`) zTR5#%s!Az$+J-9=5xlKnd*F|>#kSzQy0xT z7(BJaGFU?f%h}6pS+G>YG+L_6+#a!;S z;WGfq)`%=_lKi2yke))p$P-kohu+dpyzACoCoSzx(%u8@At~+pXuPzU+R+!KVQJ&2 zKJwrzWK+)$PmpP;J2d9X4xg1QdDkTKhXNy#>II!9sdMjjGYZ%k*~kvRhx?G!b$#>; zs|GUixU6_Y7K6_+&yGDo4l%46HMt($S-M?^HWf^Bo2XY8FGjyieV)s`q@mq<_O*%Y zz9@9kZ(jf?^pVc#u)d*2J{hxW;uDC!F)kn5&^d4R(C69o^w6QtUFr4rADYhL$)s1q z@~1QmEHP=h{GF%g=!?xupBQL}XCBF*t8RUh>yVXWWS{?fG+4Uk-u+$REf6u&9@pQIN z=?aSoKBr%%cs>L9>|!oK5P#p}v*_kZOOVf?$JC(%pTX}{j`G=iow6&>KvbRx9TZc_ zsB>yQyEtya`EwmU)4p8c>lDDaS2@CdYpQ1XNt@K$A$33!r5SI{+Pb5F48j2$+ z$+KTmivN)+|GVN@Yb;HDHON*DKnf=vGB{E8455!_1dv`TNYa*4A%m zt9JFI<7Qgh?Azd5x2C=!E!hpLE#N=ebYnC(a);Wa>01_m2e-i(BW_`ql&{Q>%VPN| z!Q-(QpCfqO7UOdTKhI*kTJSh1#^(thZ^if}g2!bseyQO3S&Y|+DIUPK0=Jki21-0H zH@-k|+=WdXy;CcAz8B+Oq45G?D{$jWEyoYoVAxqG2209cmR~=LHdat(B55d}l6}=T)tM(sZvBpUCeW1=Ly}E6{JxIr@{n+t6fz^PupT6pD|G}(qC;rxE#b(rjxs+Z2?T^J89@(TrWoJz@GFCCjX zu9~Esnd6~F%3n64-?|je-HW5&ioh zFDvwkWNFySAw}U;B`wN_D#wW`=EqYasO+l*julrXe5nKdX0Qj;Oj@*$bI~}W)CPnv zo-iXme@pusGq_)I`{QX}PdbW-$7opii0ccc`h+ihAP##LHIr7!-H~Jpv!IAEP?n6u zf~25w12I$h)W3IivTj*WncM{2|18`kv=u4`@%57oTX~bZcBsns3F)N4Z$ax z2R=Mr;ls+(kJX~Y()M3Lw9mv+kKY_t;@|sBd7r6@r7Y)(UWbc*8nZs{3z%vsvnPI! zGggm`U7z<4Ojod=qE7ub;1{sB-GDNG-C=<|M#Df`O?m}mO5LqDSmm>!|QVM|;u zLqA2v?mzDjnew>^%RAfuGo{bZkAE*S<>yvT|5pxu-fuGPU`0ip^}p=U=Y1(tU5y_$ z!~Mqm8_3WekGqNY6CB6x>@U`5`bX&2+VpvUH>l$LSq>sHG0*fJpfvWle%=rB{|WHK z;PJ_N>=*3^sfl@gbv~9^4iG6L?}Z!dGyM=ncK!VCaLv-;de{Q%F+YV2VO&4Q!Fn}I zqL~MV#R>&0PKeKtqx#q75i7&`D;zk%Qk}7JbT5$n~=90%RN_vgrH`mc&ICRMe^eFUX;0eE +using namespace std; + +int main() +{ + int n,i,j,index; + long long a[100000],small; + cin>>n; + + for(i=0;i>a[i]; + + + + for(i=0;i Date: Sun, 7 Oct 2018 21:35:35 +0530 Subject: [PATCH 2/4] added code in java for fractional knapsack --- dynamic_programing/longest_common_subsequence/java/lcs.java | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 dynamic_programing/longest_common_subsequence/java/lcs.java diff --git a/dynamic_programing/longest_common_subsequence/java/lcs.java b/dynamic_programing/longest_common_subsequence/java/lcs.java new file mode 100644 index 0000000..e69de29 From 07bec7e20cedb11de7abe9ddd475eda720575e90 Mon Sep 17 00:00:00 2001 From: mishramonalisha76 Date: Sun, 7 Oct 2018 21:41:57 +0530 Subject: [PATCH 3/4] added code in java for fractional knapsack --- dynamic_programing/longest_common_subsequence/java/lcs.java | 0 1 file changed, 0 insertions(+), 0 deletions(-) delete mode 100644 dynamic_programing/longest_common_subsequence/java/lcs.java diff --git a/dynamic_programing/longest_common_subsequence/java/lcs.java b/dynamic_programing/longest_common_subsequence/java/lcs.java deleted file mode 100644 index e69de29..0000000 From 8c63668e69adcfee5e256931c261fd17e11ea245 Mon Sep 17 00:00:00 2001 From: mishramonalisha76 Date: Sun, 7 Oct 2018 22:07:01 +0530 Subject: [PATCH 4/4] added java code for lcs --- .../longest_common_subsequence/java/lcs.class | Bin 0 -> 1183 bytes .../longest_common_subsequence/java/lcs.java | 40 ++++++++++++++++++ 2 files changed, 40 insertions(+) create mode 100644 dynamic_programing/longest_common_subsequence/java/lcs.class create mode 100644 dynamic_programing/longest_common_subsequence/java/lcs.java diff --git a/dynamic_programing/longest_common_subsequence/java/lcs.class b/dynamic_programing/longest_common_subsequence/java/lcs.class new file mode 100644 index 0000000000000000000000000000000000000000..908cf7820c061cc3adad2384dd9107e0b6fa4b3f GIT binary patch literal 1183 zcmZux+fEZv6kVsC>9o_~+6#4vq@YO+328JA?FfVIv}vabpQ2Ab z7=7VI9!eq!AK*tB_nDSdgf!XvoPAw;ojv{i=hp>*d1Pe-F(E_3Bo|W>rhT}ByD|i5 z5>##^w}6<8I1=2KlrSSh!GssHT&K90=N<(T^BJt?d;mx@j?l zwL?gW6YU9|dFUr9A(GyRe1}E{EC1OPbA5}uPwOVoy7UQbGvkrqXqW~)p0qU!cI*ee30R%pGqH4 z480hk2oY`{i_n4gv;$(6(l{*t$mlmnBR?RFc5Ag!2Rpeg-zt4g7{l#O?spo%N4am$ zA?%()JcB294r%uc-mOFnzHKfRg_#!QMNt*F@~GlPT2eh1Y40ig=TIoPXRx=0zN9Lu zo{$vsIs^5$Fwnvv6$o@mOrwXo4Ld^xh{j<8Hb#?7kxUS(IYhC532b2!JEV6pjW_hq K!pP3)8UG7 b)? a : b; + } + + public static void main(String[] args) + { Scanner sc=new Scanner(System.in); + lcs ob = new lcs(); + String s1 = sc.nextLine(); + String s2 = sc.nextLine(); + + char[] X=s1.toCharArray(); + char[] Y=s2.toCharArray(); + int m = X.length; + int n = Y.length; + + System.out.println("Length of LCS is" + " " + + ob.lcs( X, Y, m, n ) ); + + sc.close(); + } + +} \ No newline at end of file