整理一下硬盘里关于链表的知识，温故而知新。
链表是一种物理存储单元上非连续、非顺序的存储结构。其特点是有头尾结点，除头结点外，其它结点都只有一个前驱，除尾结点外，其它结点都只有一个后继。
常见的链表有单向链表，双向链表，循环链表。
单向链表的结构一般这样写
typedef struct listnode
{
int val;
struct...
分类：
其他 时间：
2014-02-23 11:57:43
收藏：
0 评论：
0 赞：
0 阅读：
335
http://poj.org/problem?id=1912
思路：构造好凸包后，二分找凸包上第一个与正向直线夹角大于0的线段和第一个与反向直线夹角大于0的线段
然后判断两线段的起点是否在直线两侧即可。
完整代码：
/*2672ms,4624KB*/
#include
#include
#include
using namespace std;
const double ...
分类：
其他 时间：
2014-02-23 11:25:13
收藏：
0 评论：
0 赞：
0 阅读：
503
DSP 之外部存储器接口(EMIF):
/******************************************************************************/
/* Copyright 2004 by SEED Electronic Technology LTD. */
/* All rights...
分类：
其他 时间：
2014-02-23 10:36:50
收藏：
0 评论：
0 赞：
0 阅读：
546
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin with 0....
分类：
其他 时间：
2014-02-23 12:24:39
收藏：
0 评论：
0 赞：
0 阅读：
390
题意：求最小的子矩阵中含1个数最多的子矩阵。
思路：这题也看了好久，反正就是统计长和宽的1的个数，不过因为可能1如果在同一列，但是行不接近的这种情况得处理，所以……就是统计行的1的个数以后再排序嘛……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他 时间：
2014-02-23 09:57:41
收藏：
0 评论：
0 赞：
0 阅读：
274
Description
作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。
Input
共一个数N。
Output
共一个数，即C君应看到的学生人数。...
分类：
其他 时间：
2014-02-23 11:54:14
收藏：
0 评论：
0 赞：
0 阅读：
261
水。
#include
#include
bool f(int n){
int t = (int)sqrt(n);
for(int i = 2; i <= t; ++i)
if(n % i == 0) return 0;
return 1;
}
int main(){
int a[30] = {0, 3, 7}, i;
for(i = 3; i != 30; ++i)
...
分类：
其他 时间：
2014-02-23 09:56:25
收藏：
0 评论：
0 赞：
0 阅读：
367
对于这道题目WA的我想说：老子裤子都脱了，你就给我看这个？！ 开始做的时候，随意看了一下案例，就是左右括号可以匹配，题目给的字符串可能不是完全都有匹配的 比如 (([]),这里就是差了一个),应该补全了输出 (([]))
思路还是比较简单的，区间dp,dp[i][j]表示 区间 i 到j之间的匹配数，在这里有特殊情况的 就是 这个区间是一个闭合区间，要判断区间两端的 字符是否可以刚好匹配,若可以...
分类：
其他 时间：
2014-02-23 11:48:22
收藏：
0 评论：
0 赞：
0 阅读：
293
package worm;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/*蛇，包含节点*/
//范型：用来约束集合中元素的类型，java 5 以后提供
public class Worm {
private List body =
new ArrayList();
...
分类：
其他 时间：
2014-02-23 09:51:37
收藏：
0 评论：
0 赞：
0 阅读：
302
记得上一篇文章说的是如何新建javaweb项目。以为intellij和Eclipse还是又很大差别的，尤其是他的project 和 module的概念一开始让我非常火大
都是中得Eclipse的毒，自己是很想在intellij中实现在Eclipse里面那种可以一个workspace里面建好多project很整齐很舒服的样子。可是他一定要先建一个project（相当于workspace）然后才能在...
分类：
其他 时间：
2014-02-23 12:14:59
收藏：
0 评论：
0 赞：
0 阅读：
349
如果你看完了上篇博文的伪代码，那么我们就可以开始谈谈它的源代码了。
// An SMO algorithm in Fan et al., JMLR 6(2005), p. 1889--1918
// Solves:
//
// min 0.5(\alpha^T Q \alpha) + p^T \alpha
//
// y^T \alpha = \delta
// y_i = +1 or -1...
分类：
其他 时间：
2014-02-23 11:06:41
收藏：
0 评论：
0 赞：
0 阅读：
386
维护 N(1≤N≤2000)
个操作, 可能的五种操作如下:
PUSH: 在栈顶加入一个空集合 A={}
;
DUP: 把栈顶集合 A
复制一遍再加进去;
UNION: 弹出栈顶集合 A
及其下集合 B
, 把它们的并集加入栈;
INTERSECT: 弹出栈顶集合 A
及其下集合 B
, 把他们的交集加入栈;
ADD: 弹出栈顶集合 A
及其下集合 B
...
分类：
其他 时间：
2014-02-23 12:13:44
收藏：
0 评论：
0 赞：
0 阅读：
275
1. 邻接矩阵（无向图）的特点：
图的邻接矩阵存储方式是用两个数组来表示图：
1.）一个一维数组存储存储图中顶点信息。
2.）一个二维数组（称为邻接矩阵）存储图中边或弧的信息。
上图中我们设置两个数组：
顶点数组：vertex[4] = {V0，V1，V2，V3}
边数组：arc[4][4] 为对称矩阵（0表示顶点间不存在边，1表示顶点间存在边）...
分类：
其他 时间：
2014-02-23 11:05:31
收藏：
0 评论：
0 赞：
0 阅读：
389
Acegi Security概念
Acegi Security是基于J2EE的企业软件应用提供全面的安全服务。通俗的说，就是封装的安全框架。提到安全，大家脑子中第一反应肯定是权限控制。的确如此，安全主要的功能就是为了权限控制。
Acegi Security 和Spring Security 是一回事吗?为啥搜索Acegi Security框架，有时会发现一会这样配置，一会那样配置...
分类：
其他 时间：
2014-02-23 09:50:21
收藏：
0 评论：
0 赞：
0 阅读：
337
点击打开链接
Steady Cow Assignment
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5092
Accepted: 1766
Description
Farmer John's N (1
FJ would like to r...
分类：
其他 时间：
2014-02-23 10:45:14
收藏：
0 评论：
0 赞：
0 阅读：
411
CALayer属于Core
Animation部分的内容，比较重要而不太好理解。以下是园子中看到的一篇文章的摘录：以下摘自>:两者最大的区别是，图层不会直接渲染到屏幕上。在模型-视图-控制器（model-view-controller）概念里面NSView和UIView是典型的视图部分，但是在核心动...
分类：
其他 时间：
2014-02-23 12:11:12
收藏：
0 评论：
0 赞：
0 阅读：
982
NSXMLParser
实现的是sax方法解析xml文件。dom实现的原理是把整个xml文档一次性读出，放在一个树型结构里。在需要的时候，查找特定节点，然后对节点进行读或写。他的主要优势是实现简单，读写平衡；缺点是比较占内存，因为他要把整个xml文档都读入内存，文件越大，这种缺点就越明显。sax的实...
分类：
其他 时间：
2014-02-23 12:08:55
收藏：
0 评论：
0 赞：
0 阅读：
249
上一篇文章中程序员的幸福生活——有你的日子，每天都是情人节，收到了大家的很多好评、鼓励和祝福，非常感动，真诚的谢谢大家。也希望每个朋友都能保持一个积极向上的心态，去迎接丰富多彩的人生。
在开发过程中，我们经常会遇到大量重复或者类似的代码需要编写，当然我们可以通过各种模式来避免这种情况出现，但肯定有些...
分类：
其他 时间：
2014-02-23 12:03:52
收藏：
0 评论：
0 赞：
0 阅读：
430
实际开发中，记录日志是常用的功能，jboss默认情况下已经记录了很多运行日志，如果开发人员要手动在server.log中写入日志，可以参考下面的方法： 1
package utils; 2 3 import java.util.logging.Level; 4 import java.util.lo...
分类：
其他 时间：
2014-02-23 12:05:07
收藏：
0 评论：
0 赞：
0 阅读：
275
Core Foundation框架(CoreFoundation.framework)
是一组C语言接口，它们为iOS应用程序提供基本数据管理和服务功能。下面列举该框架支持进行管理的数据以及可提供的服务：群体数据类型
(数组、集合等)程序包字符串管理日期和时间管理原始数据块管理偏好管理URL及数据流...
分类：
其他 时间：
2014-02-23 11:37:25
收藏：
0 评论：
0 赞：
0 阅读：
361
