- 博客(115)
- 收藏
- 关注
RSS订阅原创 如何截取其他人的pdf文件中的图片（矢量图）
最近写论文，需要将其他PDF中的图片转为矢量图。可以用adobe acrobat先将别人的pdf中的图片截取出来；之后另存为相应的格式即可。我直接存为word格式，就可以编辑图片，而且图片并未失真。找了一圈感觉自己这个方法还挺实用的。...
2021-12-28 22:29:13
1955
原创 面试题 02.06. 回文链表
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def isPalindrome(self, head: ListNode) -> bool: cur = head result = [] whi.
2021-06-20 23:20:00
137
原创 160. 相交链表
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode: curA = hea...
2021-06-20 23:18:57
143
原创 338. 比特位计数
class Solution: def countBits(self, n: int) -> List[int]: result = [] for i in range(0,n+1): result.append(list(bin(i)).count("1")) return result
2021-06-20 23:17:51
67
原创 面试题 16.06. 最小差
class Solution: def smallestDifference(self, a: List[int], b: List[int]) -> int: a.sort() b.sort() result = 2147483647 i = 0 j = 0 while (i < len(a) and j < len(b)): result = min(r...
2021-06-20 23:16:39
63
原创 面试题 01.02. 判定是否互为字符重排
class Solution: def CheckPermutation(self, s1: str, s2: str) -> bool: if len(s1) > len(s2): sum = s1 else: sum = s2 for i in sum: #print(i) if ...
2021-06-18 15:57:46
78
原创 面试题 01.01. 判定字符是否唯一
class Solution: def isUnique(self, astr: str) -> bool: for i in astr: if astr.count(i) == 1: continue else: return False return True
2021-06-18 15:53:29
58
原创 Keras实现cifar10分类
from tensorflow.keras.datasets import cifar10from tensorflow.python.keras.utils import np_utilsfrom tensorflow.keras.models import Sequentialfrom tensorflow.python.keras.layers.core import Dense, ...
2020-03-10 12:07:29
358
原创 minist手写数字识别（CNN）
import numpyfrom tensorflow.keras.datasets import mnistfrom tensorflow.keras.models import Sequentialfrom tensorflow.keras.layers import Densefrom tensorflow.keras.layers import Dropoutfrom tens...
2020-03-08 13:22:25
607
原创 mnist手写识别数据集（Keras实现）
import numpy #导入数据库from tensorflow.keras.datasets import mnistfrom tensorflow.keras.models import Sequentialfrom tensorflow.keras.layers import Densefrom tensorflow.keras.utils import to_catego...
2020-03-08 12:35:28
386
原创 cifar10-图像识别相关代码
import urllibimport osimport tarfileimport numpy as npimport pickle as pkimport tensorflow as tftf.compat.v1.disable_eager_execution() #下载、解压CIFAR数据集url='https://www.cs.toronto.edu/~kriz/cif...
2020-02-29 13:24:40
273
原创 简单反弹球
#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;int main(){ int i,j; int x=0,y=5; int top=0,height=10;//上下边框 int left=0,right=10;//...
2019-09-25 16:40:52
212
原创 PAT-A-1052 Linked List Sorting
//// main.cpp// first//// Created by 刘玖周 on 2019/9/16.// Copyright © 2019年 刘玖周. All rights reserved.//#include <stdio.h>#include <algorithm>using namespace std;#include <...
2019-09-17 17:51:05
89
原创 PAT-A1032-sharing
//// main.cpp// first//// Created by 刘玖周 on 2019/9/16.// Copyright © 2019年 刘玖周. All rights reserved.//#include <stdio.h>#include <string.h>const int maxn=100010;struct NODE{...
2019-09-17 13:48:53
80
原创 PATA-1032 sharing
//// main.cpp// first//// Created by 刘玖周 on 2019/9/16.// Copyright © 2019年 刘玖周. All rights reserved.//#include <stdio.h>#include <string.h>const int maxn=100010;struct NODE{...
2019-09-17 13:41:38
124
原创 PATA-1032 sharing
//// main.cpp// first//// Created by 刘玖周 on 2019/9/16.// Copyright © 2019年 刘玖周. All rights reserved.//#include <stdio.h>#include <string.h>const int maxn=100010;struct NODE{...
2019-09-17 13:40:50
148
转载 mciSendString的介绍
转载至：http://blog.sina.com.cn/s/blog_149e9d2ec0102wzcn.html使用MCI API，源文件中需要包含头文件Mmsystem.h，在Project->Settings->Link->Object/libraymodule中加入库 Winmm.lib。 VS2008在源文件加上#include"mmsystem.h" #...
2019-02-28 22:53:36
1407
转载 关于GetAsyncKeyState
0x8000 & GetKeyState(VK_SHIFT); 这句是判断是否有按下shift键 为什么GetAsyncKeyState（）& 首先说明，有好多程序或书上是0x8000f,这个f不是十六进制的f而是代表浮点数。其实& 8000才是本质。小鱼我整理后自己写了点东西，总结一下 首先介绍一下几个概念： 按位与运算符"&"：是双目运算符，其...
2019-02-28 19:16:15
621
原创 PAT(B.1075 链表元素分类)
1075 链表元素分类 （25 分）给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个...
2019-02-27 17:04:07
180
转载 PAT(B.1085 PAT单位排行)
1085 PAT单位排行 （25 分）每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105 ），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0...
2019-02-27 17:01:13
169
原创 PAT(B.1035 插入与归并)
1035 插入与归并 （25 分）根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和...
2019-02-27 16:58:27
110
原创 PAT(B.1060 爱丁顿数)
1060 爱丁顿数 （25 分）英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式：输入第一行给出一个正整数 N (≤105 )，即连续骑车的天数；第二行给出 N 个非负整数，...
2019-02-27 16:57:39
174
原创 PAT乙级刷题总结
标题乙级刷到现在差不多有一个多月，当初想的是为了给研究生复试的时候多个筹码，刷到一半的时候也想着放弃，觉得乙级好像太简单了，不好意思给导师展示，不过真的刷下来的时候吧，觉得乙级也不轻松，有时候某个测试点过不了真的有点抓狂，20分给你18分好像也能接受？写不出代码的时候可以多看看别人的代码是怎么写的，然后鄙视一下自己写的是什么鬼玩意。刷题的时候你并不孤独，很多朋友在和你一起刷题，哈哈哈，后排表白柳大...
2019-02-27 16:56:46
718
1
原创 PAT(B.1081 检查密码)
1081 检查密码 （15 分）本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出格式：对每个用户的密码，...
2019-02-26 14:16:33
125
原创 PAT(B.1088 三人行)
1088 三人行 （20 分）子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力...
2019-02-26 14:14:26
147
原创 PAT(B.1048 数字加密)
1048 数字加密 （20 分）本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依...
2019-02-26 14:13:04
165
1
原创 PAT(B.1044 火星数字)
1044 火星数字 （20 分）火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, s...
2019-02-26 14:11:49
93
原创 PAT(B.1035 插入与归并)
1035 插入与归并 （25 分）根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和...
2019-02-26 14:10:25
149
原创 PAT(B.1015 德才论)
#include <iostream>#include <algorithm>#include <vector>using namespace std;struct node { int num, de, cai;};int cmp(struct node a, struct node b) { if ((a.de + a.cai...
2019-02-26 14:09:10
188
1
原创 PAT(B.1010 一元多项式求导)
1010 一元多项式求导 （25 分）设计函数求一元多项式的导数。（注：xn （n为整数）的一阶导数为nxn−1 。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是...
2019-02-26 14:08:04
100
原创 PAT(B.1080 mooc的最终成绩)
#include <iostream>#include <algorithm>#include <vector>#include <map>using namespace std;struct node { string name; int gp, gm, gf, g;};bool cmp(node a, node b...
2019-02-26 14:06:35
282
原创 PAT(B.1094谷歌的招聘)
输入格式：输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于 10 的正整数）。接下来一行给出一个长度为 L 的正整数 N。输出格式：在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。如果这样的素数不存在，则输出 404。注意，原始数字中的前导零也计算在位数之内。例如在 200236 中找 4 位素数，0023 算是解；但第一位...
2019-02-26 14:04:40
589
原创 PAT(B.1095 解码PAT准考证)
1095 解码PAT准考证 （25 分）PAT 准考证号由 4 部分组成：第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。...
2019-02-26 14:03:05
339
转载 PAT(B.1058 选择题)
1058 选择题 （20 分）批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有...
2019-02-25 21:25:38
203
转载 PAT(B.1079 延迟的回文数)
1079 延迟的回文数 （20 分）给定一个 k+1 位的正整数 N，写成 ak ⋯a1 a0 的形式，其中对所有 i 有 0≤ai <10 且 ak >0。N 被称为一个回文数，当且仅当对所有 i 有 ai =ak−i 。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再...
2019-02-25 21:22:44
154
原创 PAT(B.1057 数零壹)
1057 数零壹 （20 分）给定一串长度不超过 105 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即有 3 个 0、...
2019-02-25 21:19:36
130
原创 PAT(B.1066 图像过滤)
1066 图像过滤 （15 分）图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500），另外是待过滤的灰度值区间端点 A 和 B（0≤A<B≤255）、以及指定的替换灰度值。随后 M ...
2019-02-25 21:15:51
103
原创 PAT(B.1090 危险品装箱)
1090 危险品装箱 （25 分）集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤104 ) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数...
2019-02-25 21:13:14
210
原创 PAT(B.1053 住房空置率)
1053 住房空置率 （20 分）在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占...
2019-02-25 21:10:12
156
原创 PAT(B.1081 检查密码)
1081 检查密码 （15 分）本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出格式：对每个用户的密码，...
2019-02-25 20:57:44
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人