原创 第四範式,有幾個不同面值,輸入一個錢數,求有多少種類

/* 這是一個面值題,題目大致意思就是比如我有1,2,5,10 4種面值紙幣,沒有限制張數。任意輸入一張面值,求出有多少種加起來得和等於這個面值。(實際這個對於張數有限制得同樣有作用,只要改一下限制) */ #include<iost

原创 深信服2019秋招筆試題層次遍歷建立二叉樹

/* 本以爲樹開始覺得差不多了,就是個遞歸或者用隊列,沒想到筆試居然要用層次遍歷建立二叉樹,然後按前序遍歷輸出,以前建樹都是遞歸。所以這道題就gg,後來自己又想的做出來了 */ 題目意思是輸入一個層次序列:0,1,2,3,#,#,4,#

原创 統計一個字符串中出現最多字符串的個數(2019秋招360筆試題)

/* 看到網上用後綴數組法求子串最多,但是親測不行,有的數據通過不了。 然後自己想了一個,先將所有可能出現字符串全部分割保存,然後將對應字符串 按照字符串的大小放到相應數組中,然後比較找最大的。 單純對題目而言的話實際不用這模麻煩,(後

原创 將一個數轉化爲二進制數輸出

#include<iostream> #include<string> #include<vector> using namespace std; int main() { int x; string str=""; cin

原创 窗口中邏輯座標,設備座標的區別

      我先說一下自己在寫貪喫蛇程序時,用座標確定蛇的位置時,用自己座標時發現和自己所料想的座標有差距,所以就查了邏輯座標和設備座標。自己寫的做標要想和設備座標保持一致。就必須想辦法。          這裏想到的辦法就是將屏幕設備座

原创 哈夫曼樹編碼的應用

題目:例如有3種果子,數目依次爲1,2,9。可以先將1、2堆合併,新堆數目爲3,耗費體力爲3。接着,將新堆與原先的第三堆合併,又得到新的堆,數目爲12,耗費體力爲12。所以多多總共耗費體力=3+12=15。可以證明15爲最小的體力耗費值

原创 2020小紅書校招筆試題

/* 大字題意是和俄羅斯裝娃娃類似,就是輸入幾組數(一組兩個),然後找出有多少個一組數字都大於另一組數字得個數. 思路如下:先用sort排好第一個數字的順序,然後第二個數字就相當於求最長上升子序列,相當於先把數據放入棧中,然後再放時,判

原创 統計一個字符串中出現最多字符串的個數(2020秋招360筆試題)

/* 看到網上用後綴數組法求子串最多,但是親測不行,有的數據通過不了。 然後自己想了一個,先將所有可能出現字符串全部分割保存,然後將對應字符串 按照字符串的大小放到相應數組中,然後比較找最大的。 單純對題目而言的話實際不用這模麻煩,(後

原创 oracle數據庫常見信息處理

一 MQ命令 1:查看所有隊列管理器 dspmq; 2:運行通道 runmqsc 隊列名; 3:查看通道運行狀態 dis chs(*); 查看現有的通道包括未啓動的: dis

原创 C/C++中一些基礎整理

(1): 函數返回值的問題,就是子函數定義在棧區間和堆區間的問題,詳細看瀏覽器收藏的函數返回值,我覺得子函數返回的字符最好加上static,或從堆上申請空間,這樣不會出現函數結束內存釋放的問題。還有最重要的一點,

原创 shell基礎命令

//學shell推薦書籍 Unix shell範例精講(第四版) 1:文件比較: if [ -f file ] 如果文件存在 (yum install nfs-utils -y)安裝nfs if [ -d ... ]

原创 linux命令容易忘記的

ls 命令 1:ls -h(human),ls -l d*(查詢以d開頭的所有文件信息在該目錄下); 2:ls -d d*(查詢以d開頭的所有目錄信息) 3:free -m 查詢內存使用情況。 4:du -sh /文件夾 查看文件夾下

原创 第二張 數據庫的維護

--4.1 脫機與聯機數據 --使用sql語句來查看數據的狀態 select state_desc from sys.databases where name='E_Market' --使用函數來查看數據庫的狀態 selec

原创 第一章 數據庫的管理

if exists(select * from sysdatabases where name='E_Market') drop database E_Market create database E_Market on primar

原创 第5天

1. Linux文件操作相關函數(在 man 2(5)中查看函數用處)         stat函數 *****                 穿透(追蹤)函數 -- 軟鏈接         lstat函數