原创 C++中文件按行讀取和逐詞讀取

#include <iostream> #include <fstream> #include <string> using namespace std; void OutPutAnEmptyLine()//輸

原创 Python中的*args和**kwargs的用法

先來看個例子: def foo(*args, **kwargs): print 'args = ', args print 'kwargs = ', kwargs print '------------------

原创 詞頻統計(一):C++使用Vector做詞頻統計

統計聖經中每個單詞出現的次數。 #include <iostream> #include <vector> #include <fstream> #include <string> #include <string.h> #inc

原创 長沙智慧眼算法工程師筆試題

總共五個題,題目比較簡單,但是要注意細節,規範代碼。 1. C語言中,static的作用是什麼? a.隱藏:當同時編譯多個文件時,所有未加stitic前綴的全局變量和函數都具有全局可見性。用static修飾可以在不同文件中定義同名

原创 python函數內部變量通過函數屬性實現全局變量

把函數內部的變量看成函數的一個屬性,從而在其他函數中進行調用,需要注意的是,不管在哪裏調用,自己本身函數內部使用或者其他函數中調用都需要進行域指定。 # -*- coding:utf-8 -*- def fuc1(): #

原创 linux系統很卡的基本排查方法

一. 查看內存使用情況 1. free命令可查看內存使用情況 free 2.開始清理內存(需要root權限) sync echo 1 > /proc/sys/vm/drop_caches echo

原创 指針與引用的區別:簡單的筆試或面試回答

指針是實體,它指向一塊內存,它的內容是所指內存的地址;引用是某塊內存的別名 引用只能在定義時被初始化一次,之後不可變;指針可變 引用沒有 const,指針有 const,const 的指針不可變; 引用不能爲空,指針可以爲空; “siz

原创 度度熊回家:一個數軸上共有N個點,第一個點的座標是度度熊現在位置,第N-1個點是度度熊的家。

時間限制:1秒 空間限制:32768K 一個數軸上共有N個點,第一個點的座標是度度熊現在位置,第N-1個點是度度熊的家。現在他需要依次的從0號座標走到N-1號座標。 但是除了0號座標和N-1號座標,他可以在其餘的N-2個座標中選出一

原创 大數取模:一般取模+技巧取模+快速冪取模+歐拉函數(費馬小定理)

一般取模運算(不推薦): (a^n)%m。 我們可以改寫爲(a^n)%m= ((a%m)^n)%m, 即循環n次。 缺點:低效,循環了n次。 int exp_mod(int a,int n,int m){ a = a%m;

原创 Linux下如何將源文件逐步編譯成目標文件的過程

前言 請講一下linux如何源文件逐步編譯成可執行文件。 解答 首先先上圖對編譯的整個過程有個感性的認識,然後再逐步分析各個過程。  以hello.c 程序爲例 # include <stdio.h> main{ prin

原创 描述內存分配方式以及它們的區別?

1) 從靜態存儲區域分配。內存在程序編譯的時候就已經分配好,這塊內存在程序的整個運行期間都存在。例如全局變量,static 變量。 2) 在棧上創建。在執行函數時,函數內局部變量的存儲單元都可以在棧上創建,函數執行結束時這些存儲單元自動

原创 單鏈表的逆轉:迭代形式和遞歸形式

struct Node { int num; Node *next; }; // 注意這個地方,這個分號佔一半的分!!! 1.迭代版的:(明明知道是這樣子,但寫的時候,要想很久,常考,背!!!) /* 注意 head是頭結

原创 搜狐[編程題]彩色寶石項鍊.有一條彩色寶石項鍊,是由很多種不同的寶石組成的,包括紅寶石,藍寶石,鑽石,翡翠,珍珠等

時間限制:1秒 空間限制:32768K 有一條彩色寶石項鍊,是由很多種不同的寶石組成的,包括紅寶石,藍寶石,鑽石,翡翠,珍珠等。有一天國王把項鍊賞賜給了一個學者,並跟他說,你可以帶走這條項鍊,但是王后很喜歡紅寶石,藍寶石,紫水晶,翡翠和

原创 求任意整數n的階乘

主要思想: 初始值爲1. 然後把1放入數組存着,(按位存,比如999,即f[0]=9, f[1]=9, f[2]=9) 然後數組的每一位都乘以2,(注意還有進位) 然後數組的每一位都乘以3,… 然後數組的每一位都乘以n. 最後從

原创 搜狐[編程題] 袋鼠過河.一隻袋鼠要從河這邊跳到河對岸,河很寬,但是河中間打了很多樁子,每隔一米就有一個

時間限制:1秒 空間限制:32768K 一隻袋鼠要從河這邊跳到河對岸,河很寬,但是河中間打了很多樁子,每隔一米就有一個,每個樁子上都有一個彈簧,袋鼠跳到彈簧上就可以跳的更遠。每個彈簧力量不同,用一個數字代表它的力量,如果彈簧力量爲5,