- 博客(155)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 5678
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-05-08 23:27:48
480
原创 语录8月北京
生存,靠自己,不丢人,尊重每个职业,因为那只是社会分工不同! 要成功:第一:不能完全按照自己的逻辑来;第二:有时逼一逼自己,才会有新突破。 不要太局限自己,不是默默地 我想怎么做,而是大胆地 我应该怎么做! 抱怨是最无能的表现! 一个情绪不稳定的人,是无法在社会立足的。 做有心人! 人生的选择有无数种,但是有一种永远不会错,那就是选择阳光
2015-08-09 17:48:05
483
转载 什么才是你的不可替代性和核心竞争力
我相信以下的知识技能组合是具有相当程度的不可替代性的:专业领域技能:成为一个专业领域的专家,你的专业技能越强,在这个领域的不可替代性就越高。这个自是不用多说的。跨领域的技能:解决问题的能力,创新思维,判断与决策能力,Critical-Thinking,表达沟通能力,Open Mind 等等。学习能力:严格来说学习能力也属于跨领域的技能,但由于实在太重要,并且跨任何领域,所以独立出来。如何培
2015-06-29 20:06:13
896
转载 如何从菜鸟程序员成长为高手
下面这篇优先的文章来自Axb的自我修养,写得很直白、很真实,很有营养,分享在这里与君共勉!1.摘要最近有一些毕业不久的同事问我:“你工作的时候有没有什么窍门?怎么才能快速成为高手?”想起当初刚入职,新人培训的时候,也跟其他同事讨论过这个问题:如何才能成为业界大牛?当时自己只是觉得兴趣是最好的老师,思路方法什么的没有多想。加入微博平台架构部的时间也不短了,趁着快过春节
2015-06-10 16:36:01
584
2
转载 最长回文子串
最长回文子串是最初我在网易笔试的时候遇见的,当时天真的把原字符串S倒转过来成为S‘,以为这样就将问题转化成为了求S和S’的最长公共子串的问题,而这个问题是典型的DP问题,我也在前面的文章中介绍了3中解决这个问题的方法。但是非常可惜,后来才知道这个算法是不完善的。那么到底为什么呢?听我慢慢道来。S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公
2015-06-09 12:05:56
406
转载 程序员技术练级攻略
月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙,于是,我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历
2015-06-03 09:22:10
501
原创 代码混装5.30
1.强引用这是使用最普遍的引用。如果一个对象具有强引用,那就类似于必不可少的生活用品,垃圾回收器绝不会回收它。当内存空间不足,Java虚拟机宁愿抛出OutOfMemoryError错误,使程序异常终止,也不会靠随意回收具有强引用的对象来解决内存不足问题。2.软引用(SoftReference)如果一个对象只具有软引用,那就类似于可有可无的生活用品。如果内存空间足够,垃圾
2015-05-30 21:29:40
458
转载 JAVA和JVM运行原理揭秘
JVM是java的核心和基础,在java编译器和os平台之间的虚拟处理器。它是一种利用软件方法实现的抽象的计算机基于下层的操作系统和硬件平台,可以在上面执行java的字节码程序。这里和大家简单分享一下JAVA和JVM运行的原理,Java语言写的源程序通过Java编译器,编译成与平台无关的‘字节码程序’(.class文件,也就是0,1二进制程序),然后在OS之上的Java解释器中解释执行
2015-05-30 18:32:32
449
转载 JVM如何理解Java泛型类(转)
一个很典型的泛型(generic)代码。T是类型变量,可以是任何引用类型:public class Pair{ private T first=null; private T second=null; public Pair(T fir,T sec){ this.first=fir;
2015-05-30 16:46:31
428
原创 在二叉查找树中插入节点
容易 在二叉查找树中插入节点查看运行结果 42%通过给定一棵二叉查找树和一个新的树节点,将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。样例给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的: 2 2 / \ / \1 4 --> 1 4
2015-05-18 19:08:41
533
原创 跳跃游戏
给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。样例A = [2,3,1,1,4],返回 true.A = [3,2,1,0,4],返回 false.//二指针问题,最大覆盖区间。public class Solution { /**
2015-05-17 23:45:17
631
原创 Majority Number
Given an array of integers, the majority number is the number that occurs more than half of the size of the array. Find it.ExampleGiven [1, 1, 1, 1, 2, 2, 2], return 1Challenge
2015-05-17 22:14:19
470
原创 加油站
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[i],并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。你有一辆油箱容量无限大的汽车,现在要从某一个加油站出发绕环路一周,一开始油箱为空。求可环绕环路一周时出发的加油站的编号,若不存在环绕一周的方案,则返回-1。样例现在有4个加油站,汽油量gas[i]=[1, 1, 3, 1
2015-05-17 22:03:30
795
转载 不同的路径
不同的路径40%通过有一个机器人的位于一个M×N个网格左上角(下图中标记为'Start')。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角(下图中标记为'Finish')。问有多少条不同的路径?样例1,11,21,31,41,51,6
2015-05-17 20:49:40
1469
1
转载 怎样花两月时间去应聘互联网公司
找工作也快两月了,感受颇多,最近看了一篇《怎样花两年时间去面试一个人》的博客,很有感触,将自己的想法写出来。 在找工作的两月中,自己从四大门户:新浪、搜狐、网易、腾讯到业界领先的百度,搜狗、淘宝以及行业巨头的微软;从几个人创业的阿甘网到几十个人美丽说、友录、微游半创业公司;从做浏览器的opera到石油设备的哈里伯顿、斯伦贝谢到咨询的ThoughtWorks再到做游戏的金山网游,如果
2015-05-17 18:26:34
440
转载 Java里的堆(heap)栈(stack)和方法区(method)
http://imiduo.iteye.com/blog/616310Java里的堆(heap)栈(stack)和方法区(method) 基础数据类型直接在栈空间分配, 方法的形式参数,直接在栈空间分配,当方法调用完成后从栈空间回收。 引用数据类型,需要用new来创建,既在栈空间分配一个地址空间,又在堆空间分配对象的类变量 。 方法的引用参数,在栈空间分配一个
2015-05-17 16:25:50
834
原创 Product of Array Exclude Itself
Given an integers array A.Define B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1], calculate B WITHOUT divide operation.ExampleFor A=[1, 2, 3], return [6, 3, 2].public class Solution
2015-05-17 09:21:51
452
转载 关于Java中方法调用时参数的传递
1.问题说明 在C++中,函数调用时有传值调用和传址调用两种方式,但在Java中只有传值调用一种方式。Java中的方法参数为那几种基本数据类型的情况跟C++中一样,传入的只是变量的拷贝。而当参数类型为类对象时,则有可能会误以为是传址调用。2.测试用例 现在此举出例子并加以说明 public class AClass {
2015-05-16 09:37:55
491
转载 mysql 性能优化的几点建议
1、尽量取出自己想要的字段,不要这样select * from table 因为你取的越多,网络传输的数据就越多,从网络带宽和网络缓冲区上来看都是浪费。特别是在order,性能更是下降。,实现方式是先将需要排序的字段和可以直接定位到相关行数据的指针信息取出,然后在我们所设定的排序区(通过参数sort_buffer_size 设定)中进行排序,完成排序之后再次通过行指针信息
2015-05-09 20:30:02
395
原创 易中天经典语录
中国人是这样的,耿直却又圆滑,坦诚却又世故,多疑却又轻信,讲实惠却又重义气,尚礼仪却又少公德,主中庸却又走极端,美节俭却又喜排场,守古法却又赶时髦,知足常乐却又梦想暴发,烧香算命却又无宗教感。这就是中国,矛盾复杂,很难归纳成一个模式。无一日敢懈怠,无一事敢马虎,心存敬畏之心,不可得意忘形。----引自易中天。 人,总是很难改正自己的缺点,人, 也总是很难发现自己的错误,有时
2015-05-09 19:48:54
664
转载 最长递增子序列
(1) 最长公共子序列法:排序后与原数组的最长公共子序列。(2) 动态规划法:(时间复杂度O(N^2))设长度为N的数组为{a0,a1, a2, ...an-1),则假定以aj结尾的数组序列的最长递增子序列长度为L(j),则L(j)={ max{1,L(i)+1}, i例如给定的数组为{5,6,7,1,2,8},则L(0)=1, L(1)=2, L(2)=3, L(3)=1,
2015-05-08 20:43:32
309
转载 在O(n)时间复杂度O(1)空间复杂度求一个数组中出现多次和未出现的数字
爱奇艺笔试题:原题是:已知一个数组A[],大小为N,其中每个数都为1~N,请求出该数组中未出现的数字和出现多次的数字。要求是时间复杂度为O(N),空间复杂度为O(1)这道题的关键点就在于空间复杂度为O(1),本来想到的2-bitmap因为这点也不能实现了。提示是:要善于利用%操作符void appears(int r[], int n) {
2015-05-08 16:36:23
559
原创 Fibonacci Modified 大整数
Problem StatementA series is defined in the following manner:Given the nth and (n+1)th terms, the (n+2)th can be computed by the following relation Tn+2 = (Tn+1)2 + TnSo, i
2015-05-07 23:14:11
867
原创 Project Euler #77: Prime summations 回溯法得不到满分
Problem StatementThis problem is a programming version of Problem 77 from projecteuler.netIt is possible to write ten as the sum of primes in exactly five different ways:7+35+55+3+23
2015-05-07 13:06:57
732
转载 MyISAM InnoDB 区别
MyISAM 和 InnoDB 讲解 InnoDB和MyISAM是许多人在使用MySQL时最常用的两个表类型,这两个表类型各有优劣,视具体应用而定。基本的差别为:MyISAM类型不支持事务处理等高级处理,而InnoDB类型支持。MyISAM类型的表强调的是性能,其执行数度比InnoDB类型更快,但是不提供事务支持,而InnoDB提供事务支持已经外部键等高级数据库功能。 以下是一
2015-05-07 08:34:30
353
原创 c中的string函数
@函数原型: char *strdup(const char *src) 函数功能: 字符串拷贝,目的空间由该函数分配 函数返回: 指向拷贝后的字符串指针 参数说明: src-待拷贝的源字符串 所属文件: @函数名称: strcpy 函数原型: char* strcpy(char* str1,char* str2);
2015-05-07 08:10:09
427
原创 Merge two sorted linked lists
Problem StatementThis challenge is part of a tutorial track by MyCodeSchoolYou’re given the pointer to the head nodes of two sorted linked lists. The data in both lists will be sorted in
2015-05-06 11:24:35
601
原创 最长公共子序列
import java.io.*;import java.util.*;import java.text.*;import java.math.*;import java.util.regex.*;public class Solution { static int LCS(String a,String b){ int sa=a.length();
2015-05-05 09:22:19
375
原创 Reverse a linked list
Problem StatementThis challenge is part of a tutorial track by MyCodeSchool and is accompanied by a video lesson.You’re given the pointer to the head node of a linked list. Change the ne
2015-05-04 23:19:14
442
原创 要生存只有靠自己
想出来算法是第一阶段代码实现出来跑过sample数据是第二个阶段………提交通过测试就是第二十个阶段 人多不足以依赖,要生存只有靠自己。 深窥自己的心,而后发觉一切的奇迹在你自己。 凡事皆有终结,因此,耐心是赢得成功的一种手段。What I hear, I forget; what I see, I remember;what I do
2015-05-03 22:17:10
390
原创 action接收请求参数
一、采用基本类型接收请求参数(get/post)在Action类中定义与请求参数同名的属性,struts2便能接收自动接收请求参数并赋给同名属性。action的代码:Java代码 public class ParamAction { private Integer id; private String name;
2015-05-03 22:05:52
455
转载 Tomcat Server
Tomcat Server的组成部分: 站在框架的顶层的是Server和ServiceServer:servletcontainerService:Service是这样一个集合:它由一个或者多个Connector组成,以及一个Engine,负责处理所有Connector所获得的客户请求在Container这个层, 我们包含了3种容器: Engin, Host, Context.
2015-05-03 22:03:49
450
转载 设计模式中类的关系UML
在java以及其他的面向对象设计模式中,类与类之间主要有6种关系,他们分别是:依赖、关联、聚合、组合、继承、实现。他们的耦合度依次增强。1. 依赖(Dependence) 依赖关系的定义为:对于两个相对独立的对象,当一个对象负责构造另一个对象的实例,或者依赖另一个对象的服务时,这两个对象之间主要体现为依赖关系。定义比较晦涩难懂,但在java中的表现还是比较直观的:类A当中使用了类B,其
2015-05-03 21:57:33
368
原创 Anagram
Problem StatementSid is obsessed with reading short stories. Being a CS student, he is doing some interesting frequency analysis with the books. He chooses strings S1 and S2 in such a way th
2015-05-03 17:41:01
552
原创 Make it Anagram
Problem StatementChinese VersionRussian VersionAlice recently started learning about cryptography and found that anagrams are very useful. Two strings are anagrams of each other if the
2015-05-03 12:55:02
423
原创 Gem Stones
Problem StatementJohn 发现了很多种岩石。每种岩石都有一个独一无二成分:由小写英文字母组成。宝石是由一个单一的字符组成,并且将在所有岩石中出现。给出一些岩石的成分,输出有多少种不同的宝石存在。输入格式 第一行包含一个整数 N, 代表岩石的个数 接下来的N行,每行包含岩石的构成,由小写的英文字母组成。输出格式 输出有多少种不同的
2015-05-03 10:42:00
507
原创 交替的字符
Problem StatementShashank非常喜欢字符串,特别是那些连续字符都是不一样的字符串。比如:他喜欢ABABA,但他不喜欢ABAA。给定一个字符串,该字符串只可能由字母A和B组成。Shashank想把这个字符串转变成他喜欢的字符串,在转变的过程中,他允许删除字符串中的某些字符。 你的任务就是找出最少需要删除几个字符,才能把给定的字符串转变成Shashank喜欢的
2015-05-03 08:57:05
548
原创 Maximizing XOR 这么顺利地解决。。。
Problem Statement给定两个整数:L 和 R∀ L ≤ A ≤ B ≤ R, 找出 A xor B 的最大值。输入格式第一行为 L 第二行为 R数据范围1 ≤ L ≤ R ≤ 103输出格式输出最大的异或和样例输入110样例输出15样例解释当B = 10, A =
2015-05-03 08:14:53
538
转载 Java程序员面试中的多线程问题
英文原文:Top 50 Java Thread Interview Questions Answers for Freshers, Experienced Programmers 不管你是新程序员还是老手,你一定在面试中遇到过有关线程的问题。Java 语言一个重要的特点就是内置了对并发的支持,让 Java 大受企业和程序员的欢迎。大多数待遇丰厚的 Java 开发职位都要求
2015-04-22 19:04:21
610
在O(n)时间复杂度O(1)空间复杂度求一个数组中出现多次和未出现的数字
2015-05-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人