- 浏览: 1621446 次
最新评论
-
Top_raine:
,求Java大神,负责移动警务项目,熟悉MQTT、XMPP、 ...
位置服务LBS -
OHdream:
虽然不知道你是不是拷贝的,但是问下你这个方法真得有用吗?你自己 ...
eclipse+lomboz配置说明 -
soutnila:
如果你使用的是jquery1.6以上的版本你应该使用prop( ...
Jquery 获取checkbox的checked问题
文章列表
随着seo教程的日益普及,越来越多的人选择加入网赚行列,但是真正赚钱的人却不多,原因何在?经过seo教程的仔细分析,发现大多数人对新站的快速优化排名还是没有掌握到诀窍,今天,seo教程就和大家探讨下自己总结到的 ...
- 2011-11-14 00:27
- 浏览 998
- 评论(0)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746
题目大意:
给你一个字符串,要求将字符串的全部字符最少循环2次需要添加的字符数。
例子:
abcabc 已经循环2次,添加数为0
abcac 没有循环2次,添加字符abcac。数目为5.
abcabca ...
- 2011-11-13 12:00
- 浏览 750
- 评论(0)
Sutherland-Hodgman算法
Sutherland-Hodgman算法也叫逐边裁剪法,该算法是萨瑟兰德(I.E.Sutherland)和霍德曼(Hodgman)在1974年提出的。这种算法采用了分割处理、逐边裁剪的方法。
一,基本思想:
一次用窗口的一条边裁剪多边形。
考虑窗口的一条边以及延长线构成的裁剪线该线把平面分成两个部分:可见一侧;不可见一侧。多边形的各条边的两端点S、P。它们与裁剪线的位置关系只有四种
情况(1)仅输出1个顶点P;
情况(2)输出0个顶点;
情况(3)输出线段SP与裁剪线的1个交点I;
情况(4)输出线段SP与裁剪线的1个交点I和1 ...
- 2011-11-12 20:05
- 浏览 1388
- 评论(0)
http://blog.csdn.net/david_lv/article/details/6956559
《华为基本法》分为6章,共103条:1、公司的宗旨
1.1、核心价值观
1.2、基本目标
1.3、公司成长
1.4、价值分配
2、基本经营政策
2.1、经营重点
2.2、研究与开发
2.3、市场营销
2.4、生产方式
3、基本组织政策
3.1、基本原则
3.2、组织结构
3.3、高层管理组织
4、基本人力资源政策
4.1、人力资源管理准则
4.2、员工的义务和权利
5、基本控制政策
5.1、质量管理和质量保证体系
5.2、全面 ...
- 2011-11-12 12:47
- 浏览 874
- 评论(0)
一.简单匹配算法
先来看一个简单匹配算法的函数:
int Index_BF ( char S [ ], char T [ ], int pos )
{
/* 若串 S 中从第pos(S 的下标0≤pos<StrLength(S))个字符
起存在和串 T 相同的子串,则称匹配成功,返回第一个
这样的子串在串 S 中的下标,否则返回 -1 */
int i = pos, j = 0;
while ( S[i+j] != '/0'&& T[j] != '/0')
if ( S[i+j] == T[j] )
j ++; // 继续比较后一字符
else
{
i ++; j ...
- 2011-11-11 19:50
- 浏览 792
- 评论(0)
// 每对顶点间的最短路径.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
#define MAX 100
#define Infinity 65535
using namespace std;
//
int L1[MAX][MAX];
int L2[MAX][MAX];
//用来存储边的权值,即有向图的邻接矩阵
int w[MAX][MAX];
//初始化,把w[i][j]赋给L1[i] ...
- 2011-11-11 16:47
- 浏览 942
- 评论(0)
ACM食物链
Description
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述:
第一种说法是"1 X Y",表示X和Y是同类。
第二种说法是"2 X Y",表示X吃Y。
此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。
1) 当前的话与前面的某 ...
- 2011-11-11 16:28
- 浏览 1379
- 评论(0)
杨氏矩阵查找
1. 简述
杨氏矩阵中,每行元素是递增的,每列元素也是递增的。即a[i][j]<a[i+1][j]且a[i][j]<a[i][j+1]。要在这样的矩阵中查找某个数值元素的位置,复杂度可以达到O(M+N),其中M为矩阵行长度,N为矩阵列长度。
2. 原理
从矩阵的左下角或者矩阵的右上角处开始递归运行,以左下角为例,value为要查找的值,(i,j)为当前矩阵中的位置,初始为(M-1, 0)。
如果超过了矩阵范围则说明不存在这样的元素,返回-1,-1。
否则的话,如果当前位置的值大于value,说明要移动位置,使得数值减小,即递 ...
- 2011-11-11 16:25
- 浏览 711
- 评论(0)
ACM黑箱子
Description
有一个黑箱子,里面会按升序存储整数,你可以对黑箱子下达下面的指令:
a. ADD n 将n加入黑箱子
b. Get 获得一个数,这个数在黑箱子里的序号(从0开始计数)是Get的出现次数。
黑箱子中最初存了一个数0,现给你一个操作序列,要你输出Get命令时获的那个数。
输入:
每行是一个命令,如果命令是”ADD”,则后面空一格,有一个整数。输入时保证GET命令不会越界
输出:
每行输出一个整数,整数为对应Get获得值。
Sample Input
ADD 3
GET
ADD 1
GET
ADD -4
ADD 2
ADD 8
...
- 2011-11-11 16:24
- 浏览 848
- 评论(0)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711
题目大意:
从s串中如果能找出p串,则输出p串在s串的位置(两个串下标都从1开始)
解题思路:
KMP算法的简单模拟
代码如下:
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int s[1000010], p[10010];
int nextval[10010];
int num ...
- 2011-11-11 13:49
- 浏览 837
- 评论(0)
笔者最近用Qt写公司的考勤机。本来要求是要基于frameBuffer下用自己开发的easyGUI来进行上层应用开发,但是考虑到easyGUI提供的接口不是很多,就考虑用Qt来开发,顺带练练手。 废话不多说,马上进入主题。
一、QtSql模块
Qt为数 ...
- 2011-11-11 00:13
- 浏览 913
- 评论(0)
自从雷军召开小米手机发布会后,小米手机是否能做成,销量多少就成为业界一大话题。
小米手机的关键词一度成为百度十大热门关键词。这一现象在产品界恐怕仅有苹果的iPhone才有此殊荣。
但业界绝大部分人士不看好,特别是手机界专业人士。 最近小米手机又传出零配件供应问题,专业人士更是质疑声一片。做软件的到底不会做硬件,互联网销售在手机领域不行的论断不绝于耳。
而形成反差的是,在市场上小米手机的预订却是火热异常,我家里的老爸,公司的同事,甚至同事老家的朋友都来电询问如何购买。
到底雷军为什么要做小米手机?小米手机背后的奥秘是什么?本来在9月早就计划写篇文章,但一直没有得空,我也并没有和雷军就小米手机做 ...
- 2011-11-10 23:35
- 浏览 765
- 评论(0)
javascript简介
JavaScript是一种基于对象和事件驱动并具有相对安全性的客户端脚本语言.
不同于服务器端脚本语言,例如PHP与ASP,JavaScript是客户端脚本语言,也就是说JavaScript是在用户的浏览器上运行,不需要服务器的支持 ...
- 2011-11-10 17:35
- 浏览 1014
- 评论(0)
差分约束:线性规划矩阵A的每一行包含一个1与一个-1,其他元素为0.因此,由Ax<=b给出的约束条件是m个差分约束集合,其中包含n个未知元。每个约束条件为不等式:
xj-xi<=bk
其中1<=i,j<=n,i<=k<=m
解决方法:把n个未知元看成n的有向图的顶点,xj-xi<=bk表示顶点j到顶点i长度为bk的有向线段。再添加一个v0顶点,与v0到其余顶点的有向线段,长度为0。(如下图)
可以证明 xi=β(v0,vi)(β(v0,vi)为顶点0到顶点i的最短路径长度)。所以就可以利用Bellman_Ford算求单源最短路径(不能用Di ...
- 2011-11-10 02:24
- 浏览 701
- 评论(0)
// 单源最短路径Bellman_Ford算法.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
#define MAX 100
#define Infinity 65535
typedef int WeiType;
using namespace std;
struct edgeNode
{
int no; //边尾端的序号
char info; //边端的名称
WeiType wei ...
- 2011-11-09 22:27
- 浏览 940
- 评论(0)