wodewe-CSDN博客

转载 C++ 类的静态成员详细讲解

在C++中，静态成员是属于整个类的而不是某个对象，静态成员变量只存储一份供所有对象共用。所以在所有对象中都可以共享它。使用静态成员变量实现多个对象之间的数据共享不会破坏隐藏的原则，保证了安全性还可以节省内存。静态成员的定义或声明要加个关键static。静态成员可以通过双冒号来使用即::。在C++中类的静态成员变量和静态成员函数是个容易出错的地方，本文先通过几个例子来总结静态成员变量和

2012-05-15 15:38:39 1606

转载堆和栈

这是一个前辈写的，非常详细　　//main.cpp　　int a = 0; 全局初始化区　　char *p1; 全局未初始化区　　main()　　{　　int b; 栈　　char s[] = "abc"; 栈　　char *p2; 栈　char *p3 = "123456"; 123456/0在常量区，p3在栈上。　　stati

2012-05-14 11:09:20 1735

原创百度笔试题

给定一个数字编码N,大多数情况下可以找到一个数字编码M，其位数与N相同，各位数字之和与N的各位数字之和相同。并且M是大于N的数值中最小的一个，也可能M不存在。如：N=134则M=143.如N=020,则M=101。形式化表述为F(N)=M。如果M不存在，则F(N)=0思想：首先从低位开始，找到第一个不为0的位置，标记为j，然后判断j的上一位是否为9，如果是的话将9与j交换，将9移到后面

2012-05-13 16:39:25 2335

原创基础知识总结(一)

以下的基础知识题都是最近面试过程中遇到的。一 static关键字对变量和函数的区别 1、静态全局变量静态全局变量的特点：（1）该变量在全局数据区分配内存；（2）未经初始化的静态全局变量会被程序自动初始化为0 （3）静态全局变量在声明它的整个文件都是可见的，而在文件之外是不可见的；定义静态全局变量的好处：（1）静态全局变量不

2012-05-10 10:14:51 1887

原创 Top—K问题求解

求n个数中最大的K个。方法一：采用堆，建立一个大小为K的堆，然后依次与n个数进行比较。void topK(int a[],int n,int k){ int i; for(i=(k-1)/2;i>=0;i--) { heapAdjust(a,k,i); } for(i=k;i<n;i++) { if(a[0]<a[k]) { int

2012-05-09 22:01:26 2238

原创求数组中出现次数超过一半的数

假设数组中某一元素出现次数超过总数一半，求该数。int getNumOverHalf(int *a,int n){ int i,temp,count; temp=a[0];count=1; for(i=1;i<n;i++) { if(count==0) { count++; temp=a[i]; continue; } if(

2012-05-07 21:04:53 3199

原创筛选法求解M以内的素数

void prime(int m){ int *a=(int *)malloc(sizeof(int)*(m+1)); int i,j=2,k=2; for(i=0;i<=m;i++) { a[i]=i; } while(j<=m/2) { if(a[j]!=0) { i=2*j; while(i<=m) {

2012-05-07 19:31:57 2618

原创按层遍历二叉树

给定一颗二叉树，将这棵二叉树分层打印，层与层之间有空行。例如：输出：AB CD EF G H主要实现函数如下：void visitByLevel(BiNode * head){ List *pre=NULL; List *post=NULL; List *current=NULL; if(head!=NULL) { List *temp=(Lis

2012-05-05 15:18:16 1802

原创根据先序和中序遍历求解后序遍历结果

采用递归算法如下：每次从先序遍历中找到根节点，然后在中序遍历中根据根节点将串分成左右两部分，依此递归。#include #include int findPos(char inTree[],char c,int in_i,int in_j){ int i; for(i=in_i;i<=in_j;i++) { if(inTree[i]==c) { return i

2012-05-05 13:06:10 3388

原创大数相乘（c算法）

当两大较大的数相乘时，如果结果直接用整数表示，则有可能溢出，为了解决这个问题，将数用串的形式表示。#include #include #include char * multi(char *mul1,char * mul2){ int len1=strlen(mul1); int len2=strlen(mul2); int c=0,temp=0,k=0,i,j;//c保存

2012-04-23 19:50:42 2921 1

原创 Linux命令之cat

显示或者把多个文本文件连接起来。cat是concatenate的简写

2012-04-21 21:36:53 70

原创 Python中DocStrings

DocStringsPython有一个很奇妙的特性，称为文档字符串，它通常被简称为 docstrings 。DocStrings是一个重要的工具，由于它帮助你的程序文档更加简单易懂，你应该尽量使用它。你甚至可以在程序运行的时候，从函数恢复文档字符串！使用DocStrings例7.8 使用DocStrings#!/usr/bin/python# Filename: func_

2011-11-04 22:23:04 3107