- LeetCode解题报告:121. Best Time to Buy and Sell Stock
子为空
LeetCodeLeetCode
ProblemSayyouhaveanarrayforwhichtheithi^{th}ithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshareofthestock),designanalgorithmtofindth
- LeetCode解题报告--Remove Duplicates from Sorted Array
YatKam
LeetCode解题报告LeetCode解题报告leetcode算法
题目:Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Forexample,Giveninpu
- [LeetCode解题报告] 面试题 16.06. 最小差
七水shuliang
今天开刷leetcode英雄星球六月集训leetcode算法数据结构
[LeetCode解题报告]面试题16.06.最小差一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差示例:输入:{1,3,15,11,2},{23,127,235,19,8}输出:3,即数值对(11,8)提示:1int:a.s
- leetcode解题报告-342. Power of Four
花湖少年
leetcodeleetcode
342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example:Givennum=16,returntrue.Givennum=5,returnfalse.Followup:Couldyousolveitwithoutloops/recursion?思路1:不停的除以4,直到
- [LeetCode解题报告] 995. K 连续位的最小翻转次数
七水shuliang
英雄星球六月集训今天开刷leetcodeleetcode算法贪心算法
[LeetCode解题报告]995.K连续位的最小翻转次数一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述给定一个二进制数组nums和一个整数k。k位翻转就是从nums中选择一个长度为k的子数组,同时把子数组中的每一个0都改成1,把子数组中的每一个1都改成0。返回数组中不存在0所需的最小k位翻转次数。如果不可能,则返回-
- [LeetCode解题报告] 630. 课程表 III
七水shuliang
今天开刷leetcode贪心算法算法leetcode
[LeetCode解题报告]630.课程表III一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述课程表III难度:困难这里有n门不同的在线课程,按从1到n编号。给你一个数组courses,其中courses[i]=[durationi,lastDayi]表示第i门课将会持续上durationi天课,并且必须在不晚于lastDayi的
- [LeetCode解题报告] 522. 最长特殊序列 II
英雄星球七水请求出战
@[TOC]([LeetCode解题报告]522.最长特殊序列II)一、题目1.题目描述最长特殊序列II难度:中等给定字符串列表strs,返回其中最长的特殊序列。如果最长特殊序列不存在,返回-1。特殊序列定义如下:该序列为某字符串独有的子序列(即不能是其他字符串的子序列)。s的子序列可以通过删去字符串s中的某些字符实现。例如,"abc"是"aebdc"的子序列,因为您可以删除"aebdc"中的下划
- [LeetCode解题报告] 剑指 Offer II 091. 粉刷房子
英雄星球七水请求出战
一、题目1.题目描述剑指OfferII091.粉刷房子难度:中等假如有一排房子,共n个,每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然,因为市场上不同颜色油漆的价格不同,所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵costs来表示的。例如,costs[0][0]表示第0号房
- [LeetCode解题报告] 211. 添加与搜索单词 - 数据结构设计
七水shuliang
英雄星球五月集训今天开刷leetcode数据结构leetcode算法python深度优先
[LeetCode解题报告]211.添加与搜索单词-数据结构设计一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述请你设计一个数据结构,支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。实现词典类WordDictionary:WordDictionary()初始化词典对象voidaddWord(word)将word添加到数据结
- [LeetCode解题报告] 2376. 统计特殊整数
七水shuliang
今天开刷leetcodeleetcode算法职场和发展
[LeetCode解题报告]2376.统计特殊整数一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述2.原题链接链接:2376.统计特殊整数二、解题报告1.思路分析这题是306周赛T4,我抄了力扣上其他题的题解。赛后学习了灵神的记忆化搜索模板,记录一下。记录一下灵神的数位dp通用模板。先把数字x转化成字符串s。定义一个记忆
- [LeetCode解题报告] 522. 最长特殊序列 II
python
@TOC一、题目1.题目描述最长特殊序列II难度:中等给定字符串列表strs,返回其中最长的特殊序列。如果最长特殊序列不存在,返回-1。特殊序列定义如下:该序列为某字符串独有的子序列(即不能是其他字符串的子序列)。s的子序列可以通过删去字符串s中的某些字符实现。例如,"abc"是"aebdc"的子序列,因为您可以删除"aebdc"中的下划线字符来得到"abc"。"aebdc"的子序列还包括"aeb
- [英雄星球六月集训LeetCode解题日报] 第24日 线段树
python
@TOC日报今天两题之前都做过,重新提交一遍。这两题我测试线段树和珂朵莉都可以过,珂朵莉快一点。[[python刷题模板]珂朵莉树ODT](https://blog.csdn.net/liulian...)[[python刷题模板]线段树](https://blog.csdn.net/liulian...)[[LeetCode解题报告]699.掉落的方块](https://blog.csdn.ne
- [LeetCode解题报告] 剑指 Offer II 091. 粉刷房子
python
一、题目1.题目描述剑指OfferII091.粉刷房子难度:中等假如有一排房子,共n个,每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然,因为市场上不同颜色油漆的价格不同,所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵costs来表示的。例如,costs0表示第0号房子粉刷成红
- LeetCode解题报告 377. Combination Sum IV [medium]
conniemessi
leetcode
题目描述Givenanintegerarraywithallpositivenumbersandnoduplicates,findthenumberofpossiblecombinationsthatadduptoapositiveintegertarget.Example:nums=[1,2,3]target=4Thepossiblecombinationwaysare:(1,1,1,1)(1,
- 景岁的Leetcode解题报告:147.Insertion Sort List (Java)
景岁
LeetCode算法leetcode插入排序链表
这道题要求的是对链表进行插入排序,算是一道简单的考察链表操作的题目。其中的难点在于未排序节点插入已排序节点时的三种不同情况:1已排序部分头结点就大于要插入值2已排序部分最后一节点还小于要插入值3中间情况:要插入值在已排序值中间下面的程序在插入排序的内层循环中,对上面三种情况进行分别处理:/***Definitionforsingly-linkedlist.*publicclassListNode{
- 景岁的Leetcode解题报告:297. Serialize and Deserialize Binary Tree(Python)
景岁
LeetCode
一种基于前序遍历的解法。#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneimportQueue#本解法是基于层次遍历的。序列化和反序列化中的队列中都会有None,但是循环时读到None时不会读它的左右节点。另外可以参
- 景岁的Leetcode解题报告:283. Move Zeroes(Python)
景岁
LeetCode
要求:Givenanarraynums,writeafunctiontomoveall0'stotheendofitwhilemaintainingtherelativeorderofthenon-zeroelements.Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].Note
- leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)
胖虎
leetCode解题报告胖虎LeetCode解题报告
题目:BinaryTreeLevelOrderTraversalII(由于BinaryTreeLevelOrderTraversalI这个题目只是在II的基础上少了一步最后的翻转resultlist而已,所以我就不贴出它的代码了)Givenabinarytree,returnthebottom-uplevelordertraversalofitsnodes'values.(ie,fromleftt
- leetCode解题报告之Palindrome Partitioning I,II(DFS,DP)
胖虎
leetCode解题报告胖虎LeetCode解题报告
题目:PalindromePartitioningIGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]分
- LeetCode解题报告--ZigZag Conversion
YatKam
算法javaLeetCode解题报告LeetCode解题报告
题目来源:https://leetcode.com/problems/zigzag-conversion/PAHNAPLSIIGYIR解法一:间距为:icount=2*(nRows-1)每列的字符个数为:i=nRows[from0to(nRows-1)]中间未加粗字符其下标为:mid=j+icount-2*i(j:from0tos.length()-1)publicstaticStringconv
- leetCode解题报告5道题(五)
胖虎
leetCode解题报告胖虎LeetCode解题报告
题目一:PathSumGivenabinarytreeandasum,determineifthetreehasaroot-to-leafpathsuchthataddingupallthevaluesalongthepathequalsthegivensum.Forexample:Giventhebelowbinarytreeandsum=22,5/\48//\11134/\\721return
- leetCode解题报告5道题(十)
weixin_30955617
题目一:ValidNumberValidateifagivenstringisnumeric.Someexamples:"0"=>true"0.1"=>true"abc"=>false"1a"=>false"2e10"=>trueNote:Itisintendedfortheproblemstatementtobeambiguous.Youshouldgatherallrequirementsup
- leetcode解题报告2. Add Two Numbers
sysu_xiaoming
leetcode
leetcode解题报告2.AddTwoNumbers题目地址难度是medium题目描述用单链表来表示一个大整数,其中单链表的每个节点只有一个数0~9。给两个这样单链表表示的整数,求它们的和(还是用单链表表示)我的思路题目比较难看懂,刚开始还以为只是把单链表对应节点相加而已,没想到是把单链表看着一个整数相加,这样的话,要考虑进位了。理解题目之后就不难了,难点在于1.单链表的操作(考验数据结构知识)
- leetCode解题报告之O(n)线性时间求最大子序列和(Maximum Subarray)
胖虎
leetCode解题报告胖虎LeetCode解题报告DP问题MaximumSubarrayleetcode求最大子序列和分治法
题目:Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.clicktoshow
- leetcode解题报告14. Longest Common Prefix
sysu_xiaoming
leetcode
leetcode解题报告14.LongestCommonPrefix题目地址难度是esay题目描述输入多条字符串,找出它们的最长的公共前缀子串。我的思路很简单的题目,相比和它类似的找最长公共子串的题目简单多了。这里面要求的是前缀,那么直接思路就是从第一个位置开始看是不是共同的,如是直到有不同的。假设有n条字符串的字符总数是n,那复杂度是O(n)我的代码classSolution{public:st
- leetCode解题报告
fgjhty
题目:PalindromePartitioningIGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]分
- LRU算法&&LeetCode解题报告
低调小一
LeetCode算法
题目DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations:getandset.get(key)-Getthevalue(willalwaysbepositive)ofthekeyifthekeyexistsinthecache,otherwiseret
- leetcode解题报告:240. Search a 2D Matrix II
wengyunpeng
leetcode
题目大意:Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedinascendingfromlefttoright.Integersineachcolumnaresortedinascendingfromto
- LruCache源码解析
低调小一
AndroidSDK源码解析源码androidLruCache
LruCache之前分析过Lru算法的实现方式:HashMap+双向链表,参考链接:LRU算法&&LeetCode解题报告这里主要介绍AndroidSDK中LruCache缓存算法的实现,基于Android5.1版本源码.GitHub参考实现了LruCache缓存类,欢迎大家Fork使用.GitHub-LruCache构造函数LruCache只有一个构造函数,并且有一个必传参数:publicLru
- LeetCode解题报告 --- Single Number II
Sharon小柳
LeetCode解题报告
SingleNumberIIGivenanarrayofintegers,everyelementappearsthreetimesexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?思路:数组中只
- java观察者模式
3213213333332132
java设计模式游戏观察者模式
观察者模式——顾名思义,就是一个对象观察另一个对象,当被观察的对象发生变化时,观察者也会跟着变化。
在日常中,我们配java环境变量时,设置一个JAVAHOME变量,这就是被观察者,使用了JAVAHOME变量的对象都是观察者,一旦JAVAHOME的路径改动,其他的也会跟着改动。
这样的例子很多,我想用小时候玩的老鹰捉小鸡游戏来简单的描绘观察者模式。
老鹰会变成观察者,母鸡和小鸡是
- TFS RESTful API 模拟上传测试
ronin47
TFS RESTful API 模拟上传测试。
细节参看这里:https://github.com/alibaba/nginx-tfs/blob/master/TFS_RESTful_API.markdown
模拟POST上传一个图片:
curl --data-binary @/opt/tfs.png http
- PHP常用设计模式单例, 工厂, 观察者, 责任链, 装饰, 策略,适配,桥接模式
dcj3sjt126com
设计模式PHP
// 多态, 在JAVA中是这样用的, 其实在PHP当中可以自然消除, 因为参数是动态的, 你传什么过来都可以, 不限制类型, 直接调用类的方法
abstract class Tiger {
public abstract function climb();
}
class XTiger extends Tiger {
public function climb()
- hibernate
171815164
Hibernate
main,save
Configuration conf =new Configuration().configure();
SessionFactory sf=conf.buildSessionFactory();
Session sess=sf.openSession();
Transaction tx=sess.beginTransaction();
News a=new
- Ant实例分析
g21121
ant
下面是一个Ant构建文件的实例,通过这个实例我们可以很清楚的理顺构建一个项目的顺序及依赖关系,从而编写出更加合理的构建文件。
下面是build.xml的代码:
<?xml version="1
- [简单]工作记录_接口返回405原因
53873039oycg
工作
最近调接口时候一直报错,错误信息是:
responseCode:405
responseMsg:Method Not Allowed
接口请求方式Post.
- 关于java.lang.ClassNotFoundException 和 java.lang.NoClassDefFoundError 的区别
程序员是怎么炼成的
真正完成类的加载工作是通过调用 defineClass来实现的;
而启动类的加载过程是通过调用 loadClass来实现的;
就是类加载器分为加载和定义
protected Class<?> findClass(String name) throws ClassNotFoundExcept
- JDBC学习笔记-JDBC详细的操作流程
aijuans
jdbc
所有的JDBC应用程序都具有下面的基本流程: 1、加载数据库驱动并建立到数据库的连接。 2、执行SQL语句。 3、处理结果。 4、从数据库断开连接释放资源。
下面我们就来仔细看一看每一个步骤:
其实按照上面所说每个阶段都可得单独拿出来写成一个独立的类方法文件。共别的应用来调用。
1、加载数据库驱动并建立到数据库的连接:
Html代码
St
- rome创建rss
antonyup_2006
tomcatcmsxmlstrutsOpera
引用
1.RSS标准
RSS标准比较混乱,主要有以下3个系列
RSS 0.9x / 2.0 : RSS技术诞生于1999年的网景公司(Netscape),其发布了一个0.9版本的规范。2001年,RSS技术标准的发展工作被Userland Software公司的戴夫 温那(Dave Winer)所接手。陆续发布了0.9x的系列版本。当W3C小组发布RSS 1.0后,Dave W
- html表格和表单基础
百合不是茶
html表格表单meta锚点
第一次用html来写东西,感觉压力山大,每次看见别人发的都是比较牛逼的 再看看自己什么都还不会,
html是一种标记语言,其实很简单都是固定的格式
_----------------------------------------表格和表单
表格是html的重要组成部分,表格用在body里面的
主要用法如下;
<table>
&
- ibatis如何传入完整的sql语句
bijian1013
javasqlibatis
ibatis如何传入完整的sql语句?进一步说,String str ="select * from test_table",我想把str传入ibatis中执行,是传递整条sql语句。
解决办法:
<
- 精通Oracle10编程SQL(14)开发动态SQL
bijian1013
oracle数据库plsql
/*
*开发动态SQL
*/
--使用EXECUTE IMMEDIATE处理DDL操作
CREATE OR REPLACE PROCEDURE drop_table(table_name varchar2)
is
sql_statement varchar2(100);
begin
sql_statement:='DROP TABLE '||table_name;
- 【Linux命令】Linux工作中常用命令
bit1129
linux命令
不断的总结工作中常用的Linux命令
1.查看端口被哪个进程占用
通过这个命令可以得到占用8085端口的进程号,然后通过ps -ef|grep 进程号得到进程的详细信息
netstat -anp | grep 8085
察看进程ID对应的进程占用的端口号
netstat -anp | grep 进程ID
&
- 优秀网站和文档收集
白糖_
网站
集成 Flex, Spring, Hibernate 构建应用程序
性能测试工具-JMeter
Hmtl5-IOCN网站
Oracle精简版教程网站
鸟哥的linux私房菜
Jetty中文文档
50个jquery必备代码片段
swfobject.js检测flash版本号工具
- angular.extend
boyitech
AngularJSangular.extendAngularJS API
angular.extend 复制src对象中的属性去dst对象中. 支持多个src对象. 如果你不想改变一个对象,你可以把dst设为空对象{}: var object = angular.extend({}, object1, object2). 注意: angular.extend不支持递归复制. 使用方法: angular.extend(dst, src); 参数:
- java-谷歌面试题-设计方便提取中数的数据结构
bylijinnan
java
网上找了一下这道题的解答,但都是提供思路,没有提供具体实现。其中使用大小堆这个思路看似简单,但实现起来要考虑很多。
以下分别用排序数组和大小堆来实现。
使用大小堆:
import java.util.Arrays;
public class MedianInHeap {
/**
* 题目:设计方便提取中数的数据结构
* 设计一个数据结构,其中包含两个函数,1.插
- ajaxFileUpload 针对 ie jquery 1.7+不能使用问题修复版本
Chen.H
ajaxFileUploadie6ie7ie8ie9
jQuery.extend({
handleError: function( s, xhr, status, e ) {
// If a local callback was specified, fire it
if ( s.error ) {
s.error.call( s.context || s, xhr, status, e );
}
- [机器人制造原则]机器人的电池和存储器必须可以替换
comsci
制造
机器人的身体随时随地可能被外来力量所破坏,但是如果机器人的存储器和电池可以更换,那么这个机器人的思维和记忆力就可以保存下来,即使身体受到伤害,在把存储器取下来安装到一个新的身体上之后,原有的性格和能力都可以继续维持.....
另外,如果一
- Oracle Multitable INSERT 的用法
daizj
oracle
转载Oracle笔记-Multitable INSERT 的用法
http://blog.chinaunix.net/uid-8504518-id-3310531.html
一、Insert基础用法
语法:
Insert Into 表名 (字段1,字段2,字段3...)
Values (值1,
- 专访黑客历史学家George Dyson
datamachine
on
20世纪最具威力的两项发明——核弹和计算机出自同一时代、同一群年青人。可是,与大名鼎鼎的曼哈顿计划(第二次世界大战中美国原子弹研究计划)相 比,计算机的起源显得默默无闻。出身计算机世家的历史学家George Dyson在其新书《图灵大教堂》(Turing’s Cathedral)中讲述了阿兰·图灵、约翰·冯·诺依曼等一帮子天才小子创造计算机及预见计算机未来
- 小学6年级英语单词背诵第一课
dcj3sjt126com
englishword
always 总是
rice 水稻,米饭
before 在...之前
live 生活,居住
usual 通常的
early 早的
begin 开始
month 月份
year 年
last 最后的
east 东方的
high 高的
far 远的
window 窗户
world 世界
than 比...更
- 在线IT教育和在线IT高端教育
dcj3sjt126com
教育
codecademy
http://www.codecademy.com codeschool
https://www.codeschool.com teamtreehouse
http://teamtreehouse.com lynda
http://www.lynda.com/ Coursera
https://www.coursera.
- Struts2 xml校验框架所定义的校验文件
蕃薯耀
Struts2 xml校验Struts2 xml校验框架Struts2校验
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
蕃薯耀 2015年7月11日 15:54:59 星期六
http://fa
- mac下安装rar和unrar命令
hanqunfeng
mac
1.下载:http://www.rarlab.com/download.htm 选择
RAR 5.21 for Mac OS X 2.解压下载后的文件 tar -zxvf rarosx-5.2.1.tar 3.cd rar sudo install -c -o $USER unrar /bin #输入当前用户登录密码 sudo install -c -o $USER rar
- 三种将list转换为map的方法
jackyrong
list
在本文中,介绍三种将list转换为map的方法:
1) 传统方法
假设有某个类如下
class Movie {
private Integer rank;
private String description;
public Movie(Integer rank, String des
- 年轻程序员需要学习的5大经验
lampcy
工作PHP程序员
在过去的7年半时间里,我带过的软件实习生超过一打,也看到过数以百计的学生和毕业生的档案。我发现很多事情他们都需要学习。或许你会说,我说的不就是某种特定的技术、算法、数学,或者其他特定形式的知识吗?没错,这的确是需要学习的,但却并不是最重要的事情。他们需要学习的最重要的东西是“自我规范”。这些规范就是:尽可能地写出最简洁的代码;如果代码后期会因为改动而变得凌乱不堪就得重构;尽量删除没用的代码,并添加
- 评“女孩遭野蛮引产致终身不育 60万赔偿款1分未得”医腐深入骨髓
nannan408
先来看南方网的一则报道:
再正常不过的结婚、生子,对于29岁的郑畅来说,却是一个永远也无法实现的梦想。从2010年到2015年,从24岁到29岁,一张张新旧不一的诊断书记录了她病情的同时,也清晰地记下了她人生的悲哀。
粗暴手术让人发寒
2010年7月,在酒店做服务员的郑畅发现自己怀孕了,可男朋友却联系不上。在没有和家人商量的情况下,她决定堕胎。
12月5日,
- 使用jQuery为input输入框绑定回车键事件 VS 为a标签绑定click事件
Everyday都不同
jspinput回车键绑定clickenter
假设如题所示的事件为同一个,必须先把该js函数抽离出来,该函数定义了监听的处理:
function search() {
//监听函数略......
}
为input框绑定回车事件,当用户在文本框中输入搜索关键字时,按回车键,即可触发search():
//回车绑定
$(".search").keydown(fun
- EXT学习记录
tntxia
ext
1. 准备
(1) 官网:http://www.sencha.com/
里面有源代码和API文档下载。
EXT的域名已经从www.extjs.com改成了www.sencha.com ,但extjs这个域名会自动转到sencha上。
(2)帮助文档:
想要查看EXT的官方文档的话,可以去这里h
- mybatis3的mapper文件报Referenced file contains errors
xingguangsixian
mybatis
最近使用mybatis.3.1.0时无意中碰到一个问题:
The errors below were detected when validating the file "mybatis-3-mapper.dtd" via the file "account-mapper.xml". In most cases these errors can be d