学步园

题目链接~~>             开始看这题时第一眼就觉得很难，但是今天做了一下也不过如此，因为一个标记放错了，但是大多数的数据都对 ，wa了好几次，中间差点忍不住 百度一下，以为有什么特殊数据，但是还是忍住了，仔细又看了一次终于把错误找了出来。 代码： #include<stdio.h> #include<string.h> int n,m ; int vis[60][60] ; char s[60][60] ; int a[60][60][4] ; int dx[4]={0,-1,0,1},dy[4]={-1,0,1,0} ; void dfs(int x,int y) { int nx,ny ;//开始把 int f=1 ；放在这错了好久。。。。 for(int i=0;...... 阅读全文

Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [−2,1,−3,4,−1,2,1,−5,4], the contiguous subarray [4,−1,2,1] has the largest sum = 6. click to show more practice. More practice: If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle. 算法一 O(n)，在leetcode上实际执行时间为16ms。 class Solution { public: int maxSubArra...... 阅读全文

#include <stdio.h> typedef enum{ male,female }Sex; int Input(Sex *s) { int n; printf("输入性别：0-male，1=female\n"); scanf("%d",&n); switch(n) { case 0: *s=male; return 0; case 1: *s=female; return 0; default: return n; } } void Output(Sex s) { switch(s) { case male: printf("male\n"); case female: printf("female\n"); } } int main() { int n; Sex s; if(n=Input(&s)) printf("性别输入出错：%d",n); ...... 阅读全文

今天上午重构代码的时候出现了如下的警告： Receiver 'ClassName' is a forward class and corresponding @interface may not exist 查看代码，也并无错误啊，编译结果也正常，思考无果，只好求救网络，在stackoverflow上找到了答案： 原因可能是你在.h文件中包含@classs yourclass.h，但是你并未在yourclass.m文件中包含#import "yourclass.h" 英文为：Maybe you have @class UIPickerTable in your .h file and you did not have #import UIPickerTable.h on your {RootViewController}.m file 呵呵，原因竟是我没包含头...... 阅读全文

背景 最近在学QML，感觉也不难，就是一直以来接触 Qt 的脚本类的东西的顺序是Script、Quick1、Declarative、Quick2、QML。那么每一个都是干什么的呢，这些东西搞的我有点混乱，所以决定把他们的大概都先弄清楚，以便更好地学习。 历史 先去扒一下它们的历史。 QtScript 从 Qt 4.3 开始引入。 Qt Quick1 从 Qt 4.7 开始引入。 Qt Quick1 包含 Qt Declarative 模块、QML。 Qt Quick1.1 从 Qt 4.8 开始引入。 Qt Quick2 从 Qt 5 开始引入。 QtScript 介绍 QtScript是基于 ECMAScript 的脚本语言，关于 ECMAScript 可以查看...... 阅读全文

最近在考虑写一个可以跨平台的通用字符串类，首先需要搞定的就是编码转换问题。 vs默认保存代码文件，使用的是本地code（中文即GBK，日文即Shift-JIS），也可以使用带BOM的UTF-8。 gcc则是UTF-8，有无BOM均可（源代码的字符集可以由参数-finput-charset指定）。 那么源代码可以采用带BOM的UTF-8来保存。而windows下的unicode是UTF-16编码；linux则使用UTF-8或UTF-32。因此不论在哪种系统里，程序在处理字符串时都需要考虑UTF编码之间的相互转换。 下面直接贴出算法代码。算法上我借鉴了秦建辉（http://blog.csdn.net/jhqin）的Un...... 阅读全文

http://blog.sina.com.cn/s/blog_4b9b714a0100hc8o.html 对于PCA，一直都是有个概念，没有实际使用过，今天终于实际使用了一把，发现PCA还是挺神奇的。 在OPENCV中使用PCA非常简单，只要几条语句就可以了。 1、初始化数据 //每一行表示一个样本 CvMat* pData = cvCreateMat( 总的样本数, 每个样本的维数, CV_32FC1 ); CvMat* pMean = cvCreateMat(1, 样本的维数, CV_32FC1); //pEigVals中的每个数表示一个特征值 CvMat* pEigVals = cvCreateMat(1, min(总的样本数,样本的维数), CV_32FC1); //每一行表示一个特征向量 ...... 阅读全文

　　禁止窗口最大化等按钮　　修改PreCreateWindow()函数如下:　　BOOL CWndMain::PreCreateWindow(CREATESTRUCT& cs)　　{　　if( !CFrameWnd::PreCreateWindow(cs) ) return FALSE;　　cs.dwExStyle &= ~WS_EX_CLIENTEDGE;　　cs.style &= ~WS_MAXIMIZEBOX; //禁止窗口最大化　　cs.style &= ~WS_MINIMIZEBOX; //禁止窗口最小化　　// cs.style &= ~WS_SYSMENU; //取消Title上的按钮　　cs.style &= ~WS_THICKFRAME;//使窗口不能用鼠标改变大小　　cs.lpszClass = AfxRegisterWndClass(0);　　return...... 阅读全文

最近听同事说Discuz这东东不错，想搭建起来玩玩，得先搭建php环境，顺便就记录了下 我下载的apache 2.2.5 和 php 5.3.5，mysql用之前安装的5.5 apache 2.2.5下载地址 http://download.csdn.net/detail/liyanhui1001/6477095  php 5.3.5  下载地址 http://download.csdn.net/detail/liyanhui1001/6477075 注意这里安装版本为apache2.2 php-5.3.5-Win32-VC6-x86 版本，不同版本安装方法有区别，特别是win7系统下 安装可能不成功，64位系统以兼容模式安装 安装及配置步骤按下边三位兄台的步骤即可，谢谢三位 http://www.cnblogs.co...... 阅读全文

转载自：http://blog.sina.com.cn/s/blog_61c7e64d0100ndzq.html #include <iostream> #include <string> using namespace std; void main(int argc,char* argv[]) { int a=10; int b=20; int &rn=a; cout<<rn<<"|"<<a<<endl; cout<<&rn<<"|"<<&a<<endl;//c++中是无法取得引用的内存地址的,取引用的地址就是取目标的地址! rn=b;//把引用指向另一个目标----变量b cout<<&rn<<"|"<<&am...... 阅读全文

对于开发人员来说，阅读其他人的优秀代码是一种绝佳的内功提升方式。以Flash/Flex教程而知名的Ntt.CC网站最近收集了 50多个开源的iPhone软件 ，极具学习价值。 苹果的iPhone应用商店获得 对于开发人员来说，阅读其他人的优秀代码是一种绝佳的内功提升方式。以Flash/Flex教程而知名的Ntt.CC网站最近收集了 50多个开源的iPhone软件 ，极具学习价值。 苹果的iPhone应用商店获得了前所未有的成功，在线上已经有超过20万的应用程序。我们在这里选取了50个经典的开源的iPhone应用及其源码下载...... 阅读全文

 一、 JDK (Java Development Kit) JDK 是整个Java的核心，包括了Java运行环境（Java Runtime Envirnment），一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握 JDK是学好Java的第一步。最主流的JDK是Sun公司发布的JDK，除了Sun之外，还有很多公司和组织都开发了自己的JDK，例如IBM公司开发的JDK，BEA公司的Jrocket，还有GNU组织开发的JDK等等。其中IBM的JDK包含的JVM（Java Virtual Machine）运行效率要比Sun JDK包含的JVM高出许多。而专门运行在x86平台的Jrocket在服务端运...... 阅读全文