堆排序
(1)基本思想:堆排序是一种树形选择排序,是对直接选择排序的有效改进。
堆的定义如下:具有n个元素的序列(h1,h2,...,hn),当且仅当满足(hi>=h2i,hi>=2i+1)或(hi<=h2i,hi<=2i+1)(i=1,2,...,n/2)时称之为堆。在这里只讨论满足前者条件的堆。由堆的定义可以看出,堆顶元素(即第一个元素)必为最大项(大顶堆)。完全二叉树可以很直观地表示堆的结构。堆顶为根,其它为左子树、右子树。初始时把要排序的数的序列...
用java实现二叉树的遍历算法,编写二叉树类BinaryTree,代码如下:
package package2;
public class BinaryTree {
int data; //根节点数据
BinaryTree left; //左子树
BinaryTree right; //右子树
public BinaryTree(int data) //实例化二叉树类
{
this.data = data;
left = null;
right = null;
}
pu...
#include<stdio.h>
#include <stdlib.h>
typedef struct BitNode
{
char data;
struct BitNode* lchild;
struct BitNode* rchild;
}BitNode,*Bintree;
Bintree creatbitree(char *a,char *b,int m); //创建二叉树
void preordertraverse(BitNode* t); //前序遍历二叉树
void inorder(BitNode *t);
v...
https://www.nuget.org/packages/SimpleHelpers.FileEncoding/
安装方式:
<!doctype html>
<html>
<head>
<meta charset="utf-8">
<title>日历控件</title>
<script src="js/new_file.js" defer></script>
</head>
<body>
<input id="calendar" type="text" />
</body>
</html>
var days = new Array("日","一","二","三","四","五","六");//星期
var today = new Date();//当天日期,备用
...
Shiro开发框架视频课程(采用Eclipse + Maven进行开发)
网盘地址:https://pan.baidu.com/s/1jJUbMaM 密码: gkke
网盘地址:https://pan.baidu.com/s/1qZi1II4 密码:0t59
作者简介
王振威,CODING 创始团队成员之一,多年系统软件开发经验,擅长 Linux,Golang,Java,Ruby,Docker 等技术领域,近两年来一直在 CODING 从事系统架构和运维工作
前言
最近 Google 发布了一篇文章,描述了对 Git 的一个传输协议的更新,引起了国内技术圈的不小规模的轰动(相关文章请自行百度“Git v2 性能提升”)。 很多技术圈的朋友也在转载这个新闻,那至于性能改进有多大,里面的细节是什么呢?事实上这次改动只在极端情况下有性能提升,绝大多数情况下,用户感受不到性能的提升。很多不明所以的转发大概是因...
项目背景
码市 是一个互联网软件外包服务平台,提供需求方所需的全套软件开发服务。码市通过智能匹配系统快速连接开发者与需求方,提供在线的项目管理工具与资金托管服务,提高软件交付的效率,保障需求方和开发者权益,帮助软件开发行业实现高效的资源匹配。
该项目是码市平台所对应的官方 App,您可以去 App Store 下载 iOS 客户端 和 应用宝 下载 Android 客户端。
其中,iOS 项目主要使用了 Storyboard 进行界面开发,Android 项目的网络请求使用 Retrofit + Rxjava + Gson,UI 大量用了 Goo...
用字符数据类型变量接收一个整型数据会输出什么?
public static void WriteLogs(string fileName, string type, string content)
{
string path = AppDomain.CurrentDomain.BaseDirectory;
if (!string.IsNullOrEmpty(path))
{
path = AppDomain.CurrentDomain.BaseDirectory + fileName;
if (!Directory.Exists(path))
{
...
浙江中邮普泰集团招聘JAVA开发工程师
职位月薪:15000-30000元
一、岗位职责: (1)负责公司核心产品的后端代码设计,服务架构的构建以及编码; (2)负责新业务模块开发及线上产品迭代; (3)参与小组的产品设计讨论,共同制定产品方案; (4)负责技术方案设计与实现,保障系统稳定运行; (5)产品后台性能优化,保证系统高效率运行; 二、岗位要求 (1)3年及以上使用JAVA开发的经验,JAVA、算法等基本功扎实,有良好的面向对象设计思想,擅长API设计,拥有良好的编程习惯;电商产品、零售系统或电...
stream结果类型
>>将文件数据(通过InputStream获取)直接写入响应流
>>相关参数的配置
————————————————————————————
contentType 设置发送到浏览器的MIME类型
contentLength 设置文件的大小
contentDisposition 设置响应的HTTP头信息中的Content-Disposition参数值
...
写了个小表格,鼠标悬浮有个灰色背景的小效果
刚开始对着表格模版写,但颜色一直调不好,后来才知道有拾色器这个东西。。。。就直接调好颜色了。。
一、Grid Guide
特点:快速生成栅格
二、Foundation
特点:一款类似Bootstrap的框架,有为栅格、排版、按钮和其它动态元素的预定义CSS类。但是它的设计更加简单,更加容易去自定义布局。
三、CodePen
特点:实现新创意代码,它启动迅速,十分可靠,易于启动且当你改动代码时会自动更新。还能支持几乎所有的库,可以添加外部资源。
四、Unheap
特点:最新的jQuery插件...
Commons-FileUpload组件
>>Commons是Apache开放源代码组织的一个Java子项目,其中的FileUpload是用来处理http文件上传的子项目。
>>Commons-FileUpload组件特点
>>使用简单:可以方便的嵌入到JSP文件中,编写少量代码即可完成文件的上传功能;
>>能够全程控制上传内容;
>>能够对上传文件的大小、类型进行控制;
环境要求
...
实现Interceptor接口
>>void init():初始化拦截器所需资源
>>void destroy():释放在init()中分配的资源
>>String intercept(ActionInvocation ai) throws Exception
>>实现拦截器功能
>>利用ActionInvocation参数获取Action状态
>>返回结果码(result)字符串
继承...
params拦截器
>>负责将请求参数设置为Action属性
servletConfig拦截器
>>将源于Servlet API的各种对象注入到Action
fileUpload拦截器
>>对文件上传提供支持
exception拦截器
>>捕获异常,并且将异常映射到用户自动以的错误页面
validation拦截器
>>调用验证框架进行数据验证
workflow拦截器
...
Struts 2将核心功能放倒多个拦截器中实现,拦截器可以自由选择和组合,增强了灵活性,有利于系统的解耦。
Struts 2大多数核心功能是通过拦截器实现的,每个拦截器完成某项功能。
拦截器方法在Action执行之前和之后执行。
拦截器栈:
>> 从结构上看,拦截器栈相当于多个拦截器的组合。
>>在功能上看,拦截器栈也是拦截器
拦截器与过滤器原理很相似。
...
Struts2整体架构
>>核心接口和类
ActionMapper 根据请求的URL查找是否存在对应Action调用
ActionMapping 保存调用Action的映射信息,如namespace、name等
ActionProxy 在XWork和真正的Action之间充当代理
ActionInvocation 表示Action的执行状态,保存拦截器、Action实例
Interceptor 在请求处理之前或者之后执行的S...