sbxxs的博客_算法&数据结构

JSP中文乱码问题

1，最基本的乱码问题。这个乱码问题是最简单的乱码问题。一般新会出现。就是页面编码不一致导致的乱码。<%@ page language="java" pageEncoding="UTF-8"%><%@ page contentType="text/html;charset=iso8859-1"%><html><head><title>中文问

职场

JSP

乱码

中文

休闲

转载 2010-03-15 13:34:19 444 阅读

死锁的JAVA代码

两种方式实现，一种是通过synchronized方法实现，一种是通过synchronized代码段实现。两种实现方法的本质是一样的，占着一个资源求另一个资源，下面分别列出两种实现。 1.synchronized方法 Alphonse and Gaston are friends, and great believers in courtesy. A strict rule of courtes

死锁

转载 2009-10-30 11:29:44 761 阅读

判断链表是否存在环(及其延伸)

有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如果找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，

职场

休闲

链表

转载 2009-10-30 10:41:39 361 阅读

聚类方法简介

将物理或抽象对象的集合分组成为有类似的对象组成的多个簇的过程被称为聚类。由聚类所生成的簇是一组数据对象的集合，这些对象与同一个簇中的对象彼此相似，与其它簇中的对象相异。在许多应用中，可以将一个簇中的数据对象作为一个整体来对待。　　目前在文献中存在大量的聚类算法。算法的选择取决于数据的类型、聚类的目的和应用。如果聚类分析备用作描述或探查的工具，可以对同样的数据尝试多种算法，以发现数据可能揭示的结

职场

休闲

转载 2009-10-26 09:22:09 439 阅读

对任意输入的正整数N，编写C程序求N!的尾部连续0的个数

对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。（不用考虑数值超出计算机整数界限的问题） int NumZero (int n){ int tmp; int res = 0;

职场

休闲

转载 2009-10-17 21:32:40 767 阅读

程序员面试题精选100题(13)－第一个只出现一次的字符

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google的一道笔试题。看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O(n)个字符相比较，因此这种思路时间复

职场

休闲

转载 2009-10-17 20:43:30 604 阅读

程序员面试题精选100题(10)－在排序数组中查找和为给定值的两个数字

题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。分析：如果我们不考虑时间复杂度，最简单想法的莫过去先在数组中固定一个数字，再依次判断数组中剩下的n-1个数字与它的和是不是等

职场

休闲

转载 2009-10-17 20:40:14 589 阅读

关于字节反转的一些常用方法

字节反转(字节颠倒)是一种经常用到的子程序，这里对常见的几种方法进行了对比，并进行了简单的测试。 // --------------------------------------------------------- // 方法1：用较小的查找表来实现 // 优点：在PC上执行时，速度很快，且占有空间很小 //

C++

职场

休闲

字节反转

转载 2009-10-16 12:34:30 1838 阅读

判断一棵树是否为二叉排序树的两种方法

一、使用先根遍历，判断大小关系是否正确：t->lchild->value<t->value<t->rchild->value bool Judge(PBinTree pbt){ PBinTreeNode pLeft, pRight; b

职场

算法

数据结构

休闲

转载 2009-10-15 22:28:29 3139 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

爽哥的IT部落格