上一页 1 ··· 194 195 196 197 198 199 200 201 202 ··· 300 下一页
2013年8月20日

hdu 4691 Front compression (后缀数组)

摘要: hdu 4691 Front compression 题意:很简单的,就是给一个字符串,然后给出n个区间,输出两个ans,一个是所有区间的长度和,另一个是区间i跟区间i-1的最长公共前缀的长度的数值的长度,加上不是公共部分的字符个数,加2,累加起来。解题思路:后缀数组裸题。。用rmq求最长公共前缀,询问就是o(1)的。有队伍用暴力的方法过的,对于i区间与i-1区间,如果左端点一样,就去长度小的那个,否则就暴力枚举相同的前缀。但我认为这样是不可以的,比如我的数据是10w个a,询问10w,第i个区间的左端点是i,所有右端点是len[s],那这样的复杂度应该是o(n^2)吧。所以还是后缀数组靠谱。。 阅读全文
posted @ 2013-08-20 20:27 you Richer 阅读(240) 评论(0) 推荐(0)

Oracle Data Guard 创建物理Standby数据库

摘要: 创建物理备库机器名 a1 a2 IP: 192.168.1.10 192.168.1.20 Net_Name a1 a2 SID a1 a2 DB_UNIQUE_NAME a1 a2 注:主节点上创建数据库a1,备节点上只安装oracle软件不创建任何数据库;1.配置listener.ora 主节点listener.ora:SID_LIST_LISTENER... 阅读全文
posted @ 2013-08-20 20:25 you Richer 阅读(333) 评论(0) 推荐(0)

技术面试时,那些令人心虚的问题

摘要: MFC问题MFC的工作过程创建应用程序对象theApp执行MFC提供的WinMain()函数WinMain()调用InitInstance()函数,此函数创建文档模板,主框架窗口,文档和视图WinMain()调用Run()函数,此函数执行主消息循环,以获取和分派Windows消息MFC:窗口创建过程设计一个窗口类注册窗口类创建窗口显示和更新窗口MFC:消息机制应用程序通过操作系统控制硬件设备,应用程序被操作时发出消息存入消息队列,操作系统提取信息队列中信息处理消息。BOOST问题boost智能指针 智能指针的作用:智能指针确保在任何情况下,动态分配的内存都能得到正确释放. 智能指针的原理:.. 阅读全文
posted @ 2013-08-20 20:22 you Richer 阅读(185) 评论(0) 推荐(0)

UVA11552------FEWEST FLOPS------区间型的DP

摘要: 题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2547题目意思:给你一个字符串,长度为k的整数倍,要你分成每个长度的段每个段内可以重新编排连续的几个字母看作一个块问最少有几个块解题思路:对于每个段来说,我们可以知道最少的块,即里面有几种字母,记为chunk[i]我们设f[i][j]为第i段的第j位放在最末尾时的最少块数则针对第i-1块的第l个放在末尾时来说如果和第i的第一个相同,则可以合并一个块,则f[i][j] = 阅读全文
posted @ 2013-08-20 20:18 you Richer 阅读(241) 评论(0) 推荐(0)

java实现小九机器人接口

摘要: package com.iask.webchat.chatmachine; import java.net.URLEncoder; import org.apache.http.HttpEntity; import org.apache.http.HttpResponse; import org.apache.http.HttpStatus; import org.apache.http.client.HttpClient; import org.apache.http.client.methods.HttpPost; import org.apache.http.en... 阅读全文
posted @ 2013-08-20 20:16 you Richer 阅读(379) 评论(1) 推荐(0)

codility上的问题(18) Rho 2012

摘要: 从正整数1开始,产生一个数列,数列中的每个数是之前出现过的任意两个数的和(可以相等),问产生正整数A,需要的数列长度至少是多少?返回这样一个最短的序列。例如A=42 可以这样[1, 2, 3, 6, 12, 24, 30, 42],也可以[1, 2, 4, 5, 8, 16, 21, 42],后者是最短的。A不大于600。 分析: 本题没规定时间、空间复杂度。因为本题只能暴力搜索,但是一般的实现会超时,需要一些剪枝。首先保证数列严格单增。另外,我们用迭代加深dfs做的时候,注意看一下剩余的长度能不能达到所要找的数,判断的方法很简单,达到一个数最快的方法是,每次把最大的翻倍……另外可以估算下序列 阅读全文
posted @ 2013-08-20 20:14 you Richer 阅读(344) 评论(0) 推荐(0)
2013年8月19日

Paip.断点调试MYSQL存储过程跟函数的解决方案大法

摘要: Paip.断点调试MYSQL存储过程跟函数的解决方案大法作者Attilax,EMAIL:1466519819@qq.com 来源:attilax的专栏 地址:http://blog.csdn.net/attilax1.Debuggerformysql(5M) 12.dbForgeStudioforMySQL(35M) 13.Toadformysql 24.Select手工调试 21.Debuggerformysql(5M)可断点调试MYSQL存储过程,函数等,功能强大.存储过程名字不能有空格,贝儿找不到..里面的汉字支持不好..用起来还不错.2.dbForgeStudioforMySQL(35 阅读全文
posted @ 2013-08-19 20:56 you Richer 阅读(803) 评论(0) 推荐(0)

Windows phone 8 学习笔记

摘要: Windows phone 8 学习笔记(1) 触控输入 http://www.apkbus.com/android-138547-1-1.html Windows phone 8 学习笔记(2) 数据文件操作 一、分析各类数据文件存储方式 二、安装文件夹 三、本地文件夹(独立存储空间) 四、媒体库操作 五、本地数据库 http://www.apkbus.com/android-138561-1-1.html Windows phone 8 学习笔记(3) 通信 一、WP8套接字 二、蓝牙 三、NFC 四、获取网络状态 http://www.apkbus.com/android-1385... 阅读全文
posted @ 2013-08-19 20:54 you Richer 阅读(220) 评论(0) 推荐(0)

批量测试服务器端口是否开放

摘要: #include "stdafx.h" #include #include #include #include using namespace std;#pragma comment(lib,"ws2_32")bool isPortOpen(const char* szIp,int nPort) { SOCKET sock = socket(AF_INET,SOCK_STREAM,IPPROTO_TCP); if (sock == INVALID_SOCKET) return false; SOCKADDR_IN addr; memset(&ad 阅读全文
posted @ 2013-08-19 20:52 you Richer 阅读(461) 评论(0) 推荐(0)

mysql-5.6.13在windows平台下的安装、使用(图解)

摘要: 本文同步至:http://www.waylau.com/mysql-5-6-13-windows-platform-installation-use-graphic/ 一、 首先电脑要具备.Net Framework 4 以上环境 二、 MySQL下载、安装、执行 1. 下载http://cdn.mysql.com/Downloads/MySQL-5.6/mysql-5.6.13-win32.zip 2. 安装 点击“install MySQL products” 选中“I accept the licence terms”,点击next 选中“Skip the check for up... 阅读全文
posted @ 2013-08-19 20:49 you Richer 阅读(1034) 评论(1) 推荐(0)
上一页 1 ··· 194 195 196 197 198 199 200 201 202 ··· 300 下一页