- 博客(25)
- 资源 (1)
- 收藏
- 关注
原创 0-1背包问题(C++)
<br /> 0-1背包问题是一个经典的动态规划问题,问题定义如下:有n个物品,其重量分别为W={w1, w1, w3, ... wn},其价值分别为V={v1, v2, v3, .. vn}。现在要将这N个物品放入允许的最大重量为w的包中,问怎样选择物品能使包中的物品总价值最大。<br /> 可以将背包问题划分成若干个子问题,关键在于如何对问题进行划分。现在将问题表述为在重量限制为w的情况下,求对前N个物品进行选择能得到的最大价值,即v[n, w]。对于一个物品i,求v[i, w']时有两
2010-07-12 21:22:00 882
原创 腾讯面试记
<br />就从决定去上海参加腾讯的笔试开始说起吧。。<br />其实我知道我的开发经念不多,如果能拿到好公司的测试的offer也不错。当时去上海前还是挺纠结的,因为腾讯来苏州在东南大学软院那边专招测试的我去投过,结果很杯具的是笔试就没过,我也知道她那招的和全国招的不一样,人家毕竟是去东南那边肯定得偏向那边点,而且那么多人就招10个人左右。再加上那个伟老说的去上海的,之前的大学宿舍的倩也在上海,所以过去没什么担心住的或不方便的了,就过去了。<br />去笔试的时候有千张给我真好,因为我还不知道上交怎么走呢,
2010-06-05 21:48:00 667
原创 java面试笔试题大汇总
java面试笔试题大汇总 java面试笔试题大汇总 第一,谈谈final, finally, finalize的区别。 最常被问到。 第二,Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类,是否可以implements(实现)interface(接口)? 第三,Static Nested Class 和 Inne
2010-05-27 10:56:00 1479
原创 java面试笔试题大汇总
java面试笔试题大汇总 java面试笔试题大汇总 第一,谈谈final, finally, finalize的区别。 最常被问到。 第二,Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类,是否可以implements(实现)interface(接口)? 第三,Static Nested Class 和 Inne
2010-05-27 10:55:00 488
原创 java面试笔试题大汇总
java面试笔试题大汇总 java面试笔试题大汇总 第一,谈谈final, finally, finalize的区别。 最常被问到。 第二,Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类,是否可以implements(实现)interface(接口)? 第三,Static Nested Class 和 Inne
2010-05-27 10:54:00 1381
原创 java多线程
1. 创建线程有两种方式:1)扩展java.lang.Thread类public class ThreadTest extends Thread{ }2)实现Runnable接口public class ThreadTest implements Runnable{ }2. Thread类代表线程类,有两个最主要的方法:1)run() 包含线程运行时所执行的代码。
2010-05-26 14:22:00 465
原创 网络基础
概述,网络协议是一种特殊的协议软件,它是各种软硬件必须遵守的共同规则。网络协议遍及OSI模型各层如HTTP,FTP,IGP,NetBIOS等。一般底层协议能自动工作,而三层以上的协议则要人工配置。一, TCP/IP协议。1. TCP/IP的核心协议:1, IP协议,提供包传输功能,包头完整性,无连接传输系统。2, TCP协议,是IP协议的上层提供可靠的连接并检纠错数据包
2010-05-13 21:48:00 480
原创 TCP/IP基础
一.子网的设定若公司不上Internet,那一定不会烦恼IP Address的问题,因为可以任意使用所有的IP Address,不管是A Class或是B Class,这个时候不会想到要用Sub Net,但若是上Internet那IP Address便弥足珍贵了,目前全球一阵Internet热,IP Address已经愈来愈少了,而所申请的IP Address目前也趋保守,而且只有经申请的IP A
2010-05-13 21:44:00 559
原创 Linux基本操作命令
Linux基本操作命令首先介绍一个名词“控制台(console)”,它就是我们通常见到的使用字符操作界面的人机接口,例如dos。我们说控制台命令,就是指通过字符界面输入的可以操作系统的命令,例如dos命令就是控制台命令。我们现在要了解的是基于Linux操作系统的基本控制台命令。有一点一定要注意,和dos命令不同的是,Linux的命令(也包括文件名等等)对大小写是敏感的,也就是说,如果你输入的命令大
2010-05-13 21:44:00 407
原创 Web程序员
如果你已经是一名优秀的Web开发人员,那请路过即可。如果你还是一个准备入行或刚入行的菜鸟,那本文倒值得一读。要成为一名优秀的Web开发人员,没有捷径可走,本文就是为那些还在苦苦寻找学习目标的人编写的。第一步:学好HTMLHTML(超文本标记语言)是网页的核心,因此你首先应该学好它,不要害怕,HTML很容易学习的,但也很容易误用,学懂容易要学精还得费点功夫,但学好HTML是成为Web开发人员
2010-05-13 21:43:00 424
原创 Dijstra算法实现求解单源最短路径问题
问题阐述:从文件中读入一个有向加权图,输入源点source,求源点到其他所有顶点的最短路径。简单应用:比如说,你想从你居住的城市A去城市B、C、D旅游,从A到B、C、D都有很多交通路线,从这些交通路线中分别选出A到B、A到C、A到D的花钱最少的路线。我的源程序(含测试用的代码)://用Dijstra算法解有向加权图的单源最短路径问题,没有求出具体路径//文件格式:如5 2 4 9999
2010-05-11 21:51:00 960
原创 Dijstra算法学习
Dijkstra算法是一种最短路径算法,用于计算一个节点到其它所有节点的最短路径,动态路由协议OSPF中就用到了Dijkstra算法来为路由计算最短路径。算法本身并不是按照我们的正常思维习惯,我们一般会,从原点遍历所有与之相连的节点,找到最短路径,再从最短路径上的那个点遍历与之相连的所有其它点(原点除外),然后依次类推。这样做虽然可以算出一个树形,但是在大多数情况下,这种算法会产生很多次优路径
2010-05-11 21:43:00 1014
原创 ARM+Android还是 MeeGo+X86
平板电脑将采用何种软硬件的搭配?目前的手持市场,Android在操作系统火透半边天,ARM则在硬件平台火透半边天。据了解,目前高通、飞思卡尔、Marvell、TI等欧美公司都已推出基于CortextA9的应用处理器,中国本土也有10多家公司在基于ARM核开发应用处理器,包括福州瑞芯微、安凯微电子、华芯飞、全胜、中星微等,台湾地区还有Ali和凌阳。瑞芯微是中国IC公司中第一个被授权CortextA9
2010-05-07 19:52:00 550
原创 struts2文件上传
一.简介Struts2并未提供自己的请求解析器,也就是就Struts2不会自己去处理multipart/form-data的请求,它需要调用其他请求解析器,将HTTP请求中的表单域解析出来。但Struts2在原有的上传解析器基础上做了进一步封装,更进一步简化了文件上传。Struts2默认使用的是Jakarta的Common-FileUpload框架来上传文件,因此,要在web应用中增加两个Ja
2010-04-24 19:26:00 571
原创 struts2中的异常处理
异常处理后,能够提供友好的用户界面,而不是一些错误的代码信息. 利用struts2的异常处理机制可以很方便的实现异常处理,你不再需要在Action中捕获异常,并抛出相关的异常了,这些都交给拦截器来帮你做了。在struts-default.xml中己经设置了拦截器,因此我们可以直接使用声明式异常.struts2-default-xml声明的拦截器如下: Xml代码 int
2010-04-24 19:25:00 677
原创 struts2 action(二)
一. 动态方法调用一个Action包含多个业务处理功能,根据用户请求表单的不同,调用不同的方法,与struts1的DispatchAction相似. 首先要设置: struts.enable.DynamicMethodInvocation=true 设置支持动态方法调用,默认为true,可以不用设 Action与配置不变: Java代码
2010-04-24 19:22:00 548
原创 Struts Action
.Struts2的Action可以不需实现任何接口或继承任何类,就是一个包含了execute()方法的POJO,下面是一个简单的Action的实现 Java代码 package com; import com.opensymphony.xwork2.ActionContext; public class LogonAction {
2010-04-24 19:20:00 462
原创 hibernate annotation
用EJB3注释进行映射 现在EJB3实体Bean是纯粹的POJO。实际上表达了和Hibernate持久化实体对象同样的概念。他们的映射都通过JDK5.0注释来定义(EJB3规范中的XML描述语法至今还没有定下来)。注释分为两个部分,分别是逻辑映射注释和物理映射注释,通过逻辑映射注释可用描述对象模型,类之间的关系等等,而物理映射注释则描述了物理的schema,表,列,索引等等。下面外面在代码中
2010-04-24 19:16:00 593
原创 Android.Could not find *.apk in android 2.1
网上搜了很多,最终是这个把问题解决了。特来分享。。。。 Could not find *.apk在android1.5中的解决办法1、选择properties->java build path->libraries,把默认的andraid包去掉2、选择左侧的android标签,在target中选择android1.1或android1.5,确定3、在项目上但就右键,选择and
2010-04-23 17:10:00 4274 1
原创 关于脚本语言
JavaScript: 是目前最流行的 Web 脚本语言,用于开发动态的 Web 页面。JScript: 是 Microsoft 公司对 ECMA 262 语言规范的一种实现。JScript 完全实现了该语言规范,并且提供了一些利用IE的功能的增强特性。VBscript: Visual Basic Scripting Edition 将灵活的脚本应用于更广泛的领域,包括IE中的 Web 客户机脚
2010-04-23 15:36:00 518
原创 在powerdesigner15中设置反向工程中出错
在powerdesigner15中设置反向工程Database-->Confirure Connections中配置Connection Profiles,配置如下:-----------------------------------Connection profile name:MySQL.dcpDirecroty:D:/XP用户系统安装软件/数据库设计软件/PowerDesigner15/D
2010-04-11 16:47:00 2383 4
原创 七要素让简历发光
校园**的企业一般都要求应聘者先发电子简历,他们往往先通过简历对应聘者进行初步的筛选。那么如何才能写一份好简历,让自己从千百份简历中脱颖而出呢? 一、内容必须真实 IBM中国区人力资源总监白文杰强调,不管是你的知识水平、业务能力,还是你的工作经历,不管是简历的哪个环节,哪怕是一个细小的部分,在书写这些东西时,都要遵循真实的原则,并要执行好“真实”这个原则。在**过程中,如果一旦被用人单位发现
2010-03-28 12:23:00 1168
原创 struts2.1.8的源代码查看.class文件
不能直接打开.jar文件中的.class文件,而必须下载struts2.1.8的源代码研所包,然后location path里从外面导入这个压缩包就可以了
2010-03-24 18:16:00 528
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人