Dreamer_Yetmare-CSDN博客

原创 leetcode: Minimum Path Sum

题意：给定一个由非负整数组成的m*n矩阵grid，找到一个从左上角到右下角最小的路径和思路：动态规划。原本用的递归，结果超时，后来改成动态规划，AC了。。先上超时代码吧，也算一次总结：public class Solution{ public int minPathSum(int[][] grid) { return minSum(0, 0, grid, 0);

2016-01-18 21:47:58 327

原创 leetcode:Permutations

题意：给定一个包含不同数的集合（len个），返回所有的排序（全排序）。思路：先算出全排序的个数（n!），然后循环n!次，每次根据pre（上一个排序）来求cur(当前排序)nextPermutations实现，并将cur添加到输出结果，然后设定pre = cur来用于求下一个排序代码：public class Solution { public List> permute(int

2016-01-13 21:29:24 353

原创 leetcode: Summary Ranges

思路：为方便运算，将给长度为len的给定数组nums扩展为长度为len+1的tmpNums,最后一个元素只要比其前面的元素差值超过1即可。记录起始m，终止i。先判断是否连续。不连续：再比较m与i-1是否是同一位置如果是，则直接加入输出列表；如果不是，则将i-1位置上的元素加入字符串，并加入到输出列表。连续：直接扫描下一个元素代码：public class Solution { pu

2016-01-06 13:02:13 353

原创 leetcode: 4Sum

思路：现将给定数组中的元素两两求和，并用Map存储，key是和值，value是求和的两元素值及其下标。然后遍历key集合寻找其中和为0的两个key值，并排除重复元素，即可确定代码：public class Solution { public List> fourSum(int[] num, int target) { List> res = new ArrayList>();

2016-01-05 20:29:21 288

原创 leetcode: Unique Paths II

思路：另建一个整形数组，第一行和第一列赋值，用于存放各个点的路径，然后将障碍点的路径数设置为0即可。根本还是P[i][j] = P[i-1][j] + P[i][j-1]代码：public class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { int m = obstacleGri

2016-01-05 11:28:39 375

原创 final的用法

final用于声明属性、方法和类，分别表示属性不可变、方法不可覆盖和类不可被继承（不能再派生出新的子类）1.final属性：被final修饰的变量不可变。不可变有两重含义：一是引用不可变；而是对象不可变。这里的不可变指引用不可变，即它只能指向初始时指向的那个对象，而不关心指向对象内容的变化。所以，被final修饰的变量必须被初始化，以确定其引用指向。初始化final成员变量的方式如

2015-12-17 15:11:36 706

原创 CMWAP模式

CMWAP和CMNET只是中国移动为其划分的两个GPRS接入方式。中国移动对CMWAP作了一定的限制，主要表现在CMWAP接入时只能访问 GPRS网络内的IP（10.*.*.*），而无法通过路由访问Internet，我们用CMWAP浏览Internet上的网页，就是通过WAP网关协议或它提供的HTTP代理服务实现的。因此，只有满足以下两个条件的应用才能在中国移动的CMWAP接入方式下正常工

2015-12-16 16:19:57 590

原创在xampp中的Apache配置虚拟主机

前提：已经安装好xampp环境step1：先把Apache停用（一定要确保这一点，因为Apache只有在重启的时候才会加载新的虚拟主机）step2：自己选定网站站点路径（比如我的是G:/MyWebsite），并在该路径下新建一个helloworld.php文件，具体内容如下图： step3:打开虚拟主机配置文件http-vhosts.conf（所在路径：D:/x

2015-12-16 10:16:25 1387

原创 xampp:Access forbidden!You don't have permission to access the requested directory.

D:\xampp\apache\conf\extra下httpd-vhosts.conf的配置如下：NameVirtualHost *:80 DocumentRoot "D:/xampp/htdocs" ServerName xampp AllowOverride All Allow from all D

2015-12-14 18:54:33 8227

原创 Window7中卸载Ubuntu系统

如果ubuntu不是以wubi方式安装的，那么卸载ubuntu时要慎重，不是直接删除ubuntu所在分区这么简单的，否则你会发现你的windows系统也进不去了。那是因为如果你安装Ubuntu的时候将GRUB写入到MBR，也就是/dev/sda，(如果你每次一开机就出现GURB菜单，说明写入到MBR )。那么你卸载ubuntu的时候就将MBR重写，去掉ubuntu的GURB。正确的删除ub

2015-11-14 16:23:17 506

原创客户端用HttpURLConnection向php服务器上传图片

服务端代码：<?phpif(move_uploaded_file($_FILES['file']['tmp_name'], "./upload/".$_FILES["file"]["name"])) { echo "success";} else { echo "fail";};客户端代码：package com.zhym.friendcircule;i

2015-11-04 21:18:06 1027

原创微信红包

题目：春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。测试样例：[1,2,3,2,2],5返回：2代码：import java.util.*;p

2015-10-10 10:49:43 1166

原创 leetcode: Sliding Window Maximum

代码：public class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int[] res = new int[nums.length-k+1]; int count = 0; if(nums.length == 0) {

2015-10-09 15:03:40 303

原创 LeetCode: Game of Life

思路：用count记录每个ceil四面八方live ceil的数目，然后根据count的值决定当前ceil是1还是0注意：这里要用一个新数组newBroad来保存当前ceil的新值，不能在broad上进行代码：public class Solution { public void gameOfLife(int[][] board) { int m = boa

2015-10-08 22:41:33 337

Dreamer_Yetmare的博客