原创 please contact me at GitHub

https://github.com/dyngq

原创 【java】教師類及查找等 經典考題

package javatutorial.chapter3.lab.teacher; public class Teacher implements Comparable<Teacher>{ private int no; priv

原创 【藍橋杯學習記錄】【2】遞歸與循環(2)遞歸的實際應用

遞歸的更強大的功用 在n個球中,任意取出m個,求有多少種不同的取法 求n個元素的全排列 兩個串的最大公子序列的長度 #include <iostream> #include <cstdio> #include <string.h> #i

原创 cout輸出格式控制

轉載自:http://blog.csdn.net/wolinxuebin/article/details/7490113cout輸出格式控制如果要在輸出流中加入格式控制符則要加載頭文件:#include <iomanip>  這裏面iom

原创 【藍橋杯學習記錄】【6】不定方程的解法

一次不定方程  4 * x - 5 * y = 7; ax + by = c;         a = 4 , b = -5 , c = 7;  ax = c - by;   1 .先求一個特殊解  

原创 【藍橋杯學習記錄】【1】遞歸與循環(1)從循環到遞歸

相似性——遞歸的關鍵是發現邏輯相似性    出  口   ——不要忘記遞歸出口                 打印 從begin到end 的所有數字  #include <iostream> #incl

原创 【藍橋杯學習記錄】【7】隨機算法的應用

一個大問題,沒有解決那個撲克牌湊24問題中的 棧的問題,以後繼續完善#include <iostream> #include <cstdio> #include <string.h> #include <iomanip> #include

原创 【藍橋杯學習記錄】【8】博弈問題

#include <iostream> #include <cstdio> #include <string.h> #include <iomanip> #include <math.h> #include <stdlib.h> #inc

原创 【藍橋杯學習記錄】【4】浮點數的注意事項

/** 浮點數: 足夠接近  |a - b| < seta 就可以 不能使用 " == " 這樣精確的方式**/ /** 0.111111 二進制 無法用有限的數字表示 十進制的0.3 只能無限接近 **/

原创 【藍橋杯學習記錄】【3】遞歸與循環(3)遞歸真題

構建遞歸的要訣: 1.找到相似性  2.定義出口 /** 反轉串 **/ // 我們把 "cba" 稱爲 "abc" 的 反轉串 /** 楊輝三角形 **/ //(a+b)的n次冪的展開式中各項的係數很有規

原创 【藍橋杯學習記錄】【5.2】整數的基本性質與運用(2)真題

求第100002(十萬零二)個素數數組太大 放在棧裏是不夠的 要麼定義全局變量 要麼放在堆裏,通過指針建立動態數組注意篩法的原理和運用標題:買不到的數目標題:高僧鬥法問題(尼姆遊戲)#include <iostream> #include

原创 【藍橋杯學習記錄】【5.1】整數的基本性質與運用(1)

素數 , 整數 , 餘數最大公約數 最小公倍數輾轉相除法a = ka * i + a1 ; b = kb * i + b1; 假設a表示成 一個數k 乘以某一個數字i 再加上一個餘數a1 也就是 用i除a 商是ka 餘數是a1   (a