生产一组新闻的思路分析: var oLi = document.getElementById('list'); var oBtn = document.getElementById('btn'); var arr = [ '[最多推荐]豪情-2015...
分类:
Web程序 时间:
2015-04-26 22:35:10
阅读次数:
151
SICP 2.41SICP 241
题目叙述
思路分析
引子
题目解答
结语题目叙述 读写出一个过程,他能产生出所有小于等于给定整数你的正的相异整数i、j和k的有序三元组,使每个三元组的三个元之和的等于给定的整数s。
思路分析引子给定一个序列没希望生成这种序列的所有的排列形式,类似于全排列。例如'(1 2 3)生成的排列形式如下:
(1 2 3)...
分类:
其他好文 时间:
2015-04-23 15:41:47
阅读次数:
168
题目:
Given a collection of numbers, return all possible permutations.For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].
思路分析:
思路一:
最容易想到...
分类:
其他好文 时间:
2015-04-18 22:06:57
阅读次数:
162
importjavax.swing.*;
importjavax.swing.border.Border;
importjavax.swing.border.LineBorder;
importjava.awt.*;
/**
*CreatedbyAdministratoron2015/4/130013.
*JPanel容器是一种无边框不能移动、放大、缩小或关闭的容器
*
*
*思路分析一般的登录窗口可以简单的按照Border..
分类:
其他好文 时间:
2015-04-14 19:54:44
阅读次数:
111
前段时间帮人写了个俄罗斯方块的Demo,今天有时间分享下设计思路。
分析:
游戏中会出现7种形状,每种形状在游戏中都能够旋转,形成新的形状。每种形状都是由方形的色块组成的。
数据类:
Shape:形状类,总共7个。
Block:方块类,其实只有一个贴图的属性。
关于旋转:
为每个形状寻找旋转点,每个形状的旋转点都是固定的。
红色的点为参考点,所在行列为(x,y)
在S...
分类:
其他好文 时间:
2015-04-10 22:32:37
阅读次数:
222
题目大意:
用(1 2 3 ... n) n个数填充 m个位置,问最少相同的数字出现的数量不少于I 的概率
思路分析:
逆向思考,求铺满最多的数量不够I 个的方案数。
每次用一个数字去铺,铺M个位置,每个数字最多铺 不够I个。
dp[i][j]表示枚举到了第i个数字,前i个数字铺了j个位置的方案数。
考虑到组合计数
用Java
import java.util.*;...
分类:
其他好文 时间:
2015-04-10 15:35:51
阅读次数:
186
题目大意:
校门外栽满了不同高度的树,每一次询问是 如果砍掉所有高度不超过q的树,那么还有多少个连续的块。
思路分析:
记录左连续和 右连续和 用来维护区间的连续块的数量。
即
seg[num] = seg[num
如果中间部分连起来 那么减一即可。
#include
#include
#include
#include
#define maxn 50...
分类:
其他好文 时间:
2015-04-09 21:56:21
阅读次数:
160
题目:
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. 思路分析:
和《Leetcode: Linked List Cycle 》一样还是双指针的方法。一个循环链表如图
slow指针走了S=X+Y
fast指针走了F=X+Y+Z+Y
两个指针相遇。...
分类:
其他好文 时间:
2015-04-05 13:25:38
阅读次数:
216
题目:
Given a linked list, determine if it has a cycle in it. 思路分析:
利用快慢指针slow,fast。 slow指针每次走一步,fast指针每次走两步,倘若存在环,则slow和fast必定在某一时刻相遇。C++参考代码:/**
* Definition for singly-linked list.
* struct ListNo...
分类:
其他好文 时间:
2015-04-05 11:59:17
阅读次数:
99
题目:Sort a linked list using insertion sort.
即使用插入排序对链表进行排序。思路分析:
插入排序思想见《排序(一):直接插入排序 》C++参考代码:/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
*...
分类:
其他好文 时间:
2015-04-04 22:39:14
阅读次数:
154