lm312177697的专栏

原创 程序员修炼之道-从小工到专家 读后感

1：所有的弱点中，最大的弱点就是害怕暴露弱点2：石头汤故事，先给人们一个希望，一个做出来一点的东西或项目，因为人们更容易相信正在发生的成功3：定期的为知识投资，多元化是长期成功的关键4：周期性的读一些书籍5:对于一些问题的答案，要多请教别人，这样也可以达成人际沟通，同时附带的解决其它问题6:尽可能的减少重复，增加复用性，正交性，减少无关程序的影响，正交性体现在团队中也是，使每个

转载 UML类图关系大全

UML类图关系大全1、关联双向关联：C1-C2：指双方都知道对方的存在，都可以调用对方的公共属性和方法。在GOF的设计模式书上是这样描述的：虽然在分析阶段这种关系是适用的，但我们觉得它对于描述设计模式内的类关系来说显得太抽象了，因为在设计阶段关联关系必须被映射为对象引用或指针。对象引用本身就是有向的，更适合表达我们所讨论的那种关系。所以这种关系在设计的时候比较少用到，关

转载 字典树

字典树（前缀树）的应用http://blog.csdn.net/pirage/article/details/6977730分类： 基本知识 2011-11-16 17:10 503人阅读 评论(0)收藏 举报字典树==前缀树==Trie树：查询某个单词（前缀）在所有单词中出现次数的一种数据结构查询和插入时间复杂度都是O(n)，是一种以空间换时间

转载 Alexa互联网

Alexa互联网Alexa互联网是首屈一指的免费提供网站流量信息的公司。创建于1996年，Alexa互联网一直致力于开发网页抓取和网站流量计算的工具。总部位于美国旧金山的Alexa互联网是亚马逊集团引旗下的子公司之一。Alexa通过分析数以百万的匿名Alexa工具栏用户数据，以及其他数据来计算网站流量排名。这些信息经过排序，筛选，匿名，计数 和 计算处理，最终形成Alexa

原创 生成 [0-n) 个不重复的随机数

import  java.util.*;  public   class  A{       public   static   void  main(String[] args){           // 生成 [0-n) 个不重复的随机数        //st 用来保存这些随机数          ArrayList list =  new  ArrayList();

转载 设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。

设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。Thread类 public Thread() 创建线程对象 public Thread(Runnable target)//target 称为被创建线程的目标对象，负责实现Runnable接口 Thread类有三个有关线程优先级的静态常量：MIN_PRIORITY,MAX_PRIORITY,NOR

转载 百度技术类笔试题经验

一面1. 718545485网络编程经验：   如何判断一个http请求，一个客户端请求已经结束；首部的结束是以连续两个新行标记（\r\n）来表示的，有了首部以后，剩下的数据可以根据首部中的 Content-Length字段来计算其长度。如何处理服务器多线程   获得一个http请求后，是如何处理的？返回什么？有没有试过返回图片？   服务器给客户端请求时，是用什么

转载 Hibernate框架如何实现ORM

Hibernate框架如何实现ORM2009-06-02 17:27 lunzi zhuoda.org 我要评论(0) 字号：T |THibernate框架ORM的实现原理，文章从ORM、Hibernate的定义入手，通过对数据库配置文件的详细解析来阐述ORM的实现原理。AD：51CTO云计算架构师峰会 抢票进行中！1.什么是ORMORM的全称是Object

转载 信号量PV操作

信号量PV操作分类： 系统 2009-04-22 15:57 3442人阅读 评论(9)收藏 举报   引用      阐述P,V原语的理论不得不提到的一个人便是赫赫有名的荷兰科学家 E.W.Dijkstra。如果你对这位科学家没有什么印象的话，提起解决图论中最短路径问题的Dijkstra算法应当是我们再熟悉不过的了。P,V原 语的概念以及P,V操作当中需要

转载 操作系统进程调度算法

操作系统进程调度算法进程调度决定就绪队列中哪个进程将获得处理机。当处理机空闲时，进程调度程序必将处理机分配给一个处于就绪态的进程 ，该进程便由就绪态转换为运行态。当处于运行态的进程在运行过程中需要等待某一事件发生后（例如因I／O请求等待I／O完成后），才能继续运行，则该进程放弃处理机，从运行态转换为阻塞态。当处于阻塞态的进程，若其等待的事件已经发生，于是进程由阻塞态转换为就绪态。当处于运

转载 大容量数据排序

大容量数据排序  2011-10-03 17:33:44|  分类：简单数据结构及算 |字号 订阅大容量数据样本，由于其数据过大，无法在内存中一次完成对其排序。通常需要利用外部排序和其他行之有效的方法。1、位图算法：位图算法的限制是排序数不要太大（最好不超过10M）；数据无重复（或者找出现2次的数）；      如对一千万个无重复整型数据进行排序，如利用

转载 全排列不重复

#include#include#includeusing namespace std;int h[256]={0};#define N 100//char *indexss; //保存上一个排列的值(重复的排列是相邻的)void quanpaiWithOutRepety(char a[],int len,int index){    char c='/0';

转载 spring aop

Spring AOP 实现原理与CGLIB应用2012-09-27 09:47 李刚 IBM Developerworks 我要评论(0) 字号：T |TAOP（Aspect Orient Programming），作为面向对象编程的一种补充，广泛应用于处理一些具有横切性质的系统级服务，如事务管理、安全检查、缓存、对象池管理等。AD：51CTO云计算架构师峰会

转载 微软等数据结构+算法面试100题全部答案集锦

微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。时间：二零一一年十月十三日。引言     无私分享造就开源的辉煌。     今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。在一周年之际，特此分享出微软面试全部100题答案的完整版，以作为对本博客所有读者的回馈。     一年之前的10月14日，一个名叫July （头像为手冢国光）的人在一

转载 编辑距离，最长公共子序列，最长公共子串，最长递增子序列

编辑距离，最长公共子序列，最长公共子串，最长递增子序列1.编辑距离编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。例如将kitten一字转成sitt

转载 百度2013校园招聘笔试题(含自己整理的答案)

一：简答题（30）1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁答：产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件:

转载 美团笔试题目

1.52张牌，不包括大小王，洗牌后得到第一张是A并且最后一张也是A的概率； 2.知道两个数的异或以及两个数的和，是否能得到这一对数？ 3.给出了一个二叉树的后序遍历和中序遍历，求二叉树以及先序遍历 4.最后一题是个ip查找的编程题，你有一个映射表，ip段对应城市，一个城市有多个ip段，但是一个ip只对应一个城市，让写出输入一个ip得出其登陆城市的代码（应该是这样。。。）还有两道

转载 TCP/IP协议

TCP/IP协议，包含了一系列构成互联网基础的网络协议。这些协议最早发源于美国国防部的ARPA网项目。TCP/IP字面上代表了两个协议：TCP（传输控制协议）和IP（网际协议）。1983年1月1日，在因特网的前身（ARPA网）中，TCP/IP协议取代了旧的网络核心协议（NCP，Network Core Protocol），从而成为今天的互联网的基石。最早的TCP/IP由文顿·瑟夫和罗伯特·

转载 2013各大公司的待遇如下

本人西电硕士，根据今年找工作的情况以及身边同学的汇总，总结各大公司的待遇如下，吐血奉献给各位学弟学妹，公司比较全，你想去的公司不在这里面，基本上是无名小公司了；无名小公司有时也很给力哦以下绝对是各大公司2013届校招的数据，少数几个是2012 2011的数据，都已经特别注明，数据真实重要性高于一切！！！2013年以前的数据来源：西电好网论坛和西电睿思论坛，应届生论坛，选进来的都是已经确认的

转载 浅谈HTTP中Get与Post的区别

浅谈HTTP中Get与Post的区别　　Http定义了与服务器交互的不同方法，最基本的方法有4种，分别是GET，POST，PUT，DELETE。URL全称是资源描述符，我们可以这样认为：一个URL地址，它用于描述一个网络上的资源，而HTTP中的GET，POST，PUT，DELETE就对应着对这个资源的查，改，增，删4个操作。到这里，大家应该有个大概的了解了，GET一般用于获取/查询资源信息，而

转载 一、什么是闭包？

一、什么是闭包？ “官方”的解释是：闭包是一个拥有许多变量和绑定了这些变量的环境的表达式（通常是一个函数），因而这些变量也是该表达式的一部分。 相信很少有人能直接看懂这句话，因为他描述的太学术。其实这句话通俗的来说就是：JavaScript中所有的function都是一个闭包。不过一般来说，嵌套的function所产生的闭包更为强大，也是大部分时候我们所谓的“闭包”。看下面这段代码：

原创 js学习

常量：const    ie中不支持，firefox支持 创建对象：function man( s,m){This.s=sThis.m=m;Function _call(){alert}This.call=_call;定义call方法}用new man()来创造对象也可以  var object={m:’ja’,erafs:’jio’,call:fu

转载 实现两个N*N矩阵的乘法，矩阵由一维数组表示

#includeusing namespace std;#define size 2int * multi(int* a, int* b, int N){   inti,j,k,temp;   int * c = (int*)malloc(N*N);  for(i=0;i   {      for(j=0;j      {          temp =

转载 Google笔试

Google笔试是没有门槛的。这样说是因为Google根本没有限制笔试的人数，开了N个教室，让N多人参加……不过笔试本身却有门槛，看了题目就知道。             本来想上午写写的，但是，嗯，出于攒人品的目的，还是等到现在才写——现在，面试通知已经发过，很显然我又被无视了……OK，那也不错，我也没怎么准备这些东西呢，倒不是说我不重视，而是事情太多……唔，多少算是一种经验了。

转载 用1 ×2 的瓷砖覆盖8 ×8 的地板，有多少种方式呢？

这个题在POJ上有，地址是：http://acm.pku.edu.cn/JudgeOnline/problem?id=2411以前做过这个题，是用状态DP来做的。大致说下方法，DP需要用到两维，一维表示到达哪一行，另一维表示这一行的状态。用二进制来表示假定方格为N行M列。表示方法如下：f[i][j]。 ---- i表示第i行，j表示该行的二进制状态。而f[i][j]则记录由

转载 20121014搜狗笔试题方格取数

#include using namespace std;/*有n*n方格，里面有正数和0，从左上走到左下，走过的路径值变成0,一共走两次，求路径最大和和(两次路径)。用dp来做，f[i][j][k][l]为最大和，I,j为a走的，k,l为b走的，用m,n两个二维数组记录走的路线就可以了*/#define N 50int f[N][N][N][N]={0};int

转载 js中apply方法的使用

js中apply方法的使用1、对象的继承，一般的做法是复制：Object.extendprototype.js的实现方式是：  Object.extend = function(destination, source) {     for (property in source) {         destination[property] = sourc

转载 js call

call 方法 请参阅 应用于：Function 对象 要求 版本 5.5 调用一个对象的一个方法，以另一个对象替换当前对象。 call([thisObj[,arg1[, arg2[, [,.argN]]]]]) 参数 thisObj 可选项。将被用作当前对象的对象。 arg1, arg2, , argN 可选项。将被传递方法参数序列。 说明

转载 关于稀疏矩阵的压缩存储与基本运算

对于基本类型数组，比如int数组，如果new了之后没有显式的初始化，数组中的元素值将自动初始化为0，如果是float数组值为0.0，而对于对象数组将被初始化为null。稀疏矩阵可以说是存在较多的0(int数组)或null值(对象数组)，手动化初始的值较少的二维数组(或多阶数组)，稀疏矩阵的压缩存储是为了节省空间而对这类矩阵进行压缩存储。所谓的压缩存储是：为多个相同的值分配一个存储空

转载 八皇后问题和字符串全排列

全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数, 如 Foo(const char *

转载 微策略的笔试题

觉得在收获Offer的季节应该为自己积累些人品了，在这里将今天的情况向所有求Offer的童鞋分享下。从上个周末开始反应迟钝的我终于有了些求Offer的感觉，几天参加了4场面试，基本上没觉得有很大的挑战，今晚的微策略的笔试题是第五场，结果未知，但觉得难度算是这几场最大的。总共四道题，纯英文，一个半小时。1. 就是写个函数，能消去C++或者Java的Code中的所有注释

转载 把数组排成最小的数

问题描述：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32,  321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。      思路：先将整数数组转为字符串数组，然后字符串数组进行排序，最后依次输出字符串数组即可。这里注意的是字符串的比较函数需要重新定义，不是比较a和b，而是比较ab与 ba。如果ab b

转载 找实习/工作的经验心得

注：没太多规划便写了，想到哪写到哪，有些乱，望见谅…… 注2：上传程序员面试题精选100题-何海涛 电子版~   趁着大多互联网校招的正式面试还没全面开展，分享一些自己找实习/工作的经验心得，也适当给明年找工作的师弟师妹们一些信息，攒攒RP。   个人背景简介 我邮计算机本科和网研小硕，计算机专业。 本科期间，前两年学习成绩中等偏上，主要精力放在学生工作和业余兴趣中。大

转载 【引用】ACM--楼层扔鸡蛋问题

本文最早是从csdn上一篇文章看到，后找到LTang转载的一篇文章。原文已失效，无法找到。楼层扔鸡蛋的经典问题，找的可行解是很简单的，至于最优解以及m层楼n个鸡蛋的扩展则稍费脑力，此文仅转载原文，个人心得及代码实现以及动态规划问题后续会有新文章总结。转载文章如下：==有限层数和蛋数，求即使最坏情况下需要的最少判断次数==两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能

转载 linux

系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cpui

转载 排序算法的时空复杂度

转载 struts学习

体系结构　让我们从MVC角度观察struts框架中的组件 　　框架中三个部分：模型，视窗和控制器。　　◆模型 　　在struts框架中，模型分为两个部分：　　a. 系统的内部状态 　　b. 可以改变状态的操作（事务逻辑） 　　内部状态通常由一组ActinForm JavaBean表示。根据设计或应用程序复杂度的不同，这些Bean可以是自包含的并具有持续的状态，或只在需要时才获得数据（从

原创 spring

Spring是一个开源框架，它由Rod Johnson创建。它是为了解决企业应用开发的复杂性而创建的。Spring使用基本的JavaBean来完成以前只可能由EJB完成的事情。然而，Spring的用途不仅限于服务器端的开发。从简单性、可测试性和松耦合的角度而言，任何Java应用都可以从Spring中受益。　　◆目的：解决企业应用开发的复杂性　　◆功能：使用基本的JavaBean代替EJB，并提

转载 hibernate学习

Hibernate是一个开放源代码的对象关系映射框架，它对JDBC进行了非常轻量级的对象封装，使得Java程序员可以随心所欲的使用对象编程思维来操纵数据库。 Hibernate可以应用在任何使用JDBC的场合，既可以在Java的客户端程序使用，也可以在Servlet/JSP的Web应用中使用，最具革命意义的是，Hibernate可以在应用EJB的J2EE架构中取代CMP，完成数据持久化的重任。

转载 Spring3 MVC

一、前言：大家好，Spring3 MVC是非常优秀的MVC框架，由其是在3.0版本发布后，现在有越来越多的团队选择了Spring3 MVC了。Spring3 MVC结构简单，应了那句话简单就是美，而且他强大不失灵活，性能也很优秀。官方的下载网址是：http://www.springsource.org/download   （本文使用是的Spring 3.0.5版本）