![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
风 先生
这个作者很懒,什么都没留下…
展开
-
记works Ap初试题
1.(字符识别)用一个matrix来表示一个字符 example: 1 1 1 1 0 0 0 1 0 表示‘T‘;1 0 0 0 1 0 1 1 1 表示 ‘L‘。输入为 n,m,k。n(2<=n<=10)表示matrix行数,m(2<=m<=10)表示matrix列数,k(2<=k<=6)表示有几个不同的字符(输入的k个matrix表示原创 2016-05-31 15:03:17 · 575 阅读 · 0 评论 -
洗牌算法shuffle
将原来数组的数组进行打散,使原数组的某个数在打散后的数组中的每个位置上等概率的出现。很容易想到,需要用到随机数函数,而且应该是一个平均分布的随机数函数,还需要一个不放回的采样的生成模式。(1)random.seed([x]) 伪随机数生成模块。如果不提供 seed,默认使用系统时间。使用相同的 seed,可以获得完全相同的随机数序列,常用于算法改进测试。>>>from random import转载 2016-09-01 22:48:00 · 7101 阅读 · 0 评论 -
2016腾讯de笔试online
主观题1.heap跟stack的区别: 转自:http://www.cnblogs.com/pomp/archive/2007/10/19/930145.html 简单的可以理解为: heap:是由malloc之类函数分配的空间所在地。地址是由低向高增长的。 stack:是自动分配变量,以及函数调用的时候所使用的一些空间。地址是由高向低减少的。 预备知识—程序的内存分配原创 2016-04-24 23:45:04 · 699 阅读 · 0 评论 -
买票找零问题——卡特兰数的应用
今天遇到了一道题目,大致是说: 有2n个人排成一行进入剧场。入场费5元。其中只有n个人有一张5元钞票,另外n人只有10元钞票,剧院无其它钞票,问有多少中方法使得只要有10元的人买票,售票处就有5元的钞票找零?我摔。。。哪有这么多刚好,其实这题完全可以变种成另一种表达形式: 有n对左括号和右括号,现在问到底有多少中括号合法匹配的组合。感觉清爽了很多。 那我们现在来求解一下到底有多少中括号原创 2016-09-26 22:06:59 · 4259 阅读 · 0 评论 -
Python Signal 信号
最开始,这个问题是在一个笔试题里面遇到的,题意大概:“Linux控制台下运行一个程序,运行过程中ctrl+c终止当前进程,现在希望能够能够无视掉ctrl+c的操作。”信号的概念信号(signal):进程之间通讯的方式,是一种软件中断。一个进程一旦接收到信号就会打断原来的程序执行流程来处理信号。操作系统规定了进程收到信号以后的默认行为,但是,我们可以通过绑定信号处理函数来修改进程收到信号以后的行为,有转载 2016-09-27 10:57:52 · 4779 阅读 · 0 评论 -
判断一棵二叉树是否为二叉搜索树(BST)
这里先简单介绍一下二叉查找树的性质: 递归定义节点的左子树中任意节点值小于根节点的值,节点的右子树中任意节点值大于根节点,且当前节点左右子树都必须是二叉查找树,不允许存在重复节点。 假设:节点的数据结构:struct node{ int value; node* left; node* right;};方法1(错误示范:自己踩的坑)首先BST是一个递归定义:这样我们首先原创 2016-11-11 23:11:23 · 27932 阅读 · 6 评论 -
solution of LeetCode:146 LRU Cache
LeetCode:LRU CacheDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) o原创 2016-11-08 22:50:37 · 404 阅读 · 0 评论