- 博客(26)
- 资源 (29)
- 收藏
- 关注
原创 程序员职业素养
真正优秀的程序员有哪些与众不同之处? 最具争议的10个编程观点 程序员学习能力提升三要素 从技术到管理:思维转变是关键 全球公认的健康生活作息时间表 简悦创始人云风谈程序员的职业素养 软件开发人员的内功修炼之道 8条学习编程的可靠建议 高效程序员的 7 个共同特征
2013-01-11 23:23:45 816
原创 什么是数学—对数学和方法的基本研究 笔记
第一章 自然数与数论 质数的几个证明 余数的几个证明 证明集合可数的简便方法 证明实数区间不可数的新方法 再谈稠密性:令人吃惊的稠密集及其交集 经典证明:任何可数集都含有不可数个嵌套子集 对角线方法之后的故事 第四章 射影集合 公理体系 非欧几何 平面几何中的几个著名定理
2012-08-10 15:25:02 1085
原创 03 算术编码
算术编码是一种设计的非常巧妙的方法,关于算术编码的详细介绍可以参考 中科院的课件 其根本原理是:将输入的整个序列字符串编码成为一个定点小数(一旦理解了这句话,所有的过程都变得理所当然了) 这里重点介绍如使用定点小数实现算术编码,代码来自 http://michael.dipperstein.com/arithmetic/index.html
2012-08-01 14:44:58 1926
原创 02 Huffman编码
算法杂货铺——分类算法之决策树(Decisiontree) Huffman 编码压缩算法 huffman编码实现(详细实现) 知其所以然(三):为什么算法这么难?(关于Huffman的感性证明) Huffman Code Discussion and Implementation 范式Huffman编码的设计与实现
2012-08-01 14:42:50 693
原创 Algorithms 学习笔记05 Priority Queues
优先队列(堆) - C语言实现(摘自数据结构与算法分析 C语言描述) 补充:percolate up的时候,首先取下最后放进去的元素,然后从最小元素(1号索引)循着小儿子的路线,一直到树叶,依次替换自己的父节点,最后用开始拿下去的元素替换那个树叶。(使用数组实现的满二叉树,数组符号对应关系如下图)
2012-07-29 00:50:19 534
原创 Algorithms 学习笔记04 Sort
八大排序算法 从零开始学算法:十种排序算法介绍(上) 从零开始学算法:十种排序算法介绍(中) 从零开始学算法:十种排序算法介绍(下)
2012-07-29 00:36:46 434
原创 Algorithms 学习笔记03 Stacks And Queues
数据结构-栈和队列 四则运算表达式求值(栈的应用) 栈”的典型应用—表达式求值(C语言实现)
2012-07-29 00:11:59 510
原创 Algorithms 学习笔记02 Analysis Of Algorithms
调和级数 欧拉常数 在数组中找出3个数使得它们和为0 程序员编程艺术:第五章、寻找满足条件的两个或多个数
2012-07-28 23:42:19 682
原创 Algorithms 学习笔记01 Union Find
并查集(Union-Find)算法介绍 并查集(Union-Find) 应用举例 --- 基础篇
2012-07-28 22:58:10 534
转载 Gaussian elimination pivot all 求解线性方程组
高斯消元法的其中一种伪代码: i := 1 j := 1 while (i ≤ m and j ≤ n) do Find pivot in column j, starting in row i: maxi := i for k := i+1 to m do if abs(A[k,j]) > abs(A[maxi,j]) then maxi := k en
2012-05-05 19:10:40 979
原创 图片任意角度旋转 梯形变换 任意四边形变换
#include using namespace cv; typedef int s32; typedef long long s64; typedef s32 cfixed; typedef unsigned char u8; #define cfixed_from_int(i) (((cfixed)(i)) << 16) #define cfixed_from_float(x) ((c
2012-04-28 16:28:04 4904 1
原创 二值图像连通标记矩阵计算
#include #include #include #include HANDLE hOut, hIn; /*标准输出输入句柄*/ COORD size = {200, 1000}; /*窗口大小*/ SMALL_RECT rc = {0, 0, 200-1, 50-1}; CONSOLE_CURSOR_INFO cursor = {1, FALSE}; /*光标信息,用于隐藏光标*/
2012-03-17 23:52:00 1754
原创 读书笔记:深入理解计算机系统 第七章
int printf(const char * format,...); int global_init_var = 84; int global_uninit_var; void fun1(int i) { printf("%d\n",i); } int main() { static int static_var = 85; static int static_var2
2012-02-22 12:11:33 963
原创 读书笔记:深入理解计算机系统 第六章
1. 存储器层次结构的机理:计算机程序数据访问的局部性(时间,空间) 2. RAM(Random-Access Memory) Static:双稳态,抗干扰;六晶体管;有电; Dynamic:电容充电;周期刷新;二维阵列(行访问\列访问脉冲);增强:快页模式(单行连续访问),多倍数据速率同步(DDR,DDR2,DDR3) 3.磁盘扇区访问时间=寻道时间(9ms)+旋转时间(4ms)+传输时
2012-02-20 16:07:15 877
原创 读书笔记:深入理解计算机系统 第四章
1、实现一个数字系统需要三个主要的组成部分:计算位的组合逻辑,存储位的存储器元素,以及控制存储器元素更新的时钟信号。 2、通常,处理一条指令包括很多操作。 1)取指(fetch):取指阶段从存储器读入指令,地址为程序计数器PC的值。从指令中抽取出指令指示符字节的两个四位部分,称为icode(指令代码)和ifun(指令功能)。 2)解码(decode):解码阶段从寄存器文件读入最多两个操作数,
2012-02-16 16:39:57 1191
原创 读书笔记:深入理解计算机系统 第三章
(1) 分析源代码的汇编代码,最大化关键代码性能 程序员应能够阅读和理解编译器产生的代码 精通细节是理解更深和更基本概念的先决条件 完成练习并对照答案是非常关键的 (2) 汇编代码不区分无符号与有符号,指针与数值,变量类型等。 (3) IA32是变长指令,从某一给定的位置,可以将字节唯一的解码成机器指令 (4) xorl %edx %edx 将%
2012-02-02 15:20:22 849
原创 读书笔记:深入理解计算机系统 第二章
1) a^a= 0 void inplace_swap(int *x,int *y) { *x = *x ^ *y; *y = *x ^ *y; *x = *x ^ *y; } 2) bis:位设置 bic:位清除 int bool_or(int x,int y) { int result = bis(x,y); return result; } int bo
2012-01-31 18:01:15 1248
原创 读书笔记:深入理解计算机系统 第一章
1. Information= Bits + Context 2. 控制器是I/O设备本身中或是系统的主印刷电路板(主板)上的芯片组,而适配器则是一块插在主板插槽上的卡 3. 超线程(simultaneousmuli-threading):PC,register有多个备份,可以再单个周期内实现线程切换(软件线程切换需要20000个时钟周期) 4. SIMD(单指令,多数据)
2012-01-31 17:23:50 824
原创 C算法 读书笔记 第三章
3-1 以2为底N的对数,向上取整 #include int lg(int N) //以2为底N的对数,向上取整 { int i; for (i = 0; N > 0; i++, N /= 2) ; return i; } main() { int i, N; for (i = 1, N = 10; i <= 6; i++, N *= 10) prin
2011-12-31 17:56:14 481
原创 四种能力
专业领域技能:跨领域的技能:解决问题的能力,创新思维,判断与决策能力,Critical-Thinking,表达沟通能力,Open Mind 等等。学习能力:持续学习和思考新知识。性格要素:好奇心、持之以恒、专注、自省、自信、谦卑等等。
2011-08-22 20:58:20 417
原创 为什么要写博客
写博客这件事情给我最大的体会就是,一件事情如果你能够坚持做8年,那么不管效率和频率多低,最终总能取得一些很可观的收益。而另一个体会就是,一件事情只要你坚持得足够久,“坚持”就会慢慢变成“习惯”。原本需要费力去驱动的事情便成了家常便饭,云淡风轻。 --刘未鹏 毫无疑问,写博客是一件很费时间的工作,因此应该尽量的利用其长处。 原则: 只针对一些重要的专题写Blog。
2011-08-22 20:51:19 435
原创 交换排序算法 用于拼图游戏
#include #include #include #define NUM 9 int count = 0; //(1-还需要的步数/最少步数)*100% = 完成率 void random(int a[]) { int i;int index, tmp; for (i=0;i
2011-04-05 11:30:00 941
原创 嵌入式学习计划
第一阶段: 1.0 OS实践 1.1 计算机网络 1.2 其他基础知识 第二阶段: 2.0. ARM、 UBOOT、内核定制 2.1. Linux 的驱动开发(摄像头、音视频、I2C、USB、CAN、UART等) 2.2. Linux 系统编程(多线程、网络编程) 2.3. Linux 应用程序编写 (如Qt等) 第三阶段: 3.0 Android Framew
2011-03-16 20:38:00 632
原创 学习方法
兴趣(好奇心)是学习的动力,学习是快乐的知识分为essential的和non-essential的。对于前者采取提前系统学习以掌握其本质(数学),然后在具体实践中逐步深化,后者则现用现学(计算机技术)。善用wikipedia\google\ CSDN Blog\ google Reader以源代码为纲,RTFSC加强计算机基础修养用到再学,学以致用先感性(例子、习题、代码),后理性(定理、公式和证
2011-01-11 11:17:00 623
OpenStack从零开始学
2017-07-23
Linux内核API完全参考手册 第2版 [邱铁,周玉].part2.rar
2017-05-26
Linux内核API完全参考手册 第2版 [邱铁,周玉].part1.rar
2017-05-26
深入剖析Linux内核与设备驱动 [董峰编著].part4.rar
2016-10-15
深入剖析Linux内核与设备驱动 [董峰编著].part3.rar
2016-10-15
深入剖析Linux内核与设备驱动 [董峰编著].part2.rar
2016-10-15
精通LINUX设备驱动程序开发.part2
2016-09-24
精通LINUX设备驱动程序开发(2016版).part1
2016-09-24
精通LINUX设备驱动程序开发
2016-09-24
智能摄像机 [(奥)贝勒贝希尔编著;程永强等译][机械工业出版社]
2016-07-23
数字图像处理的MATLAB实现 第2版(美)冈萨雷斯等著;阮秋琦译
2016-01-30
Linux设备驱动开发详解:基于最新的Linux 4.0内核
2016-01-20
无人监控技术详解与工程实践
2016-01-20
视频分析算法60讲
2016-01-20
Analysis of the MPEG-1 Layer III (MP3) Algorithm Using MATLAB
2012-12-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人