题目地址：HDU 5365
题意：
问题描述
小花是一个热爱健身的姑娘，这天她下载了一个跑步软件，这个软件可以记录下小花跑步的轨迹。小花决定去公园跑步。公园里有许许多多的座椅，小花希望在一些座椅休息一下，并且她在两条座椅之间只跑直线。小花是一个完美主义者，她希望自己最后的轨迹是一个正三边形或者正四边形或者正五边形或者正六边形。小花会从某条座椅开始打开跑步软件，并在回到这个座椅后关闭。
请问小...
分类：
其他 时间：
2015-08-09 17:09:46
收藏：
0 评论：
0 赞：
0 阅读：
465
/etc/passwd文件结构
1、账号名称：
就是账号啦！用来对应 UID 的。例如 root 的 UID 对应就是 0 (第三字段)；
2、口令：
早期 Unix 系统的口令就是放在这字段上！但是因为这个文件的特性是所有的程序都能够读取，这样一来很容易造成口令数据被窃取， 因此后来就将这个字段的口令数据给他改放到 /e...
分类：
系统服务 时间：
2015-08-09 17:09:36
收藏：
0 评论：
0 赞：
0 阅读：
305
题目地址：HDU 5366
题意：
问题描述
ZJiaQ为了强身健体，决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症，所以他要把一个木人桩正好摆在一个地砖上，由于木人桩手比较长，所以两个木人桩之间地砖必须大于等于两个，现在ZJiaQ想知道在至少摆放一个木人桩的情况下，有多少种摆法。
输入描述
输入有多组数据，每组数据...
分类：
其他 时间：
2015-08-09 17:09:26
收藏：
0 评论：
0 赞：
0 阅读：
651
题目Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all valid but...
分类：
其他 时间：
2015-08-09 17:09:16
收藏：
0 评论：
0 赞：
0 阅读：
100
GC判断对象是否存活算法
1> 引用计数算法
2> 根搜索算法（GC Root）
GC垃圾收集算法
1> 标记清除算法(Mark-Sweep)：分为标记和清除两个阶段，首先标记出可以回收的对象，标记完后统一回收。缺点如下：
a) 效率低：标记和清除过程效率都不高；
b) 空间问题：清除之后产生大量不连续的内存碎片。
...
分类：
编程语言 时间：
2015-08-09 17:09:06
收藏：
0 评论：
0 赞：
0 阅读：
347
前几天在伯乐网上看到有转载相似图片搜索的文章，其实它的方法很简单，就是一篇图片，先做灰度化，resize，01化处理，在判断。出于专业敏感，我想是不是可以利用视频或者图像编码中的DCT变换，利用少量的空间存储大部分的有效信息，然后再比较，网上搜了搜，果然有这样的算法：phash phash算法有很多种，这里介绍一种基于DCT的phash算法。 图片指纹生成方法：
图片灰度化
图片缩放...
分类：
其他 时间：
2015-08-09 17:08:56
收藏：
0 评论：
0 赞：
0 阅读：
227
lock详细解说请参考：Java多线程系列–“JUC锁”01之 框架lock接口
是同步代码块的另一种机制，比synchronized关键字更强大也更灵活
提供了许多新功能，例如：tryLock()方法，这个方法试图获取锁，如果锁已被其他线程获取，它将返回false并往下继续执行代码。而使用synchronized，如果线程A试图执行一个同步代码块，如果B线程已经在执行这个代码块了，线程A将被挂起。...
分类：
编程语言 时间：
2015-08-09 17:08:46
收藏：
0 评论：
0 赞：
0 阅读：
192
我们打开idle，然后输入：print("hello world")然后屏幕上就会打印出hello world
这里面我们要做一个说明：上图我们输入两个打印函数，第一个是对的，第二确实错的，这就是python版本的问题，在3.0之后，print变成了函数，如果idle是2.7版本的，两个输入都是正确‘
然后我们通过上图可以注意到，print的颜色都是跟其他的有所区分，这个叫语法高亮，idl...
分类：
编程语言 时间：
2015-08-09 17:08:36
收藏：
0 评论：
0 赞：
0 阅读：
238
给定一个整数数组和一个整数k，找出k个不重叠子数组使得它们的和最大。
每个子数组的数字在数组中的位置应该是连续的。
返回最大的和。
您在真实的面试中是否遇到过这个题？
Yes
样例
给出数组[-1,4,-2,3,-2,3]以及k=2，返回 8
注意
子数组最少包含一个数
挑战
要求时间复杂度为O(n)
标签 Exp...
分类：
编程语言 时间：
2015-08-09 17:08:26
收藏：
0 评论：
0 赞：
0 阅读：
975
JQ思想————————————————————————1.模仿CSS获取元素2.方法函数化，JQ以各种方法传参代替了JS的属性赋值操作3.方法链式操作4.和原生共存，写法不能混用5.取值赋值合用一个方法，区别于加不加参数，当一组元素取值时，
取的是第一个元素的值，取出所有元素需要循环。而赋值时，
直接赋值给这组的每个元素
$()下的常用方法————————————————————–has()...
分类：
Web开发 时间：
2015-08-09 17:08:17
收藏：
0 评论：
0 赞：
0 阅读：
234
Problem Description
soda has an integer array a1,a2,…,an.
Let S(i,j) be
the sum of ai,ai+1,…,aj.
Now soda wants to know the value below:
∑i=1n∑j=in(?log2S(i,j)?+1)×(i+j)
Note: In this p...
分类：
其他 时间：
2015-08-09 17:08:06
收藏：
0 评论：
0 赞：
0 阅读：
467
uva 1486 TransportationDescriptionThere are N cities, and M directed roads connecting them. Now you want to transport K units of goods from city 1 to city N. There are many robbers on the road, so you...
分类：
其他 时间：
2015-08-09 17:07:56
收藏：
0 评论：
0 赞：
0 阅读：
149
队列
简单的实现了push pop empty size；
和堆栈的链式实现一样，因为删除操作后需要执向下一个元素，所以队列的删除操作 pop 要在链表的头部实现
因为队列是 First In First Out，所以插入操作 push 要在链表尾插入。
【测试代码】
#include
#include
#include
using namespace std;
#...
分类：
其他 时间：
2015-08-09 17:07:46
收藏：
0 评论：
0 赞：
0 阅读：
202
真是日*狗，即便你跳转到别的Activity，其余的代码一样执行
首先做实验，证明它就是这样发生的
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);
...
分类：
其他 时间：
2015-08-09 17:07:36
收藏：
0 评论：
0 赞：
0 阅读：
221
前言在Hadoop内部，具体实现了许多类的文件系统，当然最最被我们用到的就是他的分布式文件系统HDFS了。但是本篇文章不会讲HDFS的主从架构等东西，因为这些东西网上和资料书中都讲得很多了。所以，我决定以我个人的学习所得，来讲讲HDFS内部的一些有意思的东西，也作为一个起始点，为后续继续深入其中模块的学习做基础。HDFS两大主流关系模块
与NameNode相关，文件系统元数据操作相关。包括文件目录树...
分类：
其他 时间：
2015-08-09 17:07:26
收藏：
0 评论：
0 赞：
0 阅读：
242
每个使用者在他的 /etc/passwd 里面的第四栏有所谓的 GID ，那个 GID 就是所谓的『初始群组 (initial group) 』！也就是说，当用户一登陆系统，立刻就拥有这个群组的相关权限的意思。 举例来说，我们上面提到 dmtsai 这个使用者的 /etc/passwd 与 /etc/group 还有 /etc/gshadow 相关的内容如下：
[root...
分类：
系统服务 时间：
2015-08-09 17:07:16
收藏：
0 评论：
0 赞：
0 阅读：
356
Fibonacci Again当看到题目给出的输入数据n < 1,000,000的时候，就知道肯定不能按照题目的意思直接算出来F(n)。
仔细地看一下给出的F(n),F(0)=7,F(1)=11, F(n)= F(n-1)+ F(n-2)，继续写几个F(2)=18, F(3)=29,F(4)=47,F(5)=76,F(6)=123,F(7)=199,F(8)=322,…,其实把F(n)算出来的意义...
分类：
其他 时间：
2015-08-09 17:07:06
收藏：
0 评论：
0 赞：
0 阅读：
235
Problem Description
During Frosh Week, students play various fun games to get to know each other and compete against other teams. In one such game, all the frosh on a team stand in a line, and are th...
分类：
其他 时间：
2015-08-09 17:06:56
收藏：
0 评论：
0 赞：
0 阅读：
317
迭代加深搜索(IDDFS)的思想
迭代加深搜索一般用来求解状态树“非常深”，甚至深度可能趋于无穷，但是“目标状态浅”的问题。如果用普通的DFS去求解，往往效率不够高。此时我们可以对DFS进行一些改进。最直观的一种办法是增加一个搜索的最大深度maxd，一般是从1开始。每次搜索都要在maxd深度之内进行，如果没有找到解，就继续增大maxd，直到成功找到解，然后break。
如下图所示，如果...
分类：
其他 时间：
2015-08-09 17:06:46
收藏：
0 评论：
0 赞：
1 阅读：
887
之所以单独提出来，是因为，觉得用模板很蛋疼，但又容易忘记~ 嚓~{{ $var }}- Echo content{{ $var or 'default' }}- Echo content with a default value{{{ $var }}}- Echo escaped content{{...
分类：
其他 时间：
2015-08-09 17:05:46
收藏：
0 评论：
0 赞：
0 阅读：
131
