原创 C++大數操作

今天想試着實現了一些C++大數的操作,忙活的時間不少,只不過就實現了加減法,乘除的方法只能有時間再來實現了。說點心得,我下面大數的存儲方式很蠢(起初沒想着實現負數  後來寫減法的時候就想着也把負數的實現了 實現起來的時候才發現自己給自己挖

原创 牛客網-2017年校招真題訓練--數字和爲sum的方法數

【題目描述】給定一個有n個正整數的數組A和一個整數sum,求選擇數組A中部分數字和爲sum的方案數。 當兩種選取方案有一個數字的下標不一樣,我們就認爲是不同的組成方案。 【輸入】輸入爲兩行: 第一行爲兩個正整數n(1 ≤ n ≤ 1000

原创 計算1至n中數字X出現的次數

【題目描述】 計算 1 至 n 中數字 X 出現的次數,其中 n≥1,X∈[0,9]。【解題思路】這是一道比較簡單的題目,舉個例子先:假設 n=11,X=1,那麼就是求 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11

原创 Python多進程使用方法

# -*- coding: utf-8 -*- """ Created on Mon May 15 10:27:05 2017 @author: 仗劍天涯 """ # two methods of multiprocessing on

原创 華爲面試題-字典序

【背景知識】聽實驗室師兄說的一道華爲的面試題目。(具體真實來源不究,若題目來源有侵權請告知,思路屬個人陋見,僅供學習) 【問題描述】輸入一個長度不大於4的字符串(只包含a~y共25個字符),求該字符串對應於字典序的序號,序號從0開始。(可

原创 牛客網-網易2018筆試第7題 -合唱(DP問題)

【題目描述】 小Q和牛博士合唱一首歌曲,這首歌曲由n個音調組成,每個音調由一個正整數表示。 對於每個音調要麼由小Q演唱要麼由牛博士演唱,對於一系列音調演唱的難度等於所有相鄰音調變化幅度之和, 例如一個音調序列是8, 8, 13, 12,

原创 電腦裝機、BIOS等各種疑難雜症

寫在前面: 寫這篇博客主要是在遇到電腦的疑難雜症時,有一個可供參考的方案。 廢話不多說,直接上乾貨。 (2018.5.10開) 1、U盤系統裝機 使用U盤裝機之前或之後,記得把電腦硬盤改爲AHCI模式,而不要使用IDE模式。 不過現在電腦

原创 C++ 二分查找 binary search 模板

#include<iostream> #include<cstdlib> #include<cstdio> #include<memory.h> #include<cstring> #include<cmath> #include<alg

原创 計算機會議等級排名

計算機領域的學術會議等級排名情況,分爲A+, A, B, C, L共5個檔次。其中A+屬於頂級會議,基本是這個領域全世界大牛們參與和關注最多的會議。國內的研究者能在其中發表論文的話,是很值得驕傲的成就。A類也是非常好的會議了,尤其是一些熱

原创 按三角形逆序輸入頂點來計算多邊形面積

double fun(int x1,int y1,int x2,int y2,int x3,int y3) // 此處返回的面積有正負之分 { double squre; squre=0.5*((x2-x1)*(y3-y

原创 牛客網-因數個數和

【題目描述】 q次詢問,每次給一個x,問1到x的因數個數的和。1<=q<=10 ,1<= x <=10^9 【輸入描述】 第一行一個正整數q, 接下來q行,每行一個正整數 x 【輸出描述】 共q行, 每行一個正整數表示答案 【示例】 【輸

原创 牛客網-計數器

【題目描述】 有一個計數器,計數器的初始值爲0,每次操作你可以把計數器的值加上a1,a2,...,an中的任意一個整數,操作次數不限(可以爲0次),問計數器的值對m取模後有幾種可能。 【輸入描述】 第一行兩個整數n,m 接下來一行n個整數

原创 C++大數操作Plus

按照上次的思路,最近又重新實現了加減法以及大數的乘法,除法的話,實現起來難度還有點大,有比較好的思路再來續寫吧。     #include<iostream> #include<cstdlib> #include<cstdio> #in

原创 牛客網-2017年校招真題訓練--字典序

【題目描述】給定整數n和m, 將1到n的這n個整數按字典序排列之後, 求其中的第m個數。 【題目解釋】對於n=11, m=4, 按字典序排列依次爲1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4個數是2. 

原创 牛客網-華爲機試在線訓練 計算字符相似度

【題目描述】 對於不同的字符串,我們希望能有辦法判斷相似程度,我們定義了一套操作方法來把兩個不相同的字符串變得相同,具體的操作方法如下: 1 修改一個字符,如把“a”替換爲“b”。 2 增加一個字符,如把“abdd”變爲“aebdd”。