码迷,mamicode.com
首页 > 全部
python中,for循环,map函数,list comprehension列表推导的效率比较
在我们平时写代码中,肯定会遇到不少从一个列表向另一个列表进行转化的操作,以给列表中每个int元素+1为例,通常我们会用到一下3种方式: 究竟以上三种写法有何差异,哪种写法最好,之前读google的代码规范说推荐第三种列表推导,那么为什么推荐列表推导? 我们在ipython中用timeit进行一下简单 ...
分类:编程语言   时间:2016-05-18 21:47:48    阅读次数:333
Edmonds-Karp算法,最大流POJ(1459)
题目链接:http://poj.org/problem?id=1459 解题报告: 电力调度站不涉及流的产生和消耗,不用考虑,Edmonds-Karp算法,就是利用剩余网络和增广路来解决,网络中的最大流。 原理:剩余网络,就是一种回退,构造完在剩余网络后,在剩余网络中找一条增广路,其中的最小流量,每 ...
分类:编程语言   时间:2016-05-18 21:47:19    阅读次数:191
Uva 10480 Sabotage 最大流
表示自从学了网络流,就基本上是一直用dinic 这个题一看就是用最大流,作为常识,两个点之间的最大流等于最小割 但是这个题需要输出割边,然后我就不会了,dinic判流量我觉得也可做,但是一直wa 然后看了看网上的代码,居然用EK暴力,仰慕不已,不过一看数据范围(EK很合理嘛!!!) 关键是用EK可以 ...
分类:其他好文   时间:2016-05-18 21:48:12    阅读次数:250
对于redis底层框架的理解(五)
之前总结了redis的通讯流程,基本框架,epoll的封装等等,这次介绍下 redis对于select模型的封装 _rfds和_wfds是读写结合的副本,因为select调用后会将读写集合中未就绪的文件描述符 清除,所以每次用_rfds和_wfds传入,就不用担心原读写集合描述符被清除。 封装的基于 ...
分类:其他好文   时间:2016-05-18 21:48:09    阅读次数:139
JavaScript编码规范
JavaScript编码规范 1 命名 1.1 变量使用Camel命名法 示例: var loadingModules = {}; 1.2 常量使用全部字母大写,单词间下划线分隔的命名方式 示例: var HTML_ENTITY = {}; 1.3 函数使用Camel命名法 示例: function ...
分类:编程语言   时间:2016-05-18 21:47:30    阅读次数:241
Scrum 项目5.0
1.团队成员完成自己认领的任务。 2.燃尽图:理解、设计并画出本次Sprint的燃尽图的理想线。参考图6. 3.每日立会更新任务板上任务完成情况、燃尽图的实际线,分析项目进度是否在正轨。 每天的例会结束后的都为任务板拍照并发布到博客上 4.每天看到进展,待续到sprint演示。 5.博客发布要求: ...
分类:其他好文   时间:2016-05-18 21:46:37    阅读次数:144
【创建型】原型模式
原型模式主要是用原型实例指定创建原型对象的种类,并且通过拷贝原型创建新对象。最简单的理解就是克隆。就如cocos2d-x中的 class Clonable::clone();该模式的主要目的是可以在运行时,随时创建出某个对象的副本,并且副本具有与本体一样的状态信息。类图参考如下: 模式的编码结构参考 ...
分类:其他好文   时间:2016-05-18 21:47:47    阅读次数:150
并查集——HDOJ-1232-畅通工程
并查集 并查集(Union-Find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。 并查集的实现原理也比较简单,就是使用 ...
分类:其他好文   时间:2016-05-18 21:45:48    阅读次数:127
Build Settings
一般我们在xcode里面配置包含工程目录下头文件的时候,都要关联着相对路径和绝对路径,如果只是自己用这个项目,用绝对路径的问题不大,但是如果你把工程发给别人,别人就要在改这个绝对路径,这时候绝对路径的缺点立马出现。所以在修改User Header Search Paths这个选项的时候使用"$(SR ...
分类:其他好文   时间:2016-05-18 21:45:54    阅读次数:176
最短路思想实现一般图最大匹配
考虑一下一般图和二分图的区别,无非就在于二分图可能出现长为奇数的环。 如何排除奇数环的影响??? 最短路 设一般图中每条可匹配边长为1,该次匹配起点为v。 根据最短路定理,我们可以知道,v在带花树上到任意一个终点(即未匹配的点)的最短距离一定为奇数,且路径上一定不存在环。 那么,用广搜的方法去贪最短 ...
分类:其他好文   时间:2016-05-18 21:46:44    阅读次数:139
欧拉函数
...
分类:其他好文   时间:2016-05-18 21:45:05    阅读次数:117
许地山-铁鱼底鳃
那天下午警报的解除信号已经响过了。华南一个大城市的一条热闹马路上排满了两行人,都在肃立着,望着那预备保卫国土的壮丁队伍游行。 队伍过去之后,路边闪出一个老头,头发蓬松得像戴着一顶皮帽子,穿的虽然是西服,可是缝补得走了样了。他手里抱着一卷东西,匆忙地越过巷口,不提防撞到一个人。 “雷先生,这么忙!” ...
分类:其他好文   时间:2016-05-18 21:46:29    阅读次数:368
php 缓存之 APC 和apcu
php opcode 缓存 apc. 其实,我自己的理解, php apc 缓存其实分两部分, 一部分是 缓存 类似于 java 编译的中间的 字节码, 不同于c 语言编译之后的二进制的机器码。 php apc 来缓存php解释器解析 php产生的 opcode, 哈哈。纯属个人的瞎理解,如有错误, ...
分类:Web程序   时间:2016-05-18 21:44:50    阅读次数:918
CSS清除浮动
浮动副作用现象 1、css代码如下: 2、body标签内容: 3、页面浏览结果: 说明:本来两个黑色对象盒子是在红色盒子内,因为对两个黑色盒子使用了float浮动,所以两个黑色盒子产生了浮动,导致红色盒子不能撑开,这样浮动就产生了。 浮动产生的副作用 1、背景不能显示 由于浮动产生,如果对父级设置了 ...
分类:Web程序   时间:2016-05-18 21:45:56    阅读次数:213
Linux系统下RPM命令和yum的使用
Linux系统下RPM命令和yum的使用 RPM:Redhat Packages Manager (红帽系列软件包的管理),主要用于安装、卸载、升级和管理软件。 一个包由下面几个部分构成: 例如:httpd-tools-2.4.6-17.e17.x86_64.rpm 这是一个软件包。 httpd-t ...
分类:系统相关   时间:2016-05-18 21:43:59    阅读次数:215
the construction method (构造方法)
the methon of automatically(自动) executing(执行) in class instance(类实例化) is called the construction method its name is the same as the name of class publ ...
分类:其他好文   时间:2016-05-18 21:43:51    阅读次数:159
5月18日
一、会议内容 今天我们尝试运行了一下之前做过的几步,发现有的地方还需进行完善,我们五个一起查阅书籍,翻看老师给过的资料近一步的进行了完善,主要代码是由李雨萌 刘艳林和蔡强完成的,李静远和靳萌在代码完成后进行了改查。在会议结束后,我们进一步的进行了总结。 二、项目进度 对游戏中蛇的运行轨迹进行了编辑, ...
分类:其他好文   时间:2016-05-18 21:42:50    阅读次数:155
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!