https://cses.fi/problemset/task/1197
Cycle Finding,
my algorithm prints cycle if it has any negative weight, but jury is not accepting.
they suggested to use bellman ford algorithm but my dfs also working fine.
Question:
You are given a di…
I’m trying to make a circular linked list. When I try to display the list after creating it, the program keeps on crashing. Here is my code:
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct…
I’m trying to make a circular linked list. When I try to display the list after creating it, the program keeps on crashing. Here is my code:
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct…
enter image description here
in this code, as you see in this picture link I made a custom comparator for lower_bound() so it supposes to 100 as output in the end as in the lst compare 100 <=100 is true but it gives the next index 200 a…
I have data contained in a list of lists. For example
> head(balance)
[[1]]
[1] 99 101 102 103 102 100 104 103 101 97 105 104 106 107 106 104 100 92 76 44
[[2]]
[1] 99 101 100 102 103 104 103 101 97 89 105 106 107 106 108 109…
I’m new to C and even newer to multithreading and attempting to create a threadsafe queue datastructure. It’s getting a seg fault error at line 116 in dequeue() (commented in the code), and I was wondering if anyone could see any obvious i…
Main idea:
I need to store a given number of digits (positives, negative, zeros, repeated) all integers(here onwards i shall call them elements)
features of this given data structure-
1. Given an element to search in the data structure, it…
reference data types:
class DLLNode:
def __init__(self, val):
self.val = val
self.next = None
self.prev = None
class DLList:
def __init__(self):
self.head = None
self.tail = None
class So…
when i looked to my professor code i saw that iter->next= *head;. What is happening when he do that? If you asking for all code;
void add(Node **head, int x) {
nPtr iter;
iter=malloc(sizeof(Node));
iter->val=x;
it…
This is just a very specific data structure transformation that I’m trying to achieve with pandas, so if you know how to do it, please share 🙂
Imagine I have a dataframe that looks like this
id
value
date
1
1
2021-04-01
1
5
2021…
I’m looking for a dictionary-like data-structure (preferably in numpy or pandas) to deal with elements from different sets being grouped together
For example, I have data about People giving Ratings to different Cats.
If D is the data stru…
I want to implement a simple double linked list in SBCL with the following key structure
(defstruct element
(value 0 :type fixnum)
(next nil :type element)
(prev nil :type element))
The problem is, that it’s impossible to instantiat…
Are there any advantages or specific cases where we should prefer using Binary search tree rather than AVL tree.
I am trying to separate item orders and increase the count if the items have same description and variants otherwise adding a new entry in the arraylist.
The original double foreach loop code is as follows which was giving ConcurrentModifi…
[please help me in writing the pseudo code for this problem][1]
[1]: https://i.stack.imgur.com/axX1q.jpg ..
The problem is as follows: Given a 3d item and a list of 3d boxes, all rectangular cuboids, find the box with the smallest volume that can contain the given item. Only rotations by multiples of 90 degrees are allowed.
One solution is with …
If I would like to implement a data structure that can allow me to efficiently identify the min/max of a PriorityQueue, will it work if I implement the PriorityQueue using a circular ranked array representation so that the min and max elem…
I have a class, ParkingLot, and I need to write a method called, enter() that will check if the parking lot has any vacancies. If it does, I enter the cars license plate number and decrease the vacancy count by 1.
So far everything is work…
Having several accounts on several servers one has to remember many passwords. You
can imagine a situation when someone forgets one of them. He/she remembers only that it
consisted of words x, y and z as well as two digits: one at the very…
I’m currently building a text editor, which is line based.
I’m currently deciding on what type of internal buffer to use.
Here are the choices I’ve seen:
Gap Buffer
Piece Table
https://stackoverflow.com/a/838787/15510261, which is basical…
