题目地址:HDU 5364
中文题意:
问题描述
地主小花难得当一回好人,这次她准备给长工们发津贴。有些长工会偷偷地在领完津贴后又排回队伍里去领津贴。不过小花对此表示无所谓,因为她发的是固定数额的津贴。但是如果有人领到的津贴超过其他所有人的总和的话,小花为了显示自己的公正,会去惩罚他。现已知每个来领津贴的人会登记下自己的工号。
输入描述
输入有多组数据,每组第一行为一个n(1 < = n...
分类:
其他好文 时间:
2015-08-09 17:10:29
阅读次数:
128
本地合并提交或修改提交说明
cd ~/usermkdir sample2cd sample2git initecho "1" > user.txtgit add .git commit -m "NO.1 commit"echo "2" >> user.txtgit add .git commit -m "NO.2 commit"echo "3" >> user.txtgit add ...
分类:
其他好文 时间:
2015-08-09 17:12:47
阅读次数:
89
使用了一段时间的 cygwin,挺开心的,又尝试了下同类工具 Msys + MinGW,安装好之后发现它居然使用默认的 cmd 作为终端,界面输出的复制与粘贴极其不便,我记得 Cygwin 使用的是 mintty 的终端,没有这个不便,于是打开 msys.bat 瞧了一眼,发现下面这段文本
这说明 MinGW 是可以使用 mintty 终端的,内心一喜,立即更换,先给它下载安装 mint...
分类:
其他好文 时间:
2015-08-09 17:12:08
阅读次数:
322
Block是iOS4.0+ 和Mac OS X 10.6+ 引进的对C语言的扩展,用来实现匿名函数的特性。
Block是Apple Inc.为C、C++以及Objective-C添加的特性,使得这些语言可以用类lambda表达式的语法来创建闭包。
闭包就是能够读取其它函数内部变量的函数。就是在一段请求连续代码中可以看到调用参数(如发送请求)和响应结果。所以采用Block技术能够抽象出很多共用函数...
分类:
其他好文 时间:
2015-08-09 17:10:08
阅读次数:
4489
题目地址:HDU 5365
题意:
问题描述
小花是一个热爱健身的姑娘,这天她下载了一个跑步软件,这个软件可以记录下小花跑步的轨迹。小花决定去公园跑步。公园里有许许多多的座椅,小花希望在一些座椅休息一下,并且她在两条座椅之间只跑直线。小花是一个完美主义者,她希望自己最后的轨迹是一个正三边形或者正四边形或者正五边形或者正六边形。小花会从某条座椅开始打开跑步软件,并在回到这个座椅后关闭。
请问小...
分类:
其他好文 时间:
2015-08-09 17:09:47
阅读次数:
125
/etc/passwd文件结构
1、账号名称:
就是账号啦!用来对应 UID 的。例如 root 的 UID 对应就是 0 (第三字段);
2、口令:
早期 Unix 系统的口令就是放在这字段上!但是因为这个文件的特性是所有的程序都能够读取,这样一来很容易造成口令数据被窃取, 因此后来就将这个字段的口令数据给他改放到 /e...
分类:
系统相关 时间:
2015-08-09 17:12:37
阅读次数:
147
题目地址:HDU 5366
题意:
问题描述
ZJiaQ为了强身健体,决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症,所以他要把一个木人桩正好摆在一个地砖上,由于木人桩手比较长,所以两个木人桩之间地砖必须大于等于两个,现在ZJiaQ想知道在至少摆放一个木人桩的情况下,有多少种摆法。
输入描述
输入有多组数据,每组数据...
分类:
其他好文 时间:
2015-08-09 17:11:37
阅读次数:
118
题目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:11:15
阅读次数:
102
GC判断对象是否存活算法
1> 引用计数算法
2> 根搜索算法(GC Root)
GC垃圾收集算法
1> 标记清除算法(Mark-Sweep):分为标记和清除两个阶段,首先标记出可以回收的对象,标记完后统一回收。缺点如下:
a) 效率低:标记和清除过程效率都不高;
b) 空间问题:清除之后产生大量不连续的内存碎片。
...
分类:
编程语言 时间:
2015-08-09 17:09:36
阅读次数:
114
前几天在伯乐网上看到有转载相似图片搜索的文章,其实它的方法很简单,就是一篇图片,先做灰度化,resize,01化处理,在判断。出于专业敏感,我想是不是可以利用视频或者图像编码中的DCT变换,利用少量的空间存储大部分的有效信息,然后再比较,网上搜了搜,果然有这样的算法:phash phash算法有很多种,这里介绍一种基于DCT的phash算法。 图片指纹生成方法:
图片灰度化
图片缩放...
分类:
其他好文 时间:
2015-08-09 17:11:22
阅读次数:
213
lock详细解说请参考:Java多线程系列–“JUC锁”01之 框架lock接口
是同步代码块的另一种机制,比synchronized关键字更强大也更灵活
提供了许多新功能,例如:tryLock()方法,这个方法试图获取锁,如果锁已被其他线程获取,它将返回false并往下继续执行代码。而使用synchronized,如果线程A试图执行一个同步代码块,如果B线程已经在执行这个代码块了,线程A将被挂起。...
分类:
编程语言 时间:
2015-08-09 17:10:22
阅读次数:
185
我们打开idle,然后输入:print("hello world")然后屏幕上就会打印出hello world
这里面我们要做一个说明:上图我们输入两个打印函数,第一个是对的,第二确实错的,这就是python版本的问题,在3.0之后,print变成了函数,如果idle是2.7版本的,两个输入都是正确‘
然后我们通过上图可以注意到,print的颜色都是跟其他的有所区分,这个叫语法高亮,idl...
分类:
编程语言 时间:
2015-08-09 17:08:43
阅读次数:
111
给定一个整数数组和一个整数k,找出k个不重叠子数组使得它们的和最大。
每个子数组的数字在数组中的位置应该是连续的。
返回最大的和。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出数组[-1,4,-2,3,-2,3]以及k=2,返回 8
注意
子数组最少包含一个数
挑战
要求时间复杂度为O(n)
标签 Exp...
分类:
编程语言 时间:
2015-08-09 17:09:26
阅读次数:
279
JQ思想————————————————————————1.模仿CSS获取元素2.方法函数化,JQ以各种方法传参代替了JS的属性赋值操作3.方法链式操作4.和原生共存,写法不能混用5.取值赋值合用一个方法,区别于加不加参数,当一组元素取值时,
取的是第一个元素的值,取出所有元素需要循环。而赋值时,
直接赋值给这组的每个元素
$()下的常用方法————————————————————–has()...
分类:
Web程序 时间:
2015-08-09 17:11:05
阅读次数:
129
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:50
阅读次数:
93
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:10:29
阅读次数:
125
队列
简单的实现了push pop empty size;
和堆栈的链式实现一样,因为删除操作后需要执向下一个元素,所以队列的删除操作 pop 要在链表的头部实现
因为队列是 First In First Out,所以插入操作 push 要在链表尾插入。
【测试代码】
#include
#include
#include
using namespace std;
#...
分类:
其他好文 时间:
2015-08-09 17:09:11
阅读次数:
157