2016-09-04 craneyuan
在了解堆排序之前,我们有必要清楚“什么是堆呢?”。 堆(英语:Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行,因为实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。 堆的逻辑定义: 堆的实现通过构造二叉堆(英语:binary heap),实为二叉树的一种;由于其应用的普遍性,当不加限定时,均指该数据结构的这种实现。这种数据结构具有以下性质。 任意节点小于(或大于)它的所有后裔,最小元(或最大元)在堆的根上(堆序性)。 堆总是一棵完全树。即 继续阅读 »
2014-08-14 Lingxian Kong
服务的增删改查 在Nova中提供对Service资源的操作API,包括服务的查询、删除、更新。 查询操作使用如下(假设你已经拿到了keystone的token): URL: http://{ip}:8774/v2/{tenant-id}/os-services(后面可以加过滤条件?binary=nova-compute或者?host=ubuntu) Accept: application/json Content-Type: application/json X-Auth-Token: {token} 在看返回消息体之前,先熟悉一下Service的数据库模型: id = Column(Integer, pri 继续阅读 »
2017-08-26 Piasy
NDK
本文的前身是一篇笔记,比较零碎,发布出来是为了让后续的文章可以有一个基本的参考,本文会持续更新。 NDK 的高性能最常见的场景:多媒体,游戏。此外,利用 NDK 还能练习 C/C++,一举两得。 基本概念 shared library, .so static library, .a JNI: Java Native Interface Application Binary Interface, ABI:我们将符号修饰标准、变量内存布局、函数调用方式等跟可执行代码二进制兼容性相关的内容称为程序的 ABI(摘自《程序员的自我修养》); Application Programming Interface, API:API 是源码层面 继续阅读 »
2016-05-18 craneyuan
Question Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight). For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3. 解说 这道题的意思是统计32位整数二进制格式下的‘1’的个数。 more Solution rig 继续阅读 »
2016-03-21 Eric Wang
机器环境 Windows:Win7 64 bit Java:java version "1.8.0_45";Java HotSpot(TM) 64-Bit Server VM Solr:5.5 Lucene:5.5 Tomcat:8.0.32 Lucene和Solr下载地址:http://lucene.apache.org/ Windows选择下载zip压缩包,Linux选择下载tgz压缩包 Tomcat下载地址:http://tomcat.apache.org/ ,选择Binary Distributions下的Core中的64-bit Windows zip (pgp, md5, sha1)下载之后文件名称是:apache- 继续阅读 »
2019-01-20 blademainer
这里收藏工作中用到的脚本,也为了防止做重复的搜索工作,同时分享给大家。 more 查看当前表的自增序列 mysql SELECT `AUTO_INCREMENT` FROM INFORMATION_SCHEMA.TABLES WHERE TABLE_SCHEMA = 'DatabaseName' AND TABLE_NAME = 'TableName'; 修改自增序列 mysql alter table tablename auto_increment=NUMBER; 查看binlog mysql show binary logs; 查看binlog位置 mysql show binlog events in 继续阅读 »
2016-02-03 ruki
xmake的工程描述文件,摈弃了makefile的繁琐复杂,借鉴了premake的简洁明了,原生支持lua脚本,使得更加的灵活、方便扩展。 工程默认描述文件名为xmake.lua,支持多级目录嵌套,也可以通过以下命令,指定其他文件作为工程描述文件: bash xmake -f /tmp/xxx.lua xmake --file=xxx.lua 下面先来看一个最简单的例子: ```lua -- 添加一个名为demo的目标到工程 target("demo") -- 设置目标程序类型为二进制可执行程序,一般为console的终端命令行程序 set_kind("binary") 继续阅读 »