- 程序员代码面试指南刷题--第四章.换钱的方法数
一年而已
程序员代码面试指南刷题
题目描述给定数组arr,设数组长度为n,arr中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim,代表要找的钱数,求换钱的方法数有多少种。由于方法的种数比较大,所以要求输出对109+710^9+7109+7进行取模后的答案。输入描述:输出包括两行,第一行包括两个整数n(0≤n≤1000)(0\leqn\leq1000)(0≤n≤1000)和a
- 程序员代码面试指南刷题--第三章.打印二叉树的边界节点
一年而已
程序员代码面试指南刷题
题目描述给定一颗二叉树的根节点root,按照如下两种标准分别实现二叉树的边界节点的逆时针打印。标准一:1,根节点为边界节点。2,叶节点为边界节点。3,如果节点在其所在的层中是最左的或最右的,那么该节点也是边界节点。标准二:1,根节点为边界节点。2,叶节点为边界节点。3,树左边界延伸下去的路径为边界节点。4,树右边界延伸下去的路径为边界节点。ps:具体请对照样例输入描述:第一行输入两个整数n和roo
- 程序员代码面试指南刷题--第二章.在链表中删除指定值的节点
一年而已
程序员代码面试指南刷题
题目描述给出一个链表和一个整数num,输出删除链表中节点值等于num的节点之后的链表。输入描述:第一行一个整数n,n表示单链表的节点数量。第二行n个整数表示单链表的各个节点的值。第三行一个整数num。输出描述:在给定的函数中返回指定链表的头指针。示例1输入412343输出124解法一:添加一个头结点便于操作importjava.io.*;publicclassMain{publicstaticBu
- 程序员代码面试指南刷题--第九章.一行代码求两个数的最大公约数
一年而已
程序员代码面试指南刷题
题目描述给定两个不等于0的整数M和N,求M和N的最大公约数。输入描述:输入有两个整数。分别表示M,N输出描述:一个整数表示M,N的最大公约数示例1输入612输出6解法一:辗转相除法importjava.io.*;publicclassMain{publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBuffer
- 程序员代码面试指南刷题--第四章.打气球的最大分数
一年而已
程序员代码面试指南刷题
题目描述给定一个数组arr,长度为n。代表排有分数的气球。每打爆一个气球都能获得分数,假设打爆气球的分数为X,获得分数的规则如下:1)如果被打爆气球的左边有没被打爆的气球,找到离被打爆气球最近的气球,假设分数为L:如果被打爆气球的右边有没被打爆的气球,找到离被打爆气球最近的气球,假设分数为R.获得分数为LXR2)如果被打爆的气球的左边有没被打爆的气球,找到离被打爆气球最近的气球,假设分数为L:如果
- 程序员代码面试指南刷题--第五章.翻转字符串(2)
一年而已
程序员代码面试指南刷题
题目描述给一个字符类型的数组chas和一个整数size,请把大小为size的左半区整体右移到右半区,右半区整体移动到左边。输入描述:输入两行,第一行一个整数,代表size,第二行一个字符串,代表chas输出描述:输出一行字符串,代表翻转后的字符串。示例1输入3abcdefg输出defgabc解法一:偷个懒importjava.io.*;importjava.util.*;publicclassMa
- 程序员代码面试指南刷题--第四章.数组中的最长连续子序列
一年而已
程序员代码面试指南刷题
题目描述给定无序数组arr,返回其中最长的连续序列的长度(要求值连续,位置可以不连续,例如3,4,5,6为连续的自然数)输入描述:输出两行,第一行包括一个整数n,第二行包含n个整数,分别代表arr[i]输出描述:输出一个整数,代表最长连续子序列的长度。示例1输入61004200132输出4示例2输入3111输出1解法一:动态规划importjava.io.*;importjava.util.*;p
- 程序员代码面试指南刷题--第四章.最长公共子串
一年而已
程序员代码面试指南刷题
题目描述:给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子串为空,输出-1。输入描述:输入包括两行,第一行代表字符串srr1,第二行代表字符串str2。输出描述:输出包括一行,代表最长公共子串。示例1输入1AB2345CD12345EF输出2345解法一:动态规划思路:还是难在确定如何抽象importjava.io.*;importjava.util.*;public
- 程序员代码面试指南刷题--第四章.最长公共子序列
一年而已
程序员代码面试指南刷题
题目描述给定两个字符串str1和str2,输出连个字符串的最长公共子序列。如过最长公共子序列为空,则输出-1。输入描述:输出包括两行,第一行代表字符串str1,第二行代表str2。(1≤length(str1),length(str2)≤5000)\left(1\leqlength(str1),length(str2)\leq5000\right)(1≤length(str1),length(st
- 程序员代码面试指南刷题--第一章.用一个栈实现另一个栈的排序
一年而已
程序员代码面试指南刷题
题目描述一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。如何完成排序?输入描述:第一行输入一个N,表示栈中元素的个数第二行输入N个整数aia_iai表示栈顶到栈底的各个元素输出描述:输出一行表示排序后的栈中栈顶到栈底的各个元素。示例1输入558436输出86543解法一:oj有点难过importjava.io
- 程序员代码面试指南刷题--第四章.最长递增子序列
一年而已
程序员代码面试指南刷题
题目描述给定数组arr,设长度为n,输出arr的最长递增子序列。(如果有多个答案,请输出其中字典序最小的)输入描述:输出两行,第一行包括一个正整数n(ndp[max]){//找到第一个maxmax=i;}}int[]res=null;for(inti=max;itmp[j]){res=tmp;}}}}}returnres;}publicstaticint[]getOneRes(int[]arr,i
- 程序员代码面试指南刷题--第四章.机器人达到指定位置方法数
一年而已
程序员代码面试指南刷题
题目描述假设有排成一行的N个位置,记为1~N,开始时机器人在M位置,机器人可以往左或者往右走,如果机器人在1位置,那么下一步机器人只能走到2位置,如果机器人在N位置,那么下一步机器人只能走到N-1位置。规定机器人只能走k步,最终能来到P位置的方法有多少种。由于方案数可能比较大,所以答案需要对1e9+7取模。输入描述:输出包括一行四个正整数N(2n||pn)return0;returnwalk(n,
- 程序员代码面试指南刷题--第二章.合并两个有序的单链表
一年而已
程序员代码面试指南刷题
题目描述给定两个升序的单链表的头节点head1和head2,请合并两个升序链表,合并后的链表依然升序,并返回合并后链表的头节点。输入描述:两个升序的单链表的头节点head1和head2输出描述:在给定的函数内返回新链表的头指针。示例1输入5123456789101112输出12345789101112备注:保证链表的长度不大于1000000解法一:按题意importjava.io.Buffered
- 程序员代码面试指南刷题--第八章.数组中子数组的最大累乘积
一年而已
程序员代码面试指南刷题
题目描述给定一个double类型的数组arr,其中的元素可正、可负、可0,返回子数组累乘的最大乘积。例如,arr=[-2.5,4,0,3,0.5,8,-1],子数组[3,0.5,8]累乘可以获得最大的乘积12,所以返回12[要求]时间复杂度为O(n)O(n)O(n),空间复杂度为O(1)O(1)O(1)输入描述:第一行一个整数N。表示数组长度。接下来一行N个浮点数表示数组内的数输出描述:输出一个浮
- 程序员代码面试指南刷题--第五章.将整数字符串转成整数值
一年而已
程序员代码面试指南刷题
题目描述给定一个字符串str,如果str符合日常书写的整数形式,并且属于32位整数范围,返回str代表的整数值,否则返回0。输入描述:输出包括一行代表str(1≤length(str)≤100)(1\leqlength(str)\leq100)(1≤length(str)≤100)。输出描述:输出一行,代表返回的值。示例1输入123输出123示例2输入023输出0示例3输入A13输出0示例4输入2
- 程序员代码面试指南刷题--第四章.数字字符转化为字母组合的种数
一年而已
程序员代码面试指南刷题
题目描述给定一个字符串str,str全部由数字字符组成,如果str中的某一个或者相邻两个字符组成的子串值在1~26之间,则这个子串可以转换为一个字母。规定‘1’转换为“A”,“2”转换为“B”…"26"转化为“Z“。请求出str有多少种不同的转换结果,由于答案可能会比较大,所以请输出对10^9+7取模后的答案。输入描述:输出一行仅有’0‘~’9‘组成的字符串,代表str(0≤length(str)
- 程序员代码面试指南刷题--第二章.反转单向链表
一年而已
程序员代码面试指南刷题
题目描述实现反转单向链表和双向链表的函数。如1->2->3反转后变成3->2->1。输入描述:第一行一个整数n,表示单链表的长度。第二行n个整数val表示单链表的各个节点。第三行一个整数m,表示双链表的长度。第四行m个整数val表示双链表的各个节点。输出描述:在给定的函数内返回相应链表的头指针。示例1输入312341234输出3214321解法一:不难但是一次就能跑出来还是很有成就感的import
- 程序员代码面试指南刷题--第八章.在数组中找到出现次数大于一半的数
一年而已
程序员代码面试指南刷题
题目描述给定一个整型数组arr,请打印其中出现次数大于一半的数,如果没有这样的数,请输出-1。输入描述:输入包含两行,第一行包含一个整数n,代表数组长度,第二行包含n个数,代表数组arr。输出描述:输出一个整数,代表出现次数大于一半的数,如果没有这样的数,请输出‘-1“。示例1输入5117577输出7解法一:两两相消importjava.io.*;importjava.util.*;publicc
- 程序员代码面试指南刷题--第八章.在数组中找到出现次数大于n/k的数
一年而已
程序员代码面试指南刷题
题目描述给定一个整型数组arr,再给定一个整数k,打印所有出现次数大于n/k的数,如果没有这样的数,请打印”-1“。输入描述:输入包含两行,第一行输入包含两个整数n和k,第二行包含n个整数,代表数组arr。输出描述:输出所有出现次数大于n/k的数,如果没有这样的数,请输出”-1“。示例1输入771231234输出123解法一:利用mapimportjava.io.*;importjava.util
- 程序员代码面试指南刷题--第二章.将单向链表按某值划分为左边小,中间相等,右边大的形式
一年而已
程序员代码面试指南刷题
题目描述给定一个链表,再给定一个整数pivot,请将链表调整为左部分都是值小于pivot的节点,中间部分都是值等于pivot的节点,右边部分都是大于pivot的节点。除此之外,对调整后的节点顺序没有更多要求。输入描述:第一行两个整数n和pivot,n表示链表的长度。第二行n个整数ai表示链表的节点。输出描述:请在给定的函数内返回链表的头指针。示例1输入5390451输出10459备注:1≤n≤10
- 程序员代码面试指南刷题--第五章.找到字符串的最长无重复字符子串
一年而已
程序员代码面试指南刷题
题目描述给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有字母都不相同)。输入描述:输入包含两行,第一行包含一个整数n(1≤n≤10^5),代表数组arr的长度,第二行包含n个整数,代表数组arr(1≤arr[i]≤10^6)。输出描述:输出一个整数,代表arr的最长无重复字符的长度。示例1输入42345输出4示例2输入522343输出3解法一:借助hash表importja
- 程序员代码面试指南刷题--第二章.判断一个链表是否为回文结构
一年而已
程序员代码面试指南刷题
题目描述给定一个链表,请判断该链表是否为回文结构。输入描述:n表示链表的长度ai表示链表的各个节点的值。输出描述:如果为回文结构输出“true”,否则输出“false”。示例1输入41221输出true备注:1≤n≤1000000−1000000≤ai≤1000000解法一:利用栈importjava.io.*;importjava.util.*;publicclassMain{publicst
- 开发者关心的那些事
圣子足道
ios游戏编程apple支付
我要在app里添加IAP,必须要注册自己的产品标识符(product identifiers)。产品标识符是什么?
产品标识符(Product Identifiers)是一串字符串,它用来识别你在应用内贩卖的每件商品。App Store用产品标识符来检索产品信息,标识符只能包含大小写字母(A-Z)、数字(0-9)、下划线(-)、以及圆点(.)。你可以任意排列这些元素,但我们建议你创建标识符时使用
- 负载均衡器技术Nginx和F5的优缺点对比
bijian1013
nginxF5
对于数据流量过大的网络中,往往单一设备无法承担,需要多台设备进行数据分流,而负载均衡器就是用来将数据分流到多台设备的一个转发器。
目前有许多不同的负载均衡技术用以满足不同的应用需求,如软/硬件负载均衡、本地/全局负载均衡、更高
- LeetCode[Math] - #9 Palindrome Number
Cwind
javaAlgorithm题解LeetCodeMath
原题链接:#9 Palindrome Number
要求:
判断一个整数是否是回文数,不要使用额外的存储空间
难度:简单
分析:
题目限制不允许使用额外的存储空间应指不允许使用O(n)的内存空间,O(1)的内存用于存储中间结果是可以接受的。于是考虑将该整型数反转,然后与原数字进行比较。
注:没有看到有关负数是否可以是回文数的明确结论,例如
- 画图板的基本实现
15700786134
画图板
要实现画图板的基本功能,除了在qq登陆界面中用到的组件和方法外,还需要添加鼠标监听器,和接口实现。
首先,需要显示一个JFrame界面:
public class DrameFrame extends JFrame { //显示
- linux的ps命令
被触发
linux
Linux中的ps命令是Process Status的缩写。ps命令用来列出系统中当前运行的那些进程。ps命令列出的是当前那些进程的快照,就是执行ps命令的那个时刻的那些进程,如果想要动态的显示进程信息,就可以使用top命令。
要对进程进行监测和控制,首先必须要了解当前进程的情况,也就是需要查看当前进程,而 ps 命令就是最基本同时也是非常强大的进程查看命令。使用该命令可以确定有哪些进程正在运行
- Android 音乐播放器 下一曲 连续跳几首歌
肆无忌惮_
android
最近在写安卓音乐播放器的时候遇到个问题。在MediaPlayer播放结束时会回调
player.setOnCompletionListener(new OnCompletionListener() {
@Override
public void onCompletion(MediaPlayer mp) {
mp.reset();
Log.i("H
- java导出txt文件的例子
知了ing
javaservlet
代码很简单就一个servlet,如下:
package com.eastcom.servlet;
import java.io.BufferedOutputStream;
import java.io.IOException;
import java.net.URLEncoder;
import java.sql.Connection;
import java.sql.Resu
- Scala stack试玩, 提高第三方依赖下载速度
矮蛋蛋
scalasbt
原文地址:
http://segmentfault.com/a/1190000002894524
sbt下载速度实在是惨不忍睹, 需要做些配置优化
下载typesafe离线包, 保存为ivy本地库
wget http://downloads.typesafe.com/typesafe-activator/1.3.4/typesafe-activator-1.3.4.zip
解压r
- phantomjs安装(linux,附带环境变量设置) ,以及casperjs安装。
alleni123
linuxspider
1. 首先从官网
http://phantomjs.org/下载phantomjs压缩包,解压缩到/root/phantomjs文件夹。
2. 安装依赖
sudo yum install fontconfig freetype libfreetype.so.6 libfontconfig.so.1 libstdc++.so.6
3. 配置环境变量
vi /etc/profil
- JAVA IO FileInputStream和FileOutputStream,字节流的打包输出
百合不是茶
java核心思想JAVA IO操作字节流
在程序设计语言中,数据的保存是基本,如果某程序语言不能保存数据那么该语言是不可能存在的,JAVA是当今最流行的面向对象设计语言之一,在保存数据中也有自己独特的一面,字节流和字符流
1,字节流是由字节构成的,字符流是由字符构成的 字节流和字符流都是继承的InputStream和OutPutStream ,java中两种最基本的就是字节流和字符流
类 FileInputStream
- Spring基础实例(依赖注入和控制反转)
bijian1013
spring
前提条件:在http://www.springsource.org/download网站上下载Spring框架,并将spring.jar、log4j-1.2.15.jar、commons-logging.jar加载至工程1.武器接口
package com.bijian.spring.base3;
public interface Weapon {
void kil
- HR看重的十大技能
bijian1013
提升能力HR成长
一个人掌握何种技能取决于他的兴趣、能力和聪明程度,也取决于他所能支配的资源以及制定的事业目标,拥有过硬技能的人有更多的工作机会。但是,由于经济发展前景不确定,掌握对你的事业有所帮助的技能显得尤为重要。以下是最受雇主欢迎的十种技能。 一、解决问题的能力 每天,我们都要在生活和工作中解决一些综合性的问题。那些能够发现问题、解决问题并迅速作出有效决
- 【Thrift一】Thrift编译安装
bit1129
thrift
什么是Thrift
The Apache Thrift software framework, for scalable cross-language services development, combines a software stack with a code generation engine to build services that work efficiently and s
- 【Avro三】Hadoop MapReduce读写Avro文件
bit1129
mapreduce
Avro是Doug Cutting(此人绝对是神一般的存在)牵头开发的。 开发之初就是围绕着完善Hadoop生态系统的数据处理而开展的(使用Avro作为Hadoop MapReduce需要处理数据序列化和反序列化的场景),因此Hadoop MapReduce集成Avro也就是自然而然的事情。
这个例子是一个简单的Hadoop MapReduce读取Avro格式的源文件进行计数统计,然后将计算结果
- nginx定制500,502,503,504页面
ronin47
nginx 错误显示
server {
listen 80;
error_page 500/500.html;
error_page 502/502.html;
error_page 503/503.html;
error_page 504/504.html;
location /test {return502;}}
配置很简单,和配
- java-1.二叉查找树转为双向链表
bylijinnan
二叉查找树
import java.util.ArrayList;
import java.util.List;
public class BSTreeToLinkedList {
/*
把二元查找树转变成排序的双向链表
题目:
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
10
/ \
6 14
/ \
- Netty源码学习-HTTP-tunnel
bylijinnan
javanetty
Netty关于HTTP tunnel的说明:
http://docs.jboss.org/netty/3.2/api/org/jboss/netty/channel/socket/http/package-summary.html#package_description
这个说明有点太简略了
一个完整的例子在这里:
https://github.com/bylijinnan
- JSONUtil.serialize(map)和JSON.toJSONString(map)的区别
coder_xpf
jqueryjsonmapval()
JSONUtil.serialize(map)和JSON.toJSONString(map)的区别
数据库查询出来的map有一个字段为空
通过System.out.println()输出 JSONUtil.serialize(map): {"one":"1","two":"nul
- Hibernate缓存总结
cuishikuan
开源sshjavawebhibernate缓存三大框架
一、为什么要用Hibernate缓存?
Hibernate是一个持久层框架,经常访问物理数据库。
为了降低应用程序对物理数据源访问的频次,从而提高应用程序的运行性能。
缓存内的数据是对物理数据源中的数据的复制,应用程序在运行时从缓存读写数据,在特定的时刻或事件会同步缓存和物理数据源的数据。
二、Hibernate缓存原理是怎样的?
Hibernate缓存包括两大类:Hib
- CentOs6
dalan_123
centos
首先su - 切换到root下面1、首先要先安装GCC GCC-C++ Openssl等以来模块:yum -y install make gcc gcc-c++ kernel-devel m4 ncurses-devel openssl-devel2、再安装ncurses模块yum -y install ncurses-develyum install ncurses-devel3、下载Erang
- 10款用 jquery 实现滚动条至页面底端自动加载数据效果
dcj3sjt126com
JavaScript
无限滚动自动翻页可以说是web2.0时代的一项堪称伟大的技术,它让我们在浏览页面的时候只需要把滚动条拉到网页底部就能自动显示下一页的结果,改变了一直以来只能通过点击下一页来翻页这种常规做法。
无限滚动自动翻页技术的鼻祖是微博的先驱:推特(twitter),后来必应图片搜索、谷歌图片搜索、google reader、箱包批发网等纷纷抄袭了这一项技术,于是靠滚动浏览器滚动条
- ImageButton去边框&Button或者ImageButton的背景透明
dcj3sjt126com
imagebutton
在ImageButton中载入图片后,很多人会觉得有图片周围的白边会影响到美观,其实解决这个问题有两种方法
一种方法是将ImageButton的背景改为所需要的图片。如:android:background="@drawable/XXX"
第二种方法就是将ImageButton背景改为透明,这个方法更常用
在XML里;
<ImageBut
- JSP之c:foreach
eksliang
jspforearch
原文出自:http://www.cnblogs.com/draem0507/archive/2012/09/24/2699745.html
<c:forEach>标签用于通用数据循环,它有以下属性 属 性 描 述 是否必须 缺省值 items 进行循环的项目 否 无 begin 开始条件 否 0 end 结束条件 否 集合中的最后一个项目 step 步长 否 1
- Android实现主动连接蓝牙耳机
gqdy365
android
在Android程序中可以实现自动扫描蓝牙、配对蓝牙、建立数据通道。蓝牙分不同类型,这篇文字只讨论如何与蓝牙耳机连接。
大致可以分三步:
一、扫描蓝牙设备:
1、注册并监听广播:
BluetoothAdapter.ACTION_DISCOVERY_STARTED
BluetoothDevice.ACTION_FOUND
BluetoothAdapter.ACTION_DIS
- android学习轨迹之四:org.json.JSONException: No value for
hyz301
json
org.json.JSONException: No value for items
在JSON解析中会遇到一种错误,很常见的错误
06-21 12:19:08.714 2098-2127/com.jikexueyuan.secret I/System.out﹕ Result:{"status":1,"page":1,&
- 干货分享:从零开始学编程 系列汇总
justjavac
编程
程序员总爱重新发明轮子,于是做了要给轮子汇总。
从零开始写个编译器吧系列 (知乎专栏)
从零开始写一个简单的操作系统 (伯乐在线)
从零开始写JavaScript框架 (图灵社区)
从零开始写jQuery框架 (蓝色理想 )
从零开始nodejs系列文章 (粉丝日志)
从零开始编写网络游戏 
- jquery-autocomplete 使用手册
macroli
jqueryAjax脚本
jquery-autocomplete学习
一、用前必备
官方网站:http://bassistance.de/jquery-plugins/jquery-plugin-autocomplete/
当前版本:1.1
需要JQuery版本:1.2.6
二、使用
<script src="./jquery-1.3.2.js" type="text/ja
- PLSQL-Developer或者Navicat等工具连接远程oracle数据库的详细配置以及数据库编码的修改
超声波
oracleplsql
在服务器上将Oracle安装好之后接下来要做的就是通过本地机器来远程连接服务器端的oracle数据库,常用的客户端连接工具就是PLSQL-Developer或者Navicat这些工具了。刚开始也是各种报错,什么TNS:no listener;TNS:lost connection;TNS:target hosts...花了一天的时间终于让PLSQL-Developer和Navicat等这些客户
- 数据仓库数据模型之:极限存储--历史拉链表
superlxw1234
极限存储数据仓库数据模型拉链历史表
在数据仓库的数据模型设计过程中,经常会遇到这样的需求:
1. 数据量比较大; 2. 表中的部分字段会被update,如用户的地址,产品的描述信息,订单的状态等等; 3. 需要查看某一个时间点或者时间段的历史快照信息,比如,查看某一个订单在历史某一个时间点的状态, 比如,查看某一个用户在过去某一段时间内,更新过几次等等; 4. 变化的比例和频率不是很大,比如,总共有10
- 10点睛Spring MVC4.1-全局异常处理
wiselyman
spring mvc
10.1 全局异常处理
使用@ControllerAdvice注解来实现全局异常处理;
使用@ControllerAdvice的属性缩小处理范围
10.2 演示
演示控制器
package com.wisely.web;
import org.springframework.stereotype.Controller;
import org.spring