- leetcode:236. 二叉树的最近公共祖先
uncle_ll
编程练习-Leetcodeleetcode二叉树公共父节点算法训练递归
236.二叉树的最近公共祖先来源:力扣(LeetCode)链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个节点p、q,最近公共祖先表示为一个节点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也
- 高级 Java 资源管理:文件和网络优化完整指南
谏君之
javajava网络开发语言编程
Java资源管理是构建健壮高效的应用程序的基础。让我们探索有效管理文件和网络资源的高级技术。Java中的资源管理围绕正确处理系统资源(如文件、网络连接和数据库连接)展开。主要目标是确保资源在使用后及时释放,防止内存泄漏和系统资源耗尽。Try-with-resources是处理AutoCloseable资源的最有效模式。下面是一个全面的示例:publicclassResourceHandler{pu
- leetcode 12. 整数转罗马数字
lyx142606
#leetcode.1--100leetcodelinux算法
classSolution{public:stringintToRoman(intnum){vectorvec1={"","I","II","III","IV","V","VI","VII","VIII","IX"};vectorvec2={"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};vectorvec3={"","C","CC","CCC
- leetcode 8. 字符串转换整数 (atoi)
lyx142606
算法
classSolution{public:intmyAtoi(strings){stringint_max="2147483647";stringint_min="2147483648";stringnum="";inti=0;intlen=s.size();…for(autoit:newnum){ans=ans*10+(it-48);}returnans*-1;}}};
- leetcode 2056. 棋盘上有效移动组合的数目
lyx142606
leetcode算法职场和发展
classSolution{private:vector>RMove={{1,0},{-1,0},{0,1},{0,-1}};vector>BMove={{1,1},{-1,-1},{-1,1},{1,-1}};public:boolCheckMove(intsx,intsy,intx,inty,intstep,vector>>&timeMap){if(sx+x*step=8||sy+y*step
- leetcode 1.两数之和
lyx142606
#leetcode.1--100leetcode算法职场和发展
classSolution{public:vectortwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;i<n;++i){for(intj=i+1;j<n;++j){if(nums[i]+nums[j]==target){return{i,j};}}}return{};}};
- C++(23):支持多维数组运算符
风静如云
C/C++c++
C++23中[]运算符可以支持多个参数,从而可以实现多维数组:#include#include#includeusingnamespacestd;classMatrixInvalidIndex{public:MatrixInvalidIndex(unsignedinti,unsignedintj):m_i(i),m_j(j){}stringwhat()const{return"Invalidind
- leetcode 9. 回文数
lyx142606
#leetcode.1--100算法数据结构
classSolution{public:boolisPalindrome(intx){if(x2147483647){returnfalse;}else{y=y*10;y+=x%10;x/=10;}}if(z==y){returntrue;}else{returnfalse;}}}};
- 图片加水印并推送邮箱
言慢行善
windows
实际情况:根据贺卡图片,依据工作时限是否满足周年纪念,填入对应员工姓名,将生成的图片以邮件形式推送该员工邮箱。准备工作:贺卡模型图片model.jpg[本地测试或上传到文件服务器测试]直接代码://每日同步符合周年纪念的人员publicvoiddailyAnniversaryOfUser(){//查询所有在职人员ListuserList=userService.getAllUserCond();/
- 算法的解题模式Ⅳ
槑呆呆05
算法的解题模式算法
10.二叉树遍历(BinaryTreeTraversal)二叉树遍历是指按照某种顺序依次访问二叉树中的每个节点,使得每个节点仅被访问一次。前序遍历:根->左->右中序遍历:左->根->右后序遍历:左->右->根示例:输入:root=[1,null,2,3]输出:[1,3,2]解释:中序遍历按照左、根、右的顺序访问节点。可使用递归或栈来按此顺序遍历树。力扣相关题目:257.二叉树的所有路径230.二
- 小狐狸Chat GPT ai 创作系统3.1.2版本源码无授权版本
百创科技
源码与教程源码下载gpt
小狐狸3.1.2版本源码,新增deepseek接口文件夹说明:1、后端:文件夹是后台文件5、.sql文件是数据库文件====================后台安装步骤:1、在宝塔新建个站点,php版本使用7.4,将“后端”文件夹里的文件上传到站点根目录,运行目录设置为/public2、导入数据库文件,数据库文件是/db.sql3、修改数据库连接配置,配置文件是/.env4、正式使用时,请把调试模
- 代理模式(Proxy Pattern)
De_you123
设计模式
一个类代表另一个类的功能。这种类型的设计模式属于结构型模式。在代理模式中,我们创建具有现有对象的对象,以便向外界提供功能接口。UMLClassDiagramImplementationpackageOriginalClasses;/***CreatedbyDELL*Date:2019/9/28.*Time:14:33*/publicabstractclassSubject{publicabstra
- String...和String[]区别
码农张3
Java基础java
publicstaticStringget(Stringurl,String...params){}类型后面三个点(String…),是从Java5开始,Java语言对方法参数支持一种新写法,叫可变长度参数列表,其语法就是类型后跟…,表示此处接受的参数为0到多个Object类型的对象,或者是一个Object[]。例如我们有一个方法叫做test(String…strings),那么你还可以写方法te
- 【算法通关村 Day7】递归与二叉树遍历
Ava_J
算法数据结构
递归与二叉树遍历青铜挑战理解递归递归算法是指一个方法在其执行过程中调用自身。它通常用于将一个问题分解为更小的子问题,通过重复调用相同的方法来解决这些子问题,直到达到基准情况(终止条件)。递归算法通常包括两个主要部分:基准情况(也叫递归终止条件):当问题规模足够小,递归可以停止,通常返回一个简单的结果。递归部分:将问题分解成更小的子问题,并在递归过程中调用自身。为了更清晰地说明递归,我给你一个经典的
- 单例模式懒汉式、饿汉式(线程安全)
海波东
单例模式安全java
饿汉式单线程安全吗饿汉式单例(EagerSingleton)是线程安全的。这种实现方式在类加载时就创建了单例实例,因此在多线程环境中,不存在多个线程同时创建实例的问题。饿汉式单例的实现以下是一个饿汉式单例的示例:publicclassEagerSingleton{//在类加载时立即创建实例privatestaticfinalEagerSingletoninstance=newEagerSingle
- cocos creator从零开发简单框架(完结)-状态机
cocos
新建framework/scripts/state/State.ts,状态基类,内容如下。exportdefaultclassState{publicstaticreadonlyinvalidState='invalid'protected_owner:anypublicgetowner():any{returnthis._owner}publicconstructor(owner:any){th
- cocos creator从零开发简单框架(18)-Panel缓存
cocos
当Panel切换频繁,为了避免频繁加载资源,给Panel设置是否缓存的选项,当开启缓存时关闭Panel时把Panel对象隐藏,打开时显示Panel对象。编辑scripts/PanelYellow.ts,开启缓存,内容如下。publicpanelShowStyle:number=AppConstants.panelShowStyle.Custom//自定义显示方式publiccache:boolea
- python C# 内存共享互传 图像 以及字符串
虚假程序设计
pythonc#图像处理
首先用命令行调用:publicstringExecuteCommand(stringcommand){stringoutput=string.Empty;//用于存储命令的输出stringerror=string.Empty;//用于存储命令的错误信息try{using(Processp=newProcess())//使用Process类启动新进程{//配置进程启动信息p.StartInfo.Fi
- 前端项目:获取本地计算机(局域网、公网)真实IP。
Smile_Gently
vue.jsjavascriptnginx
1、获取计算机公网真实IP方法。fetch('https://api.ipify.org/?format=json').then(response=>response.json()).then(data=>console.log('PublicIP:',data.ip)).catch(error=>console.error('ErrorfetchingpublicIP:',error));验证办
- java http远程调用接口下载文件
《小书生》
java杂谈java
远程调用http接口下载文件,接口返回流一、将文件保存本地publicStringhttpDownload(StringhttpUrl){try{URLurl=newURL(httpUrl);//filePath文件地址,fileName文件名Filefile=newFile(filePath,fileName);FileUtils.copyURLToFile(url,file);}catch(I
- Java面经汇总 1
时雨h
面试JAVAjava开发语言
小厂Java面经11、自我介绍2、简单说一下对Java多态的理解3、介绍一下用的比较多的关键字4、private关键字和public关键字的区别5、介绍一下线程的创建方式6、线程池的核心参数7、什么时候会触发拒绝策略8、你有自己实现过拒绝策略吗9、线程中用到了哪些方法10、谈谈你对索引的理解11、什么情况下不推荐使用索引12、事务的隔离机制,mysql默认的是哪个13、讲一下乐观锁、悲观锁14、讲
- ASP.NET MVC 下载文件
csdn_aspnet
.netasp.netmvc
如何从MVC控制器(.NETFramework)下载文件。使用从ASP.NETMVC中的控制器下载任何文件类型FileStreamResult。注意:如果使用ASP.NETCore,请参阅此页面,如果想要将文件上传到服务器,请参阅此页面。//downloadazipfileasanattachmentpublicFileStreamResultDownloadZipFile(){stringpat
- 数据类型与变量
5xidixi
java开发语言
数据类型与变量1.字面常量常量即程序运行期间,固定不变的量称为常量publicclassMain{publicstaticvoidmain(String[]args){System.out.println("helloworld!");System.out.println(10);System.out.println(1.11);System.out.println('A');System.out
- ioc详解
FuckTheWindows
java
IoC全称InversionofControl,直译为控制反转。这是一种设计理念,并非技术。在明白控制反转之前,应该知道“反转”反的是什么。被反转的正转我们从生活中的做饭场景开始。在家做菜与餐馆吃饭自己做饭:想好要做的菜——自己准备原料——自己烹饪——成品//Rectangle.javapublicclassSquareimplementsShape{publicclassCircleimplem
- 黑神话悟空风格事务解读snapshot
我会有心仪offer
java后端
第一幕:编程式事务の「五指山压顶」场景:天庭财务部手动记账,悟空大闹数据库//手动挡事务(玉帝亲自执笔版)publicclass蟠桃园会计系统{publicvoid分发蟠桃(神仙领桃人,int数量){Connectionconn=null;try{conn=南天门数据源.getConnection();conn.setAutoCommit(false);//关闭自动提交(玉帝的朱砂笔悬停)//第一
- Springboot整合Dozer
ym0913
后端java
一、引入依赖net.sf.dozerdozer5.5.1net.sf.dozerdozer-spring5.5.1二、配置类@ConfigurationpublicclassDozerMapperConfig{@Bean(name="org.dozer.Mapper")publicDozerBeanMappermapper(){DozerBeanMappermapper=newDozerBeanM
- Android Calendar日历获取几个月的总天数,每月的月初时间和月末时间
OKXLIN
java算法开发语言android
/***获取当月剩余天数(含当天)+往后几个月的天数总和*@parammonthNum往后几个月*@return总天数*/publicstaticintgetDaysWithMonthYear(intmonthNum){intdays=0;Calendarcalendar=Calendar.getInstance();intyear=calendar.get(Calendar.YEAR);intm
- cocos creator从零开发简单框架(12)-代码生成单色Sprite
cocos
在写Panel前,先写个方法生成单色Sprite,这样当碰到需要单色Sprite的时候不需要在编辑器拖拽和代码动态加载资源。编辑framework/scripts/AppUtil.ts,添加newSpriteNode方法。//生成默认白色100x100大小Sprite(单色)节点publicstaticnewSpriteNode(name:string='newSpriteNode'):cc.No
- cocos creator从零开发简单框架(14)-Panel遮罩
cocos
遮罩相关属性编辑framework/scripts/view/PanelMgr.ts,增加遮罩相关成员变量及初始化方法。//所有面板privatestatic_panels:Map=newMap()privatestatic_maskName='_mask'privatestatic_maskPrefab:cc.Nodepublicstaticinit(){this._panels.clear()
- ArcGIS二次开发之WPF中控件的使用
ShirmyMao
ArcGIS二次开发wpfc#arcgis
WPF中ArcGIS控件的使用WPF中插入ArcGIS控件Winform控件上嵌套使用WPF控件WPF中插入ArcGIS控件在WPF中引用ArcGIS的控件需要使用WindowsFromsHost,具体用法如下:添加引用:WindowsFormsIntegration和system.windows.formWpf.xaml中后台代码中:publicAxMapControlMapControl=ne
- java杨辉三角
3213213333332132
java基础
package com.algorithm;
/**
* @Description 杨辉三角
* @author FuJianyong
* 2015-1-22上午10:10:59
*/
public class YangHui {
public static void main(String[] args) {
//初始化二维数组长度
int[][] y
- 《大话重构》之大布局的辛酸历史
白糖_
重构
《大话重构》中提到“大布局你伤不起”,如果企图重构一个陈旧的大型系统是有非常大的风险,重构不是想象中那么简单。我目前所在公司正好对产品做了一次“大布局重构”,下面我就分享这个“大布局”项目经验给大家。
背景
公司专注于企业级管理产品软件,企业有大中小之分,在2000年初公司用JSP/Servlet开发了一套针对中
- 电驴链接在线视频播放源码
dubinwei
源码电驴播放器视频ed2k
本项目是个搜索电驴(ed2k)链接的应用,借助于磁力视频播放器(官网:
http://loveandroid.duapp.com/ 开放平台),可以实现在线播放视频,也可以用迅雷或者其他下载工具下载。
项目源码:
http://git.oschina.net/svo/Emule,动态更新。也可从附件中下载。
项目源码依赖于两个库项目,库项目一链接:
http://git.oschina.
- Javascript中函数的toString()方法
周凡杨
JavaScriptjstoStringfunctionobject
简述
The toString() method returns a string representing the source code of the function.
简译之,Javascript的toString()方法返回一个代表函数源代码的字符串。
句法
function.
- struts处理自定义异常
g21121
struts
很多时候我们会用到自定义异常来表示特定的错误情况,自定义异常比较简单,只要分清是运行时异常还是非运行时异常即可,运行时异常不需要捕获,继承自RuntimeException,是由容器自己抛出,例如空指针异常。
非运行时异常继承自Exception,在抛出后需要捕获,例如文件未找到异常。
此处我们用的是非运行时异常,首先定义一个异常LoginException:
/**
* 类描述:登录相
- Linux中find常见用法示例
510888780
linux
Linux中find常见用法示例
·find path -option [ -print ] [ -exec -ok command ] {} \;
find命令的参数;
- SpringMVC的各种参数绑定方式
Harry642
springMVC绑定表单
1. 基本数据类型(以int为例,其他类似):
Controller代码:
@RequestMapping("saysth.do")
public void test(int count) {
}
表单代码:
<form action="saysth.do" method="post&q
- Java 获取Oracle ROWID
aijuans
javaoracle
A ROWID is an identification tag unique for each row of an Oracle Database table. The ROWID can be thought of as a virtual column, containing the ID for each row.
The oracle.sql.ROWID class i
- java获取方法的参数名
antlove
javajdkparametermethodreflect
reflect.ClassInformationUtil.java
package reflect;
import javassist.ClassPool;
import javassist.CtClass;
import javassist.CtMethod;
import javassist.Modifier;
import javassist.bytecode.CodeAtt
- JAVA正则表达式匹配 查找 替换 提取操作
百合不是茶
java正则表达式替换提取查找
正则表达式的查找;主要是用到String类中的split();
String str;
str.split();方法中传入按照什么规则截取,返回一个String数组
常见的截取规则:
str.split("\\.")按照.来截取
str.
- Java中equals()与hashCode()方法详解
bijian1013
javasetequals()hashCode()
一.equals()方法详解
equals()方法在object类中定义如下:
public boolean equals(Object obj) {
return (this == obj);
}
很明显是对两个对象的地址值进行的比较(即比较引用是否相同)。但是我们知道,String 、Math、I
- 精通Oracle10编程SQL(4)使用SQL语句
bijian1013
oracle数据库plsql
--工资级别表
create table SALGRADE
(
GRADE NUMBER(10),
LOSAL NUMBER(10,2),
HISAL NUMBER(10,2)
)
insert into SALGRADE values(1,0,100);
insert into SALGRADE values(2,100,200);
inser
- 【Nginx二】Nginx作为静态文件HTTP服务器
bit1129
HTTP服务器
Nginx作为静态文件HTTP服务器
在本地系统中创建/data/www目录,存放html文件(包括index.html)
创建/data/images目录,存放imags图片
在主配置文件中添加http指令
http {
server {
listen 80;
server_name
- kafka获得最新partition offset
blackproof
kafkapartitionoffset最新
kafka获得partition下标,需要用到kafka的simpleconsumer
import java.util.ArrayList;
import java.util.Collections;
import java.util.Date;
import java.util.HashMap;
import java.util.List;
import java.
- centos 7安装docker两种方式
ronin47
第一种是采用yum 方式
yum install -y docker
- java-60-在O(1)时间删除链表结点
bylijinnan
java
public class DeleteNode_O1_Time {
/**
* Q 60 在O(1)时间删除链表结点
* 给定链表的头指针和一个结点指针(!!),在O(1)时间删除该结点
*
* Assume the list is:
* head->...->nodeToDelete->mNode->nNode->..
- nginx利用proxy_cache来缓存文件
cfyme
cache
user zhangy users;
worker_processes 10;
error_log /var/vlogs/nginx_error.log crit;
pid /var/vlogs/nginx.pid;
#Specifies the value for ma
- [JWFD开源工作流]JWFD嵌入式语法分析器负号的使用问题
comsci
嵌入式
假如我们需要用JWFD的语法分析模块定义一个带负号的方程式,直接在方程式之前添加负号是不正确的,而必须这样做:
string str01 = "a=3.14;b=2.71;c=0;c-((a*a)+(b*b))"
定义一个0整数c,然后用这个整数c去
- 如何集成支付宝官方文档
dai_lm
android
官方文档下载地址
https://b.alipay.com/order/productDetail.htm?productId=2012120700377310&tabId=4#ps-tabinfo-hash
集成的必要条件
1. 需要有自己的Server接收支付宝的消息
2. 需要先制作app,然后提交支付宝审核,通过后才能集成
调试的时候估计会真的扣款,请注意
- 应该在什么时候使用Hadoop
datamachine
hadoop
原帖地址:http://blog.chinaunix.net/uid-301743-id-3925358.html
存档,某些观点与我不谋而合,过度技术化不可取,且hadoop并非万能。
--------------------------------------------万能的分割线--------------------------------
有人问我,“你在大数据和Hado
- 在GridView中对于有外键的字段使用关联模型进行搜索和排序
dcj3sjt126com
yii
在GridView中使用关联模型进行搜索和排序
首先我们有两个模型它们直接有关联:
class Author extends CActiveRecord {
...
}
class Post extends CActiveRecord {
...
function relations() {
return array(
'
- 使用NSString 的格式化大全
dcj3sjt126com
Objective-C
格式定义The format specifiers supported by the NSString formatting methods and CFString formatting functions follow the IEEE printf specification; the specifiers are summarized in Table 1. Note that you c
- 使用activeX插件对象object滚动有重影
蕃薯耀
activeX插件滚动有重影
使用activeX插件对象object滚动有重影 <object style="width:0;" id="abc" classid="CLSID:D3E3970F-2927-9680-BBB4-5D0889909DF6" codebase="activex/OAX339.CAB#
- SpringMVC4零配置
hanqunfeng
springmvc4
基于Servlet3.0规范和SpringMVC4注解式配置方式,实现零xml配置,弄了个小demo,供交流讨论。
项目说明如下:
1.db.sql是项目中用到的表,数据库使用的是oracle11g
2.该项目使用mvn进行管理,私服为自搭建nexus,项目只用到一个第三方 jar,就是oracle的驱动;
3.默认项目为零配置启动,如果需要更改启动方式,请
- 《开源框架那点事儿16》:缓存相关代码的演变
j2eetop
开源框架
问题引入
上次我参与某个大型项目的优化工作,由于系统要求有比较高的TPS,因此就免不了要使用缓冲。
该项目中用的缓冲比较多,有MemCache,有Redis,有的还需要提供二级缓冲,也就是说应用服务器这层也可以设置一些缓冲。
当然去看相关实现代代码的时候,大致是下面的样子。
[java]
view plain
copy
print
?
public vo
- AngularJS浅析
kvhur
JavaScript
概念
AngularJS is a structural framework for dynamic web apps.
了解更多详情请见原文链接:http://www.gbtags.com/gb/share/5726.htm
Directive
扩展html,给html添加声明语句,以便实现自己的需求。对于页面中html元素以ng为前缀的属性名称,ng是angular的命名空间
- 架构师之jdk的bug排查(一)---------------split的点号陷阱
nannan408
split
1.前言.
jdk1.6的lang包的split方法是有bug的,它不能有效识别A.b.c这种类型,导致截取长度始终是0.而对于其他字符,则无此问题.不知道官方有没有修复这个bug.
2.代码
String[] paths = "object.object2.prop11".split("'");
System.ou
- 如何对10亿数据量级的mongoDB作高效的全表扫描
quentinXXZ
mongodb
本文链接:
http://quentinXXZ.iteye.com/blog/2149440
一、正常情况下,不应该有这种需求
首先,大家应该有个概念,标题中的这个问题,在大多情况下是一个伪命题,不应该被提出来。要知道,对于一般较大数据量的数据库,全表查询,这种操作一般情况下是不应该出现的,在做正常查询的时候,如果是范围查询,你至少应该要加上limit。
说一下,
- C语言算法之水仙花数
qiufeihu
c算法
/**
* 水仙花数
*/
#include <stdio.h>
#define N 10
int main()
{
int x,y,z;
for(x=1;x<=N;x++)
for(y=0;y<=N;y++)
for(z=0;z<=N;z++)
if(x*100+y*10+z == x*x*x
- JSP指令
wyzuomumu
jsp
jsp指令的一般语法格式: <%@ 指令名 属性 =”值 ” %>
常用的三种指令: page,include,taglib
page指令语法形式: <%@ page 属性 1=”值 1” 属性 2=”值 2”%>
include指令语法形式: <%@include file=”relative url”%> (jsp可以通过 include