- 博客(5)
- 收藏
- 关注
原创 根据先序中序(或者中序后序)建立树,并且输出层序序列
主要我觉得可以分为三大板块,写三个函数就可以搞定这个问题,所以说这个不难,但对于初学者来说,一定要克服心里的障碍,不要害怕,嘿嘿,因为这也是我之前的真实想法。定义树结构体struct node{ //定义结构体建立树节点int data;node* lchild;node* rchild;};int pre[maxn],in[maxn],post[maxn]; //存放先序,...
2020-03-26 19:48:07 353
原创 java之字符串与数值的转换
以前在学c语言的时候,字符串与数值之间的转换,就像安卓系统和ios系统的距离那么遥远,每一次的转换都要挠破头皮,最近在学Java发现了一个非常好用的类方法,一步就能转换,现在我就做一个整理:字符串s转为intint x = Integer.parseInt(s);字符串s转为floatfloat n=Integer.parseFloat(s);或者float n=Float.value...
2020-03-16 21:49:22 236
原创 java之字符串分解单词
最近在学java,碰到了一些很好用的方法,可以把字符串按照我们的要求分解成独立的单词,下面就来讲一下,有两种方法可以实现split方法这个方法比较简单,我们直接上代码 String str = "this is a text."; String res[]=str.split(" |\\."); for(int i=0;i<res.length;i++) ...
2020-03-16 20:35:17 6908
原创 01背包问题详解
01背包问题最近被背包问题难住了,先上题目(背包问题都大同小异,于是我随便找了一个)有一个背包,可以装得下总重量tt的物品若干,有n个物品,每个物品价值fi,重量ti问:如何选取物品才能在有限的重量tt中装入价值最大的物品。如:input:3 5 //n=3,tt=5;一共有n=3个物品,背包可以容得下tt=5的重量 1 2 //第一个物品的...
2020-03-15 22:46:16 531 1
原创 关于指针 *s=t和s=&t
关于指针 *s=t和s=&t当你看到这个,我想告诉你,我曾经被这个问题困扰了许久,废话不多说,直接上例题。#include <iostream>using namespace std;int k=7;void f(int **s){ int *t=&k; *s=t;//s=&t; **//这两条语句就是我们今天关注的重点** ...
2020-03-12 21:44:48 5038 7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人