牛客专栏文章-所有

公众号「我不是匠人」 2019-01-27 13:03:38

1093 字符串A+B （20 分）

注意PAT系统使用gets函数需要用C编译，如果用C++编译会出现编译错误。这道题很简单，边遍历边输出。 #include<stdio.h> #include<string.h> # define maxn 1000010 char str1[maxn], str2[ma

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-27 12:52:40

1092 最好吃的月饼（20 分）

一道非常简单的题，注意最大销量是指每列的总和最大，而不是单个位置的最大值。 #include<cstdio> #include<cstring> int arr[110][1010]; int main(){ int N,M,max=-1; scanf("%

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-25 17:50:05

1095 解码PAT准考证（25 分）

向量与结构体结合排序和映射结合 #include<bits/stdc++.h> #include <unordered_map> const int maxn=1e5+10; using namespace std; struct node{ string s; i

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-25 12:58:27

1094 谷歌的招聘（20 分）

思路：注意补零，然后模拟就完事了，比较简单。 #include<cstdio> #include<cmath> char str[1010]; int isprime(int x){ if(x<1) return 0; else if(x==2) return 1

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-25 12:29:46

1090 危险品装箱（25 分）

惯用风格，流氓题解，直接贴代码没有任何注释和解释。这次我决定稍微写点。这道题还是蛮简单的，主要是要想到使用标准模板库的多重映射。开始我以为是并查集的题。思路：先把冲突的存在映射中，然后读入一行查询数据。要满足两个条件才会冲突。 1.存在与之冲突的项 2.这个项出现在读入的数据中代码还算清

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-24 16:52:11

1085 PAT单位排行（25 分）

一道因为自己弱智而差点就地身亡的题。第一次提交，最后一个测试点没通过，我以为自己是特殊情况没考虑到，然后反复思考了近半个小时无果，本来下定决定坚决不百度的，最后我放弃了。然后看了别人的代码，发现最后一个测试点会超时，各种原因，我又提交了N次，还是不通过。最后终于TMD破案了。我知道中间结果是浮点

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-24 14:53:54

1084 外观数列（20 分）

说实话，虽然这是道简单题，但是做完了让我有点恶心。字符数组开的空间不要吝啬，我测了一下循环40次的结果，很长很长八万是我二分测试出来的，再开大点也没事。注意，最后一个字符的特殊处理。 #include<cstdio> #include<cstring> char str

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-24 13:47:28

1065 单身狗（25 分）

有点繁琐，没有什么坑。注意地址是五位数，有个测试点需要补零。主要考查结构体的排序 #include<cstdio> #include<algorithm> using namespace std; struct node{ int add,flag,partner,p

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-24 12:09:12

1083 是否存在相等的差（20 分）

简单哈希数组题注意输出只需要输出重复的，出现一次不叫重复，我像个弱智一样反复读了好多遍题目才懂。 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int has

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-28 16:58:56

1062 最简分数（20 分）

没说前一个必然比后一个大，题目说的是之间。审题要仔细！仔细也没用，只有见多了这种坑才知道怎么去改。 #include<bits/stdc++.h> using namespace std; int M; struct Fraction{ int up,down; float v

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-27 17:41:57

1053 住房空置率（20 分）

注意百分号%，用printf输出时需要打两个百分号%% 显然读入的内容不需要用数组保存 #include<bits/stdc++.h> int main(){ int N,D,T,p=0,v=0; float e; scanf("%d %f %d",&

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-24 11:20:49

1044 火星数字（20 分）

代码有点繁琐，用C实现的，由于数据范围较小，可以使用特殊技巧。注意数字转火星文的时候，13的倍数只需要输出对应的首位。如26，应该输出hel而不是hel tret #include<stdio.h> #include<ctype.h> #include<strin

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-23 18:47:07

1035 插入与归并（25 分）

主要考查对插入排序和对归并排序的掌握插入排序注意需要对A[i]设置一个中间变量保存，否则会被覆盖，反正我经常忘记。归并排序我经常对两个排好序的链表和数组归并，但是很少对整个数组从头归并。所以最好记个模板。 void mergeSort(int A[]){ for(int step=2;st

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-23 14:35:23

1008 数组元素循环右移问题（20 分）

循环左移思路：长度为n，移动m位，相当于移动m%n次 1.前m%n位反转 2.后n - m%n位反转 3.整体反转例如： abcde 移动两位： cdeab 循环右移则第三步整体反转先执行，再执行第一二步 #include<cstdio> #include<cstring

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-23 13:00:48

1009 说反话（20 分）

方法1 用标准模板库，简洁而清晰。 #include<string> #include<iostream> #include<vector> #include<algorithm> using namespace std; int main(){

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-20 22:26:29

二叉树基础

二叉树前中后序遍历 #include<cstdio> #include<cstdlib> typedef struct node{ int data; struct node* left; struct node* right; }Node; void preorde

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-20 20:00:41

字符串倒着复制

一个字符串只包含星号和数字，请把它的*都放在开头方法1：快排的partition ——数字相对顺序发生改变 #include<cstdio> #include<cstring> #include<algorithm> using namespace std;

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-20 18:02:15

删除和复制字符串

删除一个字符串所有的a，并且复制所有的b,假定字符数组足够大 #include<cstdio> #include<cstring> int main(){ char str[100]="afaabfab"; int k=0,numb=0; int

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-20 16:18:56

分隔链表

Leetcode86 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。输入: head = 1->4->3->2->5->2, x = 3 输出: 1->

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-20 14:57:03

判断链表是否有环

Leetcode141 判断是否有环 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL)

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-20 12:12:40

单链表反转

#include<cstdio> #include<cmath> struct node{ int value; struct node* next; }; node* reverse(node* list){ node* head=NULL,*cur=list,*te

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-19 23:10:48

PATA1052 Linked List Sorting （25 分）

思路：使用静态链表注意：存在给出的地址不在链表上，此外，存在链表没有任何节点。所以这个故事告诉我们，多想一下出题人要求我们输出内容的必要性，一般情况，出题人不会脑残让我们读入什么，就输出什么。 #include<cstdio> #include<algorithm> us

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-19 17:33:57

zoj2104

思路：使用map<string,int> mp 字符串的hash #include<iostream> #include<cstdio> #include<map> #include<cstring> #include<algori

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-19 16:12:02

PAT A1060 Are They Equal （25 分）

还能说什么呢？一道畜生题！测试点： 4 0000 0000.0 输出：YES 0.0000*10^0 思路： 1.去小数点 2.去前导0 3.截取N位有效位组成两个新串 4.对比指数和有效数字是否相同 #include<cstdio> #include<cstring&g

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-18 10:13:25

ACM所有算法

转载自：http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法数据结构栈，队列，链表哈希表，哈希数组

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-18 09:17:22

编程实现打印杨辉三角(要求使用一维数组处理)

使用一维数组实现思路：使用滚动数组从后往前更新值，边更新边输出。 #include<cstdio> int arr[100]; int main(){ arr[0]=1; int n; scanf("%d",&n); for(int i=0;i&

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-16 17:38:03

PATB1087有多少不同的值（20 分）

PATB1087 注意极限情况10000/2+10000/3+10000/5=10333 #include<cstdio> int main(){ int N; scanf("%d",&N); int hash[10500]={0}; for(int

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-12 21:36:10

螺旋矩阵PATB1050

#include<stdio.h> void SetArray(int arr[10][10], int m, int n) { int i=1,j=1,U=1,D=m,L=1,R=n,now=0,num=10; //1-m,1-n //向右填充 int N=m*n; whi

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-27 15:18:47

1058 选择题（20 分）

一次就过，开心！注意读字符的时候，空格和回车都会被读入，要特殊处理一下。 #include<cstdio> #include<vector> #include<cstring> #include<algorithm> using namespac

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-23 16:52:37

L2-002 链表去重（25 分）

静态链表 PAT的套路题，多刷几道知道了。注意：是以地址作为数组的下标，所以读入的时候要细心，我开始就想当然的挨个存了，最后调了很久才发现。 #include<cstdio> #include<cmath> #include<algorithm> #incl

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-19 21:05:35

PATA1032 Sharing （25 分）

思路：使用静态链表，相当于哈希操作。注意：地址需要输出5位数 #include<cstdio> struct node{ char c; int next; int index; }Node[100006]; int main(){ int x,y,n,cur,next;

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-10 20:37:51

DHOJ2030汉字统计

http://acm.hdu.edu.cn/showproblem.php?pid=2030 汉字机内码是负数自己手动可试 #include<cstdio> #include<cstring> int main(){ int n,cnt; char str[110

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-10 20:23:08

HDOJ2028 Lowest Common Multiple Plus

http://acm.hdu.edu.cn/showproblem.php?pid=2028 求n个数的最小公倍数注意换成a/gcd(a,b)避免越界 #include<cstdio> #include<cstring> int gcd(int a,int b){ if

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-12-22 14:58:52

全排列算法

123 132 213 231 321 312 不断的把数组中的首位分割开，最终实现全排列这里传的是数组，但是操作是在同一个数组操作的，意思就是交换操作是全局的，同时把这个改变过后的结果传个了下一次迭代，但是输出完元素后，程序又进行了一次交换，即自动恢复了对数组的交换，所以我们可以检验最后数组的输

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-12-14 10:52:05

Matlab数字图像处理一

均值滤波对高斯噪声效果比较好中值滤波对椒盐噪声效果比较好读取保存 I = imread('lenna.jpg'); imshow(I); imwrite(I,'new.jpg'); 灰度图 I1 = rgb2gray(I); 直方图 figure,imhist(I1) 直方图

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-12-11 11:00:01

随机快排

import random def quicksort(arr, L, R): if(L < R): swap(arr,L + int(random.random()*(R-L+1)), R) low,high=partition(arr, L, R)

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-12-11 10:58:44

荷兰国旗问题

荷兰国旗问题给定一个数组arr和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边要求：额外空间复杂度O(1),时间复杂度O(n) 开始设置两个指针，一个指向左边L-1处，一个指向右边R+1处，当前指针遍历整个数组。 1.当前值比给定值小

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-12-06 16:39:56

KMP算法

根据牛客网左神讲的内容改编而成。KMP算法通过最长前后缀实现了加速，可以通过反证法加以证明，有兴趣的可以参考算法导论。判断pattern在Text的什么位置出现的 #include<cstdio> #include<cstring> int next[100]; int

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-28 18:52:11

下厨房

下厨房简洁版集合的插入和个数统计 #include<cstdio> #include<iostream> #include<string> #include<set> using namespace std; int main(){ stri

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-27 08:02:19

复杂性思维

量子力学中提到：人的观测会影响被观测的生物体。所以当我们开始观察这个系统的时候，这个系统已经产生了变化。现在的互联网是高度用户参与的，所以设计的任何软件或者游戏，不过是设计了一个平台。而这个游戏最有趣的地方，就是用户参与进来而形成的涌现效果。区块链一种分布式系统，为了增加安全性。被誉为新一代

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-20 15:57:36

吴恩达《机器学习》

4.1 Multiple features(variables) notation n n n = number of feature

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-20 15:57:25

梯度下降法

简介梯度下降法不是一个机器学习算法是一种基于搜索的最优化方法作用：最小化一个损失函数梯度上升法：最大化一个效用函数在直线方程中，导数代表斜率在曲线方程中，导数代表切线斜率导数可以代表方向，对应 J

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-20 15:57:10

主成分分析

简介一个非监督的机器学习算法主要用于数据的降维通过降维，可以发现更便于人类理解的特征可视化好，可去燥问题如何找到这个让样本间间距最大的轴如何定义样本间间距答案使用方差Variance V

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-20 15:56:59

强化学习

马尔科夫决策过程（Markov decision process）一般用五元组表示(S, A, P, R, γ) A-state 累计奖赏 How to estimate V

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-20 15:54:38

深度学习

学习的能力，是智能的本质。深度学习在计算机视觉方面的应用 1.部分遮蔽（最核心最困难） 2.现状改变（核心） 3.照射角度 4.光照强度 5.背景混入深度学习常规套路 1.收集数据并给定标签 2.训练一个分类器 3.测试评估神经网络常用技巧 1.神经网络加层能使训练数据集拟合效果很

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-20 15:53:24

leetcode

867.转置矩阵 class Solution: def transpose(self, A): A[::] = zip(*A) return A def transpose1(self, A): if len(A) =

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-20 15:52:25

QT入门笔记

首先建立空项目文件，建立好之后创建C++源文件，通常取名为main，然后在project中添加一句 QT += widgets gui 接着在main函数中编程 Hello world #include<QApplication> #include<QWidget>

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-20 14:17:44

使用tkinter创建简单GUI设计签名

最终效果代码 import tkinter as tk from tkinter import messagebox import requests import re import time window = tk.Tk() window.title('签名设计') window.geo

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-18 19:23:53

matlab入门笔记

我是看的B站上灯神的视频学习的matlab，由于已经学过好几种语言了，所以并没有觉得特别难懂，但是有些比较明显的地方，我还是放在下面，方便自己以后回忆。 x ~= 0 %x不等于0 mod(172,56) %取模 x=-3:0.1:3 %从-3到3，每次增长0.1 x=x.*x

来自公众号「我不是匠人」
01
公众号「我不是匠人」 2018-11-16 12:59:40

Java基础

基础 1.区别于python的保留字false,true,null 2.数组定义： int maxn = 100; int[] numbers = new int[maxn]; 3.java可以自增，python是不可以的。 4.数组的长度：注意没有小括号 numbers.length;

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2019-01-20 12:15:22

两个链表的交汇点

详情请参照B站：正月点灯笼视频讲解。 #include<cstdio> #include<cmath> struct node{ int value; struct node* next; }; int get_list_length(node* list){ nod

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-12-22 14:25:38

堆排序与稳定性

边界如此之复杂，思路如此之诡谲。时间复杂度O（nlogn）空间复杂度O（1）堆排序： 1.把数组中的元素插入到大根堆，大根堆只保证堆顶元素为最大值，但是整体不保证有序。 2.把堆顶元素与最后一个元素交换，同时堆长度heapsize减一 3.把交换过后的0到heapsize的元素大根堆化，再重

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-07 13:53:03

集成学习

Hard Voting硬投票法 import numpy as np from sklearn import datasets import warnings from sklearn.model_selection import train_test_split from sklearn.en

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-11-02 15:46:35

英语口语

打招呼 Q：how are you? A: Not too bad, and you ? Q:nice day, isn’t it?/horrible weather we are having! 礼貌的跟陌生人交流 Q: excuse me, may I join in your conve

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-10-22 16:38:43

线性回归法

简介解决回归问题，思想简单，实现容易，许多强大的非线性模型的基础，结果具有很好的可解释性，蕴含机器学习中的很多重要思想。简单线性回归 y

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-10-22 09:34:52

决策树

决策树简介非参数学习算法天然可解多分类问题也可解决回归问题非常好的解释性信息熵熵在信息论中代表，随机变量不确定度的度量。熵越大，数据的不确定性越高；熵越小，数据的不确定性越低。 H

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-10-22 09:11:50

Python Game and Q Learning

import numpy as np import random from tkinter import * import time tk = Tk() tk.title('Q-Learning') tk.wm_attributes('-topmost',1) canvas = Canvas(t

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-09-26 13:57:17

Ubuntu18.04安装笔记

本文是按照慕课安装的，但是因为原win10系统已经出问题了，所以双系统没有安装成功，所只装了ubuntu系统。我是用U盘安装的安装步骤：1.用UltraIso刻录下载好的ubuntu18镜像文件 2.刻录好以后按F2选择install ubuntu 3.一直点继续就行了初始化root密码：在

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-09-25 21:40:09

python文件保存和读入

把lst中的内容以二进制写入 import pickle lst = [1,2,3,4] f = open('lst.dat','wb') pickle.dump(lst,f) f.close() 从保存好的文件中读入数据 import pickle f = open('lst.dat','

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-09-25 21:16:14

Python面向对象编程

动物—> 哺乳动物 ---->猫继承的关系 class Animals(): def breathe(self): print('breathing') def move(self): print('moving') def e

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-09-25 20:59:25

Python图形界面turtle入门

入门 import turtle t=turtle.Pen() for i in range(4): t.forward(100) t.left(4) t.reset() i = 0 while i < 4: t.backward(100) t.right(90) i+=1 正

来自公众号「我不是匠人」
11
公众号「我不是匠人」 2018-09-24 13:46:23

NumPy学习笔记

Example np.__version__ np.array([[1,2,3],[4,5,6]]) np.zeros((3,3)) np.ones((2,3,4)) np.eye(3) np.range(5) #[0,1,2,3,4] np.random.rand(2,3) np.r

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-04-25 22:02:59

《百年孤独》

读后感：这是第二次读这本书了，以前读过留下的东西已经比较破碎，这次重新翻阅却是读得比较仔细，也理解得比较深刻。其实从一百年的历史中可以看到，马孔多已经逐渐由封闭到开放，最近从自由党战争和香蕉公司的成立，都在预示着这个落后的地区逐渐走上正轨。但是马孔多并没有独立掌握新兴知识和技术的人，即使在最繁华

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-04-22 10:36:21

sklearn学习笔记

1.波士顿房价线性回归模型 from sklearn import datasets from sklearn.linear_model import LinearRegression boston = datasets.load_boston() data_X = boston.data y

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-04-21 13:50:49

DataFrame学习笔记

DataFrame = 行列索引 +二维数据 1.由字典创建 data={'name':['wangdachui','Linling','Niuyun'],'pay':[4000,5000,6000]} labels = ['a','b','c'] df = pd.DataFrame(data,

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-04-21 13:18:43

Series学习笔记

Series = 索引 + 一维数据 1.保存csv数据 df.to_csv('train.csv') 2.读取csv数据 data = pd.read_csv('train.csv') 3.保存excel数据 df.to_excel('train.xlsx',sheet_name='n

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-04-03 14:28:34

爬虫笔记

requsts库 BeautifulSoup库正则表达式 1.爬取图片——周二珂女神的头像 import requests url = 'http://tvax2.sinaimg.cn/crop.12.0.1218.1218.180/71e28d79ly8fn19fotj2qj20yi0x

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-04-03 13:13:03

爬虫入门

这是我自己写的一个小爬虫，爬取极客学院网站上的课程头像主要工具：正则表达式 requests库 BeautifulSoup库代码如下： import re import requests from bs4 import BeautifulSoup url = 'http:/

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-18 21:06:53

1081. 检查密码 (15)

查看原题目请点我这里解题思路这是道简单的字符串处理的题，需要注意的是要用gets接收一行字符。代码 #include<cstdio> #include<cstring> int check(char s[],int m){ int num=0,alph=

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-17 17:08:52

二叉搜索树——浙江大学复试上机

查看原题目请点我这里解题思路首先进行根据输入的数据建立二叉排序树，然后将后面的输入依次与最开始的树对比是否是相同的树。关于是否是两棵相同的树，LeetCode上面有道这样的题，好多大神写的代码简洁又高效，我刚好想到这上面的这道题，直接搬过来用了。 #include<cstdio&g

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-04-21 12:33:46

matplotlib学习笔记

matplotlib的宣言：让简单的事情变得简单，让复杂的事情变得可能。一.推荐几个学习资源 1.python数据分析与展示 2.使用 Matplotlib 绘制 2D 和 3D 图形二.简单绘制案例 1.由列表生成默认横坐标为0，1，2，3，⋯⋯ import matplotl

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-17 11:55:12

HDU2084数塔

查看原题目请点我这里解题思路题目已经说了这是动态规划的题，需要注意的地方是可以用滚动数组节省空间，注意是从前面往后面滚动，因为前面的数值一旦确定以后在当前行就不会再使用。 #include<cstdio> #include<cstring> int arr[110]

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-16 22:03:34

1039. 到底买不买（20）

查看原题目请点我这里解题思路主要是散列，其次是对比将不足的记为负数。 #include<cstdio> #include<cstring> const int maxn=1005; int arr[80]={0}; int main(){ char str[

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-16 19:49:28

1014. 福尔摩斯的约会 (20)

查看原题目请点我这里解题思路需要注意的地方是第二个相同的字符，指的是字母A-N和0-9的字符，另外输出的时候需要用0填充不足两位的情况。字符串数组可以用来存星期的字符串。心态崩了这道题好坑呀，西湖的水，我的泪~ 本来我在牛客网上顺利的通过了美滋滋，但是拿到PAT上一提交，发现总

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-16 12:03:26

1018. 锤子剪刀布 (20)

解题思路计算甲乙两者的胜负，相当于零和博弈，甲赢了乙肯定输了，所以记录甲就行了，乙的胜负与之相反。注意最后需要输出获胜次数最多的手势，我开始是用数组记录，将获胜的手势字符转变为ASCII对应的数值存在数组中，然后从数组中找出最大值，最后用char输出该结果，但~是~没通过。我觉得逻辑上没

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-16 11:16:21

1012. 数字分类 (20)

查看原题目请点我这里解题思路按照题目要求，逐个计算，需要注意的是判断某一类数是否不存在，一道简单的细节题。 #include<cstdio> const int maxn=1010; int arr[maxn]={0}; int main(){ int n,a1=0,a

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-16 11:05:04

1037. Magic Coupon (25)

查看原题目请点我这里解题思路先按从大到小排序大的正数和大的正数相乘再按从小到大排序小的负数和小的负数相乘最后结果就是两者的和 #include<cstdio> #include<algorithm> using namespace std; cons

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-16 10:59:23

1008. 数组元素循环右移问题 (20)

查看原题目请点我这里解题思路如果按照题目中的指示来做会比较烦，但是可以钻空子（虽然这是码农的禁忌），不过毕竟是解题，无伤大雅。注意 m没有说一定比n小注意输出格式 #include<cstdio> int arr[110]={0}; int main(){ i

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-15 20:08:08

1059. C语言竞赛(20)

查看原题目请点我这里解题思路显然这是一道排序题，但是有几个比较烦的地方，其一需要判断素数，由于这里给的数字不是很大，可以用单个判别，不用打素数表，当然打表以后速度更快；其二，对于查过的编号需要输出checked，但是不存在的ID仍然需要输出Are you kidding?所以再散列一遍参赛选

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-15 19:33:54

1028. 人口普查(20)

查看原题目请点我这里解题思路首先把合理的人员加入结构体中，在加入的时候顺便统计一下有多少个人，然后对结构体中合格的人员按照出生日期进行排序，得到最年长的在第一位，最年轻的在最后一位，直接输出就行了。是否是合理的人员通过check函数判断。注意当没有合格的人员时，直接输出0就行了。

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-15 18:39:37

1019. 数字黑洞 (20)

查看原题目请点我解题思路：主要是将数字每位拆分后放在数组上，然后对数组进行升序和降序排列，再将数组中的数字计算出来，最后判断是6174或者0不再循环。还有一些细节方面的问题，如果写代码的时候注意到，就可以直接得满分，而不用纠结某个测试点一直过去，其实有时候就是习惯问题，比如声明变量时顺便赋值为0

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-15 18:06:47

1020. 月饼 (25)

查看原题目请点我这里解题思路：这是入门级的贪心算法，涉及结构体排序，需要注意的是尽量统一数据类型，不然特别烦。我第三个测试点搞了很久，但是我看了别人的代码，发现我的逻辑上丝毫没有问题，最后终于发现了，原来是结构体中一部分用的int，还有一部分用的double，两者进行比较的时候就出现了问题。

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-15 17:01:44

Primary Arithmetic

查看原题目请点我这里解题思路：这道题应该算是大数加法，只是换了种说法而已，主要注意两个细节，字符串需要先反转后再从个位开算，另外两个字符不一定相同长度，需要补充成一样长。 #include<cstdio> #include<cstring> int cnt; void

来自公众号「我不是匠人」
00
国服倒一CRUD 2019-08-03 18:55:03

2019-08-03Java专项练习——刷题笔记

1.类的实例化过程。父类静态代码块（加载父类class文件进入内存时）子类静态代码块（加载子类class文件进入内存时）父类非静态代码块父类构造方法子类非静态代码块子类构造方法 2.substring(start, end)方法。

来自国服倒一CRUD
00
公众号「我不是匠人」 2018-03-15 12:03:17

1060. 爱丁顿数(25)

查看原题目请点我解题思路：我记得我当时上机考这道题的时候特别幸运，因为我根本就没怎么读懂题就拿了24分，只有最后一个测试点那一分没拿到。 #include<cstdio> #include<algorithm> using namespace std; const in

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-14 19:16:43

1047. 编程团体赛(20)

查看原题目请点我这里解题思路：参赛队员的编号没什么用，主要是队伍的编号是数字，直接用数组散列就行了。 C/C++代码实现 #include<cstdio> const int maxn=1005; int arr[maxn]={0}; int main(){ int N;

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-14 19:07:21

1046. 划拳(15)

查看原题目请点我这里解题思路：注意同时赢不用罚酒 C/C++代码实现 #include<cstdio> int main(){ int N,a,ap,b,bp; scanf("%d",&N); int acnt=0,bcnt=0

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-14 18:50:37

1023. 组个最小数 (20)

查看原题目请点我 C/C++版 #include<cstdio> int arr[12]={0}; int main(){ for(int i=0;i<10;i++){ scanf("%d",&arr[i]); }

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-16 18:53:19

1036. 跟奥巴马一起编程(15)

查看原题目请点我这里解题思路需要注意的是题目说的时四舍五入，所以应该是向上取整除完加1，或者加一以后再除都是正确的。 #include<cstdio> int main(){ int n; char ch; scanf("%d %c"

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-15 21:11:08

1067. 试密码(20)

查看原题目请点击我这里解题思路好坑呀这道题，明明说了没有空格，然后用scanf读入老是出错。比较字符串直接用strcmp注意要带头文件。注意在用gets的时候，如果前面有scanf过，需要在前面补充一个getchar。 #include<cstdio> #inclu

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-15 16:14:52

Doubles

查看原题目请点我解题思路：由于输入个数未知，所以需要用while进行判断，然后就是枚举。 #include<cstdio> #include<cstring> int main(){ int num,tmp; int arr[110]; whil

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-15 12:17:18

1002. 写出这个数 (20)

查看原题目请点我解题思路：主要是字符串的处理，首先求和，然后把求得的数字转化为数字，再用对应的数字映射导对应的拼音进行输出。 #include<cstdio> #include<cstring> char stt[][8]={"ling","

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-14 18:27:41

1031. 查验身份证(15)

查看原题目请点我解题思路：这里先要检查是否前17位都为数字，然后将前17位的数字加权对11取模，然后进行明码翻译，如果对应正确就是合格的身份证号码。 #include<cstdio> #include<cstring> int weight[]={7,9,10,5,8,

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-14 15:02:10

1041. 考试座位号(15)

查看原题目请点我 C/C++代码实现解题思路：主要就是查询的问题，这里需要查询的是试机时的座位号，由于数据不是很大可以直接散列，然后直接输出。 #include<cstdio> #include<cstring> const int maxn=1005; struct

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-14 14:43:14

1056. 组合数的和(15)

查看原题目请点我解题思路：模拟==它怎么说你就怎么做 #include<cstdio> int main(){ int N; scanf("%d",&N); int arr[20]={0}; for(int i=0;i&l

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-14 14:24:52

1001. 害死人不偿命的(3n+1)猜想 (15)

查看原题目请点我题外话：这是入门题，我最近想把PAT乙级的题目都用python实现一遍，但是发现还是挺吃力的，python还没学好，暂时只更新简单的题吧。估计也没什么人会看到，方便以后自己查阅吧。代码有什么问题欢迎大家找我交流。 C/C++版 #include<cstdio> i

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-14 12:43:40

1061. 判断题(15)

查看原题目请点这里 C/C++版 #include<cstdio> const int maxn=110; int main(){ int N,M,num; scanf("%d%d",&N,&M); int full[max

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-14 10:21:08

1066. 图像过滤(15)

查看原题目请点我这里简单模拟题 #include<cstdio> const int maxn=510; int arr[maxn][maxn]; int main(){ int M,N,A,B,C; scanf("%d%d%d%d%d",&am

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-13 20:15:57

1072. 开学寄语(20)

查看原题目请点这里注意的地方：第三个测试点容易出错，题目说的是4位数字，所以输出的时候就必须是四位，即读入的是0721，不注意的话，会直接输出721，这样测试点就不通过。 #include<cstdio> #include<cstring> const int maxn

来自公众号「我不是匠人」
00
公众号「我不是匠人」 2018-03-13 19:32:38

1071. 小赌怡情(15)

查看原题目请点这里解题思路：模拟。 #include<cstdio> int main(){ int T,K; scanf("%d%d",&T,&K); int n1,n2,b,t; for(int i=0;i&l

来自公众号「我不是匠人」
00