elvalad - 博客园

union-find算法

摘要： 1.背景《算法》一书中提到了关于算法的一些基本思想优秀的算法因为能够解决实际的问题而变得更为重要；高效算法的代码可以很简单；理解某个实现的性能特点是一项有趣而令人满足的挑战；在解决同一个问题的多种算法之间进行选择时，科学方法是一项重要工具；迭代式改进能够让算法效率越来越高；使用union-... 阅读全文

posted @ 2014-11-02 01:14 elvalad 阅读(866) 评论(0) 推荐(0)

git rebase使用

摘要： git rebase在《git权威指南》一书中被翻译为变基，听着有些别扭吧，变基变基，变成库克了，在《pro git》中被翻译成衍合，所以以后git rebase均使用《pro git》中的翻译方式。在git中将个分支中的修改整合到另一个分支的办法有两种：merge和rebase，现在又如下使用情景... 阅读全文

posted @ 2014-10-31 22:49 elvalad 阅读(7292) 评论(0) 推荐(1)

Arrays类的分析及使用

摘要： 1. Arrays类介绍Arrays类是Java API中提供的类，在java.util包中，此类包含用来操作数组的各种方法，比如排序和搜索，在这个类中如果指定数组引用为null，则此类方法都会抛出NullPointerException，此类还包含一个允许将数组作为列表来查看的静态工厂。Array... 阅读全文

posted @ 2014-10-31 01:36 elvalad 阅读(1771) 评论(0) 推荐(0)

TwoSum：两数相加得0

摘要：在一个不重复的数组中，统计有多少组两个元素相加得0。这里使用三种方式实现，并统计他们各自花费的时间：import java.util.Arrays;import java.util.HashMap;import java.util.Random;public class TwoSum { priva... 阅读全文

posted @ 2014-10-30 00:28 elvalad 阅读(327) 评论(0) 推荐(0)

JDK中Integer类的进制转换实现

摘要： JDK中关于Integer类的进制转换方法很精巧，具体实现如下：final static char[] digits = { '0' , '1' , '2' , '3' , '4' , '5' , '6' , '7' , '8' , '9' , 'a' , 'b' , ... 阅读全文

posted @ 2014-10-29 19:02 elvalad 阅读(333) 评论(0) 推荐(0)

桟的使用之算术表达式求值

摘要： 1. 背景知识对于算术表达式（1+（（2+3）*（4+5））），如何使用程序进行计算能够很好表示运算符的优先级，从而获得正确的结果呢？简化处理，我们将算术表达式当做一个字符串，包含运算数，左括号，运算符和右括号，这里只处理带有加减乘除以及求平方根的运算。E.W.Dijkstra发明了一种简单的算法，... 阅读全文

posted @ 2014-10-27 23:54 elvalad 阅读(412) 评论(0) 推荐(0)

Mathematica 迭代函数

摘要：学习Mathematica迭代函数的几个画图例子：1.三角形沿着某一点旋转verticse = {{0, 0}, {1, 0}, {1/2, Sqrt[3]/2}};tri = Line[verticse /. {a_, b__}->{a, b, a}];Graphics[tri]rotation[... 阅读全文

posted @ 2014-10-26 20:27 elvalad 阅读(1921) 评论(0) 推荐(0)

git add && git add -u && git add -A

摘要： git add将当前工作目录中更改或者新增的文件加入到Git的索引中，加入到Git的索引中就表示记入了版本历史中，这也是提交之前所需要执行的一步。可以递归添加，即如果后面跟的是一个目录作为参数，则会递归添加整个目录中的所有子目录和文件。git add [path]表示 add to index on... 阅读全文

posted @ 2014-10-26 20:14 elvalad 阅读(796) 评论(0) 推荐(0)

C一次将整个文件读入内存

摘要：最近工作，有个需求需要将YUV的整个文件读入内存，然后处理这些YUV数据，一种比较有效的方法如下：#include #include int main (){ FILE * pFile; long lSize; char * buffer; size_t result; ... 阅读全文

posted @ 2014-10-26 20:13 elvalad 阅读(1706) 评论(0) 推荐(0)

Emacs矩形操作

摘要：原始矩形块模式emacs以C-x r开头的命令来进行矩形操作。先用C-space或者C-@设一个mark，移动光标到另一点，用以下命令进行列操作：C-x r r 复制一个矩形区域到寄存器C-x r k 剪切一个矩形块C-x r y 粘贴一个矩形块C-x r o 插入一个矩形块C-x r c 清除一个... 阅读全文

posted @ 2014-10-26 20:02 elvalad 阅读(1214) 评论(0) 推荐(0)

公告