摘要：
题意：给出一个字符串，求出最长回文字串。思路：一开始我直接上了后缀数组DC3的解法，然后MLE了。看了DISCUSS发现还有一种计算回文字串更加优越的算法，就是manacher算法。就去学习了一下，/************************以下转自http://funnyxj.blog.163.com/blog/static/20459016020127514231538/********************/这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多长， 这个算法有一个很巧
阅读全文
posted @ 2013-09-06 22:55
风言枫语
阅读(203)
推荐(0)
posted @ 2013-09-06 22:54
风言枫语
阅读(111)
推荐(0)
摘要：
自5.1开始对分区(Partition)有支持 = 水平分区（根据列属性按行分）= 举个简单例子：一个包含十年发票记录的表可以被分区为十个不同的分区，每个分区包含的是其中一年的记录。 === 水平分区的几种模式：=== * Range（范围） – 这种模式允许DBA将数据划分不同范围。例如DBA可以将一个表通过年份划分成三个分区，80年代（1980's）的数据，90年代（1990's）的数据以及任何在2000年（包括2000年）后的数据。 * Hash（哈希） – 这中模式允许DBA通过对表的一个或多个列的Hash Key进行计算，最后通过这个Hash码不同数...
阅读全文
posted @ 2013-09-06 22:51
风言枫语
阅读(235)
推荐(0)
摘要：
jQuery 拥有可操作 HTML 元素和属性的强大方法。jQuery DOM 操作jQuery 中非常重要的部分，就是操作 DOM 的能力。jQuery 提供一系列与 DOM 相关的方法，这使访问和操作元素和属性变得很容易。提示：DOM = Document Object Model（文档对象模型）DOM 定义访问 HTML 和 XML 文档的标准：“W3C 文档对象模型独立于平台和语言的界面，允许程序和脚本动态访问和更新文档的内容、结构以及样式。”获得内容 - text()、html() 以及 val()三个简单实用的用于 DOM 操作的 jQuery 方法：text() - 设置或返回所
阅读全文
posted @ 2013-09-06 22:49
风言枫语
阅读(174)
推荐(0)
摘要：
本文不是谈论git具体命令的技术文章。 原文地址：http://blog.csdn.net/ffb/article/details/11206067 我之前发了一条关于git中如何处理中文文件名的微博，引发了一些质疑， 原文地址：http://weibo.com/1662047260/A1FVmlHPf 主要的质疑点在于为什么要用git管理中文文件，比如如下两位： 我想这些质疑的可能主要由以下两个误区引起： 1.可能很多人把git当作github的客户端了，以为git管理的文件只能提交到github或者其他的git网站上。 2.认为git只能管理代码 ...
阅读全文
posted @ 2013-09-06 22:47
风言枫语
阅读(219)
推荐(0)
摘要：
package net;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.net.MalformedURLException;import java.net.URL;import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.List;import java.util.regex.Matcher;import ja
阅读全文
posted @ 2013-09-06 22:44
风言枫语
阅读(232)
推荐(0)
摘要：
隐藏、显示、切换，滑动，淡入淡出，以及动画效果演示点击这里，隐藏/显示面板一寸光阴一寸金，因此，我们为您提供快捷易懂的学习内容。在这里，您可以通过一种易懂的便利的模式获得您需要的任何知识。实例jQuery hide()演示一个简单的 jQuery hide() 方法。jQuery hide()另一个 hide() 演示。如何隐藏部分文本。jQuery hide() 和 show()通过 jQuery，您可以使用 hide() 和 show() 方法来隐藏和显示 HTML 元素：$("#hide").click(function(){ $("p").hid
阅读全文
posted @ 2013-09-06 22:42
风言枫语
阅读(177)
推荐(0)
摘要：
--创建数据库create proc InsertStudentas--定义所需要的变量declare @SchoolID int declare @ClassID int declare @StudentID int declare @IDNumber int --条件判断时需要 begin--创建游标 declare FeeInsertStudent cursor for select stuID,SchID,ClasID from T_School --打开游标open FeeInsertStudent--从游标里取出数据给 变量 赋值 fetch next fro...
阅读全文
posted @ 2013-09-06 22:40
风言枫语
阅读(315)
推荐(0)
摘要：
九野的博客，转载请注明出处 ：http://blog.csdn.net/acmmmm/article/details/11221561题意：T个测试数据下面n，m表示n个点m条有向带权边m条边问：从1-n最大流多少测板子的题目，没啥思路下面用的是dinic，开始没有考虑反向弧debug了好久，附赠一大坨测试数据#include #include #include #include #include #include #include #include #include #include #include #include #define inf 100000000#define eps 1e-
阅读全文
posted @ 2013-09-06 22:38
风言枫语
阅读(163)
推荐(0)
摘要：
[steven@txzxp2 seccenter]$ python Python 2.7.5 (default, Jul 8 2013, 09:48:59) [GCC 4.8.1 20130603 (Red Hat 4.8.1-1)] on linux2 Type "help", "copyright", "credits" or "license" for more information. >>> import datetime >>> import time >>
阅读全文
posted @ 2013-09-06 22:35
风言枫语
阅读(238)
推荐(0)
摘要：
1. core文件的简单介绍 在一个程序崩溃时，它一般会在指定目录下生成一个core文件。core文件仅仅是一个内存映象(同时加上调试信息)，主要是用来调试的。 2. 开启或关闭core文件的生成 用以下命令来阻止系统生成core文件: ulimit -c 0 下面的命令可以检查生成core文件的选项是否打开: ulimit -a 该命令将显示所有的用户定制，其中选项-a代表“all”。 也可以修改系统文件来调整core选项 在/etc/profile通常会有这样一句话来禁止产生core文件，通常这种设置是合理的: # No core files by default ulimit -S -c
阅读全文
posted @ 2013-09-06 22:33
风言枫语
阅读(171)
推荐(0)
摘要：
今天在看淘宝之前的一道面试题目，内容是在高性能服务器的代码中经常会看到类似这样的代码： typedef union{ erts_smp_rwmtx_t rwmtx; byte cache_line_align_[ERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(erts_smp_rwmtx_t))];}erts_meta_main_tab_lock_t;erts_meta_main_tab_lock_t main_tab_lock[16]; 请问其中用来填充的cache_line_align的作用是？之前有学习到c语言中宏align是内存补齐的作用，那这个不就...
阅读全文
posted @ 2013-09-06 22:30
风言枫语
阅读(311)
推荐(0)
摘要：
alter proc updateStudent @id int, @id2 int as declare @SchoolID int declare @ClassID int declare @StudentID int declare @IDNumber int declare @IDAAA int begin declare FeeInsertStudent cursor for select stuID,SchID,ClasID from T_School where ID=@id open FeeInsertStudent fetch...
阅读全文
posted @ 2013-09-06 22:28
风言枫语
阅读(157)
推荐(0)
摘要：
以下的是上传的方法：// /// 将本地文件上传到指定的服务器(HttpWebRequest方法) /// /// 文件上传到的服务器 /// 要上传的本地文件（全路径） /// 文件上传后的名称 /// 上传进度条 /// 成功返回1，失败返回0 private int Upload_Request(string address, string fileNamePath, string saveName, ProgressBar progressBar) ...
阅读全文
posted @ 2013-09-06 22:26
风言枫语
阅读(837)
推荐(0)
摘要：
简单例子理解数据库事务/*-- 创建表 --*/--创建农行账户表bankif exists(select * from sysobjects where name='bank') drop table bankgocreate table bank( customerName char(10), --顾客姓名 currentMoney money --当前余额)/*-- 添加约束:根据银行规定,账户余额不能少于1元,否则视为销户 --*/alter table bankadd constraint CK_currentMoney check(currentMoney>=
阅读全文
posted @ 2013-09-06 22:24
风言枫语
阅读(625)
推荐(0)
摘要：
隐藏按钮，在需要时显示 .XML activity.java当需要它显示时：medicine_all_next.setVisibility(View.VISIBLE);
阅读全文
posted @ 2013-09-06 22:22
风言枫语
阅读(274)
推荐(0)
posted @ 2013-09-06 22:19
风言枫语
阅读(371)
推荐(0)
摘要：
安装Tomcat1）下载apache-tomcat-7.0.42.tar.gz http://tomcat.apache.org/download-70.cgi 2）#tar -zxvf apache-tomcat-7.0.42.tar.gz //解压 3）#cp -R apache-tomcat-7.0.42 /usr/local/tomcat ；//拷贝apache-tomcat-7.0.42到/usr/local/下并重命名为tomcat4）# /usr/local/tomcat/bin/startup.sh； //启动tomcat 显示 Using CATALINA_BASE: /..
阅读全文
posted @ 2013-09-06 22:18
风言枫语
阅读(298)
推荐(0)
摘要：
相信不少想学习linux的新手们正愁不知道看什么linux学习教程好，下面小编给大家收集和整理了几点比较重要的教程，供大家学习，如需想学习更多的话，可到wdlinux学堂寻找更多教程。1、 忘记mysql root密码的恢复方法 mysql太久不用，有时会忘记密码，但别担心，还是有方法可以恢复或修改的 首先停止mysql service mysqld stop 然后用下在方式启动 /www/wdlinux/mysql/bin/mysqld_safe --skip-grant-tables & 然后进入mysql时执行下面的语句 /www/wdlinux/mysql/bin/mysql
阅读全文
posted @ 2013-09-06 22:15
风言枫语
阅读(207)
推荐(0)
摘要：
了解了Android系统的启动过程的读者应该知道，Android的所有Java服务都是通过SystemServer进程启动的，并且驻留在SystemServer进程中。SystemServer进程在启动时，通过创建一个ServerThread线程来启动所有服务，本文主要介绍Android服务中PackageManagerService服务启动过程。首先介绍一些PackageManagerService服务下的相关类关系图： 在SystemServer进程的ServerThread线程中，执行以下代码启动PackageManagerService服务：// 通过读取属性来判断运行核心应用Stri
阅读全文
posted @ 2013-09-06 22:12
风言枫语
阅读(1866)
推荐(0)
摘要：
how to debug ruby: 1. 第一种方法，直接使用ruby内建的debug在命令行调试，这个个gdb或者pdb的命令差不多。 ruby -r debug yourubyfile.rb2. 在eclipse中debug ruby 2.1 使用内建的ruby debugger，在上图中选择"Ruby Build-In Debugger"2.2 使用Fast Ruby Debugger(ruby-debug),但是一般的ruby都没有ruby-debug包，所有需要自己安装。但是1.8，1.9和2.0的安装都不一样。 如果你使用的是1.8 gem install r
阅读全文
posted @ 2013-09-06 22:10
风言枫语
阅读(988)
推荐(0)
摘要：
题意：给定一个数组，有Q次的询问，每次询问的格式为(l,r)，表示求区间中一个数x，使得sum = sigma|x - xi|最小（i在[l,r]之间），输出最小的sum。 思路：本题一定是要O（nlogn）或更低复杂度的算法。首先很容易得出这个x的值一定是区间（l，r）的中位数的取值，排序之后，也就是假设区间(l,r)长度为len ，则中位数就是该区间的第（r - l） / 2 - 1小的元素，求一个区间的第K小元素的算法很自然地会想到划分树， 而且划分树的查询复杂度为：O(logn)，正好可以解决此题。 算法确定了之后就是具体的实现过程了，普通的划分树求的是区间内的第k小的元素，而这题..
阅读全文
posted @ 2013-09-06 22:08
风言枫语
阅读(169)
推荐(0)
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30744#problem/C 多连块拼图 Time Limit:1000MSMemory Limit:65535KB64bit IO Format:%I64d & %I64u Submit Status Practice NBUT 1105 Description 多连块是指由多个等大正方形边与边连接而成的平面连通图形。 -- 维基百科 ...
阅读全文
posted @ 2013-09-06 22:06
风言枫语
阅读(455)
推荐(0)
摘要：
总结一下机房收费系统注册窗体遇到的问题： 1.imagecombo控件与combobox控件两个控件都是这样的外表，坑爹！竟然迷惑了我整整一个小时！开始用的是imagecombo控件，想用AddItem 方法添加性别选项，但是却怎么也找不到这个方法，查了很多资料才发现我要用的竟然是combobox控件！一定要细心了！ 2.两个文本框内容同步的问题 这里两个文本框需要内容同步，一开始在文本框的keypress事件中写代码，却总是这种情况，下面有图有真相 所以又重新在文本框的change中编写，问题就解决了。 3.限制输入数字 输入卡号的文本框只允许输入数字，所以我就用判断语句判断keyasci.
阅读全文
posted @ 2013-09-06 22:03
风言枫语
阅读(156)
推荐(0)
摘要：
我们在用C/C++语言写程序的时侯，内存管理的绝大部分工作都是需要我们来做的。实际上，内存管理是一个比较繁琐的工作，无论你多高明，经验多丰富，难免会在此处犯些小错误，而通常这些错误又是那么的浅显而易于消除。但是手工“除虫”（debug），往往是效率低下且让人厌烦的，本文将就"段错误"这个内存访问越界的错误谈谈如何快速定位这些"段错误"的语句。 下面将就以下的一个存在段错误的程序介绍几种调试方法： 1 dummy_function (void) 2 { 3 unsigned char *ptr = 0x00; 4 *ptr = 0x00; 5 } 6 7
阅读全文
posted @ 2013-09-06 22:01
风言枫语
阅读(172)
推荐(0)
摘要：
Edit Undo Redo Cut 123afsdfsdfs Copy Paste Delete Select All 禁用启用
阅读全文
posted @ 2013-09-06 21:59
风言枫语
阅读(281)
推荐(0)
摘要：
Android记录6--ViewPage+Fragment的使用例子 2013年9月6日Fragment学习Fragment这个东西，我到现在才接触到，之前没有用到过，关于Fragment这个东西在官方文档已经介绍了非常清楚了，我还特地转载了官方API的中文翻译，在这我就不浪费口舌了。简单来说，Fragment就是为满足大屏幕的而诞生的，手机屏幕小而平板屏幕就大了，屏幕一大就会产生更多的交互，这是很容易想到的，那么单纯的Activity就不能满足我们的需求了。今天这个例子是自己做的一个小Demo，简单使用了Fragment,是跟ViewPage结合一起使用的。我想实现的效果是，左右滑动可以从一
阅读全文
posted @ 2013-09-06 21:57
风言枫语
阅读(435)
推荐(0)
摘要：
Number StringTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1027 Accepted Submission(s): 448 Problem Description The signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of the permuta...
阅读全文
posted @ 2013-09-06 21:55
风言枫语
阅读(156)
推荐(0)
摘要：
题目：有字符串表示的一个四则运算表达式，要求计算出该表达式的正确数值。说明：1. 四则运算即加减乘除"+-*/" 2.该表达式中的数字只能是1位（数值范围0~9） 3.另若有不能整除的情况，按向下取整处理，eg:8/3得出值为2。例如：若有字符串"8+7*2-9/3"，计算出其值为19。代码如下：#include "stdafx.h"#include #include #include int cal(int nNum1, char op, int nNum2){ if(op == '+') { return nNum
阅读全文
posted @ 2013-09-06 21:52
风言枫语
阅读(589)
推荐(0)
摘要：
题目连接：10131 - Is Bigger Smarter? 题目大意：给出n只大象的属性， 包括重量w， 智商s， 现在要求找到一个连续的序列， 要求每只大象的重量比前一只的大， 智商却要小， 输出最长值和方案， 方案不唯一的时候任意输出一种。 解题思路：DAG无定点的最长路问题， 记忆化搜索，并记录当前最有解的前驱。 #include #include const int N = 10005;struct State { int w; int s;}tmp[N];int n, dp[N], vis[N];int find(int cur) { if (dp[cur]) ...
阅读全文
posted @ 2013-09-06 21:50
风言枫语
阅读(179)
推荐(0)
摘要：
这是原文： 最后一天，漫天飘起了雪花，假装欢送我离去。 这次WF之战不太顺利，早期的C题大概花了1秒钟构思，然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好，然而没有遗憾，从不遗憾。 相比之下，来自全球的队伍让我看到了很强大的实力，每一道题都有人过，包括SJTU欺骗性提交的H都被人干掉了。身为地球人我感到自豪。 WF之旅很奢华（Sample: 1300一晚的酒店，99一顿的早餐），活动很多，服务很好。但最终念念不舍的是各位一见如故的朋友们，至于为什么一见如故我也不得而知。按HH师傅说，Th...
阅读全文
posted @ 2013-09-06 21:48
风言枫语
阅读(467)
推荐(0)
摘要：
来源：点击打开链接不知道怎么回事，wa了整整一天。。在绝望的时候AC了。重点是分步处理和三种情况的判断。1、判断是否成环，成环了直接输出错误信息。2、然后一条边一条边的加入，进行拓扑排序，如果出度为0的点多于两个，继续判断之，如果到所有点都加入了但仍然没有判断出来，输出第三种情况。3、以上两种情况都不存在，输出拓扑排序的路径信息。#include #include #include using namespace std;int mat[105][105];int ans[105];int indegree[105];int length,rela,tflag,loopflag;int Top
阅读全文
posted @ 2013-09-06 21:46
风言枫语
阅读(198)
推荐(0)
摘要：
script：查看redo产生的历史信息SQL> alter session set nls_date_format='dd-mon-yy'; SQL> set lines 160 pages 1000 echo off feedback off SQL> col stat_name for a25 SQL> col date_time for a40 SQL> col BEGIN_INTERVAL_TIME for a20 SQL> col END_INTERVAL_TIME for a20 SQL> prompt "Ent
阅读全文
posted @ 2013-09-06 21:43
风言枫语
阅读(248)
推荐(0)
摘要：
一 线程1）如果你正在编写C/C++代码，决不应该调用CreateThread。相反，应该使用VisualC++运行期库函数_beginthreadex，退出也应该使用_endthreadex。如果不使用Microsoft的VisualC++编译器，你的编译器供应商有它自己的CreateThred替代函数。不管这个替代函数是什么，你都必须使用。2）因为_beginthreadex和_endthreadex是CRT线程函数，所以必须注意编译选项runtimelibaray的选择，使用MT或MTD。3) _beginthreadex函数的参数列表与CreateThread函数的参数列表是相同的，但
阅读全文
posted @ 2013-09-06 21:41
风言枫语
阅读(189)
推荐(0)
摘要：
用一个例子来阐释：一辆客车上有10个乘客，他们的目的地各不相同，当没有售票员的时候，司机就需要不断的询问每一站是否有乘客需要下车，需要则停下，不需要则继续开车，这种就是阻塞的方式。当有售票员的时候，每个乘客都将目的地告诉售票员，然后司机和售票员交流，当一个目的地到了的时候，售票员会通知大家，相应的乘客则下车。这里我们把司机当做CPU，把乘客当做线程：那么阻塞方式中：CPU需要不断的轮询，询问线程，是否达到目的地，进行上下文切换。非阻塞方式中：CPU不需要轮询线程，每个线程都在休眠中，只有当外部环境真正准备好时，才唤醒相应线程，没有多余的上下文切换，不会阻塞。 阻塞方式是非常浪费时间的，影响性能
阅读全文
posted @ 2013-09-06 21:38
风言枫语
阅读(212)
推荐(0)
摘要：
应用程序需要遵守的约定 在会话中没有自定义对象时，WAS 集群的 HTTP 会话内存复制特性成功地实现了高可用性，使用户在宕机过程中的会话信息没有丢失，操作没有受到任何影响。 在会话中包含自定义对象时，通过使对象实现 Serializable 接口（即在类定义时声明 implements Serializable），也可以实现高可用的目标。 事实上，把 JDK 的一些系统类放入会话中时，可以不用考虑序列化的问题，因为这些系统类默认是可序列化的，这些类包括但不限于以下： java.lang.Character java.lang.Boolean java.lang.String ...
阅读全文
posted @ 2013-09-06 21:37
风言枫语
阅读(248)
推荐(0)
摘要：
·HashCode就是根据对象存储在内存的地址计算出的一个值。这个值可以标识这个对象的位置。也可以对比两个引用变量是否指向同一个对象。 ·String重写了hashCode方法——改为根据字符序列计算hashCode值，所以String通过String new（"String"）方式创建的两个相同字符串内容的对象他们的hashcode相同。 ·要想获取正确的hashcode，需要使用System.identityHashCode（） 方法 例子：摘自某书籍public class IdentityHashCodeTest{ public sta
阅读全文
posted @ 2013-09-06 21:34
风言枫语
阅读(220)
推荐(0)
摘要：
@Overridepublic boolean onKeyDown(int keyCode, KeyEvent event) {if (keyCode == KeyEvent.KEYCODE_BACK) {moveTaskToBack(false);return true;}return super.onKeyDown(keyCode, event);}
阅读全文
posted @ 2013-09-06 21:32
风言枫语
阅读(450)
推荐(0)
摘要：
script：查看历史sql执行信息SELECT * FROM (SELECT '1.v$sql'||'实例号:'||GV$SQL.inst_id source, SQL_ID, plan_hash_value, TO_CHAR (FIRST_LOAD_TIME) begin_time, '在cursor cache中' end_time, executions "No. of exec", (buffer_gets / executions) "LIO/exec", (cpu_time / executi
阅读全文
posted @ 2013-09-06 21:30
风言枫语
阅读(299)
推荐(0)
摘要：
Tom和Coco是有名的加班狂人。Tom加班改bug，Coco加班回归bug。两人经常加班到很晚，Tom是男孩子，很自然的担负起护送Coco的任务。他打车先送Coco回去，然后自己回家。不过Tom和Coco在路上交流很少，无非就是寒暄几句，问下bug的情况，然后抱怨几句。Coco一直认为Tom有点口吃，其实Tom说话还是挺流利的，只是一见到Coco他就莫名紧张，脸红脖子粗，像喝多了酒，舌头有点哆嗦。Tom和Coco在同一个项目，Fred是项目经理。Fred有一种超凡的能力，那就是能让所有的人都讨厌他。老板讨厌他，工程师讨厌他，测试人员更讨厌他。Fred爱好空手道，他决定像空手道的段位一样，给每
阅读全文
posted @ 2013-09-06 21:27
风言枫语
阅读(197)
推荐(0)
摘要：
题目连接：357 - Let Me Count The Ways 题目大意：有5种硬币， 面值分别为1、5、10、25、50，现在给出金额，问可以用多少种方式组成该面值。 解题思路：和uva674是一样的， 只是上限不一样， 还有注意下输出。 #include #include const int N = 30005;const int val[5] = {1, 5, 10, 25, 50};long long cnt[N];void Init() { memset(cnt, 0, sizeof(cnt)); cnt[0] = 1; for (int i = 0; i < 5...
阅读全文
posted @ 2013-09-06 21:25
风言枫语
阅读(198)
推荐(0)
摘要：
PHP中对于URL进行编码，可以使用 urlencode() 或者 rawurlencode()，二者的区别是前者把空格编码为 '+'，而后者把空格编码为 '%20'，不过应该注意的是，在编码时应该只对部分URL编码，否则URL中的冒号和反斜杠也会被转义。下面是详细解释：1string urlencode( string str)返回字符串，此字符串中除了 -_. 之外的所有非字母数字字符都将被替换成百分号（%）后跟两位十六进制数，空格则编码为加号（+）。例子 1 ：urlencode函数与rawurlencode函数区别1234$str = '博 客&
阅读全文
posted @ 2013-09-06 21:23
风言枫语
阅读(578)
推荐(0)
摘要：
牛腩新闻发布系统今天发布了，这个阶段差不多接近尾声了，仔细回想了一下做整个系统的过程，最后就剩下了一句话：“我还有很多很多的东西要学”； 整个系统过程再现： 一，牛腩老师分析了整个系统的功能，运用工程思想来做工程，这里写了一份软件设计说明书，虽然这里只是写了一份软件设计说明书，图也只是画了一种用例图。但是对于这个小系统，或者对于作者来说已经够了。工程思想做工程，目的不是为了将每个工程文档写的天花乱坠，将每种图画的的让人目眩神迷，恰恰相反，我们画图写文档，在能够用来交流的前提下要尽量简介，画图来代替文字就也有这么个目的。 虽说够用就行，但是我们自己仔细想想，我们平时画一种图，写一份文档对于我们自
阅读全文
posted @ 2013-09-06 21:21
风言枫语
阅读(200)
推荐(0)
摘要：
题意： 给定N个物体，每个物体有两个参数w，s。 w代表它自身的重量； s代表它的强度。现在要把这些物体叠在一起，会产生一个PDV值。PDV解释：(Σwj)-si, where (Σwj) stands for sum of weight of all floors above.即为在i物体上方所有物体的重量和 - i的强度。现在希望最大的PDV值最小.................... YY： 假设两个物体i，j，把谁放上面比较好？ 假设把i放上面，则pdv1 = Wi - Sj；把j放上面 则pdv2 = Wj - Si；要使得pdv尽量小，设pdv1 #include #inclu.
阅读全文
posted @ 2013-09-06 21:19
风言枫语
阅读(132)
推荐(0)
摘要：
题意：DAG求最小路径覆盖。注意：二分匹配只试用于求DAG的最小路径覆盖， 有环就不行，具体可以理解证明。对n个点进行拆点，分成左右两排点，对于边 建 。然后 最小路径覆盖 == 总点数n - 最大匹配。简单的证明： 每匹配一对就说明u和v在同一条路径上，拿路径数就少1。#include #include #include #include using namespace std;const int maxn = 130;vector edge[maxn];int n, m;int pre[maxn];bool vis[maxn];bool dfs(int u) { for(int i =..
阅读全文
posted @ 2013-09-06 21:17
风言枫语
阅读(160)
推荐(0)
摘要：
Ftp客户端概要设计 1.概述 ftp是基于TCP的文件传输协议，主要是用于控制远程文件，如下载、上传、续传、重命名、删除等。其命令是基于可见字符，易于理解的方式交互的。客户端与服务器端的交互遵循一应一答的方式，而且各命令间遵循一定的顺序。FTP的应答原则：a.所有应答都以3个数字开头以“\r\n”结束b.一个应答的第4位如果为’-’，表示还有后续应答，说明一个命令对应了多个应答c.对应一个命令的多个应答，其前面的3个数字一样d.非命令的传输都需要开通另外的通道，并且事先需要说明是主动还是被动 FTP客户端需要实现的功能：a.登录、退出b.列出指定路径下的所有文件名称c.下载文件d.上传...
阅读全文
posted @ 2013-09-06 21:14
风言枫语
阅读(381)
推荐(0)
摘要：
大意: 给你n个二次函数Si(x)，F(x) = max{Si(x)} 求F(x)在[0,1000]上的最小值。 S(x)=ax^2+bx+c （0#include using namespace std;const int maxn = 10000 + 10;int n, a[maxn], b[maxn], c[maxn];double F(double x){ double ans = a[0]*x*x + b[0]*x + c[0]; for(int i=1; i<n; ++i) ans = max(ans, a[i]*x*x + b[i]*x +c[i...
阅读全文
posted @ 2013-09-06 21:11
风言枫语
阅读(193)
推荐(0)
摘要：
题目链接#include //by-ACMer_xiaohao#include #include using namespace std;#define N 50005 //不知道数组为什么开这么大map mp[N];int sum,n,ma[20],ans;void dfs(int a,int b,int y){ int c=sum-a-b; if(a>sum/3||a>c||b>c) return; //判重 把a看做最小的边 if(y==n) { if(a>b) swap(a,b); if(a+b>c) ...
阅读全文
posted @ 2013-09-06 21:09
风言枫语
阅读(195)
推荐(0)
摘要：
uC/Probe 是一个PC端程序，Micrium公司设计用来给嵌入式系统做可视的应急援救。uC/Probe可以轻松的监控并控制目标单片机，通过一个“仪表盘”（由视觉对象组成比如表盘，折线图，滑块等），被映射到应用程序变量上。uC/Probe仪表盘(www.micrium.com)uC/Probe 可通过多种物理连接与目标单片机通信，比如JTAG调试器、UART、以太网或者Wi-Fi。无论物理连接是什么，协议都一样；uC/Probe只是发送命令到目标，来读写单片机内存位置。构造一个“仪表盘”屏幕很简单，第一步是要下载目标程序的符号表（比如ELF文件）到uC/Probe“符号浏览器”上，如此的话
阅读全文
posted @ 2013-09-06 21:07
风言枫语
阅读(401)
推荐(0)
摘要：
在上两篇文章中，我们依次介绍openfire部署以及smack常用API的使用，这一节中我们着力介绍如何基于asmack开发一个Android的客户端，本篇的重点在实践，讲解和原理环节，大家可以参考前两篇的文章基于xmpp openfire smack开发之openfire介绍和部署[1]基于xmpp openfire smack开发之smack类库介绍和使用[2]1.源码结构介绍 activity包下存放一些android页面交互相关的控制程序，还有一个些公共帮助类db包为sqlite的工具类封装，这里做了一些自定义的改造，稍微仿Spring的JdbcTemplate结构，使用起来更加方便一
阅读全文
posted @ 2013-09-06 21:05
风言枫语
阅读(440)
推荐(0)
摘要：
在编写项目的时候，本人发现一个关于线程与Handler很容易犯的错误。我有两个Activity，一个Activity在后台创建了一个线程并且启动，这个线程对象对应的实体实在另外一个Activity的内部类中定义的，当我在Handler的handleMessage中想更新UI控件的值时，竟然给我报了一个NULL POINT，之前我以为是对应变量的值没初始化，后来才发现，原来跨Activity调用内部类的时候，一定要在新的Activity里面启动对应线程。下面用一个简单的例子说明，具体代码如下。这里我是在点击按钮后启动线程new MyThread().start()的，之前的这个逻辑我是写在第一个
阅读全文
posted @ 2013-09-06 21:02
风言枫语
阅读(164)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
