shatangju-CSDN博客

UserInfo user = new UserInfo(); user.setUserName(userName); user.setSex(sex); user.setPhone(phone); user.setCity(city); try { Client client = Client.create(); WebResource webResou

2014-05-21 16:53:13 1413

原创【180网站】22-28

1、location.reload(); 重新加载当前页面。

2014-05-21 11:03:11 445

原创《Javascript高级程序设计》面向对象程序设计学习笔记

一、创建对象的三种模式1、

2014-05-17 23:45:37 492

原创【180网站】15-21

1、html默认字体大小是16px.2、

2014-05-14 19:07:53 540

原创【180网站】8-14

1、clear属性：元素周围不允许出现浮动元素。即

2014-05-08 11:43:35 463

转载 ArrayList及LinkedList遍历方式及性能比较

原文： http://www.trinea.cn/android/arraylist-linkedlist-loop-performance/

2014-04-30 15:28:44 592

原创【180网站】1--7

学习J.Dewalt美女开始尝试建立wangzhan

2014-04-22 22:42:28 557

转载寻找丑数

源地址：http://zhedahht.blog.163.com/blog/static/2541117420094245366965题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。分析：这是一道在网络上广为流传的面试题

2014-03-24 11:28:09 438

转载链表是否存在环及环入口点、两个链表是否相交、相交链表的第一个公共结点

源地址：http://redpaopaw.blog.51cto.com/7900594/12948261.求链表倒数第k个结点题目描述：输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。分析：设置两个指针p1,p2，首先p1和p2都指向链表头结点，然后p2向前走k步，这样p1和p2之间就间隔k个节点，最后p1和

2014-03-24 10:16:20 489

转载卡特兰数

源地址：http://blog.csdn.net/hackbuteer1/article/details/7450250Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。悲剧啊，现在整理一下一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(

2014-03-23 16:38:33 440

转载对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到

源地址：http://blog.csdn.net/crasyangel/article/details/11138243以4*4矩阵为例1、全部红线元素设为集合A，全部黑线元素设为集合B；A或者B里面的元素彼此互不相邻，对其值没有贡献；也就是说对A里面的元素的值产生贡献的都是B集合里面的元素，sum（A）=sum（B）。2、任一元素必须小于等于其相邻元素（上下左

2014-03-23 15:58:34 1160

转载任务分配问题-匈牙利算法

一、问题描述问题描述：N个人分配N项任务，一个人只能分配一项任务，一项任务只能分配给一个人，将一项任务分配给一个人是需要支付报酬，如何分配任务，保证支付的报酬总数最小。问题数学描述：　　二、实例分析---穷举法在讲将匈牙利算法解决任务问题之前，先分析几个具体实例。以3个工作人员和3项任务为实例，下图为薪酬图表和根据薪酬图表所得的cost矩阵。

2014-03-23 15:45:58 1834

原创 poj2253---dijkstra算法妙用

此题仍是求单源最短路径问题，故想到dijkstra算法。此处的最短不是路径边权之和最短，而是路径最大边长最短，即求青蛙需要的最小步长。改变dijstra算法的松弛条件：dis[i] = Math.min(dis[i], Math.max(dis[node], graph[node][i]));源代码如下：package onlineJudge;import java.

2013-04-26 12:45:48 571

原创 poj1062-子图dijkstra单源最短路径问题

题意：准驸马可以从任何一个物品所有者开始，用钱向之购买物品，然后用其拥有的物品再加部分金钱逐步向换取其他的物品，最终得到酋长的承诺。此题可转化为单源最短路径问题：由题意看来此题是多源单终点问题。选择任意起点，支付起点的权值（购买首件物品），之后每经过一条边意味着支付了交换金额，每到达一个点意味着拥有了某件产品（不必考虑非起点的点的权值，因为点代表的物品是由上一件物品和边对应的交换金额换来，而首

2013-04-23 11:11:40 838

原创输出给定集合的所有排列与组合-python

输出全部排列：算法思想如下：假设集合中有元素1...n，对于每一个元素k，使之为排列第一元素，然后递归求其余n-1个元素的全排列。将结果合并，输出即可，可保证无重复，并且结果是升序。代码如下：'''Created on 2013-4-9@author: shatangju'''def perm(items, n=None): if n == None: n

2013-04-18 11:04:15 4075

原创 Floyd算法

弗洛伊德算法的设计使用动态规划思想。其递归式如下： k = 0时， Aij(k) = wij(端点i到j的权重) k > 0时， Aij(k) = min{Aijk-1), Aik(k-1)+Akj(k-1)}Aij(k)的含义是，从i到j，只经过结点（不含起点与终点）1，2...k的最短路径长度。递归式如何得到此处不再详述。算法实

2013-04-18 10:54:11 515

转载一致性hash算法

原博地址：http://blog.csdn.net/sparkliang/article/details/5279393一致性 hash 算法（ consistent hashing ）张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用

2013-04-10 22:08:18 362

转载 poj-2255 已知数的前序与中序遍历序列，求后序遍历序列

算法来自于http://www.java3z.com/cwbwebhome/article/article18/report076.html?id=4765--------------------------------首先，树的任意子树的遍历结点序列一定是该树的遍历结点序列的一个连续子序列。preorder的第一个结点是根，设为root，root这个结点会把inorder分为2部分（可

2013-03-27 20:07:47 484

原创 poj-1503 大整数运算

package onlineJudge;import java.util.Scanner;import java.math.BigInteger;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method

2013-03-27 16:33:19 407

原创 poj-2965

/***日历类问题，注意不包含今天*/#include #include #include using namespace std;#define HAAB_YEAR 365#define TZOLKIN_YEAR 260char haab_cal[19][10]={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "

2013-03-19 19:21:36 452

原创 poj-1753

#include #include using namespace std;int arr[16], new_arr[16];int ARR_LEN = 16;int NUM, last = 0;int result[16];//题目要点是确定翻转组合。定义数组副本，翻转时用，递归结束还原。重点是组合的选择与保存void printM(void){ printf("

2013-03-19 15:44:47 429

转载从大小为n的数组中取出m个数的组合

转载自http://www.cnblogs.com/shuaiwhu/archive/2012/04/27/2473788.html 作者：Microgoogle思路：递归遍历思想。按数组下标从小到大，如果从5个数中取出4个数，则第一个数与第二个数，至少要选择一个。之后从剩余的数中选择3个，方法与之前相同，依次递归。即，如果要从array[p...q]中选择m个数(m代码如下：

2013-03-19 10:20:32 2053

原创 java中的synchronized与semaphore

synchronized：java中线程同步关键字，其实是代码或对象的互斥访问。对于sychronize方法, 同一时刻只能有一个线程调用，返回后其余线程才可使用。对于synchronized代码段，需当前线程执行完该段代码后，其余线程才可执行。锁的wait() 需要notify() 方法唤醒，才可解除阻塞。容易产生死锁问题。semphore：可用于处理生产者与消费者问题，代码

2013-01-28 15:26:11 584

原创动态规划之矩阵连乘

动态规划的关键是建立最优子结构，明确什么是需要存储的中间结果。另：java 中静态方法只能调用静态变量与静态方法，原因是非静态的变量与方法只存在于定义的对象实例中，在类中是不能使用的。代码如下：package javaPractice;import java.util.Scanner;public class DpForMatrixMultiplication { /**

2013-01-16 17:32:32 281

原创 django网站搭建

一个很简单的围脖网站，只实现了简单的功能和粗糙的界面。但是是一次进步~~UI使用bootstrap 搭配样式。URL重定位：HttpResponseRedirect.bootstrap.js 文档:javascript:要引入jquery.js插件bootstrap-dropdown.js: 要像这样分开引用使用的request.session, 会被浏览

2013-01-08 17:33:44 340

原创找到自尾节点开始的第i个节点---Java实现

import java.util.Scanner;class Node{ int data; Node next; Node(){;}}public class sslist { /** * @param args */ public static int num = 0; public static Node createlist()

2012-11-14 11:27:01 262

原创 windows 环境变量PATH

无论是配置JDK还是要使用windows命令行操作，都需要进行环境变量配置。而且每次重新配置时，由于自己不理解环境变量PATH的原理，都需要重新搜索教程，然后一知半解的配置很久。特此写日志究其原理。打开命令行cmd时，默认的查找路径一般是c:\user\administrator 或 C:\windows\system32等，然而很多可执行程序并不在这两个目录下，只有一些sys

2012-11-12 17:41:52 432

原创 windows7 下 oracle 11g 标准版安装、配置及初步使用

想尝试使用oracle数据库，从安装到配置委实废了些周折。特此记录一下，虽有些细节记不起来了。1、官方网站下载2、安装。可直接用下载后文件夹中setup, 按提示来即可。使用管理员权限运行之。3、设置。oracle数据库各组件协作为; 集成配置工具中database configuration assistant 是用来建立或删除数据库，net manager 是用来建

2012-11-07 19:38:26 330

原创 Eclipse下jdom配置及用之生成、解析xml文档

1、jdom配置：由官方网站下载jdom最新版本，将之加入E：\Eclipse\jre\lib\ext. 在eclipse下import org.jdom2.*; ，即可成功。不过在引入类时，最好使用单类型引入。2、eclipse 设置在用语句：Document doc=new Document(); 创建文档时，发现Document类不可访问，因为有些库的

2012-11-02 14:52:50 782

转载 Java SSH 框架介绍

转自Web开发者。Structs: jsp----页面，form----后台业务处理，action-----数据传递Spring: url. 用xml配置文件将各框架对象连接在一起Hibernate: 提供接口操作数据库 =================================== SSH 为 struts+spring+hibernate 的一个集

2012-10-28 14:33:58 330

转载 Java实现链表逆序

/** 较原创文章有改动*/public class Node { int data; Node next=null; public Node(int data){ this.data=data; } public static Node reverse(Node head){

2012-10-21 20:31:20 551

空空如也

空空如也