Avatar_small

用自定义类模板实现的二叉堆

最近在复习数据结构,从各种数据结构的发明不得感叹人类真的很聪明,创造了各种方式来组织数据,使得人们可以快速的获得某一想要的数据。 二叉堆具有的堆序性质就是如此。 百度百科链接 #include <iostream> #include <stack> #include <cmath> #include <ve...

Avatar_small

使用 udev 规则自动配置 IP 地址

udev 规则其实挺简单的,但第一次配置也颇费了一番工夫。 事情的起因是这样子的。我的手机,还有 Kindle Paperwhite,都能接电脑上提供一 USB 网络设备,可以用来 ssh 啊 rsync 啊什么的。但是呢,每次接好之后还要执行条命令设置 IP 地址,还要用 sudo、输入密码,很是麻烦。 我用来配置 IP 地址的命令是: ifconfig usb...

Avatar_small

非旋转Treap及可持久化[Merge,Split]

简介: Treap,一种表现优异的BST 优势: 其较于AVL、红黑树实现简单,浅显易懂 较于Splay常数小,通常用于树套BST表现远远优于Splay 或许有人想说SBT,SBT我没有实现过,据说比较快 但是SBT、Splay以及旋转版Treap等BST都不可以比较方便地实现‘可持久化操作&rs...

Avatar_small

Python 与 Javascript 之比较

最近由于工作的需要开始开发一些Python的东西,由于之前一直在使用Javascript,所以会不自觉的使用一些Javascript的概念,语法什么的,经常掉到坑里。我觉得对于从Javascript转到Python,有必要总结一下它们之间的差异。 基本概念 Python和Javascript都是脚本语言,所以它们有很多共同的特性,都需要解释器...

Avatar_small

bitmap操作

一下代码实现了位图的基本操作 /*以addr指向位置为起始地址,第nr个bit位的操作 内容来自于文件系统中内核源码。bitmap.h */ //返回1,则该bit位为1 static int happyhut_test_bit(unsigned int nr,char * addr) { //addr为char * 类型,一个char* 为8个...

Avatar_small

添加数据源问题 windows C#

ERROR [IM014] [Microsoft][ODBC 驱动程序管理器] 在指定的 DSN 中,驱动程序和应用程 序之间的体系结构不匹配 环境:win8+ oracle64bit server+ oracle 32bit + vs2010 要对这两个单独进行配置。如果单纯配置64位的,则vs2010添加数据源有问题,如果单独配置32位的,则vim下的手工代码(需要...

Avatar_small

尝试一发Node.js

不论说啥,反正就是没工作_(:3 JZ)_ 来来来,不如折腾点项目玩耍。 久闻Node.js大名,然后各种事件驱动的黑魔法,于是来玩耍一发。

Avatar_small

判断主机的字节序

#include <stdio.h> typedef union { short s; char c[sizeof(short)]; } Utool; int main(int argc, char **argv) { Utool un; un.s = 0x0...

Avatar_small

Gtk Tree View 子节点乱跑的问题

pida 有个 ctags 插件,可以从 ctags 分析出来的文件中,新建 tags. 但有时,会发现 tags 乱跑的问题,即某一个父节点的子节点,跑到其它地方去了。 ctags 输出的文件,在程序内部,经分析后,成一个一个的元素。每一个元素,有一个指向父节点的指针。在把这些分立的节点插入进 tree view 的时候,如果子节点先插入,插入时其父节点还未被插入,那么,那些...

Avatar_small

批量给图片加不同位置的水印

再次成功 root Kindle 之后,突发奇想:把自己的 ID 和二维码显示在其上应该会很有趣。生成二维码用 zint 搞定,添加上 ID 啦阴影啦边缘半透明啦用 GIMP 搞定。可是,我想把自带的 20 张屏保图片全部加上这个小图呢?我当然可以用 ImageMagick 批量添加,但是定位呢?对于不同图片,我要把这二维码放到不同的地方呢!于是终于拿 GTK 2 写了这么个很久以前就...

Avatar_small

SQL计算字段中字符数量

计算#个数 select (length(CERT_GR_STUS) - length(replace(CERT_GR_STUS,'#'))) / length('1') from ...

Avatar_small

截图并识别二维码

现在到处都是二维码,于是经常看到某网页有个二维码,又懒得拿出手机开扫码程序来扫。于是有了这个方案:ImageMagick 截图,zbar 识别: import png:- | zbarimg /dev/stdin 二维码这东西的泛滥是在把人的识别能力拉到与计算机齐平么……什么时候,我能够直接对着一网址扫过去,浏览器就能拿到那个网址并打开呀。

Avatar_small

4Sum @ LeetCode (Python)

先对num排序, 然后建一个dictionary d, d[num[p]+num[q]] = [(p,q) pairs 满足num[p] + num[q]], 而且这里的(p,q) pair总是满足p < q。然后用二层循环来搜, num[i]是四元组最小的数, num[j]是第二小的数, 判断d中有没有target - num[i] - num[j]这个key的时间是O(1),...

Avatar_small

关于char *用法

关于一下 char * pChar; if(NULL==(pChar=(char *)malloc(siziof(char)*200)))printf("malloc error\n") memset((void*)pChar,0,200);//把200个字节内容清零 print("pChar[0]=%c",pChar[0...

Avatar_small

Sublime Text 能做的,Vim 都能做到吗?

前两天突发奇想,想知道现在越来越流行的 Sublime Text 除了易于上手外,和 Vim 相比还有哪些独到的特性呢? 于是我在 SegmentFault 上提出了这么一个问题,最终的答案整理如下。括号中是项目数,由很简单的 Vim 命令统计或者目测完成。 Sublime Text 能做的,Vim 在不做任何配置、或仅作极少量的配置也能做到的(16): ...