#includeusingnamespacestd;constintmaxn=50;inta[maxn][maxn];intmain(){intn;cin>>n;for(inti=1;i<=n;i++){a[i][1]=1;a[i][i]=1;for(intj=2;j
Leetcode刷题(第139题)——单词拆分
卖菜的小白
面试算法leetcodejavascript算法递归
一、题目给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。二、示例输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。输入:s="applepenapp
Leetcode刷题记录分享——数据结构(队列) #200 岛屿数量
三年买房不是梦
Leetcode数据结构leetcode数据结构队列bfs
Leetcode刷题记录分享——数据结构(队列)PS:刷题两周了,每周天会专门抽出一段时间来刷Leetcode,这学期在学算法设计与分析,根据课程内容,第一周刷动态规划题目,第二周刷的贪心算法。打算从这周开始刷数据结构。数据结构是大二上学期学的了,过去了一年,当时学的也不扎实,现在通过Leetcode理论+实践重新学习一下。我刷Leetcode会先看一下优质解答,肚里没货硬刚也刚不出来,主要是学习
Leetcode刷题日记:1-5题篇
companion_zhang
力扣刷题记录leetcode算法数据结构c++
Leetcode刷题日记:1-5题篇简介题目:一.两数之和二、两数相加三、无重复字符的最长子串四、寻找两个正序数组的中位数五、最长回文子串注简介这个系列将是Leetcode的刷题记录贴,按照题库顺序,每五题为一贴,主要目的做自己的记录、总结之用,但若有同学或同好看到此贴,并有所帮助,也算额外之喜,共勉!题目:一.两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目
【Hot100】LeetCode—118. 杨辉三角
山脚ice
#Hot100leetcode算法
目录1-思路模拟2-实现⭐118.杨辉三角——题解思路3-ACM实现原题链接:118.杨辉三角1-思路模拟1-定义grid2-实现递推公式3-初始化4-遍历递推收集结果2-实现⭐118.杨辉三角——题解思路classSolution{publicList>generate(intnumRows){int[][]grid=newint[numRows][numRows];//初始化for(inti=
c++----杨辉三角(补充)
杨和段
c++开发语言
大家好。今天我给大家带来的是,我们以前讨论过的知识点。杨辉三角。我相信大家在c的学习中已经清楚的了解和认识到了杨辉三角的实现逻辑和实现方法了。但是应该大多局限于在c中吧。我们都知道我们c++与c其实在一些地方是可以相互成就的。那么我们在c中的经典题目杨辉三角也可以用更加简洁方便的实现方法。所以今天我们就是来看看杨辉三角用c++如何实现和用c++实现的话会比c方便多少。简单介绍杨辉三角虽然是各位大佬
ArrayList与顺序表
present--01
数据结构
目录1.线性表2.顺序表3.ArrayList3.1subList方法3.2ArrayList的遍历3.3ArrayList的扩容机制4.删除两字符串重复部分5.杨辉三角6.简单的洗牌算法7.ArrayList的问题及思考1.线性表线性表(linearlist)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列...线性表在逻辑上是
LeetCode刷题——数组中两个数的最大异或值#421#Medium
喷火龙与水箭龟
LeetCode刷题leetcode算法数据结构pythonjava
数组中两个数的最大异或值的思路探讨与源码数组中两个数的最大异或值的题目如下图,该题属于数组类和树类型的题目,主要考察对于树构造方法的使用和数组结构的理解。本文的题目作者想到2种方法,分别是哈希表方法和字典树方法,其中哈希表方法使用Java进行编写,而字典树方法使用Python进行编写,当然这可能不是最优的解法,还希望各位大佬给出更快的算法。本人认为该题目可以使用哈希表方法的思路进行解决,首先初始化
数据结构【栈和队列、循环队列、Leetcode刷题--5】
北方留意尘
数据结构链表数据结构
目录1.栈的概念2.1栈的结构2.2初始化栈2.3入栈2.4出栈2.5判空2.6获取栈顶元素2.7销毁栈2.8栈代码2.9Leecode有效的括号3.1队列的概念3.2队列结构3.3队列初始化3.4队尾入队列3.5队头出队列3.6检测队列是否为空3.7获取队列元素3.8销毁队列3.9队列代码4.1用队列实现栈4.2用栈实现队列4.3设计循环队列1.栈的概念栈:一种特殊的线性表,其只允许在固定的一端
leetcode刷题记录-两数相加
每天都一万遍想吃
leetcode
leetcode小白每日做题记录习题集:hot100(c++)题目:第二题两数相加(难度中等)做题思路小白目前只能想到比较直接的方法:本题是采用不带头结点的单链表进行操作的(这里要注意!不然后续的进位计算会出错!!这是我最开始踩的坑)通过对链表中数据的观察,发现只需要维护一个进位变量,这里我采用的是bool型变量,当需要进位时置进位变量st为true,反之为false。由于链l1,l2链表的长度不
Leetcode刷题记录 - 链表问题
石语予木
leetcode刷题leetcodejava单链表
链表问题总结常出现的几种链表问题文章目录链表问题前言问题一:倒数第k个元素问题二:中间位置的结点`问题三:环形链表问题4:未完待续问题5:未完待续前言无法高效获取长度,无法根据偏移快速访问元素,是链表的两个劣势。然而面试的时候经常碰见诸如获取倒数第k个元素,获取中间位置的元素,判断链表是否存在环,判断环的长度等和长度与位置有关的问题。这些问题都可以通过灵活运用双指针来解决。参考链接:https:/
Java LeetCode刷题
爱上语文
javaleetcode算法开发语言
JavaExercise2packageJavaExercise220240901;publicclassJavaExercise2{publicstaticvoidmain(String[]args){//需求//给你三个正整数num1,num2和num3。//数字num1,num2和num3的数字答案key是一个四位数,定义如下://一开始,如果有数字少于四位数,给它补前导0。//答案key的
Java LeetCode刷题
爱上语文
javaleetcode算法
JavaExercise1packageJavaExercise120240901;publicclassJavaExercise1{publicstaticvoidmain(String[]args){//需求://给你两个整数数组startTime(开始时间)和endTime(结束时间),并指定一个整数queryTime作为查询时间。//已知,第i名学生在startTime[i]时开始写作业并
119 杨辉三角 II
YyyyyMC
题目:题目链接给定一个非负索引k,其中k≤33,返回杨辉三角的第k行。在杨辉三角中,每个数是它左上方和右上方的数的和示例:输入:3输出:[1,3,3,1]进阶:你可以优化你的算法到O(k)空间复杂度吗?解题思路:题目中的返回要求是某一行的所有数据第一个思路是把每一行的数据都求出来,直到要求的行为止这样就太过于繁琐,效率相当的低第二个思路是通过递归求每一位上的数,同时达到了进阶要求的O(k)的空间复
JAVA学习-练习试用Java实现“杨辉三角 II”
守护者170
java学习java学习
问题:给定一个非负索引rowIndex,返回「杨辉三角」的第rowIndex行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例1:输入:rowIndex=3输出:[1,3,3,1]示例2:输入:rowIndex=0输出:[1]示例3:输入:rowIndex=1输出:[1,1]提示:0getRow(introwIndex){List>triangle=newArrayListrow=new
力扣基础速攻题单(排位刷分适用)
0
leetcode算法职场和发展
Leetcode速攻题单一部分:1.算法入门100讲系列,C语言入门系列算法零基础100讲1.2的幂2.3的幂3.4的幂4.斐波那契数5.第N个泰波那契数6.剑指offer.求1+2+…+n7.单调数列8.最富有客户的资产总量9.二进制矩阵中的特殊位置10.翻转图像11.旋转图像12.转置矩阵13.将一维数组转变为二维数组14.判断矩阵经轮转后是否一致15.二维网络迁移16.杨辉三角17.杨辉三角
【LeetCode刷题】100.相同的树
伊H
leetcode算法职场和发展
题目链接100.相同的树-力扣(LeetCode)实现代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/boolisSameTree(structTreeNode*p,structTreeNode*q){//两棵树都为空if(p==NU
【LeetCode刷题】101.对称二叉树
伊H
java算法数据结构
题目链接101.对称二叉树-力扣(LeetCode)实现代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/boolisSymmetrictree(structTreeNode*p,structTreeNode*q){//两棵子树都为空i
[leetcode刷题]力扣刷题4之整数转罗马数字(中等)
孙小二写代码
leetcode算法贪心算法哈希表
这题要比罗马数字转整数难,题目输入整数,输出罗马数字。示例:输入:num=3749输出:"MMMDCCXLIX"思路贪心法则:我们每次尽量使用最大的数来表示。比如对于1994这个数,如果我们每次尽量用最大的数来表示,依次选1000,900,90,4,会得到正确结果MCMXCIV。所以,我们将哈希表按照从大到小的顺序排列,然后遍历哈希表,直到表示完整个输入。.-力扣(LeetCode).-备战技术面
Leetcode刷题(第17题)——电话号码的字母组合
卖菜的小白
面试算法leetcode算法递归算法
一、题目给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。二、示例示例一输入:digits="23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例二输入:digits="
LeetCode刷题笔记(Java实现)-- 17.电话号码的字母组合
挽风归
题目难度:Medium题目要求:给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例:输入:digits=“23”输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]编码思路:(建议对照代码理解)1.创建最后输出的字符组合的集合combination
17.LeetCode刷题For Swift·680.回文字符串 Valid Palindrome II (Easy)
富城
1、原题Input:"abca"Output:TrueExplanation:Youcoulddeletethecharacter'c'.题目描述:可以删除一个字符,判断是否能构成回文字符串。2、思路使用双指针方法,3、代码classSolution{funcvalidPalindrome(_s:String)->Bool{//字符串转数组letstrArr=Array(s)//双指针vari=0
Java:实现杨辉三角
小川_wenxun
Java刷题java开发语言
目录思路完整代码思路可以把杨辉三角看作是一个直角三角形,这样可以方便进行输出以直角三角形中i行j列的3为例,我们可以推出:[i][j]=[i-1][j]+[i-1][j-1]。同时,杨辉三角也可以看作是一个二维数组,元素都放在这个二维数组中。关于这个二维数组,我们可以通过List方法来实现。publicstaticList>generate(intnumRows){}List>可以通过下面这张图来
leetcode刷题(20)——538. 把二叉搜索树转换为累加树
TheManba
leetcode刷题二叉树leetcode
一、题目给定一个二叉搜索树(BinarySearchTree),把它转换成为累加树(GreaterTree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如:二、思路——递归累加树,是将每个节点的值改为原来的节点值加上所有大于它的节点值之和。而二叉搜索树的中序遍历的结果是从小到大排列的,比如,给定一个二叉搜索树如下:这棵树中序遍历的结果为2,3,4,5,6,7,8由中序遍历结果我们
JVM StackMapTable 属性的作用及理解
lijingyao8206
jvm字节码Class文件StackMapTable
在Java 6版本之后JVM引入了栈图(Stack Map Table)概念。为了提高验证过程的效率,在字节码规范中添加了Stack Map Table属性,以下简称栈图,其方法的code属性中存储了局部变量和操作数的类型验证以及字节码的偏移量。也就是一个method需要且仅对应一个Stack Map Table。在Java 7版
回调函数调用方法
百合不是茶
java
最近在看大神写的代码时,.发现其中使用了很多的回调 ,以前只是在学习的时候经常用到 ,现在写个笔记 记录一下
代码很简单:
MainDemo :调用方法 得到方法的返回结果
[时间机器]制造时间机器需要一些材料
comsci
制造
根据我的计算和推测,要完全实现制造一台时间机器,需要某些我们这个世界不存在的物质
和材料...
甚至可以这样说,这种材料和物质,我们在反应堆中也无法获得......
 
开口埋怨不如闭口做事
邓集海
邓集海 做人 做事 工作
“开口埋怨,不如闭口做事。”不是名人名言,而是一个普通父亲对儿子的训导。但是,因为这句训导,这位普通父亲却造就了一个名人儿子。这位普通父亲造就的名人儿子,叫张明正。 张明正出身贫寒,读书时成绩差,常挨老师批评。高中毕业,张明正连普通大学的分数线都没上。高考成绩出来后,平时开口怨这怨那的张明正,不从自身找原因,而是不停地埋怨自己家庭条件不好、埋怨父母没有给他创造良好的学习环境。
jQuery插件开发全解析,类级别与对象级别开发
IT独行者
jquery开发插件 函数
jQuery插件的开发包括两种: 一种是类级别的插件开发,即给
jQuery添加新的全局函数,相当于给
jQuery类本身添加方法。
jQuery的全局函数就是属于
jQuery命名空间的函数,另一种是对象级别的插件开发,即给
jQuery对象添加方法。下面就两种函数的开发做详细的说明。
1
、类级别的插件开发 类级别的插件开发最直接的理解就是给jQuer
Rome解析Rss
413277409
Rome解析Rss
import java.net.URL;
import java.util.List;
import org.junit.Test;
import com.sun.syndication.feed.synd.SyndCategory;
import com.sun.syndication.feed.synd.S
RSA加密解密
无量
加密解密rsa
RSA加密解密代码
代码有待整理
package com.tongbanjie.commons.util;
import java.security.Key;
import java.security.KeyFactory;
import java.security.KeyPair;
import java.security.KeyPairGenerat
linux 软件安装遇到的问题
aichenglong
linux遇到的问题ftp
1 ftp配置中遇到的问题
500 OOPS: cannot change directory
出现该问题的原因:是SELinux安装机制的问题.只要disable SELinux就可以了
修改方法:1 修改/etc/selinux/config 中SELINUX=disabled
2 source /etc
面试心得
alafqq
面试
最近面试了好几家公司。记录下;
支付宝,面试我的人胖胖的,看着人挺好的;博彦外包的职位,面试失败;
阿里金融,面试官人也挺和善,只不过我让他吐血了。。。
由于印象比较深,记录下;
1,自我介绍
2,说下八种基本类型;(算上string。楼主才答了3种,哈哈,string其实不是基本类型,是引用类型)
3,什么是包装类,包装类的优点;
4,平时看过什么书?NND,什么书都没看过。。照样
java的多态性探讨
百合不是茶
java
java的多态性是指main方法在调用属性的时候类可以对这一属性做出反应的情况
//package 1;
class A{
public void test(){
System.out.println("A");
}
}
class D extends A{
public void test(){
S
网络编程基础篇之JavaScript-学习笔记
bijian1013
JavaScript
1.documentWrite
<html>
<head>
<script language="JavaScript">
document.write("这是电脑网络学校");
document.close();
</script>
</h
探索JUnit4扩展:深入Rule
bijian1013
JUnitRule单元测试
本文将进一步探究Rule的应用,展示如何使用Rule来替代@BeforeClass,@AfterClass,@Before和@After的功能。
在上一篇中提到,可以使用Rule替代现有的大部分Runner扩展,而且也不提倡对Runner中的withBefores(),withAfte
[CSS]CSS浮动十五条规则
bit1129
css
这些浮动规则,主要是参考CSS权威指南关于浮动规则的总结,然后添加一些简单的例子以验证和理解这些规则。
1. 所有的页面元素都可以浮动 2. 一个元素浮动后,会成为块级元素,比如<span>,a, strong等都会变成块级元素 3.一个元素左浮动,会向最近的块级父元素的左上角移动,直到浮动元素的左外边界碰到块级父元素的左内边界;如果这个块级父元素已经有浮动元素停靠了
【Kafka六】Kafka Producer和Consumer多Broker、多Partition场景
bit1129
partition
0.Kafka服务器配置
3个broker
1个topic,6个partition,副本因子是2
2个consumer,每个consumer三个线程并发读取
1. Producer
package kafka.examples.multibrokers.producers;
import java.util.Properties;
import java.util.
zabbix_agentd.conf配置文件详解
ronin47
zabbix 配置文件
Aliaskey的别名,例如 Alias=ttlsa.userid:vfs.file.regexp[/etc/passwd,^ttlsa:.:([0-9]+),,,,\1], 或者ttlsa的用户ID。你可以使用key:vfs.file.regexp[/etc/passwd,^ttlsa:.: ([0-9]+),,,,\1],也可以使用ttlsa.userid。备注: 别名不能重复,但是可以有多个
java--19.用矩阵求Fibonacci数列的第N项
bylijinnan
fibonacci
参考了网上的思路,写了个Java版的:
public class Fibonacci {
final static int[] A={1,1,1,0};
public static void main(String[] args) {
int n=7;
for(int i=0;i<=n;i++){
int f=fibonac
Netty源码学习-LengthFieldBasedFrameDecoder
bylijinnan
javanetty
先看看LengthFieldBasedFrameDecoder的官方API
http://docs.jboss.org/netty/3.1/api/org/jboss/netty/handler/codec/frame/LengthFieldBasedFrameDecoder.html
API举例说明了LengthFieldBasedFrameDecoder的解析机制,如下:
实
AES加密解密
chicony
加密解密
AES加解密算法,使用Base64做转码以及辅助加密:
package com.wintv.common;
import javax.crypto.Cipher;
import javax.crypto.spec.IvParameterSpec;
import javax.crypto.spec.SecretKeySpec;
import sun.misc.BASE64Decod
文件编码格式转换
ctrain
编码格式
package com.test;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
mysql 在linux客户端插入数据中文乱码
daizj
mysql中文乱码
1、查看系统客户端,数据库,连接层的编码
查看方法: http://daizj.iteye.com/blog/2174993
进入mysql,通过如下命令查看数据库编码方式: mysql> show variables like 'character_set_%'; +--------------------------+------
好代码是廉价的代码
dcj3sjt126com
程序员读书
长久以来我一直主张:好代码是廉价的代码。
当我跟做开发的同事说出这话时,他们的第一反应是一种惊愕,然后是将近一个星期的嘲笑,把它当作一个笑话来讲。 当他们走近看我的表情、知道我是认真的时,才收敛一点。
当最初的惊愕消退后,他们会用一些这样的话来反驳: “好代码不廉价,好代码是采用经过数十年计算机科学研究和积累得出的最佳实践设计模式和方法论建立起来的精心制作的程序代码。”
我只
Android网络请求库——android-async-http
dcj3sjt126com
android
在iOS开发中有大名鼎鼎的ASIHttpRequest库,用来处理网络请求操作,今天要介绍的是一个在Android上同样强大的网络请求库android-async-http,目前非常火的应用Instagram和Pinterest的Android版就是用的这个网络请求库。这个网络请求库是基于Apache HttpClient库之上的一个异步网络请求处理库,网络处理均基于Android的非UI线程,通
ORACLE 复习笔记之SQL语句的优化
eksliang
SQL优化Oracle sql语句优化SQL语句的优化
转载请出自出处:http://eksliang.iteye.com/blog/2097999
SQL语句的优化总结如下
sql语句的优化可以按照如下六个步骤进行:
合理使用索引
避免或者简化排序
消除对大表的扫描
避免复杂的通配符匹配
调整子查询的性能
EXISTS和IN运算符
下面我就按照上面这六个步骤分别进行总结:
浅析:Android 嵌套滑动机制(NestedScrolling)
gg163
android移动开发滑动机制嵌套
谷歌在发布安卓 Lollipop版本之后,为了更好的用户体验,Google为Android的滑动机制提供了NestedScrolling特性
NestedScrolling的特性可以体现在哪里呢?<!--[if !supportLineBreakNewLine]--><!--[endif]-->
比如你使用了Toolbar,下面一个ScrollView,向上滚
使用hovertree菜单作为后台导航
hvt
JavaScriptjquery.nethovertreeasp.net
hovertree是一个jquery菜单插件,官方网址:http://keleyi.com/jq/hovertree/ ,可以登录该网址体验效果。
0.1.3版本:http://keleyi.com/jq/hovertree/demo/demo.0.1.3.htm
hovertree插件包含文件:
http://keleyi.com/jq/hovertree/css
SVG 教程 (二)矩形
天梯梦
svg
SVG <rect> SVG Shapes
SVG有一些预定义的形状元素,可被开发者使用和操作:
矩形 <rect>
圆形 <circle>
椭圆 <ellipse>
线 <line>
折线 <polyline>
多边形 <polygon>
路径 <path>
一个简单的队列
luyulong
java数据结构队列
public class MyQueue {
private long[] arr;
private int front;
private int end;
// 有效数据的大小
private int elements;
public MyQueue() {
arr = new long[10];
elements = 0;
front
基础数据结构和算法九:Binary Search Tree
sunwinner
Algorithm
A binary search tree (BST) is a binary tree where each node has a Comparable key (and an associated value) and satisfies the restriction that the key in any node is larger than the keys in all
项目出现的一些问题和体会
Steven-Walker
DAOWebservlet
第一篇博客不知道要写点什么,就先来点近阶段的感悟吧。
这几天学了servlet和数据库等知识,就参照老方的视频写了一个简单的增删改查的,完成了最简单的一些功能,使用了三层架构。
dao层完成的是对数据库具体的功能实现,service层调用了dao层的实现方法,具体对servlet提供支持。
&
高手问答:Java老A带你全面提升Java单兵作战能力!
ITeye管理员
java
本期特邀《Java特种兵》作者:谢宇,CSDN论坛ID: xieyuooo 针对JAVA问题给予大家解答,欢迎网友积极提问,与专家一起讨论!
作者简介:
淘宝网资深Java工程师,CSDN超人气博主,人称“胖哥”。
CSDN博客地址:
http://blog.csdn.net/xieyuooo
作者在进入大学前是一个不折不扣的计算机白痴,曾经被人笑话过不懂鼠标是什么,