题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4395
题目意思是说，给出一个数n，表示存在一个整数序列1……n，然后进行四种操作：
操作一：输入x，y，表示将x移到y的左边（若x本来就在y的左边则忽略）；
操作二：输入x，y，表...
分类：
其他好文 时间：
2015-08-17 23:47:50
阅读次数：
209
Given a binary tree, return all root-to-leaf paths.
For example, given the following binary tree:
1
/ 2 3
5
All root-to-leaf paths are:
["1->2->5", "1->3"]
实现：
...
分类：
其他好文 时间：
2015-08-17 23:47:51
阅读次数：
188
唔。。最近在练基础dp
这道题挺简单的（haha），但是我只想说这里得注意一个细节。
首先题意：
有T组样例，然后给出储蓄罐的起始重量E，结束重量F（也就是当它里面存满了零钱的时候），然后给你一个数N，代表现在有N种类型的硬币。
然后接下来N行，每行分别有两个数字P,W，P代表的是这种类型零钱的价值，W则代表的是这种类型零钱的重量，零钱的数量不限。
然后要你输出在满足当前重量就是F的情况...
分类：
其他好文 时间：
2015-08-17 23:45:52
阅读次数：
184
对1~n组成的序列进行冒泡排序，一共进行了k趟，问有几个符合题意的序列。
注意：这里指每一趟是指交换当前相邻的所有逆序对，例如：2 1 4 3进行一趟交换就是1 2 3 4
如果我们细心观察，就会发现，需要进行的趟数等于序列中对于某个最多逆序对数的数。例如：在序列 3 2 1 4中，3的逆序对为0，2的逆序对为1,1的逆序对为2...
分类：
其他好文 时间：
2015-08-17 23:47:43
阅读次数：
172
今天第一次系统的学习了一下最短路算法，开始刷第十一章，第一次写Dijkstra算法，出现了很多喜闻乐见的错误。。而且uva上样例很水，瓢虫也很水 ，坑了我好久。
首先是对于结点的处理，我们必须要维护一个二元组，一个表示结点一个表示当前结点最短路。 因为Dijkstra算法利用了优先队列来加速算法，所以需要定义小于运算符，一开始我直接将状态装进了优先队列，显然是不对的，因为优先队列的作用就是取...
分类：
编程语言 时间：
2015-08-17 23:47:45
阅读次数：
231
Prim....似乎没有考虑多点共线也能A.....
Outlets
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2565 Accepted Submission(s): 1182
Problem D...
分类：
其他好文 时间：
2015-08-17 23:47:31
阅读次数：
190
使用网上某个python程序，编译时报错：
File "xxx.py", line 8
SyntaxError: Non-ASCII character '\xe8' in file xxx.py on line 8, but no encoding declared; see http://www.python.org/peps/pep-0263.html for details...
分类：
其他好文 时间：
2015-08-17 23:47:04
阅读次数：
197
VLATTICE - Visible Lattice Points
no tags
Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0...
分类：
其他好文 时间：
2015-08-17 23:46:45
阅读次数：
111
有些编程规范，学编程第一天就应该了解，这些习惯比你多学两章知识来的更为实际，他们甚至可能会直接影响你的编程生涯，所以，不要一开始觉得这些习惯都不重要，有很多同学认为等到技术成熟的时候再考虑它们，殊不知，坏习惯一旦养成需要花费多大的经历才能更正。一开始就对自己要求严格一些，慢慢的养成习惯，却也不觉得这些规范是束缚，而认为是天经地义的事情。 好的编程命名习惯不止是可以提高代码的可读性，其...
分类：
其他好文 时间：
2015-08-17 23:46:54
阅读次数：
155
题目链接：点击打开链接
题目描述：给定一个迷宫，给一个起点和一个终点，问能否恰好经过T步到达终点？每个格子不能重复走
解题思路：dfs+剪枝
剪枝1：奇偶剪枝，判断终点和起点的距离与T的奇偶性是否一致，如果不一致，直接剪掉
剪枝2：如果从当前到终点的至少需要的步数nt加上已经走过的步数ct大于T，即nt+ct>t剪掉
剪枝3：如果迷宫中可以走的格子小于T直接剪掉
启发：剪枝的重要性
...
分类：
其他好文 时间：
2015-08-17 23:44:36
阅读次数：
131
[笔记][Java7并发编程实战手册]系列目录简介本文继续学习信号量Semaphore机制。
在3.2中其实已经讲解完了，之前对于信号量并发的使用场景不知道，看了本章节才想到一些；
下面就以 租车为列子来讲解并发访问的控制。（示例都很简单或许不符合现实逻辑）
信号量（非二进制信号量）是不保证同步的，需要额外的同步
示例场景：有一个出租车公司，有三台车，有十个司机，每个司机工作的时间不一致，可以说...
分类：
编程语言 时间：
2015-08-17 23:47:17
阅读次数：
277
1.错误1 把cookie写到header中
$header[] = "Cookie:thw=cn; cna=jxdODv2wcTICAXHW0r1CJi0V; t=e41c38cb9ce34bd54ca0f9127fd0c6c2; _m_h5_tk=f32d95cc18037cc4e85986f30bc1b896_1439816860045; _m_h5_tk_enc=4c378ef9a...
分类：
移动开发 时间：
2015-08-17 23:45:56
阅读次数：
379
题意：
现在给你n个石块，然后它由坐标来表示（x,y,z)。但是它可以有不同的方法，也就是说它的三个坐标可以轮换着来的。
石块的数量不限，但是每次都必须保持上底面的长和宽严格递减，然后问你用这些石块所能拼成的最大高度是多少。
思路：
因为坐标有多种情况，所以我们可以把每次的情况都存下去。
这里需要注意的是，在保存的时候，我们要保持x的坐标是大于y的，这样方便我们之后的排序。
然后就直接...
分类：
其他好文 时间：
2015-08-17 23:47:09
阅读次数：
200
IP 地址是服务商给你的，MAC地址是你的网卡物理地址。1、MAC 地址在OSI（Open System Interconnection，开放系统互连）7层网络协议（物理层，数据链路层，网络层，传输层，会话层，表示层，应用层）参考模型中，第二层为数据链路层（Data Link）。它包含两个子层，上一层是逻辑链路控制（LLC：Logical Link Control），下一层即是我们前面所提到的MAC...
分类：
系统相关 时间：
2015-08-17 23:45:59
阅读次数：
245
Blue Jeans
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14316
Accepted: 6374
Description
The Genographic Project is a research partnership between IBM...
分类：
其他好文 时间：
2015-08-17 23:45:11
阅读次数：
176
快乐虾http://blog.csdn.net/lights_joy/欢迎转载，但请保留作者信息ICMP的全称是 Internet ControlMessage Protocol 。其目的就是让我们能够检测网络的连通状况。ICMP主要是透过不同的类别(Type)与代码(Code) 让机器来识别不同的连接状况。本节利用NS3学习一下此协议。1.1 报文格式ICMP的报文格式如下：即ICMP报文...
分类：
其他好文 时间：
2015-08-17 23:44:58
阅读次数：
228
关于System.Convert那些事
前言
不知咋的,今天腰疼的不行,疼的站不起来了,今下午突然就疼起来了,唉,这是身体要垮了的节奏啊,再加上自己的VAX试用期到了,弄了半天也不行,烦.
正文
看到过一个这样的代码:
bool?obj=从服务器返回来的值,可能为null.
if(obj!=null&&Convert.ToBoolean(obj)==true)
{
/...
分类：
其他好文 时间：
2015-08-17 23:45:52
阅读次数：
213
