原创 牛客編程馬拉松第一天
第一題 循環數 第二題 鴿兔同校 循環數 ： 142857是一個六位數，我們發現： 142857 * 1 = 142857 142857 * 2 = 285714 142857 * 3 = 428571 142857 * 4 = 5714
2020-06-24 13:49:50
原创 關於漢諾塔非遞歸算法的一點思考
前段時間做編譯課設時老師提到了漢諾塔的非遞歸不容易做出來，於是我趁着寒假有點時間就想試着搞一搞。下面我把我的一些草稿先列出來，以免以後忘記。 下面這個模型是適合於偶數個盤片的情況的。奇數的情況類似可得。 根據圖1，我把每三個輸出（如ab,
2020-06-24 13:49:50
原创 劍指Offer【一】
二維數組中的查找 題目描述 在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 class S
2020-06-24 13:49:39
原创 劍指Offer【二】
鏈表中倒數第k個結點 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x),
2020-06-24 13:49:39
原创 將數組劃分最少數目的排序子序列
題目描述： 定義排序子序列爲數組中一段連續的子序列，並且這段子序列是非遞增或非遞減排序的。現有異常度爲N的數組，求最少可將該數組分爲幾段排序子序列 輸入描述： 輸入第一行爲一個正整數n（1<n<10^5) 輸入第二行爲n個數組元素 輸出描
2020-06-24 13:49:39
原创 小米OJ-優秀數字
題目： https://code.mi.com/problem/list/view?id=86 代碼： import sys import math for line in sys.stdin: line = line.str
2020-06-24 13:49:39
原创 Binary Tree Maximum Node
#include<stdio.h> #include<stdlib.h> int max; typedef struct biTree{ int data; struct biTree *left;
2020-06-24 13:49:39
原创 滴滴出行2018編程題
[編程題] CIDR去重 時間限制：1秒 空間限制：65536K 無類別域間路由（CIDR）是一個用於對IPV4地址進行分類表述的方法。CIDR 路由描述的IP地址組的子網mask長度是可變長度, 例如10.0.0.0/22 表示前22位
2020-06-24 13:49:28
原创 maximum average subarray
Given an array with positive and negative numbers, find the maximum average subarray which length should be greater or
2020-02-20 14:41:39
原创 最長連續數字子串
#include<iostream> #include<string> using namespace std; bool isdigit(char c) { if(c>='0'&&c<='9') return
2020-02-20 14:41:39
原创 華爲OJ-表示數字
要求：將一個字符中所有出現的數字前後加上符號“*”，其他字符保持不變 #include<iostream> #include<string> using namespace std; int main(void) {
2020-02-20 14:41:39
原创 買帽子
題目描述：度度想去商場買一頂帽子，商場裏有N頂帽子，有些帽子的價格可能相同，度度想買一頂價格第三便宜的帽子，問第三便宜的帽子價格多少？輸入描述：首先輸入一個正整數N（N <= 50），接下來輸入N個數表示每頂帽子的價格（價格均是正整數，且
2020-02-20 14:41:39
原创 c++鏈表實現學生成績管理系統(簡易版)
#include<iostream> using namespace std; typedef struct student{ int id;//學號 string sex; string name;
2020-02-20 14:41:39
原创 字符串格式化
1、sprintf函數 例子：void Format(int i,char *buf){ sprintf(buf,"%4d",i); } 2、snprintf函數 例子：void Format(int i,char *buf,int bu
2020-02-20 14:41:38
原创 進程狀態轉換及其PCB的變化
代碼實現了模擬進程狀態轉換及其相應PCB內容、組織結構的變化。 #include<iostream> using namespace std; typedef struct pcb{ int id; struct p
2020-02-20 14:41:38