原创 SQL創建表操作

       大三時候學過SQL,離現在有3年多了,現在幾乎是忘得一乾二淨。自己本科時候學的是自動化專業,後來保研上了模式識別與智能系統,立志要去搞圖像處理,結果導師搞的是控制,所以跟着搞控制了,全理論東西。現在研2快完了,馬上面臨找工作

原创 如何在Linux系統Ubuntu版本下安裝Python開發包NumPy、Matplotlib、SciPy

       首先自己Linux系統已經安裝了Python。怎麼快速安裝其數值、畫圖處理強大的包NumPy、Matplotlib、SciPy呢?        直接打開命令終端,在終端下輸入 sudo apt-get install py

原创 vim正常模式、插入模式、命令模式切換

                                  vim打開、光標移動、編輯模式、正常模式、命令模式切換命令   1. 光標在屏幕

原创 字符譯碼之一

字母譯碼,A代表數列第1列,B第2列,Z第26列,AA第27列,寫一個函數,輸入字符,輸出字符表示列號。 解題思路:字符譯碼,相當於26進制。用26進製表示十進制。 #include<stdio.h> #include<string>

原创 最大子數組之和、最大子數組之積、最長遞增子序列求法

一、昨天做愛奇藝筆試題,最後一道編程題是求整型數組最長遞增子序列,由於時間關係,沒有完全寫出來,今天重新來做做這一系列題。 《1》 最大子數組之和 首先從最簡單的最大子數組之和求取。數組裏有正數、負數、零。設包含第 i 個元素的子

原创 2016年美團校園招聘數據開發工程師筆試編程題

2015年10月11日,今天做美團數據開發工程師筆試題。其中最後兩道編程題如下。 第一題:給X軸上n個點,這n個點可組成n*(n-1)/2條線段,求第k長的線段的長度。 參數 points: 點座標數組,整形數組 n:點數量,

原创 百度2016年軟件測試開發工程師面經

2015年10月12號,報的是北京崗位,在上海面試。上海百度研發中心,在納賢路上。 坐2號線在金科路站下車3號口出,沿左邊走30米左右過人行道,在金科路上停很多大巴小巴,根據面試郵件裏說有百度通勤巴,剛過人行道的時候,有一個哥們問我,惠普

原创 替換字符串中空格

實現一個函數,把字符串中的每個空格替換成”20%” 如:輸入”i love you baby”,輸出:”i20%love%20you%20baby” 時間複雜度爲o(n)解法,先遍歷一遍數組計算出空格數量,由於替換一個空格需要多增加2個

原创 鏈表創建、反轉

#include<stdio.h> #include<iostream> // 定義鏈表結點 using namespace std; typedef struct node{ node *next; int data;

原创 設計一個立方體類

題目要求:設計一個Box類,它能計算並輸出立方體的體積和表面積。 #include<stdio.h> #include<iostream> #include<string> using namespace std; class Box{

原创 鏈表操作

#include<stdio.h> #include<iostream> using namespace std; struct stack{ // 定義棧結構,用於實現鏈表反向輸出 int data[100]; int

原创 求數組中只出現一次的兩個數

#include<stdio.h> #include<iostream> using namespace std; void getonce(int a[],int n){ int result=0,count=1; fo

原创 旋轉數組的最小數字求解

一、定義: 把一個數組的最開始的若干元素搬到末尾稱爲數組的旋轉。輸入一個遞增排序數組的旋轉,輸出旋轉數組的最小元素。例如:{1,2,3,4}是一個遞增數組,將1,2搬到數組的末尾得到一個旋轉數組爲{3,4,1,2}。 二、解法:很顯然旋

原创 二維數組查找問題

題目:在一個二維數組中,每行都按照從左至右遞增的順序排序,每一列都按照從上到下遞增順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有這個整數。 最容易想到就是逐個遍歷矩陣,但是沒有用到題幹每一列和每一行都遞增

原创 快速排序算法實現

快速排序算法幾種寫法。 首先快排的思想是選取一個數來劃分數組,這個數左邊的數都小於等於它,右邊的數都大於等於它。就這樣遞歸的劃分數組,最後達到快排的目的。 以下3種方法實現主要區別在於劃分數組操作不一樣,只要數組劃分好了,後面操作都