- 博客(82)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode:485. Max Consecutive Ones
题目链接：485. Max Consecutive Ones题目描述： Given a binary array, find the maximum number of consecutive 1s in this array. Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two digits or the las
2017-04-20 11:22:58
484
原创 LeetCode: 461. Hamming Distance
题目名称：461. Hamming Distance题目描述： The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calculate the Hammin
2017-04-14 00:36:15
358
原创 LeetCode:69. Sqrt(x)
题目链接：69. Sqrt(x)题目描述： Implement int sqrt(int x) Compute and return the square root of x.题目解释：提干非常简单，就是实现一个整数的求平方根的函数，输入为int，输出也是int。解题方案：求一个整数的平方根，最土的办法是从0开始尝试0,1,2,3,4…判断是不是
2017-03-05 22:34:24
602
原创 LeetCode题解：189. Rotate Array
题目链接：189. Rotate Array题目描述： Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].题目解释：提干描述的比较简单，就是给一个整
2017-01-07 21:52:04
636
原创 LeetCode题解:1.Two Sum
题目链接：1. Two Sum题目描述：Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution. Given nums
2016-11-17 23:16:08
466
原创 使用JavaLangAccess和SharedSecrets来获取JVM中的实例
使用场景实例：最近一段时间在mybatis框架的源码，看到框架的日志模块的时候，发现其集成了JDK的原生日志java.util.logging，于是我就去看了一下java.util.logging实现源码，在其中的LogRecord.java文件中看到其中有一段代码：// Private method to infer the caller's class and method names
2016-11-02 11:22:24
5251
原创 算法题：Patterns and Pictures
前言：这道题是：2008 ACM ICPC South Central USA Regional Programming Contest 的比赛试题，也是2016年10月15日链家网的笔试题。题目链接：Patterns and Pictures题目描述： Fabrics often have repeating patterns on them, such as a tessellation o
2016-10-31 12:36:47
405
原创 本地编译mybatis的源码
前言：一直想找开源框架的源码看一下，学习一下优秀源码，考虑到mybatis3相对来说源码规模比较小，比较容易掌握，也更适合我以后的发展，所以选择了它。 mybatis是由maven管理的java项目，所以在编译源码之前我们的开发环境需要以下元素：JDK 1.6以上IDEA 运行java的IDE（集成开发环境），方便打开工程，IDEA有社区版和最终版两种版本，推荐最终版，功能比较健全。社区版是阉
2016-10-12 22:44:42
4459
原创 IP从整型地址转换为点分形式
题目描述： 通常我们在存储IPv4地址的时候不会直接使用字符串，例如192.168.1.1，我们不用“192.168.1.1”这个字符串来存储，而是将这个IP地址转换为一个无符号整数，因为一个IPv4的地址总体上刚好是32位二进制数，只是用了“.”符号每八位进行了一个分割，所以我们只要使用一个32位的无符号整型来存储即可，这样只要4字节，如果使用字符串则需要更多的字节，我们需要做的就是每次在使用
2016-09-27 13:39:53
5656
原创 青岛卫生答题系统刷题脚本使用手册
特别鸣谢：首先感谢此脚本作者：周珅童鞋。 后面附个作者的博客，大家可以去学习一下：samchowgo.github.io 为了方便大家传递，造福更多的同学们，我写了这篇文档，仅供大家方便，无其他任何目的，如有冒犯，烦请联系本人进行删除。登陆卫生应急基本知识与技能网络在线培训和测试答题系统打开青岛市卫生和计划生育委员会网站（网址：http://www.qdwsjsw.gov.cn/home点击
2016-09-19 11:57:28
7330
原创 zsh下配置maven
前提：以前是在bash下配置的maven，当我们调整到zsh下后，以后的配置就失效了，我们还需要在zsh下重新配置maven。在.zshrc配置文件中添加如下内容：M2_HOME=/Users/yums/app/apache-maven-3.0.3JAVA_HOME=/Library/Java/JavaVirtualMachines/jdk1.7.0_76.jdk/Contents/Homeex
2016-06-30 22:51:15
5078
原创 Thrift0.8.0安装常见问题
项目要求thrift的版本为0.8.0，这是一个老版本，所以我们不能使用包管理器（例如brew）来进行安装了。我们必须采用源码安装。源码安装需要配置、编译、链接的过程，会有一些依赖条件，所以在编译之前我们首先要解决依赖关系。需要安装的依赖如下：安装boost库(1).下载地址：http://www.boost.org/(2). 先执行命令：./bootstrap.sh （该
2016-06-30 22:48:10
2855
原创 Intellij IDEA社区版打包Maven项目成war包，并部署到tomcat上
需求分析我们利用 Intellij idea社区版IDE开发了一个maven的springMVC小项目，这时我们想将这个项目部署到tomcat上，从计算机本地查看网站效果（输入localhost:8080/app 类似路径）。打包WAR过程首先对项目进行编译。然后执行以下步骤：单击下图红色方框处 在IDEA右侧出现maven project选项 单击maven project选项，出现
2016-06-13 21:29:15
43332
7
原创 《Redis实战》读书笔记
第一章：初识RedisRedis的五种数据结构 STRING 可以存放字符串、整数、浮点数等等。 常用指令： GET 获取给定键的值SET 设定给定键的值DEL 删除给定键的值LIST 单链表，插入删除等操作 常用命令： RPUSH将给定的值推入列表的右端LPUSH将给定的值推入列表的左端RPOP从列表右端弹出元素LPOP从列表左端弹出元素LINDEX给定位置的元素LRA
2016-06-13 21:03:16
1012
原创 《Java TCP/IP Socket编程》读书笔记
第一章：简介：这一章的内容是一些基础知识的概述：计算机网络的概念，分组报文和协议 以太网HTTPTCP/IP协议族（UDP）OSI七层网络结构地址的概念 IPv4（32bit）、IPv6(128bit)DNS的相关概念，地址解析协议 C/S模式 客户端和 服务器端套接字的概念（IP地址+PORT端口） 流套接字（stream socket）TCP协议数据报套接字（datagr
2016-05-24 20:11:43
561
原创 给个人博客的文件添加类型标签
个人需求说明： 之前搭建的个人博客主页，为了更好的进行分类管理，我决定对每一篇添加分类标签，就像CSDN博客上的文章一样，如图： 标签:git ,就是我们这次要做的事情。后端数据库设计：为了保证后期标签名称修改的方便，我们需要把标签和文章表分开存储，在文章表中只存储一个标签的整型标识，在另一张label表中我们真正存储标签的名称，这样可以在修改标签名称是不触动到文章表。我们先修改文章表art
2016-05-23 22:01:35
2396
1
原创 Git在另一个电脑上创建仓库并向远程仓库提交代码
先叙述一下一下我的个人需求： 我在实验室的计算机上创建了一个个人项目，然后我将这个项目部署到了**云主机上了，使用的Git，现在我想在宿舍个人计算机上创建一个这个项目的副本，这样无论在实验室还是在宿舍我都可以向项目提交代码了。首先创建一个文件夹，当然文件夹的命名要和项目的主文件夹相同。例如我的项目文件夹名字为：“yums467”，那么我们在宿舍个人电脑上就要创建一个yums467的文件夹。进入
2016-05-22 15:45:06
4930
2
原创 LeetCode题解:345. Reverse Vowels of a String
题目链接：345. Reverse Vowels of a String题目描述： Write a function that takes a string as input and reverse only the vowels of a string. Example 1: Given s = “hello”, return “holle”. Example 2:
2016-05-16 19:36:30
364
原创 LeetCode题解：342. Power of Four
题目链接：342. Power of Four题目描述： Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example: Given num = 16, return true. Given num = 5, return false. Follo
2016-05-16 15:55:24
558
原创 LeetCode题解：122. Best Time to Buy and Sell Stock II
题目链接：122. Best Time to Buy and Sell Stock II题目描述： Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may co
2016-04-11 23:38:49
491
原创 LeetCode题解：121. Best Time to Buy and Sell Stock
题目链接：121. Best Time to Buy and Sell Stock题目描述： Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transactio
2016-04-09 11:07:34
397
原创 A*算法解决八数码问题时，第N步的解空间是多少？
我们在解决八数码问题是，会关心一个解空间的问题，比如我们进行了27步操作时，当前状态有多少可能的方案呢？ 统计解空间的大小，有助于我们更好的优化算法。我们可以利用广度优先策略，来统计第N步的可能方案。利用hash表来存储可行方案，从而剔除重复方案。利用回溯的方式，从第N步开始往起点回退，能回退到起点的方案就是可能性方案，记录该方案。下面就是我们统计八数码问题进行到第27步以后，统计解空间大
2016-03-29 19:33:37
935
原创 利用图搜索来优化八数码问题的A*算法
在最开始的用A*算法的时候，我们使用树形结构来生成后继的拓展节点，导致我们的解空间是按指数增长，但是实际上我们的路径节点的总个数是一定的，相互链接成了一个图的结构，我们利用树形结构来生成子节点的时候实际上生成了重复的节点。所以图搜索的关键是对生成的重复节点的处理，从而减小了解空间。下面是算法的为代码： 灰色的区域是利用图搜索技术对算法进行改进。下面是C++代码：#include <iostream
2016-03-29 19:24:45
2389
原创 A*算法解决八数码问题（C++版本）
八数码问题定义： 八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。A*算法的通用伪代码 ：A*算法解决八数码问题的关键之处： 关键之处： 要维护两个结构：open表
2016-03-09 11:34:07
13095
原创 PHP使用fopen()函数打开文件提示权限不够问题
PHP fopen() 函数函数定义和用法：fopen() 函数打开文件或者 URL。 语法： fopen(filename,mode,include_path,context)后两个参数是可选的，我们只用了前两个参数，代码如下：<?php//打开文件流$myfile = fopen("newfile.txt", "w") or die("Unable to open f
2016-03-04 09:31:55
15579
原创 LeetCode:319. Bulb Switcher（C版本）
题目链接：这里写链接内容题目内容： There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it’s
2016-02-28 10:22:06
543
原创 LeetCode:39. Combination Sum（C++版本）
题目链接：39. Combination Sum题目内容： Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeated number may be
2016-02-28 09:25:30
1098
原创 为个人博客添加文章评论功能
个人博客已经实现了文章的书写和显示功能，为了方便作者与阅读者的交流，我们要实现文章的评论功能。第一步：存储评论内容的数据库表的设计：对于数据库表结构的设计，我们要包含一下内容：主键:id，自增，用来标识不同的评论,数据类型为INT。外键1—article_id,用来标识评论是哪一篇文章的，数据类型为INT。外键2—user_id,用来标识该评论是哪一位读者写的，数据类型为INT。评论的内容：
2016-02-28 08:51:39
14877
14
原创 LeetCode:142. Linked List Cycle II
题目链接：Linked List Cycle II题目描述： Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Note: Do not modify the linked list. Follow up: Can you solve
2016-02-19 10:58:31
375
原创 Bootstrap结合PHP实现简单的翻页功能
需求分析：我在搭建个人博客的过程中，遇到了这样一个需求： 点击“下一篇”按钮，页面展示出下一篇文章，点击“上一篇”按钮，页面展示上一篇文章。这个需求很明显是一个翻页功能。前端设计：个人博客的前端使用了Bootstrap框架，Bootstrap框架中有专门支持翻页的类page,它的效果如下图所示： 要实现这个效果，你需要加载Bootstrap库到HTML页面中，然后只需要在页面代码中添加如
2016-01-17 20:44:18
3379
原创 PHP读取MySQL显示中文乱码
在写PHP 的WEB应用时,我们最长碰见的问题可能就是中文乱码问题了,前一段时间我在搭建自己博客的过程中,很不幸的也遇到了这个问题.问题情景描述当时我遇到的问题是这样的: 本地测试: 页面现实正常,MySQL数据中存储的中文是乱码. 服务器端测试: 页面显示出现乱码,数据库中存储的中文也是乱码. 注意:服务器端的数据是通过SQL文件导入的,当我尝试在服务器端执行写博客操作
2016-01-11 10:44:31
2393
原创 LeetCode题解：Search a 2D Matrix
题目链接：Search a 2D Matrix题目描述： Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: 1.Integers in each row are sorted from left to rig
2016-01-06 10:04:14
402
原创 在Emacs Prelude配置下安装neotree插件，实现文件导航树
适用人群：我们这个插件的添加是Emacs Prelude配置环境下实现的，是针对已经在Emacs下安装了Prelude的用户。 Prelude是一个针对emacs的一个配置： Prelude is an enhanced Emacs 24 distribution that should make your experience with Emacs both more pleasant an
2015-12-24 21:54:11
3921
原创 LeetCode题解：Binary Tree Paths
题目链接：Binary Tree Paths写在之前：这个题目的思路比较清晰，采用递归方式去遍历叶节点即可，即深度优先搜索(DFS)，比较难处理的就是如何构造结果集，换句话说就是如何将已经遍历的节点保存起来，并将已遍历完的路径按要求方式添加到结果数组中。 我们采用的方式是：利用函数参数传递的方式，将正在遍历的路径使用string变量保存，并传递给下一次函数调用，遍历完一条路径后添加到vector中
2015-12-20 21:14:40
483
原创 LeetCode题解：First Bad Version
题目链接：这里写链接内容题目描述： You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is dev
2015-12-16 22:07:01
363
原创 LeetCode题解：Range Sum Query - Immutable(C++版)
题目链接：Range Sum Query - Immutable题目描述： Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Example Given nums = [-2, 0, 3, -5, 2, -1] sumRang
2015-12-10 23:51:41
505
原创 LeetCode题解：Nim Game
题目链接：Nim Game题目描述： 两个人取一堆石子，每人移走1、2、3块石头，移除最后一个石子的人获胜，把自己作为第一个取石子的人，在游戏中我们总是采取最优策略来取石子，以获得最后的胜利。题目解释：由题目描述我们可以得出一下几点：用户本身作为第一个取石子的人。采取最优策略，也就是说最后的结果是唯一的：要么赢要么输。如何取石子已经不重要了。解题方案：最开始的时候，我的想法是采用递归的
2015-11-28 09:40:54
593
如何实现一个能够显示带有经纬度信息的地图的程序
2014-12-31
C 如何安全的free掉因为字符串拼接(strcat)引起的内存增长的内存
2014-12-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人