- 博客(113)
- 收藏
- 关注
RSS订阅
原创 2019年天津大学计算机专业本校保研经验帖
保研规则由于计算机系和软工那边整合了一下成立了智能与计算学部，今年的保研规则突然大改。保研最终成绩=加权（50%）+复试（50%）复试成绩=机试（30%）+思政（25%）+面试（45%)其中面试包含（10%英文面试+35%专业面试）面试和机试放在同一天（9月15号），貌似和清华的九推撞了（所以今年我院应该没有去清华的了）。今年计算机保研有23个名额，保研率大概16%（23/140）吧，...
2019-10-03 17:10:10
5800
5
原创 笔试编程题水题汇总
[字节跳动笔试编程题]找零水题，练手面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)的商品，请问最少他会收到多少硬币示例1输入200输出17说明12个64元硬币，3个16元硬币，2个4元硬币完全背包，裸题#include<iostream>#include<cstdio>using namespace std;#define inf 0x3f3f3f3fin
2021-05-25 11:11:18
211
原创 LeetCode 1787. 使所有区间的异或结果为零
给你一个整数数组 nums 和一个整数 k 。区间 [left, right]（left <= right）的 异或结果 是对下标位于 left 和 right（包括 left 和 right ）之间所有元素进行 XOR 运算的结果：nums[left] XOR nums[left+1] XOR … XOR nums[right] 。返回数组中 要更改的最小元素数 ，以使所有长度为 k 的区间异或结果等于零。示例 1：输入：nums = [1,2,0,3,0], k = 1输出
2021-05-25 10:45:28
160
原创 雀魂启动！(暴力回溯)
[字节跳动笔试编程题]雀魂启动！小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下：总共有36张牌，每张牌是1~9。每个数字4张牌。你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌14张牌中有2张相同数字的牌，称为雀头。除去上述2张牌，剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌（例如2
2021-04-20 11:00:57
362
原创 推荐系统介绍
1 推荐系统背景近年来，推荐系统被广泛地应用于电子商务推荐、个性化广告推荐、新闻推荐、APP应用分发等诸多领域。2 推荐系统原理大数据时代，如何让用户更快地找到想要的数据，如何让用户发现自己潜在的兴趣和需求，这对于互联化的社会至关重要。因此，推荐系统受到了广泛关注。推荐引擎与传统搜索引擎不一样的地方就是，用户其实并不清楚自己的需求，或者他们的需求很难用简单的关键词来表述，又或者他们需要更加符合自身口味和喜好的结果，因此就出现了基于用户需求、口味、喜好的信息发现机制的推荐系统。构成推荐系统的主要元素
2021-04-11 22:16:06
593
原创 Spring Boot 学习
Spring Boot 学习忙里偷闲，学点后端开发。教程先贴一个教程链接Spring Boot 学习/面试指南教程介绍的很详细，不过学习的时候也会遇到一些麻烦学习经历通过 IDEA 来生成一个 Spring Boot 的项目。RESTful Web 服务开发：安装Lombok插件（安装后重启IDEA）报错：java.lang.IllegalAccessError:类lombok.javac.apt.LombokProcessor无法访问类com.sun.tools.javac.proce
2021-04-03 19:38:42
121
原创 论文笔记：Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
目录一 论文简介二 主要技巧一 论文简介François Le Gall and Frédéric Magniez.Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks.Proceedings of the 37th ACM Symposium on Principles of Distributed Computing (PODC 2018), pp. 337-346, 2018.Also accepted
2021-01-06 20:58:07
205
原创 Grover搜索算法
目录一 简介二 问题描述三 算法描述3.1 量子门3.2 量子线路一 简介Grover算法和Shor算法是量子算法领域两个最重要的量子算法，而Grover算法相比于Shor因子分解算法，有着更广泛的应用。二 问题描述N=2nN=2^nN=2n，给定一个任意的x∈{0,1}nx\in\{0,1\}^nx∈{0,1}n；目标：找到iii使得xi=1x_i=1xi=1（如果没有这样的iii，输出“no solution”）。注：经典随机算法需要Θ(n)\Theta(n)Θ(n)次查询才能解决该搜索问
2020-12-01 13:06:16
4411
2
原创 Deutsch-Jozsa 算法
目录问题描述算法描述问题描述Deutsch问题：判断函数 f:{0,1,...,2n−1}→{0,1}f:\{0,1,..., 2^{n} -1 \}\to\{0,1\}f:{0,1,...,2n−1}→{0,1}是常函数（对所有xxx，f(x)f(x)f(x)是常数）还是平衡函数（恰好对所有xxx，一半f(x)f(x)f(x)取0，一半f(x)f(x)f(x)取1）。算法描述DJ算法对应的量子电路如下:其中，上面nnn个量子比特存储于查询寄存器，下面一个量子比特存储于答案寄存器。初始状态：
2020-11-26 21:44:38
2539
3
原创 通信复杂性简介
文艺复兴以来，源远流长的科学精神和逐步形成的科学规范，使西方国家在自然科学的各个领域取得了垄断性的优势；也正是这样的优势，使美国在信息技术发展的六十多年间名家辈出、独领风骚。-----机械工业出版社目录一.双方通信复杂性二.单色矩形三.Communication Complexity and Rank四.The Lifting Theorem一.双方通信复杂性以确定性协议为例：A pro...
2020-02-29 16:53:05
1841
原创 2019年中科大计算机夏令营经验帖
入营天津某985 计算机系 前5% 有一些数模和数竞的获奖经历，但含金量不高，貌似只有ACM比赛才会被认可日程安排中科大这边活动挺多的，有开营仪式，参观校史馆等，志愿者贼好，科大夏令营的氛围相当不错！具体的日程不记得了，主要就是机试和面试来筛人。机试机试一共5道题，人工评阅1.拆分数字给定一个数字，拆分成若干个数字之和，这些数字必须是连续的，如6可以拆成1+2+3，也可以拆成6，问...
2019-10-03 16:31:19
6462
4
原创 2019年南京大学计算机开放日经验帖
入营天津某985 计算机系 前5% 有一些数模和数竞的获奖经历，但含金量不高，貌似只有ACM比赛才会被认可不过还是成功入营日程安排南京大学计算机科学与技术系2019年本科生开放日活动（非南京高校）时间是7月12日—14日，地点：南京大学仙林校区，请提前做好行程安排。开放日具体活动安排如下：2019年7月12日：1.会议注册（9:00—12:00）2.程序设计竞赛（13:30—16:...
2019-10-03 12:42:05
2497
2
原创 CodeForces 489C&466C (小技巧)
Given Length and Sum of Digits…time limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputYou have a positive integer m and a non-negative intege...
2019-09-10 21:50:15
986
原创 POJ1661(暴搜+剪枝)
Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16271 Accepted: 5427Description“Help Jimmy” 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下...
2019-09-08 11:53:49
192
原创 POJ2676(暴搜)
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27476 Accepted: 12631 Special JudgeDescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided t...
2019-09-04 16:59:05
117
原创 UVa129 Krypton Factor(暴力回溯)
Krypton Factor题目大意：一个字母串里包含有两个相邻的重复子串则称为“水串”，否则为“火串”例如AA、ABCABC都是"水串"，而D、DC、ABDAD、CBABCBA都是“火串"。输入正整数L和n，输出由前L个字母组成的、字典序第n个的"火串"。暴力回溯#include<iostream>#include<cstdio>#include<al...
2019-09-03 21:20:23
203
原创 UVa1347 Tour(DP)
Tour给定平面上n(n<=1000)个点的坐标(按照x递增的顺序给出。各点x坐标不同，且均为整数)，你的任务是设计一条路线，从最左边的点出发走到最右边的点再返回，要求除了最左边和最右边之外，每个点恰好经过一次，且路径总长度最短，两点间的长度为它们的欧几里得距离。状态定义：dp(i,j)表示1~max(i,j)全部走过，且两个人的当前位置分别是i和j，还需要走多长的距离 。不难发现dp...
2019-08-31 11:46:10
137
原创 UVa10723(LCS变种)
Cyborg Genes题意：给你两个字符串，求一个最短的串，使得这两个串是目标串的子串。要求输出符合要求的最短串长度和个数。Sample Input3ABAAXGFAABXFGAABABXAAABBABBABAASample OutputCase #1: 10 9Case #2: 4 1Case #3: 8 10状态dp[i][j]dp[i][j]dp[i][j]串a...
2019-08-29 16:38:30
309
原创 HDU2513(记忆化搜索)
Cake slicingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 544 Accepted Submission(s): 282Problem DescriptionA rectangular cake with a g...
2019-08-28 11:37:25
163
原创 CodeForces 128D Numbers
D. Numberstime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputOne day Anna got the following task at school: to arrange several numbers i...
2019-08-25 19:54:43
220
原创 POJ3660(传递闭包 Floyd变种)
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19405 Accepted: 10772DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. ...
2019-08-24 16:39:46
241
原创 POJ1511(SPFA)
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 37508 Accepted: 12242In the age of television, not many people attend theater performances. Antique Comedians of Malidin...
2019-08-24 11:05:42
108
原创 进制转换(十进制大数转二进制)
题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述:多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述:每行输出对应的二进制数。示例1输入0138输出01111000采用除k取余法#include<bits/stdc++.h> using na...
2019-08-23 19:54:40
1445
原创 Codeforces 1205B Shortest Cycle
B. Shortest Cycletime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputYou are given n integer numbers a1,a2,…,an. Consider graph on n nodes...
2019-08-22 16:18:19
241
原创 51nod 2615 修改01矩阵(递归枚举)
有一个n*n的01矩阵，每次操作可以选择一个位置改变这个位置元素的值(0变成1，1变成0)，但是这个位置的上下左右四个位置的元素的状态也会发生改变(0变成1，1变成0),问是否可以通过这个操作，将01矩阵所有元素都变成0，操作次数不限，也可以为0次。1 1 11 0 11 1 1在这个数据中，可以使所有元素都变成0的操作方式为：1 1 11 0 11 1 11代表对这个位置的元素进...
2019-08-22 09:38:52
419
原创 OpenJudge 4980 拯救行动(BFS超时)
公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才能继续前进。现假设骑士可以向上、下、左、右四个方向移动，每移动...
2019-08-22 09:31:24
343
原创 Codeforces 166E Tetrahedron（DP)
You are given a tetrahedron. Let’s mark its vertices with letters A, B, C and D correspondingly.An ant is standing in the vertex D of the tetrahedron. The ant is quite active and he wouldn’t stay id...
2019-08-21 21:19:00
185
原创 量子隐形传态和超密编码
文章目录一.量子隐形传态1.1简介一.量子隐形传态1.1简介量子隐形传态是在发送方和接收方没有量子通信信道连接的情况下，仅通过发送两个经典比特，移动量子状态的一项技术。...
2019-08-12 10:49:41
2013
原创 量子计算入门
一.量子量子并不指代具体的某种物质或粒子，在物理学中它可指物质分割到最小的一个单位。量子是量子力学的研究对象，比如“光子”便是光的最小单元，量子更多的体现是“量子化”的概念，而不是具体的物质。In physics, a quantum (plural: quanta) is the minimum amount of any physical entity (physical property...
2019-08-11 10:48:50
739
原创 51NOD1051 最大子矩阵和
题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1051水题#include<iostream>#include<vector>#include<cstring>#include<algorithm>#include<cmath>using namespa...
2019-08-06 20:04:26
94
原创 51NOD1007正整数分组（DP水题)
题目描述将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。输入第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N <= 100, 所有正整数的和 <= 10000)输出输出这个最小差输入样例512345输出样例1背包模型，水题#in...
2019-08-06 20:02:31
137
转载 最长公共子上升序列
NOI / 2.6基本算法之动态规划2000:最长公共子上升序列总时间限制: 10000ms 内存限制: 65536kB描述给定两个整数序列，写一个程序求它们的最长上升公共子序列。当以下条件满足的时候，我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A1 , A2 , . . . , AM 的上升子序列：存在 1 <= i1 < i2 <...
2019-08-06 19:57:16
622
转载 大数运算之加减乘除
原文1链接：https://blog.csdn.net/lisp1995/article/details/52403507原文2链接：https://www.cnblogs.com/wuqianling/p/5387099.html一.大数加法两个大数我们可以用数组来保存，在数组中逐位进行相加，再判断该位相加后是否需要进位。为了方便计算，我们将数字的低位放在数组的前面，高位放在后面。/*...
2019-08-06 19:45:45
503
原创 POJ2253(Dijkstra变种)
FroggerDescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and f...
2019-04-06 22:14:35
194
原创 POJ2109贪心神题
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28534 Accepted: 14253DescriptionCurrent work in cryptography involves (among other things) large prime numbers and ...
2019-03-31 21:21:45
141
原创 递归枚举
代码参考：https://blog.csdn.net/u013476556/article/details/30781771POJ 2965#include<cstdio>#include<cstring>const int inf=9999999;char s[10];int map[10][10],i,j;int ans=inf;int rec[10]...
2019-03-28 16:11:57
409
原创 博弈基础知识
基础当前执行者想赢。这个是必要的，有时候题目中判别胜负的条件会与平时练习的恰好相反，此时你就应该按照题目要求思考，即在经典模型中思考当前执行者想输的策略。定义P-position和N-position，其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也就是“后手可保证必胜”或者“先手必败”，现在轮到move的人有必胜策略的局面是N...
2019-03-26 20:45:27
367
原创 POJ1001 Exponentiation
ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 186075 Accepted: 44750DescriptionProblems involving the computation of exact values of very large magnitude and precision a...
2019-03-25 21:57:37
182
原创 神经网络结构图(LaTeX)
代码如下：\documentclass{article}\usepackage{tikz}\begin{document} \begin{tikzpicture}[every node/.style={align=center}] \foreach \x in{1,2,3,4,5} \fill[red!60](0,\x)circle(5pt)node(a\x){}; \fill[bl...
2019-03-07 21:06:21
5259
原创 找最小数
题目描述第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。输入描述:输入有多组数据。每组输入n，然后输入n个整数对。输出描述:输出最小的整数对。示例1输入53 32 25 52 13 6输出2 1#include<iostrea...
2019-03-07 19:58:48
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人