I just finished this Merge Sort in Clojure, structured according to ex. 22-26 of this workshop.
The main question I have can be answered without spending time understanding the code: halve is called twice in merge-sort, is this still O(n log n)? (last lines in the code sample) Since it's functio...
static Node lca(Node root, int v1, int v2) {
if (root == null)
return null;
if (v1 > v2)
swap(v1, v2); // v1 is the smaller element
if (v1 == root.data || v2 == root.data)
return root;
if (v1 < root.data && v2 > root.data)
return root;
do {
...
I have developed the following code to hold n latest items it has received, and when asked for provide these n latest items.
The interface is:
public interface ICircularBuffer<T> {
void Put(T item); // put an item
T[] Read(); // provides the last "n" requests
}
The implementat...
I wrote a crawler that for every page visited collects the status code.
Below my solution. Is this code optimizable?
import urllib
def getfromurl(url):
start = urllib.urlopen(url)
raw = ''
for lines in start.readlines():
raw += lines
start.close()
...
I've set myself the task to write a function that parses Verilog-style number literals. In Verilog, numbers are written like this:
8'b10101100, 16'hffff, '789
The syntax is:
<size>'<radix>value
where <...> denotes an optional field, and
size is the binary representation length of the numbe...
Here's a simple school assignment I did:
#include <iostream>
#include <iomanip>
void menuPrompt();
short getMenuSelection();
void program1();
void squareLengthPrompt();
void displaySquare(int, char);
void program2();
void billPrompt();
void numPeoplePrompt();
double CalculateAmountPerPerson(dou...
i am trying to build an age verification module in python 2.5 . How can i improve on current_year? import time perhaps?
*current_year = 2016
year_of_birth = int(raw_input('Enter Year Of Birth: '))
age = current_year - year_of_birth
mytext = 'You are %s years old.'
print(mytext % age)
if age < 1...
I have the following class in Typescript (using the Aurelia SPA-framework).
import { inject } from "aurelia-framework";
import {Apiclient} from "../services/apiclient";
import * as gravatarUrl from "gravatar-url";
// Dialogs
import {DialogService} from "aurelia-dialog";
import {RedigerBruker} f...
I am making a class method in ruby to convert from roman number to Arabic and vice versa. However the loop is run to match each character and again to match with roman mapper. Can I optimize the same?
class String
private
def roman_mapping
{
1000 => "M",
...
I'm a java Beginner and I;m trying to Replace Vowel in a string by number 1, 2,3,4,5. for example - aeiously is printed as 12345sly. being stuck in this code for like the past 2 hours. Kindly help me into this. I'm getting an error in the line i = string.indexOf(vowel);
Here's the code -
packag...
I have not used C++ for a while. Could you please tell me what is wrong with my understanding of how the <random> module is to be used? Any other comments are also welcome, certainly.
#include <random>
#include <iterator>
namespace quicksort {
using generator = std::mt19937;
namespace detail {...
I'm reviewing C by working through the edX CS50 problem sets. This task was to implement Game of Fifteen aka 15 Puzzle. Project details here. Given project skeleton here.
Note that the CS50 Library a dependency - I don't have enough rep to post the link, but if you want to grab it, there's a pa...
I'm doing a unit testing, I'm checking fields in two databases collections so during it I have to do a multi if conditions like this:
if ... :
if ... :
self.assert400(response, message="Bad request.")
else:
self.assert200(response, message...
Peers,
If you could review the below Powershell cmdlet and provided constructive feedback I would appreciate it. This is my solution for mass downloading a know location that has a http redirect.
Note the list.txt is in the format htt://domain.com/miniurl
#Requires -Version 3.0
# -------------...
