wang19890326的专栏

转载 大数运算

#include#include#includeusing namespace std;class BigNum;istream& operator>>(istream&, BigNum&);ostream& operator<<(istream&, BigNum&);#define MAXN 9999#define MAXSIZE 20000#define DLEN 4cl

原创 算数右移和逻辑左移

原创 字符串的替换和反转

char LowerCaseAlphabets[] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};char UpperCaseAlphabets[] = {'A','B','C','D','E','F','G','H','I'

原创 memset和memcpy

void *memset(void *s, char ch, size_t n); 函数解释：将s中前n个字节 （typedef unsigned int size_t）用 ch 替换并返回 s 。 memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法 void *memcpy(void *dest, const voi

转载 auto_ptr类

auto_ptr 类是一个模板类，它被定义在 memory 头文件中。auto_ptr 类可以用于管理由 new 分配的单个对象，但是无法管理动态分配的数组（我们通常不会使用数组，而是使用 vector 代替数组）。auto_ptr 在拷贝和赋值的时候有不寻常的行为，因此 auto_ptrs 不能被保存在 stl 的容器中。当 auto_ptr 离开了自己的作用域或者被销毁，由 auto_pt

原创 智能指针

使用计数是复制控制成员中使用的编程技术。将一个计数器与类指向的对象相关联，用于跟踪该类有多少个对象共享同一指针。创建一个单独类指向共享对象并管理使用计数。由构造函数设置共享对象的状态并将使用计算置1。每当由复制构造函数或复制操作符生成一个新副本时，使用计数加1.由析构函数撤销对象或作为赋值操作符的左操作数撤销对象时，使用计数减1。赋值操作符和析构函数检查使用计数是否已减至0，如果是，则撤销对智能指

原创 在字符串中，插入字符的统计个数

#includeusing namespace std;char *transformation( char *str) //在字符串中，插入字符的统计个数{ int len = strlen(str); char *buf=new char[len+1]; char *p = str; char *q = p+1; int count = 1; while(*q)

原创 十进制转化为二进制和十六进制的字符串

#include#includeusing namespace std;char *get2string(long num) //转化为二进制 { int i=0; char *buffer; buffer=(char *)malloc(33); for( i=0; i<32; i++) { bitset bit

原创 图的一系列算法（待续）

#includeusing namespace std;#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20typedef enum {DG, DN, UDG, UDN} GraphKind;//邻接矩阵typedef struct ArcCell{ int key; //对于无权图，用1或0表示相邻否，对带权图，则为权值类型

原创 面试题tx待续

1#include #include using namespace std;#define Max(a,b) (a/b)? a : bint main(int argc, char *argv[]){ int a = 6; int b = 7; int max_num = 0; int max = Max(a,b); int cons

原创 选择排序的链表实现

#include using namespace std;typedef struct Node{ double data; struct Node *next;}*LinkList,LinkNode;void SelectSort(LinkList &L) //同样的错误犯了两次啊 借鉴啊 { LinkNode *h=L,*p,*q,*r,*s;

原创 字符串的反转

#include //字符串的反转using namespace std;void swap( char &cpara1, char &cpara2){ char temp; temp = cpara1; cpara1 = cpara2; cpara2 = temp;}void RevStr( char *src){ char *start=src,*end=s

原创 堆和二叉树的区别

以小根堆为例，堆的特点是双亲结点的关键字必然小于等于孩子结点的关键字，而两个孩子结点的关键字没有次序规定，而二叉排序数中，每个双亲结点的关键字均大于左子树结点的关键字，均小于右子树j结点的关键字，也就是说，每个双亲结点的左右孩子的关键字有次序关系，这样，当对两种树执行中序遍历后，二叉树会得到一个有序的序列，而堆不一定。

原创 TCP/IP模型

TCP/IP模型

原创 今日学习linux心得体会

linux的每个档案中，依据权限分为使用者，群组与其他人三种身份群组最有用的功能之一，就是你在团队开发资源的时候，每个帐号都可以有多个群组的支持利用ls -l显示的文件属性中，第一个字段是档案的权限，共有十个位，第一位是文件类型，接下来三个为一组共三组，为使用者，群组，其他人的权限，权限有r,w,x三种如果档案之前多一个.,则代表这个档案为隐藏档案更改档案的群组支持可用chgrp，

原创 今日学习Oracle心得体会

/*************breakable parse locks易碎的解析锁*******************/  1,parse lock由模式对象引用的sql或plsql语句或代码块持有2,持有此锁的目的,如果sql或plsql引用的对象被drop or alter,以便相关的shared sql area变更为invalidate无效  (也就是说只有有了这个锁,共享池

原创 快速排序的演变

#include //奇数在前 偶数在后using namespace std;void swap(double *dPara1, double *dPara2) { double temp = 0.0; temp = *dPara1; *dPara1 = *dPara2; *dPara2 = temp; } void m

原创 今日学C++心得

1024f错误 因为整数1024后面不能带后缀3.14UL错误 浮点数字面值不能带后缀U

原创 字符串复制，求长度，求子串

#include#include //头文件#include //assert的头文件using namespace std;char *strcpy1( char *strDest, const char *strSrc) //复制字符串{ if( (strDest==NULL)||(strSrc==NU

原创 招聘题9.6日

#include#include //头文件using namespace std;int main(){ char str[10]; //数组越界 char *str1 = "0123456789"; strcpy(str, str1); cout<<str<<endl; char str[10],str1[10];

原创 算法导论第九章

#include //算法导论第九章#include#includeusing namespace std;template class Urand{ //生成随机数 bitset used; public: Urand(){ srand(time(0)); } double operator() (); }; te

原创 今日学Oracle心得

Monitor the redo log file configuration withV$logfileV$logV$log_historyALTER SYSTEM ARCHIVE LOG ALL TO //归档设置V$archive_destV$archived_logv$archive_processesshow paramete shareselect

原创 今日学C++小结

unsigned int类型可以简化写为unsignedplain char 就是不加前缀的char ,具体是否有符号，要看编译器是否有选项--signed_chars在32位机器上int和long是相同的，都是32位。下面是《C++ primer》中的描述：“一般地，short类型为半个机器字(word)长，int类型为一个机器字长，而long类型为一个或两个机器字长(在32位机器中，i

原创 整型转化为字符串(相互)

#include //整型转化为字符串using namespace std;void int2str( int n, char *str){ char buf[10] = ""; int i = 0; int len = 0; int temp = n<0 ? -n : n; if( str==NULL ) { return; } while(temp)

原创 指针小分析

int main(){ char *str[] = {"Welcome","to","Fortemedia","Nanjing"}; char **p = str+1; //p二级指针 *p一级指针 printf("%p\n", *p); printf("%p\n", str[1]); printf("%p\n",*(p+1)); printf("%

原创 求第i个小的元素 时间复杂度O(n)

#include //求第i个小的元素 时间复杂度O(n)#include#includeusing namespace std;void swap(double *dPara1, double *dPara2) { double temp = 0.0; temp = *dPara1; *dPara1 = *dPara2; *dP

原创 求最大值最小值的方法 时间复杂度O(n)

#include #include #include #include using namespace std;template class Urand{ //生成随机数 bitset used;public: Urand(){ srand(time(0)); } double operator() ();};templateinline doubl

原创 招聘题小结8.30

#include using namespace std;int main(){ char str1[] = "abc"; char str2[] = "abc"; const char str3[] = "abc"; const char str4[] = "abc"; const char *str5 = "abc"; const char *st

原创 招聘题8.29

#include using namespace std;int main(){ int a = 1; int b = 10; int &m=a; if( &m == &a) //地址相同 { cout<<"equal!"<<endl; } int *p = &a; int *&pa= p; //指针引用 (*pa)++; cout<<a<<en

原创 招聘题小结8.29

#include "stdafx.h"#include using namespace std;class Base{private: int a;};class Derived : public Base{private: int b;};class A {};class B {};class C:public A,public B

原创 十个经典排序算法总结版(2)后五个

6：希尔排序(不稳定 时间复杂度O(1.6n1.25) )#include //希尔排序using namespace std;void ShellPass( double *dArr, int account, int increment ){ int j = 0; for( int i=increment+1; i<=account; i++) { if(dA

原创 字节对齐和结构体的大小运算

#includeusing namespace std;class A {public: double dda1; char dda; int type;};class B { public: int i;};class C { public: char ch;};class D { public: int i; short j;};cla

原创 sizeof对指针运算小结

#includeusing namespace std;void Func( char str[100] ){ cout<<"Func_sizeof(str):"<<sizeof(str)<<endl;}int main(int argc, char* argv[]){ char str[]="Hello"; char *p=str; int n=10; void *

转载 有一个100个台阶的阶梯，一次可以选择上一个台阶，或者两个台阶，最后上到楼梯顶有几种走法？

#include#include#include#include#define N (100)int main(){ int n = 0; int i = 0; int j = 0; unsigned char a[N] ; unsigned char b[N] ; unsigned char t[N] ; unsigned char carry = 0

原创 十个经典排序算法总结版(1)前五个

1：冒泡排序(稳定，O(n^2))#includeusing namespace std;int main(){ int nTemp = 0; int nCountOne = 0; int nCountTwo = 0; int nCountThree = 0; int nArr[8] = { 49, 38, 65, 97, 76, 13, 27, 49 };

转载 导入导出NLS_LANG

场景：把一台linux上的oracle库的数据 捣腾 到一台 windows2003上的oracle库中，在捣腾的过程中乱码了！有经验的知道多半是要改windows的注册表。注册表打开发方式：    Win98/98SE/Me　　运行中输入regedit.exe 无权限限制　　Win2000/XP　　1.开始>>运行.中输入regedt32　　2.开始>>运行.中输入reg

转载 begin backup、end backup的过程

执行begin backup之后，oracle会把将要备份的数据文件都标记为hot-backup-in-progress，锁定所要备份的datafile header的scn，例如此时scn=100，同时redolog中会记住这个scn，其他数据文件正常使用，scn会继续增长。之后在备份所要备份的数据文件过程中，数据文件是允许写入和checkpoint，而且可能不止一次checkpoint，而这个

转载 C++ RTTI

warning C4541: 'dynamic_cast' used on polymorphic type 'class CWnd' with /GR-; unpredictable behavior may result 是因为没有打开run-time   type   information   支持就使用'dynamic_cast'       菜单project－sett

转载 linux下监听的配置

linux下监听的配置采用netca命令调用图形界面进行配置[oracle@localhost bin]$ netcaOracle Net Services 配置:Xlib: connection to ":0.0" refused by serverXlib: No protocol specifiedError: null有关详细信息, 请查看跟踪文件:

原创 容器sort排序问题

sort排序需要的是随机访问迭代器，而list提供的是双向迭代器所以要用list自带的sort，而不能用STL提供的sort函数