Блог пользователя dev_il

Автор dev_il, история, 9 лет назад, По-английски

There is a lot of information about programming in C++ for competitions as well as almost all algorithm implementations are written in C++ language (e.g. e-maxx site, Topcoder tutorials etc.). So from there we can take some best practices of what to use or not to use when writing problem solutions.

For Java there is no such resources as I know. If not I would be really thankful to obtain links to them.

It's good to read codes in Java of target coders like Petr or Egor but it would be better to have it in one place (like e-maxx site).

Additionally I want to ask some questions interesting for me.

  1. How do you know that some problem need to be written in C++ instead of Java? For example 524F - And Yet Another Bracket Sequence that Petr wrote in C++ not Java. I don't see any specific data structure like std::bitset that Java don't have.

  2. Which tricks are not recommended to use in Java (like you need to pay attention to autoboxing, that may do your solution more slow unexpectedly) ?

  3. I like very much C++'s std::pair<T1, T2> and it seems that it's much more efficient that self-written Java analog (e.g. https://github.com/EgorKulikov/yaal/blob/master/lib/main/net/egork/collections/Pair.java). Is it true or not? I think so because of creation of Object for each element of Pair (that need to be done because generics in Java cannot be declared as Pair<int, int> but must be Pair<Integer, Integer>). So would be the implementation of Pair for each case int first, second, int first; long second; etc more efficient than such of Egor?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится

Автор dev_il, 9 лет назад, По-английски

Problem: 433B - Kuriyama Mirai's Stones

This is my solution: 11326002

I use partial sums for initial array and then for sorted. Don't understand where can be a bottleneck.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор dev_il, 14 лет назад, По-русски
Уже не первый раз сталкиваюсь с подобной проблемой, которая на мой взгляд как-то очень неочевидна и очень непросто её отловить. Связано это со Swing в Java. Вчера писал небольшую лабораторную, которая заключалась в имитации реального процесса рисования линии на дисплее монитора. Учитывая что дальше фигуры будут пополняться решил сделать это всё в стиле MVC (о чём сейчас и жалею, хотя может и зря). И ни с того ни с сего полетели Exception'ы. 
Exception in thread "AWT-EventQueue-0" java.lang.NullPointerException

может кто-то сталкивался с этим? и может посоветуете книгу хорошую по Swing и вообще GUI в Java.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор dev_il, 14 лет назад, По-русски
Как вы решаете задачи с Марафона?? Хотелось бы услышать от опытных в этом деле людей какие-нибудь полезные советы, идеи. А то надоедает каждый раз читая таску с Марафона думать лишь о полном переборе =) .. Буду очень рад услышать ваши советы

Полный текст и комментарии »

  • Проголосовать: нравится
  • +15
  • Проголосовать: не нравится

Автор dev_il, 15 лет назад, По-русски
у меня вот уже давно возникает такой вопрос, только я никак не решался почему-то его задать =) . А на кодфорсе нет обычного простого поиска? .. просто я например знаю что был блог про "Динамику по множествам" и хотел его почитать, а т.к. в нём последнее время никто ничего не пишет то в прямом эфире ссылки нету. Как же найти тогда? получается что нужно помнить пользователя, который создавал этот блог?

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор dev_il, 15 лет назад, По-русски
есть вот такая задача..не могу её уже давно решить, т.к. совсем не знаю как подойти..был бы рад хоть каким-нибудь содержательным подсказкам =)

Имеется  N городов, соединенных двухсторонними дорогами. Для каждой дороги задана ее протяженность в километрах. Машина может поворачивать (изменять направление движения) только в городах. Машина имеет бак вместимостью Z литров бензина и для нее задан расход бензинаX литров на один километр. В некоторых городах имеются заправочные станции. У каждой  заправочной станции задана своя стоимость 1 литра бензина. В не зависимости от того, сколько бензина осталось в баке машины, на заправке доливается бензин в бак до его полного заполнения. Машина сможет заправиться только в том случае, если ее бак заполнен менее, чем на половину.

      Необходимо определить самый дешевый маршрут из города A в город B, если первоначально бак машины заполнен полностью.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится