
c/c++
文章平均质量分 68
SHAOIT
这个作者很懒,什么都没留下…
展开
-
二叉树层次遍历和深度遍历
#include#include#includeusing namespace std;typedef struct BTNode{ int data; BTNode *lchild,*rchild;}BTNode,*BTree;void CreateBTree(BTree &T){ int tmp; cin>>tmp; if(!tmp) T=NULL; else原创 2014-04-16 09:49:43 · 1677 阅读 · 0 评论 -
面试题
1.输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。#includeusing namespace std;struct BSTreeNode{ int m_Value; BSTreeNode *m_pLeft; BSTreeNode *m_pRight;};typedef BSTreeNode *DoubleList,*BSTree;DoubleList phe原创 2014-06-16 18:22:03 · 1308 阅读 · 0 评论 -
自定义字符串操作
#include#include#include#includeusing namespace std;class HString{private: char kind[2]; //操作类型 char *str; //字符串 int length;原创 2014-07-16 09:45:50 · 949 阅读 · 0 评论 -
数据拆分
不重复:#include#define N 20int stack[N];int top=0;void fun(int m,int n){ int i; if(n<=0 || m<=0) return; if(m==n) { stack[top++]=n; for(i=0;i<top;i++) printf("%d ",stack[i原创 2014-05-20 20:30:07 · 745 阅读 · 0 评论 -
matrix 重载操作,firend 函数实现 简单的例子
#include#define MAX 10using namespace std;class matrix;matrix& operator-(matrix& b,const matrix& c);class matrix{private: int row,col,(*a)[MAX];public: matrix(){} matrix(int r,int c,int (*b原创 2014-05-11 15:06:28 · 893 阅读 · 0 评论 -
python 无向图的生成
import random#n = int(input("please input n:"))#m = int(input("please input m:"))#vote = int(input("please input vote:"))#print(int(random.uniform(1,vote)))n = 4m = 6v = 3source ={}for i in原创 2014-05-14 13:56:39 · 9793 阅读 · 0 评论 -
opencv tracker
#include#includeusing namespace std;using namespace cv;Mat src;int threshval=128;static void on_tracker(int ,void *){ Mat bin = src<threshval; //设置阈值 imshow("src",bin);}int main(){ s原创 2014-05-13 14:02:22 · 2772 阅读 · 0 评论 -
sscanf简单用法
拆分#includevoid main(){ char str[100]="123 ahdkf 345 sdhk 5 6 sdhk 7 sdfh 22 33"; char *pStr=str; int a; while(*pStr) { if(pStr == str && sscanf(pStr,"%d",&a)==1) p原创 2014-05-12 10:24:29 · 794 阅读 · 0 评论 -
c++ 随机生成社区数据
#include#include #include#include#include#include#includeusing namespace std;const int N = 1000005;vector g[N];map > mp;int getRand(int n){ int value = (rand()%n)*(rand()%n); //printf("%原创 2014-05-18 13:24:15 · 799 阅读 · 0 评论 -
heap中取出k个最小值
#includeusing namespace std;void MaxHeap(int heap[],int i,int len){ int largeIndex = -1; int left =i*2; int right =2*i+1; if(left heap[i]) largeIndex = left; else largeIndex = i; if (righ原创 2014-05-09 16:09:59 · 841 阅读 · 0 评论 -
打印蛇字形数字
如:输出123 4 5#include#includeusing namespace std;#define N 10void main(){ int tripnum=0,n=10,count=1,len; int data[N][N]; int left=0,right=n-1,up=0,down=n-1; for(;tripnum<(n+1)/2;t原创 2014-04-16 09:18:09 · 1416 阅读 · 0 评论 -
字符串中查找字符串的位置
#includeusing namespace std;void findstr(char* src,char *dst){ int i=0,j=0,pos; for(;src[i];) { j=0; if(src[i]==dst[j]) { pos=i; while(dst[j]&&sr原创 2014-05-08 15:44:53 · 1425 阅读 · 0 评论 -
C显示系统时间
#include#includevoid main(){ time_t tim; struct tm *at; char now[40]; time(&tim); at=localtime(&tim); strftime(now,40,"%Y%m%d\n",at); puts(now); at->tm_mon+=3; strf原创 2014-05-06 18:20:56 · 1115 阅读 · 0 评论 -
乐其面试题-求数组的最大三个数
#includeusing namespace std;void main(){ int a[]={3,6,2,3,1,3,1,9,3,7}; int onemax,secmax,thrmax; onemax=secmax=thrmax=a[0]; for(int i=1;i<sizeof(a)/sizeof(a[0]);i++) { if(onemax<a[i])原创 2014-10-30 12:54:47 · 1367 阅读 · 0 评论