2007年08月_Anglewing_nwpu

原创 pku2527

多项式除法的模拟计算。题目不难，可是载在了最后一个循环的边界条件上，对于如下数据：0 00开始没有判断最后一项输出时j的值，当用上面数据时j为－1，coe[j]显然就错了，可是在eclipse下自己测试时它的输出结果居然是0，也没有报错，我用的是（g＋＋），唉，它的容错性也太好了吧！Source： #includeiostream>using namespace std

2007-08-28 21:02:00 827 1

原创 pku2526

给定平面中的若干点，判断是否存在由这些点构成的线段组中所有线段都交于一点。对于x坐标，找出最大和最小值，对应的两个点一定要构成一条线段，那么中点的x坐标就确定了，同理对于y坐标，注意这两组点不一定相同。然后对其他点，根据中点求出另一个点，查找是否在给定的点集中即可。Source： #includeiostream>#includealgorithm>#includeutility

2007-08-28 20:23:00 750

原创 pku2524

一道采用并查集的题目，长时间没练习，忘记了权重数组，直接查找更新路径,TLE了几次，发现不对，查查帮助，才明白。除了记录父节点的数组外还有有各节点权值的记录，来优化路径压缩。看来真的生疏了很多，赶快复习复习吧。Source： #includeiostream>using namespace std;int pers[50010],wei[50010];int i,j,total,m

2007-08-28 11:11:00 774

原创 pku2138

给定一组单词，和一个起始单词，寻找有该单词每次添加一个字母都能构成该单词组中的某个单词，求能够成的最长的单词。采用队列实现的广搜方法，先将单词按长度排列，从起始单词的长度开始，对于每一个可能的单词放入队列，然后从长度比它大一的单词中找是否存在有它构成的，有放入序列，继续，直到队列为空。Source： #includemap>#includequeue>#includestring>

2007-08-27 21:54:00 768

原创 pku3359

对于给定的一个字符串，计算其按字典序排列的全排列中以改字符串为中心的21个字符串中，每个字符串中相邻两个字符直接距离绝对值的最小值，在这21个字符串中这个最小值最大的那个。唉，不管怎么说都是这么绕，还是用原文吧：which has the largest minimum absolute distance between consecutive letters (and the first am

2007-08-27 21:36:00 833

原创使用 XSL 样式表无法查看 XML 输入

已经进入了多核时代，多核编程也要流行起来了。对于Windows下的程序员来说，多线程编程是个麻烦的事，幸好现在有了OpenMP，真是编写多线程程序的好家伙，C++的程序员有福了。通过OpenMP制导语句，很轻松方便的就让程序支持多线程，顺便也可以夸自己的程序“支持多核”。OpenMP编程是如此简单，以至于想写个关于OpenMP的文章来凑数的心思都没有了。只是，希望大家能够看到Open

2007-08-27 15:22:00 1560

转载 c#图片处理之:在图片上打上文字

以前讨论过在一张图片上加上另一张图片，说难也不难，基本上只要知道利用GDI+提供的DrawImage函数就可以了。现在需要在图片上打上文字，其实也很简单。贴图用DrawImage，那么贴文字当然就是DrawString啦。 //============================设置文字============================== /**//

2007-08-24 16:43:00 3446 1

转载 C#中的文件操作

C#追加文件 StreamWriter sw = File.AppendText(Server.MapPath(".")+"//myText.txt"); sw.WriteLine("追逐理想"); sw.WriteLine("kzlll"); sw.WriteLine(".NET笔记"); sw.Flush(); sw.Close(); C#拷贝文件 string OrignFile,New

2007-08-22 17:57:00 1003

转载计算机图形学的学习

计算机图形学的学习摘自：Chinapub 注意：本文是作者学习计算机图形学的体会，不代表本站观点，但很多东西还是值得参考；本文尽量避免理论化的描述，试图用最通俗的语言介绍一下计算机图形学的学习，以及一些参考书目和网络资源；本文不涉及对概念的定义，以免陷入学术讨论之中。

2007-08-22 16:17:00 1848 1

转载 AS超链接getURL()

既然是网络动画，那么FLASH动画与“超级链接”的联系是必不可少的了，下面我们对FLASH中一个常用且非常重要的一个ACTION函数getURL（）做一个总结。首先getURL触发的方式主要有两种：[1]观众被动链接方式在动画时间线上的某一贞上添加getURL指令，动画播放到这一贞时自动链接到getURL参数指定的页面地址。[2]观众主动链接方式在场景中的某一个按钮上添加getURL指令，按

2007-08-22 15:37:00 1289

转载 C#中处理XML文档的方法

用的是一种很笨的方法，但可以帮助初学者了解访问XML节点的过程。已知有一个XML文件（bookstore.xml）如下： Oberons Legacy Corets, Eva 5.95

2007-08-22 10:54:00 670

转载 C#图像处理

一、生成图片并实现颜色渐变效果 Response.Clear(); Bitmap imgOutput = new Bitmap(100, 50); Graphics gic = Graphics.FromImage(imgOutput); gic.Clear(Color.BlueViolet); gic.SmoothingMode = System.Drawi

2007-08-22 10:20:00 826

转载 C# 连接MySql的方法

1.从http://prdownloads.sourceforge.net/mysqldrivercs/MySQLDriverCS-n-EasyQueryTools-3.0.18.exe?download上下载MySQLDriverCS. 2.把MySQLDriverCS.dll.添加到.net的组件 3.使用方法下面是创建一个数据库链接:下面是创建一个数据库链接:using MySQLDri

2007-08-22 10:19:00 916

原创 STL-map

#include map>#include string>using namespace std;...mapstring, string> namemap;//增加。。。namemap["岳不群"]="华山派掌门人，人称君子剑";namemap["张三丰"]="武当掌门人，太极拳创始人";namemap["东方不败"]="第一高手，葵花宝典";...//查找。。if(namemap.f

2007-08-20 21:39:00 729

转载经典字符串Hash函数测试

经典字符串Hash函数测试1 概述链表查找的时间效率为O(N)，二分法为log2N，B+ Tree为log2N，但Hash链表查找的时间效率为O(1)。设计高效算法往往需要使用Hash链表，常数级的查找速度是任何别的算法无法比拟的，Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响，然而Hash函数是Hash链表最核心的部分，本文尝试分析一些经典软件中使用到的字符串Hash函数在执行效

2007-08-20 21:36:00 837

路德维希·凡·贝多芬 (Ludwig van Beethoven, 1770.12.17.-1827.3.26.)一七九二年，二十二岁的路德维希·凡·贝多芬从波恩来到维也纳，一直到他一八二七年逝世，他就从未离开过这座对音乐家特别有吸引力的城市。贝多芬的绝大部分作品是在这里创作的。他的九部交响曲全都在维也纳举行了首演式。一八零五年，他唯一的一部歌剧创作《费德里奥》也在维也纳的国家歌剧院举行了首演。贝

2007-08-19 13:19:00 1295

原创 Flex获取URL中的参数

当页面通过URL来传递参数时(page.html?id=123&name=aaa),可以在包含swf的html网页中先用javascript从url中截取包含参数的字符串,以FlashVar的形式传给swf,而在Flex中可以直接使用this.parameters.参数名来获取参数的值.Sample:html页面代码:html> body>script language=ja

2007-08-18 17:05:00 1985

原创 pku2159

替换加密和移位加密不改变字符的出现频率,只要字符出现频率相同就可以确定.Source:#includeusing namespace std; char enc[150],str[150];int pe[30],ps[30],pp[150]; int main(){ int l,i; cin>>enc>>str; l=strlen(

2007-08-17 23:00:00 782

原创 pku2121

模拟题,提交时,要支持iostream同时使用long long则应选g++.Source:#include#includeusing namespace std; char word[220]="negative,zero,one,two,three,four,five,six,seven,eight,nine,ten,eleven,twelve,thirteen,f

2007-08-17 22:20:00 945

原创 pku1781

约瑟夫环问题,将人数循环左移一位即得结果.Source:#include#includeusing namespace std; char str[10];int t,i; int main(){ while(1) { cin>>str; if(strcmp(str,"00e0")==0)break;

2007-08-16 21:08:00 737

转载 Flash 视频(FLV)编码,转换,录制,播放

FFmpegFFmpeg is an audio/video conversion tool. It includes libavcodec, the leading open source codec library. An experimental streaming server for live broadcasts is also included.http://sourceforge.

2007-08-15 22:48:00 1409

转载使PHP自定义函数返回多个值

PHP自定义函数只允许用return语句返回一个值，当return执行以后，整个函数的运行就会终止。有时候我们要求函数返回多个值时，用return是不可以把值一个接一个地输出的。但不可忽视的一点是，return语句可以返回任何类型的变量，这就是使自定义函数返回多个值的关键。请看代码： function results($string){$result = array();$result[] =

2007-08-15 19:37:00 1220

转载 FLASH,FLV视频应用在JAVA系统下的解决方案

FLASH,FLV视频应用在JAVA系统下的解决方案来源http://5do.com.cn/roller/page/bhlove?entry=jf最近网络上FLV视频应用越来越多了.使用这种方案的好处是:一定程度上可以保护作品版权,易于视频作品在网络上传播,更高的商业运作价值.这一切特点都是因为FLV是基于FLASH播放器的一种流媒体格式.我们知道,FLASH是一种易于开发的网络媒体.FLAS

2007-08-15 17:21:00 1741

转载 PHP如何读写文件

PHP如何读写文件PHP读写文件，就如同ASP中使用FSO进行文件的读写操作。当然在ASP中FSO仅对于运行当前程序的服务器磁盘上文件进行读写（很明显就是需要获得物理路径），然而PHP可以通过FTP或HTTP打开文件进行读写。一，PHP如何读取文件PHP读取文件可以读取当前服务器或远程服务器中的文件。其步骤是：打开文件、读文件和关闭文件。1，PHP如何打开文件使用PHP函数fopen()打开一个文

2007-08-15 14:57:00 1473

转载如何使用PHP DOM创建动态的XML文件

当处理基于XML应用程序时，开发者经常需要建立XML编码数据结构。例如，Web中基于用户输入的XML状态模板，服务器请求XML语句，以及基于运行时间参数的客户响应。尽管XML数据结构的构建比较费时，但如果使用成熟的PHP DOM应用程序接口，一切都会变得简单明了。本文将向你介绍PHP DOM应用程序接口的主要功能，演示如何生成一个正确的XML完整文件并将其保存到磁盘中。创建文档类型

2007-08-13 22:30:00 917

转载 PEAR Installation

第三章▉ 3-1 PEAR套件(Package)的资讯▓ 套件简介PEAR最重要的就是拥有许多的程式库可供开发者免费引用，这些程式库会被包裹成套件，而且每个套件中都会放入一个名为package.xml的档案．这是PEAR团队的规定，这个档案纪錄著程式库的档案架构，版本编号等资料,有了这个档案，程式库压缩后才有资格称为「套件」，也因为有了这个xml档，PEAR所提供的「套件管理指令」就可以很简单地管

2007-08-13 17:41:00 888

转载 Pear DB 新手入门指南

Pear DB 新手入门指南（原文：《Quick Start Guide to Pear DB》）翻译：陈刚(GangChen@wiscom.com.cn) 目录1. 简介-------------------------------------------------------------------------------------22.

2007-08-13 16:39:00 1236 1

原创 pku3331

统计n的阶乘中某个数字的出现次数,没有好的办法只好硬算,可是采用C++时数据溢出导致结果错误,这是想到Java,就求助于Java的BigInteger了,不错,并没有TLE.Source:import java.math.BigInteger;import java.util.Scanner; public class Main { /**

2007-08-10 23:07:00 1034 1

原创 pku3338

矩形切割,将矩形中的每块和坐标同等化,即在二维数组中偶数坐标对应的网格为原来矩形中的边线,这样根据切割,把切割的边标记出来,然后广搜,就可得出最后切割出了多少块.之所以这样实现,就是因为在切割中不同区域的标记问题不易处理,那么干脆就处理边框好了.Source:#include#includeusing namespace std; void search(int x,int

2007-08-10 23:04:00 803

原创 pku3126

寻找两个四位素数的转变路径最短长度,构建一个素数表,然后采用广度优先搜索.本来害怕记录已经搜索过的数据会增加内存使用量,就没有设,结果广搜时队列容量超限,反而在添加了搜索记录表后大大减少内存使用量,看来有些是可以省的,而有些东西是不能省的!还有,在记录搜索过的数据时开始想,既然是四位数,那就将每个数-1000存储,可以省1000各存储单元,结果使用的时候忘记了,导致对出错的结果分析了N久才发现栽

2007-08-10 22:59:00 843

原创 pku3117

比赛胜者得3分,败者得0分;若平局双方各的1分,给出比赛次数和每队的得分,计算至今一共平了几局.初看,感觉挺麻烦,怎么去拆分每队的得分?仔细想想,一局比赛如果分出胜负,所有队的总分加3分,否则加2分,这样只要计算所有队的总分,于比赛次数的3倍差几就是平了几次.Source:#includeusing namespace std; int main(){ char

2007-08-10 22:53:00 819

原创 pku3125

用数组循环模拟队列,将数据备份一份并排序,便于判断队列中的首元素是否是最大的,即是否可以输出.Source:#include#includeusing namespace std; int job[110],pri[110]; int main(){ int t,n,p,i,j; for(cin>>t;t>0;--t)

2007-08-09 23:19:00 1060

原创 pku3105

题目做的模模糊糊,是参照他人的解题报告做的,其中有些公式还是不太明白.不过,发现移位运算(>)比乘除优先级低,位运算(&)比比较运算符(==)要低. 参考的解题报告:题目意思:如果有两个随机数生成器A,B(生成数都小于输入值)例如n=3;A 000 001 010B 000 001 010两者再随机异或生成的３＊３＝９个数进行期望计算...计算结果:*** 000 001 010000

2007-08-09 22:56:00 712

原创 pku3103

原来看过这道题,不知如何下手,当时也想到了对一边n等分即可,不过没敢尝试,今天看到Discuss上大家很多都是那样AC的,才动手试试,结果OK了!看来,有时候还是不用被题目本身所迷惑,题目中的两个图片的确是让人不敢小看,可是既然是解题,只要满足要求即可,每人让你作出样例的结果,不是吗?还有一点是题目中8位小数的精度要求,用cout无论怎么设置都不好统一,因为它只能直接设置精度,而不是小数位数,

2007-08-09 21:21:00 700

转载利用ffmpeg+mencoder视频转换的总结（C#）

Youtube的成功，使得国内的视频网站如雨后春笋般的冒出来，前不久朋友叫我帮他写一个将各种视频格式转换成flv的程序，这里就将编写程序遇到困难和获得的经验拿出来和大家分享一下。 1、使用引擎：ffmpeg + Mencoder 2、ffmpeg最新版本的下载地址：http://ffdshow.faireal.net/mirror/ffmpeg/ Mencoder新版本的下载地址：http://

2007-08-09 17:13:00 902

转载在ASP.Net中实现flv视频转换

实际上是利用.Net中的Process对象来实现的。 string str = @"d:/test.avi d:/test_allen.flv";RunFFMpeg(str);//运行FFMpeg的视频解码，public void RunFFMpeg(string strCmd){ //创建并启动一个新进程 Process p

2007-08-09 17:09:00 1210

转载如何给FLV文件加字幕

如何给FLV文件加字幕关键字：FFMPEG　AVS　字幕　　本文只是收集工作中的一点经验和积累，如果你能从本文中得到收获，或者得到启发。那将是我最开心的事情。本文面向的读者是对FFMPEG以及AVS有一定基础的，对电脑有一定基础的，否则你在读的过程也许会感到比较困难。　　在网上关于FFMPEG加字幕或者水印的文章不要太多，但是很多文章只是将各种命令给你罗列一堆

2007-08-09 17:01:00 5874 2

原创 pku3239

N皇后问题Source://一、当n mod 6 != 2 且 n mod 6 != 3时，有一个解为：////2,4,6,8,...,n,1,3,5,7,...,n-1 (n为偶数)////2,4,6,8,...,n-1,1,3,5,7,...,n (n为奇数)////(上面序列第i个数为ai，表示在第i行ai列放一个皇后；... 省略的序

2007-08-09 16:52:00 980

转载 N皇后问题

N皇后问题一、当n mod 6 != 2 且 n mod 6 != 3时，有一个解为： 2,4,6,8,...,n,1,3,5,7,...,n-1 (n为偶数) 2,4,6,8,...,n-1,1,3,5,7,...,n (n为奇数) (上面序列第i个数为ai，表示在第i行ai列放一个皇后；... 省略的序列中，相邻两数以2递增。下同)

2007-08-09 16:47:00 700

原创 APM-Express与迅雷冲突问题

早上打开APM-Express服务期,准备继续学习MovieMasher,可是突然跳出错码:Code 2:无法对其log文件.并且只有mysql-nt服务打开了,而Apache服务并没有打开,反复尝试总是错误提示.由于是Apache无法启动,怀疑可能是那个文件丢失了,先是把APM-Express重新装了一边,问题依旧;再是单独下载了一个Apache,安装后,同样无法启动服务,从管理工具的事件

2007-08-09 16:45:00 1924

VisualStudio2008TeamSuit

NeHe Lesson07

NeHe Lesson01

C++ Standard Library(cn)

C++ Standard Library

FlexCode

JsonList.mxml

CodeBlock-Linux

CodeBlock1rc2

软件设计师历年试题

butterfly_flash

yodm3D

WinXPVirtualCDControlPanel

空空如也