- 博客(69)
- 收藏
- 关注
RSS订阅原创 字符串操作
1.Reverse String题目描述 写一个函数，输入一字符串，返回一个字符串的逆转解题思路 法一：使用StringBuffer.revrse()方法public String reverseString(String s) { if(s == null || s.length() <= 1) return s; StringBu
2017-01-10 10:39:45
328
原创 生成二叉树
1.Construct Binary Tree from Inorder and Postorder Traversal问题描述 由中序遍历和后续遍历生成二叉树解题思路 方法一：时间O(n2) ，空间 O(1) public TreeNode buildTree(int[] inorder, int[] postorder) { if(inorder == null ||
2017-01-09 15:09:11
463
原创 动态规划+使用数组
1. Dungeon Game题目要求 地牢由M x N房间在2维网格。我们英勇的骑士(K)最初定位在左上的房间,要到达地牢右下角拯救公主。骑士有一个初始健康点（一个正整数）。如果在任何时候或低于他的健康点下降到0,他立即死亡。一些房间有恶魔守卫,所以骑士失去健康(负整数)进入这些房间,其他房间都是空的(0)或含有神奇的魔法球,增加骑士的健康(正整数)。 编写一个函数来确定骑士能够拯
2017-01-09 12:53:26
460
原创 遍历二叉树
二叉树操作1.Binary Tree Zigzag Level Order Traversal题目要求 按之字形遍历二叉树（按层遍历的一种）解题思路 思路一：使用递归的方法，当节点所在层为偶数，则下一层的节点按从右往左的顺序，向前插入节点；当节点所在层是奇数，向后插入。List<List<Integer>> list = new ArrayList<>(); public List
2017-01-09 10:42:44
379
原创 数组操作
leetcode 数组操作1. Find All Duplicates in an Array题目要求 输入一个整数数组，1 ≤ a[i] ≤ n，n是数组长度，一些元素出现两次，其余的出现一次，找到所有出现两次的元素。解题思路 思路一：使用hashset或者先对数组排序（Arrays.sort()），再遍历数组找到相同的元素思路二：空间复杂度是O(1)时public List<Integ
2017-01-09 10:20:58
223
原创 leetcode 回文问题小结
leetcode 回文问题小结1.Palindrome Number问题描述 判断数字是否是回文，空间复杂度O(1)。解题思路 法一： 将数字转换成字符串，判断一个字符串是否是回文。public boolean isPalindrome(int x) { if(x < 0) return false; if(x == 0)
2017-01-05 16:48:35
333
原创 java用Properties读写配置文件
Properties类继承Hashtable类并实现了Map接口，用键值对的形式保存属性，且键值对都是以String形式保存。Properties类中主要方法：load方法：load(InputStream inputStream),将Properties文件对应的inputStream流，加载到Properties一个对象中，store方法：将Properties对象对应的属性列表保存到输出
2016-01-11 09:08:23
241
原创 git常用指令（二）
添加远程库，在本地已经创建了一个Git仓库，又在在github上有一个仓库，想让两者保持通信，则把github上的仓库变成远程库。首先在github上创建一个仓库，在本地的仓库下运行git remote add origin [email protected]：用户名/文件名 @:，这样git push就会自动推送到这个远程库向远程库推送数据：git push -u origin
2015-11-12 17:06:38
328
原创 git常用指令
git软件安装好后，设置自己的个人信息，用globle声明名字和邮箱，全局使用git config --globle user.name "名字，有英文字母组成，最好不含空格"git config --globle user.email 邮箱找到要设为git本地库的文件夹，初始化本地库git init向文件夹中添加文件，提交到本地库中git add 文件名git
2015-11-12 15:29:37
335
原创 利用有限自动机进行字符串匹配
一个有限自动机M是一个5元组，（Q,q0,F,m,g）Q：状态的集合，q0：开始状态，F接收状态，m字符集，g：转换函数文本字符串T，匹配模式P[1,2,3...m]，每一个匹配模式都有一个对应的有限自动机，将字符串T按序输入到自动机中，如果到达接受状态，则匹配成功，下面介绍如何为P构造自动机。1.状态集合Q为{0,1,2,3...m}，开始状态q0是0，接受状态为m2.对任意状态
2015-11-03 15:42:54
518
原创 JSmooth生成java可执行文件
事先从eclipse将工程打包成jar文件，如下图建立一个文件夹，保存所有与生成文件相关的资料，包括相关jar包，执行文件图片，生成的可执行文件以后也放到这里打开JSmooth，找到Skeleton，选择Windowed Wrapper，在lanuch java app in the exe process前打勾点击Executable, 这一步是设置生成的exe文件的属性，设
2015-10-29 21:06:33
445
原创 python学习
python是一种面向对象，解释性语言，再此记下我的学习笔记。一、安装软件地址：https://www.python.org/downloads/现在的python有3版本和2版本，我下载的是2.7版本安装完成之后需配置环境变量，在命令行中输入python后会显示版本号，进入交互模式，此时启动python的解释器，输入代码后就会一行一行的解释执行二、基本输入输出
2015-10-14 14:12:21
572
原创 tf-idf算法实现
TF_IDF是：，用于对文章分类，思想：某个词在一篇文章中出现的次数多，在其他文章中出现的次数少，认为这个词可以表示该文章的类别。TF表示某词在一篇文章中出现的次数，IDF：翻文档词频，表示在文章集合中包含该词的文章越少，IDF越大，该词有较好的区分能力。TF计算公式：nij表示词ti在文章dj中出现的次数，分母表示文章dj中所有词的个数IDF计算公式：|D|表示文档集合中所有文章的个
2015-10-10 14:18:40
539
原创 phantomjs设置截图大小
phantomjs是一个无界面的浏览器，基于webkit内核，输入一个url，可以返回该url的完整截图，或指定区域的截图获取页面长宽高var bb=page.evaluate(function(){ var data=new Array(); var doc=document.getElementByTagName('html')[0]; data[0
2015-09-15 10:59:00
8129
1
原创 mysql limit使用方法
limit 后面可以跟一个或两个参数，跟两个参数时：select * from table limit 0,100; 查询0-100行的数据，0表示偏移量，100表示返回记录的最大条数一个参数：select * from table limit 100; 取前100条记录
2015-09-08 14:54:33
393
原创 java应用压缩、解压zip文件
导入java.util.zip.*数据包，public class Zip{ private ZipInputStream zipIn; //解压Zip private ZipOutputStream zipOut; //压缩Zip private ZipEntry zipEntry; private s
2015-08-31 09:26:52
321
转载 linux压缩解压命令
把常用的tar解压命令总结下，当作备忘：tar-c: 建立压缩档案-x：解压-t：查看内容-r：向压缩归档文件末尾追加文件-u：更新原压缩包中的文件这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。-z：有gzip属性的-j：有bz2属性的-Z：有compress属性的-v
2015-08-25 11:32:40
232
转载 内存不足 java.lang.OutOfMemoryError: Java heap space
问题描述Exception in thread "main" java.lang.OutOfMemoryError: Java heap space解决方案[转]一直都知道可以设置jvm heap大小，一直用eclipse写/调试java程序。一直用命令行or console加参数跑程序。现象：在eclipse的配置文件eclipse.ini中设置-vmargs -Xms500m -X
2015-08-24 10:56:35
299
原创 Redhat安装mysql及 导出数据库
linux（Redhat）为mysql安装过程http://www.360doc.com/content/13/0425/11/12094763_280802902.shtml配置默认字符集 vim /etc/my.cnf 在[mysqld]下添加 default-character-set=utf8 default-storage-engine
2015-08-22 09:56:26
544
转载 mysql重启
windows如何重启mysql 开始->运行->cmd停止：net stop mysql启动：net start mysql前提MYSQL已经安装为windows服务 wind 方法二开始-运行-输入：services.msc-点确定-找到MySQL-在上面右键-重新启动。这样就行了linux 中RedHat Linux (Fedora Core/Cent OS)
2015-08-17 17:55:36
604
原创 ubuntu杀死含有指定字符串的的一系列进程
ps -ef|grep strName|grep -v grep|cut -c 9-16|xargs kill -9使用时，将strName换为指定的字符串，管道符 | 左边的执行结果作为右边的输入，其中各项指令表示的含义如下：ps -ef：Linux系统中列出所有的进程grep strName： 过滤出进程名字中包含strName的进程grep -v grep： 过滤掉包
2015-08-13 14:09:35
784
转载 Cannot connect to database server，与数据库断开连接
mysql的配置文件linux：/etc/mysql/my.cnfwindows：D:\Program Files\mysql\bin\my.ini这里有如下几种方法：changing "bind-address" attributeUncomment "bind-address" attribute or change it to one of the f
2015-08-13 13:57:38
5577
原创 mysql更改字符编码
查看数据库的字符编码mysql> show variables like '%colla%';mysql> show variables like '%charac%';进入mysql的配置文件，在[client]下添加：default-character-set=utf8[mysqld]下添加：character-set-server=utf8collati
2015-08-12 10:46:24
509
原创 windows环境下导出mysql文件
首先进入到MySQL安装目录的bin环境下，可以通过mysql的查询语句获得mysql的安装路径select @@basedir as basePath from dual我的是在C:\Program Files\MySQL\MySQL Server 5.6\bin或者将该环境变量配置到系统环境变量path中只导出数据库表结构，放到e盘，直接放到c盘可能因为权限问题受限制。
2015-08-10 10:06:47
352
转载 设置eclipse的文字编码格式
eclipse建立的工程默认编码是gb18030，要想使建立的工程、java文件的编码格式都是utf8，需做如下工作：1、window-->preferences-->general-->workspace-->Text file encoding-->选择other中的utf82、window-->preferences-->general-->content Type-->text--
2015-07-31 10:21:52
405
原创 eclipse配置jdk源码
1、下载jdk的源码src.zip，不需解压2、打开Windows、preferences、java、installed jars、点击现有的jre、edit、找到rt.jar，当前source attachment为null，点击source attachment 找到src.zip，一直ok即可
2015-07-31 09:56:08
349
原创 ubuntu下载并安装phantomjs和nodejs
下载安装phantomjs下载：命令行下输入wget https://bitbucket.org/ariya/phantomjs/downloads/phantomjs-1.9.7-linux-x86_64.tar.bz2解压：tar -xvf phantomjs-1.9.7-linux-x86_64.tar.bz2将文件移动到：/usr/local/src/phantomjs
2015-06-04 11:18:08
1524
转载 phantomjs使用说明
phantomjs使用说明phantomjs实现了一个无界面的webkit浏览器。虽然没有界面，但dom渲染、js运行、网络访问、canvas/svg绘制等功能都很完备，在页面抓取、页面输出、自动化测试等方面有广泛的应用。安装下载phantomjs（官方下载，下载失败请访问另一个下载点）。解压到任意目录，并将包含phantomjs.exe的目录添加到系统路径。如
2015-05-22 14:57:56
957
转载 爬虫汇总
世界上已经成型的爬虫软件多达上百种，本文对较为知名及常见的开源爬虫软件进行梳理，按开发语言进行汇总，如下表所示。虽然搜索引擎也有爬虫，但本次我汇总的只是爬虫软件，而非大型、复杂的搜索引擎，因为很多兄弟只是想爬取数据，而非运营一个搜索引擎。开源爬虫汇总表开发语言软件名称软件介绍许可证Jav
2015-05-21 18:59:46
380
转载 javascript常见错误
（看到一篇调试JS很有用的文章，收藏一下）JavaScript 调试是一场噩梦：首先给出的错误非常难以理解，其次给出的行号不总有帮助。有个查找错误含义，及修复措施的列表，是不是很有用？以下是奇怪的 JavaScript 错误列表。同样的错误，不同的浏览器会给出不同的消息，因此有一些不同的例子。如何读懂错误？首先，让我们快速看下错误信息的结构。理解结构有助于理解错
2015-05-20 20:30:18
661
转载 phantomjs简单应用
phantomjs实现了无界面webkit，从phantom对象，window对象，web page模块，file System模块，system模块，web server模块对phantomjs做出介绍：phantom对象：定义和1.phantom.args String[]获取传给本JS程序的参数，需要与 system.args进行区分（system模块详见下文），后者表示传给pha
2015-05-20 13:41:21
1427
原创 网页的dom
dom 全称是Document Object Model，即文档对象模型，表示文档内容的结构关系，对html和xml有访问控制能力，可以操作网页的html和xml，利用dom可以添加修改html和XML元素，DOM中有很重要的方法如：getElementById getElementsByTagName offsetParent appendChild getAttributeHTML中D
2015-05-20 09:12:12
572
转载 网络编程
网 络编程技术是当前一种主流的编程技术，随着联网趋势的逐步增强以及网络应用程序的大量出现，所以在实际的开发中网络编程技术获得了大量的使用。本章中以浅 显的基础知识说明和实际的案例使广大初学者能够进入网络编程技术的大门，至于以后的实际修行就要阅读进阶的书籍以及进行大量的实际练习。13.1.1 计算机网络概述 网络编程的实质就是两个(或多个)设备(例如计算机)之间的数据
2015-04-28 13:59:58
429
原创 java输出到excel
1.下载jxl.jar，2，将文件输出到指定位置：我的在B盘 WritableWorkbook book= Workbook.createWorkbook(new File("B:\\43.xls"));//生成名为“第一页”的工作表，参数0表示这是第一页 WritableSheet sheet=book.createSheet("第一页",0);//在Label对象
2015-04-16 10:35:59
325
转载 JFreechart学习
jfreechart目前最高版本为1.0.0版(http://www.jfree.org/jfreechart/index.html)。可以绘制pie charts 饼图,bar charts 柱状图,line and area charts曲线图,scatter plots and bubble charts 散列图,time series 时序图,Area Charts区域图,Differ
2015-04-16 10:27:46
597
原创 JFreechart画时序图
JFreechart是java绘图API，可以绘制折线图，柱形图，饼图，时序图。能够在swing和web中制作自定义的图表或报表。1.下载JFreechart，我的在D盘，demo.jar是例子，2.绘制折线图：TimeSeries，曲线上所有数据，要添加到TimeSeriesCollection的对象里TimeSeriesCollection，表中所有曲线的集合，生成JFreeC
2015-04-16 09:42:11
653
转载 java实现样本方差的计算
转载自：http://my.oschina.net/BreathL/blog/41063在一些统计或者排序的算法中，常常要用到样本方差这个东西，来判断一组数据的离散程度。这是样本方差的公式： 然而，在计算机编程中，往往需要计算运行方差（running variance），因为样本的个数总是的在不断变化的，确切将是不断递增；如果每次增加，都要重新计算平均值，
2015-04-16 09:36:35
1603
转载 Operation not allowed after ResultSet closed
此类问题一般由两个原因，1、循环过程中关闭了rs 解决此问题，只要将关闭连接放到循环外即可。2、循环中的其他操作也会关闭rs，例如：DB_function_bean dfb = new DB_function_bean();String sql = "select ID from t_notice";ResultSet rs = dfb.executeQuery
2015-04-02 10:00:07
304
原创 mysql备份还原数据库，ubuntu
备份：cd /var/lib/mysql(进入到MySQL库目录，根据自己的MySQL的安装情况调整目录，或者将.sql文件导入/var/lib/mysql中) mysqldump -u root -p voice>voice.sql，输入密码即可。还原：法一：mysql -u root -p 回车，输入密码，进入MySQL的控制台"mysql>"，mysql>sou
2015-03-13 18:29:11
454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人