acm-基础题

51Nod 1298 圆与三角形 计算几何

1298圆与三角形题目来源：HackerRank基准时间限制：1秒空间限制：131072KB分值:0难度：基础题给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。
DlPF_C·2020-08-08 01:49

51nod 1298

1298圆与三角形题目来源：HackerRank基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。
ACM_e·2020-08-08 01:10

acm-根号分治在各个领域的应用

引言对于acm常有一些题目让人十分棘手，并且没有专门的算法来解决这些问题。这时候一般都最好从暴力着手来思考解决方案，而根号分治可以说是一种优雅的暴力。本文将通过例题的方式从各个领域来剖析根号分治的核心思想。图论例题一题目来源：2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）D题：旅行简化题意：给定一张n#defineFOR(i,a,b)for(registerinti=(
&*^*&(·2020-08-08 00:57

斜率优化总结&基础题表

前言毕竟要给自己看，还是写好看点吧其实就是把之前放在某题里的小结大致上转到了这里罢了==斜率优化就是dp的一种，当方程中出现二次项之类的用这个来试试搞搞？？降复杂度啊。正式小结orz总结的话，会截距式这种就好了！十分好用！首先，你要会写出dp方程！真的，zz的我有时连方程都写不出来QWQ如果能把方程化成f[i]=a(i)*b(j)+c(j)+（一个只与i有关的常数）这个形式！就能用斜率优化来做了！
Euryale_·2020-08-07 18:07

经典LINUX程序员面试题

一、基础题：1.请列举出你用过的LINUX发行版及其中的GCC版本
thimin·2020-08-07 18:50

JAVA简单基础题

一些简单的但重要的基础题进制转换测试10进制转2进制的方法inti=22;//传进去的是个整型数据类型,传出来的数据是个字符串类型Stringstring=Integer.toBinaryString(
Handsome英俊·2020-08-07 17:10

两个有序无头节点单链表的合并

初看我觉得很简单，虽然数据结构已经有段时间没看了，可这种“基础题”也不至于完全不会啊！面试官让我先整理思路，想好了
帅气的羊羊杨·2020-08-07 17:19

第05章_基础题目选解

第05章_基础题目选解Example_050101_WERTYU_字符替换.cppExample_050103_周期串.cppExample_050201_小学生算术_进位次数判断.cppExample
neicole·2020-08-07 15:59

8、回文数（蓝桥杯基础题）

问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。思路：和特殊的数字类似，多加一层循环，表示4位数，再修改if条件即可#includeintmain(){intk,i,j,h;for(i=1;i<10;i++){for(j=0;j<10;j++){for(k=0;k<10;k++){for(h=0;h
hhackkingz·2020-08-07 14:34

2018搜狐畅游笔试总结

一、十个选择题，是基础题，就是这里问了关于游戏的概念，比如RPG，ARPG，SRPG之间区别概念。
YI__JIA·2020-08-07 12:20

这是一份稳收秋招offer的jvm常见面试题指南，助你成为offer收割机

本文将重点介绍面试过程中常见的JVM题目，将面试题分为三大类：基础题目，进阶题目，实战题目。基础1.1JDK、JRE、JVM的关系是什么？什么是JVM？
IT-小旭·2020-08-07 11:00

题目1132：与7无关的数

程序设计思想：首先这是一个基础题，刚开始想到了用continue，来隔离掉与7有关的数字，我的出错点主要是看成了只有个位数上的数字为7，其实是某个位数上的数字为7，也就是i%10==7之外，还有i/10
flyljg·2020-08-07 10:40

CCF CSP 201512-3 画图

字符串基础题问题描述用ASCII字符来画图是一件有趣的事情，并形成了一门被称为ASCIIArt的艺术。例如，下图是用ASCII字符画出来的CSPRO字样。..
hsx353211851·2020-08-05 21:14

ACM-数论-矩阵快速幂 解斐波那契数列Yet another Number Sequence（UVA）

题意：就是求某斐波那契数列的第n个数值，同时要进行取余运算，避免爆数据。valueofnrangesin[0,1000000000]valueofmrangesin[1,4]input401113014240122401214output8942967711946矩阵快速幂的原理详情点链接这里介绍比较全，我主要讲一下这题的我踩的坑这里的1.res.v[i][j]%=mod;//这里的mod必须是题
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 POJ3233 矩阵快速幂

这里是题面这个是写得最好的题解下次再来补坑注意一点：矩阵开longlong会超时，矩阵必须开到60+,不然会RE#include#include#includeusingnamespacestd;typedeflonglongll;intg;intmod;structmx{intv[65][65];//ll会超时%因为取模，所以不需要ll}a;mxmul(mxa,mxt,intg){mxres;m
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU6030

这里是题面r:redb:blue【题意】有一串珍珠，长度为n（1e18）每个珍珠要不染色成红色，要不染色成蓝色。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数让你求出有多少种对这串珍珠的染色方案。一开始以为要打质数表，但是后来发现不需要，套路特别像斐波那契数列。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数1.用f[i]表示长度为i的珍珠串的合法染色方案数当需要填入r:前面任意
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU5015&HDU2276

HDU2276题目链接HDU5015题目链接2276矩阵：（只有左边和本身有关联（1），其他都无关（0））第一个样例1000001110000001100000011000000110000001100000011代码：#include#include#include#include#include#include#definemem(x,y)memset(x,y,sizeof(x))usingn
oliveQ·2020-08-05 20:17

hdu 2680 最短路基础题 spfa实现 算法总结

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2680题目大意，就是一个人可以从多个起点开始出发，看到终点的最短路是多少。。只有可以运用和hdu2066一样的思想，对于每个起点可以看成是跟最最开始的点之间有一条权值为0的边。可以把最开始的点记做0点。那这样就可以使用单源最短路了。之前都没有用过spfa，今天来运用了一下。算法大致流程是用一个队列来进行维
liujc_·2020-08-05 19:20

1094: 有多少位是1（求一个正整数二进制中1的个数）

样例输入Copy111721样例输出Copy315来源/分类基础题数论题意：就是求一个二进制数有多少个一思路：用简单好理
牛哄哄的柯南·2020-08-05 17:24

Java基础题集锦第3篇：庞大的题库精选3小节基础题，高频考点

前言经过第一轮筛选，庞大的Java基础题库终于过了一遍，以下是额外的20道题基础题共3小节，到此就总结完毕了，包括自己以后也会经常复习的哦加油，祝大家取得如意offers正文部分1.死锁的必要条件？
十年呵护·2020-08-05 17:22

笔试填坑：网易2021春招【写给自己看的】

刚刚结束了网易2021年的实习生春招，然后被一一道子网划分的题难住了讲道理这道题属于基础题，属于计算机网络必过的题目，但是都只是想起一点点而已现在趁着还有点记忆，写下来先选择题(2*10)有一个特殊的队列
零却囚·2020-08-05 17:26

前端面试题总结一(js基础题)

一、window.onload和$(document).ready(function(){})的区别1、执行时间上的区别：window.onload必须等到页面内（包括图片的）所有元素加载到浏览器中后才能执行。而$(document).ready(function(){})是DOM结构加载完毕后就会执行。2、编写个数不同：window.onload不能同时写多个，如果有多个window.onloa
浅夏hong·2020-08-05 13:58

100多道简单网络基础题

100多道简单网络基础题[附答案]1.“令牌环环存在冲突检测问题”的说法（B）A.正确B.错误2.网络中PC机与集线器相联所使用的网线接头类型为？
zqz_joshua·2020-08-05 12:31

淘宝、腾讯面试经历（软件测试）

淘宝：淘宝笔试是最早的啦，愚人节那天晚上考的，笔试题不难，选择和填空都是一些c/c++，数据结构，计算机系统方面的基础题目，主观题考了一道智力题，然后就是算法题和程序题。
scutyan·2020-08-05 11:01

数论基础题

1.又见GCD有三个正整数a,b,c(0#include#include#include#includeusingnamespacestd;intt,a,b,c;intgcd(inta,intb){if(!b)returna;elsereturngcd(b,a%b);}intmain(){scanf("%d",&t);while(t--){scanf("%d%d",&a,&b);c=b*2;whi
少女情怀总是诗mmm·2020-08-05 10:36

第三次面试经验

面试大公司经历  首先是笔试，跑不了的，试卷有四页，要求90分钟内完成（我考了不到50分钟就完成了，难度一般），考了Java基础题、判断程序的输出、两题简答题、一题SQL、两题算法题。下面我凭借记忆复
H~S~Y·2020-08-05 03:09

后缀数组(lcp)+st表-hdu4622

hdu4622后缀数组基础题？昨天学了后缀排序其实最有用的是后缀数组求lcplcplcp？
sjszkadYYG·2020-08-05 02:36

从两道基础题简单认识和了解fastbin double free漏洞的利用

fastbindoublefree原理FastbinDoubleFree是指fastbin的chunk可以被多次释放，因此可以在fastbin链表中存在多次。这样导致的后果是多次分配可以从fastbin链表中取出同一个堆块，相当于多个指针指向同一个堆块，结合堆块的数据内容可以实现类似于类型混淆(typeconfused)的效果。（即可以构造假的chunk实现任意地址写）FastbinDoubleF
棂星·2020-08-04 21:26

poj 2406 poj 1961 个人对吉大KMP模板的理解 KMP 基础题--找周期串

好佩服写kmp代码的人...看死了终于看得有点明白了......学kmp先看两个比较好的总结一是大牛matrix67的http://www.matrix67.com/blog/archives/115/另一个是http://www.cppblog.com/oosky/archive/2006/07/06/9486.html这两个讲解非常好摘一句我认为最重要的话预处理出这样一个数组P[j]，表示当匹
Z-Pilgrim·2020-08-04 18:18

hrbust 1143 泉水（简单dfs）

基础题，无陷阱，不需要考虑输入的是不是小数字注意：别老手欠初始化map为0#include#includeusingnamespacestd;intn,m,p1,p2,count_;intmap[1005
zhenzhenjiajia888·2020-08-04 18:46

暑假集训——Hitcon_Trainning——lab11_bamboobox——堆unlink

UNLINK思路其实是艰辛的心路历程这道题是昨天晚上这个时间就想到的思路[虽然是道基础题但是是难得的一道没看别人exp就想到怎么写的题，当时觉得自己已经登顶了（bushi]毕竟是一道套路题的确套路了我【
CyTh·2020-08-04 17:24

ACM-图论总结

之前因为自己不是搞图论这一块的，所以这一块的知识点有些欠缺一直也没来的及总结虽然大家都学过了，但总是没有其他同学理解的深入，所以慢慢来做一些总结，包括之前看的一些博客啦图的定义图：顶点集合V和一个顶点间关系的集合E组成，记为G=（V,E）；存在一个结点v，可能含有多个前趋结点和后继结点。顶点；边；ACM图的存储邻接矩阵：使用一个矩阵来表述一个图，对于矩阵的第i行第j列的值，表示为编号i的顶点到编号
胖亚亚·2020-08-04 17:52

基础题练习题3

4.Iamgladto________youthatyourmotherhasarrivedA.notifyB.magnifyC.noteD.mash正确答案：A译文：我很高兴告诉你，你母亲到了notifyv.通知，告知；magnifyv.放大；赞美；notev.注意，记录；mashv.磨碎，捣碎；考察点：单词基本含义，特别比较note和notify在使用上的区别notetoremindyours
TypeError: ninao·2020-08-04 16:49

字符串算法题总结

从最开始的实现strStr()开始，到最后的子序列相关问题，总结字符串题主要分为以下几种类型：基础题——考查对字符串类相关的操作，其中重点掌握切片、连接和内置方法。
LotusQ·2020-08-04 16:19

德才论 (25)（25 分）排序基础题

https://pintia.cn/problem-sets/994805260223102976/problems/9948053075516293121015德才论(25)（25分）宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分
荷叶田田_·2020-08-04 16:10

行编辑器 HRBUST - 2301 (栈 难度1) - 详细题解

题目链接栈的一道基础题目,其实用vector更加方便#include#include#include#include#include#include#include#include#include#include
Suprit·2020-08-04 12:54

红与黑 计蒜客 T1211

题目链接典型的深搜题，基础题。蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
二进制宇宙·2020-08-04 12:18

德国人的数学题375=1

不难的，找出相互关联关系，很容易做的，只是小学算术和初中代数基础题。总是有亲友会发莫名其妙的题目。要是不去理他，好像咱们真的老年痴呆一样
HGGshiwo·2020-08-04 12:36

爬虫（三）爬虫基础题整理回顾

目录1.当输入一个类似www.baidu.com的网址时，返回页面的过程发生了什么？2.Scrapy框架是如何进行二次请求的，参数有哪些，各代表什么含义？3.scrapy框架的中间件有几种，简单介绍其中的一个的使用？4.re模块中，matchfindallsearch的区别?5.写出创建一个scrapy项目到执行的命令，以百度为例6.scrapy的优缺点？7.请说明HTTP状态码的用途，请说明常见
重回幼稚园当老大·2020-08-04 12:04

【基础题】--实现二叉树的前序 / 中序 / 后序非递归遍历

二叉树的递归遍历，我们知道是很简单的，而非递归遍历则需要利用栈的先进后出特性来实现。1、前序非递归遍历利用双重循环，内部循环将左孩子要入栈中直到左孩子为空，并且压一个输出一个数据，再判断栈顶的右孩子。若右孩子不为空，则再循环将其压入栈中，若右孩子为空，则pop栈顶数据。直到栈为空，遍历完成。2、中序非递归遍历中序遍历与前序遍历是异曲同工的，只是应先将左孩子全部压入栈中，然后输出一个数据pop一个数
demi_hu·2020-08-04 10:22

acm-一个简单的数学题

一个简单的数学题时间限制：3000ms|内存限制：65535KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数n(1<=|n|<=10^5).输出输出1/n.(是循环小数的,只输出第一个循环节).样例输入4237168样例输出0.50.30.1428570.00595
林下溪源·2020-08-04 10:37

ACM-二分-三分查找笔记

思想：分治。适用范围：二分只适用于单调函数，对单调递增或单调递减的一个序列中的某一个元素进行查找；三分用于凸函数和凹函数。复杂度分析：二分的时间复杂度为log2（n）,而三分的时间复杂度为3log3(n)。>3.1.2假定一个解并判断是否可行。Poj1064-Cablemaster题意：给出n条绳子，长度分别为Li，裁剪出m条等长且尽量长的线段，并且让这些线段尽可能长。#include#inclu
yyy_3y·2020-08-04 09:58

疫情影响下一枚前端的求职之路（面试题）

杭州这边面试流程会比较长，一面二面三面HR面，一二三面都是技术面，一面一般问的不是很难，都是基础题，
阵雨丶·2020-08-04 09:12

面试基础题

一、内存管理1.什么是ARC？ARC是automaticreferencecounting自动引用计数，在程序编译时自动加入retain/release。在对象被创建时retaincount+1，在对象被release时count-1，当count=0时，销毁对象。程序中加入autoreleasepool对象会由系统自动加上autorelease方法，如果该对象引用计数为0，则销毁。那么ARC是为
xiaoliu_iOS·2020-08-04 08:50

ACM-图论完全总结（知识点+模板）

目录图的类型与性质1.1欧拉图1.2哈密尔顿图拓扑排序最短路3.1Dijkstra3.1.1优先队列优化3.1.2堆优化3.1.3路径还原3.2Bellman-Ford3.2.1判断负环3.3Floyd3.4SPFA3.5K短路3.6差分约束系统最小生成树4.1Prmie4.2Kruskal二分图5.1二分图判断5.2二分图匹配（匈牙利算法）5.3带权二分图匹配（KM算法）最大团6.1Bron-K
Ogmx·2020-08-04 06:41

函数基础题小细节

1.魔术师：创建一个包含魔术师名字的列表，并将其传递给一个名为show_magicians（）的函数，这个函数打印列表中每个魔术师的名字解：defshow_magicians(magicians):   formagicianinmagicians:#将列表中的值给临时变量magician达到遍历的目的      print(magician)​magicians=['John','Mike','
酷不酷炫·2020-08-04 06:24

暴风面试

笔试40道选择（涉及操作系统，计算机组成原理，计算机网路，数据结构）基本都是基础题最后两道大题1.线索二叉树的线索化，后序遍历后序线索二叉树（当时是用栈做的）2.国际象棋中马的走法问题(回溯问题的变形）
ThinkGold·2020-08-04 03:54

nyist oj 79 拦截导弹 (动态规划基础题）

拦截导弹时间限制：3000ms|内存限制：65535KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1#includeconstin
HJ_彼岸·2020-08-04 03:50

2017滴滴前端笔试题总结

总结了2017滴滴前端笔试题，欢迎指正、讨论一、基础题1.
sunday0904·2020-08-04 01:18

CSU 1639 队长，我想进集训队！

（1）COJ入门题1分/题基础题2分/题进阶题5分/题（2）2015年度中南大学第九届大学生程序设计竞赛一等奖20分二等奖10分三等奖5分（3）选拔赛（共两场，取加
_Occult_·2020-08-03 18:36
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他