计算1到n的一条路径使得路径上的值xor和最大。 先任意走一条路径计算xor和,然后dfs的时候处理出所有的环的xor和,这样对于所有的环的xor和求线性基,在任意走出的路径的xor和上贪心即可。 正确性显然,如果环与选择的路径有重合,那么重合的部分就会被xor两次,也就没有xor,相当于更改了一部 ...
分类:
其他好文 时间:
2016-05-22 21:35:01
阅读次数:
145
插入排序 插入排序的基本思想为逐个考察每个待排序元素,将每一个新元素插入到前面已经排好序的序列中适当的位置上,使得新序列仍然是一个有序序列。插入排序可分为直接插入排序和希尔排序。 1.直接插入排序 介绍:直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入到已排好序的有序表中,从而得到一 ...
分类:
编程语言 时间:
2016-05-22 21:35:23
阅读次数:
195
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.o ...
分类:
其他好文 时间:
2016-05-22 21:32:10
阅读次数:
159
题意:X代表卫兵,a代表终点,r代表起始点,.代表路,#代表墙,走过.要花费一秒,走过x要花费2秒,求从起点到终点的最少时间。 析:一看到样例就知道是BFS了吧,很明显是最短路径问题,不过又加了一个条件——时间,所以我们用优先队列去优先获取时间短的路径,总体实现起来没有太大难度。 代码如下: ...
分类:
其他好文 时间:
2016-05-22 21:34:32
阅读次数:
196
我见过很多软件,功能看起来很强大,却引起用户的兴趣。就像许多商城APP,一打开应用密密麻麻的十多个模块,好像功能不少,反而觉得又乱又复杂。想做出一款好产品不是一件容易的事,想做出一款走心的产品更难,我们只有了解了用户的心理,抓住了用户的痛点才能有的放矢。 在智能手机刚出来不久的时候,我经常会下各种A ...
分类:
其他好文 时间:
2016-05-22 21:32:46
阅读次数:
259
作为软件工程专业的一名学生,这学期接触到了《构建之法》——邹欣。这本书从前言部分就引起了我极大的阅读兴趣,邹老师引用《移山之道》这本书的手法创造了一个虚拟的软件创作环境,不仅贴切实际生活,更生动形象的展现出软件工程的丰富内容。可以说这是一本与现实接轨的教材,会让人在对行业从陌生到熟悉的过程中,较少地 ...
分类:
其他好文 时间:
2016-05-22 21:33:29
阅读次数:
118
XMPPManager.h XMPPManager.m LoginViewController.m RegisterViewController.m RosterTableViewController.m ChatTableViewController.h ChatTableViewControll ...
分类:
其他好文 时间:
2016-05-22 21:33:11
阅读次数:
180
题目描述 ?连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;?长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组 输入例子: abc 123456789输出例子: a ...
分类:
其他好文 时间:
2016-05-22 21:32:08
阅读次数:
132
一、涉及内容 1. 掌握PL/SQL程序块的结构,理解并熟悉各种变量的应用。 二、具体操作 (一)使用system用户登录SQL*PLUS,使用SQL语句创建用户:u_你的姓名首字母(例如:u_zs),密码为: t_你的学号后三位(例如:t_165)。并授予新用户连接数据库的权限,然后以新用户连接数 ...
分类:
数据库 时间:
2016-05-22 21:31:40
阅读次数:
342
构建指法心得体会 这是一次很特别的作业,对一本书做出的自己的心得体会,这是一本什么样的书本,对我而言,我也不太清楚,毕竟从开学到现在我大概就打开它两三次,也说不出这本书哪里好,但是所先,我拿起这本书,我习惯性看了这本书的目录,一览目录,觉得都是知识。都是新鲜的IT软件知识,关键我对IT感兴趣吗?如果 ...
分类:
其他好文 时间:
2016-05-22 21:33:26
阅读次数:
143
近日以来一直在看JQuery Mobile 一个手机开发框架,说实话真的很头疼的~~~~ 因为里面有很多的属性、方法和事件~~~ 下面是手机网页的一些认识: 一、<meta name="viewport" id="viewport" content="width=device-width, init ...
分类:
移动开发 时间:
2016-05-22 21:32:58
阅读次数:
165
第十二周 所花时间(分钟) 200 代码量(行) 50 博客量(篇) 3 学到的知识点 分析问题要找关键 ...
分类:
其他好文 时间:
2016-05-22 21:32:29
阅读次数:
149
为先加载的js后加载的html 加载完js运行时因为未加载html的原因导致找不到js所控制的元素 所以解决的方法就是把js放到控制元素的下方 或者html的底部 ...
分类:
编程语言 时间:
2016-05-22 21:31:36
阅读次数:
130
无标题文档 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ...
分类:
Web程序 时间:
2016-05-22 21:30:46
阅读次数:
172
1、某网站管理系统,用户注册时,电话号码为可选输入项,输入格式为:区号-电话号码—分机号,中间用“-”隔开。以下为jsp页面上的设计,且并未对输入做任何控制。 假设系统现在需要取出中间的电话号码部分,代码如下: /** * * 该方法根据用户输入取出中间的电话号码部分 * @param strPho ...
分类:
其他好文 时间:
2016-05-22 21:30:46
阅读次数:
202
GC有两种类型:Scavenge GC 和Full GC 1、Scavenge GC 一般情况下,当新对象生成,并且在Eden申请空间失败时,就会触发Scavenge GC,堆的Eden区域进行GC,清除非存活对象,并且把尚且存活的对象移动到Survivor的两个区中。 2、Full GC 对整个堆 ...
分类:
其他好文 时间:
2016-05-22 21:30:26
阅读次数:
185
看了看唐老师的blog,照猫画虎的做了几道题目,感觉对杜教筛有些感觉了 但是稍微有一点难度的题目还是做不出来,放假的时候争取都A掉(挖坑ing) 这篇文章以后等我A掉那些题目之后再UPD上去就好啦 由于懒得去写怎么用编辑器写公式,所以公式就准备直接copy唐老师的啦 首先积性函数和完全积性函数什么的 ...
分类:
其他好文 时间:
2016-05-22 21:32:12
阅读次数:
311