题目链接： 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(211)
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(403)
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(344)
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(142)
Comments(0)
Diggs(0)
虽然写的是原创，实际上是转载，优秀的博文，我总想不让他被埋没。博文最后有转载地址 一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点，最初当我读《编程之美》求“1的数目”时，我才开始觉得位运算是如此之美，后来读到《Hacker's Delight》，感慨到Henry S.Warren把位运算运用的如此神出鬼没，很多程序都十分精妙，我觉得在一个普通的程序中大量运用这样的代码的人简直是疯了！但掌握简单的位运算技巧还是必要的，所以今天写这篇博文把我积累的一些位 Read More
posted @ 2013-07-28 21:55
javawebsoa
Views(270)
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(225)
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(146)
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(642)
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(204)
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(144)
Comments(0)
Diggs(0)
一 载波同步----接收端恢复的载波与发射信号载波同频同相 ----应用：信号相关解调。 二 数字同步1. 位同步 提取信息：接收信号中每个码元的起止时刻； 提取目的：实现取样判决。 这种定时脉冲序列的提取过程又称为位同步。 2. 帧同步（群同步） 包含字同步、句同步、分路同步等； 提取信息：字、句等的起止时刻； 提取目的：形成帧同步。 3. 网同步获得载波同步、位同步、群同步，只能实现点到点间的数字通信。 提取目的：保证网内各用户能实现可靠通信； 提取内容：全网统一的标准时间时钟 三不同通信方式对同步的需求模拟通信：相干解调要求载波同步。数字点对点通信：同步包括载波同步、位同步... Read More
posted @ 2013-07-28 21:44
javawebsoa
Views(404)
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(364)
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(442)
Comments(0)
Diggs(0)
作为程序员，我们时常被外界误认为很闷、不浪漫、没创意……等等这一类人，这让我们实在有些感伤啊，我得为程序员呐喊一声：我们也能可以欢快、浪漫、有创意……朋友，你向女生表白过吗？……这个问题有点儿羞涩，但是我今儿叫你一招 —— 用我们程序员的方式表白^_^呵呵，说到这里，你可能已经猜到：该不是编程序吧？我告诉你：Of Course！！！好吧，我今儿就来先秀一下我的创意(我可是求爱表白成功了哟……这一招还蛮实用，对于我们程序员来说，哈哈)先来浅谈一下我的idea(其实比较简单)，我的程序分为三部分:(1)来一张赏心悦目的背景(2)逐个字显示一首情诗^_^(3)来一首催人泪下的、优美的歌曲先来看看效果 Read More
posted @ 2013-07-28 21:38
javawebsoa
Views(336)
Comments(0)
Diggs(0)
这是整个设计流程，简单三层架构（实际做测试版本只用了两层）。蓝色链接部分表示连接到其它文档，过后会贴上来。 Read More
posted @ 2013-07-28 21:36
javawebsoa
Views(132)
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(344)
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(687)
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(852)
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(382)
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(248)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号