原创 2017-8-22二叉樹
title: 2017-8-22二叉樹 tags: ACM,數據結構, grammar_cjkRuby: true 二叉樹(Binary tree) 二叉樹是每個節點最多隻有兩個分支(不存在分枝度大於2的節點)的結構。通常分支被
原创 排序算法---基數排序
基數排序是一種藉助對多關鍵碼進行桶式排序的思想對單關鍵碼(主要是單個數字)進行排序的算法。 對於十進制數字來說,我們需要十個位置(也就是我們所說的桶)來對每個元素暫時的進行存儲,這種存儲的目的是將每個具有相同性質的元素集結到一起(對於十進
原创 Prim算法
prim算法 prim算法是圖論中的一種算法,可在加權聯通圖裏搜索最小生成樹。 基本思想 首先介紹一下最小生成樹(Minimum Spanning Trees 簡稱 MST): 假設定義一個圖G=(V,E),其中G表示圖
原创 2017-8-21破損的鍵盤 UVa 11988
> UVA - 11988 Broken Keyboard (a.k.a. Beiju Text) Time Limit:
原创 小希的迷宮 簡單並查集
小希的迷宮 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56504
原创 PTA MOOC期終成績
對於在中國大學MOOC(http://www.icourse163.org/)學習“數據結構”課程的學生,想要獲得一張合格證書,必須首先獲得不少於200分的在線編程作業分,然後總評獲得不少於60分(滿分100)。總評成績的計算公式爲 G
原创 排序算法----桶排序
桶排序(Bucket sort)或所謂的箱排序,是一個排序算法,工作的原理是將數組分到有限數量的桶裏。每個桶再個別排序(有可能再使用別的排序算法或是以遞歸方式繼續使用桶排序進行排序)。桶排序是鴿巢排序的一種歸納結果。當要被排序的數組內的
原创 vue-router使用history模式出現csp報錯或404/cannot find
vue-router model有兩種,一種是hash模式,一種是history模式。 hash模式的url路徑會帶有#符號, 不利於SEO並且醜,但是因爲瀏覽器向服務器請求時會自動忽略#後面的值,所以在瀏覽器中刷新時是正常的。 hist
原创 sklearn計算餘弦相似度
餘弦相似度在計算文本相似度等問題中有着廣泛的應用,scikit-learn中提供了方便的調用方法 第一種,使用cosine_similarity,傳入一個變量a時,返回數組的第i行第j列表示a[i]與a[j]的餘弦相似度>>> from
原创 Exception: Java gateway process exited before sending the driver its port number
方法:導入os模塊,然後代碼中添加,=號後面的地址主要看你JDK的地址,按個人地址爲主,我的地址只做參考:os.environ ['JAVA_HOME'] = 'D:\Java\jdk1.8.0_161'
原创 mysql數據庫mysql庫消失
今天在更新ROOT密碼時出錯update user set password='123456' where user ="root" 這樣寫是錯的應該爲update user set password = password ('1234
原创 spring事務到底用於service層還是dao層
spring事務到底用於service層還是dao層 Spring事務爲業務邏輯進行事務管理,保證業務邏輯上數據的原子性。 事務得根據項目性質來細分:事務可以設置到三個層面(dao層、service層和web層)。 第一
原创 2018 Shangdong ACM Problem F: Four-tuples
#include <iostream> using namespace std; /** * User name: cb-7 * Result: Accept * Take time: 0ms * Take memory: 136KB *
原创 使用Maven配置Jstl出現異常:The absolute uri: http://java.sun.com/jsp/jstl/core cannot...
<%@ page language="java" pageEncoding="UTF-8"%> <%@ page isELIgnored ="false" %> <%@ taglib uri="http://java.sun.com/
原创 mvc:interceptors攔截器介紹
本文章針對mvc:interceptors標籤進行介紹,它的註冊過程以及在訪問時的攔截過程。 首先說下接口HandlerInterceptor,它有如下三個方法: Java代碼 boolean preHandle(H