现在位置: 首页 > RochelleFunk发表的所有文章
  • 10月
  • 15日
综合 ⁄ 共 340字 评论关闭
我的项目中客户机上有一个后台运行的Windows服务,专门用于接收来自于服务器发过来的异步消息,然后将这个异步消息发送给Winform界面并显示出来。 用户后台服务会在接收到异步消息后,如果显示消息的Winform界面已经退出,则需要根据该界面所在的路径启动界面,将消息的toString()返回值作为启动参数。 运行之后,发现当后台服务接收到异步 消息,界面并没有如愿弹出来,打开任务管理器发现这个界面的进程是被启动了的。说明windows服务启动这个界面进程成功了,但是无法显示出来。 然后我右击服务,选择“允许与桌面应用程序交互”......
阅读全文
  • 09月
  • 21日
编程语言 ⁄ 共 2364字 评论关闭
题目意思:2004^x的所有正因数的和(S)对29求余;输出结果; 原题链接 题目解析:解析参照来源:点击打开链接 因子和 6的因子是1,2,3,6; 6的因子和是s(6)=1+2+3+6=12; 20的因子是1,2,4,5,10,20; 20的因子和是s(20)=1+2+4+5+10+20=42; 2的因子是1,2; 2的因子和是s(2)=1+2=3; 3的因子是1,3; 3的因子和是s(3)=1+3=4; 4的因子和是 s(4)=1+2+4=7; 5的因子和是 s(5)=1+5=6; s(6)=s(2)*s(3)=3*4=12; s(20)=s(4)*s(5)=7*6=42; 这是巧合吗? 再看 s(50)=1+2+5+10+25+50=93=3*31=s(2)*s(25),s(25)=1+5+25=31. 这在数论中叫积性函数,当gcd(a......
阅读全文
  • 12月
  • 23日
算法 ⁄ 共 1054字 评论关闭
http://poj.org/problem?id=2431 题意:         你需要驾驶一辆卡车行驶L单位距离。最开始时,卡车上有P单位的汽油。卡车每开1单位距离需要消耗1单位的汽油。如果在途中车上的汽油耗尽,卡车就无法继续前行,因而无法到达终点。在途中一共有N个加油站。第i个加油站在距离终点Ai单位距离的地方,最多可以给卡车加Bi单位汽油。假设卡车的燃料箱的容量是无限大的,无论加多少油都没有问题。那么请问卡车是否能到达终点?如果可以,最少需要加多少次油?如果可以到达终点,输出最少的加油次数,否则输出-1。 分析: 看当前油量能否......
阅读全文
  • 04月
  • 28日
综合 ⁄ 共 2255字 评论关闭
最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36086    Accepted Submission(s): 15700 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?   Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,......
阅读全文
  • 04月
  • 26日
综合 ⁄ 共 481字 评论关闭
【题意】 给定一个长度为n(n<=5000)的字符串,求最少加入多少个字符可以使他变为回文串 【输入】 第一行一个n 接下来一行n个字符表示字符串 【输出】 一个数字,表示最少加入多少个字符可以使他变为回文串 将原串反过来求两串的最长公共子序列 然后拿n减去即可 program poj1159; var n,i,j,k,o:longint; s1,s2:ansistring; f:array [0..1,0..5001] of longint; begin readln(n); readln(s1); for i:=1 to n do s2:=s2+s1[n-i+1]; fillchar(f,sizeof(f),0); o:=0; for i:=1 to n do begin ......
阅读全文
  • 04月
  • 24日
综合 ⁄ 共 1472字 评论关闭
描述 在平面上有 n 个点(n <= 50),每个点用一对整数坐标表示。例如:当 n=4 时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7)。 这些点可以用 k 个矩形(1<=k<=4)全部覆盖,矩形的边平行于坐标轴。当 k=2 时,可用如图二的两个矩形 s1,s2 覆盖,s1,s2 面积和为 4。问题是当 n 个点坐标和 k 给出后,怎样才能使得覆盖所有点的 k 个矩形的面积之和为最小呢。约定:覆盖一个点的矩形面积为 0;覆盖平行于坐标轴直线上点的矩形面积也为0。各个矩形必须完全分开(边线与顶点也都不能重合)。......
阅读全文
  • 04月
  • 12日
综合 ⁄ 共 5615字 评论关闭
Topcoder好题推荐 ( 持续更新中 ) http://blog.csdn.net/ls_0222/article/details/8351206 分类: 杂2012-12-20 18:51 1344人阅读 评论(0) 收藏 举报 推荐的好题不一定是难题,但往往带有那么一点代表性。凡是由别人推荐的题目,偶会加上推荐人ID和blog地址。偶自己推荐的题目,偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。 Single Round MatchSRM 522 DIV1   1050pt ( 很不错的dp题,先需要思考来分析各种情况 ) 推荐代码: practice room writer SRM 521 DIV1    500pt ( 枚举+小偏移,考思路 ) 推荐代码: A......
阅读全文
  • 03月
  • 18日
综合 ⁄ 共 1465字 评论关闭
  合并排序(MERGE SORT)是又一类不同的排序方法,合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列,因此它又叫归并算法。它的基本思想就是假设数组A有N个元素,那么可以看成数组A是又N个有序的子序列组成,每个子序列的长度为1,然后再两两合并,得到了一个  N/2   个长度为2或1的有序子序列,再两两合并,如此重复,值得得到一个长度为N的有序数据序列为止,这种排序方法称为2路合并排序。   例如数组A有7个数据,分别是: 49   38   65  97   76   13   27,那么采用归并排序算法的操作过程如图......
阅读全文
  • 02月
  • 22日
综合 ⁄ 共 1688字 评论关闭
Problem Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his soldiers. To collect a soldier without any privilege, he must pay 10000 RMB. There are some relationships between girls and boys and Windy can use these relationships to reduce his cost. If girl x and boy y have a relationship d and one of them has been collected, Windy can collect the other one with 10000-d RMB. Now give......
阅读全文
  • 02月
  • 10日
综合 ⁄ 共 11100字 评论关闭
最近在Android游戏开发中,需要处理WAV和OGG的播放。其中背景音乐需求为一路WAV或者OGG。在Android.media Package中。选中了MediaPlayer作为背景音乐的播放。0. 简介: android.media.MediaPlayer class用来控制播放Audio/Video 文件和流。(不光是文件,还支持流) 1. Playback状态机: 可以将播放文件和流看作状态机管理。下图详细描述了各状态以及如何在各状态间转移。 注:单箭头表示同步调用。双箭头表示异步调用。 现在详细分析每个状态以及状态间转移。 1.1:Idle状态: 当MediaPlayer object刚被使用new 创建,或者调用res......
阅读全文
  • 12月
  • 16日
综合 ⁄ 共 4653字 评论关闭
if exists (select * from dbo.sysobjects where id = object_id(N'[dbo].[People]') and OBJECTPROPERTY(id, N'IsUserTable') = 1)drop table [dbo].[People]GO CREATE TABLE [dbo].[People] (    [pkID] [int] IDENTITY (1, 1) NOT NULL ,    [FirstName] [char] (100) COLLATE Chinese_PRC_CI_AS NULL ,    [LastName] [char] (100) COLLATE Chinese_PRC_CI_AS NULL ) ON [PRIMARY]GO EditDataGridCS.aspx <%@ Page Language="c#" debug="true"%><%@ Import Namespace="System.Data"%><%@ Import Namespace="Sys......
阅读全文
  锦标赛排序(胜者树,记录胜者) 分类: algorithm2013-09-15 12:13 101人阅读 评论(0) 收藏 举报 锦标赛排序胜者树     百度一道面试题说起,题目是这样的: 给出一个长度是N的数组,现在要找出最小的两个元素,最少要多少次比较。      分析: 如果找出1个最小的,比较次数无疑是 n - 1, ;如果用选择排序,再取选择第二个最小的又得比较n-2次。这种寻找的办法,其实是可以优化的,在第一次寻找最小元素过程中,其实我们已经比较了很多元素了,那么为什么不利用前面比较的结果来寻找第二个最小的呢。      这用到锦标......
阅读全文