Johnny丶me
Johnny丶me

数据结构与算法笔记：贪心策略之 Matrix Sorting, PFC Coding, Huffman Tree

矩阵排序 Matrix Sorting

  • 一个矩阵先进行逐列排序，再进行逐行排序，之后逐列仍旧保持有序

备注：图片托管于github，请确保网络的可访问性

  • 上图分上下两排, 一排二图为一个随机的矩阵, 一排三图为列排序后的矩阵，一排四图为行排序后的矩阵
  • 可见，一排四图在列上虽然元素发生了变化，但仍旧有序，如何证明这个问题?
  • 分析
    • 在进行完列上的排序后, 比如得到上图的从上到下依次递增的一排三图, 之后我们开始进行行上的排序
    • 假如我们使用同一排序算法比如: bubble sort, 我们知道每一行中相邻的两个元素位于同一列中
    • 我们可以将问题的规模缩小，一排一图为我们选取的其中一个内部矩阵，两行两列
    • 当进行行排序的时候，如果都用bubble sort而且是同步并行来实现的, 那么每一行中相邻的两个元素都位于同一列中
    • 比如一排四图中的三四两行，一二两列中：4, 5; 6, 7。其中4, 6以及5, 7分别都在同一列上，也就是对齐的
    • 而bubble sort排序是移动相邻两个窗口的元素，像下排一图中的元素：a <= b; x <= y; 我们只需要检验
    • 当它们变换位置变成了下排二图，下排三图的时候，下面的元素总大于上面的元素即可

哈夫曼编码 Huffman PFC Coding

  • 我们发送文字，一般会把字母转换成01比特的二进制流
  • 下图是一棵二叉树的结构，通过这个结构来完成可行编码的设计

备注：图片托管于github，请确保网络的可访问性

  • 右边的字母分别由一串01数字组成，左边是组成整个信息流的二叉树
  • 这个二叉树的特点是左孩子都是0，右孩子都是1
  • 由此可知，M是1，A是010, 每次解码完成一个字母就会reset到树根节点准备下一次解码
  • 通过这个方法，解码完成所有的字母
  • 这个二叉树对应的编码规则叫做前缀无歧义编码(PFC Coding)
  • 这种编码有好坏之分，在信道上传递数据都是需要用到带宽的，所以我们希望传递比特越少越好
  • 传递一个字符需要几个比特取决于这个字符在这棵树中的深度，比如A这个字符010,深度是3

备注：图片托管于github，请确保网络的可访问性

  • 上图是优化二叉树的过程，上图从1树到2树做了一个交换, 总计从9到8节省了一个比特
  • 如果有2片叶子的深度差至少有2层，比如：M节点与(A和I)节点
  • 那么就可以将这个悬殊两层之深的叶子节点(A、I)的父亲元素(这个父亲比M还要深一层)和M进行一个交换
  • 就会得到损失一个，收获两个的效果，这时候就会得到一份的净利润
  • 同理树3转换成树2，一个道理，像是中间的这棵树的结构，我们叫做满树
  • 如果两片叶子深度差不超过1，都是一个完美的解决方案
  • 但是，这离我们真实的场景还很远，上面每个叶子节点的权重都是1，或者说没有进行权重计算

备注：图片托管于github，请确保网络的可访问性

哈夫曼树 Huffman Tree

  • 如上图，不仅要考虑字符的深度(编码比特数)，还要考虑出现的次数，此时平衡树并不是最完美的树了
  • 上图三种不同的排列方式消耗不同的带宽，可见第三棵树是消耗最小的
  • 我们把M和A放到高处，是希望出现的次数越多，深度越小，这样可以达到总体最小
  • 我们的贪心原则是把出现频率最高(权重最高)的字符放到高处
  • 这个贪心策略是Huffman在MIT读博士的时候发明出来的

备注：图片托管于github，请确保网络的可访问性

  • 上图这是一棵哈夫曼树(Huffman Tree) 是最终构造的结果，哈夫曼用贪心策略生成出的一棵树
  • 一开始随便抓一些文字统计一下各自出现的频率，接下来构造树结构，绿色方块中是我们的字符和字符的频次
  • 这个树结构不是从根部生长而是从叶子开始生长，从叶子慢慢向着根部来生长，这棵树的生长方式只能是合并而非分割
  • 把叶子不断的合成子树，再把子树构成更大的子树，不断的合成，直到最后合成最后一棵完整的树，这棵树就按贪心原则构造出来了
  • 我们把出现次数最高的字符放到最高，把出现次数次高的字符放到次高…出现频率最低的放到最低
  • 这是我们最后的目标，我们就奔着这个目标贪心的构造，下面我们就开始来构造：
    • 我们把出现频率最低的两个字符(权重分别是2,4)取出来合并变成一棵子树(变成了6)，再把这棵子树(权重用6来代表)重新插回去
    • 再去其中找两个频率最低的两个字符(权重分别是6,6)合并成一棵子树，再插回去，以此方式，直到最终得到一棵整树
  • 这里有一个技巧是每次插回去的时候就按权值重新排序，这样每次都可以很快找到2个频率最低的字符
  • 哈夫曼的运气在于当我们把两棵树合并起来以后变成了一棵新树，新树用树根表示，将来继续参加竞选，这棵新树的权重就是两棵子树的权重之和

你可能感兴趣的:(Data,Structure,and,Algorithms)

  • Python----数据分析（Pandas三：一维数组Series的数据操作：数据清洗，数据转换，数据排序，数据筛选，数据拼接） 蹦蹦跳跳真可爱589 数据分析Pythonpython数据分析pandas
    一、数据清洗1.1、dropna()删除包含NaN值的行。series.dropna(axis=0,inplace=False)描述说明axis可选参数，用于指定按哪个轴删除缺失值。对于Series对象，因为它是一维数据结构，只有一个轴，所以此参数默认值为0，且一般不需要修改这个参数（在处理DataFrame时该参数才有更多实际意义，如除，axis=1表示按列删除）。inplace可选参数，用于指
  • SQLAlchemy 数据模型可视化工具——洞察数据库架构的艺术 宁彦腾
    SQLAlchemy数据模型可视化工具——洞察数据库架构的艺术sqlalchemy_data_model_visualizerAutomaticallyturnyourSQLalchemyDataModelsintoaNiceSVGDiagram项目地址:https://gitcode.com/gh_mirrors/sq/sqlalchemy_data_model_visualizer在数据驱动的
  • Mysql的命令大全 黄小耶@ mysql数据库
    一、数据库1、创建数据库createdatabase数据库名charsetutf8;2、查看数据库showdatabases;selectdatabse();3、删除数据库dropdatabse数据库名;4、使用数据库use数据库名;二、数据表1、创建表createtable表名(字段名类型);2、查看表showtables;3、修改表altertable表名modify字段名char(6);#修
  • 78. Harmonyos NEXT 懒加载数据源实现解析 harmonyos-next
    温馨提示：本篇博客的详细代码已发布到git:https://gitcode.com/nutpi/HarmonyosNext可以下载运行哦！HarmonyosNEXT懒加载数据源实现解析：BasicDataSource与CommonLazyDataSourceModel详解一、核心类关系图解二、基础数据源实现（BasicDataSource）1.监听器管理机制privatelisteners:Dat
  • Spring Data JPA自定义Id生成策略、复合主键配置、Auditing使用 JingAi_jia917 JPASpringDataJPA自定义ID生成策略复合主键AuditAuditing
    SpringDataJPA系列1、SpringBoot集成JPA及基本使用2、SpringDataJPACriteria查询、部分字段查询3、SpringDataJPA数据批量插入、批量更新真的用对了吗4、SpringDataJPA的一对一、LazyInitializationException异常、一对多、多对多操作5、SpringDataJPA自定义Id生成策略、复合主键配置、Auditing
  • Cisco ACI Simulator 6.0(9c)M - ACI 模拟器 cisco
    CiscoACISimulator6.0(9c)M-ACI模拟器ApplicationCentricInfrastructure(ACI)SimulatorSoftware请访问原文链接：https://sysin.org/blog/cisco-acisim-6/查看最新版。原创作品，转载请保留出处。作者主页：sysin.orgACISimulator介绍思科以应用为中心的基础设施(ACI)被概念
  • Spring cloud公共模块 weixin_30402085 java开发工具数据库
    1.0公共的模块是公共的工具包以及实体等2.添加架包4.0.0com.java.springcloudmicroservice0.0.1-SNAPSHOTmicroservice-commonorg.springframework.bootspring-boot-starter-data-jpa3.编写实体packagecom.java.entity;importjava.io.Serializa
  • 通过Python使用json库写一个更新josn文件中某个字段中数组数据的函数 焦虑肇事者 json
    你可以使用Python中的json库来读取json文件，然后使用Python字典的方式来更新json文件中的某个字段。最后，使用json库的写入功能将更新后的字典写回json文件。例如，你可以使用以下代码来实现这个功能：importjsondefupdate_json_array(json_file,field,new_data):#读取json文件withopen(json_file,'r')a
  • Jetpack LiveData Bonnie_cat JetPackandroid
    1.什么是LiveData?LiveData是一种可观察的数据持有者，通常用于在Android应用中以生命周期感知的方式更新UI。它是生命周期感知的，意味着它只会通知处于活跃生命周期状态（如STARTED或RESUMED）的观察者。LiveData通常与ViewModel结合使用，用于将UI与数据分离。2.LiveData的使用场景数据驱动UI：当数据发生变化时，自动更新UI，例如从数据库或网络获
  • 使用Java进行MySQL数据库的增删改查操作 代码快速拳 数据库javamysqlJava
    在Java开发中，使用JDBC（JavaDatabaseConnectivity）来连接和操作数据库是非常常见的。本文将介绍如何使用JDBC编程来实现MySQL数据库的增删改查操作。首先，我们需要准备好MySQL的JDBC驱动程序。你可以从MySQL官方网站下载并安装适合你使用的驱动程序版本。确保将驱动程序的JAR文件添加到你的Java项目的类路径中。接下来，我们将逐个介绍如何执行MySQL数据库
  • 什么是SQL语言，它有哪些主要功能？ 破碎的天堂鸟 学习教程sql数据库
    SQL（StructuredQueryLanguage，结构化查询语言）是一种专为管理关系型数据库设计的标准化语言。它不仅是与数据库交互的核心工具，也是现代数据驱动应用的基础。以下从定义、功能分类、扩展性及应用场景等方面进行全面解析：一、SQL语言的定义与历史背景基本定义SQL是一种声明式语言，允许用户通过简洁的语法描述“需要什么数据”，而非具体实现步骤。其发音可为“S-Q-L”或“sequel”
  • element UI 2.15.13和 vue2.0表格勾选回显 前端vue.js
    弹窗回显勾选的项关键代码//函数名叫什么无所谓，函数的参数值data是要回显表格的所有数据//数据改变放在this.$nextTick中handleSelection(data){this.$nextTick(()=>{//selectedArr是所有需要勾选的项的集合constselectedArr=data.filter(item=>item.userId);selectedArr.forEa
  • Element UI el-card 的click点击事件无法使用（失效）解决 vue.js前端
    解决方式链接名字改为链接名字关键代码@click改为@click.native完整代码{{item.name}}exportdefault{name:'card_list',data(){return{storeList:[]};},created(){this.getStoreList();},methods:{getStoreList(){this.$loading({lock:true,ta
  • JavaScript 中 Map 数据结构的使用 前端javascript
    解释Map是一种js数据结构，与数组的map方法并非一种，要区分开来Map数据结构来管理数据，能提高代码的可读性Map相比较对象格式存储速度要更快Map数据结构//创建一个Map对象constformData=newMap();//添加表单元素的值到Map中formData.set('username','Tom');formData.set('password','123456');//获取表单
  • R语言高效数据处理-自定义EXCEL数据排版 LEEBELOVED r语言R语言高效处理数据excel批处理
    注：以下代码均为实际数据处理中的笔记摘录，所以很零散1、自定义excel表数据输出格式、布局在实际数据处理中为了提升效率，将Excel报表交付给需求方时减少手动调整的环节很有必要#1.1设置表头格式header_style=0',          style=sheet_style)#数据写入writeData(data_deal_main01,'data_deal_test1',data_de
  • Umi-OCR 使用与安装教程 平依佩Ula
    Umi-OCR使用与安装教程项目地址:https://gitcode.com/gh_mirrors/um/Umi-OCR1.项目目录结构及介绍Umi-OCR的项目结构精心组织，以支持其多方面功能。以下是主要组成部分的概览：Umi-OCR├──Umi-OCR.exe#主执行文件，Windows平台上直接运行的程序├──umi-ocr.sh#Linux上的启动脚本└──UmiOCR-data├──ma
  • Spring Data JPA Vic2334 JAVASpringspring后端java开源
    SpringDataJPA什么是JPA？相同处：1.都跟数据库操作有关，JPA是jdbc的升华，升级版。2.JDBC和JPA都是一组规范1接口。3.都是由SUN公司推出的不同处：1.JDBC是有各个关系型数据库实现的，JPA是有ORM框架实现。2.JDBC使用SQL语句和数据库通信，JPA用面向对象方式，通过ORM框架生成SQL，进行操作。3.JPA在JDBC之上，JPA也要依赖JDBC才能操作数
  • 大白话讲解MIPI DPHY、C PHY与M PHY的不同应用与优势 空间机器人 Serdes知识合集汽车
    1.MIPIDPHY：高速公路上的小跑车想象一下你在高速公路上开着一辆小跑车，这辆车虽然不如跑车那样极速，但它能在城市和乡村之间快速穿梭，满足大多数日常需求。MIPIDPHY就像这辆小跑车，适合那些需要高速、高效，但不要求极限速率的场景，比如手机显示屏和摄像头之间的连接。在这个“跑车”里，时钟信号和数据信号分别通过两条“车道”——一条是时钟车道（CLK），另一条是数据车道（Data）。这两条车道的
  • springboot2.2.x对接elasticsearch7.2.0，实现分页搜索情况下的高亮和摘要功能 lyc613 elasticsearch
    springboot2.2.x对接elasticsearch7.2.0，实现分页搜索情况下的高亮和摘要功能相关依赖2.2.0.RELEASEorg.springframework.bootspring-boot-starter-data-elasticsearches配置spring:elasticsearch:rest:#es地址uris:http://192.168.125.12:9200功能
  • Java与Elasticsearch集成详解，以及使用指南 qzw1210 javaelasticsearchjenkins
    Java与Elasticsearch集成详解1.环境配置首先，你需要在Maven项目中添加ElasticsearchJava客户端依赖：co.elastic.clientselasticsearch-java8.10.0com.fasterxml.jackson.corejackson-databind2.15.2jakarta.jsonjakarta.json-api2.1.12.客户端初始化E
  • python:数据类构建器 愚戏师 python基础与机器学习pythonwindows开发语言
    在Python中，数据类（DataClasses）用于快速创建主要目的是存储数据的类，自动生成__init__,__repr__,__eq__等方法。“Python提供了几种构建简单类的方式，这些类只是字段的容器，几乎没有额外功能。这种模式称为“数据类”（dataclass），dataclasses包就支持该模式。”引用自《流畅的python（第二版）》1.基础数据类使用@dataclass装饰器
  • 如何使用 Spring Boot 实现分页和排序 大G哥 springboot后端javaspring
    在SpringBoot中实现分页和排序通常是通过SpringDataJPA或者SpringDataMongoDB提供的分页功能来完成的。以下是一个基于SpringDataJPA的分页和排序实现的基本步骤。1.添加依赖首先，确保你在pom.xml中包含了SpringDataJPA和数据库驱动的依赖。org.springframework.bootspring-boot-starter-data-jp
  • IIS网站用myssl评级为B级 bigsea76 windowsssl
    不光是IIS网站，包括.net使用HttpListener开发的web程序，在默认情况下都会被评为B级。提示为：降级原因：1.没有使用AEAD系列加密套件,降级为B2.没有优先使用FS系列加密套件，降级为B。我现在知道AEAD系列加密套件指的是那些支持认证加密和关联数据（AuthenticatedEncryptionwithAssociatedData）的套件，比如AES-GCM和ChaCha20
  • mysql安装启动报错_mysql安装/启动报错汇总 weixin_29179583 mysql安装启动报错
    2016/9/6补充初始化报错：#/usr/local/mysql/scripts/mysql_install_db--user=mysql--basedir=/usr/local/mysql/--datadir=/data/mysqldb/InstallingMySQLsystemtables...2016-09-0617:29:160[Warning]TIMESTAMPwithimplicit
  • 基于oracle linux的 DBI/DBD 标准化安装文档(二) 文档
    一、安装DBIDBI(DatabaseInterface)是perl连接数据库的接口。其是perl连接数据库的最优方法，他支持包括Orcale,Sybase,mysql,db2等绝大多数的数据库，下面将简要介绍其安装方法。1.1解压tar-zxvfDBI-1.616_901.tar.gz1.2安装依赖yuminstallperl-ExtUtils-CBuilderperl-ExtUtils-Mak
  • Python——文件读取 一颗小松松 python开发语言
    Python可以读取不同格式的文件，下面简单来介绍一下：1、使用read_excel或read_csv读取文件，若在路径前加r，使用“\”importpandasaspd#在路径前加r,使用“\”df=pd.read_excel(r'C:\Users\merit\Desktop\测试.xlsx')#导入.csv文件，以“，”为分隔符data=pd.read_csv(r'C:\Users\merit
  • vue中如何动态的增减组件的类名（class） 上趣工作室 vue2.xvue3.xvue.js前端javascript
    在Vue.js2中，你可以通过计算属性或直接在模板中使用v-bind:class来动态地改变组件的类名。下面是一个简单的示例，说明如何在某个条件被复核后为组件添加一个selected类（此处为组件添加一个默认的类（例如radio）以及根据某个条件来添加selected类，你可以在绑定类的时候使用数组语法，以便同时添加多个类）示例代码切换条件我是一个可选择的组件exportdefault{data(
  • Vue2 中使用 UniApp 时，生命周期钩子函数总结 上趣工作室 vue2.xuniapp前端
    在Vue2中使用UniApp时，生命周期钩子函数是一个重要的概念。它允许开发者在特定的时间点运行代码，管理组件的生命周期。以下是Vue2中UniApp常用的生命周期钩子函数总结：1.beforeCreate说明:组件实例刚被创建，此时数据观测和事件配置尚未开始。用途:很少直接使用，通常用于初始化一些状态，但在此时无法访问data、computed或methods。2.created4.mounte
  • 数据处理的革命性引擎 绿算技术 DPU架构介绍硬件工程科技缓存
    随着数据量的爆炸式增长和计算需求的多样化，传统的CPU和GPU已经无法完全满足现代数据中心和高性能计算的需求。在这样的背景下，DPU（DataProcessingUnit，数据处理单元）应运而生。DPU是一种专为数据处理和网络加速设计的处理器，正在成为数据中心和云计算架构中的重要组成部分。接下来，由绿算技术与大家一起学习DPU有哪些功能、技术、原理等等内容。DPU的功能：数据处理的“全能选手”DP
  • TCP网络协议 Ccc030. tcp/ip网络服务器
    TCP粘包1.TCP在接收数据时，多包数据粘在了一起2.原因：1.TCP发送数据时，没有及时发走，会根据缓冲区数据的情况进行重新组包；2.TCP接收方，没有及时读走缓冲区数据，导致缓冲区大量数据缓存。3.如何解决TCP粘包：1.发指定大小字节(结构体）structdata{intid;floattmp;xxx；}；指定在相同平台上使用，注意结构体对其齐问题。2.发送具有指定分隔符的数据"hello
  • VMware Workstation 11 或者 VMware Player 7安装MAC OS X 10.10 Yosemite iwindyforest vmwaremac os10.10workstationplayer
    最近尝试了下VMware下安装MacOS 系统， 安装过程中发现网上可供参考的文章都是VMware Workstation 10以下， MacOS X 10.9以下的文章， 只能提供大概的思路， 但是实际安装起来由于版本问题， 走了不少弯路， 所以我尝试写以下总结， 希望能给有兴趣安装OSX的人提供一点帮助。     写在前面的话： 其实安装好后发现， 由于我的th
  • 关于《基于模型驱动的B/S在线开发平台》源代码开源的疑虑？ deathwknight JavaScriptjava框架
    本人从学习Java开发到现在已有10年整，从一个要自学 java买成javascript的小菜鸟，成长为只会java和javascript语言的老菜鸟（个人邮箱：[email protected]） 一路走来，跌跌撞撞。用自己的三年多业余时间，瞎搞一个小东西（基于模型驱动的B/S在线开发平台，非MVC框架、非代码生成）。希望与大家一起分享，同时有许些疑虑，希望有人可以交流下 平台
  • 如何把maven项目转成web项目 Kai_Ge mavenMyEclipse
    创建Web工程，使用eclipse ee创建maven web工程 1.右键项目,选择Project Facets,点击Convert to faceted from 2.更改Dynamic Web Module的Version为2.5.(3.0为Java7的,Tomcat6不支持). 如果提示错误,可能需要在Java Compiler设置Compiler compl
  • 主管？？？ Array_06 工作
    转载：http://www.blogjava.net/fastzch/archive/2010/11/25/339054.html 很久以前跟同事参加的培训，同事整理得很详细，必须得转！ 前段时间，公司有组织中高阶主管及其培养干部进行了为期三天的管理训练培训。三天的课程下来，虽然内容较多，因对老师三天来的课程内容深有感触，故借着整理学习心得的机会，将三天来的培训课程做了一个
  • python内置函数大全 2002wmj python
    最近一直在看python的document，打算在基础方面重点看一下python的keyword、Build-in Function、Build-in Constants、Build-in Types、Build-in Exception这四个方面，其实在看的时候发现整个《The Python Standard Library》章节都是很不错的，其中描述了很多不错的主题。先把Build-in Fu
  • JSP页面通过JQUERY合并行 357029540 JavaScriptjquery
    在写程序的过程中我们难免会遇到在页面上合并单元行的情况，如图所示 如果对于会的同学可能很简单，但是对没有思路的同学来说还是比较麻烦的，提供一下用JQUERY实现的参考代码 function mergeCell(){         var trs = $("#table tr"); &nb
  • Java基础 冰天百华 java基础
    学习函数式编程 package base; import java.text.DecimalFormat; public class Main { public static void main(String[] args) { // Integer a = 4; // Double aa = (double)a / 100000; // Decimal
  • unix时间戳相互转换 adminjun 转换unix时间戳
    如何在不同编程语言中获取现在的Unix时间戳(Unix timestamp)？ Java time JavaScript Math.round(new Date().getTime()/1000) getTime()返回数值的单位是毫秒 Microsoft .NET / C# epoch = (DateTime.Now.ToUniversalTime().Ticks - 62135
  • 作为一个合格程序员该做的事 aijuans 程序员
    作为一个合格程序员每天该做的事 1、总结自己一天任务的完成情况 最好的方式是写工作日志，把自己今天完成了什么事情，遇见了什么问题都记录下来，日后翻看好处多多 2、考虑自己明天应该做的主要工作 把明天要做的事情列出来，并按照优先级排列，第二天应该把自己效率最高的时间分配给最重要的工作 3、考虑自己一天工作中失误的地方，并想出避免下一次再犯的方法 出错不要紧，最重
  • 由html5视频播放引发的总结 ayaoxinchao html5视频video
    前言   项目中存在视频播放的功能，前期设计是以flash播放器播放视频的。但是现在由于需要兼容苹果的设备，必须采用html5的方式来播放视频。我就出于兴趣对html5播放视频做了简单的了解，不了解不知道，水真是很深。本文所记录的知识一些浅尝辄止的知识，说起来很惭愧。   视频结构   本该直接介绍html5的<video>的，但鉴于本人对视频
  • 解决httpclient访问自签名https报javax.net.ssl.SSLHandshakeException: sun.security.validat bewithme httpclient
         如果你构建了一个https协议的站点，而此站点的安全证书并不是合法的第三方证书颁发机构所签发，那么你用httpclient去访问此站点会报如下错误   javax.net.ssl.SSLHandshakeException: sun.security.validator.ValidatorException: PKIX path bu
  • Jedis连接池的入门级使用 bijian1013 redisredis数据库jedis
    Jedis连接池操作步骤如下：         a.获取Jedis实例需要从JedisPool中获取；         b.用完Jedis实例需要返还给JedisPool；         c.如果Jedis在使用过程中出错，则也需要还给JedisPool； packag
  • 变与不变 bingyingao 不变变亲情永恒
    变与不变    周末骑车转到了五年前租住的小区，曾经最爱吃的西北面馆、江西水饺、手工拉面早已不在，    各种店铺都换了好几茬，这些是变的。    三年前还很流行的一款手机在今天看起来已经落后的不像样子。    三年前还运行的好好的一家公司，今天也已经不复存在。    一座座高楼拔地而起，
  • 【Scala十】Scala核心四：集合框架之List bit1129 scala
    Spark的RDD作为一个分布式不可变的数据集合，它提供的转换操作，很多是借鉴于Scala的集合框架提供的一些函数，因此，有必要对Scala的集合进行详细的了解   1. 泛型集合都是协变的，对于List而言，如果B是A的子类，那么List[B]也是List[A]的子类，即可以把List[B]的实例赋值给List[A]变量   2. 给变量赋值(注意val关键字，a，b
  • Nested Functions in C bookjovi cclosure
      Nested Functions 又称closure，属于functional language中的概念，一直以为C中是不支持closure的，现在看来我错了，不过C标准中是不支持的，而GCC支持。   既然GCC支持了closure，那么 lexical scoping自然也支持了，同时在C中label也是可以在nested functions中自由跳转的
  • Java-Collections Framework学习与总结-WeakHashMap BrokenDreams Collections
            总结这个类之前，首先看一下Java引用的相关知识。Java的引用分为四种：强引用、软引用、弱引用和虚引用。         强引用：就是常见的代码中的引用，如Object o = new Object();存在强引用的对象不会被垃圾收集
  • 读《研磨设计模式》-代码笔记-解释器模式-Interpret bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * 解释器（Interpreter）模式的意图是可以按照自己定义的组合规则集合来组合可执行对象 * * 代码示例实现XML里面1.读取单个元素的值 2.读取单个属性的值 * 多
  • After Effects操作&快捷键 cherishLC After Effects
    1、快捷键官方文档 中文版：https://helpx.adobe.com/cn/after-effects/using/keyboard-shortcuts-reference.html 英文版：https://helpx.adobe.com/after-effects/using/keyboard-shortcuts-reference.html 2、常用快捷键
  • Maven 常用命令 crabdave maven
    Maven 常用命令   mvn archetype:generate mvn install mvn clean mvn clean complie mvn clean test mvn clean install mvn clean package mvn test mvn package mvn site   mvn dependency:res
  • shell bad substitution daizj shell脚本
    #!/bin/sh /data/script/common/run_cmd.exp 192.168.13.168 "impala-shell -islave4 -q 'insert OVERWRITE table imeis.${tableName} select ${selectFields}, ds, fnv_hash(concat(cast(ds as string), im
  • Java SE 第二讲（原生数据类型 Primitive Data Type） dcj3sjt126com java
    Java SE  第二讲： 1.   Windows: notepad, editplus, ultraedit, gvim Linux: vi, vim, gedit 2.   Java 中的数据类型分为两大类： 1）原生数据类型  （Primitive Data Type） 2）引用类型（对象类型）  （R
  • CGridView中实现批量删除 dcj3sjt126com PHPyii
    1，CGridView中的columns添加 array( 'selectableRows' => 2, 'footer' => '<button type="button" onclick="GetCheckbox();" style=&
  • Java中泛型的各种使用 dyy_gusi java泛型
    Java中的泛型的使用：1.普通的泛型使用 在使用类的时候后面的<>中的类型就是我们确定的类型。 public class MyClass1<T> {//此处定义的泛型是T private T var; public T getVar() { return var; } public void setVa
  • Web开发技术十年发展历程 gcq511120594 Web浏览器数据挖掘
    回顾web开发技术这十年发展历程： Ajax 03年的时候我上六年级，那时候网吧刚在小县城的角落萌生。传奇，大话西游第一代网游一时风靡。我抱着试一试的心态给了网吧老板两块钱想申请个号玩玩，然后接下来的一个小时我一直在，注，册，账，号。 彼时网吧用的512k的带宽，注册的时候，填了一堆信息，提交，页面跳转，嘣，”您填写的信息有误，请重填”。然后跳转回注册页面，以此循环。我现在时常想，如果当时a
  • openSession()与getCurrentSession()区别： hetongfei javaDAOHibernate
    来自 http://blog.csdn.net/dy511/article/details/6166134 1.getCurrentSession创建的session会和绑定到当前线程,而openSession不会。 2. getCurrentSession创建的线程会在事务回滚或事物提交后自动关闭,而openSession必须手动关闭。 这里getCurrentSession本地事务(本地
  • 第一章 安装Nginx+Lua开发环境 jinnianshilongnian nginxluaopenresty
    首先我们选择使用OpenResty，其是由Nginx核心加很多第三方模块组成，其最大的亮点是默认集成了Lua开发环境，使得Nginx可以作为一个Web Server使用。借助于Nginx的事件驱动模型和非阻塞IO，可以实现高性能的Web应用程序。而且OpenResty提供了大量组件如Mysql、Redis、Memcached等等，使在Nginx上开发Web应用更方便更简单。目前在京东如实时价格、秒
  • HSQLDB In-Process方式访问内存数据库 liyonghui160com
        HSQLDB一大特色就是能够在内存中建立数据库，当然它也能将这些内存数据库保存到文件中以便实现真正的持久化。   先睹为快！   下面是一个In-Process方式访问内存数据库的代码示例：     下面代码需要引入hsqldb.jar包 （hsqldb-2.2.8）   import java.s
  • Java线程的5个使用技巧 pda158 java数据结构
    Java线程有哪些不太为人所知的技巧与用法？ 　　萝卜白菜各有所爱。像我就喜欢Java。学无止境，这也是我喜欢它的一个原因。日常 工作中你所用到的工具，通常都有些你从来没有了解过的东西，比方说某个方法或者是一些有趣的用法。比如说线程。没错，就是线程。或者确切说是Thread这个类。当我们在构建高可扩展性系统的时候，通常会面临各种各样的并发编程的问题，不过我们现在所要讲的可能会略有不同。
  • 开发资源大整合：编程语言篇——JavaScript（1） shoothao JavaScript
    概述：本系列的资源整合来自于github中各个领域的大牛，来收藏你感兴趣的东西吧。     程序包管理器   管理javascript库并提供对这些库的快速使用与打包的服务。 Bower - 用于web的程序包管理。 component - 用于客户端的程序包管理，构建更好的web应用程序。 spm - 全新的静态的文件包管
  • 避免使用终结函数 vahoa.ma javajvmC++
    终结函数（finalizer）通常是不可预测的，常常也是很危险的，一般情况下不是必要的。使用终结函数会导致不稳定的行为、更差的性能，以及带来移植性问题。不要把终结函数当做C++中的析构函数（destructors）的对应物。       我自己总结了一下这一条的综合性结论是这样的： 1）在涉及使用资源，使用完毕后要释放资源的情形下，首先要用一个显示的方
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他