原创 算法設計與分析（二）動態規劃
動態規劃基本思想：將待求問題分解成若干個子問題，先求解子問題，然後從這些子問題的解得到原問題解。與分治不同的是，適應動態規劃的問題具有兩個特徵：1）最優子結構，即問題的最優解包含了子問題的最優解。2）子問題重疊性質，即在遞歸中，出現了重複
2020-06-19 18:25:11
原创 jdbc 連接sql server 2005問題
第一次寫這種日誌，隨便寫寫。 一開始是通過視頻學習數據庫的編程，視頻中使用jdbc-odbc連接，創建數據源之後一直連不上，然後仍在一邊，今天發現好蠢。 。。。。。。。 臥槽，下午我才發現原來這個驅動還要下載的，我一直以爲安裝java就有
2020-06-19 17:29:51
原创 HDU-1713 相遇週期
記錄一下求兩個分數的最小公倍數的解法，附上鍊接： 1、http://blog.sina.com.cn/s/blog_5e2da7a90100l9x8.html 2、http://www.2cto.com/kf/201501/368047.
2020-06-19 17:29:51
原创 HDU-1032 The 3n + 1 problem
#include<stdio.h> #include<string.h> #include<stdlib.h> int f1(int n){ int r=1; while(n!=1){ if(n%2!=0) n=3*n
2020-06-19 17:29:51
原创 逆序對的求解
<span style="font-size:18px;">題外話：</span><span style="font-size:18px;"><span style="white-space:pre"> </span>看了許多文章，覺得
2020-06-19 17:29:51
原创 反射機制的簡單使用
從7月11號開始了在公司的實習生活，以新的狀態開始面對工作。因爲整個暑假都是進行培訓，所以從這一篇開始，我將記錄我的學習筆記。 在開始寫框架之前，有一個非常重要的知識點將貫穿整個項目--反射機制。掌握了它，整個項目將變得非常輕鬆 1、什
2020-02-21 12:42:00
原创 大三Java面試感想
這學期大三即將結束了，想着在這個暑假找一個專業實習來鍛鍊一下。自學Java快一年了，跟着視頻做了幾個項目：仿QQ聊天，坦克大戰，餐飲管理，以及一個簡單的動態交互網站，這學期還學了Struts1的框架。進度是有夠慢的，但本以爲
2020-02-21 12:42:00
原创 HDU 七夕節（求一個數的因子和）
七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說:"你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧!" 人們紛
2020-02-21 12:42:00
原创 HDU-1029 Ignatius and the Princess IV
我AC的代碼 #include<stdio.h> #include<string.h> #include<stdlib.h> int num1[999999]; int f(int n){ int q=0; int c=(n+1)
2020-02-21 12:42:00
原创 算法設計與分析筆記（一）遞歸與分治策略
一》遞歸：直接或間接地調用自身的算法。 EG: 1》階乘定義 n!=n(n-1)! (n>0); pubic static int factorial(int n ){ if(n==0) return 1; else
2020-02-21 12:42:00
原创 整數劃分
整數劃分，是指把一個正整數n寫成如下形式：n=m1+m2+......mn,若其中最大的數max(m1,m2,m3.....)<m,則成爲n的一個m劃分，記爲f(n,m);eg:4的一個劃分爲{4}，{1,3}，{2,2}（{1,3}與{
2020-02-21 12:42:00
原创 HDU 1060 Leftmost Digit
一開始打算用最粗暴的解法，先求n的n次方，然後將數字轉換成字符在輸出。後來想到了這個數的上限，超出了表示範圍。 int f(int a,int b){ if(b==0) return 1; else if(b==1) retu
2020-02-21 12:42:00
原创 HDU-1029 Ignatius and the Princess IV
我AC的代碼 #include<stdio.h> #include<string.h> #include<stdlib.h> int num1[999999]; int f(int n){ int q=0; int c=(n+1)
2020-02-21 12:42:00
原创 斐波那契數列問題
傳統的做法是使用遞歸，但是當求的數太大時，遞歸的層度太深，棧開的太多，這將是一個很可怕的問題，問題將會很久猜得到解決。 造成的原因在於遞歸會造成許多重複計算的問題，那麼解決的辦法在於除去冗餘。一個解決方法是在遞歸時候用一個全局數組來儲存已
2020-02-21 12:42:00
原创 Java Web開發問題
前兩天手賤不知道動了哪裏，這兩天系統一直有問題。 第一個問題 開啓服務器遇到一個空指針，網上找了好幾個方法都沒用。後來發現這個錯誤的出現是因爲我前面把某個沒用的項目從myeclipse上close了，再準備重啓服務器就出現這個錯誤了，我猜
2020-02-21 12:42:00