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)

  • php中的hmac,JavaScript通过CryptoJS等效实现php中hash_hmac函数加密raw_output配置 好想不取名 php中的hmac
    在一个项目中，客户需要从前端签名，加密插件使用的cryptoJS，使用与后端一样的签名流程(HmacSHA1后Base64.encode)发现并不能通过签名认证，签名校验方后端php代码中使用hash_hmac函数，先来看一下则会个函数的官网说明：说明hash_hmac(string$algo,string$data,string$key[,bool$raw_output=FALSE]):stri
  • 第八次作业
    一、备份与恢复作业：创库,建表：CREATEDATABASEbooksDB;usebooksDB;CREATETABLEbooks(bk_idINTNOTNULLPRIMARYKEY,bk_titleVARCHAR(50)NOTNULL,copyrightYEARNOTNULL);CREATETABLEauthors(auth_idINTNOTNULLPRIMARYKEY,auth_nameVAR
  • spring--事务失效原因 你我约定有三 数据库sqljava后端spring
    ✅一、事务失效的常见原因及对应场景1.方法不是public的✅原因：SpringAOP默认使用基于代理的方式（JDK或CGLIB），只能拦截public方法。❌错误示例：@TransactionalvoidsaveData(){//非public，事务无效...}✅正确写法：@TransactionalpublicvoidsaveData(){...}2.同类中方法调用，导致自调用（SelfInv
  • python读写mysql cavin_2017 Python学习
    目前用到的连接数据库，主要实现连个功能：1.根据sql查询2.将dataframe数据通过pandas包写入mysql数据库中1.根据sql查询：通常我们通过sql查询mysql中的表，分三步1.连接数据库2.数据查询3.关闭连接，如果需要查询的步骤较多，将查询封装成函数，通过参数传递sql代码会省事很多。##定义连接数据库函数defmy_db(host,user,passwd,db,sql,po
  • Uniapp 微信小程序，实现页面滚动Tab悬停吸顶，点击tab内容跟随滚动
    Uniapp微信小程序，实现页面滚动Tab悬停吸顶，点击tab内容跟随滚动页面股东tab悬停原理：运用uniapp原生提供方法uni.createSelectorQuery()获取滚动对应节点的信息，即节点距离页面顶部的距离，再通过uniapp原生监听页面滚动事件onPageScroll，获取页面内容滚动的高度，二者相加即定位到对应节点的滚动距离。1.页面template结构data(){retu
  • BSCAN 在糖尿病患者数据聚类分析中的应用 wh_xia_jun AI+医疗机器学习支持向量机人工智能
    完整代码：importnumpyasnpimportmatplotlib.pyplotaspltfromsklearn.clusterimportDBSCANfromsklearn.preprocessingimportStandardScalerfromsklearn.datasetsimportmake_blobs#设置随机种子，确保结果可复现np.random.seed(42)#1.生成模拟
  • vue怎么在style中使用data中定义的变量 界面架构师 vuevue
    需求动态修改三方组件的样式。思路项目开发中使用的某某某三方ui组件，所以想要修改这个组件的样式只能通过css进行修改，那么想要动态修改，就要在style中使用data里的变量。实现...mounted(){this.$el.style.setProperty('--colorStyle',this.color)}//若该变量是动态变化的watch:{color(val,oldVal){this.$
  • JWT 翻译 lsswear 学习
    jwt官网：JSONWebTokenIntroduction-jwt.iohttps://jwt.io/introduction标准RFC7519：https://datatracker.ietf.org/doc/html/rfc7519#section-4.1https://datatracker.ietf.org/doc/html/rfc7519#section-4.1JWT定义JWT全称JS
  • vue如何使用websocket
    //websocket连接letwebSocketPort=url+'/ws/socket'constdataList=ref([]);//用于展示从WebSocket获取的消息letws=null;//WebSocket实例letreconnectTimeout=null;//重连超时控制//建立WebSocket连接constconnectWebSocket=()=>{ws=newWebSoc
  • Mysql编译 Neng_Miao mysqladb数据库
    Mysql编译1、编译环境硬件环境：香橙派5aarch64架构软件环境：Ubuntu22.04.3LTS编译版本：mysql-5.7.43.tar.gz编译目录：/data/make_test/mysql_for_make/mysql-5.7.43#根据需要调整，本次测试使用2、编译操作（1）、获取源码包wgethttps://dev.mysql.com/get/Downloads/MySQL-5
  • [go] binary.Write 小坑一个兼论go的错误处理哲学 勤奋happyfire
    有如下go代码：const(foo=123)buffer:=new(bytes.Buffer)binary.Write(buffer,binary.BigEndian,foo)fmt.Println(buffer.Len())输出结果是0，foo没有写入到buffer中。原因在于，binary包的Write内部调用了intDataSize函数获取foo的长度：funcintDataSize(dat
  • 使用C#对象将WinRiver项目文件进行复杂的XML序列化和反序列化实例详解 中游鱼 C#序列化和反序列化MMTc#xml序列化和反序列化属性的序列化和反序列化完整序列化ADCP和WinRiver
    使用C#对象将WinRiver项目文件进行XML序列化和反序列化的实例详解一、序列化和反序列化的目的二、WinRiver的项目MMT文件架构示例三、以WinRiver为对象进行C#代码编程3.1声明WinRiver对象3.2声明Project对象3.3声明Site_Information对象3.4声明Site_Discharge对象3.5声明QA_QC、Collect_Data、DisplaySe
  • apache ignite系列（二）：配置 weixin_30521161
    ignite有两种配置方式，一种是基于XML文件的配置，一种是基于JAVA代码的配置：这里将ignite常用的配置集中罗列出来了，一般建议使用xml配置。1，基于XML的配置-->org.cord.*-->java.lang.Longcom.palic.demo.data.domain.CommRate-->-->-->-->-->-->-->-->-->-->-->127.0.0.1:48500
  • nodejs、nvm、npm的使用
    1.nvm的下载进入nvmgithub地址，下载最新版本：Releases·coreybutler/nvm-windows·GitHub2.傻瓜式安装。安装完成后，路径到C盘，安装路径有两个。NVM_SYMLINK：C:\ProgramFiles\nodejsNVM_HOME：C:\Users\Administrator\AppData\Roaming\nvm3.nvm使用命令查看nodejs安装
  • RISC-V基金会Datacenter SIG月会圆满举办，探讨RAS、PMU性能分析实践和经验 OpenAnolis小助手 risc-vDatacenterSIG龙蜥社区RISC-VSIG龙蜥社区开源
    一直以来，龙蜥社区在RISC-V生态建设中持续投入，并积极贡献上游社区。多位龙蜥社区成员在RISC-V国际基金会担任主席/副主席角色，与来自阿里云、阿里达摩院、中兴通讯、浪潮信息、中科院软件所、字节跳动、Google、MIT、Akeana等企业的专家共同推动基金会DatacenterSIG的运作及相关标准的制定。（图/DatacenterSIG6月月会分享）近日，RISC-V基金会Datacent
  • 【Linux系列】rsync和mv 檀越@新空间 s5Linux学习linux服务器java
    博客目录1.操作性质不同2.对源文件的影响3.使用场景4.示例对比使用`rsync-a`：使用`mv`：5.注意事项总结rsync-a/data/software/build0713/dist//usr/share/nginx/html/和mv是两种完全不同的操作，主要区别如下：1.操作性质不同rsync-a复制同步：将源目录（/data/software/build0713/dist/）的内容递
  • Android Room使用方法与底层原理详解 你过来啊你 androidroom
    Room是一个强大的SQLite对象映射库，旨在提供更健壮、更简洁、更符合现代开发模式的数据库访问方式。核心价值：消除大量样板代码，提供编译时SQL验证，强制结构化数据访问，并流畅集成LiveData、Flow和RxJava以实现响应式UI。一、使用流程(Step-by-StepWorkflow)Room的使用遵循一个清晰的结构化流程：添加依赖：//build.gradle(Module)depe
  • AWS架构师 咸鱼一条_o.0?! aws云计算
    AWS架构师部分定义S3（S3存储桶）EC2弹性计算云EBS弹性块存储SNAPSHOT快照AMI：EC2镜像ELB弹性负载均衡器EFSDATABASEDATAWAREHOUSEOLTPOLAPElastiCacheVPCRoute53部分定义UserGroup:用户组下的用户继承该用户组所有权限Policy：Jasonformat：类似文字描述，指定object的类型。给user和group提供权
  • 时序数据库主流产品概览 时序数据说 时序数据库数据库物联网iotdb大数据
    时序数据库(TimeSeriesDatabase,TSDB)是专为处理时间序列数据优化的数据库系统，近年来随着物联网(IoT)、金融科技、工业互联网等领域的快速发展而备受关注。本文将介绍当前主流的时序数据库产品。一、时序数据库概述时序数据是带时间戳记录的数据点序列，具有以下特点：数据时间属性强数据通常为追加写入近期数据访问频率高于历史数据数据量通常非常庞大，需要高效的压缩技术时序数据库针对这些特点
  • 数据仓库和数据库的区别 神秘打工猴 数据仓库数据库
    一，数据仓库数据仓库（DataWarehouse）是一种专门设计用于报告和分析的数据库系统，它允许将来自一个或多个数据源的数据集成、存储和分析。数据仓库的主要目的是支持决策制定，通过提供快速访问历史数据和进行复杂查询的能力。以下是数据仓库的一些关键特性和概念：1.主题导向：数据仓库围绕特定的业务主题构建，如销售、客户或财务，而不是围绕应用程序的功能。2.集成性：数据仓库集成了来自不同源系统的数据，
  • 机器学习数据预处理阶段为什么需要——归一化处理
    参考：https://www.cnblogs.com/bjwu/p/8977141.html通常，在DataScience中，预处理数据有一个很关键的步骤就是数据的标准化。这里主要引用sklearn文档中的一些东西来说明，主要把各个标准化方法的应用场景以及优缺点总结概括，以来充当笔记。提升模型精度在机器学习算法的目标函数(例如SVM的RBF内核或线性模型的l1和l2正则化)，许多学习算法中目标函数
  • CICS Application Programming Fundamentals 第8-7章 沉迷学习w 主机开发学习笔记zoscics
    8.TheSign-onProcess-7.RegisteredUsersFile***************************************TopofData**********************************00000105Registered-User-Idpicx(08).00000205Registered-Passwordpicx(08).000003
  • Python关于pandas的基础知识 WeiJingYu. pythonpandas开发语言
    一.扫盲（一）、pandas是什么pandas是Python的一个第三方数据处理库，它提供了高效、灵活的数据结构（如Series和DataFrame），能方便地对结构化数据进行清洗、转换、分析和处理。（二）、pandas与NumPy的关系NumPy是Python中用于科学计算的基础库，主要用于存储和处理数值型数组。但它有一个局限，就是不能直接存储和处理字符串等非数值类型的数据。而pandas是在N
  • Android常用ADB和LINUX命令 摸鱼摸一天 androidadb
    Android常用ADB命令前言一、adb命令二、linux命令总结前言本文章主要记录android可能经常用到的一些adb命令和linux命令一、adb命令logcat日志写入外部文件adbshelllogcat-vtime>D:/log/log.txt把文件从手机拉到电脑上adbpull/data/local/tmp/log.txtD:\log把文件从电脑上推到手机里adbpushD:\apk
  • 达梦数据库监控观测最佳实践
    概述达梦企业管理器简称DEM，架构如下：概略来说，每个数据库主机安装代理程序DMAgent，在监控方面，它将指标发送至DEM服务端，用户可访问DEM控制台查看数据主机和实例的监控指标，在DEM进行配置后可通过http://:8080/dem/metrics端点暴露主机和数据库的Prometheus指标，观测云DataKit可从此端点采集指标完成达梦数据库集成。前提条件监控目标可通过DMAgent上
  • 开启MySQL慢日志方法 angushine mysql数据库
    提供两种开启MySQL方法查询慢SQL配置：showVARIABLESlike‘%slow_query_log%’;showVARIABLESlike‘%long_query_time%’;方法一（可能提示没有权限）：SETGLOBALslow_query_log=‘ON’;SETGLOBALslow_query_log_file=‘/data/mysql/data/mysql-0001-slow
  • Android-jetpack之DataBinding实战应用
    一、DataBinding基础配置1.启动流程在build.gradle中启用：android{dataBinding{enabled=true}}这会让编译器为每个布局文件生成对应的绑定类（如ActivityMainBinding、DetailsFragmentBinding）。2.布局文件转换将普通布局文件转换为DataBinding布局，需要在根标签外包裹标签：二、绑定基础操作1.绑定基本数
  • Shell实现服务检查看门程序 angushine shell
    最近在项目中碰到Kafka自己关闭的事件，为保证Kafka的高效可用，因此考虑使用Shell加系统定时任务检查，保证服务的高可用检查Zookeeper#!/bin/bash#配置参数TARGET_PORT=2181#监控端口SERVICE_NAME="zookeeper"#服务名称（用于日志记录）CHECK_INTERVAL=5#检测间隔（秒）LOG_FILE="/data/public/kafk
  • 【Redis】StringRedisTemplate 和 RedisTemplate 的区别 星星点点洲 redis缓存
    StringRedisTemplate和RedisTemplate是SpringDataRedis提供的两种用于操作Redis的模板类，它们的核心区别在于序列化方式和操作的数据类型。以下是两者的主要区别和使用建议：✅1.数据类型支持类名支持的数据类型说明RedisTemplate支持所有Redis数据结构（如String、Hash、List、Set、ZSet）可以操作任意Java对象，但需要手动配
  • registry-ui docker搭建私有仓库的一些问题笔记 深圳卢先生 uidocker笔记
    搭建私有仓库，用docker-registry作为仓库，docker-registry-ui作为界面。原来的docker-compose.yml如下services:registry:image:registry:2container_name:registryports:-"5000:5000"#外网访问的端口volumes:-./data:/var/lib/registry#用于持久化数据存储
  • 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其他