This is what I have tried so far: codepen.io/alehl/pen/GqRqZv but I am missing something. I've been staring at it all day without being able to figure out what's missing.
Assuming everything else works as expected, is the following a correct - but not the most efficient way - of implementing Dijkstra algorithm? Because I have tested it on several examples and it gives correct result. But I can't imagine Dijkstra is that simple.
public static void FindShortestPa...
Given constant external space (yes no HashMap), how would you improve the following code (code-wise or complexity-wise with stress on the latter) to find the majority element in an array?
/**
* Created by mona on 5/27/16.
*/
import java.util.Arrays;
public class FinaMajority {
public sta...
I have written a simple JS module "loader" (loader is in quotes because it doesn't actually load the files) that is designed to resolve simple dependencies between modules. It is heavily inspired by module.js and takes some of it's design from it.
Here is the code itself:
(function() {
functi...
I took Huffman source code from Introduction to Programming Comprehensive 9th ed. Daniel Liang. I enabled to show encoding, but i unable to show decoding. This is my code to decode:
String text1 = taText1.getText();
int[] counts1 = getCharacterFrequency(text1);
Tree tree1 = getHuf...
I'm reviewing code by another developer. I'm not too familiar with the semantics of UPDATE FROM when used with a JOIN, but here is the query:
UPDATE
Vehicles
SET
Vehicles.Manufacturer = VehicleMakes.Make,
Vehicles.Model = VehicleMakes.Model
FROM
VehicleMakes
INNER JOIN...
New here! Trying to traverse through a binary tree in level order (breadth first traversal). I have written code but I get a different output to what is desired.
The tree
2---+
(l) 29---+
(l) 26---+
(r) 4---+
(r) 2---+
(l) 9---+
Im using a Binary class below
class Bina...
Ok I am trying to record some session data using static methods. I have 3 counters:
CounterA, CounterB, CounterC:
public class CounterA{
private static List<SomeData> data = new ArrayList<Data>();
private static final AtomicInteger counter = new AtomicInteger();
public static void...
I wrote the following code for solving the Rod Cutting Problem using Dynamic Programming.
Rod Cutting Problem: Given a rod of length n inches and an array of prices that contains prices of all pieces of size smaller than n. Determine the maximum value obtainable by cutting up the rod and sel...
This is the first time I'm trying to use promises in javascript so I'm not sure if I have done it correctly but it seems to work. The problem is that I have ended up with a "nested when" and it doesn't look that great. Probably there is a nicer solution out there. I would really appreciate some f...
I have a list of factories each factory has an item of its own and a list of other items from competitors.
I need to sort list of factories based on price of their items and also sort list of other items from competitors for each factory.
What I am doing require to sort collection of factories ...
ID must be 5digits in length for eg:77721
And it's sum digits 1,2,3. Eg :7+7+7=21
Sum must be equal the number represented by digits 4 and 5.
Eg : 66618 is valid ,.12345 is not valid
How should I write the javascript code in order to check the customer id by the user in the input bo...
I have chosen to do it in a some "Retro-Style". So that it shall remind one of old green-screen monitors.
Version with working Ajax-Request and Sass-Code on Codepen : http://codepen.io/mizech/full/gMYMdB/
Any hints and suggestions concerning webdesign, programming, structure are welcomed.
...
I've been working on my own website, and decided to write an own framework for it. One of the items in the framework is a view/templating system, used to easily maintain presentation files (HTML, PHP)
For this purpose, I used object-oriented PHP programming and tried to apply the SOLID principle...
I am solving this problem on spoj. The problem essentially tells to find whether graph is bipartite or not. I have written the code and tried many(really many) test cases but it seems to work properly, but on submitting it gives wrong answer which implies this is code has a bug.
What I have done...
My task is to code something that prints out this:
diag matrix = diag2 [] [] matrix where
diag2 [] [] [] = []
diag2 xss [] (zs:zss) = diag2 [] (reverse $ zs:xss) zss
diag2 xss ((y:ys):yss) zss = y : diag2 (ys:xss) yss zss
dia...
Im starting with a php so I can save data to a mysql database. I read a lot and seems the "escape" strings is not so safe.
this is my simple code.
<?php
session_start();
date_default_timezone_set('America/Argentina');
require_once("config/db.php");
$link = mysqli_connect(DB_HOST, DB_USER, DB_P...
I created my first java application for a college assignment. I tried my best to design my application using best practices of MVC design patterns. I have read about it on stackoverflow and other sites. My question basically is: Do I follow the best practices? Every feedback is much appreciated. ...
In a txt file there are IDs and next to them there are their neighbours like this:
1 1
1 2
1 3
2 1
2 4
2 8
3 5
Using AVL trees I store the IDs in one AVL tree and for every ID in this AVL
I make another AVL tree in which I store its neighbours.In the end I make another txt file that in...
I have this block of code which clearly looks like duplicate, but I don't know how to refactor.
float offsetDifference;
nfloat newLogoHeight;
nfloat newHeaderHeight;
nfloat newLogoWidth;
if (offset > _previousOffset)
{
...
I am trying to implement something like this using SFML and Box2D.
Now my code lives here and I don't know how good is it. Please, look and criticize.
