CircleYuan的博客

题目详情：从字符串string开始完整匹配子串sub，返回匹配到的字符个数。sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。如果sub还有找不到匹配的字符，则说明不能完整匹配。如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1输入描述:第一行输入字符串string，长度小于10000第二行输入子...

一、按序打印（1114）我们提供了一个类：public class Foo {public void one() { print("one"); }public void two() { print("two"); }public void three() { print("three"); }}三个不同的线程将会共用一个Foo实例。线程 A 将会调用 ...

Dockerfile:把镜像定制每一层添加的配置写入一个文件中，用这个脚本文件构建、定制镜像。可以解决无法重复的问题、镜像透明性问题、体积问题1、FROM：指定基础镜像，指定基于哪个镜像来构建新的镜像，FROM命令必须为dockerfile文件的第一行语法格式：FROM <image> FROM <image>:<tag> #<ta...

1. DSP 有哪些特点？ 哈佛总线结构、流水线结构、硬件乘加单元、优化的指令集。（简要叙述这特点） 2. 哈佛结构与冯·诺依曼结构的区别？ 哈佛：程序存储区与数据存储区分开，程序总线与数据总线分开。优点：取指和读写数据可同时进行，加快指令执行速度。 冯·诺依曼：程序与数据共用存储空间，程序与数据共用总线。优点：存储空间利用效率高。 3. 数字信号处理系统的基本组成包含哪几个部...

多线程会消耗系统资源，多进程则有GIL限制和影响，Python中还有一种高效地执行并发任务的方式，那就是协程了。协程也成为微线程，比线程更轻量级。协程通过在单线程内进行函数执行切换来进行并发。也就是说，协程是单线程执行，并且在线程内函数之间的执行也是可以切换的。如果说多进程、多线程是抢占式的任务处理方式，那么协程就是协作式的任务处理方式。协程虽然是单线程，但是通过协作切换来充分利用CPU，...

多线程 上一篇写了Python多进程的使用方法，现在说一下多线程。多线程虽然可以提供并发能力，但是它对系统资源的消耗也非常大，每个进程都需要申请独立的运行环境和资源，并且子进程之间的上下文切换也需要额外的时间。相比于多进程，多线程则是多个线程共享一个进程，所以只需要申请一份系统资源；并且线程间的上下文切换也更加高效；另外，线程间的通信也变得更加方便。 Python中多线程使用...

多进程 多进程是一种常见的并发任务执行方式，优点为子进程之间数据独立，安全性较好；缺点是系统资源占用较大，进程间切换的开销也较大。 Python中实现多进程有os.fork方法、multiprocess库。其中os.fork只有在Linux平台使用（在Windows平台无法使用），multiprocess则是跨平台的。 os.fork方法用于程序自身的复制。当这个方法...

题目：将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入：n，k ( 6 &lt; n ≤ 200，2 ≤ k ≤ 6 )输出：一个整数，即不同的分法。输入描述:两个整数 n,k ( 6 &lt; n ≤ 200， 2 ≤ k ≤ 6 )输...

一、Python创建型设计模式1、工厂模式（Factory）：解决对象创建问题2、构造模式（Builder）：控制复杂对象的创建3、原型模式（Prototype）：通过原型的克隆创建新的实例4、单例模式（Brog/Singleton）：一个类只能创建同一个对象5、对象池模式（Pool）：预先分配同一类型的一组实例6、惰性计算模式（Lazy Evaluaion）：延迟计算（P...

一不小心把Linux服务器的重要文件给删掉了，不能连接ssh，只能重新做镜像安装了，什么开发环境都没有了。刚开始一起正常，在使用pip install安装scrapy的时候遇到了经常出现的问题：Collecting Twisted&gt;=13.3.0 (from scrapy) Could not find a version that satisfies the requirem...

1、查找文本中的模式search()函数取模式和要扫描的文本作为输入，找到这个模式时就返回一个match对象。如果没有找到模式，search()就返回None。每个match对象包含有关匹配性质的信息，包含原输入字符串，所使用的正则表达式以及模式在原字符串出现的位置。import repattern = 'this'text = 'Does this text match th...

模板字符串模板将作为内置的拼接语法的替代用法。使用Template拼接时，要在名字前加前缀$来标识变量（例如，$var）。或者，如果有必要区分变量和周围的文本，可以用大括号包围变量（例如，${var}）。import stringvalues = {'var':'foo'}t = string.Template("""Variable : $varEscape ...

一、堆积图1、堆积柱状图如果将函数bar()中的参数bottom的取值设定为列表y、列表y1代表另一个数，函数bar(x,y1,bottom=y,color="r")就会输出堆积柱状图代码示例：import matplotlib.pyplot as pltx = [1,2,3,4,5]y = [6,10,4,5,1]y1 = [2,6,3,8,5]plt.bar(x,...

1、bar() —— 绘制柱状图plt.bar(x,y,align="center",color="b",tick_label=["a","b","c","d","e"],alpha=0.6)参数说明：x:表示x轴上数据的类别y：每种数据的类别的数量align:柱体对齐方式color：柱体颜色tick_label:刻度标签值alpha：柱体透明

1、bar() —— 绘制柱状图plt.bar(x,y,align="center",color="b",tick_label=["a","b","c","d","e"],alpha=0.6)参数说明：x:表示x轴上数据的类别y：每种数据的类别的数量align:柱体对齐方式color：柱体颜色tick_label:刻度标签值alpha：柱体透明

一、函数1、plot()    ——   展示变量的趋势与变化用法：plt.plot(x,y,ls="-",lw=2,label="plot figure")参数说明：x:x轴上的数值y:y轴上的数值ls:折线图的线条风格lw:折线图的线条宽度label:标记图形内容的标签文本代码实例：import matplotlib.pyplot as pltimp...

题目描述：搜索引擎会通过日志文件把用户每次检索使用的字符串记录下来，每个查询串的长度为1~255B。假设目前有1000万个记录（这些查询串的复杂度比较高，虽然总数是1000万，但如果出去重复后，那么不超过300万个。一个查询串的复杂度越高，说明查询它的用户越多，也就是越热门的10个查询串，要求使用的内存不能超过1GB.分析：每个查询串的最长为255B，1000万个字符串需要占用2.55...

题目描述：一个数组里，除了三个数是唯一出现的，其余的数都出现了偶数次，找出这三个数中任意一个。比如数组序列为[1,2,4,5,6,4,2]，只有1、5、6这三个数字是唯一出现的，数字2、4均出现了偶数次，只需要输出数字1、5、6中的任意一个就行。 分析：题目得出的信息：（1）数组中的元素一定为奇数个；（2）由于只有三个数字均出现过一次，显然这三个数字不相同，因此，这三个数字...

问题描述：现有海量日志数据保存在一个超大的文件中，该文件无法直接存入内存，要求从 中提取某天访问BD次数最多的IP 分析解读：由于这个题目只关心某一天访问次数最多的IP，因此可以首先对文件进行一次遍历，把这一天访问的IP的相关信息记录到一个单独的文件中。接下来可以用之前的方法来进行求解。唯一需要确定的是把一个大文件分成多少个小文件比较合适。以IPV4为例子，由于一个IP地址占用32...