- 【刷题】刷题总结
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
- 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