2 Chao__King

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 24w+

二叉树的基本操作

定义一个二叉树结点:struct node{ int x; node *left,*right; node(int x,node *l=NULL,node *r=NULL):x(x),left(l),right(r){}};对二叉树依次进行先序、中序、后序遍历://先序遍历void preDisplay(node *rt){ if(rt!=NULL){ cout<<rt->x<<" "; preDi

2020-09-20 23:28:36

浅谈C++虚函数与纯虚函数

问题:当我们只需要定义一个指针,让它可以指向多个派生类,该如何实现呢?答案:定义虚方法,这样我们只需定义一个指向基类的指针,就可以由它去指向多个派生类即可class A{public: virtual void eat(){ cout<<"bass class"<<endl; };};class B:public A{public: void eat(){ cout<<"B吃"<<endl

2020-09-10 09:27:21

浅谈dfs

dfs(进行深搜的初始状态){ if(满足条件) return;深搜结束; for(对其他条件进行遍历){ if(如果满足条件){ 标记好这个状态 dfs(对这个状态进一步进行深搜) 取消这个状态的标记,进行回溯 } }}01背包问题(深搜版)void dfs(int i,int sw,int sv){ //遍历所有,直到结束 if(i=

2020-09-06 22:26:56

浅谈C++中指针与指针的引用

void f1(int *p){ int b=2; p=&b;}int main(){ int a=1; int *p=&a; cout<<"更改前指针p的所指向地址的值:"<<*p<<endl; f1(p); cout<<"更改后指针p的所指向地址的值:"<<*p<<endl; return 0;}由此可见,传递一个指针p并不会改变它所指

2020-09-01 10:41:48

青蛙跳台阶问题

题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。思路:我们可以逆序思考,即跳到第n级台阶有f(n-1)+f(n-2)种方法跳到第n-1级台阶有f(n-2)+f(n-3)种方法跳到第n-2级台阶有f(n-3)+f(n-4)种方法…跳到第3级台阶有f(2)+f(1)种方法跳到第2级台阶有f(1)+f(0)种方法当n==1或0时,我们返回1即可其实这问题的本质就是深度优先搜索int fun1(int n){

2020-08-23 21:34:11

C++值传递与引用传递的区别

class person{private: string name;public: person(string name):name(name){} string getName(){return this->name;} void setString(string name){this->name=name;}};定义一个person类,含有属性namevoid changePerson(person &p){ p.setStrin

2020-08-14 21:48:04

JavaScript知识点概要

JS与JQuery的区别:JS是一门前端语言,Ajax是一门技术,jQuery是一个框架,它是得JS与Ajax的使用更方便;jQuery是一个快速的、简洁的javaScript库JQuery语法:基础语法:$(selector).action()$美元符号代表jQuery选择符(selector)”查询”和”查找”HTML元素jQuery的action()执行元素的操作实例:$(this).hide()-隐藏当前元素$(“p”).hide()-隐藏所有元素$(“p.test”).hid

2020-07-15 16:00:31

JSP技术概要

一、JSP九大内置对象(自带的,不需要new 也能使用的对象):1. out:输出对象,向客户端输出内容2. request: 请求对象;存储“客户端向服务端发送的请求信息”1)String getParameter(String name):根据请求的字段名key,返回字段值value2)String[] getParameterValues(String name):根据请求字段名key,返回多个字段值value 常用于 (checkbox)3)void setCharacterEncod

2020-07-15 15:59:10

栈实现队列

思路:定义两个栈,栈a用于存入元素,栈b用于取出元素,当取出元素时,栈b为空时,则讲栈a中的所有元素转移到栈b,然后再取出栈顶元素;栈b不为空时,直接从栈b中取出栈顶元素。class MyQueue{private: stack<int>st1,st2;public: void push(int x); void pop(); int top(); bool isEmpty();};void MyQueue::push(int x){

2020-07-11 00:00:53

单链表增删改查

struct node{ int data; node* next; node()//无参初始化 { this->data=0; this->next=NULL; } node(int x,node* next)//带参初始化 { this->data=x; this->next=next; }};//创建链表头结点node* createLink

2020-06-29 21:59:20

数组右移元素

假设有长度为n的数组,使其向右边移动n个单位长度void rightMove(int arr[],int len,int cnt){ int* brr=new int[cnt]; for(int i=cnt-1,j=len-1;i>=0;i--,j--){ brr[i]=arr[j]; } for(int i=len-cnt-1,j=len-1;i>=0;i--,j--){ arr[j]=arr[i]; } fo

2020-06-29 21:50:33

从jsp地址栏传值到action乱码解决方案

jsp通过标签传参数到struts的action,如果参数包含中文的话,到后台就会成为乱码,有两种解决办法:第一:String name=new String(request.getPamater(“username”).getBytes(“iso8859-1”),“utf-8”);第二:修改tomcat的配置 找到tomcat目录conf\server.xml 打开找到 <Connector port="8080" protocol="HTTP/1.1"

2020-06-08 01:49:34

HDU2066【一个人的旅行】

题目描述:虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,0),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可是也不能荒废了训练啊,所以草儿决定在要在最短的时间去一个自己想去的地方!因为草儿的家在一个小镇上,没

2020-06-01 20:55:25

POJ1101【The Game】BFS

题意:一天早上,你醒来后想:“我是一个很好的程序员。为什么不赚点钱所以你决定写一个电脑游戏。游戏在一个由w*h方块组成的矩形板上进行。如图所示,每个方块可能包含也可能不包含游戏块。游戏的一个重要方面是两个游戏块是否可以通过满足以下两个属性的路径连接:它由直线段组成,每一段都是水平或垂直的。它不会交叉任何其他游戏块。(允许路径暂时离开板。)(1,3)和(4,4)处的游戏片段可以连接。(2,3)和(3,4)处的游戏块无法连接;每条路径将至少穿过另一个游戏块。你现在要写的部分是测试两个游戏块是否可以按照

2020-06-01 14:44:53

基于单链表实现学生信息管理系统

#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<fstream>using namespace std;struct node{ string name; string sex; int age; string address; string phone; node* next

2020-05-27 00:29:12

C/C++程序代码执行后的内存分布

分四区:代码区、全局区、栈区、堆区1、代码区;主要存放CPU执行的机器指令,所写的代码都会放到代码区,其特点:共享和只读。2、全局区;主要存放的数据有:全局变量、静态变量、常量(如字符常量),其中又分为data区和bss区;data区主要存放已经初始化的全局变量、静态变量和常量;bss区主要存放的是未初始化的全局变量和静态变量,这些未初始化的数据在程序执行之前会自动初始化为0或NULL。3、栈区;先进后出的内存结构,由编译器自动分配释放,存放函数的参数值、返回值和局部变量等。在程序执行的过程

2020-05-12 13:42:31

POJ1088【滑雪】 DFS+记忆化

题目描述:Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑

2020-05-10 20:48:43

oracle数据库常用命令总结

对oracle数据库的解释:数据库、表空间、数据文件、表、数据的最好办法就是想象一个装满东西的柜子。数据库其实就是柜子,柜中的抽屉是表空间,抽屉中的文件夹是数据文件,文件夹中的纸是表,写在纸上的信息就是数据。系统默认用户有sys、system、scott(为了实验的用户),其中sys用户权限最高,system权限次之,它们可以授权给任意用户。断开数据库连接:discon连接数据库:conn username/passwordoracle数据库有三种前缀类型表,分别是dba_、all_、user_,

2020-05-10 20:38:58

poj1458最长公共子序列

匹配最长公共子序列:对abcfbc和abfcab两个字符串进行匹配如下图所示: abcfbc a111111 b122222 f122333 c123334 a123334 b123344 AC代码如下:#include...

2020-04-11 21:41:06

poj2823线段树(子区间的最值)

DescriptionAn array of sizen≤ 106is given to you. There is a sliding window of sizekwhich is moving from the very left of the array to the very right. You can only see theknumbers in the w...

2020-03-24 17:43:41

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。