题目链接:
huangjing
题意:告诉一个无向无环图,然后求在联通的路上的lis。
思路:枚举起点求lis 复杂度是n^2logn,貌似这复杂度对时间有点玄,估计是数据有点弱。。。
首先枚举起点,然后求lis,主要是用dfs求的,要用到回溯的思想,我觉得是只要更新了,就要保存那个操作,然后一旦这一次的搜索完成,那么就要立即回复g数组的值,因为有很多不同的路线,所以一条路走完...
分类:
其他好文 时间:
2014-11-25 23:42:48
阅读次数:
203
事务是数据库中单个逻辑工作单元执行的一系列操作,这一系列操作要么完全的执行,要么完全不执行,它是一个不可分割的工作单位。...
分类:
其他好文 时间:
2014-11-25 23:44:41
阅读次数:
242
最近处理了公司外网项目的两个安全漏洞,很常见,也很危险。
一、反射型跨站脚本漏洞
漏洞风险:
可以在嵌入攻击脚本,一旦在用户浏览器中加载页面,就会执行此脚本。可能会窃取或操纵客户会话和 cookie,它们可能用于模仿合法用户,从而使黑客能够以该用户身份查看或变更用户记录以及执行事务。
举例说明:
通过程序参数输出传递的参数到HTML页面,则打开下面的网址将会返回一个消息提示:
...
分类:
Web程序 时间:
2014-11-25 23:44:31
阅读次数:
270
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
思路:对每一个单词的所有字母按照字典顺序排序,排序结果作为key,所有具有相同key的单词组合在一起成为一个Anagram group。最后返回所有的Anag...
分类:
其他好文 时间:
2014-11-25 23:42:35
阅读次数:
195
你有没有碰到这样的问题:
在使用EXCEL的过程中,特别是一些涉及到公式计算得场合,有些变量在单元格在向下填充时不需要变化,但有些需要变化?
若碰到这样的问题,有一个妙招,首先区分变化的变量和不变的变量,即在向下填充时不需要随着单元格的下移而改变数据区的变量就是不变得变量,也就是说这个变量所指向的数据区是固定的,否则是变化的变量。
1、例子:如有B,C数据列,D2单元格为B列平均数,需要计算...
分类:
其他好文 时间:
2014-11-25 23:44:03
阅读次数:
186
废话不哆嗦,贴代码:
/*
ID:twd30651
PROG:dualpal
LANG:C++
*/
#include
#include
#include
#include
using namespace std;
char s[100];
int N,S;
void gs(int num,int BASE)
{
int index=0;
while(num/BASE...
分类:
其他好文 时间:
2014-11-25 23:42:41
阅读次数:
260
对于这个问题自己很苦恼,自己试了很多办法,
首先是把名字改成了heritrix.properties.txt结果打开后发现没有规律,
都满满的排在一行,看不出想找的在哪个位置?
既然你能搜索到这边文章,那么你肯定是会编程的,
那么这就好办了,你可以把这个文件名字改成heritrix.properties.cpp
或者heritrix.properties.java用编译器打开,这样打开就...
分类:
其他好文 时间:
2014-11-25 23:43:40
阅读次数:
294
数字
时间限制:1000 ms | 内存限制:65535 KB
难度:0
描述有一行数字 ,现在定义 0表示空格,即这行数字被分割成若干个数 要求将这些数按照从小到大顺序排列,若该行数字全为零 则表示为零,两个数字之间可能有多个0,开头和结尾可能都有0,所有的0都看成空格,数字的个数不超过100。
输入输入有n组数据
每组数据都有一行数字(每个数在整形范围...
分类:
其他好文 时间:
2014-11-25 23:43:45
阅读次数:
215
问题描述:
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
You may assume that the intervals were initially sorted according to their start time...
分类:
其他好文 时间:
2014-11-25 23:40:58
阅读次数:
248
题意如下:
输入若干行代码,要求各列单词的左边界对齐且尽量靠左。
单词之间至少要空一格。每个单词不超过80个字符,
每行不超过180个字符,一共最多1000行。
注意输出时每行的最后一列后面没有空格符。...
分类:
其他好文 时间:
2014-11-25 23:42:12
阅读次数:
236
Android View类:
1.所有的Android组件均是View的子类。
2.所有的组件均可以进行两种配置,一是通过方法进行配置。二是通过XML进行配置。
TextView类:
1.对于文本组件而言主要的目的是静态的显示一些文字,类似于标签的功能。
2.其是android.widget.TextView类,是android.view.View类的直接子类。
3.插...
分类:
移动开发 时间:
2014-11-25 23:41:59
阅读次数:
223
Hadoop读书笔记(六)MapReduce自定义数据类型demo...
分类:
其他好文 时间:
2014-11-25 23:40:37
阅读次数:
362
记笔记。。。
初始化 - (id)initWithImage:(UIImage *)image;
图片可以用来做序列帧动画 (1帧1帧展示 )主要用到一下集中方法
@property(nonatomic,copy) NSArray *animationImages; 数组中放的是UIImage对象
@property(nonatomic) NSInteger an...
分类:
其他好文 时间:
2014-11-25 23:42:17
阅读次数:
182
在探究完C风格数据结构内存布局之后,接着探究C++风格数据结构内存布局。
虽然最简单的类是没有任何成员变量和成员函数,但由于没什么意义,不值得探究。在这里,就先探究一下没有任何成员变量和虚函数,只有成员函数的类。
先看一下例子:
1 #include
2 class xuzhina_dump_c06_s1
3 {
4 public:
5 ...
分类:
编程语言 时间:
2014-11-25 23:41:38
阅读次数:
264
Activity类和Manager类的更新通信本文地址: http://blog.csdn.net/caroline_wendyActivity类和事件管理(Manager)类之间需要进行通信,可以把更新的数据,及时显示在界面。在更新的管理类StepCounterManager中设置一个接口调用;保证每一次更新,都会调用这个接口。mTest.test(context);在管理(Manager)类内...
分类:
移动开发 时间:
2014-11-25 23:42:31
阅读次数:
230
rails+apache2+passenger+ssl实现https双向认证通信
环境:
系统:Centos7
服务器:apache(httpd) 2.4.6
制作工具:openssl 1.0.1
Rails版本 :4.1.6
准备工作:
安装apache和openssl
#yum install httpd httpd-devel httpd-tools
#...
分类:
Web程序 时间:
2014-11-25 23:41:06
阅读次数:
322
工作流(work Flow),这两天简单回顾了一下,感觉还是挺轻松的。软件这个行业,首先需要我们知道的要广,知道哪些东西可以干什么,然后需要我们对此进行简单的理解,有了初步的了解后我们就不会对其发憷,从而上手就有了信心,进而就出现了所谓的“上手快”,其实并不是说他多么聪明,动手能力多么强,而是他知道的多,用过类似的东西,首先接触有信心,其次就不断的学习,以解决问题为驱动,这样就形成了良性循环。 ...
分类:
其他好文 时间:
2014-11-25 23:40:23
阅读次数:
219