panghutx's Blog

Servlet支持上传文件操作，在HttpServletRequest类中，通过Part对象的getPart方法便可以获取请求中指定name的文件。 上传文件分为两个部分，前端部分和后端部分，关于文件操作，这两个部分都很简单，代码量很少。 各文件路径如下： 前端页面：创建一个html文件，通过form表单的action属性，与后端Servlet相关联，method属性指定方法，上传文件通常为post，通过enctype属性指定编码方式，上传文件为multipart/form-data。 1234<form action="file" method="post" enctype="multipart/form-data"> <input type="file" name="myFile"> <input type="submit" value="提交"></form> 后端部分：创建一个上传文件...

如何衡量一个算法的好坏？我们可以从时间和空间两个方面入手，也就是时间复杂度和空间复杂度。 无论是时间复杂度还是空间复杂度，都采用大O的渐进表示法。只保留最高阶项，且最高阶项的系数为1.例如一个算法的执行次数是2N^2+M+3,那么该算法的时间复杂度是O（N^2)。 时间复杂度 时间复杂度的衡量标准也就是算法的执行次数。我们下面用几段代码来练习一下算法时间复杂度的计算。 冒泡排序的时间复杂度 123456789101112131415void bubbleSort(int[] array) { for (int end = array.length; end > 0; end--) { boolean sorted = true; for (int i = 1; i < end; i++) { if (array[i - 1] > array[i]) { Swap(array, i - 1, i); sorted = false; } } if (sorted == tru...

创建一个Sting String有三种构造方法，分别为直接赋值、new String方法构造和字符串数组构造。 1234567//方法1String str1="hello";//方法2String str2=new String("hello");//方法3char[] arr={'h','e','l','l','o'};String str3=new String(arr); String是一种引用类型，内部并不存储字符串本身。 Sting的存储结构 观察下段代码，输出结果是什么？ 1234567String str1="hello";String str11="hello";String str2=new String("hello");String str22=new String("hello");String str3="...

抽象类 什么是抽象类 被abstract修饰的类就是抽象类。抽象类是类的进一步抽象，抽象类中的方法可以不做具体的实现（抽象方法，由abstract修饰）。抽象类中也可以有普通方法。 抽象方法不能由static和final修饰，因为抽象方法要被子类重写。 抽象类中不一定要有抽象方法，但是有抽象方法的类一定是抽象类。 抽象类不能实例化，但可以引用其子类对象。 123456789101112131415161718192021222324252627282930abstract class Animal { public String name; //抽象类中也可以有构造方法，也可以有普通方法、属性 public Animal(String name) { this.name = name; } //抽象方法，不做具体实现 public abstract void eat();}class Dog extends Animal { public Dog(String name) &...

为什么需要动态内存管理？创建一个数组，我们要为数组指定大小，int arr[10];，这属于静态创建一个数组，数组arr存放在栈上。这样的创建方式有一些局限性，小了呢不够用，大了呢又浪费空间，因此要引入动态内存管理。 动态创建一个数组，不再受元素个数的限制，当元素个数与容量相等时，可以很方便地扩容。 如何动态内存管理，我们来介绍几个函数。 malloc 1void* malloc (size_t size); 参数size为要为空间开辟的字节数，开辟成功后返回值为该空间的首地址，失败则返回NULL.当size为0时，要看编译器如何处理，具体返回什么不确定。 动态开辟内存后，不需要再使用这块空间时，要使用free函数释放内存。，否则会内存泄漏。free释放后这块内存可以再次被分配，但被释放的空间的值没有被改变，它仍然指向相同（无效）的位置。 free专门用来释放动态分配的空间，如果空间为空，不执行任何操作。切记不可以用free来释放静态分配的内存空间。 12345678910111213141516#include <stdio.h>#include<stdlib...

结构体基础 结构体就是一些成员的集合，结构体的每一个成员可以是整型、数组、指针、结构体等不同的类型。 下面是一个简单的结构体结构，包含了类型声明struct Stu、成员、结构体变量s1的声明。 123456struct Stu { //类型 //成员 char name[20]; int age; char sex[10];}s1; //结构体变量 我们可以像上面那样声明一个结构体变量，也可以像下面这样单独声明。 1struct Stu s2; struct是结构体关键字，Stu是结构体标志，两者构成了结构体类型。上面的语句表示为struct Stu类型的结构体声明了一个变量s1。下面是对s1的赋值操作，可以在声明结构体变量的时候直接赋值。 1struct Stu s1 = { "panghutx",20,"male" }; 在声明结构体时，我们可以对结构体不完全声明。 12345678910struct{ int a; char b; double c; }...

字符串处理类 strlen 简单介绍 size_t strlen ( const char * str ); Geting string length. 参数：str，返回值：字符串长度 字符串以\0作为结束标志，返回\0之前的字符个数。返回值是size_t（无符号）。 模拟实现 123456789101112131415161718192021222324//方法1：计时器int My_strlen1(char* ps) { int count = 0; while (*ps) { count++; ps++; } return count;}//方法2：指针相减int My_strlen2(char* ps) { char* start = ps; while (*ps) { ps++; } return ps - start;}//方法3：递归int My_strlen3(char* ps) { if (*ps == '\0') return 0; else...

sizeof()的坑🕳 123456789101112131415#include <stdio.h>int i;int main(){ i--; if (i > sizeof(i)) { printf(">\n"); } else { printf("<\n"); } return 0; } 观察上端代码，思考一下输出结果是什么？ 首先定义了一个全局变量，全局变量没有赋值，默认值为0；然后i–；i变成了-1.你也许会说sizeof(-1),-1是int类型的，占4个字节，-1<4,结果不就是<吗！其实不然，结果是>,-1大于4？数学是体育老师教的！ 原因在于sizeof()的返回值是无符号整型，也就是unsigned int，两数比较时，编译器会将左侧的值也转换成无符号整数，-1在内存中存储的是全1，即111111111111111111111111111...

观察下面的代码，输出结果是什么呢？ 1234567891011int main(){int n = 9;float *pFloat = (float *)&n;printf("n的值为：%d\n",n);printf("*pFloat的值为：%f\n",*pFloat);*pFloat = 9.0;printf("num的值为：%d\n",n);printf("*pFloat的值为：%f\n",*pFloat);return 0;} 以整数存储，以整数取出，结果相同；以浮点数存储，以浮点数取出，结果也相同。 以整数存储，以浮点数取出，结果不同；以浮点数存储，以整数取出，结果也不同。 由此可见，整数和浮点数在内存中的存储是不同的。 下面我们看一下浮点数的存储规则，浮点数在内存中的表示是由IEEE（电气与电子工程协会）规定好的。 任何一个二进制浮点数，可以表示成 (-1)^S表示符号位，s为0浮点数是正数，s为-1浮点数是负数；M表示有效数字，范围在[1,2);2^E表示指...

描述：将一句话的单词进行倒置，标点不倒置。比如 I like China. 经过函数后变为：China. like I 有些时候，主语和宾语位置互换词义不会改变。比如，一件衣服穿两天，两天穿一件衣服。北京是首都，首都是北京。如果你已经读完了这段话，恭喜你已经浪费了几秒钟，这和这道编程题没什么关系…… 思路：我们可以两次使用字符串逆序，第一次先将字符串整体逆序，第二次将单个单词再逆序。逆序字符串，无非是找到字符串的起始位置和结束位置，也就是左下标和右下标，当左下标地址小于右下标地址时，互换两个下标位置的字符串。关键在于寻找起始位置和结束位置，例如字符串arr，第一次字符串整体逆序，起始位置就是字符串的首地址arr，结束位置就是起始位置+字符串长度-1.第二次逆序每个单词，起始位置就是每个单词的起始位置，结束位置是空格或字符串0的前一位置。逆序每个单词要注意何时进行逆序，遍历整个字符串，当arr[i]的元素为空格或字符串0时，进行单词的逆序。 1234567891011121314151617181920212223242526272829303132333435#include&l...