题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1789题目意思： 有n个作业，每个作业有一个截止日期，每个作业如果超过截止日期完成的时候有一个惩罚值，问怎样安排作业，使惩罚值最小。解题思路：贪心。先按惩罚值从大到小排序，惩罚值越大，就应该尽量安排改作业在截止日期之前完成，而怎样保证既在截止日期之前完成，又保证其他的作业的惩罚值总和较小呢，应该安排在离该截止日期最近的可安排那个日期，这样就保证了惩罚值最小。代码：#include#include#include#include#include#include#include#include#in. Read More
posted @ 2013-07-28 22:03
javawebsoa
Views(216)
Comments(0)
Diggs(0)
这个事件起源于一个屌丝发表了一个时间复杂度为O(n)的排序算法，这个网址如下：http://dis.4chan.org/read/prog/1295544154大家有兴趣的可以看看。虽然使用价值不是很高，但是能找到这么一个方法，成为天才也不为过。它的基本思想是，主要是根据CPU的调度算法实现的，对一组数据进行排序，不能存在负数值，这个数是多大，那么就在线程里睡眠它的10倍再加10，不是睡眠和它的数值一样大的原因是，当数值太小时，误差太大，睡眠的时间不比输出的时间少，那么就会存在不正确的输出结果。 下面写几个此排序算法的版本#!/bin/bash functionf(){ sleep" Read More
posted @ 2013-07-28 22:01
javawebsoa
Views(410)
Comments(0)
Diggs(0)
7.1项目范围和项目范围管理7.1.1项目范围的定义 项目范围：为完成具有规定特征和功能的产品、服务或结果，而必须完成的项目工作。7.1.2项目范围管理的作用 确定在项目内包括什么工作和不包括什么工作；由此界定的项目范围在项目的全生命周期内可能因某种原因而变化，项目范围管理也对这种变化进行管理。项目范围的变化也叫变更。7.1.3项目范围管理的主要过程 编制项目范围管理计划；范围定义；创建工作分解结构WBS；范围确认；范围控制； 前3者属于计划过程、后2者属于监控过程。7.2范围计划编制和范围说明书 范围管理计划是一个计划工具，用于描述该团队如何定义项目范围、如何制定详细的范围说明书、如何定义和 Read More
posted @ 2013-07-28 21:59
javawebsoa
Views(347)
Comments(0)
Diggs(0)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3778Accepted Submission(s): 1236 Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离... Read More
posted @ 2013-07-28 21:58
javawebsoa
Views(144)
Comments(0)
Diggs(0)
虽然写的是原创，实际上是转载，优秀的博文，我总想不让他被埋没。博文最后有转载地址 一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点，最初当我读《编程之美》求“1的数目”时，我才开始觉得位运算是如此之美，后来读到《Hacker's Delight》，感慨到Henry S.Warren把位运算运用的如此神出鬼没，很多程序都十分精妙，我觉得在一个普通的程序中大量运用这样的代码的人简直是疯了！但掌握简单的位运算技巧还是必要的，所以今天写这篇博文把我积累的一些位 Read More
posted @ 2013-07-28 21:55
javawebsoa
Views(274)
Comments(0)
Diggs(0)
电脑自装系统以来，好久没有写java代码了，所以一直也没用 eclipse IDE，今天将eclipse打开，报了个问题，Failed to load the JNI shared library，最初以为是jdk的问题呢，就重新安装了jdk1.7，配置了一下环境变量，结果还是报同样的错误，后来仔细一看错误的原因，上图： 错误还有如下信息："d:\DevSuiteHome_1\jdk\jre\bin\client\jvm.dll"，仔细想了想，它是通过path路径查询指令的，而且应该按照先后顺序查询，所以应该是还没有查询到刚刚我安装的jdk的那个路径，就让DevSuiteH Read More
posted @ 2013-07-28 21:54
javawebsoa
Views(227)
Comments(0)
Diggs(0)
Problem Description You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need. For example, 1 2 3 5 4, we only need one operation : swap 5 and 4. Input The input consists of a... Read More
posted @ 2013-07-28 21:52
javawebsoa
Views(151)
Comments(0)
Diggs(0)
复用技术：频分复用技术，时分复用技术频分复用技术：频分方式，波分方式；时分复用技术：同步方式，异步方式； 一 频分复用1. FDM是一种模拟技术，用于链路带宽大于要传输的几路信号带宽之和的情况。2. 每路信号都被调制到一个不同的载波频率上，然后组合成一个复合信号。 3. 各载波频率之间应有一定间隔（防护频带），保证各路信号不会重叠。 4. 应用示例：广播电台和有线电视 5. 信道分配后，即使没有数据传送也被占用。 示意图： 6. ADSL(非对称数字用户线路） 二 波分复用1. 原理：光源的组成与分离由棱镜完成；2. 一般认为，信道间距大于1 nm且信道总数低于8以下，称之为WDM系统, 反之 Read More
posted @ 2013-07-28 21:50
javawebsoa
Views(650)
Comments(0)
Diggs(0)
--前言：iOS开发中关于对象的释放问题，虽然知道规则，但总不清楚自动释放的对象什么时候彻底消失？它存在的多久？什么情况会消失？都不清楚，每次用自动释放对象，总有点心虚的感觉，以下是一些例子、研究。--直接上代码，代码写在一个控制器的viewDidLoad方法里（代码内容是用一个path就保存一个data，但path是自动释放对象）： //例子1 NSArray*patharray=NSSearchPathForDirectoriesInDomains(NSDocumentDirectory, NSUserDomainMask, YES); NSString*docstr=[... Read More
posted @ 2013-07-28 21:48
javawebsoa
Views(208)
Comments(0)
Diggs(0)
#include #define uint unsigned int #define uchar unsigned char uchar code f[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f}; sbit wela=P1^1; sbit dula=P1^0; sbit jian=P2^4; void swap(uchar x,uchar y); uchar number1,number2; void delay(uint z) { uint x,y; for(x=z;x>0;x--) for(y=150;y>0;y- Read More
posted @ 2013-07-28 21:46
javawebsoa
Views(146)
Comments(0)
Diggs(0)
一 载波同步----接收端恢复的载波与发射信号载波同频同相 ----应用：信号相关解调。 二 数字同步1. 位同步 提取信息：接收信号中每个码元的起止时刻； 提取目的：实现取样判决。 这种定时脉冲序列的提取过程又称为位同步。 2. 帧同步（群同步） 包含字同步、句同步、分路同步等； 提取信息：字、句等的起止时刻； 提取目的：形成帧同步。 3. 网同步获得载波同步、位同步、群同步，只能实现点到点间的数字通信。 提取目的：保证网内各用户能实现可靠通信； 提取内容：全网统一的标准时间时钟 三不同通信方式对同步的需求模拟通信：相干解调要求载波同步。数字点对点通信：同步包括载波同步、位同步... Read More
posted @ 2013-07-28 21:44
javawebsoa
Views(410)
Comments(0)
Diggs(0)
Direct2D是什么？Direct2D是一套高性能的硬件加速API（代码运行在GPU），用于渲染几何图形，图片和文本，并且可以与Direct3D，GDI，GDI+交互。 什么程序员应该使用Direct2D？开发企业级大型native应用程序的程序员。为下游程序员开发控件库的程序员。服务端渲染2D图像的程序员。使用Direct3D但需要高性能渲染2D图片，文字，菜单的程序员。 Direct2D的架构层 可见其实Direct2D的底层还是调用了Direct3D。 如果显卡不支持Direct2D，也可以用软件模拟。 Direct... Read More
posted @ 2013-07-28 21:42
javawebsoa
Views(369)
Comments(0)
Diggs(0)
查找最大元素Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22046 Accepted Submission(s): 12094 Problem Description 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output 对于每个测试实例输出一行字... Read More
posted @ 2013-07-28 21:40
javawebsoa
Views(445)
Comments(0)
Diggs(0)
作为程序员，我们时常被外界误认为很闷、不浪漫、没创意……等等这一类人，这让我们实在有些感伤啊，我得为程序员呐喊一声：我们也能可以欢快、浪漫、有创意……朋友，你向女生表白过吗？……这个问题有点儿羞涩，但是我今儿叫你一招 —— 用我们程序员的方式表白^_^呵呵，说到这里，你可能已经猜到：该不是编程序吧？我告诉你：Of Course！！！好吧，我今儿就来先秀一下我的创意(我可是求爱表白成功了哟……这一招还蛮实用，对于我们程序员来说，哈哈)先来浅谈一下我的idea(其实比较简单)，我的程序分为三部分:(1)来一张赏心悦目的背景(2)逐个字显示一首情诗^_^(3)来一首催人泪下的、优美的歌曲先来看看效果 Read More
posted @ 2013-07-28 21:38
javawebsoa
Views(346)
Comments(0)
Diggs(0)
这是整个设计流程，简单三层架构（实际做测试版本只用了两层）。蓝色链接部分表示连接到其它文档，过后会贴上来。 Read More
posted @ 2013-07-28 21:36
javawebsoa
Views(133)
Comments(0)
Diggs(0)
一直以来倍受此事困拢，vc2010以上版本编译出的exe或dll总是会引用EncodePointer和DecodePointer两个api，这两个api在xp sp2以下版本上找不到，虽然这种版本用户较少，但总有人在用，微软这贱人又不考虑这种低端用，无奈之下，我用过3种方法，记录如下。1、使用vc2008的库，用2010的编译器。这种方法需要先找一份vc2008的库，而且在工程设置里面把默认的引用路径改为2008库的路径就好。2、安装一个vc2008版本，然后在2010的工程设置把平台工具集设为"v90"即可，这种方式兼容性最好，但不能用最新的c++语法，如auto等3、这 Read More
posted @ 2013-07-28 21:34
javawebsoa
Views(347)
Comments(0)
Diggs(0)
我们可能会经常写出这样的代码：int add(int a , int b){return a + b;}当然，这是合理的写法，使函数的返回值为 int ，所以，调用函数后会返回一个int型的值。今天，我想讨论的问题当然不是这个，请看下面这段代码：char* Func_1(void){char str[30] = "Bruce";cout#include using namespace std;const char* testValue = "BruceZhang";char gstr[30] = {0};char* Func_1(void);char* Read More
posted @ 2013-07-28 21:32
javawebsoa
Views(689)
Comments(0)
Diggs(0)
我们知道drools提供了12种关系操作符 但是有些时候这12种操作符依然不能满足我们的业务需求，我们可以扩展自己的操作符，下面是为某一航空公司做项目时扩展了操作符，在这分享下 首先，我们要实现的逻辑是对航班记录 frFfpTravelDetail的票价级别etFareBasis属性做比配(逻辑：票价级别 去除非英文和数字字符后，第二位开始包含“ID**”或“DG**”或“AD**”（**为数字）)，这个逻辑太复杂，用以上12种关系操作符都不能满足，为此要进行扩展。 第一步：新增CsairEvaluatorDefinition类 package com.... Read More
posted @ 2013-07-28 21:30
javawebsoa
Views(855)
Comments(0)
Diggs(0)
大家看一下这个例子： public class Window { Window(int marker) { System.out.println("Window(" + marker + ")"); } } public classHouse{ Window w1 = new Window(1); House() { System.out.println("House()"); w3 = new Window(33); } Window w2 = new Window(2); void f() { System.out.println Read More
posted @ 2013-07-28 21:29
javawebsoa
Views(384)
Comments(0)
Diggs(0)
统计元音Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28600 Accepted Submission(s): 11843 Problem Description 统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output 对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:n... Read More
posted @ 2013-07-28 21:27
javawebsoa
Views(252)
Comments(0)
Diggs(0)
冒泡排序，真的很简单，不是嘛，如果给你15分钟，也许你会很快就写出来一个，真的，我相信你，而且说不定考虑的还是相当周全滴，在此仅以此博客记录一下，我所认识的冒泡排序。冒泡排序，为什么取这个名？你可以想想池塘里的气泡，从最底部向最上部浮起的过程，是不是由小变大的过程中，这是一个物理知识，就不用说了吧，不知道的，回去看看初中科本吧，因此浮到水面的气泡是不是最大的，这也就是取名冒泡的原因啦，浮到最上面的就是最大的，当然你别认为冒泡只能实现从小到大排序，大与小本身就是一种相对概念~冒泡排序的思路(从小到大排序)1:比较相邻的元素,如果第一个元素比第二个元素小，就将其交换之2:对每一对相邻元素都做同样的 Read More
posted @ 2013-07-28 21:25
javawebsoa
Views(328)
Comments(0)
Diggs(0)
scrapy是用python写的一个库，使用它可以方便的抓取网页。主页地址http://scrapy.org/文档http://doc.scrapy.org/en/latest/index.html安装sudo pip install scrapy一个简单的教程http://doc.scrapy.org/en/latest/intro/tutorial.html如果你对这些概念有了解，使用上面的教程会比较容易. 它们是json, xpath, 正则表达式,生成项目scrapy提供一个工具来生成项目，生成的项目中预置了一些文件，用户需要在这些文件中添加自己的代码。打开命令行，执行：scrapy Read More
posted @ 2013-07-28 21:23
javawebsoa
Views(552)
Comments(0)
Diggs(0)
Catch him Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 444Accepted Submission(s): 204 Problem Description 在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员，而且一般身体都相对比较弱小，所以通常球队会安排5-7名大汉来保护他，其中站在四分卫前方、排成一线的5名球员称为进攻锋线，他们通常都是135... Read More
posted @ 2013-07-28 21:21
javawebsoa
Views(281)
Comments(0)
Diggs(0)
流水线流水线（Pipeline）是理解D3D必须要掌握的概念。整个流水线有很多步骤，有的步骤是固定功能，不用怎么配置，有的步骤是要写代码的，也就是所谓的着色器程序（Shader）。一般来说，将流水线分为两类：渲染流水线和计算流水线。严格地说并这有这么明确的区分，因为他们都可以干别的事。但这里还是按这种分类来说。 渲染流水线 最开始的显卡加速器使用硬件的顶点变换来实现3D加速。现在几乎可以在显卡上实现任何算法了。下图是具体的流程： 蓝底的是可编程的步骤，绿底的是固定功能的步骤。每一步都定义了输入和输出。Input Assembler：是入口，负责从资源（Resource）中读取输入数据，然后装配 Read More
posted @ 2013-07-28 21:19
javawebsoa
Views(216)
Comments(0)
Diggs(0)
资源（Resource）如果把渲染流水线比喻成汽车装配线，资源就是流水线上需要输入的东西。资源可分为两类：Textures（纹理）和Buffers（缓冲区）。Textures可以简单地分为1维，2维，3维的形式。 Buffers可以认为都是1维的（有时候是0维的，比如一个点）。但还是可以分为Vertex，Index，Constant，Structured，Append，Consume，Byte Address。 资源必须与流水线绑定才可以使用。 资源视图（Resource View）资源视图帮助开发者确定资源的用途，分4类：render target viewdepth stencil vie Read More
posted @ 2013-07-28 21:17
javawebsoa
Views(187)
Comments(0)
Diggs(0)
Perl 多线程模块 Parallel::ForkManager一个简单的并行处理模块。这个是用来对付循环的多线程处理。 放在循环前面。Table of Contents1 Synops内容简介1Synops内容简介程序的格式如下： 1: use Parallel::ForkManager; 2: 3: $pm = Parallel::ForkManager->new($MAX_processes) 4: # 设置最大的线程数目 5: 6: foreach $data (@all_data) 7: { 8: # Forks and returns the pid f... Read More
posted @ 2013-07-28 21:15
javawebsoa
Views(988)
Comments(0)
Diggs(0)
题意：给定N个字符串，寻找最长的公共字串，如果长度相同，则输出字典序最小的那个。找其中一个字符串，枚举它的所有的字串，然后，逐个kmp比较.......相当暴力，可二分优化。#include #include #include #include #include #include using namespace std;char str[4111][221];int next[222];void getnext(char *t) { int i=0,j=-1; int len = strlen(t); next[0] = -1; while(i > n && n) { . Read More
posted @ 2013-07-28 21:13
javawebsoa
Views(240)
Comments(0)
Diggs(0)
虚拟赛一开始lyf就对我说这是一道匹配的题目，我一看明显裸的最优匹配，敲完提交wrong，题目要求改变尽量少的公司，就是如果遇到相等的权值，优先选择跟他原来匹配的，KM匹配是按序号大小来的，如果一个公司原来匹配的序号较大，前面有权值相等的点时，KM就会选择前面的点参加匹配。想了好长时间不知道怎么去优先选择原来匹配的边，最后想着如果把原来匹配的边变得大一些的话，就可以，但是变大的话就会影响最优匹配的总值，而且变大的话还会影响原来比他大的权值，所以就是所有的权值都得扩大，我想到的是都*100，原来匹配的边再加1，因为最多选50条边，也就是最多有50个01相加，不会超过一百，得到的答案除以一百，就把 Read More
posted @ 2013-07-28 21:11
javawebsoa
Views(203)
Comments(0)
Diggs(0)
概述： 假设我们开发一个图片处理软件，里面肯定包括很多相关功能，比如说剪切，旋转，滤镜，美化等等，而我们这些功能所要处理的对象是固定的，就是我们所显示的那张图片。但是我们不能把所有的功能罗列到一个tab上，虽然这样处理方便但是不美观。这是我们可以这样子：用一个中介者类负责所有功能的初始化和具体执行，我们需要功能时直接调用中介者类即可。 中介者模式就是定义一个中介对象来封装系列对象之间的交互。中介者使各个对象不需要显示地相互引用，从而使其耦合性松散，而且可以独立地改变他们之间的交互。类图和实例 Mediator类：抽象中介者，定义了同事对象交互的接口。ConcreteMediator类... Read More
posted @ 2013-07-28 21:10
javawebsoa
Views(345)
Comments(0)
Diggs(0)
oc中的拷贝分为：copy(浅拷贝)和mutablecopy(深拷贝)。浅拷贝也为指针拷贝，拷贝后原来的对象计数器会+1；深拷贝为对象拷贝，原来的对象计数器不变。注意：自定义对象拷贝时要实现NSCoping协议或NSMutableCopying协议.且构造方法和copyWithZone方法中最好用[self class]来代替类名 下面以NSString的拷贝 和Student,DoodStudent的copy（实现NSCoping协议）为例展示：OC学习基本快告一段落了，终于可以见到IOS界面了呵呵呵呵。。。。。闲话少说直接上代码： 主函数：//// main.m// Copy///... Read More
posted @ 2013-07-28 21:08
javawebsoa
Views(199)
Comments(0)
Diggs(0)
动态代理应用广泛，Spring，Struts等框架很多功能是通过动态代理，或者进一步封装来实现的。常见的动态代理模式实现有Java API提供的动态代理和第三方开源类库CGLIB动态代理。Java API提供的动态代理是基于类反射实现的，用到的类有：java.lang.reflect.InvocationHandler;java.lang.reflect.Method;java.lang.reflect.Proxy; 其实现是通过Proxy类的newProxyInstance（）方法产生代理对象。自定义动态代理类需要实现InvocationHandler接口，该接口只有一个invoke()方法 Read More
posted @ 2013-07-28 21:06
javawebsoa
Views(268)
Comments(0)
Diggs(0)
这题看了一会就发现是匹配问题，k个字母跟给出的k个字母间匹配，字母间上下建边，权值为1就是求最优匹配了， #include#include#define N 30#define inf 0x3fffffffint map[N][N],lx[N],ly[N],sx[N],sy[N],d[N],match[N],n;int find(int x){ int i; sx[x]=1; for(i=0;itemp?temp:d[i]; } return 0;}int KM(){ int i,j,k,min,sum; memset(match,-1,sizeof(match)); memset(ly... Read More
posted @ 2013-07-28 21:04
javawebsoa
Views(157)
Comments(0)
Diggs(0)
一．增量备份的相关概念 1.在前面说明了RMAN的完整备份，完整备份是备份所用使用过的块，不备份没有使用的过的块；增量备份只备份自上次备份以来更改过的块。 2.即使RMAN的默认操作是在增量备份时扫描整个数据文件来确定哪些块已经更改，也仍然节省时间，因为在所有情况下，瓶颈都在于对磁盘的写操作，而不是文件的读取。如果再启用块变更跟踪，这样就不用扫描整个文件了，备份时间也大大减少了。 3.用户管理的备份是不能实现增量备份的，RMAN可以实现。 4.增量备份分为积累增量备份和差异增量备份，积累增量备份是自上次完整备份以来所有更改过的块；差异增量备份是自上次增量备份以来更改的所用块。 二．增量备份的级 Read More
posted @ 2013-07-28 21:02
javawebsoa
Views(246)
Comments(0)
Diggs(0)
脆弱的是网络设计，而不是网络本身！ 我不晓得为何挖断一根线就能宕机数个小时，这明显是一个物理灾难，为何会影响业务逻辑那么久？ 网络是分层设计的，一个TCP段丢失了，协议层就会重传，一个有连接链路帧丢失了，甚至IP都感觉不到，不影响上层在于下层提供的冗余！如果说应用服务器不堪重负或者其它原因宕机数个小时，那可以理解，毕竟问题就是出在应用层，但是光缆挖断是物理层的事故，应该由物理层的高可用性来解决才对！ 事后看了微信的架构设计，真的是太完美了，容错，监控可以说是做到了极致，信息超级详细，那怎么还会出问题呢？因为这些都是应用层意义上的！也算腾讯那帮人还懂点网络，在最后提到了网络容错，排在最后并不是. Read More
posted @ 2013-07-28 21:00
javawebsoa
Views(165)
Comments(0)
Diggs(0)
今天晚上看了一集《精忠岳飞》，之后就把电视关了！ 我并不是不喜欢看国产的历史剧，是感觉拍得太假，历史剧感觉跟唱戏的一样。总结下来，国产历史剧就两个特点： 1.主人公都是儿女情长； 2.主人公都会飞檐走壁。 如果西方的历史剧也拍成这样，第一，凯撒不会和克里奥佩特拉就那么点事，第二，凯撒不会在完全清醒状态下被捅那么多刀身亡，那么会是什么呢？我都能想出来。 凯撒来到了埃及，被克里奥佩特拉迷住了，面对国家的使命和眼前的迷惑，他迷茫了，于是从不喝酒的凯撒那晚上醉了，醉得好无辜！雨越下越大，所向披靡的将军，独裁官就这样伫立在风雨中，直到留下来的不能再区分那是雨水还是眼泪...从此，连续好几天，凯撒... Read More
posted @ 2013-07-28 20:57
javawebsoa
Views(201)
Comments(0)
Diggs(0)
单词间形成环，求最大值，，KM，，，，， #include#include#define N 210#define inf 0x3fffffffint map[N][N],match[N],lx[N],ly[N],sx[N],sy[N],d[N],n;int find(int x){ sx[x]=1; for(int i=0;itemp?temp:d[i]; } return 0;}int KM(){ int i,j,k,sum,min; memset(match,-1,sizeof(match)); memset(ly,0,sizeof(ly)); for(i=0;ilx[i]... Read More
posted @ 2013-07-28 20:55
javawebsoa
Views(293)
Comments(0)
Diggs(0)
前言昨晚实验室一师弟在微薄上@我，给我发了几道php的基础面试题，这里把我写的答案贴出来 题目 （1）写一个函数获取URL的文件后缀，例如“http://www.feiyan.info/test.php?c=class&m=method”(获得php或者.php) = 0;) { $new_str = ""; for ($j = $i; $j > $i - 3 && $j >= 0; $j --) { $new_str .= $str[$j]; } $arr[] = $new_str; ... Read More
posted @ 2013-07-28 20:53
javawebsoa
Views(223)
Comments(0)
Diggs(0)
字典树的变形，常规字典树用来求前缀的，所以把每个单词拆成len个词建树，为了避免abab这样的查ab时会出现两次，每次加一个标记，如果该节点上次的建树的单词与本次相同就不更新，否则更新 #include#include#includestruct tree{ struct tree *son[26]; int count; int flag;}*root;void insert(char *p,int id){ int i,k,j; tree *cur=root,*next; int len=strlen(p); for(i=0;ison[k]!=NULL) cur=cur->s... Read More
posted @ 2013-07-28 20:51
javawebsoa
Views(197)
Comments(0)
Diggs(0)
~ >: vim apps/tools/wifi_uplink #!/bin/sh # Copyright (C) 2012 GuoWenxue # This Shell scripts used to NAT by iptables, to make wlan0 as the downlink device # and set the uplink device as eth0/ppp0, it will be called by crond DOWNLINK_DEV="wlan0"#可以改为ppp0 DEF_UPLINK_DEV="eth0" Read More
posted @ 2013-07-28 20:48
javawebsoa
Views(324)
Comments(0)
Diggs(0)
相信不少想学习linux的新手们正愁不知道看什么linux学习教程好，下面小编给大家收集和整理了几点比较重要的教程，供大家学习，如需想学习更多的话，可到wdlinux学堂寻找更多教程。安装php扩展模块之phpize安装PHP的模块一个方式是加上相关参数重新编译PHP 一个是用到phpize,比如eaccelerator，memcache等，这个比较方便，不用重新编译PHP，也可以随时启用或停用 这里说下phpize的使用方法 在安装了PHP的系统里，都会有这个文件，在wdlinux的系统里，这个文件在 /www/wdlinux/php/bin/phpize 然后进到相应要编译的源码目... Read More
posted @ 2013-07-28 20:46
javawebsoa
Views(209)
Comments(0)
Diggs(0)
Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1398Accepted Submission(s): 320 Problem Description N planets are connected by M bidirectional channels that allow instant transportation. It's always possible to travel between any ... Read More
posted @ 2013-07-28 20:44
javawebsoa
Views(242)
Comments(0)
Diggs(0)
最近在做文本处理，使用MD5 生成一段文字的MD5哈希长度为32位也即128个0-1序列。 由于需要对这个MD5值进行循环移位，显然普通的 int 是不行的，所以使用 BigInteger。但是在使用BigInteger进行移位的过程，生成的0-1 序列长度 莫名其妙的减少。如图： 生成MD5 哈希码代码如下：public class MD5 { public final static String MD5(String s){ char hexDigits[]={'0','1','2','3','4',' Read More
posted @ 2013-07-28 20:42
javawebsoa
Views(337)
Comments(0)
Diggs(0)
Lambda Expressions in C++C++中的Lambda表达式 In Visual C++, a lambda expression—referred to as alambda—is like an anonymous function that maintains state and can access the variables that are available to the enclosing scope. This article defines what lambdas are, compares them to other programming t... Read More
posted @ 2013-07-28 20:40
javawebsoa
Views(228)
Comments(0)
Diggs(0)
文/刚子 2013年7月27日 由于最近几日的安全漏洞如苹果沦陷、淘宝沦陷、网易沦陷、乐蜂、百合、京东……而又由于一个叫"Struts 2"的安全漏洞让众多知名网站陷入安全危机，让信息安全这个事再一次说明，网络安全不靠谱啊。对于Struts2这个普及下java编程语言的后台开发框架，是Sturuts1的升级产品。Struts 是Apache软件赞助的一个开源项目，通过采用JavaServlet/JSP技术，实现基于Java EEWeb应用的MVC设计模式的应用框架，Struts 2是Struts的下一代产品，是在 struts 1和WebWork的技术基础上进行了合并的全新 Read More
posted @ 2013-07-28 20:38
javawebsoa
Views(306)
Comments(0)
Diggs(0)
D3D的两个主要的接口：Device，ID3D11Device。创建资源，Shader对象，状态对象，查询对象，等。以及检查硬件功能，调试函数。可以认为是资源的提供者。Device Context，ID3D11DeviceContext。使用资源。绑定资源，Shader对象，状态对象等到流水线。以及控制计算流水器的执行。Immedite context。立即模式，用于主渲染线程，也是服务GPU的主要接口Deffered context。延迟模式，提供线程安全机制，用于异步线程模型。 创建Device和Context： 创建Device可以用D3D11CreateDevice... Read More
posted @ 2013-07-28 20:36
javawebsoa
Views(846)
Comments(0)
Diggs(0)
1.场景模式抽象订阅报纸的过程，如果报纸来了的时间不确定，那么订报纸的人如何知道呢？可以抽象为：当一个对象的状态发生改变的时候，如何让依赖他的所有对象得到通知，并进行相应的处理呢？生活中最常见的例子就是：当你一上线，QQ后台就给你不上线的时候收到的所有的消息。 2.使用观察者模式来解决方案2.1观察者模式定义 定义对象间的一种一对多的依赖关系。当一个对象的状态发生改变的时候，所有依赖他的对象都得到通知并进行自动更新。 2.2观察者模式结构说明 2.3.观察者模式示例代码package demo11.observer.example1;import java.util.*;/** * 目标对.. Read More
posted @ 2013-07-28 20:34
javawebsoa
Views(231)
Comments(0)
Diggs(0)
C. Mediantime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmedianin an array with the length ofnis an element which occupies position numberafter we sort the elements in the non-decreasing order (the array elements are numbered starting with1). A Read More
posted @ 2013-07-28 20:32
javawebsoa
Views(246)
Comments(0)
Diggs(1)
http://acm.hdu.edu.cn/showproblem.php?pid=1176 中文题，问题很简单，就是求他最多能接到多少个馅饼 这个题如果打出二维时间位置表很容易看出来和 杭电2084数塔 一样，都可以从最下面开始往上推，看总和最大。他能走的除了在0和10位置外都有3种选择。 如下图括号里面的是和。 行代表时间t，列代表位置。 注意：起点必须是从5开始（绿色区域），所以最终求的结果应该是这里的最大值。 AC代码： #include#include#include#includeusing namespace... Read More
posted @ 2013-07-28 20:31
javawebsoa
Views(193)
Comments(0)
Diggs(0)
系统的学习一遍图论！从这篇博客开始！先介绍一些概念。无向图：G为连通的无向图，称经过G的每条边一次并且仅一次的路径为欧拉通路。如果欧拉通路是回路（起点和终点相同），则称此回路为欧拉回路。具有欧拉回路的无向图G称为欧拉图。 有向图：D为基图连通的有向图，则称经过D的每一条边并且仅一次的路径为有向欧拉通路。如果该通路是回路，则称为有向欧拉回路。具有有向欧拉回路的有向图D称为有向欧拉图。 无向图判断欧拉通路：G为连通图，且仅有两个奇度的节点或者无奇度节点。如果有两个奇度的点，那么这两点必定为欧拉通路的起点和终点。如果没有奇度的节点，那么该图一定有欧拉回路。 有向图判断欧拉通路：D的基图连通，并且所有 Read More
posted @ 2013-07-28 20:29
javawebsoa
Views(331)
Comments(0)
Diggs(0)
一、string.h1.memcpy函数原型：void *memcpy(void *dest, const void *src, size_t n);功能：从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中返回值：函数返回dest的值。 二、stdio.h1.ferror函数原型：int ferror(FILE *stream); 功 能: 在调用各种输入输出函数(如 putc.getc.fread.fwrite等)时，如果出现错误，除了函数返回值有所反映外，还可以用ferror函数检查。 它的一般调用形式为 ferror(fp)；返回值：如果ferro Read More
posted @ 2013-07-28 20:27
javawebsoa
Views(160)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号