月光海苔
月光海苔

霍夫曼编码c++

/*
 * huffman.c
 *  霍夫曼编码代码
 *  Created on: Dec 12, 2016
 *      Author: xuenhappy
 *
 *      sample:
 *
============
input file:
============

t 2
h 1
i 2
s 2
_ 7
a 4
n 2
e 4
x 1
m 2
p 1
l 1
o 1
f 3
H 1
u 1
r 1

==================================
output:
==================================

freq file:char_freq_map.dat
--------------------------------------
source H(x)=3.76975 bit
--------------------------------------
_	|7.00	|0.19444	|000
f	|3.00	|0.08333	|0010
m	|2.00	|0.05556	|0011
s	|2.00	|0.05556	|0100
t	|2.00	|0.05556	|0101
i	|2.00	|0.05556	|0110
n	|2.00	|0.05556	|0111
e	|4.00	|0.11111	|100
a	|4.00	|0.11111	|101
h	|1.00	|0.02778	|11000
r	|1.00	|0.02778	|11001
x	|1.00	|0.02778	|11010
u	|1.00	|0.02778	|11011
l	|1.00	|0.02778	|11100
H	|1.00	|0.02778	|11101
p	|1.00	|0.02778	|11110
o	|1.00	|0.02778	|11111
--------------------------------------
huffman avg code length=3.80556 bit

 *
 *
 */



#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 


typedef struct node{
	char* w;
	double freq;
	double max;
	struct node* f;
	struct node* n;
}H_NODE;

bool compare(node *a,node *b){
      return a->freq>b->freq;
}

void print_node(node* n,int code,int deep,double sum){
	if(n->w){
		printf("%s\t|%.2f\t|%.5f\t|",n->w,n->freq,n->freq/sum);
		for(int i=deep-1;i>=0;i--)
			printf("%d", (code&(1<f)
		print_node(n->f,(code<<1)|0,deep+1,sum);
	if(n->n)
		print_node(n->n,(code<<1)|1,deep+1,sum);
}


void length_node(node* n,int deep,double f_sum,double &h_sum){
	if(n->f)
		length_node(n->f,deep+1,f_sum,h_sum);
	if(n->n)
		length_node(n->n,deep+1,f_sum,h_sum);
	if(n->w)
		h_sum+=deep*n->freq/f_sum;
}

void free_node(node* n){
	if(n->n)
		free_node(n->n);
	if(n->f)
		free_node(n->f);
	if(n->w){
		free(n->w);
	}
	free(n);
}


/**
 * 将指定频率的字母表转化为转化为对应的编码
 */
void huffman_encode(const std::map &char_freqs){
	if(char_freqs.empty())
		return;

	//init
	H_NODE* nodes[char_freqs.size()];
	std::map::const_iterator it;
	int i=0;
	double sum=0;
	for(it=char_freqs.begin();it!=char_freqs.end();it++){
		sum+=it->second;
	}
	double hx=0;
	for(it=char_freqs.begin();it!=char_freqs.end();it++){
		hx-=log(it->second/sum)*(it->second/sum);
	}
	hx=hx/log(2);
	printf("source H(x)=%.5f bit\n",hx);
	printf("--------------------------------------\n");
	for(it=char_freqs.begin();it!=char_freqs.end();it++){
		nodes[i]=(H_NODE*)malloc(sizeof(H_NODE));
		nodes[i]->freq=it->second;
		nodes[i]->max=it->second;
		nodes[i]->w=strdup(it->first.c_str());
		nodes[i]->f=nodes[i]->n=NULL;
		i++;
	}
	//build
	int size=char_freqs.size();
	while(size>1){
		std::sort(nodes,nodes+size, compare);
		H_NODE* c=(H_NODE*)malloc(sizeof(H_NODE));
		c->freq=nodes[size-1]->freq+nodes[size-2]->freq;
		c->w=NULL;
		if(nodes[size-2]->max>nodes[size-1]->max){
			c->max=nodes[size-2]->max;
			c->f=nodes[size-2];
			c->n=nodes[size-1];
		}else{
			c->max=nodes[size-1]->max;
			c->f=nodes[size-1];
			c->n=nodes[size-2];
		}
		nodes[size-1]=NULL;
		nodes[size-2]=c;
		size--;
	}
	//printf
	H_NODE* root=nodes[0];
	print_node(root,0,0,sum);
	printf("--------------------------------------\n");
	double sum_l=0;
	length_node(root,0,sum,sum_l);
	printf("huffman avg code length=%.5f bit\n",sum_l);
	//free
	free_node(root);
}

char* ctrim(char* c_str,size_t &c_len){
	//去掉头部的空格字符
	while(c_len>0&&isspace(*c_str) ){
		c_str++;
		c_len--;
	}
	char * start=c_str, *end = NULL;
	//去掉尾部
	while(c_len>0&&(*c_str != '\0')){
		if (!isspace(*c_str)){
			end = NULL;
			c_len--;
			c_str++;
			continue;
		}
		if(!end)end=c_str;
		c_len--;
		c_str++;
	}
	if(end){
		*end = '\0';
		c_len=end-start;
	}else{
		c_len=c_str-start;
	}
	return start;
}


void split(const char* input, regex_t ®, std::vector &out) {
	regmatch_t pm;
	while (!regexec(®, input, 1, &pm, 0)) {
		if(pm.rm_so>0)
			out.push_back(std::string(input, 0, pm.rm_so));
		input = input + (pm.rm_eo);
	}
	if ((*input) != '\0')
		out.push_back(input);
}

/**
 * 加载指定的频率文件
 */
int load_charc_seqs(const char* file,std::map &char_freqs){
	FILE *fe=fopen(file,"r");
	if(!fe){
		printf("%s not exits or not read!\n",file);
		return EXIT_FAILURE;
	}
	printf("freq file:%s\n",file);
	printf("--------------------------------------\n");
	char buffer[1024];
	regex_t split_reg;
	regcomp(&split_reg, "\\s+", REG_EXTENDED);
	std::vector strs;
	char* line;
	while(fgets(buffer,1024,fe)){
		strs.clear();
		size_t clen=strlen(buffer);
		line=ctrim(buffer, clen);
		if(clen<=0)
			continue;
		split(line, split_reg, strs);
		if(strs.size()!=2){
			printf("bad input line:%s\n",line);
			continue;
		}
		char_freqs[strs[0]]=atol(strs[1].c_str());
	}
	regfree(&split_reg);
	fclose(fe);
	return EXIT_SUCCESS;
}


int main(int argc, char **argv) {
	if(argc<2){
		printf("huffman_encode [charmap_freqs_file]\n",argv[0]);
		return EXIT_SUCCESS;
	}
	std::map char_freqs;
	if(load_charc_seqs(argv[1], char_freqs)!=EXIT_SUCCESS){
		return EXIT_FAILURE;
	}
	huffman_encode(char_freqs);
	return EXIT_SUCCESS;
}

你可能感兴趣的:(C/C++,算法)

  • PySpark实现获取S3上Parquet文件的数据结构，并自动在Snowflake里建表和生成对应的建表和导入数据的SQL weixin_30777913 pythonawssqlspark
    PySpark实现S3上解析存储Parquet文件的多个路径，获取其中的数据Schema，再根据这些Schema，参考以下文本，得到创建S3路径Stage的SQL语句和上传数据到Snowflake数据库的SQL语句，同样的Stage路径只需创建一个Stage对象即可，并在S3上保存为SQL，并在Snowflake里创建对应的表，并在S3上存储创建表的SQL语句。要将存储在S3上的Parquet文件
  • grpc-go源码剖析十五之grpc + LoadBalancer 实现负载均衡方案介绍 码二哥 码二哥的技术专栏grpcgolangdockerkubernetes微服务
    1、整体流程介绍在介绍源码前，先把大体流程说一下，然后再详细介绍源码；也就是先整体介绍，后局部介绍；grpc客户端内部采用grpclb平衡器，采用自研的方式实现一个简单版本的负载均衡loadBalancer，架构图如下所示：环境说明：本次测试是在Mac环境下进行的测试：启动一个grpc客户端，一个自研的loadBalancer,三个grpc服务器；主要流程说明：grpc服务器端启动时后依次向loa
  • PyTorch 中结合迁移学习和强化学习的完整实现方案 小赖同学啊 人工智能pytorch迁移学习人工智能
    结合迁移学习（TransferLearning）和强化学习（ReinforcementLearning,RL）是解决复杂任务的有效方法。迁移学习可以利用预训练模型的知识加速训练，而强化学习则通过与环境的交互优化策略。以下是如何在PyTorch中结合迁移学习和强化学习的完整实现方案。1.场景描述假设我们有一个任务：训练一个机器人手臂抓取物体。我们可以利用迁移学习从一个预训练的视觉模型（如ResNet
  • Spring Boot Gradle 项目中使用 @Slf4j 注解 曹天骄 springboot后端java
    SpringBootGradle项目中，如果想使用@Slf4j注解来启用日志记录，首先需要添加Lombok和SLF4J的依赖。可以通过以下步骤来添加它们：1.添加Lombok依赖在build.gradle文件中添加以下Lombok依赖：dependencies{implementation'org.springframework.boot:spring-boot-starter-logging'/
  • pytorch 模型测试 小赖同学啊 人工智能pytorch人工智能python
    在使用PyTorch进行模型测试时，一般包含加载测试数据、加载训练好的模型、进行推理以及评估模型性能等步骤。以下为你详细介绍每个步骤及对应的代码示例。1.导入必要的库importtorchimporttorch.nnasnnimporttorchvisionimporttorchvision.transformsastransforms2.加载测试数据假设我们使用的是CIFAR-10数据集作为示例
  • Redis 源码分析-内部数据结构 intset 笨手笨脚の #Redisredis数据结构setintset并差集
    Redis源码分析-内部数据结构intsetintset是用于实现集合(set)这种对外的数据结构。它包含的元素无序，且不能重复。当插入的元素都是整形，底层使用intset存储，否则使用dict。intset结构和部分函数分析结构体定义如下：//intset结构体typedefstructintset{uint32_tencoding;//数据编码，表示intset中的每个数据元素用几个字节（2、
  • VSCode详细安装步骤，适用于 Windows/macOS/Linux 系统 独隅 LinuxMacOSWindwsvscodewindowsmacos
    以下是VisualStudioCode(VSCode)的详细安装步骤，适用于Windows/macOS/Linux系统：VSCode的详细安装步骤一、Windows系统安装1.下载安装包2.运行安装程序3.验证安装二、macOS系统安装1.方法一：官网下载安装包2.方法二：Homebrew安装3.验证安装三、Linux系统安装1.Debian/Ubuntu2.Fedora3.ArchLinux4.
  • Python快速实现经典小游戏“打砖块” 壹屋安源 pythonpygame小游戏逻辑
    目录1.游戏框架和初始化2.游戏常量和颜色3.字体设置4.创建游戏对象：挡板、球和砖块挡板类`Paddle`球类`Ball`砖块类`Brick`5.游戏逻辑：碰撞检测6.创建按钮和界面交互7.游戏主循环和结束逻辑8.总结这段代码是一个经典的“打砖块”游戏的实现，使用了Python的`pygame`库进行图形界面的开发。游戏的基本玩法是通过控制一个可左右移动的挡板，反弹小球打破屏幕上方的砖块，玩家需
  • Pandas 高级使用技巧：高效数据处理与优化 壹屋安源 知识分享pandaspython数据处理
    文章目录Pandas高级使用技巧：高效数据处理与优化1.高效处理大规模数据集节省内存：指定`dtypes`2.高效的数据合并与连接使用`merge`高效合并使用`concat`拼接多个DataFrame3.提高查询和过滤效率使用`query`提高过滤性能⚡利用`loc`和`iloc`高效定位数据4.高效处理缺失值使用`fillna`填充缺失值⚖️删除含有缺失值的行5.使用多线程加速计算使用`das
  • arm centos7 安装mysql5.7 qq_42331499 mysqllinux数据库
    ARM架构下安装MySQL-学习日记ARM64架构下安装mysql5.7.22的全过程_Mysql_脚本之家错误信息：InstallingMySQLsystemtables..../bin/mysqld:errorwhileloadingsharedlibraries:libaio.so.1:cannotopensharedobjectfile:Nosuchfileordirectory解决办法：
  • 什么是vlan Steve lu 计算机网络华为网络网络协议
    vlan划分原理一.vlan的的概念及优势二.vlan的种类三.静态vlan的配置一.概念二.配置三.Trunk介绍与配置一.Trunk的作用二.Trunk端口与access端口的区别三.配置Trunk模式命令一.vlan的的概念及优势vlan（虚拟局域网）是一个逻辑设备上的设备和用户，这些设备和用户不受物理位置的限制，可以根据功能、部门及应用等因素将他们组织起来，相互之间的通信就好像他们在同一网
  • webView2 隐藏滚动条 雾散睛明 WebView2webview2隐藏滚动条
    参考：wenview2隐藏滚动条查看该链接内容，得知其主要是通过css修改body的overflow属性为：hide.这里贴出原链接的解决方案：privatevoidWebView2_NavigationCompleted(objectsender,CoreWebView2NavigationCompletedEventArgse){if(e.IsSuccess){((WebView2)sende
  • 数据结构——线性表——链式存储结构——C++实现线性表 MISAYAONE 【数据结构】C++疑难杂症知识点链表数据结构C++增加结点结点
    链式存储结构C++实现篇：主要实现了线性表的定义、初始化、显示、增、删结点、查找结点操作。切记亲力亲为，动手实践写代码
  • 2025 AI表单数据分析工具 javainthinking123 人工智能数据分析数据挖掘
    1.PowerdrillAIPowerdrillAI是用于创建图形和可视化的数据分析工具。它旨在帮助用户快速轻松地理解复杂的Excel数据。无论您是学生还是商业专业人士，该工具都可以帮您轻松处理表单数据分析，无需专业数据分析和代码技能。主要特点：PowerdrillAI拥有众多使其与众不同的功能。以下是一些亮点：自动化生成图表：根据上传数据集自动生成可交互的可视化图表一键生成数据报告：基于数据集一
  • WPF自定义控件(教程含源码)- 实现可以平滑滚动的Panel 控件 lhyriver WPF自定义控件wpf
    控件需求WPF控件提供了ScrollViewer来实现滚动视图。ScrollViewer的PageDown、PageUp、PageLeft、PageRight方法可以滚动一个视图大小的尺寸，但是ScrollViewer滚动时比较僵硬，没有动画效果。控件设计方案平滑滚动控件命名为RWrapPanel，继承WrapPanel类和IScrollInfo接口。将WrapPanel放入ScrollViewe
  • （1）Python 3.12 环境搭建（Windows版） 码界领航 Python快速入门：趣味编程探索未来python3.11python3.12pythonipyipython人工智能机器学习
    目录1.前言2.Python简介3.Python的启航准备3.1下载Python3.12安装包3.2安装Python3.123.3验证安装4.（可选）Python开发工具4.1VisualStudioCode（VSCode）4.2PyCharm1.前言在Windows系统上搭建Python开发环境对于初学者和开发者来说都是必要的。本文将指导您从下载Python的安装包开始，到安装并验证环境搭建成功
  • WPF实现Loading条循环滚动效果 RunnerDNA WPF特效WPFLoadingStoryboard
    Loading动态滚动效果如下：1、窗体xaml用Python开发“迷你井字棋”小游戏 风亦辰739 Python小游戏pythonpygame开发语言
    “井字棋”是一种简单但极具策略性的游戏，玩家通过在3x3的棋盘上布局来形成三连线。本篇文章将介绍如何使用Python和pygame库实现一个互动性的“井字棋”小游戏。一、游戏规则玩家交替落子，分别使用“X”和“O”标记。在任意行、列或对角线形成三连线的玩家获胜。如果棋盘被填满而没有胜者，则游戏以平局结束。二、开发环境开发工具：任意Python编辑器（如PyCharm、VSCode）。依赖库：pyg
  • 【初探数据结构】线性表———顺序表的详解和实现 我想吃余 数据结构篇数据结构
    欢迎讨论：在阅读过程中有任何疑问，欢迎在评论区留言，我们一起交流学习！点赞、收藏与分享：如果你觉得这篇文章对你有帮助，记得点赞、收藏，并分享给更多对数据结构感兴趣的朋友文章目录@[toc]线性表——顺序表详解与实现一、线性表概述二、顺序表核心概念2.1基本结构1.静态顺序表（不推荐）2.动态顺序表（推荐）三、动态顺序表实现3.1数据结构定义3.2核心接口说明3.3关键代码实现（部分）初始化与销毁动
  • 高阶C语言|深度剖析数据在内存中的存储 我想吃余 C语言篇c语言开发语言
    文章目录重点1.数据类型介绍1.1数据类型的基本分类2.整型在内存中的存储2.1原码、反码、补码2.2大小端字节序2.3判断字节序3.浮点型在内存中的存储3.1IEEE754浮点数标准3.2浮点数与整数的内存存储差异3.3浮点数存储示例4.实战练习总结欢迎讨论：在阅读过程中有任何疑问，欢迎在评论区留言，我们一起交流学习！点赞、收藏与分享：如果你觉得这篇文章对你有帮助，记得点赞、收藏，并分享给更多对
  • 高阶C语言|程序编译与预处理：从源代码到可执行的奥秘 我想吃余 C语言篇c语言服务器开发语言
    欢迎讨论：在阅读过程中有任何疑问，欢迎在评论区留言，我们一起交流学习！点赞、收藏与分享：如果你觉得这篇文章对你有帮助，记得点赞、收藏，并分享给更多对C语言感兴趣的朋友文章目录引言一、程序的翻译环境与执行环境二、编译与链接的详细过程1.编译的三个阶段2.链接的核心任务三、预处理详解1.预定义符号2.#define的妙用与陷阱3.宏vs函数4.高级技巧：`#`与`##`四、条件编译与文件包含1.条件编
  • 【JAVA-数据结构】枚举 Mr_star_galaxy 数据结构java数据结构开发语言
    咱们继续，这篇咱们讲解枚举，跟上一篇联系相对较大，大家可以关联来看。1背景及定义枚举是在JDK1.5以后引入的。主要用途是：将一组常量组织起来，在这之前表示一组常量通常使用定义常量的方式：publicstaticfinalintRED=1;publicstaticfinalintGREEN=2;publicstaticfinalintBLACK=3;但是常量举例有不好的地方，例如：可能碰巧有个数字
  • Pytorch实现之基于相对平均生成对抗网络的人脸图像超分辨率 这张生成的图像能检测吗 优质GAN模型训练自己的数据集生成对抗网络人工智能神经网络计算机视觉深度学习pythonpytorch
    简介简介：改进SRGAN，并使用相对平均生成对抗网络的人脸图像超分辨率训练自己的数据集论文题目：FaceImageSuper-resolutionBasedOnRelativeAverageGenerativeAdversarialNetworks（基于相对平均生成对抗网络的人脸图像超分辨率）会议：20212ndAsiaSymposiumonSignalProcessing(ASSP)摘要：人脸图
  • 为AI聊天工具添加一个知识系统 之133 详细设计之74通用编程语言 之4 架构及其核心 一水鉴天 人工语言智能制造软件智能架构人工智能开发语言
    本篇继续讨论通用编程语言。说明：本阶段的所有讨论都是围绕这一主题展开的，但前面的讨论分成了三个大部分（后面列出了这一段的讨论题目的归属关系）-区别distinguish（各别）：文化和习俗。知识表征,思维导图及观察者效应，Chance：偶然和适配，符号学芭比等逻辑和平台。视觉及其工作原理，圣灵三角形和Checker，数据及其意义等实体和神经元。智能语义网络，记忆矩阵等。只有“核心技术：Cognit
  • python入门教学（一）：安装python环境 无尘550 python开发语言
    一、python下载python下载链接：python官方地址选择合适自己电脑的版本并下载二、python安装打开下载好的安装包，我这里选的是python3.12.1版本打开后大概是如上界面，记住勾选第二个选项，可以省去一个麻烦，若是忘记勾选，最后我会给出解决方法点击Customizeinstallation自定义安装选项，进入如下界面勾选红圈圈出来的，也就是所有选项，安装文档，pip，idle等
  • 【助力快速开发】800套SSM计算机毕业设计源码，助你顺利毕业！ 计算机小宇学长+Vhero_fafafa 计算机专业毕业设计选题指导课程设计java毕业设计springmvcmybatisvue.js
    文末获取源码联系文末获取源码联系文末获取源码联系重要的事情说三遍！！！精彩专栏推荐订阅不然下次找不到哟SpringBoot项目精品实战案例SSM项目精品实战案例微信小程序项目实战案例更多项目选题SpringBoot项目选题推荐SSM项目选题推荐微信小程序项目选题推荐引言在当今快速发展的软件开发行业中，熟练掌握主流技术框架是每个开发者的必备技能。SSM（Spring,SpringMVC,MyBati
  • 信号处理基础：信号的时域和频域分析_（9）.傅里叶变换 kkchenkx 信号处理技术仿真模拟信号处理
    傅里叶变换引言傅里叶变换是一种将信号从时域转换到频域的数学工具。通过傅里叶变换，可以将复杂的时域信号分解为一系列简单的基本频率分量，这对于信号的分析、处理和设计具有重要意义。傅里叶变换在信号处理领域有着广泛的应用，包括滤波、频谱分析、通信系统设计等。傅里叶级数连续时间傅里叶级数(CTFS)连续时间傅里叶级数（Continuous-TimeFourierSeries,CTFS）是一种将周期性连续时间
  • Unity和C++之间的区别 c++
    Unity和C++是两种完全不同的技术，它们在开发目标、语言特性、应用场景等方面存在显著区别。以下是它们之间的主要区别：语言特性C++底层语言：C++是一种通用的、静态类型的、自由格式的编程语言，支持过程化编程、面向对象编程和泛型编程。编译型语言：C++代码需要通过编译器编译成机器代码后才能运行，因此执行效率高，但开发周期较长。手动内存管理：C++允许开发者手动管理内存分配和释放，这提供了更高的性
  • PPT 小黑第29套 荷包蛋大王iovo powerpoint
    对应大猫29组合图弹出来excel表勾选用到的数据（系列三用不到）-更改图表类型-有主次坐标轴之分图形+这里数据标签改成一位小数：选中要改的数字-数字下面类别-数字/百分比小数位数（保留几位写几）折线图数据标记就是折线图上的点数据标签-类别名称和百分比取消标题行的特殊格式：-表设计按住Ctrl画一个正圆，再插入一个太阳，选择窗格按住ctrl同时选中，-合并形状-组合右击图形-大小和位置调位置动画结
  • Owncast是一个开源的、自托管的、去中心化的、开源直播系统，亲自掌控您的直播视频。开箱即用的流媒体+聊天功能。OBS、Streamlabs、Restream等许多软件都可以与Owncast一起使用 2301_78755287 去中心化音视频区块链开源c语言
    一、软件介绍文末提供下载和源程序Owncast是一个开源的、自托管的、去中心化的、单用户直播视频流媒体和聊天服务器，用于运行自己的类似主流选项的直播流。它提供了对您的所有内容、界面、管理和受众的完全控制权。二、使用方法提供一个单一的服务，你可以运行它，并且它可以立即工作。Owncast与任何使用RTMP向远程服务器广播的软件兼容。RTMP是所有主要实时流媒体服务所使用的，因此如果您目前正在使用其中
  • PHP，安卓，UI，java，linux视频教程合集 cocos2d-x小菜 javaUIlinuxPHPandroid
    ╔-----------------------------------╗┆                           
  • zookeeper admin 笔记 braveCS zookeeper
      Required Software 1) JDK>=1.6 2)推荐使用ensemble的ZooKeeper(至少3台)，并run on separate machines 3)在Yahoo!，zk配置在特定的RHEL boxes里，2个cpu，2G内存，80G硬盘   数据和日志目录 1)数据目录里的文件是zk节点的持久化备份，包括快照和事务日
  • Spring配置多个连接池 easterfly spring
    项目中需要同时连接多个数据库的时候，如何才能在需要用到哪个数据库就连接哪个数据库呢？ Spring中有关于dataSource的配置：     <bean id="dataSource" class="com.mchange.v2.c3p0.ComboPooledDataSource"   &nb
  • Mysql 171815164 mysql
    例如，你想myuser使用mypassword从任何主机连接到mysql服务器的话。 GRANT ALL PRIVILEGES ON *.* TO 'myuser'@'%'IDENTIFIED BY 'mypassword' WI TH GRANT OPTION; 如果你想允许用户myuser从ip为192.168.1.6的主机连接到mysql服务器，并使用mypassword作
  • CommonDAO（公共/基础DAO） g21121 DAO
            好久没有更新博客了，最近一段时间工作比较忙，所以请见谅，无论你是爱看呢还是爱看呢还是爱看呢，总之或许对你有些帮助。         DAO(Data Access Object)是一个数据访问（顾名思义就是与数据库打交道）接口，DAO一般在业
  • 直言有讳 永夜-极光 感悟随笔
      1.转载地址:http://blog.csdn.net/jasonblog/article/details/10813313   精华: “直言有讳”是阿里巴巴提倡的一种观念，而我在此之前并没有很深刻的认识。为什么呢？就好比是读书时候做阅读理解，我喜欢我自己的解读，并不喜欢老师给的意思。在这里也是。我自己坚持的原则是互相尊重，我觉得阿里巴巴很多价值观其实是基本的做人
  • 安装CentOS 7 和Win 7后，Win7 引导丢失 随便小屋 centos
    一般安装双系统的顺序是先装Win7，然后在安装CentOS，这样CentOS可以引导WIN 7启动。但安装CentOS7后，却找不到Win7 的引导，稍微修改一点东西即可。 一、首先具有root 的权限。      即进入Terminal后输入命令su，然后输入密码即可 二、利用vim编辑器打开/boot/grub2/grub.cfg文件进行修改 v
  • Oracle备份与恢复案例 aijuans oracle
    Oracle备份与恢复案例 一. 理解什么是数据库恢复当我们使用一个数据库时，总希望数据库的内容是可靠的、正确的，但由于计算机系统的故障（硬件故障、软件故障、网络故障、进程故障和系统故障）影响数据库系统的操作，影响数据库中数据的正确性，甚至破坏数据库，使数据库中全部或部分数据丢失。因此当发生上述故障后，希望能重构这个完整的数据库，该处理称为数据库恢复。恢复过程大致可以分为复原(Restore)与
  • JavaEE开源快速开发平台G4Studio v5.0发布 無為子
      我非常高兴地宣布,今天我们最新的JavaEE开源快速开发平台G4Studio_V5.0版本已经正式发布。   访问G4Studio网站 http://www.g4it.org   2013-04-06 发布G4Studio_V5.0版本 功能新增 (1). 新增了调用Oracle存储过程返回游标，并将游标映射为Java List集合对象的标
  • Oracle显示根据高考分数模拟录取 百合不是茶 PL/SQL编程oracle例子模拟高考录取学习交流
    题目要求: 1,创建student表和result表 2,pl/sql对学生的成绩数据进行处理 3,处理的逻辑是根据每门专业课的最低分线和总分的最低分数线自动的将录取和落选     1,创建student表,和result表 学生信息表; create table student( student_id number primary key,--学生id
  • 优秀的领导与差劲的领导 bijian1013 领导管理团队
    责任 优秀的领导：优秀的领导总是对他所负责的项目担负起责任。如果项目不幸失败了，那么他知道该受责备的人是他自己，并且敢于承认错误。 差劲的领导：差劲的领导觉得这不是他的问题，因此他会想方设法证明是他的团队不行，或是将责任归咎于团队中他不喜欢的那几个成员身上。 努力工作 优秀的领导：团队领导应该是团队成员的榜样。至少，他应该与团队中的其他成员一样努力工作。这仅仅因为他
  • js函数在浏览器下的兼容 Bill_chen jquery浏览器IEDWRext
      做前端开发的工程师，少不了要用FF进行测试，纯js函数在不同浏览器下，名称也可能不同。对于IE6和FF，取得下一结点的函数就不尽相同：   IE6：node.nextSibling,对于FF是不能识别的；   FF：node.nextElementSibling,对于IE是不能识别的； 兼容解决方式：var Div = node.nextSibl
  • 【JVM四】老年代垃圾回收：吞吐量垃圾收集器(Throughput GC) bit1129 垃圾回收
    吞吐量与用户线程暂停时间   衡量垃圾回收算法优劣的指标有两个： 吞吐量越高，则算法越好 暂停时间越短，则算法越好 首先说明吞吐量和暂停时间的含义。   垃圾回收时，JVM会启动几个特定的GC线程来完成垃圾回收的任务，这些GC线程与应用的用户线程产生竞争关系，共同竞争处理器资源以及CPU的执行时间。GC线程不会对用户带来的任何价值，因此，好的GC应该占
  • J2EE监听器和过滤器基础 白糖_ J2EE
    Servlet程序由Servlet，Filter和Listener组成，其中监听器用来监听Servlet容器上下文。 监听器通常分三类：基于Servlet上下文的ServletContex监听，基于会话的HttpSession监听和基于请求的ServletRequest监听。   ServletContex监听器 ServletContex又叫application
  • 博弈AngularJS讲义(16) - 提供者 boyitech jsAngularJSapiAngularProvider
      Angular框架提供了强大的依赖注入机制，这一切都是有注入器(injector)完成. 注入器会自动实例化服务组件和符合Angular API规则的特殊对象，例如控制器，指令，过滤器动画等。   那注入器怎么知道如何去创建这些特殊的对象呢？ Angular提供了5种方式让注入器创建对象，其中最基础的方式就是提供者(provider), 其余四种方式(Value, Fac
  • java-写一函数f(a,b)，它带有两个字符串参数并返回一串字符，该字符串只包含在两个串中都有的并按照在a中的顺序。 bylijinnan java
    public class CommonSubSequence { /** * 题目：写一函数f(a,b)，它带有两个字符串参数并返回一串字符，该字符串只包含在两个串中都有的并按照在a中的顺序。 * 写一个版本算法复杂度O(N^2)和一个O(N) 。 * * O(N^2)：对于a中的每个字符，遍历b中的每个字符，如果相同，则拷贝到新字符串中。 * O(
  • sqlserver 2000 无法验证产品密钥 Chen.H sqlwindowsSQL ServerMicrosoft
    在 Service Pack 4 (SP 4), 是运行 Microsoft Windows Server 2003、 Microsoft Windows Storage Server 2003 或 Microsoft Windows 2000 服务器上您尝试安装 Microsoft SQL Server 2000 通过卷许可协议 (VLA) 媒体。 这样做, 收到以下错误信息CD KEY的 SQ
  • [新概念武器]气象战争 comsci
           气象战争的发动者必须是拥有发射深空航天器能力的国家或者组织....        原因如下:        地球上的气候变化和大气层中的云层涡旋场有密切的关系,而维持一个在大气层某个层次
  • oracle 中 rollup、cube、grouping 使用详解 daizj oraclegroupingrollupcube
    oracle 中 rollup、cube、grouping 使用详解 -- 使用oracle 样例表演示 转自namesliu -- 使用oracle 的样列库，演示 rollup, cube, grouping 的用法与使用场景    --- ROLLUP ， 为了理解分组的成员数量，我增加了 分组的计数  COUNT(SAL)   
  • 技术资料汇总分享 Dead_knight 技术资料汇总 分享
    本人汇总的技术资料，分享出来，希望对大家有用。 http://pan.baidu.com/s/1jGr56uE 资料主要包含： Workflow->工作流相关理论、框架(OSWorkflow、JBPM、Activiti、fireflow...) Security->java安全相关资料(SSL、SSO、SpringSecurity、Shiro、JAAS...) Ser
  • 初一下学期难记忆单词背诵第一课 dcj3sjt126com englishword
    could 能够 minute 分钟 Tuesday 星期二 February 二月 eighteenth 第十八 listen 听 careful 小心的，仔细的 short 短的 heavy 重的 empty 空的 certainly 当然 carry 携带；搬运 tape 磁带 basket 蓝子 bottle 瓶 juice 汁，果汁 head 头；头部
  • 截取视图的图片, 然后分享出去 dcj3sjt126com OSObjective-C
    OS 7 has a new method that allows you to draw a view hierarchy into the current graphics context. This can be used to get an UIImage very fast. I implemented a category method on UIView to get the vi
  • MySql重置密码 fanxiaolong MySql重置密码
    方法一:  在my.ini的[mysqld]字段加入： skip-grant-tables 重启mysql服务，这时的mysql不需要密码即可登录数据库  然后进入mysql mysql>use mysql;  mysql>更新 user set password=password('新密码') WHERE User='root'; mysq
  • Ehcache（03）——Ehcache中储存缓存的方式 234390216 ehcacheMemoryStoreDiskStore存储驱除策略
    Ehcache中储存缓存的方式   目录 1     堆内存（MemoryStore） 1.1     指定可用内存 1.2     驱除策略 1.3     元素过期 2   &nbs
  • spring mvc中的@propertysource jackyrong spring mvc
      在spring mvc中，在配置文件中的东西，可以在java代码中通过注解进行读取了： @PropertySource  在spring 3.1中开始引入 比如有配置文件 config.properties mongodb.url=1.2.3.4 mongodb.db=hello 则代码中   @PropertySource(&
  • 重学单例模式 lanqiu17 单例Singleton模式
    最近在重新学习设计模式，感觉对模式理解更加深刻。觉得有必要记下来。 第一个学的就是单例模式，单例模式估计是最好理解的模式了。它的作用就是防止外部创建实例，保证只有一个实例。 单例模式的常用实现方式有两种，就人们熟知的饱汉式与饥汉式，具体就不多说了。这里说下其他的实现方式 静态内部类方式: package test.pattern.singleton.statics; publ
  • .NET开源核心运行时，且行且珍惜 netcome java.net开源
    背景 2014年11月12日，ASP.NET之父、微软云计算与企业级产品工程部执行副总裁Scott Guthrie，在Connect全球开发者在线会议上宣布，微软将开源全部.NET核心运行时，并将.NET 扩展为可在 Linux 和 Mac OS 平台上运行。.NET核心运行时将基于MIT开源许可协议发布，其中将包括执行.NET代码所需的一切项目——CLR、JIT编译器、垃圾收集器（GC）和核心
  • 使用oscahe缓存技术减少与数据库的频繁交互 Everyday都不同 Web高并发oscahe缓存
    此前一直不知道缓存的具体实现，只知道是把数据存储在内存中，以便下次直接从内存中读取。对于缓存的使用也没有概念，觉得缓存技术是一个比较”神秘陌生“的领域。但最近要用到缓存技术，发现还是很有必要一探究竟的。   缓存技术使用背景：一般来说，对于web项目，如果我们要什么数据直接jdbc查库好了，但是在遇到高并发的情形下，不可能每一次都是去查数据库，因为这样在高并发的情形下显得不太合理——
  • Spring+Mybatis 手动控制事务 toknowme mybatis
    @Override    public boolean testDelete(String jobCode) throws Exception {       boolean flag = false;  &nbs
  • 菜鸟级的android程序员面试时候需要掌握的知识点 xp9802 android
    熟悉Android开发架构和API调用 掌握APP适应不同型号手机屏幕开发技巧 熟悉Android下的数据存储  熟练Android Debug Bridge Tool 熟练Eclipse/ADT及相关工具  熟悉Android框架原理及Activity生命周期 熟练进行Android UI布局 熟练使用SQLite数据库； 熟悉Android下网络通信机制，S
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他