原创 計蒜客 蒜頭君的購物口袋2 01揹包問題

蒜頭君去超市購物,他有一隻容量爲 V 的購物袋,同時他想買n 件物品,已知每件物品的體積 ivi​和重要度pi​。蒜頭君想知道,挑選哪些物品放入購物袋中,可以使得買到的物品重要度之和最大,且物品體積和不超過購物袋的容量。 輸入格式 第一行

原创 水果店 二維映射map

蒜頭君經營着一個不大的水果店。他認爲生存之道就是經營最受顧客歡迎的水果。現在他想要一份水果銷售情況的明細表,這樣就可以很容易掌握所有水果的銷售情況了。蒜頭君告訴你每一筆銷售記錄的水果名稱,產地和銷售的數量,請你幫他生成明細表。輸入格式第一

原创 算法題 朋友 (並查集)

在社交的過程中,通過朋友,也能認識新的朋友。在某個朋友關係圖中,假定 A 和 B 是朋友,B 和 C 是朋友,那麼 A 和 C 也會成爲朋友。即,我們規定朋友的朋友也是朋友。現在,已知若干對朋友關係,詢問某兩個人是不是朋友。請編寫一個程序

原创 計蒜客 [蒜頭君的購物袋1] 01揹包問題

蒜頭君去超市購物,他有一隻容量爲 VVV 的購物袋,同時他買了 nnn 件物品,已知每件物品的體積 viv_ivi​。蒜頭君想知道,挑選哪些物品放入購物袋中,可以使袋子剩餘的空間最小。 輸入格式 第一行輸入一個整數 VVV(1≤V≤2

原创 MYsql 觸發器

一.創建有一條執行語句的觸發器:    create trigger trigger_name before|after trigger_event on 表名 for each row trigge

原创 同餘方程(擴展歐幾里得)

已知整數 a 和 b,求關於 x 的同餘方程ax≡1(mod b) 的最小正整數解。輸入格式輸入一行,輸入兩個整數 a,b(2≤a,b≤2×10的9次方)。輸出格式輸出一行,輸出一個整數,即同餘方程的最小正整數解。輸入數據保證一定有解。樣

原创 MYsql 插入數據記錄,更新數據,刪除數據

一:插入數據記錄:   (1): insert into table_name (字段1,字段2,字段3) values ( value1),(value2),(value3);例如:create table t_dep

原创 [轉]使用Nginx+uwsgi+mysql部署flask項目總結

轉至www.imhblog.cn 經過兩天時間的爬坑,終於部署好了我的博客項目,中途各種坑,各種百度,好在終於成功了.現在總結一下過程中使用過的shell命令; 事前準備; 準備好一隻服務器,當然,沒有服務器怎麼部署項目吶. 我的項目

原创 Mysql 數據庫 表的操作

一.創建表:    create table table_name(            屬性名 數據類型,            屬性名 數據類型,            屬性名 數據類型) );        例如創建一個user的

原创 MYsql 操作表的約束

create table table_name( 屬性名 數據類型 約束 );例如添加非空約束 create table t_dept( deptno int(20) not null );添加字段默認

原创 計蒜客 報數 (隊列的使用)

有 nnn 個小朋友做遊戲,他們的編號分別是 1,2,3...n1,2,3...n1,2,3...n。他們按照編號從小到大依次順時針圍成一個圓圈,從第一個小朋友開始從 111 報數,依次按照順時針方向報數(加一),報 mmm 的人會

原创 最短路徑問題 Dijkstra算法

#include <iostream> #include <stdio.h> #include <string.h> /* run this program using the console pauser or add your o

原创 MYsql 查詢數據(一)

一:簡單查詢:        select * from 表名 ;表示查詢 這個表裏的所有數據。        select 字段1,字段2 from 表名;表示查詢這個表裏的字段1,2;       select distinct 字段

原创 創建和查看索引

一,創建表時創建普通索引:    create table table_name( 屬性名1 數據類型, 屬性名2 數據類型, 屬性名3 數據類型, index in

原创 08-圖8 How Long Does It Take(25 分)

Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the pr