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