1. Java / Говнокод #5870

    +146

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    57. 57
    58. 58
    59. 59
    60. 60
    61. 61
    62. 62
    63. 63
    64. 64
    65. 65
    66. 66
    67. 67
    68. 68
    69. 69
    70. 70
    71. 71
    72. 72
    73. 73
    74. 74
    75. 75
    76. 76
    77. 77
    78. 78
    79. 79
    80. 80
    81. 81
    82. 82
    83. 83
    84. 84
    85. 85
    86. 86
    87. 87
    88. 88
    89. 89
    90. 90
    91. 91
    92. 92
    93. 93
    94. 94
    95. 95
    96. 96
    97. 97
    public class Boruvka
    {
        // private representations
        /**
         * Array of edges, which form the MST of the graph
         */
        private Edge[] mst;
        /**
         * Edges not yet discarded and not yet in the MST
         */
        private Edge[] wannabes;
        /**
         * Each component's nearest neighbor with find component numbers as indices
         */
        private Edge[] neighbors;
        /**
         * Graph representation on which we are searching for MST
         */
        private Graph g;
        /**
         *
         */
        private UnionFind uf;
        // constructors and methods
        /**
         * constructor
         * @param G Graph
         */
        public Boruvka(Graph G) {
            this.g = G;
        }
        /**
         * Boruvka's algorithm
         *
         *
         * @return minimal spanning tree - edges that form it
         */
    
        public Edge[] BoruvkaMSTalg()
        {
            Edge hlpEdge = new Edge(g.getMaxWeight(), 0, 0);
            this.uf = new UnionFind(g.getCountVerteces());
            this.wannabes = new Edge[this.g.getCountEdges()];
    
             /**
             * Get all edges from the graph G to the array edges
             */
            for (int i=0; i < g.getCountEdges(); i++)
                this.wannabes[i] = g.getEdgeAt(i);
    
    
            this.neighbors = new Edge[this.g.getCountVerteces()];
            this.mst = new Edge[this.g.getCountVerteces()+1];
    
            /**
             * index, used to store those edges being saved for the next phase
             */
            int nxtPhase;
            int k=1;
    
            for (int i=this.g.getCountEdges(); i!=0; i=nxtPhase)
            {
                int l, m, n;
    
                for (int o=0; o<this.g.getCountVerteces(); o++)
                    this.neighbors[o] = hlpEdge;
    
                for (n=0, nxtPhase=0; n<i; n++) {
                    Edge e = this.wannabes[n];
                    l = this.uf.find(e.getSVIndex()-1);
                    m = this.uf.find(e.getDVIndex()-1);
    
                    if ( l==m )
                        continue;
                    if ( e.getWeight() < this.neighbors[l].getWeight() )
                        this.neighbors[l] = e;
                    if ( e.getWeight() < this.neighbors[m].getWeight() )
                        this.neighbors[m] = e;
    
                    this.wannabes[nxtPhase++] = e;
                }
    
                for (n=0; n<this.g.getCountVerteces(); n++)
                    if ( this.neighbors[n] != hlpEdge ) {
                        l = this.neighbors[n].getSVIndex();
                        m = this.neighbors[n].getDVIndex();
    
                        if ( !this.uf.find(l,m) ) {
                            this.uf.unite(l,m);
                            this.mst[k++] = this.neighbors[n];
                        }
                    }
            }
            System.out.println("MST by Boruvka successful");
            return this.mst;
        }
    }

    Кто шарит в графах, помогите разобраться с алгоритмом Борувки для нахождения минимального остова графа. Код писал по коду Седжевика подстраивая под свой граф, но видимо наделал кучу глупостей, потому что алгоритм никогда не выходит из цикла. Подскажите где я ошибок наделал и как бы их исправить, буду очень благодарен.

    NightCrime, 03 Марта 2011

    Комментарии (9)
  2. PHP / Говнокод #5869

    +163

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    <title>
    <?php
    $t=$_SERVER['REQUEST_URI'];
    		        switch($t)
                    {
                    case '/':   echo "Канцтовары, бумага";
                      break;
                                           case '/shopping/':   echo "Каталог товаров: канцтовары, бумага, кресла, стулья, картриджи, хозтовары, офисная мебель";
                      break;
                                           case '/collection/':   echo "Коллекция рисунков: канцтовары, бумага, кресла, стулья, картриджи, хозтовары, офисная мебель";
                      break;
    
                                           case '/shopping/?id=1':   echo "Бухгалтерские бланки и книги";
                      break;
                                           case '/collection/?id=1':   echo "Коллекция бухгалтерских бланков и книг";
                      break;
                                           case '/shopping/?id=9':   echo "Каталог канцелярских товаров";
                      break;
            default: echo " Канцтовары, бумага, кресла и стулья, картриджи";
    
    }
    
    
    ?></title>

    Правлю самописку 0_о
    Формирование тайтла :)

    tranquillity, 03 Марта 2011

    Комментарии (18)
  3. PHP / Говнокод #5868

    +162

    1. 1
    2. 2
    3. 3
    4. 4
    5. 5
    6. 6
    7. 7
    8. 8
    9. 9
    function SearchBuildRoute( &$query )
    {
    	$segments = array();
    
    	if (isset($query['view'])) {
    		unset($query['view']);
    	}
    	return $segments;
    }

    Joomla 1.5.22 кастомазил поиск наткнулся.

    kr0k, 03 Марта 2011

    Комментарии (11)
  4. Java / Говнокод #5867

    +77

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    ...:
                :
                Document doc = mySAXBuilder.build(pathToXML);
                Element root = null;
                List<Element> children = null;
                if( null != doc
                    &&
                    (
                        (   (root = doc.getRootElement()) != null && root.getName().equals("root") )    ?   
                                (
                                    (children = root.getChildren()) != null ?
                                        (children.size() > 0)
                                        : false
                                )
                                : false
                    )
                )
                {
                            // XML PARSING
                }
                :
                :......

    Интересный этюд при разборе XML'ки :)

    itakethisname, 03 Марта 2011

    Комментарии (6)
  5. Java / Говнокод #5866

    +72

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    public void commandMafia(IcqProtocol proc, String uin){ 
      if(!isChat(proc,uin) && !psp.testAdmin(uin)) return; 
       
             try{ 
      int room = srv.us.getUser(uin).room; 
      int cnt1=0; 
      int num = (int) ((Math.random()*8)); //случ число от 0 до 8 
       Users uss = srv.us.getUser(uin); 
    
         if(uss.room!=0) 
    { 
    proc.mq.add(uin,"Играть можно только в 0 комнате"); 
    return; 
    } 
    
    if(cnt1<8){ 
           proc.mq.add(uin,"Игроков должно быть как минимум 8 "); 
           return; 
              } 
    
                 int step = 0; //шаг 
                 String cmd = ""; //команда 
                 Vector vek = new Vector(); //полученые данные 
                 int qqq=1; 
                 if(comMapdop.get(uin)==null) comMapdop.put(uin, 1); 
                 srv.us.updateUser(uss); 
                 if (comMap.containsKey(uin)){ 
                     step = Integer.parseInt(comMap.get(uin).getMsg()); //Узнаем на какой шаг нам надо попасть 
                     cmd = comMap.get(uin).getCmd(); // команда, нужна для второго и т.д. заходов 
                     vek = comMap.get(uin).getData(); 
                 } 
                 switch (step){ 
    
    }

    бугага

    regent, 03 Марта 2011

    Комментарии (1)
  6. JavaScript / Говнокод #5865

    +165

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    var gp23=true;
            var gp25=true;
            var gp26=true;
            var gp24=true;
            var gp27=true;
            var gp28=true;
            var gp29=true;
            show(price_from,price_to,floor_from,floor_to,flat_from,flat_to,sort,sortnap,str,gp23,gp25,gp26,gp24,gp27,gp28,gp29)
    	...
    	...
    	...
            function show(cf,ct,ef,et,kf,kt,sort,nap,nach,_gp23,_gp25,_gp26,_gp24,_gp27,_gp28,_gp29) {
                    $('#load').css("display","")
                    $('#res').load('pokv.php?cf='+cf+'&ct='+ct+'&ef='+ef+'&et='+et+'&kf='+kf+'&kt='+kt+'&sort='+sort+'&nap='+nap+'&nach='+nach+'&bgp23='+_gp23+'&bgp25='+_gp25+'&bgp26='+_gp26+'&bgp24='+_gp23+'&bgp27='+_gp27+'&bgp28='+_gp28+'&bgp29='+_gp29, function() {
    		$('#load').css("display","none")
    		$('#show').remove()
    		$('#showr').attr('id','show')
    		$('#aj').prepend($('#show'))
    		$('.kvartpick tr:last-child td').css("border-bottom","none")
    		$('.str').click(function(){
    			str=(($(this).attr('no')*20)-20)
    			show(price_from,price_to,floor_from,floor_to,flat_from,flat_to,sort,sortnap,str,gp23,gp25,gp26,gp24,gp27,gp28,gp29)
    		});
    		bind_sort();
    	});
    }

    И так далее и все в таком духе. Меня это уже доставло

    tolic811, 03 Марта 2011

    Комментарии (2)
  7. Куча / Говнокод #5864

    +121

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    <taskdef resource="flexTasks.tasks" classpath="${FLEX_TASK_JAR}"/>
    
    		<target name="tetris_activity">
    			<mxmlc file="${FREELANCERS_DIR}\orientsys\skyblockwars\src\tetriswars.as"
    						output="${basedir}\${DEPLOY_DIR}\tetris\tetriswars.swf"
    						static-link-runtime-shared-libraries="true"
    						debug="false"
    						use-network="true">
    			           	<load-config filename="${FLEX_HOME}\frameworks\flex-config.xml"/>
    						<source-path path-element="${basedir}/LIB"/>
    						<source-path path-element="C:\freelancers\orientsys\skyblockwars\src"/>
    						<source-path path-element="${basedir}\RoundsDeveloperAPI\src"/>
    						<library-path dir="${basedir}\LIB\swc">
    							<include name="fl.swc"/>
    							<include name="as3corelib.swc"/>
    							<include name="greensock.swc"/>
    							<include name="icodecoder.swc"/>
    							<include name="maccherone-json.swc"/>
    							<include name="smartfox.swc"/>
    						</library-path>
    						<library-path dir="${FLEX_HOME}\frameworks\libs">
    							<include name="framework.swc"/>
    							<include name="textLayout.swc"/>
    						</library-path>
    			</mxmlc>
    			<echo>flickr</echo>			
    		</target>

    Просто нет слов... мудак, с которым я работаю удалил мои билд файлы и заменил вот этим. Я работаю в Убунту, и у меня даже эмулятора Виндовса нет.

    wvxvw, 03 Марта 2011

    Комментарии (14)
  8. C# / Говнокод #5863

    +131

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    57. 57
    58. 58
    59. 59
    60. 60
    61. 61
    62. 62
    63. 63
    64. 64
    65. 65
    66. 66
    67. 67
    68. 68
    69. 69
    static public int IIF(bool condition, int a, int b)
            {
                int x = 0;
                if (condition)
                {
                    x = a;
                }
                else
                {
                    x = b;
                }
                return x;
            }
    
            static public bool IIF(bool condition, bool a, bool b)
            {
                bool x = false;
                if (condition)
                {
                    x = a;
                }
                else
                {
                    x = b;
                }
                return x;
            }
    
            static public Single IIF(bool condition, Single a, Single b)
            {
                float x = 0;
                if (condition)
                {
                    x = a;
                }
                else
                {
                    x = b;
                }
                return x;
            }
    
            static public Double IIF(bool condition, double a, double b)
            {
                double x = 0;
                if (condition)
                {
                    x = a;
                }
                else
                {
                    x = b;
                }
                return x;
            }
    
            static public decimal IIF(bool condition, decimal a, decimal b)
            {
                decimal x = 0;
                if (condition)
                {
                    x = a;
                }
                else
                {
                    x = b;
                }
                return x;
            }

    inser, 03 Марта 2011

    Комментарии (34)
  9. PHP / Говнокод #5862

    +163

    1. 1
    2. 2
    3. 3
    4. 4
    $str="'".trim(iconv("cp866","UTF-8",$row['P_NOMER']))."','".trim(iconv("cp866","UTF-8",$row['P_DATA']))."','".trim(iconv("cp866","UTF-8",$row['V_NOMER']))."','".trim(iconv("cp866","UTF-8",$row['V_DATA']))."','".trim(iconv("cp866","UTF-8",$row['PL_NOMER']))."','".trim(iconv("cp866","UTF-8",$row['PL_DATA']))."',".$row['PL_SUMMA'].",'".trim(iconv("cp866","UTF-8",$row['SODER']))."','".trim(iconv("cp866","UTF-8",$row['NA_SOGL']))."','".trim(iconv("cp866","UTF-8",$row['N_RAY']))."','".trim(iconv("cp866","UTF-8",$row['KOD_PRED']))."','".trim(iconv("cp866","UTF-8",$row['NAME_1']))."','".trim(iconv("cp866","UTF-8",$row['TIP_TY']))."','".trim(iconv("cp866","UTF-8",$row['KOD_TY']))."','".trim(iconv("cp866","UTF-8",$row['REG_PRIM']))."',".$row['P_NAG_1'].",'".trim(iconv("cp866","UTF-8",$row['DATA_REG']))."','".trim(iconv("cp866","UTF-8",$row['NOMER_REG']))."','".trim(iconv("cp866","UTF-8",$row['NOMER_TY']))."','".trim(iconv("cp866","UTF-8",$row['GOD_TY']))."',".$row['G_M'].",'".trim(iconv("cp866","UTF-8",$row['INN']))."',".$row['KOD_SPRIP1'].",".$row['KOD_SPRIP2'].",".$row['KOD_SPRIP3'].",'".trim(iconv("cp866","UTF-8",$row['PL_NOMER2']))."','".trim(iconv("cp866","UTF-8",$row['PL_DATA2']))."',".$row['PL_SUMMA2'].",'".trim(iconv("cp866","UTF-8",$row['PL_NOMER3']))."','".trim(iconv("cp866","UTF-8",$row['PL_DATA3']))."',".$row['PL_SUMMA3'].",'".trim(iconv("cp866","UTF-8",$row['USER_PF']))."','".trim(iconv("cp866","UTF-8",$row['N_TIP']))."','".trim(iconv("cp866","UTF-8",$row['N_USEL']))."','".trim(iconv("cp866","UTF-8",$row['EDIN_TY']))."','".trim(iconv("cp866","UTF-8",$row['IST_EL']))."','".trim(iconv("cp866","UTF-8",$row['NAME_2']))."',"; 
    ...
    ...
    $sql="INSERT INTO table (p_nomer,p_data,v_nomer,v_data,pl_nomer,pl_data,pl_summa,soder,na_sogl,n_ray,kod_pred,name_1,tip_ty,kod_ty,reg_prim,p_nag_1,data_reg,nomer_reg,nomer_ty,god_ty,g_m,inn,kod_sprip1,kod_sprip2,kod_sprip3,pl_nomer2,pl_data2,pl_summa2,pl_nomer3,pl_data3,pl_summa3,user_pf,n_tip,n_usel,edin_ty,ist_el,name_2,) VALUES ('".trim(iconv("cp866","UTF-8",$row['P_NOMER']))."','".trim(iconv("cp866","UTF-8",$row['P_DATA']))."','".trim(iconv("cp866","UTF-8",$row['V_NOMER']))."','".trim(iconv("cp866","UTF-8",$row['V_DATA']))."','".trim(iconv("cp866","UTF-8",$row['PL_NOMER']))."','".trim(iconv("cp866","UTF-8",$row['PL_DATA']))."',".$row['PL_SUMMA'].",'".trim(iconv("cp866","UTF-8",$row['SODER']))."','".trim(iconv("cp866","UTF-8",$row['NA_SOGL']))."','".trim(iconv("cp866","UTF-8",$row['N_RAY']))."','".trim(iconv("cp866","UTF-8",$row['KOD_PRED']))."','".trim(iconv("cp866","UTF-8",$row['NAME_1']))."','".trim(iconv("cp866","UTF-8",$row['TIP_TY']))."','".trim(iconv("cp866","UTF-8",$row['KOD_TY']))."','".trim(iconv("cp866","UTF-8",$row['REG_PRIM']))."',".$row['P_NAG_1'].",'".trim(iconv("cp866","UTF-8",$row['DATA_REG']))."','".trim(iconv("cp866","UTF-8",$row['NOMER_REG']))."','".trim(iconv("cp866","UTF-8",$row['NOMER_TY']))."','".trim(iconv("cp866","UTF-8",$row['GOD_TY']))."',".$row['G_M'].",'".trim(iconv("cp866","UTF-8",$row['INN']))."',".$row['KOD_SPRIP1'].",".$row['KOD_SPRIP2'].",".$row['KOD_SPRIP3'].",'".trim(iconv("cp866","UTF-8",$row['PL_NOMER2']))."','".trim(iconv("cp866","UTF-8",$row['PL_DATA2']))."',".$row['PL_SUMMA2'].",'".trim(iconv("cp866","UTF-8",$row['PL_NOMER3']))."','".trim(iconv("cp866","UTF-8",$row['PL_DATA3']))."',".$row['PL_SUMMA3'].",'".trim(iconv("cp866","UTF-8",$row['USER_PF']))."','".trim(iconv("cp866","UTF-8",$row['N_TIP']))."','".trim(iconv("cp866","UTF-8",$row['N_USEL']))."','".trim(iconv("cp866","UTF-8",$row['EDIN_TY']))."','".trim(iconv("cp866","UTF-8",$row['IST_EL']))."','".trim(iconv("cp866","UTF-8",$row['NAME_2']))."',)"; //запрос

    это часть кода для импорта данных из dbf

    crs, 03 Марта 2011

    Комментарии (4)
  10. PHP / Говнокод #5861

    +158

    1. 1
    2. 2
    3. 3
    function sqlemptydate($test) {
      return (!$test || ($test == '0000-00-00') || ($test == '0000-00-00 00:00:00'));
    }

    ilyamx, 03 Марта 2011

    Комментарии (5)