51CTO博客开发
大众点评网的两道笔试题因为白师兄的缘故,偶然看他做大众点评网网上的笔试题,总共有两个编程题。第一个题目大意是:给定两个字符串,将凡是在第二个字符串出现过的字符从字符串一中删除,即删除字符串一和字符串二相同字符(只对字符串一执行删除操作)。这个看到题目是觉得很简单,最常规的方法是依次遍历字符串一,然后用此时的字符与字符串二依次比较,相同则删除。这是大家最常想到的方法了。但是有没有更高效的算法呢,这样
3.1 使用Python解释器 Python解释器通常是指安装在机器上的/usr/local/bin/python 可执行文件,在Unix系统下把、/usr/local/bin 添加到shell的搜索路径后,只要在shell下输入“python”(不包括双引号)就能够启动解释器。因为安装时解释器的位置配置是可选项,因此放在其他位置也是可以的。因此需要你自行检查Python的安装根目录或
Semaphore 2简介多核芯片(具体参考相应的数据表文档)包含一个增强型信号量模型来管理C66xCorePacs的共享资源。Semaphore可以强制对一些芯片级的共享资源只可以执行原子操作,进而保证对其的读写的顺序。每个核在拥有资源时,Semaphore模块会对每个核提供专门的中断。Semaphore不是和硬件资源绑定在一起,而是可以通过软件来将Semaphore灵活的配置到不同的硬件资源。
今天先介绍Python的强大,来激发你的学习的欲望!以下翻译自英文原文,翻译有不对的地方请指正。标题:激发你的兴趣(Whetting YourAppetite)如果你经常使用电脑来做工作,总是会希望一些工作能够自动化来减轻工作量。比如:想要对大量的文本数据执行寻找和替换的工作,或者重命名和整理你的一打相片文件。也许你想写一个自定义的数据库程序,一个特定的GUI程序或者一个小游戏,都可以使用Pyth
因为之前断断续续的学习过Python的使用,但是只是停留在了解,因此想再重新温习回顾一下。作为一种现在最流行的一种脚本语言,Python已经在很多方面得到了使用。不管是网络应用开发,图形图像处理还是数值计算都能看到Python的影子。第一天:先说一下Python的的安装和使用。·第一步:下载安装包。如果是linux系统,有的系统会自带Pyhton,可以直接在命令行下输入pyhton即可进入Pyth
鸡尾酒排序 鸡尾酒排序其实冒泡排序的一种变形,或者说改进。又称为涟漪排序。单从鸡尾酒这个名字看不出来到底是如何实现排序。常见的冒泡排序是始终是按一个方向来进行排序,找到最大或者最小值。而鸡尾酒排序则是按一个方向找到最大(小)值,然后再按另外一个方向找到最小(大)值。然后交替操作,直到排序完成,这有没有一点像在不断地搅动酒杯啊!(因此也被称作来回排序的原因吧)为了直观的展示
猴子排序不知道小伙伴们一看到这个标题时是啥感觉呢,我刚看到时心里一惊,难道是让猴子来进行排序!了解了它的原理后,发现这个名字还是挺贴切的。其实它还有一个更官方的名字——随机排序!随机排序原理,且听我慢慢道来!这种排序被称为最原始和最低效率的排序算法,因为它可能让你永远无法得到结果。因此在实际中不被使用,只供大家娱乐!原理:现有一组未排序数据和相同数量的方格,然后依次随机地取出数据随机地放入方格中,
接下来的博文还会介绍一些好玩的排序算法,比如:桶排序,堆排序,鸡尾酒排序,猴子排序(随机排序),地精排序(据说最简单的排序算法)等等!今天先说计数排序:这是一种时间复杂度为O(n)的排序方法。虽说时间复杂度是最低的排序方法,但是它的缺点也是显而易见的。接着往下看,你就会明白了。原理:给定一定数量的无序的数据,存在数组a中,可以通过遍历一遍数据得到这些数据的范围是(m,n)。新建立一个与原数据个数相
今天想说的是“选择排序方法”先从字面意思解释一下:每次从未排序的数据中选出一个,并按出来的顺序排序得到就是有序的序列了。至于选择的方法无非就是两种:选最大值和选最小值。下面只以选择最大值为例说明。仍然以图来说明算法的流程:图里面给出了两种方法来进行排序,(1)、保留原始内存的方法(排序结果保存在原来的内存)。(2)、重新开辟新内存的方法(排序后原始内存数据保持不变,但是在新内存中保存排序结果)。有
写在前面的话: 最近这段时间看了很多的博文,发现牛人很多很佩服他们那种对算法和理论的游刃有余的掌握和清楚阐释的问题的能力。这两个东西恰恰是自己最缺少的,所以想通过写博客来锻炼一下,同时也是对自己掌握知识的检验,也是个宣泄的途径。 那好,开始第一次博客的经历吧,我不打算写太过高深的东西。一是自己的水平有限(等以后有能力的
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号