竹影描画
竹影描画

常见算法面试链表


算法总结——链表

算法总结——链表:

  • 数组建立链表
  • 打印链表
  • 插入节点(头插)
  • 查找节点
  • 删除节点
  • 反转链表
  • 找出单链表的倒数第k个元素
  • 两个单链表相交，计算相交点
  • 找出中间节点
  • 单链表排序,时间复杂度O(n2)
  • 单链表排序，时间复杂度O(nlogn)——归并排序，详见leetcode sort list
  • 合并两个有序链表，虚拟节点法——详见归并排序的merge
  • 判断链表是否有环，如果有环，计算环的长度;如果无环，则返回-1
  • 删除单链表中重复的元素，借助map实现
  • 用链表模仿大整数加法，leetcode有类似题目，当时用的是循环，此次试试递归
  • 二级链表，每个节点指向一个链表，将其转为单链表

 

复制代码 
#include 
#include 
#include 
using namespace std;

struct ListNode{
    int val;
    ListNode* next;
    ListNode(int x):val(x),next(NULL){};
};


//数组建立链表
ListNode* ConstructLinkedList(vector<int> List){
    if(List.size()==0)
        return NULL;
    ListNode* head = new ListNode(List[0]);
    ListNode* p=head;
    for(int i=1;i){
        p->next=new ListNode(List[i]);
        p=p->next;
    }
    p->next=NULL;
    return head;
}

//打印链表
void PrintList(ListNode* head){
    if(head==NULL)
        return;
    ListNode *p=head;
    while(p!=NULL){
        cout<val<<"->";
        p=p->next;
    }
    return;
}

//插入节点(头插)
ListNode* InsertNode(ListNode* head,int val){
    ListNode* p= new ListNode(val);
    p->next=head;
    head=p;
    return head;
}
//查找节点
ListNode* FindNode(ListNode* head,int val){
    if(head==NULL)
        return NULL;
    ListNode* p=head;
    while(p!=NULL){
        if(p->val==val)
            return p;
        p=p->next;
    }
    return NULL;
}
//删除节点
ListNode* DeleteNode(ListNode* head,int val){
    if(head==NULL){
        cout<<"List is empty!"<<endl;
        exit(1);
    }
    //delete the head node
    ListNode* p=head;
    if(head->val==val){
        head=head->next;
        delete(p);
        return head;
    }
    ListNode* q=p;
    while(p!=NULL){
        if(p->val==val){
            //delete the tail node
            if(p->next==NULL){
                q->next=NULL;
                delete(p);
            }
            else{
                q->next=p->next;
                delete(p);
            }
        }
        p=p->next;
        q=p;
    }
    return head;
}
//反转链表
ListNode* ReverseList(ListNode* head){
    if(head==NULL||head->next==NULL)
        return head;
    ListNode* p=head->next,*q=head,*l=head;
    while(p->next!=NULL){
        l=p->next;
        p->next=q;
        q=p;
        p=l;
    }
    p->next=q;
    head->next=NULL;
    return p;
}
//找出单链表的倒数第k个元素
ListNode* FindTheNode(ListNode* head,int k){
    if(head==NULL||k==0)
        return NULL;
    ListNode* p=head,*q=head;
    int len=abs(k);
    while(len>0){
        p=p->next;
        --len;
    }
    if(k<0)
        return p;
    while(p!=NULL){
        p=p->next;
        q=q->next;
    }
    return q;
}
//两个单链表相交，计算相交点
//解法1：对齐长度后再循环判断
//解法2：链表A的尾巴指向链表B的头部，判断环入口点
ListNode* FindInsectNode(ListNode* l1,ListNode* l2){
    ListNode* p=l1;
    ListNode* q=l2;
    int len1=0,len2=0;
    while(p!=NULL)
        len1++;
    while(q!=NULL)
        len2++;

    for(int i=0;i)
        p=p->next;
    for(int j=0;j)
        q=q->next;
    while(q!=NULL&&p!=NULL&&q->val!=p->val){
        p=p->next;
        q=q->next;
    }
    return q;
}
//找出中间节点
ListNode* FindMiddleNode(ListNode* head){
    if(head==NULL||head->next==NULL)
        return head;
    ListNode* p=head,*q=head;
    while(p&&p->next!=NULL){
        p=p->next->next;
        q=q->next;
    }
    return q;
}
//单链表冒泡排序,时间复杂度O(n2)
ListNode* SortList1(ListNode* head){
    if(head==NULL||head->next==NULL)
        return head;
    ListNode* p=head;
    int length;
    while(p!=NULL){
        length++;
        p=p->next;
    }
    while(length>0){
        ListNode* j=head;
        ListNode* k=j->next;
        if(j->val>k->val){
            int tmp=j->val;
            j->val=k->val;
            k->val=tmp;
        }
    }
}
//单链表插入排序

ListNode* insertionSortList(ListNode* head) {
        if(head==NULL||head->next==NULL)
            return head;
        ListNode* newhead = new ListNode(-2147483648);
        newhead->next=head;
        ListNode* q=head;
        ListNode* p=head->next;
        while(p!=NULL){
            ListNode* s1=newhead;
            ListNode* s2=s1->next;
            while(s2!=p&&s2->val<=p->val){
                s1=s2;
                s2=s2->next;
            }
            if(s2!=p){
            s1->next=p;
            q->next=p->next;
            p->next=s2;
            
            p=q->next;}
            else{
                q=p;
                p=p->next;
            }
        }
        return newhead->next;      
    }
//单链表排序，时间复杂度O(nlogn)——归并排序，详见leetcode sort list
//合并两个有序链表，虚拟节点法——详见归并排序的merge
//判断链表是否有环

bool hasCycle(ListNode *head) {
if(head==NULL||head->next==NULL||head->next->next==NULL)
return false;
if(head->next==head||head->next->next==head)
return true;
ListNode* quick=head->next->next;
ListNode* slow=head->next;
while((quick!=NULL&&quick->next!=NULL)&&slow!=quick){
quick=quick->next->next;
slow=slow->next;
}
if(quick==NULL||quick->next==NULL)
return false;
return true;
}

//判断链表是否有环，如果有环，计算环的长度;如果无环，则返回-1
bool CalCircle(ListNode* head,ListNode* intersect,int& cirlen){
    intersect=NULL;
    cirlen=-1;
    int step=0;
    if(head==NULL||head->next==NULL||head->next->next==NULL)
        return false;
    if(head->next==head){
        intersect=head;
        cirlen=0;
        return true;

    }
    if(head->next->next==head){
        intersect=head;
        cirlen=1;
　　　　 return true;
    }
    ListNode* quick=head->next->next,*slow=head;
    while((quick!=NULL&&quick->next!=NULL)||slow!=quick){
        quick=quick->next->next;
        slow=slow->next;
        step++;
    }
    if(quick==NULL||quick->next==NULL)
        return false;
    if(slow==quick){
        intersect=slow;
        cirlen=step/2;
    }
    return true;
}

//删除单链表中重复的元素，借助map实现
ListNode* DeleteCopy(ListNode* head){
    if(head==NULL||head->next==NULL)
        return head;
    map<int,int> List;
    ListNode* p=head,*q=head;
    while(p!=NULL){
        if(List.find(p->val)==List.end()){
            List[p->val]=1;
            q=p;
            p=p->next;
        }
        else{
            q->next=p->next;
            delete(p);
            p=q->next;
        }
    }
    return head;
}

//用链表模仿大整数加法，leetcode有类似题目，当时用的是循环，此次试试递归
ListNode* AddNumber(ListNode* l1,ListNode* l2,int& carry)
{
    if(!l1&&!l2){
        if(carry>0)
            return new ListNode(carry);
        else return NULL;
    }
    ListNode* tmp=l1;
    if(l1==NULL||l2==NULL){
        if(l1==NULL){
            tmp=l2;
            carry+=tmp->val;
            tmp->val=carry%10;
            carry/=10;
            tmp->next=AddNumber(l1,l2->next,carry);
        }
        else {
            tmp=l1;
            carry+=tmp->val;
            tmp->val=carry%10;
            carry/=10;
            tmp->next=AddNumber(l1->next,l2,carry);
        }
        return tmp;
    }

    carry+=(l1->val+l2->val);
    tmp->val=carry%10;
    carry/=10;
    tmp->next=AddNumber(l1->next,l2->next,carry);
    return tmp;
}

struct ListofList{
    ListNode* head;
    ListofList* next;
};
//二级链表，每个节点指向一个链表，将其转为单链表
ListNode* GenerateList(ListofList* HList){
    if(HList==NULL)
        return NULL;
    ListofList *p=HList;
    ListNode *ret=HList->head;
    while(p->next!=NULL)
    {
        ListNode *q=p->head;
        while(q->next!=NULL)
            q=q->next;
        q->next=p->next->head;
        p=p->next;
    }
    return ret;
}

你可能感兴趣的:(常见算法面试链表)

  • 24. C语言 预处理器：技巧与陷阱 涛ing C语言基础c语言linuxc++开发语言vscodevim经验分享
    本章目录:前言预处理器概述预处理器指令简介常见的预处理器指令实例1.定义宏常量2.引入头文件3.取消宏定义4.条件编译5.调试代码的条件编译预定义宏示例：使用预定义宏宏运算符1.宏延续运算符(`\`)2.字符串化运算符（`#`）3.标记粘贴运算符（`##`）4.`defined()`运算符宏与函数的区别错误的宏使用正确的宏使用总结前言在C语言的编程过程中，预处理器（Preprocessor，简称C
  • JAVA开发 在 Spring Boot 中集成 Swagger 天之涯上上 javaspringboot开发语言
    Swagger是一个广泛使用的API文档生成工具，可以帮助你自动生成和维护RESTfulAPI的文档。在不同的框架中集成Swagger通常需要添加相应的依赖项。以下是几种常见Java框架（如SpringBoot）中集成Swagger的依赖配置。在SpringBoot中集成SwaggerSpringBoot结合Swagger可以通过springfox-swagger2和springfox-swagg
  • JavaFX 实现 Loading 效果的组件与案例详解 J老熊 java服务器开发语言后端面试系统架构软件工程
    JavaFX中的Loading组件概述JavaFX提供了两个用于显示任务进度的核心组件：ProgressIndicator：以圆形动画的形式展示任务进度，适用于未定义进度的任务。ProgressBar：以水平条的形式展示任务进度，适用于可以量化进度的任务。这两个组件可直接绑定到后台任务的progress属性，实时更新界面。1.ProgressBar的常见方法ProgressBar是以水平条的形式显
  • Python并行计算：提高效率的利器 uote_e pythonjavalinuxPython
    在现代计算领域中，处理大规模数据和复杂计算任务是常见的挑战。为了应对这些挑战，一种常见的解决方案是利用并行计算技术。Python作为一种流行的编程语言，也提供了强大的工具和库来支持并行计算。本文将介绍Python中的并行计算概念和技术，并提供一些示例代码。并行计算简介并行计算是指同时执行多个计算任务，以提高计算效率。在传统的串行计算中，任务是按顺序依次执行的，而并行计算可以将任务分解成多个子任务，
  • 【微信小程序】微信小程序中的异步函数是如何实现同步功能的 ai安歌 Mob移动端实践笔记微信小程序小程序异步同步
    在微信小程序中，虽然很多API都是异步的，但可以通过一些方法来实现类似同步的功能。以下是几种常见的方法：1.使用async/awaitasync/await是ES2017引入的语法糖，它基于Promise来实现异步操作的同步化写法。示例代码Page({asynconLoad(){try{//模拟一个异步API，例如获取用户信息constuserInfo=awaitthis.getUserInfo(
  • CentOS7非root用户离线安装Docker及常见问题总结、加docker各类操作系统桌面程序下载地址 飞火流星02027 云计算K8SLinuxdocker离线安装docker离线安装包下载docker安装云原生k8sdockerdocker桌面程序下载地址
    环境说明1、安装用户有sudo权限2、本文讲docker组件安装，不是桌面程序安装3、本文讲离线安装，不是在线安装下载1、下载离线安装包，并上传到$HOME/basic-tool目录下载地址：Indexoflinux/static/stable/x86_64/我下的这个：https://download.docker.com/linux/static/stable/x86_64/docker-20
  • LabVIEW进行可靠性测试时有哪些常见的问题 LabVIEW开发 LabVIEW知识labview
    在进行LabVIEW开发和测试时，尤其是用于可靠性测试，可能会遇到一些常见的问题。以下是一些常见问题及其解决方法：1.数据采集卡与硬件兼容性问题问题描述：某些数据采集卡（DAQ）与硬件设备的兼容性问题可能导致数据采集不准确或无法通信。解决方法：确保使用的DAQ卡和硬件设备（如传感器、执行器）之间的接口兼容（例如：确保DAQ卡支持特定类型的传感器信号输入，如模拟或数字信号）。检查是否安装了最新的驱动
  • 【微服务33】分布式事务Seata源码解析一：在IDEA中启动Seata Server 秃秃爱健身 #分布式事务Seata入门到精通微服务分布式intellij-idea
    文章目录一、前言二、IDEA中运行SeataServer1、把源码从Github中荡下来坑：一定要从mavenmodules中移除序列化的包SeataServer使用到的DB2、调整seata-server的配置seata-server3、运行seata-server三、总结和后续一、前言至此，博主介绍了一些Seata环境搭建的常见坑、Seata的两种案例（SpringCloud集成Seata、S
  • 【深度学习】常见模型-生成对抗网络（Generative Adversarial Network, GAN） IT古董 人工智能深度学习机器学习深度学习生成对抗网络人工智能
    生成对抗网络（GenerativeAdversarialNetwork,GAN）是一种深度学习模型框架，由IanGoodfellow等人在2014年提出。GAN由生成器（Generator）和判别器（Discriminator）两个对抗网络组成，通过彼此博弈的方式训练，从而生成与真实数据分布极为相似的高质量数据。GAN在图像生成、文本生成、数据增强等领域中有广泛应用。核心思想GAN的核心是两个神经
  • 【SpringBoot】SpringBoot：实现文件上传和下载功能 E绵绵 Everythingspringboot后端java
    文章目录引言项目初始化添加依赖配置文件存储位置实现文件上传功能创建文件上传控制器创建上传页面实现文件下载功能创建文件下载控制器安全性和最佳实践文件大小限制文件类型验证文件名和路径验证文件下载时的安全性测试与部署示例：编写单元测试部署结论引言文件上传和下载是Web应用程序中常见的需求。在现代应用中，用户需要上传各种类型的文件，如图片、文档、视频等，或者下载生成的报告和数据文件。SpringBoot通
  • 【useEffect Hook】在组件中执行副作用操作 风茫 Reactreact.jsuseEffect
    引言useEffect是React中用于处理副作用的Hook，它允许你在函数组件中执行类似于类组件生命周期方法的操作。通过useEffect，你可以在组件挂载、更新和卸载时执行某些操作。常见副作用操作：AJAX请求：获取或提交数据。计时器：设置定时任务。异步操作：处理异步逻辑。更改真实的DOM对象：直接操作DOM元素。本地存储：读取或写入浏览器的本地存储。其它会对外部产生影响的操作：例如订阅事件等
  • 掌握 SQLAlchemy 的一对一关系：6 个独立案例详解 Python私教 pythonFastAPI数据库jvmjava开发语言
    在数据库设计中，一对一关系是一种常见的关系类型。例如，一个用户（User）可能对应一个用户详情（UserProfile），而一个用户详情只属于一个用户。SQLAlchemy提供了强大的工具来定义和操作这种关系。本文将通过6个独立的案例，详细讲解如何使用SQLAlchemy实现一对一关系，并覆盖各种常见的使用场景。每个案例都是完整的、可独立运行的脚本，方便你直接测试和学习。案例1：定义一对一关系并插
  • Alibaba Spring Cloud 十三 Nacos，Gateway，Nginx 部署架构与负载均衡方案 空灵宫（Ethereal Palace） AlibabaSpringCloudspringcloudgatewaynginx
    在微服务体系中，Nacos主要承担“服务注册与发现、配置中心”的职能，Gateway（如SpringCloudGateway）通常负责“路由转发、过滤、安全鉴权、灰度流量控制”等功能，而Nginx则常被用作“边缘反向代理”或“统一流量入口”。在实际项目里，这三者经常组合使用，以实现高扩展、高可用、可观测且灵活的流量调度。一、Nacos+Gateway+Nginx的常见部署架构一般来说，可以把Ngi
  • 【深度学习】常见模型-卷积神经网络（Convolutional Neural Networks, CNN） IT古董 人工智能深度学习机器学习深度学习cnn人工智能
    卷积神经网络（CNN）概念简介卷积神经网络（ConvolutionalNeuralNetworks,CNN）是一种专门用于处理数据具有网格状拓扑结构（如图像、语音）的深度学习模型。它通过卷积操作从输入数据中提取局部特征，并逐层构建更复杂的特征表示，广泛应用于图像分类、目标检测、语音识别等领域。关键组成部分卷积层（ConvolutionalLayer）使用卷积核（滤波器）在输入上滑动，提取局部特征。
  • 【趣学SQL】第八章：SQL 实战案例 8.2 SQL 性能监控与调优——给数据库装上“心电图仪“的硬核指南 精通代码大仙 数据库数据库sql
    第八章：SQL最佳实践8.2SQL性能监控与调优——给数据库装上"心电图仪"的硬核指南欢迎来到「数据库急诊监护室」！今天我们将化身"SQL性能侦探"，用一家日活百万的虚拟吃瓜论坛"瓜田社"的崩库案例，教你如何用监控工具抓住"性能杀手"，让数据库从"垂死挣扎"变"生龙活虎"。8.2.1常见的监控工具——数据库的"健康手环"全家桶工具1：Prometheus+Grafana（豪华体检套餐）#prome
  • C++多线程几种方法 yy__xzz c++多线程
    在Windows平台上，C++可以使用多种方法来实现多线程编程。以下是一些常见的方法：1.Win32API线程使用Win32API创建线程，这涉及到`CreateThread`函数。这种方法较为底层，提供了更多的控制，但也需要更多的代码和手动管理。#include  //线程函数  DWORDWINAPIThreadFunction(LPVOIDlpParam){    //线程要执行的代码   
  • 跨域问题及其解决方案 山禾女鬼001 网络网络协议
    在现代Web开发中，跨域问题是开发者经常遇到的一个难题，尤其是在前后端分离架构中。跨域问题的核心在于浏览器的同源策略，这种策略的设计目的是防止恶意网站窃取用户的数据。然而，在一些场景下，比如前后端分离的Web应用中，前端需要访问不同域的资源，这时就会遇到跨域请求的问题。为了解决这个问题，CORS（跨域资源共享）机制应运而生。本文将详细探讨跨域问题的成因、CORS机制的工作原理以及常见的跨域解决方案
  • 浅谈Linux C基础9----数据链表 Oracle_666 linuxc语言运维
    前言:基于C语言实现数据链表1.实现代码函数:#include"loop_list.h"//创建单向循环链表node_pcreate_loop(){node_pH=(node_p)malloc(sizeof(node));if(H==NULL){printf("空间申请失败\n");returnNULL;}H->data=0;//链表中暂无数据H->next=H;//单向循环链表，尾结点指向头结点
  • 路由器表 ARP表 转发表（到工作流，未完待续） PDYJ 计网1024程序员节
    原文章https://blog.csdn.net/u010843421/article/details/82026427全文概要计算机网络中一个关键步骤在于通信路径上不同节点对于流经本节点的数据包转发，常见的交换设备主要是交换机(第二层、三层)和路由器(第三层)，在实际运行时，它们各自维护一些表结构帮助完成数据包的正确寻址与转发，本文详细介绍了三张至关重要的表：转发表、ARP表与路由表的在网络数据
  • 【8】思科IOS AP升级操作 剪刀石头布Cheers CiscoWirelessLearning网络运维无线思科IOSAP
    1.概述本文主要针对思科AP的升级操作进行记录，思科的AP目前主要分为IOS和COSAP，IOSAP是我们常见的AP3502/AP1602/AP2702等等型号的AP，而COSAP是AP2802/3802等型号的AP。当然这里所指的都是一些室内AP，如AP1572等室外AP也同样适用。本文先对IOSAP的升级操作进行总结，COSAP的操作我们在后续的内容再进行介绍。2.IOSAP升级AP镜像转换的
  • [Centos/Jupyterhub] 多用户远程登录 Jupyter 详细配置 風の唄を聴け CentosJupyterjupyterhub多用户登录jupyterhub常用配置
    目录1.安装环境配置1.1安装jupyter1.2安装npm/nodejs1.4安装configurable-http-proxy1.5安装认证插件1.3安装jupyterhub2.Jupyterhub配置2.1用户登录设置2.2URL设置2.3启动/关闭的初始设置2.4关闭空闲servers3.启动jupyterhub3.1添加环境变量3.2使用root权限启动4.常见问题4.1无法多用户同时登
  • python广告点击率预测_常见计算广告点击率预估算法总结 weixin_39850143 python广告点击率预测
    欢迎大家前往腾讯云技术社区，获取更多腾讯海量技术实践干货哦~作者：导语：本文讨论了CTR预估模型，包括工业界使用比较广的比较经典模型和学术界最新的结合DeepLearning的一些工作。前言谈到CTR，都多多少少有些了解，尤其在互联网广告这块，简而言之，就是给某个网络服务使用者推送一个广告，该广告被点击的概率，这个问题难度简单到街边算命随口告诉你今天适不适合娶亲、适不适合搬迁一样，也可以复杂到拿到
  • 【Vue】Part4 接口调用 福安德信息科技 WEB开发vue.jsokhttp前端
    接口调用方式原生ajax基于jQuery的ajaxfetchaxios异步JavaScript的执行环境是「单线程」所谓单线程，是指JS引擎中负责解释和执行JavaScript代码的线程只有一个，也就是一次只能完成一项任务，这个任务执行完后才能执行下一个，它会「阻塞」其他任务。这个任务可称为主线程异步模式可以一起执行多个任务JS中常见的异步调用定时任何ajax事件函数promise主要解决异步深层
  • 解决并发问题的方法 梦龙zmc devops
    解决并发问题的方法常见有三种，它们分别是：‌使用缓存‌、‌使用异步处理‌、以及‌使用负载均衡‌。这些方法通过不同的方式提升系统的并发处理能力，减少等待时间，以及优化资源分配，从而提高系统的整体性能和稳定性。‌使用缓存‌：通过缓存机制来减少系统的数据库和文件系统等I/O操作，从而提升系统的响应速度和并发能力。缓存可以包括页面缓存、数据缓存、分布式缓存等，通过将热点数据存储在内存中，减轻数据库的访问压
  • chatgpt赋能python：Python重装pip：解决Python包管理器问题 sc17332889342 ChatGptchatgptpythonpip计算机
    Python重装pip：解决Python包管理器问题介绍Python是一种开发流行的编程语言，因其易于学习，功能强大和易于使用的包管理器而闻名。pip是Python软件包管理器，可让开发人员轻松地使用Python软件包。许多开发人员可能遇到过pip问题，如错误消息或无法安装软件包。幸运的是，重新安装pip是解决这些问题的常见方法。在此文章中，我们将介绍如何重装pip，解决常见的Python包管理问
  • Django的models.model如何使用 洪小帅 django数据库sqlitepython
    Django的models.model如何使用1.什么是Django模型？2.创建一个Django模型2.1定义模型2.2字段类型2.3字符串表示（`__str__`）3.创建数据库表3.1生成迁移文件3.2应用迁移4.使用模型进行数据操作4.1创建对象并保存4.2查询数据4.3更新对象4.4删除对象5.常见字段类型及参数5.1`CharField`5.2`IntegerField`5.3`Dat
  • 【新人向】关于PyCharm中Python Interpreter问题的一些解答 Cold_Rain02 pythonpycharmide
    0.引言很多新人在刚刚入门Python这一领域时，会选择使用PyCharm作为自己的开发环境，但由于经验浅薄、认知不足，经常会出现很多难以解决的问题，其中以PythonInterpreter（Python解释器）相关问题最为常见，遂作此篇，以作指引。1.你需了解：PyCharm的本质是什么PyCharm是一款由JetBrains公司开发的集成开发环境（IDE），专门用于Python编程。它提供了丰
  • Hutools 构建树结构 理想二旬不止(上班了，好像没有理想了) Hutools工具使用记录java
    详细介绍Hutools官网我们平时在进行业务开发时，经常会碰到需要构建树形结构的业务，比如常见的区域树结构└──省└──市└──区这类数据的特点就是每条数据有明确的父节点和子节点，如果没有父节点或者子节点的话，没有父节点的数据为树的顶级节点，如果没有子节点的话为树的底级节点。示例数据表及数据CREATETABLEarea(area_idBIGINTNOTNULLAUTO_INCREMENT,par
  • 软件架构师的秘密武器：23个经典案例助你轻松驾驭复杂系统 码农技术栈 设计模式
    设计模式的重要性设计模式，听起来挺高大上的，但其实它就是一些解决常见编程问题的“套路”或“模板”。想象一下你在做饭，有时候你会按照某个固定的步骤来做一道菜，这样既能保证味道好，又省时省力。设计模式在编程中也是这样的作用。设计模式提供了一套经过验证的解决方案，可以在不同的项目中复用，减少重复劳动。通过设计模式，软件可以更容易地适应未来的变化，比如添加新功能或修改现有功能。遵循设计模式的代码通常结构更
  • MacOS下载安装Logisim（图文教程） Roc-xb macosLogisimjdk
    本章教程主要介绍如何在MacOS系统中安装Logisim。一、Logisim是什么？Logisim是一个用于电子逻辑门电路模拟的教育工具软件。它允许用户通过图形界面构建和测试复杂的数字逻辑电路，如加法器、解码器、编码器、寄存器、内存等，从而帮助学生理解计算机硬件的工作原理。二、如何判断当前Mac是什么架构的？打开终端，输入：uname-a即可查看，常见的架构有：x86_64和aarch64例如：这
  • ASM系列四 利用Method 组件动态注入方法逻辑 lijingyao8206 字节码技术jvmAOP动态代理ASM
            这篇继续结合例子来深入了解下Method组件动态变更方法字节码的实现。通过前面一篇，知道ClassVisitor 的visitMethod()方法可以返回一个MethodVisitor的实例。那么我们也基本可以知道，同ClassVisitor改变类成员一样，MethodVIsistor如果需要改变方法成员，注入逻辑，也可以
  • java编程思想 --内部类 百合不是茶 java内部类匿名内部类
    内部类;了解外部类 并能与之通信 内部类写出来的代码更加整洁与优雅   1,内部类的创建  内部类是创建在类中的 package com.wj.InsideClass; /* * 内部类的创建 */ public class CreateInsideClass { public CreateInsideClass(
  • web.xml报错 crabdave web.xml
    web.xml报错   The content of element type "web-app" must match "(icon?,display-  name?,description?,distributable?,context-param*,filter*,filter-mapping*,listener*,servlet*,s
  • 泛型类的自定义 麦田的设计者 javaandroid泛型
       为什么要定义泛型类，当类中要操作的引用数据类型不确定的时候。 采用泛型类，完成扩展。   例如有一个学生类     Student{ Student(){ System.out.println("I'm a student....."); } }  有一个老师类  
  • CSS清除浮动的4中方法 IT独行者 JavaScriptUIcss
    清除浮动这个问题，做前端的应该再熟悉不过了，咱是个新人，所以还是记个笔记，做个积累，努力学习向大神靠近。CSS清除浮动的方法网上一搜，大概有N多种，用过几种，说下个人感受。 1、结尾处加空div标签 clear:both 1 2 3 4 .div 1 { background : #000080 ; border : 1px   s
  • Cygwin使用windows的jdk 配置方法 _wy_ jdkwindowscygwin
    1.[vim /etc/profile]    JAVA_HOME="/cgydrive/d/Java/jdk1.6.0_43"  (windows下jdk路径为D:\Java\jdk1.6.0_43)    PATH="$JAVA_HOME/bin:${PATH}"    CLAS
  • linux下安装maven 无量 mavenlinux安装
    Linux下安装maven(转) 1.首先到Maven官网 下载安装文件，目前最新版本为3.0.3，下载文件为 apache-maven-3.0.3-bin.tar.gz，下载可以使用wget命令； 2.进入下载文件夹，找到下载的文件，运行如下命令解压 tar -xvf  apache-maven-2.2.1-bin.tar.gz 解压后的文件夹
  • tomcat的https 配置,syslog-ng配置 aichenglong tomcathttp跳转到httpssyslong-ng配置syslog配置
    1) tomcat配置https,以及http自动跳转到https的配置     1)TOMCAT_HOME目录下生成密钥(keytool是jdk中的命令)      keytool -genkey -alias tomcat -keyalg RSA -keypass changeit -storepass changeit
  • 关于领号活动总结 alafqq 活动
    关于某彩票活动的总结 具体需求，每个用户进活动页面，领取一个号码，1000中的一个； 活动要求 1，随机性，一定要有随机性； 2，最少中奖概率，如果注数为3200注，则最多中4注 3，效率问题，（不能每个人来都产生一个随机数，这样效率不高）； 4，支持断电（仍然从下一个开始），重启服务；（存数据库有点大材小用，因此不能存放在数据库） 解决方案 1，事先产生随机数1000个，并打
  • java数据结构 冒泡排序的遍历与排序 百合不是茶 java
    java的冒泡排序是一种简单的排序规则   冒泡排序的原理：           比较两个相邻的数，首先将最大的排在第一个，第二次比较第二个 ，此后一样；         针对所有的元素重复以上的步骤，除了最后一个     例题；将int array[]
  • JS检查输入框输入的是否是数字的一种校验方法 bijian1013 js
    如下是JS检查输入框输入的是否是数字的一种校验方法： <form method=post target="_blank"> 数字：<input type="text" name=num onkeypress="checkNum(this.form)"><br> </form>
  • Test注解的两个属性：expected和timeout bijian1013 javaJUnitexpectedtimeout
    JUnit4：Test文档中的解释： 　　The Test annotation supports two optional parameters. 　　The first, expected, declares that a test method should throw an exception. 　　If it doesn't throw an exception or if it
  • [Gson二]继承关系的POJO的反序列化 bit1129 POJO
    父类     package inheritance.test2; import java.util.Map; public class Model { private String field1; private String field2; private Map<String, String> infoMap
  • 【Spark八十四】Spark零碎知识点记录 bit1129 spark
    1. ShuffleMapTask的shuffle数据在什么地方记录到MapOutputTracker中的 ShuffleMapTask的runTask方法负责写数据到shuffle map文件中。当任务执行完成成功，DAGScheduler会收到通知，在DAGScheduler的handleTaskCompletion方法中完成记录到MapOutputTracker中  
  • WAS各种脚本作用大全 ronin47 WAS 脚本
    　　　http://www.ibm.com/developerworks/cn/websphere/library/samples/SampleScripts.html 　　　无意中，在WAS官网上发现的各种脚本作用，感觉很有作用，先与各位分享一下 　　　 获取下载 这些示例 jacl 和 Jython 脚本可用于在 WebSphere Application Server 的不同版本中自
  • java-12.求 1+2+3+..n不能使用乘除法、 for 、 while 、 if 、 else 、 switch 、 case 等关键字以及条件判断语句 bylijinnan switch
    借鉴网上的思路，用java实现： public class NoIfWhile { /** * @param args * * find x=1+2+3+....n */ public static void main(String[] args) { int n=10; int re=find(n); System.o
  • Netty源码学习-ObjectEncoder和ObjectDecoder bylijinnan javanetty
    Netty中传递对象的思路很直观： Netty中数据的传递是基于ChannelBuffer（也就是byte[]）； 那把对象序列化为字节流，就可以在Netty中传递对象了 相应的从ChannelBuffer恢复对象，就是反序列化的过程 Netty已经封装好ObjectEncoder和ObjectDecoder 先看ObjectEncoder ObjectEncoder是往外发送
  • spring 定时任务中cronExpression表达式含义 chicony cronExpression
    一个cron表达式有6个必选的元素和一个可选的元素，各个元素之间是以空格分隔的，从左至右，这些元素的含义如下表所示： 代表含义            是否必须 允许的取值范围         &nb
  • Nutz配置Jndi ctrain JNDI
    1、使用JNDI获取指定资源： var ioc = { dao : { type :"org.nutz.dao.impl.NutDao", args : [ {jndi :"jdbc/dataSource"} ] } } 以上方法,仅需要在容器中配置好数据源,注入到NutDao即可.
  • 解决 /bin/sh^M: bad interpreter: No such file or directory daizj shell
    在Linux中执行.sh脚本，异常/bin/sh^M: bad interpreter: No such file or directory。   分析：这是不同系统编码格式引起的：在windows系统中编辑的.sh文件可能有不可见字符，所以在Linux系统下执行会报以上异常信息。 解决： 1）在windows下转换： 利用一些编辑器如UltraEdit或EditPlus等工具
  • [转]for 循环为何可恨？ dcj3sjt126com 程序员读书
      Java的闭包(Closure)特征最近成为了一个热门话题。 一些精英正在起草一份议案，要在Java将来的版本中加入闭包特征。 然而，提议中的闭包语法以及语言上的这种扩充受到了众多Java程序员的猛烈抨击。 不久前，出版过数十本编程书籍的大作家Elliotte Rusty Harold发表了对Java中闭包的价值的质疑。 尤其是他问道“for 循环为何可恨？”[http://ju
  • Android实用小技巧 dcj3sjt126com android
    1、去掉所有Activity界面的标题栏 　　修改AndroidManifest.xml 　　在application 标签中添加android:theme="@android:style/Theme.NoTitleBar"   2、去掉所有Activity界面的TitleBar 和StatusBar  　　修改AndroidManifes
  • Oracle 复习笔记之序列 eksliang Oracle 序列sequenceOracle sequence
    转载请出自出处：http://eksliang.iteye.com/blog/2098859 1.序列的作用 序列是用于生成唯一、连续序号的对象 一般用序列来充当数据库表的主键值 2.创建序列语法如下：   create sequence s_emp start with 1 --开始值 increment by 1 --増长值 maxval
  • 有“品”的程序员 gongmeitao 工作
    完美程序员的10种品质　　   完美程序员的每种品质都有一个范围，这个范围取决于具体的问题和背景。没有能解决所有问题的   完美程序员（至少在我们这个星球上），并且对于特定问题，完美程序员应该具有以下品质： 　　1. 才智非凡- 能够理解问题、能够用清晰可读的代码翻译并表达想法、善于分析并且逻辑思维能力强   （范围：用简单方式解决复杂问题）　　
  • 使用KeleyiSQLHelper类进行分页查询 hvt sql.netC#asp.nethovertree
    本文适用于sql server单主键表或者视图进行分页查询，支持多字段排序。KeleyiSQLHelper类的最新代码请到http://hovertree.codeplex.com/SourceControl/latest下载整个解决方案源代码查看。或者直接在线查看类的代码：http://hovertree.codeplex.com/SourceControl/latest#HoverTree.D
  • SVG 教程 （三）圆形，椭圆，直线 天梯梦 svg
    SVG <circle> SVG 圆形 - <circle> <circle> 标签可用来创建一个圆： 下面是SVG代码： <svg xmlns="http://www.w3.org/2000/svg" version="1.1"> <circle cx="100" c
  • 链表栈 luyulong java数据结构
    public class Node { private Object object; private Node next; public Node() { this.next = null; this.object = null; } public Object getObject() { return object; } public
  • 基础数据结构和算法十：2-3 search tree sunwinner Algorithm2-3 search tree
      Binary search tree works well for a wide variety of applications, but they have poor worst-case performance. Now we introduce a type of binary search tree where costs are guaranteed to be loga
  • spring配置定时任务 stunizhengjia springtimer
    最近因工作的需要，用到了spring的定时任务的功能,觉得spring还是很智能化的,只需要配置一下配置文件就可以了,在此记录一下，以便以后用到：     //------------------------定时任务调用的方法------------------------------ /** * 存储过程定时器 */ publi
  • ITeye 8月技术图书有奖试读获奖名单公布 ITeye管理员 活动
    ITeye携手博文视点举办的8月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 8月试读活动回顾： http://webmaster.iteye.com/blog/2102830 本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）： 《跨终端Web》 gleams：http
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他