原创 hash的運用
問題爲知道一個數組A[n],和一數字k，存在唯一一對數字A[i] +A[j]= k; 求出這樣的數字的對數，如A{1,2,3,4,5,4,1,6,7} k=13 求得的結果爲 13=3+7; 首先經好想的方法就是暴力，枚舉任意兩個數字
2020-07-04 16:12:54
1
原创 單鏈表模板
不多說，直接的貼代碼： <span style="font-size:18px;">#include <iostream> #include <cstdlib> using namespace std; ///////////////
2020-07-04 16:12:42
2
原创 C++ 排序函數 sort()的用法
在編寫c++程序時排序是非常常見的，一般情況下大家往往會直接寫個選擇或冒泡排序，其實這並不是一個非常明智的選擇， 效率低下（時間複雜度爲n*n） 容易出錯我們可以選擇stl中的快速排序 sort(),效率高且方便，首先看如何
2020-07-04 16:12:42
1
原创 快排和歸併排序
雖然c++ Stl的 <algorithm>中已經 有了sort() ,qsort() 等排序函數，但是自己總結一下總是好的。 先說歸併排序吧： 歸併排序運用了分治的思想，其原理如下 第一步：申請空間，使其大小爲兩個已經排序序列之和
2020-07-04 16:12:41
原创 博弈
Problem Description Alice和Bob正在玩一個遊戲。 他們有N個球，然後輪流開始從這些球裏取，每個人每次可以取最多K個，最少1個，如果一個人不能取了，那麼就輸了。如果Alice先取，那麼誰一定能贏。 Input
2020-02-20 13:52:38
原创 鏈表節點操作的總結
前幾天看到一個比較老的面試題，想了想還是總結一下記錄下來吧， 首先我先定義一下了鏈表的節點，後面的操作都通用這個類型的節點 struct pNode{ int p_mvalue; pNode* p_next
2020-02-20 13:52:38
原创 稀疏矩陣順序存儲的運算方法
這裏說說稀疏矩陣用三元組順序存儲的的運算方法： 首先是三元組的數據結構類型： const int maxn= 100; typedef struct{ int i,j;//矩陣行標，列標 int e;//元素值 }Tr
2020-02-20 13:52:38
原创 分治的運用---最近點對
問題很簡單，就是在平面內有n個點，求出距離最近的一對點 我們定義點的數據類型爲 struct point{ double x; double y; }; 最簡單最粗暴的方法就是枚舉任意連點間的距離，動態記錄
2020-02-20 13:52:38
原创 dp模擬
Problem Description 藝術協會有N個畫家，他們決定按照如下規則一起工作： 每個畫家有且僅有一種顏色的顏料，每個畫家的顏料都是不同顏色的。 這裏我們假定畫家1使用顏色1，畫家2使用顏色2……以此類推。 每一幅畫包含所有
2020-02-20 13:52:38
原创 題解
哈哈，很久不沒寫博客了，這次經過大家的努力，學校首次舉辦程序設計大賽，出了幾個水題坑大家，在這也寫一篇題解，供感興趣的童鞋學習，本人是學弱，如有不清楚的地方，可以百度自行解決，本文只是起參考作用，如有錯誤歡迎指正。 一：過橋，這題
2020-02-20 13:52:38
原创 廣搜
不多說，看描述 Problem Description “連連看”相信很多人都玩過。沒玩過也沒關係，下面我給大家介紹一下遊戲規則：在一個棋盤中，放了很多的棋子。如果某兩個相同的棋子，可以通過一條線連起來（這條線不能經過其它棋子），
2020-02-20 13:52:38
原创 problemD_1176
算是篩選法的一種變形應用吧， 首先簡單說說篩選法（這裏只給出核心循環段）,假設int prim[maxn]，如果prim[i]=0則爲素數，反之不是素數。 memset(prim,0,sizeof(prim)); for(int i=
2020-02-20 13:52:38
原创 va_start()va_end()和vsnprintf()函數應用
通常我們需要在程序中輸出部分日誌信息，並把它記錄到文件中。在這種情況下，使用printf可以爲我們帶了很大方便。因爲printf卻省情況下是向stdout即控制檯屏幕輸出信息，在GUI程序中，我們看不到printf的輸出結果，但
2018-08-23 05:28:15
5
原创 python os模塊方法總結
在python中os是一個非常常用的模塊，下面是對os中方法的總結(實驗爲Mac環境) 1 . os.name ：輸出字符串指示使用的平臺，windows是'nt', linux/unix/mac是'posix' <span
2018-08-23 05:28:15
3
原创 ATM取款機模擬——數據結構課設
今天幫人寫的第二篇課設 ， ;-) 機智的窩 要求：大概說一下吧，就是要創建一個用戶（初始化一賬戶），模擬ATM的業務（取款，100的整數倍，改密 碼，查餘額，等等，各種簡單繁瑣的操作 ;-)
2018-08-23 05:28:14