CCI_chapter 13C++】的更多相关文章

13.9Write a smart pointer (smart_ptr) class template<class T>class SmartPoint{ public: SmartPoint(T *ref){ ref_ = ref; count_ = (unsigned int *)malloc(sizeof(unsigned int )); *count_ = 1; } SmartPoint(SmartPoint<T> &sptr){ ref_ = sptr.ref_…
1       安装准备工作 以下包已Redhat 为准,其他版的操作系统以官方手册为准. 1.1         Oracle Management Service 依赖如下包 glibc-common-2.3.4-2.43(x86_64) glibc-devel-2.3.4-2.43(x86_64) glibc-profile-2.3.4-2.43(x86_64) glibc-headers-2.3.4-2.43(x86_64) glibc-utils-2.3.4-2.43(x86_64)…
Oracle Enterprise Manager Cloud Control 13c Release 3 (13.3.0.0) 安装…
题意:给出一个数列长度小于5000,每次操作将数列中的数加1或减1,问最少需要多少步操作可以得到一个不降序列: 分析:可知最少的次数,一定是由原来的数据构成的(据说可以用反证法证),即有原来的数组成的不降子序列中有一个最小的情况: 我们用F[i][j] = min(F[i][j -1] (不包含这一个时),F[i-1][j] + fabs(A[i] - B[j])(包含这一种时));其中B[]代表不重非减序列i,j代表前个数最大为B[j]时的最优情况: 注意:本题数据大,F[][]的过程用到了滚…
题意:给出一个 n (1 <= n <= 5000)个数的序列 .每个操作可以把 n 个数中的某一个加1 或 减 1.问使这个序列变成非递减的操作数最少是多少 解法:定义dp[i][j]为将前i个数变为以j为结尾的非递减序列的最少操作次数. 则有: dp[i][j] = min(dp[i][j], min(dp[i][k]) + Cost(原来第i个位置上的数转换到j))  (1 <= k <= j) 即前i个数以j结尾的状态可以由前i-1个数以小于等于j的k结尾的状态转移过来,取…
http://codeforces.com/contest/13/problem/C 题目大意 给定一个含有N个数的序列,要求你对一些数减掉或者加上某个值,使得序列变为非递减的,问你加减的值的总和最少是多少? 思路:所有数最终构成的集合一定是一开始所有数构成数的集合的子集,因此dp[i][j]代表当前第i个数,递增序列在第j个数的代价. #include<cstdio> #include<cstring> #include<cmath> #include<iost…
19 1  Write a function to swap a number in place without temporary variables void swap(int &a, int &b) { b = a - b; // 4 = 9 - 5 a = a - b; // 5 = 9 - 4 b = a + b; // 9 = 4 + 5 } void swap(int & a, int &b) { a = a^b; b = a^b; a = a^b; } 19…
16.5 Write a program to find whether a machine is big endian or little endian Big-Endian和Little-Endian的定义如下:1) Little-Endian就是低位字节排放在内存的低地址端,高位字节排放在内存的高地址端.2) Big-Endian就是高位字节排放在内存的低地址端,低位字节排放在内存的高地址端.举一个例子,比如数字0x12 34 56 78在内存中的表示形式为:1)大端模式:低地址 ----…
8.1 水题 8.2 Imagine a robot sitting on the upper left hand corner of an NxN grid The robot can only move in two directions: right and down How many possible paths are there for the robot? FOLLOW UPImagine certain squares are “of limits”, such that the…
4.1Implement a function to check if a tree is balanced For the purposes of this question,a balanced tree is defned to be a tree such that no two leaf nodes difer in distance from the root by more than one http://www.cnblogs.com/graph/archive/2013/04/…
3.1Describe how you could use a single array to implement three stacks for stack 1, we will use [0, n/3)for stack 2, we will use [n/3, 2n/3)for stack 3, we will use [2n/3, n) ; ]; ] = {,,}; //栈顶指针,指向下一可以放元素的位置 bool isEmpty(int stackNum){ assert(stack…
2.1  Write code to remove duplicates from an unsorted linked list /* Link list node */ struct node { int data; struct node* next; }; void rem_duplicate(node *head){ if(NULL == head) return ; set<int> hash; set.insert(head->data); while(head->n…
1.1Implement an algorithm to determine if a string has all unique characters What if  you can not use additional data structures? bool isUniqueChars(string str) { unsigned ; unsigned ; ; i < str.size();i++) { ; unsigned int temp; temp = flag ? <<…
目录: 一.C语言字符串函数库 二.用命令行输入参数 回到顶部 一.C语言字符串函数库 1 #include <string.h> 2 字符串复制 strcpy(参数1,参数2); 参数1:目标字符串位置(复制到哪里) 参数2:源字符串(来源) 3 字符串拼接函数 strcat(参数1,参数2); 参数1:第一个字符串 参数2:第二个字符串 将第一个字符串的内容与第二个字符串的内容拼接在一起,保存在第一个字符串中. 4 字符串长度 strlen(str); 参数为字符串,返回字符串长度,不包含…
题意: 给你n个数,每次只能让一个数+1,或者-1,目标是最终使这个序列构成一个非递减的序列: n是5e3,复杂度n^2内.值是1e9: 思路: 可以发现子结构是保证一个区间的非递减, 如果只是dp[a][b]代表在[a,b]上需要的最小步数,这样很难处理a,b位置的值,且不构成递推性: 所以可以在递推中(前i个)去dp以 j 值为末端的区间需要的最小步数. dp[i][j]=min(dp[i][j],min(dp[i][k]+cost); //k∈[1-j]; 然而j值是1e9,且特么n是5e…
异常处理 14.1.1 异常处理的任务 程序编制者不仅要考虑程序没有错误的理想情况,更要考虑程序存在错误时的情况,应该能够尽快地发现错误,消除错误. 程序中常见的错误有两大类: 语法错误和运行错误.在编译时,编译系统能发现程序中的语法错误. 有的程序虽然能通过编译,也能投入运行.但是在运行过程中会出现异常,得不到正确的运行结果,甚至导致程序不正常终止,或出现死机现象.这类错误比较隐蔽,不易被发现,往往耗费许多时间和精力.这成为程序调试中的一个难点. 在设计程序时,应当事先分析程序运行时可能出现的…
题目链接:http://codeforces.com/problemset/problem/13/C 题意: 给定n长的序列 每次操作能够给每一个数++或-- 问最少须要几步操作使得序列变为非递减序列 #include<stdio.h> #include<iostream> #include<string.h> #include<set> #include<vector> #include<map> #include<math.…
# 1 初始化 double[] balance = new double[10]; // 隐式初始化为0 double[] balance = { 2340.0, 4523.69, 3421.0}; // 这个就很简洁 int [] marks = new int[5] { 99, 98, 92, 97, 95}; // 多余,不用delete int [] marks = new int[] { 99, 98, 92, 97, 95}; // 多余 int [] marks = new in…
这题纠结了近半年,一直没有好的思路. 刚开始看这题的时候就是暴力,明显的TLE 后来才知道这题的“一种解”肯定是"原数列中某些数的集合" (很明显这题的最优策略并不唯一) 有原数列 a , 数列 b 是数列 a 的一个有序拷贝(对 a 进行不减排序的结果) 下面就是 dp... 此外这题还需要使用滚动数组,因为内存要求比较高.而且还应使用 long long 或 int64 附代码: /* dp, sorting */ #include <stdio.h> #include…
ORAchk概述 ORAchk是Oracle官方出品的Oracle产品健康检查工具,可以从MOS(My Oracle Support)网站上下载,免费使用.这个工具可以检查Oracle数据库,GoldenGate,Oracle Enterprise Manager 12c.13c等Oracle产品,具体支持的产品和相关资料可以参考MOS文档:ORAchk - Health Checks for the Oracle Stack (Doc ID 1268927.2). ORAchk支持所有主流平台…
CSS回顾 在学CSS3之前首先巩固下CSS的基础知识. 1.CSS框模型 举例子: #box { width: 70px; margin: 10px; padding: 5px; } 这个代码将出现的效果是: 2.CSS定位与浮动 1)定位: 属性 描述  position 把元素放到一个静态的(static:元素框正常生成),相对的(relative:元素框偏移某个距离[相对定位实际上被看作普通流定位模型的一部分,因为元素的位置相对于它在普通流中的位置]),绝对的(absolute:元素框从…
用法 sed [option] 'Address Command' yourfile e.g. sed -n '2,13p' lineuser #打印文件lineuser中第2~13行的内容,-n为option, 2,13为Address,p为Command Address与Command中间的空格也可以省略   sed处理过程 待处理的文件一行一行地被sed读入到模式空间(pattern space)中,根据匹配及相应的处理命令进行输出显示,默认下每个模式空间的内容都会输出   sed常用op…
C#是微软推出的一种基于.NET框架的.面向对象的高级编程语言.C#的发音为"C sharp",模仿音乐上的音名"C♯"(C调升),是C语言的升级的意思.其正确写法应和音名一样为"C♯"[来源请求],但大多数情况下"♯"符号被井号"#"所混用:两者差别是:"♯"的笔画是上下偏斜的,而"#"的笔画是左右偏斜.C♯由C语言和C++派生而来,继承了其强大的性能,同时又以.N…
紧接着<Tomcat单向Https验证搭建,亲自实现与主流浏览器.Android/iOS移动客户端安全通信>,此处演示下更安全的双向Https认证的通信机制,为了清晰明了,以下进行单独描述,你不需要去看<Tomcat单向Https验证搭建,亲自实现与主流浏览器.Android/iOS移动客户端安全通信>一样可以完全理解. 众所周知,iOS9已经开始在联网方面默认强制使用Https替换原来的Http请求了,虽然Http和Https各有各的优势,但是总得来说,到了现在这个安全的信息时代…
众所周知,iOS9已经开始在联网方面默认强制使用Https替换原来的Http请求了,虽然Http和Https各有各的优势,但是总得来说,到了现在这个安全的信息时代,开发者已经离不开Https了. 网上有很多搭建Https的教程,但是比较零散,Web浏览器端和移动端具体部署也不是特别明确,如果真的用于项目中,还需要折腾一番,本人直接来个项目级别的Demo. 双向Https验证参考:Tomcat双向Https验证搭建,亲自实现与主流浏览器.Android/iOS移动客户端超安全通信 在开始之前,我总…
ADDCI Oracle® Database Data Cartridge Developer's Guide 12c Release 1 (12.1) E15882-05 ADFNS Oracle® Database Development Guide 12c Release 1 (12.1) E41452-06 ADLOB Oracle® Database ] SecureFiles and Large Objects Developer's Guide 12c Release 1 (12.…
angular代码分析之异常日志设计 错误异常是面向对象开发中的记录提示程序执行问题的一种重要机制,在程序执行发生问题的条件下,异常会在中断程序执行,同时会沿着代码的执行路径一步一步的向上抛出异常,最终会由顶层抛出异常信息.而与异常同时出现的往往是日志,而日志往往需要记录具体发生异常的模块.编码.详细的错误信息.执行堆栈等,方便问题的快速定位分析.angularjs作为前端的框架,其对异常信息的处理是怎样的呢? 一.定义模块和异常类型 首先每个模块的日志模块编码是一样的,只需要本模块负责初始化一…
SoapUI用来做测试,已经是很多人做过的事情了,而且网上教程也很多.不过还是写下来,对比webservice协议与http协议脚本编写的不同. 首先测接口得有一个服务,刚好笔者所在项目做ESB集成.就顺道用一下工作环境截几张图. 业务模型: 从客户端post一个字符串给ESB服务器,ESB服务器收到该请求后,返回一个在原字符串前添加一个Hello. 服务器的地址:http://10.3.49.105/soa-web/proxy/ws/AAA-TEST-BBB/xfiresb/services/…
可见框架-像素选择 -block-inline  :块内联元素 -inline-block将对象呈递为内联对象,但是对象的内容作为块对象呈递.旁边的内联对象会被呈递在同一行内,允许空格 可以设置宽度和高度地块元素的属性 visible-md sd sx  -   block-inline  ;  inline-block; hidden:隐藏用法=visible: class='pull left'    左浮动     class='pull right'   右浮动 affix:绝对定位! …
通过lr做性能测试的过程,通过监控Oracle数据库的性能 采用的监控工具:PeOny PeOny安装 1. 安装服务端 1) LINUX平台安装 解压缩peony3.x.0.x.tar.gz文件,bin_file中包含各平台peony可执行文件,peonysetup为初始配置程序. 文件清单: 文件名 说明 peony Agent可执行文件,提供纯SGA访问WebService接口 peonysetup 数据字典初始化程序,包括等待事件名称.统计量名称等 peonyclt 客户端测试程序 以o…