HDU 4324 Triangle LOVE （拓扑排序）
题目大意：
T组测试数据，每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。
解题思路：
拓扑排序思想很简单，就是找入度为0的点，放入队列，用队列来实现。
拓扑排序后判断是否有环存在，有环必然存在是三角恋。
证明：
假设存在一个n元环
首先，...
分类：
其他好文 时间：
2014-06-08 18:31:38
阅读次数：
241
Grouping Records Together Based on a Field
Problem
You
have a sequence of dictionaries or instances and you want to iterate over the data in groups based on the value of a...
分类：
编程语言 时间：
2014-06-08 18:22:29
阅读次数：
280
描述：
用户点击左边div中的商品，对应商品会自动添加到右面的div中，类似电子商城中的添加到购物车功能。
主要用到了jquery中的复制节点功能，基本原理是首先获取点击的元素，然后将相应信息进行克隆，然后添加到右面的div中。
show you code:
jquery test
.left
{
float: left;
width: 500px;
heigh...
分类：
Web程序 时间：
2014-06-08 18:01:23
阅读次数：
253
【题目】
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
The minimum path sum from top to...
分类：
其他好文 时间：
2014-06-08 17:52:45
阅读次数：
235
【题目】
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use constant extra space.
For example,
Given the following binary tre...
分类：
其他好文 时间：
2014-06-08 15:46:22
阅读次数：
303
【题目】
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
【题意】
给定行索引k, k从0开始，返回该索引指向的杨辉三角的行
要求只能使用O(k)的额外空间
【思路】
...
分类：
其他好文 时间：
2014-06-08 15:46:02
阅读次数：
272
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类：
其他好文 时间：
2014-06-08 15:30:28
阅读次数：
227
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack your words in a greedy approach; that i...
分类：
编程语言 时间：
2014-06-08 15:25:00
阅读次数：
282
【题目】
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.
...
分类：
其他好文 时间：
2014-06-08 15:11:58
阅读次数：
298
html5的placeholder功能在表单中经常用到，它主要用来提示用户输入信息，当用户点击该输入框之后，提示文字会自动消失。
我们用jquery实现类似的功能：
当输入框获得焦点时，清空输入框中的提示文字。
当输入框失去焦点时，若输入框中的数据为空，则再次出现提示文体。
效果图：
talk is cheap , show you code:
jquery test
...
分类：
Web程序 时间：
2014-06-08 10:29:07
阅读次数：
225
