哎这题有点意思。。一开始肿么看都不理解题意，发现好多ACM题都这样，好多英文意思不能完全理解，只得照样例猜啦，猜不出来？？ 那就靠神队友解释了，囧。就是排列，涂色使结果最大化。反正别人的博客把这题的题意解释的很清楚了，我这只小牛就把自己的拙思路稍提一下。也许做题多了马上就能感觉出这题当 a1,an,a2,an-1这样排列顺序效果会最大化，囧。关键是代码实现的过程也很坎坷，自己一开始以为前面的减少的部分可能会与后面减少的部分有冲突，其实不然，还是自己没深入分析，，，那这样就用总的情况减掉会有“冲突”的情况就行了。除法取模，根本木有。。要不就求逆元，可实际上不用，递推一下就OK了。还有又顺便复习了 Read More
posted @ 2013-08-09 23:58
javawebsoa
Views(300)
Comments(0)
Diggs(0)
public static String getDataByPost(String APIUrl,Map paramsHashMap){ String result=null; try { HttpPost httpPost = new HttpPost(APIUrl); DefaultHttpClient httpClient = getHttpClient(); List postData = new ArrayList(); for (Map.Entry entry : paramsHashMap.entrySet()) { postData.add(new B... Read More
posted @ 2013-08-09 23:56
javawebsoa
Views(364)
Comments(0)
Diggs(0)
在日常的项目中，我最喜欢用button了，但是button多了，写起来又枯燥又费时，今天学到一方法，绝对简单高效！看看以前：看吧，这还只是声明，接下来还有：等等……，是不是很麻烦？现在找到新方法啦：首先先让自己的activity继承OnClickListener;2：findViewById(R.id.n1).setOnClickListener(this); findViewById(R.id.n2).setOnClickListener(this); findViewById(R.id.n3).setOnClickListener(this); findViewById(R... Read More
posted @ 2013-08-09 23:54
javawebsoa
Views(220)
Comments(0)
Diggs(0)
前一篇SlidingMenu学习（一）文章中了解了导入SlidingMenu到我们项目经常出现的问题，下面我们正式学习。先看一个效果： 看到两幅图片的差别了吗，左边的一栏时可以滑动的，可以隐藏掉，现在就是用这个开源项目实现类似功能。public class BaseActivity extends SlidingFragmentActivity { private int mtitleRes; private Fragment frag; public BaseActivity(int mtitleRes) { this.mtitleRes=mtitleRes; } @Overrid... Read More
posted @ 2013-08-09 23:52
javawebsoa
Views(387)
Comments(0)
Diggs(0)
题目大意：分别输入面额为1、2、5的硬币的数量。输出这些硬币不能组成的最小金额 解题思路：本题与1028的一个很大的区别就在于他的硬币的个数是固定。 硬币面额1,2,5且有数量限制num1,num2,num3，问最小不能组合的数量是多少。 G(x)=(1+x+...+x^num1)(1+x^2+...+x^2num2)(1+x^5+,,,+x^5num3)，展开，系数不为0的数都是可以由硬币组合出来的。 代码如下：/* * 1085_5.cpp * * Created on: 2013年8月9日 * Author: Administrator */ 章泽天是我的女神！！！... Read More
posted @ 2013-08-09 23:50
javawebsoa
Views(209)
Comments(0)
Diggs(0)
没事做就来写一个打包的工具吧。很多是网络上面找的，只是我把他修改一下合并在一起。 // PacketFile.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include "SerchAllFile.h" #include "MyCab.h" int _tmain(int argc, _TCHAR* argv[]) { vector vec_file; vector::iterator itemFileName; char filePacketPath[MAX_PATH] = "E:\\ Read More
posted @ 2013-08-09 23:48
javawebsoa
Views(1273)
Comments(0)
Diggs(0)
滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 68057Accepted: 25039Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9 一个人可以从某个点... Read More
posted @ 2013-08-09 23:45
javawebsoa
Views(232)
Comments(0)
Diggs(0)
经典的宽搜题目，感觉最好的办法应该是双向广搜。不过用简单的启发式搜索可以飘过。#include #include #include #include #include using namespace std;int a,b;char ans[1111111][7];int inf[7]={1,1,10,100,1000,10000,100000};struct D{ int key; char x,sum,now; bool operator xx.sum; }};priority_queue q;int cal(int key,int x,int b){ in... Read More
posted @ 2013-08-09 23:43
javawebsoa
Views(280)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4332 题目意思：用1*1*2的长方体构造一个中间为空的底面3*3的立体烟囱。解题思路：实际上就是poj上这道题的升华版。推荐先做那道题。只不过本题的每一层相当于poj上那题的每一行，此题层数很多，所以很直白的想到用矩阵快速幂加速。这类型的矩阵乘法做的比较少。用二维矩阵表示两层之间的转移关系，第一维表示上一层的状态，第二维表示下一层的状态，作为基矩阵。每次乘以它就相当于加了一层。状态图和矩阵转移如下，虽然很丑，但还看的清。0表示当前层不放，那么它下面的一层肯定要为1（并且还是竖着的1），1表示当前层 Read More
posted @ 2013-08-09 23:42
javawebsoa
Views(491)
Comments(0)
Diggs(0)
Linux网络设备驱动架構學習（二）接下來會從以下幾個方面介紹網絡設備驅動的編寫流程：1、網絡設備的註冊與註銷2、網絡設備的初始化3、網絡設備的打開與釋放4、網絡數據發送流程5、網絡數據接收流程6、網絡連接狀態7、網絡參數設置和統計數據瞭解了這幾部份內容，網絡設備驅動的編寫方法也就基本明白了網絡設備的註冊與註銷 网络设备驱动的注册与注销使用成对出现的register_netdev()和unregister_netdev()函数完成，这两个函数的原型为：int register_netdev(struct net_device *dev);void unregister_netdev(struc Read More
posted @ 2013-08-09 23:40
javawebsoa
Views(341)
Comments(0)
Diggs(0)
这道题是长沙邀请赛的题，当时是道签到题。这种题还是很常见的，讲一下思路。首先是预处理出每个宝藏之间的距离，还有到边的距离，直接对每个宝藏进行一次SPFA就可以了。然后就是经典的求TSP的过程。#include #include #include #include #include #include #include #include #include #include #include #include #define Max 2505#define FI first#define SE second#define ll long long#define PI acos(-1.0)#defin Read More
posted @ 2013-08-09 23:38
javawebsoa
Views(243)
Comments(0)
Diggs(0)
本篇文章讲述了不使用java代码来改变 Button 按下和未按下时的背景。首先准备两张图片， 分别是按钮按下和按钮未按下的。在res/drawable 文件夹中创建一个button_selector.xml 文件， 内容如下: 再把目标按钮的背景换成android:background="@drawable/button_selector"即可。 Read More
posted @ 2013-08-09 23:36
javawebsoa
Views(574)
Comments(0)
Diggs(0)
第四章中提到了通过CompressionCodec对streams进行压缩和解压缩，并提供了示例程序：输入：标准输入流输出：压缩后的标准输出流// cc StreamCompressor A program to compress data read from standard input and write it to standard outputimport org.apache.hadoop.conf.Configuration;import org.apache.hadoop.io.IOUtils;import org.apache.hadoop.io.compress.Compre Read More
posted @ 2013-08-09 23:34
javawebsoa
Views(320)
Comments(0)
Diggs(0)
130808 23:30:23 [Warning] Disk is full writing './mysql-bin.000063' (Errcode: 28). Waiting for someone to free space... (Expect up to 60 secs delay for server to continue after freeing disk space) 130808 23:30:23 [Warning] Retry in 60 secs. Message reprinted in 600 secs 130808 23:40:23 [Warn Read More
posted @ 2013-08-09 23:32
javawebsoa
Views(393)
Comments(0)
Diggs(0)
1.发布到 ipad字体显示不出来，改变Position位置的Z轴为-12.发布打包有问题，记得用户权限有没有设置3.ipad4分辨率：2048*15364.调整界面大小，尽量调整底下子对象位置5.Anchor->offset->（锚定位置，让位置固定）6.加载fbx模型不能太大，ipad运行不了，塌陷下就可以用7.reset panning 复位平移8.在prefab上右击导出package，会自动关联到所有该prefab调用的资源并导出。如果导出场景，就在场景文件上右击导出，场景内的所有资源关联都不应该丢失。9.物体重新设置位置，相对坐标（记得移除位置编译脚本）btn1.tra Read More
posted @ 2013-08-09 23:30
javawebsoa
Views(224)
Comments(0)
Diggs(0)
调用这个函数function refresh(){ history.go(0); }实现了地图新建 Read More
posted @ 2013-08-09 23:28
javawebsoa
Views(241)
Comments(0)
Diggs(0)
";echo "文件名大小类型修改日期";while ($file = readdir($open_dir)) { if ($file!= "." && $file != "..") { echo "" . $file . ""; echo "" . filesize($file) . ""; echo "" . filetype($file) . ""; echo "" Read More
posted @ 2013-08-09 23:25
javawebsoa
Views(210)
Comments(0)
Diggs(0)
本例提供的是通过查表发来实现CRC校验。CRC余式表如下：unsigned int crctab[256] ={/*CRC余式表 */0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6, 0x70e7,0x8108, 0x9129, 0xa14a, 0xb16b, 0xc18c, 0xd1ad, 0xe1ce, 0xf1ef,0x1231, 0x0210, 0x3273, 0x2252, 0x52b5, 0x4294, 0x72f7, 0x62d6,0x9339, 0x8318, 0xb37b, 0xa35a, 0xd3bd, 0xc3 Read More
posted @ 2013-08-09 23:23
javawebsoa
Views(1021)
Comments(0)
Diggs(0)
Android记录3--ExpandableListView使用+获取SIM卡状态信息 2013年8月9日Android记录ExpandableListView是一个可以实现下拉列表的控件，大家可能都用过QQ，QQ中的好友列表就是用ExpandableListView实现的，不过它是自定义的适配器。本篇博客除了要介绍ExpandableListView的使用，还整合了获取SIM的状态，这个很简单也就是获取系统服务，再调用相应的方法就可以实现，在这里只是记录一下。本票博客要实现效果图如下： 除了子列表不怎么好看之外，组列表还是蛮好看的，这里只是为了演示，子列表就没做特... Read More
posted @ 2013-08-09 23:21
javawebsoa
Views(387)
Comments(0)
Diggs(0)
题意：求该字符串（前面一部分）存在循环的最小循环节是多少，输出所有满足该条件的 前缀长度和最小循环节长度#include char P[1000010];//从0开始存int f[1000010];//记录P的自我匹配int Len;void getFail(){ int m=Len; f[0]=f[1]=0; for(int i=1;i0 && i% (i-f[i])==0) printf("%d %d\n",i,i/(i-f[i])); printf("\n"); } return 0;} Read More
posted @ 2013-08-09 23:20
javawebsoa
Views(246)
Comments(0)
Diggs(0)
别的项目组，遇到以下错误信息:首先看一下log日志里的异常信息，估计就知道是什么问题了。项目组遇到的这个错误是source 指向错误 找不到相关的class。 Read More
posted @ 2013-08-09 23:18
javawebsoa
Views(1153)
Comments(0)
Diggs(0)
今天是周五，《CRM初期需求说明》是经理们商讨的，总共2张纸，根据两次会议，我写了《CRM需求说明》总共18面。 这是这周的工作汇报，其实，报告是我一天内写出来的，中午饭都没吃。 没办法，其实这东西，供应商都被公司给敲定了，我只能这样了。 调查了一下供应商的招聘信息，看来，就是C#编程了，跟IT部门一样，水平应该是中等，不会到Orcale，SAP(sap就是P，效率杀手)的水平。 1、精通c#.net或vb.net等编程语言，熟悉Visual Studio.NET系列开发工具； 2、熟悉SQL Server数据库，能够熟练使用SQL语言； 3、能按照规范的开发流程； 4、深刻理解面向对象... Read More
posted @ 2013-08-09 23:16
javawebsoa
Views(404)
Comments(0)
Diggs(0)
点击打开链接题意：求光线能达到的最大横坐标注意光线可以和管道重合也可以经过转折点解法：枚举每种光线是否能通过每个转折点的截面（线段）即可//大白p263#include #include #include #include #include #include #include #include #include #include using namespace std;const double eps=1e-8;//精度const int INF=1 Polygon;Vector operator+(Vector a,Vector b){return Vector(a.x+b.x,a.y+b. Read More
posted @ 2013-08-09 23:14
javawebsoa
Views(290)
Comments(0)
Diggs(0)
之前写过一篇文章是专门说明对于固定列如何进行行列转换，也就是说最终期望的结果集的列是固定，例如期望的结果是各个城市一年之中每个月的经济量，这个很好做，按照我之前写的文章操作即可。现在有种情况就是期望的结果列不固定，例如求某个月各个城市每天的经济量，由于月有的是30天有的是31天，这样就导致无法确定列，用之前的方法显然搞不定。那么这个时候我们就需要采用动态SQL去实时的拼接列名。创建表语句USE [master]GO/****** Object: Table [dbo].[Table_4] Script Date: 08/09/2013 16:05:28 ******/SET ANSI_... Read More
posted @ 2013-08-09 23:12
javawebsoa
Views(1313)
Comments(0)
Diggs(0)
Groovy inAction(中文版)第136页明确说Closure的this指向Closure自己。并且从代码注释处作者也是这样理解的：class Mother{ int field = 1 int foo(){ return 2 } Closure birth(param){ def local = 3 def closure = { caller-> [ this, field, foo(), local, param, caller, this.owner ] } return closure }}Mother julia = new Mother()closure = jul Read More
posted @ 2013-08-09 23:10
javawebsoa
Views(624)
Comments(0)
Diggs(0)
SaltStack是一个类似Puppet的自动运维管理工具，打算用它来管理实验室的所有服务器包括OpenStack，当然要想把它玩起来首先得把它安装上， 这里我写了一个简单的脚本来在CentOS下快速安装最新版的SaltStack。CSDN下载地址在这里， github地址在这里， 下载文件里没有包含可以通过yum安装的包，我们可以通过CentOS的安装DVD来创建一个本地的CentOS，然后修改下系统的repo设置就可以了， 经常安装各种软件、要使用SaltStack创建一个本地共用的源是个不错的主意。安装下载安装脚本后，解压并进入目录，运行脚本"./install.sh" Read More
posted @ 2013-08-09 23:08
javawebsoa
Views(1325)
Comments(0)
Diggs(0)
我不是参考这里的，你们不要质疑我。 觉得上面说的很好。我只是想加一些自己的思考。DP数组是记录的 以当前位置结尾的。比如 ababab当i=1时 此时就只有 a当i=2时 此时只有 ab 但是ab串中也有a呀 为什么不要 因为上面说的是以 b结尾 所以最后一个一定要是b当i=3时 此时 由 fail 数组可以得到 f【3】=1 也就是第一个a与第二个a匹配到了。所以加上ba串就是i=3 时候的前缀数…………我已刻入灵魂#include #include #define MAXN 200005using namespace std;int m;char P[MAXN];int f[MAXN].. Read More
posted @ 2013-08-09 23:06
javawebsoa
Views(195)
Comments(0)
Diggs(0)
一朋友在QQ上问我，说他数据库的pfile 和spfile 都不见了。我问他数据库是10g还是11g的，他说11g，所以我就让他用这个语法来创建spfile了：SQL> create spfile from memory;这个是Oracle 11g的新特性，在我之前的Oracle 11g新特性里有介绍：Oracle 11g 新特性 -- 管理 SPFILE 说明http://blog.csdn.net/tianlesoftware/article/details/8225247朋友用这种方法操作以后，启动数据库报错：ORA-00600: internal errorcode, argum Read More
posted @ 2013-08-09 23:04
javawebsoa
Views(359)
Comments(0)
Diggs(0)
在暑假举行的2013年(第6届)中国大学生计算机设计大赛中，我院的参赛作品《毕业生论文选导系统》(作者：祝丽艳/许明涛；指导老师：元昌安/彭昱忠)入围总决赛，并荣获全国二等奖。2013年（第6届）大赛决赛于2013年7月20日—23日在杭州浙江传媒学院（杭州下沙校区）举行本科生软件应用与开发类、计算机音乐创作类作品现场决赛，由浙江大学与浙江传媒学院联合承办。"2013年（第6届）中国大学生计算机设计大赛”共有319所院校报名参赛全国初评或16个地区级、省（自治区、直辖市）级选拔赛，经初评、公示（及异议与申诉）、复评等环节，实际参加总决赛的软件应用与开发类作品有222件，计算机音乐创作 Read More
posted @ 2013-08-09 23:02
javawebsoa
Views(360)
Comments(0)
Diggs(0)
一、Windows下面编译ffmpeg首先需要解决的问题是：在windows下面编译 ffmpeg， 并让其支持dshow， 本人把ffmpeg编译成功了， 但是编译出来的ffmpeg不支持dshow， 在网上找了有文章介绍如何编译ffmpeg让其支持dhsow， 按照文章说的方法试了N次， 终究没有成功。无奈只有找现成的windows下面的exe了。在这里找到了可用的ffmpeg.exe， 测试了一下，支持dshow。下载地址为： http://ffmpeg.zeranoe.com/builds/ 请下载适合自己操作系统的压缩包， 我的系统是Win7 64Bit 的，所以选择的是 http. Read More
posted @ 2013-08-09 23:00
javawebsoa
Views(1196)
Comments(0)
Diggs(0)
做法：把所有的边双联通分量缩成一个点。之后建树，然后求出这个树中度为1的点。#include#include#include#include#include#include#include#include#include#define INF_MAX 0x7fffffff#define INF 999999#define max3(a,b,c) (max(a,b)>c?max(a,b):c)#define min3(a,b,c) (min(a,b)vec[maxn];vectorvect[maxn];stackst;int n,m,times,nums;int dnf[maxn];int Read More
posted @ 2013-08-09 22:58
javawebsoa
Views(193)
Comments(0)
Diggs(0)
原因一：由于引用的Jars不正确导致的 1、右键项目->Properties->JavaBuildPath->Libraries->移除所有Jar文件，然后点确定 2、右键项目->FixProjectProperties 3、Clean 重新编译运行。 原因二：由于引用的Jars路径改变了导致的： 比如，从网络下载的项目源码，或者从其它电脑上拷过来的项目源码，由于原项目存储的位置与当前的位置不同，项目中引用的Jar文件路径不正确，解决办法： 1、右键项目->Properties->JavaBuildPath->Libraries... Read More
posted @ 2013-08-09 22:56
javawebsoa
Views(196)
Comments(0)
Diggs(0)
public partial class ProductionSupportEntities : DbContext { public ProductionSupportEntities() : base("name=ProductionSupportEntities") { ((IObjectContextAdapter)this).ObjectContext.CommandTimeout = 300; } protected override void OnModelC... Read More
posted @ 2013-08-09 22:54
javawebsoa
Views(377)
Comments(0)
Diggs(0)
在编写程序时遇到错误是在所难免的，这几天进行学生信息管理系统的调试，不运行不知道，当最后敲完运行的时候发现错误一个接着一个。好多错误都是意想不到的。很多错误也不是就能通过修改代码能解决的了的，所以能够很好的避免和处理程序中遇到的错误也是一项重要的技术。现在就把vb错误处理的方法归纳如下： 一、错误的来源 编译错误是指使得VisualBacsic（下面简称VB）的编译器无法对代码进行编译的错误。大多数编译错误是句法错误造成的。运行期错误，程序在运行时产生的错误。 二、vb编译选项 VB有两个设置项会在很大程度上影响我们创建非常坚实的代码的能力。一个设置项是CompileOn... Read More
posted @ 2013-08-09 22:52
javawebsoa
Views(298)
Comments(0)
Diggs(0)
Revolving DigitsTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1143Accepted Submission(s): 335 Problem Description One day Silence is interested in revolving the digits of a positive integer. In the revolving operation, he can put severa... Read More
posted @ 2013-08-09 22:50
javawebsoa
Views(294)
Comments(0)
Diggs(0)
线程特定数据，也被称为线程私有数据，是一种存储和查找一个特定线程相关数据的机制。我们称这个数据为线程特定或线程私有的原因，是因为每个线程访问它自己独立的数据拷贝，而不用担心和其它线程的访问的同步。 线程特定数据看似很复杂，其实我们可以把它理解为就是一个索引和指针。key结构中存储的是索引，pthread结构中存储的是指针，指向线程中的私有数据，通常是malloc函数返回的指针。 POSIX要求实现POSIX的系统为每个进程维护一个称之为Key的结构数组（如图1所示），这个数组中的每个结构称之为一个线程特定数据元素。POSIX规定系统实现的Key结构数组必须包含不少于128个线程特定元素，而每. Read More
posted @ 2013-08-09 22:48
javawebsoa
Views(2208)
Comments(0)
Diggs(1)
EncodingTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 16Accepted Submission(s) : 13Problem Description Given a string containing only 'A' - 'Z', we could encode it using the following method: 1. Each sub-string containing k same ch Read More
posted @ 2013-08-09 22:46
javawebsoa
Views(269)
Comments(0)
Diggs(0)
Linux下发布QT程序概述 无论在windows下还是在linux下，可执行程序的运行都依赖于相关的运行库，我们需要将依赖的库找到放到特定的位置，让可执行文件能够找到。在不知道可执行文件依赖哪些库时，有时可以让它自己告诉你，例如直接运行程序会输出缺少的库名，执行ldd命令查看可执行文件的依赖库。所以发布程序就是将必要的文件放到指定的位置，并修改某些系统配置。我发布的环境为X86下的ubuntu 10.04-desktop。QT程序依赖的库在linux中，一般依赖的库会放在/usr/lib目录中，查找libQt*会显示与Qt相关的库。有些库我们的程序不需要，我们可以在命令窗口中运行程序，... Read More
posted @ 2013-08-09 22:44
javawebsoa
Views(851)
Comments(0)
Diggs(0)
构造出模线性方程c * x = b - a mod (2 ^ k)很容易解。利用LRJ书上的方法。#include using namespace std;#define LL long long intLL ext_gcd(LL a, LL b, LL& x, LL& y){ LL t, ret; if (!b){ x = 1, y = 0; return a; } ret = ext_gcd(b, a%b, x, y); t = x, x = y, y = t - a / b*y; return ret;}//ax = b (mod n)void gcd(LL a, LL Read More
posted @ 2013-08-09 22:42
javawebsoa
Views(238)
Comments(0)
Diggs(0)
文件目录： html代码： 异步表单验证 php代码：名字太受欢迎，换一个吧"; }else{ echo "成功"; } //进行释放查询结果集 mysql_free_result($result); //关闭数据库连接 mysql_close($link);?> 运行结果示例： Read More
posted @ 2013-08-09 22:40
javawebsoa
Views(353)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号