追求卓越583的博客

原创 jersey 对服务器上文件的增删改查

要开始使用 Jersey 客户端 API，首先需要创建一个 com.sun.jersey .api.client.Client 类的实例。下面是最简单的方法：    import com.sun.jersey .api.client.Client;    Client client = Client.create();Client 类是创建一个 RESTful Web Service 客户端...

原创 京东面试Java后台--2018年9月16号（星期日）

原创 排序算法的稳定性及其意义

稳定性的定义 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。判断方法对于不稳定的排序算法，只要举出一个实例，即可说明它的不稳定性；而对于稳定的排序算法，必须对算法进行分析从而得到稳定的特性。需要...

原创 最短路径—Floyd算法

Floyd算法：1，从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。2，对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 Floyd-Warshall——只有五行的算法求任意两个点之间的最短路程。 从i号顶点到j号顶点只经过前k号顶点的最短路程，这是一种动态规划的思想。...

原创 单元最短路径问题---Dijkstra算法

最短路径—Dijkstra算法和Floyd算法（理解）:https://blog.csdn.net/m0_37345402/article/details/76695930理解最短路径——迪杰斯特拉（dijkstra）算法：https://www.cnblogs.com/iambupu/p/5713952.html最短路径问题---Dijkstra算法详解：https://blog.csd...

原创 操作系统-同步和通信

【操作系统】线程间实现同步的方式：https://blog.csdn.net/liu_wenbin/article/details/58599457线程同步的四种方式：https://blog.csdn.net/guoxiang3538/article/details/79376191操作系统-同步和通信：https://blog.csdn.net/ID142857/article/det...

原创 哈佛结构和冯诺依曼结构的区别（3）

冯诺依曼体系结构与哈弗体系结构的区别材料一:       哈佛结构是一种将程序指令存储和数据存储分开的存储器结构。中央处理器首先到程序指令存储器中读取程序指令内容，解码后得到数据地址，再到相应的数据存储器中读取数据，并进行下一步的操作（通常是执行）。程序指令存储和数据存储分开，可以使指令和数据有不同的数据宽度，如Microchip公司的PIC16芯片的程序指令是14位宽度，而数据是8位宽度。...

原创 哈佛结构和冯诺依曼结构的区别（2）

       哈弗结构(英语：Harvard architecture)是一种将程序指令储存和数据储存分开的存储器结构。中央处理器首先到程序指令储存器中读取程序指令内容，解码后得到数据地址，再到相应的数据储存器中读取数据，并进行下一步的操作（通常是执行）。        程序指令储存和数据储存分开，数据和指令的储存可以同时进行，可以使指令和数据有不同的数据宽度，如Microchip公司的PIC...

原创 哈佛结构和冯诺依曼结构的区别（1）

       哈佛结构是一种将程序指令存储和数据存储分开的存储器结构。中央处理器首先到程序指令存储器中读取程序指令内容，解码后得到数据地址，再到相应的数据存储器中读取数据，并进行下一步的操作（通常是执行）。      程序指令存储和数据存储分开，可以使指令和数据有不同的数据宽度，如Microchip公司的PIC16芯片的程序指令是14位宽度，而数据是8位宽度。       哈佛结构的微处理...

原创 系统调用与库函数是什么，区别是什么

一、是什么系统调用 系统调用是通向操作系统本身的接口，是面向底层硬件的。通过系统调用，可以使得用户态运行的进程与硬件设备(如CPU、磁盘、打印机等)进行交互，是操作系统留给应用程序的一个接口。下面适用于访问设备驱动程序的系统调用:open: 打开文件或设备 read: 从打开的文件或设备中读取数据 write: 向打开的文件或设备中写入数据 close: 关闭文件或设备 ioc...

原创 C++ 快速排序算法的实现与改进(含笔试面试题)

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n^2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and conquer）策略来把一个串行（...

原创 计算机网络面试题

计算机网络面试问题集锦：https://blog.csdn.net/qq_39322743/article/details/79700863面试/笔试第一弹 —— 计算机网络面试问题集锦：https://blog.csdn.net/justloveyou_/article/details/78303617计算机网络常见面试题总结(二)：https://blog.csdn.net/u0128...

原创 C++ 清空队列(queue)的几种方法

C++ 清空队列(queue)的几种方法C++中的queue自身是不支持clear操作的，但是双端队列deque是支持clear操作的。方法一直接用空的队列对象赋值queue<int> q1;// process// ...q1 = queue<int>();方法二遍历出队列while (!Q.empty()) Q.pop(...

原创 C++ 中queue（队列）的用法

#include&lt;queue&gt;详细用法:定义一个queue的变量     queue&lt;Type&gt; M查看是否为空范例        M.empty()    是的话返回1，不是返回0;从已有元素后面增加元素   M.push()输出现有元素的个数      M.size()显示第一个元素          M.front()显示最后一个元素        M....

原创 C++中函数的数组形参

函数由函数名以及一组操作数类型唯一的表示。函数的操作数，也即形参（parameter），在一对圆括号中声明，形参与形参之间以逗号分隔。void swap(int a, int b){ int temp = a; a = b; b = temp;}在以上函数中，参数a和b就是swap()函数的形参。当调用该函数时int i = 1;int j = ...

原创 C/C++语言中函数参数传递的三种方式(x,*x,&x)

先看三种方式实现函数中参数传递的实例程序* 输入描述：两个待交换的整数* 程序输出：交换后得两个整数#include<stdio.h>void myswap(int x, int y){ int t; t=x; x=y; y=t;}int main(){ int a, b; printf("请输入待交换的两个整数：")...

原创 C/C++程序内存的各种变量存储区域和各个区域

C/C++程序内存的各种变量存储区域和各个区域详解:https://blog.csdn.net/jirryzhang/article/details/79518408 C++局部变量、全局变量、静态变量（堆、栈、静态存储区）:https://www.cnblogs.com/DannyShi/p/4584750.html C/C++中关于变量的存储位置:https://blog.csdn.net...

原创 char a[] 和 char *b的使用

找出下面代码的错误：char a[] = “House”;char *b = “House”;b[2] = ‘r’;a[2] = ‘r’;b = a;b[2] = ‘r’;a = b; 答案：      b被定义为一个指针变量，基类型为字符型，他只能指向一个字符型数据，不能同时指向多个字符数据，更不是将house存放到b中。b指向了“House”字符中的...

原创 使用指针，交换两个字符数组的内容

下面程序段的功能是交换两个字符数组的内容(每个字符串字符数均不超过100).(8分)void StrSwap(char *pa,char *pb){ char *temp; temp = pa; pa = pb; pb = temp;}C语言中实参形参变量之间的数据传递是单向的“值传...

原创 char *和char[]的初始化

昨晚上随便尝试写了下一个简单的reverse函数,就是颠倒字符的顺序,结果出现问题.研究了半天,大致是关于char* 和char[]初始化的.char* str1 = "abcd";char str2[] = "abcd";void reverse(char * input, int len){ ...}在调用reverse函数时. 从形式上 reverse(str1,5) 和re...

原创 c/c++变量前加*和加&的区别

1.*介绍变量前加*号，只有在变量为指针情况下才是合法的当*用于定义时，是标明该变量为指针类型除此以外，*的作用是取值。C++中的指针可以理解为一个地址的值，*用于取值时就是取出该地址中存储的值2.&介绍&：一个是取地址符作用，另一个是引用注意：&是取址符号。但&也可以有另一个用法，就是是其它变量的别名，如int &a=b...