Notes, summaries, assignments, exams, and problems for Baccalaureate

1. Anagram Detection: C++ String Comparison

This C++ program determines if two input strings are anagrams of each other. It achieves this by converting both strings to lowercase, sorting their characters alphabetically, and then comparing the sorted strings. If they are identical, the original strings are considered anagrams.

#include<bits/stdc++.h>
using namespace std;

int main(){
    string s2,s1;
    cin>>s1>>s2;
    transform(s1.begin(),s1.end(),s1.begin(),::tolower);
    transform(s2.begin(),s2.end(),s2.begin(),::tolower);
    sort(s1.begin(),s1.end());
    sort(s2.begin(),s2.end());
    cout<< (s2==s1);
}

2. Array Subarray: C++ Sliding Window Minimum

This C++ program attempts to find the maximum of minimums within... Continue reading "C++ & C Programming Solutions: Algorithms & Patterns" »

Complete the sentences with the verbs below in Past Simple:

walk, enjoy, like, watch, travel, finish, listen

1. Lucy liked her birthday presents.
2. Last weekend I walked in the mountains for 2 hours.
3. We enjoyed the party very much.
4. Ken listened to his favorite CD yesterday.
5. My sister studied Maths for an exam.
6. They traveled to the USA in 2003.
7. Dad washed his car last weekend.
8. The film finished at 11:30.

Write the sentences in negative:

1. Lucy didn't like her birthday presents.
2. Last weekend I didn't walk in the mountains for 2 hours.
3. We didn't enjoy the party very much.
4. Ken didn't listen to his favorite CD yesterday.
5. My sister didn't study months for German.
6. They didn't travel to the USA in 2003.
7. Dad didn't wash his car last weekend.
8. The film didn't finish at 11:30.

Plasmids pBR322 and pUC18/19

pBR322

pBR322, developed in 1977, is a foundational plasmid in molecular biology. Key features include:

• Size: ~4,361 base pairs (bp)
• Origin of Replication: Allows independent replication within bacteria.
• Selection Markers:
  • ampR: Confers ampicillin resistance.
  • tetR: Confers tetracycline resistance.
• Cloning Sites: Multiple sites for inserting foreign DNA.
• Applications: Gene cloning, expression, and manipulation.

pUC18/19

pUC18/19, derived from pBR322 in the early 1980s, simplifies cloning. Key features include:

• Size: ~2,686 bp
• Origin of Replication: High-copy-number pMB1 ori for increased yield.
• Selection Marker:
  • lacZ: Beta-galactosidase gene; enables blue/white screening for insert identification.
• Cloning Sites: Multiple cloning

Tmux Commands Reference

Introduction to Tmux

Tmux (Terminal Multiplexer) is a powerful terminal multiplexer for Unix-like operating systems. It allows you to manage multiple terminal sessions from a single window, enhancing your command-line productivity.

Basic Tmux Commands

$ tmux

$ tmux new -s myname

$ tmux ls

$ tmux a

$ tmux a -t myname

$ tmux kill-ses -t myname

$ tmux kill-ses -a

$ tmux kill-ses -a -t myname

$ tmux source-file ~/.tmux.conf

$ tmux show-options -g

$

Longest Substring Without Repeating Characters

This problem involves finding the length of the longest substring in a given string that does not contain any repeating characters. A common approach uses a sliding window technique with a Set to efficiently track unique characters.

Strategy:

• Utilize a Set to store characters within the current window.
• Iterate through the string with a right pointer, adding characters to the Set.
• If a duplicate character is encountered, move the left pointer forward, removing characters from the Set, until the duplicate is no longer present.
• At each step, update the maximum length found.

Java Implementation Snippet

class Solution {
    public int findLongestSubstringWithoutRepeatingCharacter(String str) {
        Set&

English Grammar

Verb Tenses

Past Tense Transformations

• Present Simple (eats/eat) → Past Simple (ate)
• Don't/Doesn't → Didn't
• Present Continuous (am, is, are + v ing) → Past Continuous (was, were + v ing)
• Past Simple (-ed or irregular) → Past Perfect (had + past participle)
• Present Perfect (have, has + past participle) → Past Perfect
• Past Perfect (had + past participle) → Past Perfect
• Past Continuous (was, were + v ing) → Past Perfect Continuous (had + been + v ing)
• Present Perfect Continuous → Past Perfect Continuous
• Past Perfect Continuous → Past Perfect Continuous
• Future: Will + infinitive → Would + infinitive
• Can → Could + infinitive
• Must/Have to → Had to + infinitive
• May → Might + infinitive

Changes in Reported Speech

• Now → Then
• Today

Distinctive Feature Theory

Distinctive Feature Theory challenges Phoneme Theory (PT) by focusing on the features that compose phonemes, rather than the phonemes themselves. This approach questions the validity of the phoneme concept, arguing that speech is not simply a series of discrete sounds.

Natural Class: A set of sounds sharing phonetic features, affected by the same environment, and having the same effect on surrounding sounds.

Major Class Features

• Vowels: [+SYLLABIC], [+SONORANT], [-CONSONANTAL] - form the syllable nucleus.
• Glides: [-SYLLABIC], [+SONORANT], [-CONSONANTAL].
• Sonorant Consonants (nasals and liquids): [+/-SYLLABIC], [+SONORANT], [+CONSONANTAL].
• Obstruents: [-SYLLABIC], [-SONORANT], [+CONSONANTAL].

Consonant Features

• Voice: [+/-VOICE]