2017年11月_凌风暨

原创 Java——将单向链表按某值划分成左边小、中间相等、右边大的形式（进阶问题）

【题目】　　与上一篇博客相似，唯一的不同就是在原问题的要求智商再增加如下两个要求。　　在左、中、右三个部分的内部也做顺序要求，要求每部分里的节点从左到右的顺序与原链表中节点的先后次序一致【代码】public static Node listPartition2(Node head,int pivot) { Node sH = null; Node sT = null;

2017-11-28 16:56:00 323

原创 Java——将单向链表按某值划分成左边小、中间相等、右边大的形式（基础问题）

【题目】　　给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数pivot。实现一个调整链表的函数，将链表调整为左边部分都是值小于pivot的节点，中间部分都是值等于pivot的节点，右边部分都是值大于pivot的节点。除这个要求外，对调整后的节点顺序没有更多的要求。　　例如：链表9->0->4->5->1，pivot=3 　　调整后的链表可以使1->0->4->9->5，

2017-11-27 21:32:35 497

原创 Java——Socket实现服务器与客户端交流

//Server.javaimport java.io.*;import java.net.*;public class Server { public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub //创建一个服务器端socket

2017-11-27 09:37:28 526

原创 C语言——Linux项目：文件复制命令的实现

#include <stdio.h>#include <sys/stat.h>#include <fcntl.h>#define BUFSIZE 512void copy(char *from,char *to){ //定义两个整型变量fromfd,tofd int fromfd = -1,tofd = -1; //定义ssize_t类型变量nread ssi

2017-11-26 00:17:43 3398

原创链表问题——判断一个链表是否为回文结构

【题目】　　给定一个链表的头结点head，请判断该链表是否为回文结构　　例如：　　1->2->1 返回true 　　1->2->3 返回false【代码】　　演示三种方法　　import java.util.*;class test{ class Node{ public Node head; public int value;

2017-11-21 21:21:24 423

原创 Java——环形单链表的约瑟夫问题

【题目】　　41个人排成一个圆圈，由第1个人开始报数，报数到3的人就自杀，然后再由下一个人重新报1，报数到3的人再自杀，这样依次下去，知道剩下最后一个人时，那个人可以自由选择自己的命运【代码】import java.util.*;class test{ public class Node{ public int value; public

2017-11-20 09:51:45 636

原创 Java——递归文件目录

//递归：函数自己调用自己//注意：1、避免内存溢出 2、要有结束调用的条件import java.io.*;class test{ /* //什么是递归？ public static void main(String[] args){ //求1---num的和 add(3); } //求1---num的和 publ

2017-11-18 20:53:57 920

原创 Java——获取指定目录文件列表

import java.io.*;class test{ public static void main(String[] args){ //列出所有的系统跟 File[] dirs = File.listRoots(); for(File dir:dirs){ sop(dir); } //

2017-11-18 20:29:02 1948

原创 Java——文件路径操作

import java.io.*;import java.util.Date;import java.text.SimpleDateFormat;class test{ public static void main(String[] args)throws IOException{ /*File file = new File("D:\学习\Java\2_Java编程

2017-11-18 20:14:42 1888

原创链表问题——反转单向链表和双向链表

import java.util.*;//单向链表结点public class Node{ public int value; public Node next; public Node(int data){ this.value = data; }}//反转单向链表public Node reverseList(Node head){

2017-11-16 21:06:10 354 1

原创链表问题——删除链表的中间节点和a/b处的节点

【题目】　给定链表的头结点head，实现删除链表的中间节点的函数　例如：　不删除任何节点；　1->2，删除节点1；　1->2->3，删除节点2；　1>2->3->4，删除节点2；　1->2->3->4->5，删除节点3；　　进阶：　给定链表的头结点head、整数a和b，实现删除位于a/b处节点的函数　例如：　链表：1->2->3->4->5，假设a/b

2017-11-03 16:54:16 413

原创栈和队列——最大值减去最小值小于或等于num的子数组数量

【题目】　　给定数组arr和整数num，共返回有多少个子数组满足如下情况：　　max(arr[i…j]) - max(arr[i…j]) <= num 　　max(arr[i…j])表示子数组arr[i…j]中的最大值，min(arr[i…j])表示子数组arr[i…j])中的最小值　　普通的逻辑解法就是，找到arr的所有子数组，然后对每一个子数组做遍历找到其中的最小值和最大值，然后看看这

2017-11-03 15:58:30 429

凌风暨