弱水三千321-优快云博客

原创 C++primer 3 string

#include #include using namespace std;int main(){ //统计标点符号的个数 /* string s("!af,yu,jf!!!"); string::size_type a=0; for(string::size_type i=0;i<=(s.size()-1);++i) if(ispunct(s[i])) a=a+1;

2014-12-30 21:20:41 498

原创 leetcode——Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is

2014-12-11 22:04:30 485

原创 leetcode_remove element

Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond the new length.#

2014-12-03 08:58:41 467

转载如何对待日新月异的软件技术

软件行业的技术更新换代比较快，从事软件相关工作的人要时刻关注新技术的诞生和发展，以求紧跟技术潮流。那么究竟我们应该怎样对待这种现状呢？本文给出了一些见解。对于日新月异的新技术，你是什么态度？遇到新技术我会去了解，但不会把很大的精力放在这些技术（如：NoSQL，Node.js，等）。这些技术尚不成熟，只需要跟得住就可以了。技术十年以上可能是一个门槛。有人说

2014-12-01 19:13:05 1065

转载特殊工具与技术---—cplusplus

C和C++中如何互相调用（#ifdef __cplusplus） 2008-04-16 17:48:19| 分类： C/C++语言|举报|字号订阅本文引用自:http://colding.bokee.com/6416780.htmlc.h的实现#ifndef _c_h_#define _c_h_#ifdef __cpluspluse

2014-12-01 09:08:05 406

原创 VC++6.0 动态库的创建与调用（非MFC的dll）

非MFC动态库的创建。。。。lib.cpp#ifndef LIB_H#define LIB_H//声明add为dll的导出函数.extern "C" int _declspec(dllexport)add(int x,int y);#endif/*lib.h*/#ifndef LIB_H#define LIB_H//声明add为dll的导出函数.

2014-11-25 20:11:42 1495

原创 Merge Sorted Array ---leetcode---AC1

这道题采用了C++zh

2014-11-07 15:02:52 400

原创 Insertion Sort List ---leetcode---Runtime Error

报错，，可能是因为链表的错误/** * Definition for singly-linked list. * struct ListNode * { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {publ

2014-11-07 09:14:15 485

原创 ZigZag Conversion ---leetcode

/*ZigZag Conversion.cpp*/#include#includeusing namespace std;string convert(string s,int nrows){ string last_result; if(nrows==1)//开始没有考虑 { last_result=s; return last_result; } //cout

2014-11-06 15:08:56 359

原创 Best Time to Buy and Sell Stock_Runtime error 1

#include#include#define INF -32760 using namespace std;class Solution {public: int maxProfit(vector &prices) { int *P; int result; P=new int[prices.size()]; for(int i=0;i<prices.siz

2014-10-30 20:18:15 421

原创分治策略__解决最大连续子数组的问题

// TEST2.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#includeusing namespace std;#define INF -9999999//求出穿过中点的最大子数组的大小int MAX_cross_sum(int A[],int low,int mid,int high){ int max_cross; int lef

2014-10-30 16:39:56 516

原创 C++创建动态数组

#includeusing namespace std;int main(){ //创建一维动态数组 int *p1; p1=new int[3]; p1[0]=1;p1[1]=2;p1[2]=3; cout<<*p1<<' '<<*(p1+1)<<' '<<*(p1+2)<<endl; delete []p1; //创建二维数组 int **p2; p2=new in

2014-10-28 21:14:13 380

原创 Sort Colors —1—Leetcode

Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers

2014-10-28 16:42:21 419

原创递归_简单入门1

#includeusing namespace std;//递归调用函数1//F（x）=2*F(x-1)+x*x，F（0）=0；int F(int x){ if(x==0) return 0; else return 2*F(x-1)+x*x;}//递归调用函数2//输出一个整数。而由于某些原因系统只能输出一个单词每次。//显示72694，先显示7269再显示4，

2014-10-28 11:31:00 437

原创一种简单的求数组的第k大的数

1.最简单的冒泡排序的算法2.采用先kjiangf

2014-10-27 17:13:13 790

原创广度优先搜索入门：抓住那头牛

农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？/*Catch_The_Cow.cpp*/#include #include #include

2014-10-20 19:12:24 2189

原创字符串旋转

对于这个问题，咱们换一个角度，可以这么做：将一个字符串分成两部分， X 和 Y 两个部分，在字符串上定义反转的操作 X^T，即把 X 的所有字符反转（如， X="abc"，那么 X^T="cba"），那么我们可以得到下面的结论：(X^TY^T)^T=YX。显然我们这就可以转化为字符串的反转的问题了。不是么?ok,就拿 abcdef 这个例子来说（非常简短的三句，请细看，一看就懂）

2014-10-14 20:46:42 356

原创将序列反序

void reversed1(int *ary,int a,int b){ for(int i=a;i<=((b-a)/2+a);i++) { int j=b-i+a; int temp; temp=ary[i];ary[i]=ary[j];ary[j]=temp; }}void right_mov3(int *ary,int N,int K){ K=K%N; rev

2014-10-14 19:22:50 658

转载左旋转字符串1（转自研究者july）

题目描述：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数，要求对长度为 n 的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。编程之美上有这样一个类似的问题，咱们先来看一下：设计一个算法，把一个含有 N 个元素的数组循环右移 K 位，要求时间复杂度为

2014-10-14 18:59:16 467

原创 python -异常处理机制1

#!C:\Python34x=Nonetry: x=1/1finally: print("clear up") del x#不管是否try里面有错都会执行下面的finally

2014-10-11 15:17:15 397

原创 getcha函数的用法

#include#includeusing namespace std;char card[100][100];int main(){ int w,h; cin>>w>>h; for(int i=0;i<w+2;i++) for(int j=0;j<h+2;j++) card[i][j]=' '; for(int i=1;i<w+1;i++) { getch

2014-09-16 18:11:29 813

转载递归算法详细分析

C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。许多教科书都把计算机阶乘和菲波那契数列用来说明递归，非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导致读过这本经书的同学们，看到阶乘计算第一个想法就是递归。但是在阶乘的计算里，递归并没有提供任何优越之处。在菲波那契数列中，它的效率更是低的非常恐怖。这

2014-09-16 12:25:01 360

原创函数模板

函数模板用函数模板解决template返回值类型模板名 (形参表){函数体}

2014-09-13 20:59:27 310

原创二进制文件的读写操作

建立顺序文件也可以先创建 ofstream对象, 再用 open函数打开ofstream fout;fout.open( “test.out”, ios::out|ios::binary );判断打开是否成功: if(!fout) { cerr 文件名可以给出绝对路径, 也可以给相对路径没有交代路径信息, 就是在当前文件夹下找文件文件的读写指针对于输入文件,

2014-09-13 17:11:04 735

原创纯虚函数和抽象类

纯虚函数纯虚函数: 没有函数体的虚函数class A {private: int a;public:virtual void Print( ) = 0 ; //纯虚函数void fun() { cout };

2014-09-12 09:29:25 296

原创虚析构函数

虚析构函数解决办法: 把基类的析构函数声明为virtual• 派生类的析构函数 virtual可以不进行声明• 通过基类的指针删除派生类对象时首先调用派生类的析构函数然后调用基类的析构函数类如果定义了虚函数, 则最好将析构函数也定义成虚函数Note: 不允许以虚函数作为构造函数

2014-09-12 09:20:13 303

原创多态程序实例--几何形体处理程序

几何形体处理程序: 输入若干个几何形体的参数，要求按面积排序输出。输出时要指明形状。Input:第一行是几何形体数目n（不超过100).下面有n行，每行以一个字母c开头.若 c 是 ‘R’，则代表一个矩形，本行后面跟着两个整数，分别是矩形的宽和高若 c 是 ‘C’，则代表一个圆，本行后面跟着一个整数代表其半径若 c 是 ‘T’，则代表一个三角形，本行后面跟着三个整数，代表三

2014-09-11 21:54:49 2190

原创虚函数和多态

/ VirtualPoly.cpp : 定义控制台应用程序的入口点。//多态性#include "stdafx.h"#include using namespace std;class based{public: //虚函数 virtual void print(){cout<<"this is based"<<endl;}};class func:public base

2014-09-11 19:07:14 347

原创自加/自减运算符的重载

// self_plus_decrement.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;class demon{private: int x;public: demon(int a=0):x(a){} ~demon(){} friend ostream& operator<<

2014-09-09 20:11:00 434

原创 A+B for Input-Output Practice (I)

A+B for Input-Output Practice (I)#include using namespace std;//#define N 10000005//int S[N];//保存数组//int mmax[N];//保存前j的数据，分成i<=j组的最大值int main(){ int a,b; while(cin>>a>>b) { cout<<a+b

2014-09-06 17:27:47 489

原创 HDU 1003 Max Sum

#include using namespace std;#define N 100001int main(){ int a[N]; int T; int beging ,ending;//记录开始，结束的位置 int position1;//记录更改开始的位置 int thissum;//记录之前子数组大小 int maxsum;//记录最大值 cin>>T; for(

2014-09-05 22:08:14 327

原创 HDU A+B for Input-Output Practice (II)

#include using namespace std;int main(){int N;cin>>N;int a,b;while(N--){cin>>a>>b;cout}system("pause");return 0;}

2014-09-05 21:57:19 613

转载 Linux下对磁盘分区、文件系统和目录结构认识

Linux下对磁盘分区、文件系统和目录结构认识

2014-09-02 20:57:44 401

原创流插入运算符和流提取运算符的重载

//重载流运算符#include#includeusing namespace std;//At类class At{public: At(){} ~At(){} int n;};//complexs类class complexs{private: double x; double y;public: complexs(double a=0.0,dou

2014-08-31 17:28:24 801

相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的str

2014-08-31 16:09:23 342

原创运算符重载实例：可变长整型数组

// Carry.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include using namespace std;class Array{private: int size;//数组元素的个数. int *ptr;//指向动态分配内存的数组.public: Array(int s=0);//构造函数 ~Array();//析构函数

2014-08-31 15:00:28 701

空空如也

空空如也