原创 E-R圖轉換爲關係模型

轉自:https://www.cnblogs.com/yijiahao/p/11707183.html E-R模型如何轉換成關係模型,這裏我們分成三種情況進行講解,分別是一對一,一對多和多對多。 1.一對一的情況:   有兩種方法解決這個

原创 Codeforces Round #582 (Div. 3)-G. Path Queries

地址:http://codeforces.com/contest/1213/problem/G 思路:並查集+離線查詢 對於m個查詢,先將其由小到大排序,這樣就能保證後面的答案一定包含前面的答案。 再將所有邊按照權值wi由小到大排序,對

原创 西南民族大學第十一屆程序設計競賽(同步賽)-C Guard the empire

地址:https://ac.nowcoder.com/acm/contest/3570/C 思路:思維+貪心 這題直接將點按x軸排序貪心是不對的,這樣並不能保證前一個點的最右邊包含的圓能夠包含後一個點 例如包含(0,1)的最右邊的圓不能

原创 LeetCode-22.括號生成

地址:https://leetcode-cn.com/problems/generate-parentheses/ 思路:一、搜索,通過對左括號位置的搜索,最終判斷其是否合法即可 二、DP,對於dp[n]='('+dp[i]+')'+d

原创 HDU-1710 Binary Tree Traversals

地址:http://acm.hdu.edu.cn/showproblem.php?pid=1710 思路:通過對先序遍歷和中序遍歷的遍歷順序分析,對於先序遍歷,第一個節點一定是根節點,再定位到中序遍歷中當前根節點的位置,可以將先序遍歷拆

原创 函數依賴與數據庫設計三大範式

函數依賴轉載與:https://blog.csdn.net/eahau/article/details/91127992 三大範式轉載與:https://www.cnblogs.com/xrq730/p/5100442.html 函數依賴

原创 西南民族大學第十一屆程序設計競賽(同步賽)-L 金牌廚師HiLin與HJGG

地址:https://ac.nowcoder.com/acm/contest/3570/L 思路:二維前綴和+二分查找,首先預處理出前a[i][j]的和,在利用二分查找答案即可 Code: #include<iostream> #in

原创 LeetCode-2.兩數相加

地址:https://leetcode-cn.com/problems/add-two-numbers/ 思路:有關於鏈表指針的應用,算是複習了一遍吧 Code: #include<iostream> #include<algorit

原创 LeetCode-424. 替換後的最長重複字符

地址:https://leetcode-cn.com/problems/longest-repeating-character-replacement/ 思路:思維 遍歷子串的右端點r,同時記錄過程中所滿足條件的最大相同字符個數Max,

原创 LeetCode-8.字符串轉換整數(atoi)

地址:https://leetcode-cn.com/problems/string-to-integer-atoi/ 思路:按照題目要求判斷即可 Code: #include<iostream> using namespace st

原创 LeetCode-4. 尋找兩個有序數組的中位數

地址:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 思路:一:利用兩指針遍歷直接找出第k小值即可 二:博客:https://blog.csdn.net/yut

原创 數據庫技術基礎總結

這是我從各個博客中集中總結的有關數據庫技術基礎知識,相關博客如下 數據庫技術基礎總結:https://blog.csdn.net/qq_42080151/article/details/82769283 1、【數據庫技術】數據庫技術基礎:

原创 LeetCode-第 169 場周賽-5298. 口算難題

 地址:https://leetcode-cn.com/problems/verbal-arithmetic-puzzle/ 思路:思維+DFS 一開始我考慮對加分字符串進行DFS,發現寫起來很麻煩,後來發現可以將每個出現的字符按照出

原创 LeetCode-15. 三數之和

地址:https://leetcode-cn.com/problems/3sum/ 思路:一、排序後枚舉前兩個,再二分查找第三個。 二、排序後枚舉中間元素,再利用兩指針從兩端掃描,對於重複的三元組,需做處理 Code: #includ

原创 LeetCode-28. 實現 strStr()

地址:https://leetcode-cn.com/problems/implement-strstr/ 思路:KMP算法 Code: class Solution { public: void GetNext(string