Involving knowledge points binary search Title Given an integer n and a non-duplicate blacklist integer array blacklist . Design an algorithm to select an integer that is not included in the blacklist from any integer in the range [0, n – 1]. Any integer in the above range that is not in the blacklist should […]
Tag: numbers
NOIP2000 improvement group second round T4: taking numbers from the square
Question link [NOIP2000 Improvement Group] Square Number Retrieval Title description Equipped with N × N N \times N N×N grid plot ( N ≤ 9 ) (N \le 9) (N≤9), we fill some of the squares with positive integers, and other squares with numbers 0 0 0. As shown below (see example): Someone from the […]
Xugu Database-python realizes tens of millions of numbers
1. Background When you need to create tens of millions of data, it is a bit cumbersome to write SQL and use jmeter to run concurrency. Can you use a tool to solve these needs at once and test disk performance? 2. Principle First write a certain amount of data to a temporary table PRODUCTS_TEST, […]
Binary tree OJ questions (check whether two numbers are the same, subtree of another tree, flip binary tree, determine balanced binary tree, symmetric binary tree)
Article directory Binary tree OJ question 1. Check whether the two numbers are the same 1. Ideas 2. Problem solving steps 3.Code 2. A subtree of another tree 1. Ideas 2.Code 3. Flip the binary tree 1. Ideas 2. Problem solving steps 3.Code 4. Judgment of Balanced Binary Tree 1. Ideas 2.Code 5. Symmetric binary […]
Use Java and C language to implement the number guessing game (numbers are randomly generated)
Table of Contents 1. Java implementation 1. Content introduction 2. Ideas 3. Complete code 2. C language implementation 1. Ideas 2. Complete code 3. Summary 1. Generate random numbers 2. Branch structure 1. Java implementation 1. Content introduction (1) After the program runs, we are reminded to enter a number. The guessed number is controlled […]
Assembly language: summing decimal numbers of arbitrary length
1. Question requirements Enter the sum of two decimal numbers of any length (within 20 digits) on the keyboard. Use “-” to identify negative numbers. Positive numbers can be left unsigned or added with a “+” sign. (Assembly language programming environment used: Masm for Windows integrated experimental environment 2012.5) 2. Question Analysis This question requires […]
AND or XOR bitwise operations (numbers that appear only once)
And & amp; operation The AND operation is when two binary numbers are compared, if they are both 1, it is 1, and as long as 0 is encountered, it is 0. Perform AND operation as follows: 2 and 5 Then the binary system of 2 is 10, and the binary system of 5 is […]
[GDOUCTF 2023]＜ez_ze＞ SSTI filter numbers braces {etc.
SSTI template injection – square brackets, args, underline, single and double quotes, os, request, curly braces, numbers are filtered and bypassed (ctfshow web entry 370) – CSDN Blog ssti plate injection I happen to not know the content of {%%}. Let’s study it. After testing, it was found that {{}} was filtered So let’s get […]
Do “Numbers retain specified decimal places” via BigDecimal
Requirements: Keep the obtained Double type value to 2 decimal places without rounding Proposal: Precise number calculation and formatting with BigDecimal public static void main(String[] args) { double num = 14.5684; int decimalPlaces = 2; // Reserve 2 digits BigDecimal bd = new BigDecimal(Double.toString(num)); bd = bd.setScale(decimalPlaces, BigDecimal.ROUND_DOWN); // Keep 2 decimal places and do […]
C++ monotonic vector algorithm application: sum of unbalanced numbers in all subarrays
Involving knowledge points monotonic vector Title The unbalanced number of an integer array arr of length n with indexes starting from 0 is defined as the number of indexes in the array sarr = sorted(arr) that satisfy the following conditions: 0 1 Here, sorted(arr) represents the array obtained by sorting the array arr. Given an […]