原创 華爲在線訓練(9)

1、編程實現strcmp庫函數 //返回1:       src>dst //返回-1:      src<dst//返回0:       src=

原创 const關鍵字在指針聲明時的作用

1) 如果const位於*號的左側,則const就是用來修飾指針所指向的變量,即指針指向爲常量,是常量指針; 例如:      char const *p1 ;      const char *p2; 上面兩個等價,都是常量指針。 常量

原创 問題描述:求兩個字符串str1、str2的最長公共子序列。

首先明白兩個區別: 1、最長公共子串:子串是串的一個連續的部分,在原字符串中位置是連續的 2、最長公共子序:不改變序列的順序,從序列中去掉任意的元素而獲得新的序列,也就是說子序在原字符串中位置可以不連續。 遞推方程: 步驟:1序列st

原创 二維數組名作函數的參數

數組的建立方式不同,數組訪問的方式會不一樣 數組建立方式一: int A[2][3]={1,2,3,4,5,6}; 對於方法一建立的數組,參考譚浩強《C程序設計》的方法:用多維數組名作爲函數的實參和形參,在被調用函數中對形參組定義時可以

原创 matplotlib和imagemagick 用於GIF動畫保存

首先安裝imagemagick http://www.imagemagick.org/script/download.php 安裝系統,選擇相應的文件下載安裝即可,具體可參考 Windows系統安裝及初步使用ImageMagick 代碼

原创 C++語言特性?虛函數與純虛函數的作用與區別?

一、C++語言的特性有哪些? 1、封裝 封裝就是將抽象得到的數據行爲(或功能)相結合,形成一個有機的整體,也就是將數據與操作數據的函數代碼進行有機地

原创 二叉排序樹創建、插入節點、查找節點的實現

二叉查找樹(Binary Sort Tree)又稱爲二叉查找樹(Binary Search Tree)。其定義爲:二叉排序樹或者是空樹,或者滿足如下性質的二叉樹: (1) 若它的左子樹非空:則左子樹上所有節點的值均小於根節點的值。 (2)

原创 華爲在線訓練(7)

1、兩個矩陣相乘:data(n1,n3)=data1(n1,n2)*data2(n2,n3); 知道怎麼動態的創建二維數組 #include <iostream> #include <algorithm> #include <strin

原创 華爲在線訓練(8)

1、計票統計 第一行輸入候選人的人數,第二行輸入候選人的名字,第三行輸入投票人的人數,第四行輸入投票。 每行輸出候選人的名字和得票數量,以及投票總數

原创 華爲在線訓練(10)

1、求0~n的自守數。 自守數:如果某個數的平方的末尾幾位數等於這個數,那麼就稱這個數爲自守數 如0^2=0   1^1=1   5^2=25; 

原创 2017年騰訊暑期實習編程題

1、[編程題] 構造迴文 給定一個字符串s,你可以從中刪除一些字符,使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢? 輸出需要刪除的字符個數。 輸入描述: 輸入數據有多組,每組包含一個字符串s,且保證:1<=s.length<=1

原创 編寫類string的構造函數、析構函數和賦值函數

#include<iostream> using namespace std; class String { public: String(const char *str=NULL); //普通構造函數 Stri

原创 模板類實現二叉樹前序、中序、後序遍歷

首先我們需要定義節點類以及二叉樹類: #include<iostream> using namespace std; template<class T> class BirnaryTree; //先聲明一個類 templat

原创 華爲在線訓練(6)

一、編程查找兩個字符串的最大公共子串 #include<stdio.h> #include<iostream> #include<string.h> using namespace std; char *commonstring(cha

原创 四種排序算法

1、冒泡排序    使用了一個局部變量exchange來記錄本次掃描時有沒有進行過數據交換。每次在掃描前,把exchange置0。如果掃描時發生數據交換,則把exchange置位1;如果沒有,則說明數組已經是排序了的,不需要進行下一次趟掃