2015年04月_bleuesprit

原创 leetcode Isomorphic Strings

题目链接点击打开链接这个题我一开始以为只有26个字母。所以代码写出了这个public class Solution { private static boolean flag[]=new boolean[26]; private static char map[]=new char[26]; public boolean isIsomorphic(String s, St

2015-04-29 19:05:14 311

原创深入理解java代理

最近接触到了java的代理。但是在core java上死活看不懂他在做啥。被迫无奈只能自己在网络上找资料看什么是代理。0首先代理是一种设计模式。《大话设计模式》上用一个追女孩的例子生动的描述了什么是代理。代理模式的定义：Provide a surrogate or placeholder for another object to controlaccess to it(为其他对象提供一种

2015-04-29 14:36:55 414

原创 The document type declaration for root element type "config" must end with '>'.错误

在mybatis xml 配置文件的一个错误。这个错误很常见。就是题目的提示我的代码是这样的<!DOCTYPE config public "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybatis-3-config.dtd">

2015-04-28 21:47:33 7647

转载五个编程谬论

我是一名黑客。在我还就膝盖那么高的时候就开始用一台古老的 Commodore 64 写代码了。直到今天，也没有什么比戴上耳机，破解东西更让我着魔的了。所以在我创建我的第一家企业时，我就已经知道了很多有关于编程的事情。是不是谬论，且听我下面一一道来：1. 代码很重要我在很多地方工作过，发现成功之中隐藏着这样一种普遍现象：早期的代码看上去像是一群程序猿喝醉之后写的。这听上去似乎有悖常理

2015-04-28 19:32:50 454

原创 leetcode Majority Element

题目链接点击打开链接答案public class Solution { public int majorityElement(int[] nums) { HashMap map=new HashMap(); for(int i=0;i<nums.length;i++) { Integer val

2015-04-26 13:23:38 323

原创 leetcode Excel Sheet Column Number

题目链接点击打开链接public class Solution { public int titleToNumber(String s) { int length=s.length(); int weight=1; int result=0; for(int i=length-1;i>=0;i-

2015-04-26 11:38:03 341

原创 leetcode Rotate Array

题目链接点击打开链接public class Solution { public void rotate(int[] nums, int k) { k%=nums.length; rev(nums,0,nums.length-1-k); rev(nums,nums.length-k,nums.lengt

2015-04-26 11:17:29 341

原创计算机随机数初探

研究过随机数吗？我们都知道电脑里面的随机数其实只是看上去是随机的，产生的过程都是确定的。如果我们有一定的破解能力，我们就能预测得到，下一次机器产生的随机数是哪个值。在c++编程中，我们总要放一个随机种子，这个种子一般是当前时间，这样我们可以看到每次调用的随机数工厂产生的数值是不一样的。如果我们把随机数种子设定为一个特定的数，那么产生的随机数也是固定的。这样有一个好处，就是方便调试，因为调试的时

2015-04-26 10:46:42 783

原创 leetcode Happy Number

题目链接点击打开链接这个题比较有意思。是我第一次碰到这样的题。因为题目中说的是如果这个数不是快乐的。那么在他给的算法中会无限循环。但是程序中无法判断是不是无限循环，所以我根本找不到一个方法。题目中给了一个标签。说是hashtable。开始我知道是要把结果放到table里面但是还是不知道如何判断无限循环。后来在路上的时候突然想起来，只要出现在table里面的值一定是无限循环。因为一个数的分解

2015-04-25 19:45:22 356

原创 leetcode Remove Linked List Elements

题目链接点击打开链接这个代码的效率比较低。因为会每个元素都修改一次next指针。解决的办法可以是使用for循环or不用递归来做。但是那样的编程复杂度会提升/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; *

2015-04-25 18:50:27 300

原创 leetcode Pascal's Triangle II

题目链接点击打开链接这个题目我确实不知道怎么用最低的内存使用量解决。而是看了别人的方法。这个方法确实比较妙。public class Solution { public List getRow(int rowIndex) { Integer tempArr[]=new Integer[rowIndex+1]; for(i

2015-04-20 14:20:05 338

原创 leetcode Reverse Bits

这个题目有点奇怪。要求输出一个32位的int。还是无符号的。我用java实在没想到怎么处理。所以就上网百度了一下。看到了别人的解法题目链接点击打开链接大神的解法大神的地址点击打开链接public class Solution { // you need treat n as an unsigned value public int reve

2015-04-19 23:26:31 342

原创 pat Have Fun with Numbers

注意。java里面的long只能到19位。题目要求是20位。。天。坑了我好长时间题目链接点击打开链接import java.util.Scanner;import java.math.*;public class Solution{ public static void main(String args[]) { Scanner in=new Scanner(Sys

2015-04-19 21:39:01 446

原创 leetcode Count and Say

这个题的题目我愣是没看懂什么意思，后来参考中文翻译才明白是啥意思题目链接点击打开链接public class Solution { public String countAndSay(int n) { String str=new String("1"); StringBuilder strtmp=new StringBu

2015-04-19 15:08:15 411

原创 pat数组元素循环右移问题

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1=0）；第2行输入N个整数

2015-04-19 10:51:42 560

转载垃圾回收机制

原地址：点击打开链接一、为什么需要GC应用程序对资源操作，通常简单分为以下几个步骤：1、为对应的资源分配内存2、初始化内存3、使用资源4、清理资源5、释放内存应用程序对资源（内存使用）管理的方式，常见的一般有如下几种：1、手动管理：C,C++2、计数管理：COM3、自动管理：.NET,Java,PH

2015-04-16 14:06:25 517

原创 leetcode valid-parentheses

题目链接点击打开链接package test;import java.util.Stack;public class test{ public static void main(String args[]) { System.out.println(isValid("([)]")); } public static boolean isValid(St

2015-04-16 11:14:40 354

原创《编程珠玑》笔记一

编程珠玑。关于寻找最大相加连续自串输入 31 -41 59 26 -53 58 97 -93 -23 84输出187 原因 59 26 -53 58 97相加的和为187算法分治算法。分治算法并不稀奇，快速排序,归并排序就是一个典型的分治算法。分治算法总是和递归有着离不开的关系。分治算法最简单的问题已经是一个可直接求解的问题。比如排序分治到最后就剩一个数，那么一个数

2015-04-15 14:20:45 423

原创 git学习遇到问题记录。不定时更新

零git在网速极差情况下可能会出现很多不能理解的错误。这个没必要解释。一git bash 在Windows下无法复制和粘贴答右键点击左上角，选择快速编辑。点击右键就会自动把剪切板里面的内容复制到里面。

2015-04-15 09:45:59 323

原创《游戏人工智能编程》感想一

书名《游戏人工智能编程》作者mat buckland里面讲了一个west world项目。这是一个简单的玩具教学项目，为了让读者能够实现一个稍微具有智能的智能体。游戏的内容是1一个矿工在挖金矿，会随机得到金矿，放入背包2背包的容量有限，背包满则一定要去卖掉3矿工有体力值，体力为0要休息。ps，书中有口渴值的存在。但是口渴饥饿什么的都是一种“疲劳值”引入游戏就是为了增加限制条件和

2015-04-12 16:11:48 943

转载编程的名言名句(幽默版)

下面是一些迄今为止最好的关于编程的名言名句。阅读它们时相信你会有几分愉悦，你可以在一些会谈场合引用它们，一定能为你吸引到不少的好程序员朋友。UNIX很简单。但需要有一定天赋的人才能理解这种简单。——Dennis Ritchie软件在能够复用前必须先能用。——Ralph Johnson优秀的判断力来自经验，但经验来自于错误的判断。——Fred Brooks‘理论’是你

2015-04-10 21:09:49 606

原创日语50音图学习笔记

Aa 女的胖了一圈啊Ai 以Au w立起来家就是屋子Ae 元朝的工人很悲哀Ao 有学术的才子很骄傲 Ka 力加一点，因为卡住了Ki 琵琶要调key音Ku 从小小于别人大了之后多了一点所以激动的哭了Ke 开（片）了个豆汁（平）店Ko 两条鱼游到口里烤鱼 Sa 一个人跪在（平）草（片）上 sa不saSi读（

2015-04-09 19:59:21 829

原创 ++（a++)的值是什么

c++一个面试题。如果a=5.那么++（a++）的值是什么？编译之后给错误提示lvalue required as increment operand（g++）提示的意思是需要左值那么为什么会出现这样的问题。原因在于a++返回的是6.表达式变成++6.那么6增加后复制给6.这不是扯淡，因为6没有地址。左值：可以在+左边的变量。也就是说可赋值的东西右值：能够给别人赋值

2015-04-09 10:10:14 1189 3

原创《程序员的度量，改善软件团队的分析学》读书笔记

这篇文章写的比较杂乱，思路不是很清晰。这本书的内容大多数讲怎么计算程序员的表现，和体育比赛的运动员记录相比较。个人感觉这个书如果给项目经理读或者人事读会有更多的感想。我仅仅是大概领略下里面的方法，并且把自己认为比较有用的知识摘录出来。一简单的成功团队模式模式1有一个无怨无悔的做琐事的人模式2一到两个牛人提高了整个团队的水平，虽然牛人并没有相应的头衔模式3常在创业小团

2015-04-08 14:29:45 804

原创从三只松鼠初探互联网战略

在知乎关注了互联网这一个话题。其中一个问题是三只松鼠的营销。感觉里面一个人回答的还是不错的。给出链接点击打开链接我也对其中回答做了一点提炼，也有自己的感想。1准确分析市场，理解用户的问题。比如坚果的分类散装和袋装。用户的定位，是学生还是上班族，普通商品应用时候的问题：坚果皮哪里放等等2传统的营销方式几乎无用。3互联网的性质互联网的属性是虚拟，传统商业很多打造品牌的实打实的招数完

2015-04-06 19:01:32 857

原创推荐几个oj

这篇文章的水平很低。最主要的作用是为了防止我忘记了这两个oj，做一个备份而已。因为国内的oj很多提供的测试用例都是很少的。就那几个sample input，程序出错也不会告诉你什么原因。所以，一旦程序出错只能干瞪眼（我经常就是这样），想当打击学习的积极性。下面我推荐3个比较好的oj，会告诉你那里出错。1leetcode（亲测）这个是每一次给你一个出错的测试用例。你可以一步一步的改你的程

2015-04-05 10:59:11 2683

bleuesprit的专栏