编程面试题

  • 通过将字符串与匹配的索引值连接在一起来组合列表

    List1 = ['A', 'B', 'C'] List2 = ['1', '2', '3'] maplambda a, b: a + b, List1, List2 ['A1', 'B2', 'C3']

  • 循环锦标赛的调度算法?

    经典算法的工作原理如下: 编号球队1..n。(在这里,我取n = 8。) 将所有团队写成两行。 1 2 3 4 8 7 6 5 列显示了该轮比赛中将参加比赛的球队(1对8、2对7,…)。 现在,保持1个固定,但轮换其他所有团队。在第二周,你得到 1 8 2 3 7 6 5 4 code

  • 比赛支架放置算法

    我想出了以下算法。它可能不是超级高效,但我认为它确实不是必须的。它是用PHP编写的。 ?php $players = range1, 32; $count = count$players; $numberOfRounds = log$count 2, 2; Order players. for $i = 0; $i $number

  • Python Tkinter一个用于两个按钮的回调函数

    如果要将实际的小部件传递到回调中,可以这样进行: button1 = Buttonmaster, text='Search' button1.configurecommand=lambda widget=button1: DoSomethingwidget button2 = Buttonmaster, text='Search' button2.configurecommand=lambda

  • 检测两个图像在视觉上是否相同

    findimagedupes很好。例如,您可以运行“ findimagedupes -v指纹图像”以使其打印“感知哈希”。

  • SQLAlchemy线程中的事务安全吗?

    用于连接和会话的文档说,这两者都不是线

  • 如何将字符串散列为8位数字?

    是的,您可以使用内置的 hashlib 模块或内置的 hash 函数。然后,对整数形式的哈

  • 基于比较的排名算法

    这是另一个领域已经出现的问题:竞技游戏!同样,这里的目标是根据一系列1对1的比较为每个玩家分配一个全局“排名”。当然,困难在于比较不是可传递的(在您的问题中,我将“主观”理解为“由人提供”)。卡斯帕罗夫击败了费舍尔(不认识其他国际象棋选手!)鲍勃可能会击败卡斯帕洛夫。 这导致无用的算法依赖于传递性(即a b and b c = a c),最终导致(可能)出现一个高度

  • 在iPy Notebook中运行unittest示例时发生AttributeError

    unittest.main 主要用于命令行执行。 为了在ipython笔记本中运行if __name__ == '__main__'单元测试,请删除部分代码,然后在新的单元格中创建测试套件,然后使用来运行它TextTestRunner, suite = unittest.TestLoader.loadTests

  • 预约调度算法(N个人有N个空闲时段,约束满足)

    正如您所指出的那样,该问题等同于在二部图中找到最大匹配的问题(一组顶点是一组人,另一组是一组插槽,一个人与一个插槽之间存在一条边) (如果此人有空)。 可以使用Hopcroft- Karp算法解决此问题。 复杂度O(n ^(52))在最坏的情况下

  • 如何通过城市和国家来获取时区?

    要按城市和国家地区解析时区,您首先需要获取纬度经度坐标。有多种方法可以做到这一点,包括各种城市数据库,机场代码或通过反向地理编码地址。 请注意,世界上有些城市的某些部分会观察不同的时区。在这些情况下,您可能会有少量误差。看到这个帖子:2个时区可以用于1个城市吗? 由于您是说要查找特定地点(酒店)

  • 在权重为正的有向图中找到最短长度的循环

    您可以轻松修改Floyd-Warshall算法。(如果您根本不熟悉图论,建议您将其检查一下,例如,获得《算法导论》的副本)。 传统上,您从pa

  • 为什么在并行运行时numpy随机种子不能保持固定,但是RandomState是?

    numpy.random.*由于 比赛条件, 您获得的结果正在发生。numpy.random.*仅使用一个在所有线程之间共享的全局PRNG,而无需同步。由于线程同时并行运行,并且它们对全局PRNG的访问未在它们之间同步,因此它们都竞相访问PRNG状态(因此PRNG的状态可能在其他线程的支持下改变)。为每个线程提供自己的PRNG(RandomS

  • 挑战,如何实现六度分离算法?

    用图形表示此用户列表 每个用户都是一个节点 彼此认识的两个用户之间都有优势 计算从UserX到UserY的路径 对于UserX,请计算距离不超过3步的所有用户。 这些问题密切相关,以至于同

  • C#-比较字符串相似度

    static class LevenshteinDistance { public static int Computestring s, string t { if string.IsNullOrEmptys { if string.IsNullOrEmptyt return 0;

  • Windows OS上的Python和Win32之间的IPC

    我对此进行了测试..它有效..首先运行C 代码。它将创建一个内存映射。然后运行python代码。它将写入地图。C 代码将读取地图并打印写入其中的内容。 我知道这段代码是错误的,因为我没有正确地序列化数据(也就是先将文件大小写到文件中,然后再将数据写到文件中,等等。)但是……这 只是一个BASIC的工作示例..仅此而已。 蟒蛇

  • 计算何时执行cron作业,然后下次执行

    基本上,这与检查当前时间是否符合条件相反。所以像这样: Totaly made up language next = getTimeNow; next.addMinutes1 so that next is never now done = false; while !done { if cron.minute != '*' next.minute != cron.

  • Python scikit-学习JSON

    您将必须准备自己的序列化反序列化方法。幸运的是,逻辑回归基本上可以通过系数和截距来捕获。但是,该LogisticRegression对象还保留了一些其他元数据,我们也可以围绕这些元数据进行捕获。我汇集了以下功能来完成工作。请记住,这仍然很粗糙: import numpy as np import json from sklearn.linear_model import Logisti

  • 平行四边形内的随机点

    答:如果可以将输入限制为平行四边形,这确实很简单: 取两个介于0和1之间的随机数。我们将其称为u和v。 如果您的平行四边形由ABCD点定义,使得AB,BC,CD和DA为边,则将您的点视为: p = A + u * AB + v * AD c

  • why is my truetype font of size 11 rendering different than windows?

    Font rendering is a complex and subtle process, and one that has been implemented a number of times. In your case, PIL and Windows look different because they are using completely different font rendering engines. Win

  • Python中的概率分布

    此activestate配方提供了一种易于遵循的方法,特别是注释中不需要您预先标准化权重的版本: import random def weighted_choiceitems: """items is a list of tuples in the form item, weight

  • 如何找到包含给定字符串中所有字符的最小子字符串?

    您可以在ON+M时间和O1空间上进行直方图扫描,其中N是第一个字符串中M的字符数,而第二个字符串中的字符数。 它是这样的: 制作第二个字符串的字符的直方图(键操作为hist2[ s2[i] ]++)。 制作第一个字符串的字符的累积直方

  • 为什么我的11号字体的TrueType字体与Windows不同?

    字体渲染是一个复杂而微妙的过程,已经实现了很多次。在您的情况下,PIL和Windows看起来有所不同,因为它们使用的字体渲染引擎完全不同。Windows使用其内置的呈现,而PIL使用其编译时使用的Freetype。 我不知道每个环境如何解释其“大小”参数,但是即使您对它们的解释相同,渲染也将完全不同。获得与记事本相同像素的方法是启动记事本并抓住屏幕。 也许,如果您解释了为什么想要与记事本相同的呈现方式,我们将为

  • 计算二进制搜索的中间值

    这篇文章详细介绍了这个著名的错误。正如其他人所说,这是一个溢出问题。链接上建议的修复程序如下: int mid = low + high - low 2; Alternatively int mi

  • Web抓取导致403禁止错误

    我可以使用从这里找到的代理访问网站内容: https:free-proxy-list.net 然后,使用该requests模块创建播放负载,即可抓取该网站: import re

  • 数学/算法使图像适合屏幕保留纵横比

    通用的可以是: 图像数据:(w i,h i)并定义r i = w i h i 屏幕分辨率:(w s,h s)并定义r s = w s h s 缩放的图像尺寸: rs ri ? wi * hshi, hs : ws, hi * wswi 因此,例如:

  • 如何阅读python字符串格式语法?

    这种格式就是所谓的Backus-Naur Form。在此处可以找到有关BNF的更多信息。基本上,BNF是一组派生规则。 定义符号: 除元符号:::,|和以,封闭的类名以外的任何其他字符都是所定义语言的符号(例如,此Python

  • 生产代码中的LRU实现

    最近,我使用散列在哈希图中的链表实现了LRU缓存。 Typedef for URLEntry pair typedef std::pair std::string, Entry EntryPair; Typedef for Cache list typedef std::list EntryPair CacheList;

  • 为什么通常通过加倍大小来完成哈希表扩展?

    例如,如果调整大小以恒定增量进行,则哈希表不能要求“摊销固定时间插入”。在那种情况下,调整大小的成本(随散列表的大小而增加)会使一次插入的成本在要插入的元素总数中成线性关系。由于调整大小随着表的大小变得越来越昂贵,因此必须“越来越少地”进行调整以保持摊销的插入成本不变。 大多数实现都允许平均存储桶占用量增长到调整大小之前预先确定的界限(介于0.5和3之间的任何值,这都是可接受的值)。按照这种约定,在调整大小之后,平均存储桶占用量

  • Python中的就地字典倒置

    这不是就地完成,而是通过使用popitem()消耗oldDict from collections import defaultdict def invertoldDict: invertedDict = defaultdictlist while oldDict: key, valuelist = oldDict.popitem for value i

  • 哈希查找或二进制搜索哪个更快?

    好吧,我会尽量简短。 C#简短答案: 测试两种不同的方法。 .NET为您提供了通过一行代码来更改方法的工具。否则,请使用System.Collections.Generic.Dictionary,并确保将其初始化为大容量作为初始容量,否则由于GC必须执行收集旧存储区阵列的工作,因此您将在余生中插入项目。 更长的答案: 哈希表具有ALMOST恒定的查找时间,并

  • 如何只读取文件的第二行?

    使用itertools.islice: import itertools with openpth_file as f: for line in itertools.islicef, 1, None, 2:

  • Python K-均值算法

    Scipy的群集实施效果很好,其中包括k-means实施。 还有a href="http:code.google.compscipy- cl

  • OpenCV Python OpenGL Texture

    I find it very unlikely that your camera is providing a 720 pixel wide and 1280 pixel high image as you tell to OpenGL here: glTexImage2DGL_TEXTURE_2D, 0, GL_RGB, 72

  • 使用哪种算法确定使系统进入“零”状态所需的最少操作数?

    实际上,这看起来像是双重录入会计概念可以帮助完成的工作。 您的交易可以构造为簿记条目,因此: Alice Bill Charles Balance Alice - Bill $10 10 10- 0 0 Bill - Alice $1 9

  • 有什么算法可以比较两个字符串的相似程度?

    您正在寻找的被称为String Metric算法。有一个 显著 数量的人,许多具有类似特征。其中比较受欢迎的有: Levensht

  • PyInstaller“您可以使用`skimage.io.use_plugin`加载I / O插件”

    问题似乎与这个github问题有关,从本质skimage.io._plugins上讲,子模块使Pyinstaller的生活变得艰难。 为了确保打包您需要的所有内容,您应该有一个包含以下内容的a href="https:pythonhosted.orgPyInst

  • 将一个向量复制到另一个向量的快速方法

    如果通过引用发送参数,则第二个示例不起作用。你的意思是 void copyVecFastvecint original no reference { vectorint new_; new_.swaporiginal; } 那会起作用,但是更简单的方法是 vectorint&g

  • Scapy:处理部分TLS段

    不知道是否有更好的解决方案,但这是我为解决问题所做的工作。累积的帧大小似乎与Wireshark从多个数据包重组TLS帧时的行为一致。 注意 :此解决方案假定没有错误排序的数据包或重复。此外,此处显示的解决方案也不完整。以下代码仅显示当TLS帧跨越单个TCP流的多个IP数据包时如何累积TLS帧。请遵循a href="https:stackoverflow.comusers1214

  • 将光频率转换为RGB?

    这是整个转换过程的详细说明:http : www.fourmilab.chdocumentss