- 【刷题】刷题总结
Wangwei_Jimmy
C++刷题笔记c++
刷题总结文章目录刷题总结前言一、刷题原则(每天刷多少、按照什么顺序、要不要看答案、刷题建议)二、还没看答案题目2.1不会做没看答案2.2做了没看答案三、牛客1.JZoffer错误2.研发常考题目四、LeetCode1.解答学习2.不会做的题目五、赛码六、技巧与结论总结6.1技巧总结6.2结论总结6.3极端输入情况总结6.4模板总结七、刷题分类1.动态规划2.分治算法3.回溯八、基本语法九、复习进度
- 重建二叉树——jzoffer
二十岁的弹簧
关于树,面试的时候多考察的是二叉树宽度优先遍历和深度优先遍历#python3fromqueueimportQueueclassSolution:#二叉树的宽度优先遍历(层序遍历)deflayertraverse(self,root):#1,2,3,4,5,6,7,8que=Queue()que.put(root)whilenotque.empty():node=que.get()print(nod
- 替换空格——jzoffer
二十岁的弹簧
题目:请实现一个函数,把字符串中的每个空格替换成“%20”,例如,输入“Wearehappy.”,则输出“We%20are%20happy.”。背景:在网络编程中,如果URL参数中含有特殊字符,如空格,‘#’等,则可能导致服务器端无法获得正确的参数值,需要将其转换,规则是在‘%’后面跟上ASCII码的两位十六进制表示,比如空格的ASCII码为32,即十六进制的0x20,因此空格被替换为‘%20’。
- 剑指offer3 从头到尾打印链表
林汐=
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。packagez_jzoffer.jz3;/***@authorhouChen*@date2020/8/1811:24*@Description:*/publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}packagez_jzoffer.
- 剑指offer2 替换空格
林汐=
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。packagez_jzoffer.jz2;importjava.util.Stack;/***@authorhouChen*@date2020/8/1720:02*@Description:*/publicclassSolution2{publi
- 剑指offer1 二维数组中的查找
林汐=
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。packagez_jzoffer.jz1;/***在一个二维数组中(每个一维数组的长度相同),*每一行都按照从左到右递增的顺序排序,*每一列都按照从上到下递增的顺序排序。*请完成一个函数,输入这样的一个二维数
- 剑指offer编程题(JAVA实现)——第17题:树的子结构
hasp_Jason
算法剑指offer树的子结构
githubhttps://github.com/JasonZhangCauc/JZOffer/****剑指offer编程题(JAVA实现)——树的子结构**题目描述*输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)**/publicclassTest17{publicbooleanHasSubtree(TreeNoderoot1,TreeNoderoot
- 剑指offer编程题(JAVA实现)——第18题:二叉树的镜像
hasp_Jason
算法剑指offer
githubhttps://github.com/JasonZhangCauc/JZOffer/****剑指offer编程题(JAVA实现)——第18题:二叉树的镜像**题目描述操作给定的二叉树,将其变换为源二叉树的镜像。*输入描述:二叉树的镜像定义:源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975**/publicclassTest18{//递归思想实现public
- 剑指offer编程题(JAVA实现)——第30题:连续子数组的最大和
hasp_Jason
算法剑指offer
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第30题:连续子数组的最大和题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望
- 剑指offer编程题(JAVA实现)——第37题:数字在排序数组中出现的次数
hasp_Jason
算法剑指offer
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第37题:数字在排序数组中出现的次数题目描述统计一个数字在排序数组中出现的次数。publicclassTest37{publicstaticvoidmain(String[]args){int[]array={1,2,3,4,5,5,5};System.out.pr
- 删除链表的节点——jzoffer
二十岁的弹簧
题目一:在O(1)时间内删除链表的节点给定单向链表的头指针和一个节点指针,定义一个函数在O(1)时间内删除该节点,链表节点与函数的定义如下:classNodeLinkList:def__init__(self,value=None):self.value=valueself.next=Nonedefdelete_node(head_node,delete_node):pass删除指定节点,一般的方
- 剪绳子——jzoffer
二十岁的弹簧
如果面试题是求一个问题的最优解(通常是求最大值或者最小值),而且该问题能够分解成若干个子问题,并且子问题之间还有重叠的更小的子问题,就可以考虑用动态规划来解决这个问题。我们在应用动态规划之前要分析能否把大问题分解成小问题,分解后的每个小问题也存在最优解。如果把小问题的最优解组合起来能够得到整个问题的最优解,那么我们们可以应用动态规划。由于子问题在分解大问题的过程中重复出现,为了避免重复求解子问题,
- 二进制中1的位数——jzoffer
二十岁的弹簧
位运算是把数字用二进制表示之后,对每一位上0或者1的运算。负数的存储十进制负数是以其补码存储在内存上的。验证:求-8在内存上以二进制形式1的个数思路:拿变量,赋值为1,与-8的二进制码的每一位做与运算,若与运算结果为1,则该位为1.结论:输入-8,结果为29分析:在32位系统上,-8的存储是以-8的补码存储在内存中的,-8的源码:10000000000000000000000000001000取反
- 机器人的运动范围——jzoffer
二十岁的弹簧
题目:地上有一个mxn的方格矩阵。一个机器人从坐标(0,0)的格子开始移动,它每次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7=18。但它不能进入方格(35,38),因为数位之和大于了18。请问该机器人能够到达多少个格子?classSolution:defcheck_cell(self,r,c
- 数值的整数次方——jzoffer
二十岁的弹簧
第三章高质量的代码,面试题16,page110关于面试题目,如果要求是任意大的数字,那么这道题目就是一个大数问题,此时我们需要特殊的数据结构来表示数字,比如用字符串或者数组来表示大的数字,以确保不会溢出。首先要考虑的是普通功能测试的测试用例其次需要考虑各种边界值的测试用例。例如递归终止边界最后还需要考虑各种可能的错误输入,负面测试用例题目:实现函数doublePower(doublebase,in
- 数组中重复的数字——jzoffer
二十岁的弹簧
栈是一个与递归紧密相关的数据结构(深度优先遍历),同样队列也与广度优先遍历算法紧密相关。数组中的内存是连续的,于是可以根据下标在O(1)时间读/写任何元素,可以用数组实现简单的哈希表(字典),既可以将下标设置为key,也可以将元素值设置为key(如果元素不重复的话);为了解决数组空间效率不高的问题,人们设计实现了动态数组,为了避免浪费,我们先为数组开辟小的空间,然后往数组中添加数据,当数组的数目超
- 《剑指Offer》从零单刷个人笔记整理(66题全)
NJU_ChopinXBP
C/C++JAVA
github:https://github.com/ChopinXBP/JZOffer_Babel/《剑指Offer》以面试题为主,代码大都不长。比较适合两种人,第一种是新手入门,第二种是面前备战。我就是以新手的姿态来刷这本书的,每一道题先按自己的思路写一遍,然后尽可能尝试所有的方法实现并调优,然后再把感想和总结以博客的形式进行记录和分享。由于本人学习语言主Java,辅C++,所以每题用Java写
- 剑指offer编程题(JAVA实现)——第31题:整数中1出现的次数
hasp_Jason
算法剑指offer
githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题(JAVA实现)——第31题:整数中1出现的次数求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很
- 数据流中的中位数
zjwcdd
堆-数据流
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。思路:借助于大顶堆和小顶堆来模拟数据流的动态过程。packagealex.jzoffer;
importjava.util.Comparator;
importjava.util.PriorityQueu
- 面试题8:旋转数组的最小数字
面试题
//面试题8:旋转数组的最小数字
//递增排序的{1,2,3,4,5}----->旋转为 {3,4,5,1,2}
//求最小的数字
package com.hb.jzoffer;
import offer.utilities.ArrayUtils;
//面试题8:旋转数组的最小数字
//{1,2,3,4,5}--
- 算法:快速排序
快速排序
package com.hb.jzoffer;
import java.util.Random;
import offer.utilities.ArrayUtils;
public class QuickSort {
public QuickSort() {
// TODO Auto-generated constructor stub
- 面试题9:斐波那契函数
面试题
//面试题9:菲波那切数列
//斐波那契函数定义:
//F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)
package com.hb.jzoffer;
//面试题9:菲波那切数列
public class Fibonacci_9 {
public long Fibonacci(
- 面试题14:调整数组顺序使基数位于偶数前
面试题
//面试题14:调整数组顺序,使奇数位于偶数前
//题目:输入一个整数数组,实现 一个函数来调整该数组中数字的顺序,
//使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。
package com.hb.jzoffer;
import offer.utilities.ArrayUtils;
//面试题14:调整数组顺序,使奇数位于偶数前
//题目:
- 面试题18:树的子结构
面试题
package com.hb.jzoffer;
import javax.swing.text.Position.Bias;
import offer.utilities.BinaryTreeNode;
//面试题18:树的子结构
/*
* 题目:输入两颗二叉树 A 和 B ,判断 B 是不是 A 的子结构。
*/
public clas
- scala的option和some
矮蛋蛋
编程scala
原文地址:
http://blog.sina.com.cn/s/blog_68af3f090100qkt8.html
对于学习 Scala 的 Java™ 开发人员来说,对象是一个比较自然、简单的入口点。在 本系列 前几期文章中,我介绍了 Scala 中一些面向对象的编程方法,这些方法实际上与 Java 编程的区别不是很大。我还向您展示了 Scala 如何重新应用传统的面向对象概念,找到其缺点
- NullPointerException
Cb123456
androidBaseAdapter
java.lang.NullPointerException: Attempt to invoke virtual method 'int android.view.View.getImportantForAccessibility()' on a null object reference
出现以上异常.然后就在baidu上
- PHP使用文件和目录
天子之骄
php文件和目录读取和写入php验证文件php锁定文件
PHP使用文件和目录
1.使用include()包含文件
(1):使用include()从一个被包含文档返回一个值
(2):在控制结构中使用include()
include_once()函数需要一个包含文件的路径,此外,第一次调用它的情况和include()一样,如果在脚本执行中再次对同一个文件调用,那么这个文件不会再次包含。
在php.ini文件中设置
- SQL SELECT DISTINCT 语句
何必如此
sql
SELECT DISTINCT 语句用于返回唯一不同的值。
SQL SELECT DISTINCT 语句
在表中,一个列可能会包含多个重复值,有时您也许希望仅仅列出不同(distinct)的值。
DISTINCT 关键词用于返回唯一不同的值。
SQL SELECT DISTINCT 语法
SELECT DISTINCT column_name,column_name
F
- java冒泡排序
3213213333332132
java冒泡排序
package com.algorithm;
/**
* @Description 冒泡
* @author FuJianyong
* 2015-1-22上午09:58:39
*/
public class MaoPao {
public static void main(String[] args) {
int[] mao = {17,50,26,18,9,10
- struts2.18 +json,struts2-json-plugin-2.1.8.1.jar配置及问题!
7454103
DAOspringAjaxjsonqq
struts2.18 出来有段时间了! (貌似是 稳定版)
闲时研究下下! 貌似 sruts2 搭配 json 做 ajax 很吃香!
实践了下下! 不当之处请绕过! 呵呵
网上一大堆 struts2+json 不过大多的json 插件 都是 jsonplugin.34.jar
strut
- struts2 数据标签说明
darkranger
jspbeanstrutsservletScheme
数据标签主要用于提供各种数据访问相关的功能,包括显示一个Action里的属性,以及生成国际化输出等功能
数据标签主要包括:
action :该标签用于在JSP页面中直接调用一个Action,通过指定executeResult参数,还可将该Action的处理结果包含到本页面来。
bean :该标签用于创建一个javabean实例。如果指定了id属性,则可以将创建的javabean实例放入Sta
- 链表.简单的链表节点构建
aijuans
编程技巧
/*编程环境WIN-TC*/ #include "stdio.h" #include "conio.h"
#define NODE(name, key_word, help) \ Node name[1]={{NULL, NULL, NULL, key_word, help}}
typedef struct node { &nbs
- tomcat下jndi的三种配置方式
avords
tomcat
jndi(Java Naming and Directory Interface,Java命名和目录接口)是一组在Java应用中访问命名和目录服务的API。命名服务将名称和对象联系起来,使得我们可以用名称
访问对象。目录服务是一种命名服务,在这种服务里,对象不但有名称,还有属性。
tomcat配置
- 关于敏捷的一些想法
houxinyou
敏捷
从网上看到这样一句话:“敏捷开发的最重要目标就是:满足用户多变的需求,说白了就是最大程度的让客户满意。”
感觉表达的不太清楚。
感觉容易被人误解的地方主要在“用户多变的需求”上。
第一种多变,实际上就是没有从根本上了解了用户的需求。用户的需求实际是稳定的,只是比较多,也比较混乱,用户一般只能了解自己的那一小部分,所以没有用户能清楚的表达出整体需求。而由于各种条件的,用户表达自己那一部分时也有
- 富养还是穷养,决定孩子的一生
bijian1013
教育人生
是什么决定孩子未来物质能否丰盛?为什么说寒门很难出贵子,三代才能出贵族?真的是父母必须有钱,才能大概率保证孩子未来富有吗?-----作者:@李雪爱与自由
事实并非由物质决定,而是由心灵决定。一朋友富有而且修养气质很好,兄弟姐妹也都如此。她的童年时代,物质上大家都很贫乏,但妈妈总是保持生活中的美感,时不时给孩子们带回一些美好小玩意,从来不对孩子传递生活艰辛、金钱来之不易、要懂得珍惜
- oracle 日期时间格式转化
征客丶
oracle
oracle 系统时间有 SYSDATE 与 SYSTIMESTAMP;
SYSDATE:不支持毫秒,取的是系统时间;
SYSTIMESTAMP:支持毫秒,日期,时间是给时区转换的,秒和毫秒是取的系统的。
日期转字符窜:
一、不取毫秒:
TO_CHAR(SYSDATE, 'YYYY-MM-DD HH24:MI:SS')
简要说明,
YYYY 年
MM 月
- 【Scala六】分析Spark源代码总结的Scala语法四
bit1129
scala
1. apply语法
FileShuffleBlockManager中定义的类ShuffleFileGroup,定义:
private class ShuffleFileGroup(val shuffleId: Int, val fileId: Int, val files: Array[File]) {
...
def apply(bucketId
- Erlang中有意思的bug
bookjovi
erlang
代码中常有一些很搞笑的bug,如下面的一行代码被调用两次(Erlang beam)
commit f667e4a47b07b07ed035073b94d699ff5fe0ba9b
Author: Jovi Zhang <
[email protected]>
Date: Fri Dec 2 16:19:22 2011 +0100
erts:
- 移位打印10进制数转16进制-2008-08-18
ljy325
java基础
/**
* Description 移位打印10进制的16进制形式
* Creation Date 15-08-2008 9:00
* @author 卢俊宇
* @version 1.0
*
*/
public class PrintHex {
// 备选字符
static final char di
- 读《研磨设计模式》-代码笔记-组合模式
bylijinnan
java设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
import java.util.ArrayList;
import java.util.List;
abstract class Component {
public abstract void printStruct(Str
- 利用cmd命令将.class文件打包成jar
chenyu19891124
cmdjar
cmd命令打jar是如下实现:
在运行里输入cmd,利用cmd命令进入到本地的工作盘符。(如我的是D盘下的文件有此路径 D:\workspace\prpall\WEB-INF\classes)
现在是想把D:\workspace\prpall\WEB-INF\classes路径下所有的文件打包成prpall.jar。然后继续如下操作:
cd D: 回车
cd workspace/prpal
- [原创]JWFD v0.96 工作流系统二次开发包 for Eclipse 简要说明
comsci
eclipse设计模式算法工作swing
JWFD v0.96 工作流系统二次开发包 for Eclipse 简要说明
&nb
- SecureCRT右键粘贴的设置
daizj
secureCRT右键粘贴
一般都习惯鼠标右键自动粘贴的功能,对于SecureCRT6.7.5 ,这个功能也已经是默认配置了。
老版本的SecureCRT其实也有这个功能,只是不是默认设置,很多人不知道罢了。
菜单:
Options->Global Options ...->Terminal
右边有个Mouse的选项块。
Copy on Select
Paste on Right/Middle
- Linux 软链接和硬链接
dongwei_6688
linux
1.Linux链接概念Linux链接分两种,一种被称为硬链接(Hard Link),另一种被称为符号链接(Symbolic Link)。默认情况下,ln命令产生硬链接。
【硬连接】硬连接指通过索引节点来进行连接。在Linux的文件系统中,保存在磁盘分区中的文件不管是什么类型都给它分配一个编号,称为索引节点号(Inode Index)。在Linux中,多个文件名指向同一索引节点是存在的。一般这种连
- DIV底部自适应
dcj3sjt126com
JavaScript
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml&q
- Centos6.5使用yum安装mysql——快速上手必备
dcj3sjt126com
mysql
第1步、yum安装mysql
[root@stonex ~]# yum -y install mysql-server
安装结果:
Installed:
mysql-server.x86_64 0:5.1.73-3.el6_5 &nb
- 如何调试JDK源码
frank1234
jdk
相信各位小伙伴们跟我一样,想通过JDK源码来学习Java,比如collections包,java.util.concurrent包。
可惜的是sun提供的jdk并不能查看运行中的局部变量,需要重新编译一下rt.jar。
下面是编译jdk的具体步骤:
1.把C:\java\jdk1.6.0_26\sr
- Maximal Rectangle
hcx2013
max
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
public class Solution {
public int maximalRectangle(char[][] matrix)
- Spring MVC测试框架详解——服务端测试
jinnianshilongnian
spring mvc test
随着RESTful Web Service的流行,测试对外的Service是否满足期望也变的必要的。从Spring 3.2开始Spring了Spring Web测试框架,如果版本低于3.2,请使用spring-test-mvc项目(合并到spring3.2中了)。
Spring MVC测试框架提供了对服务器端和客户端(基于RestTemplate的客户端)提供了支持。
&nbs
- Linux64位操作系统(CentOS6.6)上如何编译hadoop2.4.0
liyong0802
hadoop
一、准备编译软件
1.在官网下载jdk1.7、maven3.2.1、ant1.9.4,解压设置好环境变量就可以用。
环境变量设置如下:
(1)执行vim /etc/profile
(2)在文件尾部加入:
export JAVA_HOME=/home/spark/jdk1.7
export MAVEN_HOME=/ho
- StatusBar 字体白色
pangyulei
status
[[UIApplication sharedApplication] setStatusBarStyle:UIStatusBarStyleLightContent];
/*you'll also need to set UIViewControllerBasedStatusBarAppearance to NO in the plist file if you use this method
- 如何分析Java虚拟机死锁
sesame
javathreadoracle虚拟机jdbc
英文资料:
Thread Dump and Concurrency Locks
Thread dumps are very useful for diagnosing synchronization related problems such as deadlocks on object monitors. Ctrl-\ on Solaris/Linux or Ctrl-B
- 位运算简介及实用技巧(一):基础篇
tw_wangzhengquan
位运算
http://www.matrix67.com/blog/archives/263
去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一,很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料,学习到了更多关于位运算的知识,有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章,与其说是原来那篇文章的follow-up,不如说是一个r
- jsearch的索引文件结构
yangshangchuan
搜索引擎jsearch全文检索信息检索word分词
jsearch是一个高性能的全文检索工具包,基于倒排索引,基于java8,类似于lucene,但更轻量级。
jsearch的索引文件结构定义如下:
1、一个词的索引由=分割的三部分组成: 第一部分是词 第二部分是这个词在多少