码迷,mamicode.com
首页 >  
搜索关键字:c++学习笔记 数组 字符串 指针    ( 192842个结果
C++虚复制构造函数
构造函数不能是虚函数。但有时候确实需要能传递一个指向基类对象的指针,并且有已创建的派生类对象的拷贝。通常在类内部创建一个Clone()方法,并设置为虚函数。//Listing 12.11 Virtual copy constructor#include using namespace std;cla...
分类:编程语言   时间:2014-04-29 17:26:52    阅读次数:522
PL/SQL——编程——变量定义
1、变量标量类型(scalar)复合类型(composite)参照类型(reference)lob(large object)--定义一个变长字符串v_ename VARCHAR2(10)--定义一个小数,范围-9999.99~9999.99v_sal NUMBER(6,2)--定义一个小数,并给初...
分类:数据库   时间:2014-04-29 17:14:28    阅读次数:582
c 函数及指针学习 5
聚合数据类型能够同时存储超过一个的单独数据。 c语言提供了数组和结构体。1.1234567891011121314#include #include void main(){struct {int a;}x,*b;int c[2]={1,2};x.a=1;b=c;printf("%d \n",b[1...
分类:其他好文   时间:2014-04-29 17:05:12    阅读次数:395
c 函数及指针学习 6
不完整声明1234567891011121314151617181920212223242526/* 方法一 */struct tag_a{struct tag_b *bp; /* 这里struct tag_b 还没有定义,但编译器可以接受 */int value;};struct tag_b{st...
分类:其他好文   时间:2014-04-29 16:54:53    阅读次数:366
《Cracking the Coding Interview》——第17章:普通题——题目8
2014-04-28 23:35题目:最大子数组和问题。解法:O(n)解法。代码: 1 // 17.8 Find the consecutive subarray with maximum sum in an array. 2 // O(n) online algorithm. 3 #include...
分类:其他好文   时间:2014-04-29 16:35:28    阅读次数:429
《Cracking the Coding Interview》——第17章:普通题——题目6
2014-04-28 22:49题目:给定一个整数数组。如果你将其中一个子数组排序,那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法:线性时间,常数空间内可以解决,思想类似于动态规划。通过正反扫描两次,可以得出这个区间的两端。只要存在i a[j],那么这个区间[i, j]就必须被排序,....
分类:其他好文   时间:2014-04-29 16:11:53    阅读次数:408
c语言程序设计第一章3
字符数组是C语言中最常用的数组类型。下面我们通过编写一个程序,来说明字符数组以反操作字符数组的函数的用法。该程序读入一组文本行,并把最长的文水行打印出来。该算法的基本框架非常简单: while (还有未处理的行) i f (该行比已处理的最长行还要长) 保存该行 保存该行的长度 打印最长的...
分类:编程语言   时间:2014-04-29 15:50:20    阅读次数:506
最大子数组和(最大子段和)
比如对于数组[1,-2,3,5,-1,2] 最大子数组和是sum[3,5,-1,2] = 9, 我们要求函数输出子数组和的最大值,并且返回子数组的左右边界(下面函数的left和right参数).本文我们规定当数组中所有数都小于0时,返回数组中最大的数(也可以规定返回0,只要让以下代码中maxsum初...
分类:其他好文   时间:2014-04-29 15:32:49    阅读次数:554
《Cracking the Coding Interview》——第17章:普通题——题目12
2014-04-29 00:04题目:给定一个整数数组,找出所有加起来为指定和的数对。解法1:可以用哈希表保存数组元素,做到O(n)时间的算法。代码: 1 // 17.12 Given an array of integers and target value, find all pairs in ...
分类:其他好文   时间:2014-04-29 15:08:13    阅读次数:469
《Cracking the Coding Interview》——第17章:普通题——题目14
2014-04-29 00:20题目:给定一个长字符串,和一个词典。如果允许你将长串分割成若干个片段,可能会存在某些片段在词典里查不到,有些则查得到。请设计算法进行分词,使得查不到的片段个数最少。解法:用空间换取时间的动态规划算法,首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类:其他好文   时间:2014-04-29 14:53:55    阅读次数:470
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!