码迷,mamicode.com
首页 > 其他好文
最长的共同前缀
我用的方法是,同时保存每个 string 的begin 迭代器,让他们一起移动,然后统一比较,若是不同,或其中有的已经到了 end() ,那么就返回。否则所有的迭代器共同前进一步。string longestCommonPrefix(vector& strs) { if (strs.empty...
分类:其他好文   时间:2015-08-25 21:03:04    阅读次数:189
计算几何
(一)半平面交:化出一些一元二次不等式,然后就可以求一些半平面交来找合法解了。bzoj1007 水平可见直线题目大意:给定一些直线,求从无限高处可以看到那些直线。思路:对于每一条直线都是一个半平面,然后加上无穷远的半平面之后求半平面交,用到的就是。这里无穷远的半平面可以赋成1e100防止错误。#in...
分类:其他好文   时间:2015-08-25 21:00:28    阅读次数:140
UVA 1151 Buy or Build
先求出原图的最小生成树,然后枚举买哪些套餐,把一个套餐内的点相当与边权为0,直接用并查集缩点。正确性是基于一个贪心,在Kruskal中,对于没有进入最小生成树的边,排序在它前面的边不会减少。边比较多,用prim求最小生成树,效果比Kruskal好,枚举套餐的时候在用Kruskal。#includeu...
分类:其他好文   时间:2015-08-25 21:02:56    阅读次数:193
使用rtrim()函数来去掉最后一个字符中含逗号的数据
select * from(--租用--select rownum as 编号,gxrxm as 承租人 ,(case trim(gxrxb ) when '1' then '男' when '2' then '女' else '不详' end ) as 性别, rtrim( mobil...
分类:其他好文   时间:2015-08-25 21:02:19    阅读次数:192
安装Xcode主题
安装Xcode主题下载地址https://github.com/YouXianMing/Xcode-Themes安装教程主题选择主题效果ValkyrieSilmeriaSidewalk ChalkFlatland
分类:其他好文   时间:2015-08-25 20:59:31    阅读次数:602
sendmail服务器的安装
1、检查sendmail是否已安装: rpm -qa | grep sendmail 2、yum -y install sendmail 安装 yum -y remove sendmail 卸载 3、启动sendmail服务系统: /etc/rc.d/init.d/sendmail start -b...
分类:其他好文   时间:2015-08-25 20:59:41    阅读次数:110
ValueStack和OGNL达到Struts2形式的数据存储原理
(1)最近学习struts相框,我们在快乐struts强大。为了便于使用转发,但不了解详细的内部数据存储;(2)网上找了很多关于struts数据存储的原理,但我还没有找到一个具体的解释,本书上找到了ValueStack和OGNL实现Struts2表单数据的存储原理 特分享给大家!(3)下面是部分截图...
分类:其他好文   时间:2015-08-25 21:01:43    阅读次数:142
NERDTree 快捷键辑录
参看连接:http://www.cnblogs.com/lexus/archive/2012/11/04/2753187.htmlhttp://yang3wei.github.io/blog/2013/01/29/nerdtree-kuai-jie-jian-ji-lu/切换工作台和目录ctrl +...
分类:其他好文   时间:2015-08-25 20:58:57    阅读次数:138
UIImageView 获取图片的 宽 高
该文章纯属这两天开发的经验之谈 并且也是平常没注意 这回发现的一个小方法 并且很实用 在开发中 提高了很大的效率 更加符合高保真的要求通常 美术 切的一些图片 需要 1:1还原的 现在 我们一般支持ios 版本 是 >= ios7.0需要的切图 是@2X @3X 的我之前一般是 根据@2X 的...
分类:其他好文   时间:2015-08-25 20:59:28    阅读次数:121
小表驱动大表, 兼论exists和in
给出两个表,A和B,A和B表的数据量,当A小于B时,用existsselect * from A whereexists(select * from B where A.id=B.id)exists的实现,相当于外表循环,每次循环对内表进行查询?for i in A for j in B ...
分类:其他好文   时间:2015-08-25 20:57:46    阅读次数:125
LeetCode-Longest Substring Without Repeating Characters
Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. For example, the...
分类:其他好文   时间:2015-08-25 20:59:06    阅读次数:112
HDU4336——期望+状态压缩DP——Card Collector
http://acm.hdu.edu.cn/showproblem.php?pid=4336转自http://www.cnblogs.com/zhj5chengfeng/archive/2013/03/02/2939601.html做法分析由于卡片最多只有 20 种,使用状态压缩,用 0 表示这种卡...
分类:其他好文   时间:2015-08-25 21:00:07    阅读次数:157
ArcEngine下一个TIN生成的轮廓
太晚了,直接连接的源代码: /// /// TIN生成等高线 /// /// 等高线间距 public void Tin2Contour(string path_,string name_,double pInterval) ...
分类:其他好文   时间:2015-08-25 20:59:18    阅读次数:221
TControl的显示函数(5个非虚函数,4个虚函数)和三个例子的执行过程(包括SetParent的例子)
// 9个显示函数 procedure SetBounds(ALeft, ATop, AWidth, AHeight: Integer); virtual; // 虚函数,important 根据父控件 // 手法:固定不变的模式,或者简单调用,或者简单设置标志位,就不是虚函数。 ...
分类:其他好文   时间:2015-08-25 20:59:41    阅读次数:137
【ACM】动态规划?剪枝?贪心?jobdu 1082
题目描述: 使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的服务器(不...
分类:其他好文   时间:2015-08-25 20:57:53    阅读次数:731
真刀真枪压测:基于TCPCopy的仿真压测方案
线下的传统压力测试,难以模拟真实流量,尤其难以模拟正常流量混杂着各色异常流量。所以,线下压得好好的系统,上线后可能某天突然雪崩,说好能支撑 5 倍流量的系统重构,也许流量一翻倍就彻底挂了。但办法总比问题多。
分类:其他好文   时间:2015-08-25 20:57:14    阅读次数:202
OK335xS pwm device register hacking
本文是对OK335xS pwm设备注册进行代码跟踪,其中有些部分是由于本人自己添加的,但都是经过测试。
分类:其他好文   时间:2015-08-25 20:55:25    阅读次数:189
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!