Нашли или выдавили из себя код, который нельзя назвать нормальным, на который без улыбки не взглянешь? Не торопитесь его удалять или рефакторить, — запостите его на говнокод.ру, посмеёмся вместе!
+77
function formatSpeedBits(speed) {
// format speed in bits/sec, input: bytes/sec
if (speed < 125000) return Math.round(speed / 125) + " Kbps";
if (speed < 125000000) return Math.round(speed / 1250)/100 + " Mbps";
// else
return Math.round(speed / 1250000)/100 + " Gbps"; // wow!
}JS в интерфейсе прошивки dd-wrt. Не совсе говнокод.
danilissimus,
04 Марта 2011
+76
public void run() {
try {
System.out.println("START QUOTE RECEIVER SERVER SOCKET..............");
try
{
Thread.sleep(5000);
}
catch (Exception ex) {}
System.out.println("!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!");
ServerSocket serverSocket = new ServerSocket(port);
while (!isInterrupted()) {
new RemoteDataReceiver(serverSocket.accept());
}
serverSocket.close();
} catch (IOException e)
{
e.printStackTrace();
}
}Русская синхронизация. Бессмысленная и беспощадная...
papuas_guinea,
04 Марта 2011
+146
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
+77
...:
:
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
+72
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
+78
static List sort(List unsorted, Comparator comparator) {
List sorted = new ArrayList(unsorted);
Collections.sort(unsorted, comparator);
return sorted;
}
feodal,
03 Марта 2011
−80
String period_name[][] = {
{"Январь","Февраль","Март","Апрель","Май","Июнь","Июль","Август","Сентябрь","Октябрь","Ноябрь","Декабрь"},
{"Январь-Февраль","Март-Апрель","Май-Июнь","Июль-Август","Сентябрь-Октябрь","Ноябрь-Декабрь"},
{"1 Квартал","2 Квартал","3 Квартал","4 Квартал"},
{"Январь-Апрель","Май-Август","Сентябрь-Декабрь"},
{"1 Полугодие","2 Полугодие"}
}
3.14159265,
01 Марта 2011
+81
public void actionPerformed(java.awt.event.ActionEvent e)
{
/* code here */
thr = new Potok(Spisok,f,papk);
thr.setWork(true);
try { thr.join(); }
catch (InterruptedException e1)
{
// TODO Auto-generated catch block
e1.printStackTrace();
}
/* another code here */
}
/* in the galaxy far-far away */
class Potok extends Thread
{
private boolean isWork = true;
public Potok() {}
public void run()
{
while ( isWork )
{
/* code here */
}
}
public void setWork(boolean work)
{
isWork = work;
}
}Внутри обработчика нажатия на кнопку раскрывается вся суть многопоточных приложений.
Elvenfighter,
24 Февраля 2011
+75
public static void getShops(Favorite favoriteBrands,
Favorite favoriteShops, StationItem station,
WorkingTimeFilter workTimeFilter, boolean[] filter, String keyword,
GeoLocationPointItem userLocation,
GeoLocationPointItem searchLocation, String catalogId,
String netId, String page, String pageSize, String api,
AsyncTask callback, ConnectionWatcher watcher) {
//...
//упаковка кучи параметров
boolean emptyFavBrands = false;
if (favoriteBrands != null) {
int i = 0;
for (FavoriteItem item : favoriteBrands) {
String id = item.getId();
Log.i(tag, "addFaforiteBrand " + id);
params.add(new BasicNameValuePair(PARAMS_FAVORITE_BRAND_ID
+ "[" + i + "]", id));
i++;
}
if (i == 0)
emptyFavBrands = true;
}
boolean emptyFavShops = false;
if (favoriteShops != null) {
int i = 0;
for (FavoriteItem item : favoriteShops) {
String id = item.getId();
Log.i(tag, "addFaforiteShop " + id);
params.add(new BasicNameValuePair(PARAMS_FAVORITE_SHOP_ID + "[" + i
+ "]", id));
i++;
}
if (i == 0)
emptyFavShops = true;
}
boolean error = false;
if (emptyFavBrands && emptyFavShops) {
if (favoriteBrands != null || favoriteShops != null)
error = true;
}
if (emptyFavShops) {
if (favoriteBrands == null && favoriteShops != null)
error = true;
}
if (emptyFavBrands) {
if (favoriteBrands != null && favoriteShops == null)
error = true;
}
if (error) {
callback.onError(JsonEntity.FAVORITE_ERROR, new IOException());
return;
}
}
Обращение к веб-сервису. Вызов этого метода при переносе IDE "растекается" на 5-6 строк.
Самое интересное - проверка корректности параметров находится в самом конце метода (длиной 150 строк)
rphx,
23 Февраля 2011
+146
package gargoyle.xenox.game;
import gargoyle.util.log.Log;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.io.Serializable;
@SuppressWarnings("rawtypes")
public abstract class Persistent<T extends Persistent> implements Serializable {
private static final long serialVersionUID = 1L;
private File file(final Class<? extends Persistent> clazz) {
return new File(System.getProperty("user.home"), clazz.getName() + ".dat");
}
@SuppressWarnings("unchecked")
final protected T load(final Class<T> clazz) {
ObjectInputStream in;
try {
in = new ObjectInputStream(new FileInputStream(this.file(clazz)));
return (T) in.readObject();
} catch (final IOException e) {
Log.error(e);
} catch (final ClassNotFoundException e) {
Log.error(e);
}
return null;
}
final protected void save(final T o) {
ObjectOutputStream os = null;
try {
os = new ObjectOutputStream(new FileOutputStream(this.file(o.getClass())));
os.writeObject(this);
os.flush();
} catch (final IOException e) {
Log.error(e);
} finally {
try {
if (os != null) {
os.close();
}
} catch (final IOException e) {
Log.error(e);
}
}
}
}
такой вот забавный сериализатор получился
причина - запутался в генериках
Lure Of Chaos,
21 Февраля 2011
Follow us!