数据结构与算法
文章平均质量分 73
songzheng_741
有1年半Java Web方面开发经验,也愿意尝试互联网或移动开发方面。性格上比较沉稳,执着。喜欢研究新事物,有冒险精神,比较适合产品的开发,测试等工作或实施工作。<br/>1,熟悉HTTP协议,掌握常用web服务器,tomcat等,并理解其运作机制<br/>2,熟悉JDK常用API,对多线程有一定研究<br/>3,熟练掌握S2SH等框架,理解其内在原理<br/>4,对JavaScript有一定理解,熟练使用EXT,JQeury框架<br/>5,熟悉设计模式<br/>6,对基础算法有一定研究
展开
-
java语言程序设计(进阶篇)读书笔记 之 数据结构每天一小练--堆(一)
堆是一种特殊的完全二叉树,它要求每个节点都大于或等于它的一个子节点由于二叉树的性质可知1,一个节点的父节点(i)的位置在:(i-1) / 22,一个节点的坐子节点(i)的位置为:2i + 13,一个节点的右子节点(i)的位置为:2i + 2由于堆的特殊要求,所以我们插入一个新节点,和删除根节点(这俩种操作在堆中的执行效率很高),需要对堆进行重建。原创 2012-03-14 22:50:46 · 1431 阅读 · 0 评论 -
最大子序列求和问题(1)-解法之一分治法
(一)问题提出求序列和的最大值/** * 求最大序列和 */public class CMaxSumUtils { /* * 算法一 */ public static int maxSum(int[] a, int left, int right) { //当‘分’,数据项只有一项时 if (left == right) {//递归的基准原创 2012-05-10 00:21:04 · 2962 阅读 · 0 评论 -
二叉查找树
/** * 二叉查找树 * T 节点元素类型 */public class BinarySearchTree> { /* * 节点类 */ private static class BinaryNode { T element; BinaryNode left; BinaryNode right; BinaryNo原创 2012-05-13 23:38:17 · 717 阅读 · 0 评论 -
插入排序,归并排序
package org.sz.sort;import java.util.Arrays;/** * 排序工具类 */public class SortUtil { /** * 插入排序 * compareTo需要消费一个T所以 * 过程类似从小到大整理手中的扑克 */ public static > void inse原创 2012-09-12 08:13:32 · 811 阅读 · 0 评论 -
选择排序
#include #include #include #define MAX_SIZE 101#define SWAP(x, y, t) ((t) = (x), (x) = (y), (y) = (t))/*函数原型*/void sort(int [], int);int main(){ int i,n; int list[MAX_SIZE]; print原创 2012-09-18 08:02:31 · 469 阅读 · 0 评论 -
单链表一(链表的实现)
头文件#ifndef LIST_H#define LIST_H#include/*定义链表元素结构*/typedef struct ListElmt_{ void *data; struct ListElmt_ *next;}ListElmt;/*定义链表结构*/typedef struct List_{ int size; int (*ma原创 2012-10-09 23:15:56 · 1111 阅读 · 0 评论 -
魔方程序
魔方是一个N * N的矩阵,它的横,竖,斜相加均相等。一种关于构建N为基数的魔方的算法是:把1置于[0][(N - 1) / 2],然后按数字顺序依次左上方移动,如果左或上越界则移动到其对边,如果移动后的位置已有放置元素,则将其移动到移动前那个元素的下方。#include #include #define MAX_SIZE 15int main(void){原创 2012-09-20 14:07:17 · 1617 阅读 · 1 评论 -
集合覆盖
问题提出例:设集合S={a,b,c,d,e,f},P={A1,A2,A3,A4},A1={a,b,c,d},A2={d,e,f},A3={a,e,f}请找出一个Ai的集合C,使C覆盖S中的所有元素,如C={A1,A2}可以使用贪心算法首先找出能覆盖最多S元素的Ai,然后将覆盖的元素移除S,P移除Ai,最后将Ai插入C,依次...直至S元素全部被覆盖,或Ai不足以覆盖S#includ原创 2012-10-15 16:48:29 · 4440 阅读 · 1 评论