數據庫基礎(面試常見題) 一、數據庫基礎 1. 數據抽象:物理抽象、概念抽象、視圖級抽象,內模式、模式、外模式 2. SQL語言包括數據定義、數據操縱(Data Manipulation),數據控制(Data Control) 數據定義:
對於開始想輸出 “Hello 世界” 的用戶,以下資料值得珍藏^~^ 1:爲什麼學習Python 家裏有在這個IT圈子裏面,也想讓我接觸這個圈子,然後給我建議學的Python, 然後自己通過百度和向有學過Python的同學瞭解了Pyt
整數大小排列問題,摘自C語言網dotcpp.com題庫。 題目: 輸入三個整數x,y,z,請把這三個數由小到大輸出。 1.程序分析: 我們想辦法把最小的數放到x上,先將x與y進行比較,如果x>y則將x與y的值進行交換,然後再用x與z進行比
A:Anastasia and pebbles 水題。。直接按題意搞一下就行了 B:Masha and geometric depression 同樣是一個模擬題,map記錄bad數,特判q=-1和q=1的情況即可 C:Functions
速度限制 好惡心啊……調的累死了 寫法比較鬼畜,不過應該是跑的最快的做法吧。。。lc233大佬老早就A掉了我特麼還調的要死 裂點,dist[x][y]表示從起點出發,上一步是y,走到x的最短路徑 這樣記錄有什麼用呢? 因爲我們更新x->
E.Sasha and Array 很神奇的一道題 題意大概就是支持區間加,然後求區間和。。。 區間和的求法是 sigma(i,l,r) f[i] f[i]表示斐波那契序列第i項 例如一個區間的數字是1 2 3 4 5 6 那麼其和爲
Berzerk 好假的題啊。。 題意是。。A有一個序列,B有一個序列 輪流操作,使一個點在一個環上移動,移動的長度爲序列中的任意一個數,先移動到1位置的人贏 嗯。。問點的起點在任意位置時,A爲先手是否必勝,B爲先手是否必勝 然後就搞個S
BZOJ2023 我好弱啊、、只會刷水題啊。。 這題我們首先考慮暴力的n^3 dp,f[i][j]代表前i個種類的螞蟻構成size爲j的集合的方案數 轉移枚舉第i類螞蟻選了幾個,可以在n^3的複雜度內解決此題 不過 應該是T*
A:Mike and palindrome 題意就是讓你判斷一個字符串最多修改一個字符後能不能成爲一個迴文串。。 所以只要判迴文的時候記錄一下有多少個不同的位置就行了 B:Mike and strings 不知道可不可以貪心,題意是給你n
A.Ostap and Grasshopper 大力模擬題,然而lc233大佬居然tmd懷疑是不是一個環。。。哎想多了 題意都懶得講了orz B.Urbanization 題意:給你n個數字,讓你選n1個數字放到A集合,n2個數字放到B集
B. Alyona and a tree 題意:給定一棵樹,樹上的邊有權值爲val[i],點有權值爲a[i],定義dist(a,b)爲a到b的路徑上的邊權的和 定義v控制u,當且僅當v是u的祖先且dist(u,v)<=a[u]; 第一反
BZOJ 1060 orzzyy 跪爛 如果要滿足題目的要求,則以每一個非葉節點 到其子樹中所有葉子節點距離相同 這很顯然 然後考慮到我們只能加大一條邊的權值而不能減小 所以我們只能所有路徑加長到最長的那一條 所以我們只要貪心就好
什麼是卡特蘭數? 卡特蘭數是組合數學中一個常出現在各種計數問題中出現的數列。其公式爲 :c(n)=c(2)*c(n-1)+c(3)*c(n-2)+...c(n-1)*c(2)。 假設n個節點存在 令G(n)的從1到n可以形成二叉排序樹個數
1、路徑總和 給定一個二叉樹和一個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹,以及目標和 sum = 22,
實現 strStr() 函數 給定一個 haystack 字符串和一個 needle 字符串,在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在,則返回 -1。 示例 1: 輸入: hay