原创 hihocoder 1109 : 最小生成樹三·堆優化的Prim算法

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 回到兩個星期之前,在成功的使用Kruscal算法解決了問題之後,小Ho產生了一個疑問,究竟這樣的算法在稀疏圖上比Prim優化之處在哪裏呢? 提示:

原创 hihocoder 1049 : 後序遍歷

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 在參與過了美食節之後,小Hi和小Ho在別的地方又玩耍了一陣子,在這個過程中,小Ho得到了一個非常有意思的玩具——一棵由小球和木棍連接起來的二叉樹! 小H

原创 [LeetCode]Decode Ways II

A message containing letters from A-Z is being encoded to numbers using the following mapping way: 'A' -> 1 'B' -> 2

原创 java nio

java nio Demo: NIOServer: import java.io.IOException; import java.net.InetSocketAddress; import java.

原创 Palindromic Substrings

Given a string, your task is to count how many palindromic substrings in this string. The substrings with different

原创 hihocoder 1093 : 最短路徑·三:SPFA算法

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 萬聖節的晚上,小Hi和小Ho在吃過晚飯之後,來到了一個巨大的鬼屋! 鬼屋中一共有N個地點,分別編號爲1..N,這N個地點之間互相有一些道路連通,兩個地點

原创 hihocoder 1176 : 歐拉路·一

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi和小Ho最近在玩一個解密類的遊戲,他們需要控制角色在一片原始叢林裏面探險,收集道具,並找到最後的寶藏。現在他們控制的角色來到了一個很大的湖邊。湖

原创 Segment Tree(線段樹)

線段樹代碼模板:public class NumArray { Node root; int[] nums; public NumArray(int[] nums) { this.nums=nums;

原创 Increasing Triplet Subsequence

Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array. Formally the

原创 hihocoder: #1323 : 迴文字符串

import java.util.Scanner; public class Main2 { public static void main(String[] args) { Scanner scan=new Scanner(Sy

原创 hihocoder 1181 : 歐拉路·二

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 在上一回中小Hi和小Ho控制着主角收集了分散在各個木橋上的道具,這些道具其實是一塊一塊骨牌。 主角繼續往前走,面前出現了一座石橋,石橋的盡頭有一道火

原创 hihocoder 1174 : 拓撲排序·一

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 由於今天上課的老師講的特別無聊,小Hi和小Ho偷偷地聊了起來。 小Ho:小Hi,你這學期有選什麼課麼? 小Hi:挺多的,比如XXX1,XXX2還有XXX

原创 hihocoder#1066 : 無間道之並查集

時間限制:20000ms 單點時限:1000ms 內存限制:256MB 描述 這天天氣晴朗、陽光明媚、鳥語花香,空氣中瀰漫着春天的氣息……額,說遠了,總之,小Hi和小Ho決定趁着這朗朗春光出去玩。 但是剛剛離開居住的賓館不久,抄近

原创 hihocoder 1175 : 拓撲排序·二

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi和小Ho所在學校的校園網被黑客入侵併投放了病毒。這事在校內BBS上立刻引起了大家的討論,當然小Hi和小Ho也參與到了其中。從大家各自了解的情況中,

原创 Evaluate Division

Equations are given in the format A / B = k, where A and B are variables represented as strings, and k is a real numb