Can the performance of the iterative approach be improved? I find that this approach lags behind many recursive options. no recursive answers, please.
function diameterOfBinaryTree(root) {
let stack = [
[1, root]
];
let d = new WeakMap()
let diameter = 0;
while (stack.length)...
I wrote a function, read_fox_rcu() for getting an element from RCU-protected list in a linux device driver. read_fox_rcu() reads the first element, converts it to string , stores it to tmp and stores the first pointer to ppfox.
I wonder that I used locks (rcu_read_lock(), synchronize_rcu(), etc)...
I did an initial technical phone screening with this company which went ok, they then sent me a programming exercise to complete and send back to them.
The goal of the exercise:
-take input as a command line arguments (2017-06-03 USD 100 CAD)
-use the input to make a call to an API (https://...
I recently solved the problem below from leetcode.
https://leetcode.com/problems/max-area-of-island/description/
This is how I normally write python code. I am thinking this might not be really pythonic. If I am to become a proper python programmer, I need to improve. Please help review the cod...
The data file is here.
Here are my codes:
> ftable=read.table(file.choose())
> start.time=Sys.time()
> 1-length(which(ftable==1))/sum(ftable)
[1] 0.12
> end.time=Sys.time()
> end.time-start.time
Time difference of 0.004880905 secs
I understand that 0.00488 secs are not a lot. But I have to re...
Problem statement
Construct a binary expression using infix expression. The infix expression uses extra parenthesis to enforce the priority of operators.
For example, infix expression ((1+2)+3) can be expressed in a binary expression tree in the following:
+
/ \
+ ...
I'm making a full-blown OOP Battleship game in VBA (previous post: Battleship Grid), and I want this code to be as good as it gets - and better, if I can.
I've refactored a few things, introduced a ShipType enum, removed all globals, and finished implementing my second AI.. time for another post...
I read about guard clauses like
public void Bla(string[] argument)
{
if (argument == null)
throw new ArgumentNullException(nameof(argument));
// more code...
}
So in another post in stackoverflow, someone posted something like this (I guess it was Jon Skeet, but I changed it ...
For Job shop scheduling, I built fittness function as below:
def makespan_timeCalculation(lot_size, RHS, setup_time, processing_time, sequence, mc_op):
machine_assigne_time =[[0 for i in range(mc_op[k])] for k in range(len(mc_op))]
max_c = [0 for i in range(len(lot_size))] # Equal n...
I come more from a frontend background and have been reading up on more backend approaches and algorithms
while solving a tictactoe grid to see if there are any wins
normally, I'd probably use something like this
for (let i = 0; i < rows; i++) {
if (arr[i][0] === arr[i][1] && arr[i][0] ===...
Kademlia is a DHT which uses a specific type of routing table, dependent on the Hamming distance between the "addresses" of two peers on the network. I'm attempting to implement a modified version of it in Java. To find which "bucket" in the routing table a peer should go into, I xor the peer's a...
I have done it through 17 for loops and it is very lengthy.
I can't use awt.
(It is not allowed for the project.)
Here's the code,
Self explanatory but here's the follow,
Load XML file
Desearlize to list in c#
Map xml object to c# list
Merge orders but increment order's product count
public Order[] Load(string path)
{
var element = XElement.Load(path);
var orders = new List<XElement>();
...Introduction
So the idea here is to keep a small number of "fingers" that point to linked list nodes. Now, when, say, the client programmer asks for a node in the list, a closest finger is chosen and is shifted to the target node. Analogously, when adding an element, a closest finger is moved to...
I started learning HTML, CSS and JS about two hours ago, and I created a small "site". My problem is that I'm trying to pop an alert when the user entered the correct number..
Here's the code, Please help me, thx in advance.
HTML:
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8"
In my service I have an entity like this
{
id: 1
legacySystemId: 255
...
}
I have already an endpoint that returns this entity by id GET /endpoint/1
Do you consider as a good idea to suppose that legacySystemId can be another key? To retrieve this entity by legacy id we can put so...
The number fizzbuzz is composed of two numbers that is fizz and buzz.
fizz represents the numbers that are divisible by 3 and buzz are the numbers that are divisible by 5.
combining both fizzbuzz, are the numbers that is divisible by both 3 and 5 both. So how can we get all the fizzbuzz numbers...
on a change of first select, second select options are being dynamically changed. How can I shorten it (jQuery or vanilla JS)? It is 3 way street - therefore class toggle is not an option?
$(function () {
$("#selectBox").on("change", function () {
if ($("#selectBox").val() === "w...
I am trying to parse an online xml file, that changes over time. I read this file into memory with the requests library. But I also downloaded the xml, so I could test my code, without constantly having to download the file.
For the python package ElemtentTree, parsing through a local xml file ...
#loop to get input that is not blank, strips input of whitespace
def ckin(a):
while a=='':
a=input().strip()
return a
#creates list with includes user admin
user_names = ['admin']
#Ask for 5 names to store as usernames
print('Please enter 5 user names: ')
#if usernam...
The question is taken for a coding interview I had, it is also in geeks for geeks, https://www.geeksforgeeks.org/zigzag-tree-traversal/
you are given a binary tree and you need to print it in a ZigZag/Snake order
for level one from left to right and the next level from right to left and so on.
...
I am learning Python 3. One thing I am doing to get some repetition is going through checkio. It is a website with coding exercises. One of the exercises gives an input string as follows:
str_to_nbrs("(2,2),(6,2),(2,6)")
str_to_nbrs("(3,7),(6,10),(9,7)")
I need the output of this code to produ...
This feature is now live across the network.
We've been doing quite a bit of research into ways that we could help new users have better experiences that ultimately lead them to becoming increasingly valuable, long-term contributors to our sites. While this is still ongoing, it's starting to...
In our MVC application we have lot of javascript validations embedded in cshtml files. We would like to separate them into an external file.
Questions.
1. Is it the best practice for doing so?
2. How can we separate the logic into an external file and keep only the display elemtns inside cshtml?
I'm trying to quickly and efficiently find every recurring position of small byte arrays (4 bytes) in large binary files (several GBs). My current method is as follows:
Stream stream = File.OpenRead(filepath);
List<long> searchResults = new List<long>(); //The results as offsets within the file...
If i want to make a neural network for XOR operation. There is 2 input(X1 and X2) with 1 output (T). such as:
1 input layer
1 hidden layer include 4 neuron, activation function is sigmoid (z= 1/1+e-z_in).
3.I output layer with 1 neuron, activation function using y= y_in
how to make python cod...
I have a datamining project already done uploaded here: (with the descriptiomn and documentation). I just need some explanations, comments and minor fixes to deliver as it was really difficult for me. Everything is fully analyzed in the ATTACHED doc.
The python script crashes, why is this happ...
How may I optimise this scalar function? I am calling this in a select query and it is taking more than 8 minutes to retrieve the data.
USE [ControleAcesso]
GO
/****** Object: UserDefinedFunction [dbo].[OwnersItemAplicacao]
Script Date: 22-08-2018 22:22:12 ******/
SET A...
I would approach with a dedicated class for keeping Name-Position mapping:
public class NamePosition {
String name;
String position;
public NamePosition(String name, String position) {
this.name = name;
this.position = position;
}
public String getName() {
...
I was recently building a form to add contacts to an play app I'm making and I finally got it to work. The problem is I'm not too happy with it.
It's my first time building an application with React, so I don't really have any experience on my toolbelt, but I can see the responsabilities aren't...
I'm trying to decide what the best practice is when writing functions that can perform multiple actions. My current solution is to have a string argument that tells the function what to do (eg, updateTasks('complete selected', data);).
I realize that I could split this function into multiple fu...
I wanted to write a custom session to act as proxy for a Dapper connection that could support transactions without having to expose any other DB related entities.
At first, I thought of opening a connection upon creation of the session and keeping it open for the whole life of the instance. As I...
I have written a code in C. I am not understanding how the compiler is processing my statement please help.
Many posts are tagged with jsx as well as javascript and sometimes ecmascript-6, but then those latter tags are often removed by others.
While I understand that jsx is not the same as javascript and ecmascript-6, isn't it the case that many of the same concepts of the latter two apply to the for...
public boolean delete(List<Integer> listDir) {
if(listDir.size()<4){
return parallelDelete1(listDir);
}
final List<Integer> listDir1 = listDir.subList(0, listDir.size() / 4);
final List<Integer> listDir2 = listDir.subList(listDir.size() / 4, listDir.size() / 2);
final List<Integer> li...
I have the following Unity related question. The code stub below sets up the basic scenario and the question is at the bottom. This is a repost from https://stackoverflow.com/questions/51940180/unity-injection-with-too-many-constructor-parameters where it was suggested to put the question here.
...
