Time of Update: 2014-09-18
2014 ACM/ICPC Asia Regional Xi'an Online 233 Matrix,hdu 5015,icpchdu比賽的時候若是這題過了就進前50剛開始的時候大家的思路都以為是找規律的題目,於是再推公式,此外還發現類似於楊輝三角。於是又去套楊輝三角的通項去求。於是TLE了無數次。(每次取範圍的最大值也要3s多)。對於明顯的矩陣樣子,其實可以轉化為矩陣的運算,每一行的轉移。就是對一個轉移矩陣的冪運算。然後再用快速矩陣冪即可。A:10 0
Time of Update: 2014-09-18
Java UDP使用Socket進行網路聊天(1),udpsocket作者 :
Time of Update: 2014-09-18
內部連結和外部連結以及const對象在標頭檔中的若干問題,const若干問題首先我們看一段範例程式碼:t1.h #ifndef T1_H_#define T1_H_#include "t2.h"#ifndef HHH#define HHHint da = 5;#endif#endift2.h#ifndef T2_H_#define T2_H_const int ca = 7;extern int c;#endif#include "t2.h"int c
Time of Update: 2014-09-18
AVL樹的實現,//avl_tree.h#include <stack>using std::stack;template <typename T>class AVL_TREE{public:AVL_TREE(){nil = new AVL_NODE(0, -1, NULL, NULL);tree_root = nil;}bool find(const T &val) const;void insert(const T &val);void
Time of Update: 2014-09-18
Codeforces Round #266 (Div. 2) D. Increase Sequence,Peter has a sequence of integers a1, a2, ..., an. Peter wants all numbers in the sequence to equalh. He can perform the operation of "adding one on the segment[l, r]": add one to all
Time of Update: 2014-09-18
當我們談論Erlang Maps時,我們談論什麼 Part 1,erlangmaps Erlang 增加 Maps資料類型並不是很突然,因為這個提議已經進行了2~3年之久,只不過Joe Armstrong老爺子最近一篇文章Big changes to Erlang掀起不小了風浪.這篇文章用了比較誇張的說法:"Records are dead - long live maps
Time of Update: 2014-09-18
c語言中輸入輸出格式的控制,c語言輸入輸出格式一、輸入格式的控制scanf函數中格式字元:(1)d,i:用來輸入有符號的十進位中(2) u:用來輸入無符號的十進位整數(3)o:用來輸入無符號的八進位整數(4)x,X:用來輸入無符號的十六進位整數(大小寫作用相同)(5)c:用來輸入單個符號 (6) s:用來輸入字串,將字串送到一個字元數組中,在輸入時以非空白字元開始,以第一個空白
Time of Update: 2014-09-18
沒有可用的複製建構函式或複製建構函式聲明為“explicit”,建構函式explicit c:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\include\vector(810) : error C2558: struct“ST_WINDPOWER_HIS_THREEWATERFALL_OUT” : 沒有可用的複製建構函式或複製建構函式聲明為“explicit”
Time of Update: 2014-09-18
深入理解 hash 函數、HashMap、LinkedHashMap、TreeMap 【上】,linkedhashmap前言Map 是非常常用的一種資料介面。在 Java 中,提供了成熟的 Map 實現。圖 1 最主要的實作類別有 Hashtable、HashMap、LinkedHashMap和 TreeMap。在 HashTable 的子類中,還有 Properties的實現。Properties
Time of Update: 2014-09-18
002.深入淺出理解[二叉樹的構建、先中後序遍曆、樹的深度、左右子樹互換],002深入淺出二叉樹本來就是遞迴定義的,如果對遞迴還不是特別瞭解,建議看一下《001.深入淺出解釋[遞迴]》 寫一個遞迴函式很簡單,只需要記住下面2點: 1、遞迴中止條件:對於二叉樹來說一般是node==null的時候判斷到了葉子結點 2、遞迴函式:;描述一個中間過程,然後用代碼實現,調用自身的時候傳遞的參數就是你想要遞迴的方式。 下面的代碼就是一個二叉樹的建立、先中後序遍曆、樹的
Time of Update: 2014-09-18
多線程001,多線程在很多時候,我們期望實現這麼一種功能:在主線程中啟動一些子線程,等待所有子線程執行結束後,主線程再繼續執行。比如:老闆分配任務,眾多工人開始工作,等所有工人完成工作後,老闆進行檢查。解決方案分析:通過join實現第一種方式,可以直接調用Java API中關於線程的join方法等待該線程終止,可以直接實現。每個工人都是一個線程,其run方法是工作的實現,每個工人通過名字進行區分,具體代碼如下:package howe.demo.thread.join;import
Time of Update: 2014-09-18
HDU 3639 Hawk-and-Chicken,hawkandeagleHawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1979 Accepted Submission(s): 570Problem
Time of Update: 2014-09-18
STL algorithm演算法minmax,minmax_element(36),stlalgorithmminmax原型:std::minmaxC++11C++14default (1)template <class T> pair <const T&,const T&> minmax (const T& a, const T& b);custom (2)template <class T,
Time of Update: 2014-09-18
求一個集合的所有子集,集合子集今天同學去面試,回來說其中有一道題是輸出一個集合的所有子集,一時興起,在網上上尋找了一番,最後自己總結了一下:兩種方法:1)遞迴實現我們假設對於一個集合產生所有子集的函數為F。那麼F(1,2,3,4,5)將由兩種可能組成:(1)對除1之外的元素組成的集合施加F;(2)對必然包含1在內的所有元素組成的集合施加F。注意:這兩種情況是互斥的,所以不可能有情況重複!然後繼續遞迴下去,就能產生最後結果。具體代碼有時間再實現。。。2)利用二進位一個集合的子集的個數就等於其所有組
Time of Update: 2014-09-18
大話重構連載14:我們是這樣自動化測試的,重構14說了那麼多,讓我們用樣本看看,系統重構是應該怎樣做自動化測試的。還是回到前面那個HelloWorld的例子(詳見 3.3 小步快跑是這樣玩的),該類中有一個sayHello()方法,只要我們輸入當前的時間與使用者名稱,就返回對該使用者的問候語。如果目前時間是上午,則返回“Hi, XXX. Good morning!”;如果是下午,則返回“Hi, XXX. Good afternoon!”;如果是晚上,則返回“Hi, XXX.Good Night!
Time of Update: 2014-09-18
4進程原語:fork()函數,getpid()函數和getppid()函數,getuid()函數,getgid()函數,vfork(),getpidgetppid1fork()函數子進程複製父進程的0到3g空間和父進程核心中的PCB,但id號不同。fork調用一次返回兩次,有以下特點:A:父進程中返回子進程IDB:子進程中返回0C:讀時共用,寫時複製2fork()依賴的標頭檔#include
Time of Update: 2014-09-18
C#程式設計實驗--類與屬性,題目建立類:時間,包含屬性:月份該屬性可以從外部輸入數字,並自動轉化數字為中文月份的輸出解析1. 建立項目,首先為簡潔,建立一個控制台項目2. 建立類在C#語言中類是一種資料類型,使用前必須聲明,格式如下:[存取修飾詞] class 類名: 基類名{ 類的成員}根據要求第一步聲明Time類class Time{// 類成員}3. 完善類的成員,聲明month欄位。聲明欄位的方法與普通變數的方法基本相同,੬
Time of Update: 2014-09-18
OpenGL之路(六)貼圖,opengl之路貼圖給物體貼片,圖片寬高要為2的冪次代碼如下 (有的編譯器不內建glaux,可以百度搜尋進行配置,如有問題可進QQ群 116920287 諮詢)#include <gl/glut.h>#include <gl/glaux.h>#pragma comment(lib, "opengl32.lib")#pragma comment(lib, "glut32.lib")#pragma
Time of Update: 2014-09-18
UVa 442 Matrix Chain Multiplication(矩陣鏈乘,類比棧),multiplication題意 計算給定矩陣鏈乘運算式需要計算的次數 當前一個矩陣的列數等於後一個矩陣的行數時 他們才可以相乘 不合法輸出error輸入是嚴格合法的 即使只有兩個相乘也會用括弧括起來 而且括弧裡最多有兩個 那麼就很簡單了 遇到字母直接入棧 遇到反括弧計算後入棧 然後就得到結果了#
Time of Update: 2014-09-18
C++運算子多載的妙用,運算子多載妙用運算子多載(Operator overloading)是C++重要特性之一,本文將介紹運算子多載在C++標準庫裡的妙用。如果你對C++的運算子多載掌握的遊刃有餘,那就無需繼續往下看了。運算子多載帶來的好處就是——讓代碼變得簡潔。下面將展示幾個標準庫因使用運算子多載而是代碼簡潔的執行個體。Hello,