学步园

这道题目觉得很经典，果断不会做，看了别人博客来了感觉才搞定的，是到模糊匹配的题目， 核心就是把给的三种替代字符，用另外三种替代，一个是必须匹配一个，一个是任意匹配，0到无限，一个是0或1匹配，然后利用背包就可以搞定 然后把字符串利用map映射为数字，三种替代为-1，-2，-3； dp[i][j]表示第一个字符串到i位，第二个字符串到j位能否匹配，自底而上更新即可。 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<map> using namespace std; #define N 1200 ...... 阅读全文

单例模式在游戏中的运用 我们先来看下单例模式的代码，其中有2个需要注意的地方，第一是构造方法为私有，这样可以截断实例化对象的方法数量，第二是有个静态的对象指针，这个指针辅助public方法。 class CSingleton{ private:CSingleton() //构造函数是私有的 { } static CSingleton *m_pInstance = NULL; public: static CSingleton * GetInstance() { if(m_pInstance == NULL) //判断是否第一次调用 m_pInstance = new CSingleton(); return m_pInstance; } }; 单例模式在游戏中的运用十分广泛，在客户端中每个...... 阅读全文

来自百度知道 DEBUG版本包含调试信息，编译器生成的代码方便调试 RELEASE版本算是发布版本，RELEASE下不能调试，生成的文件更小，编译器生成的程序速度更快 Debug下生成的exe文件在单独运行时需要编译器提供的一些库文件的支持，Release则是不需要的 详细介绍： Debug通常称为调试版本，它包含调试信息，并且不作任何优化，便于程序员调试程序。Release称为发布版本，它往往是进行了各种优化，使得程序在代码大小和运行速度上都是最优的，以便用户很好地使用。 Debug 和 Release 的真正秘密，在于一组编译选项。下面列出了分别...... 阅读全文

                为什么要使用服务应该程序呢？服务程序就像系统的一些服务一样，能够自动地启动，并执行相应的操作；而且因为服务程序的在层次上和一般的应用程序不同，其能够在系统启动时就自动地运行，而不像一般的应用程序那样一定要在登陆后才能运行，这些就是服务的一些好处了，如果你也想你的程序具有这样的功能，那么你就可以建立一个服务应用程序了。 　　下面就跟着我一步一步地教你怎么去创建一个服务应用程序吧。 　　本文主要介绍了OpenSCManager、CreateService、OpenService、ControlService、DeleteService、Reg...... 阅读全文

baidu google了1圈没发现解决方案 郁闷 暴力寻找解决方案 关闭source insight 在工程文件里应该有1个后缀为 .CF3的文件 直接改名或者删除 重新 打开 .pr 启动source insight ok了 阅读全文

  ----摘要：本文介绍了基于TI公司DSP/BIOS实现实时数据调试和交换的方法 ----数字信号处理技术已成为目前最广泛的应用技术之一,TI公司在不断推出各种新型高速低功耗DSP的基础上,提出了基于DSP的微型实时操作系统BIOS的概念. ----DSP所面临的系统越来越复杂,诸如多任务处理，烦琐的硬件设备管理，实时数据处理及传送等等，传统的DSP编程越来越难以胜任. ----TI公司推出的BIOS可以支持以上功能,它提供了众多的模块及面向用户的API接口,包括多优先级多任务系统调度,内存管理,硬件DRIVER抽象,以及数字信号处理所独特的实时数据调试...... 阅读全文

传送门 题意是要我们把已经按序号放入A类盒子的球放入B类盒子，问其中操作所需要的移动距离为多少。 因为球的数量为10^9盒子也是10^5的数量级 如果一个一个球的去计算的话很容易TLE，所以就按段求和，每一个移动距离相同的段我们进行统一计算 这样每次差不多最多计算A+B次，这样就避免了TLE的问题了 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <algorithm> #include <vector> #include <queue> #include <list&...... 阅读全文

Navigation Drawer是从屏幕的左侧滑出，显示应用导航的视图，覆盖在主视图上。 Navigation Drawer是Android团对在2013 google IO大会期间更新的Support库（V13）中新加入的重要的功能。 实现现Navigation Drawer需要使用最新支持库（V13）的DrawerLayout。Navigation Drawer的设计指南请参考  Navigation Drawer design guide，但是当时需要的最低版本14，这就限制了我们的使用，当然可以使用来实现兼容， 这并不是最好的，如今谷歌退出V7来实现兼容低版本，我们不需要额外的其他代码，如果你的sdk更新到22.6.2的话， 在创...... 阅读全文

;---------------------- ;非模式对话框程序 ;---------------------- .386 .model flat,stdcall option casemap:none WinMain proto:DWORD,:DWORD,:DWORD,:DWORD include windows.inc include user32.inc includelib user32.lib include kernel32.inc includelib kernel32.lib IDD_DIALOG_MML equ 101 IDC_BUTTON_ADD equ 1001 IDC_BUTTON_DEC equ 1002 IDM_EXIT equ 40001 IDC_EDIT equ 1000 .data ClassName db "DLGCLASS",0 DlgName db "ModelessDialog",0 szShowInf db "该消息框在处理WM_DESTROY消息时产生",0 s...... 阅读全文

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6600    Accepted Submission(s): 2894 Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible! ” Don’t be so afraid, guys. Although he hides in a cave of Hang Zhou, he dares not to go out. Laden is so bored recent ...... 阅读全文

小记:这个算是1506,1505的再次升级版吧，1506是一维版本，1505是二维版本，这个2870则是可以变动两三次的二维版本。 1A！ 思路：如1505一样，我们一行一行的处理， 因为w，x，y，z都可以变，但是a,b,c不能变，那么我们以a,b,c为基础，每个w,x,y,z都变a,或b或c。 即，我们对每一个点计算出它是a或者b或者c时所能得到的最大子矩 h[i][j] 表示当前行第i个字符是j 然后往上碰到第一个不同的字符的高度 l[i][j] 表示当前行第i个字符是j的时候，其左边连续到它这个位置高度大于等于它自己的高度的最长长度 r[i][j] 表示当前行第i个字符...... 阅读全文

在iphone官方提供的应用中，有一个计算器应用，竖屏时它是一个简单的计算器；横屏时，它是一个复杂的科学计算器。 从这个计算器应用可以看出，横屏和竖屏时分别采用了不同的视图，而不是同一个视图界面元素的重新布局。这里我们的sample中，竖屏时屏幕中有3个按钮，横屏时屏幕中有4个按钮。 这里我们把创建工程时生成的视图作为竖屏，那么我们需要额外创建一个横屏视图。我们有3种方式来实现横屏视图： 1、创建一个视图的xib文件，并使用Interface Builder涉及这个xib文件，然后从xib文件实例化视图对象。 2、创建一个带xib文件...... 阅读全文