原题地址模拟题，naive算法即可过，想着顺便练习一下ST吧，结果还超时了。。。看来ST真不适合处理动态修改的问题，连naive算法的效率都不如。超时的ST代码： 1 #include 2 3 using namespace std; 4 5 #define MAX_NODE 10008 6 ...
分类：
其他好文 时间：
2015-04-01 15:16:09
阅读次数：
166
本文转自这里 最小环：从一个点出发,经过一条简单路径回到起点成为环.图的最小环就是所有环中长度最小的. 怎样求最小环呢? 1传统的解决方法(dijkstra): 任意一个最小环环的权值，我们都可以看成两个有边相连的结点i、j的直接距离加上i、j间不包含边(边i->j)的最短路径。求最短路径我们...
分类：
其他好文 时间：
2015-04-01 15:14:54
阅读次数：
133
【来源】题目2 : 字符串压缩【分析】把游程编码恢复为原始字符串，然后得出每一行的字符串的内容，放在一个vector中。用map统计vector中每一行的反复的次数。比較两个游程编码得到的map是否同样就可以。该算法占用空间太多，小数据AC，大数据MLE了。【代码】#include #include...
分类：
其他好文 时间：
2015-04-01 15:16:08
阅读次数：
104
【重构与设计】 有了设计，我可以思考得更快，但是其中充满小漏洞。 XP提倡不做设计而完全依赖重构。 设计与重构相结合。 哪怕你完全了解系统，也不要猜测性能瓶颈。
分类：
其他好文 时间：
2015-04-01 15:13:25
阅读次数：
132
Package Control：Sublime Text编辑器的插件管理工具，利用此工具可以非常方便的实现插件的安装与卸载，无需繁复的操作。 1、使用快捷键【Ctrl+`】调出Sublime Text 的命令行。 2、复制粘贴以下命令：import urllib.request,os;...
分类：
其他好文 时间：
2015-04-01 15:14:43
阅读次数：
107
http://blog.sina.com.cn/s/blog_67ede2d80100w3i8.htmlglGenTextures(GLsizei n, GLuint *textures)函数说明 n：用来生成纹理的数量 textures：存储纹理索引的 glGenTextures函数根据纹理...
分类：
其他好文 时间：
2015-04-01 15:13:54
阅读次数：
110
/**创建椭圆形的贝塞尔曲线*/ UIBezierPath *_ovalPath=[UIBezierPath bezierPathWithOvalInRect:CGRectMake(0, 0, 200, 100)]; /**创建矩形的贝塞尔曲线*/ UIBezierPath...
分类：
其他好文 时间：
2015-04-01 15:14:11
阅读次数：
512
OC中的.h文件， 是类的声明文件，用来声明函数（方法），变量OC中的.m文件，是类的实现文件，用来实现.h中声明的函数（方法）类的声明使用：@interface ——@end如果在.m文件中使用@interface----@end称为类扩展，一般是私有扩展类的实现使用：@implementatio...
分类：
其他好文 时间：
2015-04-01 15:13:33
阅读次数：
129
最近在做一个功能，大概功能是这样的，供应商提供http接口给我们，然后我们抓取供应商的数据保存到数据库，问题在于他们编码格式是gb2312的，而我们是utf-8。大家可能会有个误区，post请求是无需编码的，其实不然，只要在http请求头中"Content-Type"为"application/x-...
分类：
其他好文 时间：
2015-04-01 15:11:39
阅读次数：
296
一般xor 的题目都是用trie解决。那这道题是在树上的trie;首先：从root==1,遍历树得到1到所有节点的xor 值。 然后对于每个点我们把其插入二进制树中。对于每一个点查找其二进值异或值最大的数 依次遍历下来。注意：边的数量开两倍以上，RE很多次。find函数具体是这样的：对于一个书二进值...
分类：
其他好文 时间：
2015-04-01 15:11:01
阅读次数：
162
本来还觉得01背包是动态规划中比较基础的部分，没想到现在看了一下觉得好难...这题就是01Knapsack问题，我参考了一下Hawstein的blog，先来举一些例子吧：让我假设现在的背包的容量是C=10；物品编号： 1 2 3物品重量： 5 6 4物品价值：20 10 12用v[i]表示物品价值，...
分类：
其他好文 时间：
2015-04-01 15:13:18
阅读次数：
112
来自: http://www.blogjava.net/zJun/archive/2006/06/28/55511.htmlLog4J的配置文件(Configuration File)就是用来设置记录器的级别、存放器和布局的，它可接key=value格式的设置或xml格式的设置信息。通过配置，能够创...
分类：
其他好文 时间：
2015-04-01 15:11:57
阅读次数：
128
目录STL算法概述查找算法堆算法关系算法集合算法排列组合算法排序和通用算法删除和替换算法生成和变异算法算数算法STL算法概述简介:STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象注意:编译器无法检测出所传递的迭代...
分类：
其他好文 时间：
2015-04-01 15:10:18
阅读次数：
136
手头上有个项目，本身是个控制台程序，创建task schedule每天定时执行。这个程序很简单，同步某数据库的数据到本地，完了之后写日志（txt文件）。突然有天用户提出，这个工具突然之间不写日志文件了，但是数据同步还是正常的。查下来是权限问题，运行这个task schedule的用户没有被授予在日志...
分类：
其他好文 时间：
2015-04-01 15:09:46
阅读次数：
108
你可能没有听说过Mouth foods，它是一个美味产品的在线市场。作为一个日益增长的企业，他们知道电子邮件的重要性，因为在此之前他们通过电子邮件真正找到了企业品牌中的自我，这就是为什么他们认为电子邮件如此重要，他们对邮件中的每一个元素都会亲力亲为，确保创造出绝对优质的电子邮件。下面我们跟随Focu...
分类：
其他好文 时间：
2015-04-01 15:11:11
阅读次数：
169
Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given"25525511135",return["255.2...
分类：
其他好文 时间：
2015-04-01 15:10:21
阅读次数：
118
会话（Session）跟踪是Web程序中常用的技术，用来跟踪用户的整个会话。常用的会话跟踪技术是Cookie与Session。Cookie通过在客户端记录信息确定用户身份，Session通过在服务器端记录信息确定用户身份。本章将系统地讲述Cookie与Session机制，并比较说明什么时候不能用Co...
分类：
其他好文 时间：
2015-04-01 15:08:25
阅读次数：
117
