码迷,mamicode.com
首页 > 其他好文
136.LeetCode Single Number
Given an array of integers, every element appears twice except for one. Find that single one. 这道题看似很简单,但是需要线性时间和不消耗额外空间,这里需要用到c++的“亦或”操作,因为 相同数数字 ^ 操作 ...
分类:其他好文   时间:2016-09-08 23:22:22    阅读次数:211
ZOJ 3537 Cake 求凸包 区间DP
题意:给出一些点表示多边形顶点的位置(如果多边形是凹多边形就不能切),切多边形时每次只能在顶点和顶点间切,每切一次都有相应的代价。现在已经给出计算代价的公式,问把多边形切成最多个不相交三角形的最小代价是多少。 思路:首先判断多边形是否是凸多边形,之后就是区间dp了。 求出凸包后,按逆时针来看。 设置 ...
分类:其他好文   时间:2016-09-08 23:21:28    阅读次数:214
tr用法
tr用来从标准输入中通过替换或删除操作进行字符转换。tr主要用于删除文件中控制字符或进行字符转换。使用tr时要转换两个字符串:字符串1用于查询,字符串2用于处理各种转换。tr刚执行时,字符串1中的字符被映射到字符串2中的字符,然后转换操作开始-c 用字符串1中字符集的补集替换此字符集,要求字符集为 ...
分类:其他好文   时间:2016-09-08 23:20:56    阅读次数:238
234. Palindrome Linked List
Given a singly linked list, determine if it is a palindrome. Follow up:Could you do it in O(n) time and O(1) space? if use space O(1), we need to use ...
分类:其他好文   时间:2016-09-08 23:18:35    阅读次数:181
AWK用法入门详解
简介 awk是一个强大的文本分析工具,相对于grep的查找,sed的编辑,awk在其对数据分析并生成报告时,显得尤为强大。简单来说awk就是把文件逐行的读入,以空格为默认分隔符将每行切片,切开的部分再进行各种分析处理。 awk有3个不同版本: awk、nawk和gawk,未作特别说明,一般指gawk ...
分类:其他好文   时间:2016-09-08 23:18:24    阅读次数:243
调研《构建之法》指导下的中国“互联网+”大学生创新创业大赛作品
一:菠萝袋 1 作品简介:大学生的分期购物平台,为学生提供各种产品的分期购物,解决学生短期资金不足问题。 2 作品链接:http://www.borrowday.com/ 3 作品优势:因为经济原因的限制,大学生比较青睐于这种分期付款的方式,在大学生群体中受欢迎。 4 作品劣势:分期付款已经有挺多人 ...
分类:其他好文   时间:2016-09-08 23:18:24    阅读次数:184
函数中的类型是怎么工作的
函数中的类型是怎么工作的 理解类型标记 我们已经理解函数了,看看函数中的类型是怎么工作的,还有域和范围。这只是一个概述,这个"understanding F# types"系列会为你详细介绍。 首先,我们应该多理解类型符号一点。我们之后箭头符号用于域和范围,所以它总是像函数签名: 看这些示例函数 : ...
分类:其他好文   时间:2016-09-08 23:18:41    阅读次数:292
September 8th 2016 Week 37th Thursday
The secret of high-impact business is early preparation. 高效商务,赢在未雨绸缪。 Early and best preparation is the secret of all successes. The most difficult th ...
分类:其他好文   时间:2016-09-08 23:18:31    阅读次数:171
定时器管理:nginx的红黑树和libevent的堆
libevent 发生超时后, while循环一次从堆顶del timer——直到最新调整的最小堆顶不是超时事件为止,(实际是del event),但是会稍后把这个timeout的 event放到active 任务list里, 等待处理,event标记为timeout,等处理actvie队列时再由应 ...
分类:其他好文   时间:2016-09-08 23:18:38    阅读次数:805
对编译原理的认识
认识:编译原理是把我们编写的高级语言通过一定的算法转换生成机器执行的二进制代码。 好处:学习编译原理可以让我们对语法和数据结构有一个更深层次的认识,可以让我们理解机器是如何理解高级语言的,我们可以学习其中的思想运用到我们构建编写代码过程中,减少错误代码的出现以及能快速写出整洁的代码,也可以方便我们进 ...
分类:其他好文   时间:2016-09-08 23:18:17    阅读次数:176
COGS 445. [HAOI2010]最长公共子序列
...
分类:其他好文   时间:2016-09-08 23:18:28    阅读次数:210
对编译原理的初步了解
编译原理就是什么? 编译原理是计算机专业的一门重要专业课,旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。 编译原理是计算机专业设置的一门重要的专业课程。虽然只有少数人从事编译方面的工作,但是这门课在理论 ...
分类:其他好文   时间:2016-09-08 23:17:59    阅读次数:136
CCF 201512-4 送货 (并查集+DFS,欧拉路)
问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路 ...
分类:其他好文   时间:2016-09-08 23:17:45    阅读次数:279
LeetCode51 N-Queens
题目: The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return ...
分类:其他好文   时间:2016-09-08 23:18:42    阅读次数:183
timus 1210 Kind Spirits(最短路)(动态规划)
Kind Spirits Time limit: 1.0 secondMemory limit: 64 MB Ivanushka the Fool lives at the planet of 0-level. It's very unpleasant to live there. An awful ...
分类:其他好文   时间:2016-09-08 23:15:30    阅读次数:283
apt-get命令详解
apt-cache search # (package 搜索包) apt-cache show # (package 获取包的相关信息,如说明、大小、版本等) sudo apt-get install # (package 安装包)sudo apt-get install # (package - ...
分类:其他好文   时间:2016-09-08 23:16:31    阅读次数:130
sort用法
一、sort用法sort将文件的每一行作为一个单位,相互比较,比较原则是从首字符向后,依次按ASCII码值进行比较,最后将他们按升序输出。vim 1.txt 1:datadir=/aaa/zzz:2:basedir=:cc4:datadir=/sdfsfsd:dd3:basedir=/data:gg ...
分类:其他好文   时间:2016-09-08 23:15:13    阅读次数:195
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!