原创 51 nod 1002 數塔取數問題

思路:             這是一道典型的動態規劃問題。(最簡單的DP)             考慮從底層的結點開始計算。【假定從上往下的層數記爲:1-N】             第i層走到第i+1層取決於 第i+1層

原创 51nod 1099:任務執行順序 貪心

分析: 本題可以抽象成,從一個整數開始,每次減去a,再加上b (a,b都是正數),要求每次操作都不產生負數。 針對本題a[i] = R[i], b[i] = R[i] – O[i],注意O[i] < R[i],我們有0<b[i]

原创 Java面試題之JVM相關

提出問題一道很坑的面試題,但是對理解JVM很有幫助???解決問題例一:package com.evada.de;class Singleton{    private static Singleton singleton = new Si

原创 異或的運用 交換兩個數的值

通常的交換兩個變量a,b的過程爲 int temp; temp=a a=b; b=temp; 需藉助上面的第3個臨時變量temp. 採用下面的方法,對於給定兩個整數a,b,下面的異或運算可以實現a,b的交換,而無需藉助第

原创 Java二維數組冒泡排序

以前都是將二維轉換成一維數組排序,今天老師要求不轉換試了一下,仔細分析了一下冒泡,寫了這個大家可以試試其他的排序方法,應該都可以用 import java.util.Arrays; class Test { public static

原创 Java中的equals學習小結

  Java中的equals是十分重要的,和= =要區別開來,最近在看孫衛琴的JAVA面向對象編程一書,覺得對其闡述寫的不錯,所以現在小結其 主要內

原创 java中protected的權限

首先說明:父類和子類在不同包中,那麼父類中的default和private方法都不能被子類繼承。 java中protected 1. protected 訪問控制符能被用於方法和成員變量。     2. 聲明爲protected的方法和成

原创 51nod 1212 無向圖最小生成樹

N個點M條邊的無向連通圖,每條邊有一個權值,求該圖的最小生成樹。 Input 第1行:2個數N,M中間用空格分隔,N爲點的數量,M爲邊的數量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M

原创 聯合線程

編寫一個應用程序,在主線程中創建三個線程:“運貨司機”“裝運工”“倉庫管理員”。要求線程“運貨司機”佔有CPU資源後立刻聯合線程“裝運工”,而“裝運工”佔有資源後立刻聯合線程“倉庫管理員”,打開倉庫搬運貨物,然後裝成,運走。 packag

原创 instanceof 用法

java 中的instanceof 運算符是用來在運行時指出對象是否是特定類的一個實例。instanceof通過返回一個布爾值來指出,這個對象是否是這個特定類或者是它的子類的一個實例。  用法: result = object inst

原创 51nod 1091 線段的重疊

貪心,記錄前面末尾座標最長的點#include <iostream> #include <algorithm> #include <cstdio> using namespace std; const int MAX = 50005;

原创 解釋:i=i++

今天在百度知道上看到別人提的一個問題,主要是不明白i=i++運算結果,自己之前看過java關於++的細節,不過一時自己也解釋不明白,就去查了下java語言規範,才恍然大悟:作文記之! 首先一段代碼:  Java代碼   publ

原创 51nod 1001

貌似這道題需要用二分  但是我直接暴力也過了  剛開始超時 後來我把標誌變量改成了bool  並且加上了小數據重新循環的限制條件就過了  自己也是挺#include <queue> #include <stdio.h> #include

原创 C++棧和隊列

使用標準庫的棧和隊列時,先包含相關的頭文件 #include<stack> #include<queue> 定義棧如下: stack<int> stk; 定義隊列如下: queue<int> q; 棧提供瞭如下的操作 s

原创 51nod 1182完美字符串

Input 輸入一個字符串S(S的長度 <= 10000),S中沒有除字母外的其他字符。 Output 由你將1-26分配給不同的字母,使得字符串S的完美度最大,輸出這個完美度。 Input示例 dad Output示例 77<p