- 博客(173)
- 资源 (10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 重温数据结构二(算法)
算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 算法的特性 ：输入，输出，有穷性，确定性，可行性 算法具有零个或多个输入 算法至少有一个或多个输出 算法在执行有限步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成 算法的每一步骤都具有确定的含义，无二义性 算法的每一步都
2012-08-14 23:17:42
1386
原创 重温数据结构一（概论）
1 基本概念 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。 数据项 ：一个数据元素可以由若干个数据项组成 数据对象：性质相同的数据元素的集合，是数据的子集 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合
2012-08-14 22:56:05
620
转载 FUSE(Filesystem in userspace)(用户空间文件系统),user-space框架简单介绍
具体为：user-space框架之前我们需要面向内核去开发文件系统，user-space框架之后我们则直接面向文件系统进行开发，不需要了解内核的相关细节。详细如下：在用户空间的文件系统出现之前，文件系统的开发曾是内核开发人员的工作。创建文件系统需要了解内核编程和内核技术（例如 vfs）方面的知识。调试则需要 C 和 C++ 方面的专业技能。但是其他开发人员需要熟练地操作文件系统
2012-08-04 22:01:54
7638
转载 不是编程天才，参与开源项目的14种方式
如果你想参与到开源项目中去，却又不知道从何入手，这里提供一些参考方法或许能给你提供一些帮助，哪怕你对你目前的技术还缺乏自信都不要紧。开源软件已经改变了IT，甚至整个世界，正是因为有了你们，乐于奉献在开源事业中。不幸的是，很多人把参与到开源项目中想象成一个难以跨越的障碍一样，因此而退缩。我通常听到人们说他们很想参与到开源项目中来，但是因为以下的3个原因而打消了念头。1. 我还不足够优秀2
2012-07-30 13:23:04
1820
转载 [转载]ACM培训计划与我推荐的书籍
ACM培训计划与我推荐的书籍 入门三本：《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践 作者: 李文新ACM程序设计培训教程 吴昊基础提高：算法艺术与信息学竞赛 第二版 刘汝佳算法设计与分析 王晓东算法设计与试验题解 王晓东科曼：《算法导论》组合数学 第三版 冯
2012-07-30 13:14:07
4451
转载 How to start learning Hadoop and Mapreduce?
How to start learning Hadoop and Mapreduce?up vote11 down vote favorite7How to start learning Hadoop and Mapreduce?Is there any tutorial on hardware requirement a
2012-07-29 18:58:38
833
原创 窗口（超级版）
有一串整数在排队……有N个整数，你有一个可以框住M个连续段整数的木框，现在你想知道，对于这个队列中任意的连续M个整数，最大和最小的整数是哪个？例：(M大小的窗口向右滑动)1 2 3 2 1 M=21 2 MAX 2 MIN 12 3 MAX 3 MIN 23 2 MAX 3 MIN 22 1 MAX 2 MIN 1最后需要输出的是
2012-07-28 23:26:28
468
转载 国外程序员是如何准备面试的
国外程序员是如何准备面试的分类： 编程之道 2012-07-18 12:58 941人阅读 评论(4)收藏 举报一、开门见山一般来说，你（求职者）在面试中会花很多时间谈论以前的经历。如果你还没有想出你的最具代表性的经历/案例，那么你现在是时候该做了。下面有张问题表，虽然很多问题看似比较低级，但相信我，看完这些问题后，你应当反思自己。即便面试时没有碰到类似
2012-07-26 13:14:30
1444
原创 网上出名IT技术网站整理
首先是比较著名的博客型的网站！一般来说在国外比较著名的博客基本上都是比较有影响力发起的或者建立的经常发布一些比较有思考力深入分析的文章！博客媒体网站1.www.ArsTechnica.com2.www.alleyinsider.com2.www.Engadget.com3.www.techcrunch.com4.www.Torrentfreak.com5.www.G
2012-07-26 09:32:43
19412
7
原创 逛VeryCD 无意间看到来自JavaAmg77的总结性忠告 和大家分享一下
展望未来，总结过去10年的程序员生涯，给程序员小弟弟小妹妹们的一些总结性忠告 走过的路，回忆起来是那么曲折，把自己的一些心得体会分享给程序员兄弟姐妹们，虽然时代在变化，但是很可能你也会走我已经做过的10年的路程，有些心得体会你可以借鉴一下，觉得说得有道理的你就接纳，觉得说得没道理的，你就抛弃，以下是我发自内心的，给大家的忠告，特别是针对那些小弟弟妹妹们。01. 自己的户口档案、养老保险
2012-06-29 14:22:14
1370
2
原创 编译原理文法语言递归实现
今天做了一道题，感觉比较有意思，就是编译原理里面的。刚好也总结回顾一下编译原理方面的知识 文法语言：一共分为四类,0,1,2,3型 文法G为一个四元组，G=（Vn,Vt,P,S）,其中Vn,Vt分别为非空有限的非终结符和终结符号集，Vn交Vt为空集P为产生式集，S为文法识别符号或开始符号 1 0型文法 A ->B 其中A为 终结符解和非终结符集
2012-06-26 16:52:04
2392
原创 出栈序列问题归纳
最近温习数据结构方面的一些知识，遇到了很多关于出栈序列的问题。 大致就是已知元素的入栈序列，然后求出出栈序列。比如入栈为1,2,3,...n,然后求出可能的出栈序列数目，以及判断是否为正确的出栈序列。 下面就是我遇到的两个问题：描述 宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n，栈A的深度大于n。现在可以进行两种操作： 1.将一个数，从操作数序列的头
2012-06-23 22:33:38
7801
2
原创 二叉排序树非升序排序数列
看了网上一些关于二叉排序树的题解，一些代码中虽然解决了问题，但是往往忽视了空间的回收，显然这样的代码是不安全的。因此结合这道题目，我也来实现一个二叉排序树，并按降序输出结果题目如下：描述 利用二叉排序树排序，输出非升序排序数列。不考虑空树情况。 输入输入为n+1行。第一行为测试数据的组数n，以下的n行分别为n组测试数据。数列中的数为int，每个元素用空格隔开。输出
2012-06-22 23:24:30
1908
转载 计算机经典书籍
Author: Donald.E.Knuth Web site: http://www-cs-faculty.stanford.edu/~knuth/taocp.html Book Info: 这部书被誉为20世纪最重要的20部著作之一,与Einstein的相对论>>并列,是计算机科学领域的权威著作.全书共分7卷,目前已经出 版了3卷,被誉为"计算机程序设计理论的荷马史诗"
2012-06-20 12:55:33
3144
原创 斐波那契数列（兔子问题）的变形
描述 斐波那契研究的兔子是每隔两个月开始成熟，现在我们要求的是每隔m个月的情况。输入程序从标准输入读入数据，每行数据由两个整数 m (1=输出针对每一行输入，输出一个结果，每个结果占一行。样例输入2 33 50 0样例输出59这道题写出递推式比较简单F(n)=F(n-1)+F(n-m)但是要想一步算出结果还需要细致看题这道题我
2012-06-16 20:04:59
3915
原创 OCR读书笔记--第三章 进程
第三章进程描述和控制1 什么是进程一个正在执行的程序正在计算机上执行的程序实例能分配给处理器并由处理器执行的实体一个具有以下特征的活动单元：一组指令序列的执行，一个当前状态和相关系统资源的集合进程可以被表征为以下元素：标识符：每个进程均有唯一标识符状态：优先级：程序计数器：程序中即将被执行的指令序列内存指针：程序代码以及进程相关数据的指针，和其他
2012-06-12 23:20:50
653
原创 VC6编译代码时一种常见错误解决
今天跑程序就实现了一个栈，写了个动态分配空间的代码，代码看来看去，都没发现问题，但是运行过程中却出问题了。 以下是纠正错误前的代码，也许是我不够细心，代码写的不够完善，但是咋看还是看不出啥问题的，大家也来看看。 错误代码如下：#include "stdio.h"#include "stdlib.h"#include "string.h"#define INIT_SIZ
2012-06-11 11:59:36
991
原创 N个字符串的最大公共子串 （暴力解法）
求两个字符串的最大公共子串，可以通过动态规划，很容易解决。但是遇到n个字符串的最大公共子串，就比较复杂了，网上都说需要通过后缀数组来解决，这个方法还在研究中，我先用暴力解法来跑跑，看看运行效率如何。这里解决过程中容易产生一种错误的解题思路，即我之前想的一些想法就是先求两个字符串的最大公共子串，然后利用该公共子串和其他的字符串进行对比，求解他们之间的最大公共子串。但这是就出现了一个严
2012-06-10 19:47:59
2417
2
原创 霍夫曼编码的多种实现
霍夫曼编码曾在数据结构，算法，系统结构等多门课程出现过，可见该编码是一个很重要的技术。我在一个开源的文件压缩软件中了解到了该软件的一些实现。同时也做些算法试题，对于霍夫曼编码不同的实现方式，差异极大。 我想从以下几个方面阐述霍夫曼编码 1 数据结构中实现霍夫曼编码 2 利用堆排序实现霍夫曼编码1 数据结构中实现霍夫曼的方法比较简单 关键的是数据结构的定
2012-06-04 13:06:17
2450
原创 2012-5-12日学习总结
上午主要学习面向对象编程 1 面向对象的基本概念--对象，类，继承 2 一个空类默认产出哪些成员函数--构造函数，析构函数，拷贝构造函数，赋值函数 3 struct 和class有哪些区别----struct 和class基本相同，只是struct默认所有成员为public而class成语默认为private 4 静态成员变
2012-05-23 23:48:56
620
原创 A*算法求解8数码问题
困扰我多日的八数码问题终于解决了，一度对八数码问题不知道该如何下手，网上很多都是用A*算法解的，但是版本可以说各有千秋，自己一时间看看各个版本的代码，也弄的头昏脑涨的，这两天一直研究A*算法，然后想通过一个实例来好好学习下A*问题，这样如果能够很好的解决典型的8数码问题，对自己也有个很好的提升。在网上看到的版本大部分都是c++的，然后我想自己就通过java来实现，毕竟用java来实现算法要容易的多
2012-05-05 19:12:06
14354
1
原创 2012-4-09日总结
今天上午看了一下动态规划的算法，主要就是两种情况一种是装配线问题，一种是矩阵链问题，两种方式都存在最优子结构，以及可以递归求解子问题，同时可以根据获得的最优解，自底向上产生最优解的路径。然后看了一下原理吧，感觉动态规划需要好好理解，这种高级算法技巧不是一天就能掌握好的需要大量的练习。 下午一直在进行自己项目的调整，主要需要实现的就是词库的扩展功能，规定自定义词库格式，然后做一些接口，
2012-04-09 22:40:18
568
原创 2012-4-3日总结（夜间）
今天总是不在状态，老想放松，上午本来打算研究一下算法的，可是就是静不下来，没办法啊，最后只能听了2个小时的英文歌，这个倒是很认真，把歌词写下来，并背着呢，感觉还是蛮惬意的哈，不过想唱感觉有难度，下午就在那里想完成我的Flex前台界面，可是自己实现起来的界面实在太难看了，而且功能做得不是很完善，我觉得如果要成为一个合格的项目，那么界面和用户交互很重要，虽然得到的结果可能令人不是很满意，但是只要用户能
2012-04-03 23:50:17
491
原创 2012-4-3日总结
好几天没有写总结了哈~之前一直困扰我的fingerdiff算法，在上周五3月30日下午初步完成代码框架，然后31日和4月1日调试完善，4月2日完成了文档总结，代码修正。这是俺第一次写重复数据删除的软件，同时也是第一次结合ACM中论文的技术，实现的一个可调式的可测试的工程代码，喜悦的心情不言而喻。总之付出总是有收获的，静下心来思考问题，以及解决问题，等后面看看，真的觉得原来这么容易啊，可是在不知道怎
2012-04-03 00:20:33
804
5
原创 2012-3-30日总结
今天脖子疼，效率极低，本来想弄一弄fingerdiff的，可是感觉力不从心啊，耽误了那么多时间，一点思路都没有，真的不知道该怎么办。然后下午也在思考，就是不知道该怎么实现，有了一点思路可是就是不知道怎么做。然后晚上就把项目按自己的想法做了一下，Flex那么的项目应该没有问题了，就是后面的扩展问题需要解决。 后面提高效率吧，也不要太紧张了，一步一步来吧，能力大小因人而异，只要做自己喜欢的事情
2012-03-30 00:13:38
583
原创 笔试题1--猫吃老鼠问题
题目： 有N个老鼠，排成一队，按顺序，1,2....N 。一只猫从任意位置开始吃，每隔一个吃一个，循环吃。例如: 老鼠有1,2,3,4,5,6，7个，从第二个开始吃，则吃的顺序为：2,4,6,1,5,3,7思路： 从某一个位置first开始吃的话，间隔一个在next处继续吃。那么这道题关键是要找到下一个开始吃的位置在哪里。 可能遇到的情况，fi
2012-03-29 22:21:31
2484
原创 2012-3-28日总结
今天主要是完成bug调试，以及FLex上面显示数据，今天上午完成相关的东西，下午基本实现简易功能。然后就想了下如何设计界面，交互，以及后面的扩充方面的任务。大概进展的还比较顺利，自己就显得比较懒散了，老是不想做。然后下午就先结束了已经完成的项目初步版本，就开始做其他的了。现在最大的问题就是如何设计和实现fingerdiff算法，网络上面也没有相关代码可以查，而且资料比较短缺，后面只能从各篇论文中找
2012-03-29 00:02:05
539
原创 2012-3-27日总结
今天一切还算比较顺利，代码中的bug也差不多调完了，10000组数据测得过程中也没有出现类似问题，主要是每次查询需要等待一会，这样就好了，还有就是有一个地方用完数据库没有关闭连接，然后设计了一个单例模式解决了加载过程内存消耗大的问题。然后下午进行FLEx连接，反正现在数据连接正常，同时测试服务器端也是正常的。现在就是需要对服务器端传来的数据进行处理搞不懂，因为传过来的是一个对象，我需要提取里面有用
2012-03-27 23:12:48
453
原创 2012-3-26日总结
今天上午在调bug,主要是遇到了outofmemery的问题，然后就在网上找那些可以协助我来进行检查问题的工具，耽误了一上午，最后使用了eclipse的MAT进行内存检测，使用起来比较简单，只需要调整jvm参数就可以了，然后生成prof堆分析文件，然后利用这个工具就可以进行各种内存暂用分析，初步解决了这个问题。但是下午又出现问题了，数据库连接的问题，我用for循环测试，100个数据没有问题，100
2012-03-26 21:34:34
512
原创 2012-3-25日总结
今天上午在研究存储，思考了很久如何要实现fingerdiff的话，需考虑如何生成逻辑块，由于实际唯一块都是cdc切分后的数据块经过链接聚合成一个大块的，但是我们在cdc切分的小数据块的过程中，我们需记录hashkey,size 以及offset（在一个大的superchunk中），但是当一个superchunk形成后，我们需要判断是否重复，如果判断不出则需要进行子块划分来进一步判断是否有重复数据，
2012-03-25 23:46:16
651
原创 2012-3-24日总结
今天上午总结了下BM25算法，同时读了一篇sigir07的论文，主要是基于邻近词语的最小距离，来计算文档的得分等级，我研究中发现。一种基于span的距离计算，和这种基于集合的距离计算，可以做一个折中。即既考虑唯一匹配字符串，也考虑词语距离，这种折中感觉应该成为global和local的折中，估计性能应该有所提升，如何设计代数式以及如何测试以及如何加入Bm25算法中是一个挑战 下午头疼中，fi
2012-03-24 21:28:45
411
原创 2012-3-22日总结
今天突然有心思去看了一下数据提取相关的论文，也算是开阔一下视野吧，主要是BM25算法的改进，通过加入新的相邻词语关系，已经查询到的唯一词数目，来进行某些权重的计算，感觉还是很有意思的。自己也总结了下，准备以后参加xapian用，并加入了Xapian的开发的邮件列表，以及IRC，以后有机会多上这里面逛逛，相信会有很大的提升。以下是我总结的BM25算法改进相关内容，自己用英语写的函数值问题(如何将
2012-03-22 23:24:20
540
原创 2012-3-21日
今天又去google summer上面看了下有没有什么好的project可以参与，经过一上午发现了一个medium等级的project看懂了，主要就是多种情况的测试，哎，真后悔自己不早点知道，今天一天研究各种方案，可是晚上一跑原来的工程，不会允许，而且xapian的运行感觉比较复杂，哎，算了不搞了，这下我是真的死心了，好好做自己的存储了，不能再想了，只能后悔自己以前不努力，不好好学习，不好好搞学习
2012-03-21 22:38:25
491
原创 2012-3-20日总结
今天又在看dedup的源代码，前面几天没有效率，在内存拷贝上面有很多不懂，看起来感觉好复杂啊，但是昨天看懂了cdc部分的代码，对内存拷贝，压缩包头信息，逻辑文件信息，元数据信息有了进一步的学习。对这些有了更好的认识，今天对FSP,SB算法有了更深的认识。 现在感觉，很多东西都是入门比较难，但是当你掌握的时候就会迎刃而解，不能急，只要静下心来就能学的更好。本来自己很想参加google s
2012-03-20 22:22:39
415
原创 2012-3-19日总结
今天大部分时间都在研究CDC基于文件内容的块切分方法，由于该CDC方法是基于一个开源软件dedup的，单存研究算法不太可能，需要对该函数上下文进行学习。基本上了解了CDC基于内容的块切分算法。大体思路如下：1 从文件中读取数据，以exp_size大小来读取，将其读取到BUF中，这个exp_size第一次的大小为BUF_MAX_SIZE,然后后面每次为BUF_MAX_SIZE-上一次该buf未被
2012-03-19 22:54:32
693
原创 2012-3-18日总结
今天感觉没干什么事情，一路在找cdc算法实现，并研究相关代码，毫无所得，郁闷啊，明天继续，这么个算法把我搞得心情不爽，哎~加油吧
2012-03-18 23:41:30
542
原创 2012-3-17日总结
不知不觉时间又到了这个时候，今天不在状态，上午看算法，总是看不进去，可能散列表这节有点难吧，所以一上午就在那里看看网页，了解下国家的一些会议呀什么的，就过了一上午。 下午感到特别困，不知道咋的，什么事情都不想干，那就躺床上吧，听听书虫里面的英文，感觉还是很有趣的，今天听的是一个叫under the Moon的故事，还带点科幻色彩吧，主题就是关于地球毁灭的吧，地球的实际统治者不关心地球的
2012-03-17 23:53:24
729
原创 2012-3-16日总结
自己本身就不太喜欢写东西，以前自己定目标要每天写日记，可是就是坚持不下来。这段时间有了csdn的博客自己也就零零散散的写点东西，反正总的感觉就是写的不精，只能自己作为练手和记录学习过程的纪念，不过感觉也是蛮好的。想想这段时间的学习过程，自己觉得每天学的东西多，但是没有梳理，没有总结。总是不断的学习新的东西，没有花一定时间对已学过的知识的总结，这就造成了一种猴子搬包谷的现象，搬的包谷多，自己也很累，
2012-03-17 00:28:52
630
转载 一个男人关心的东西 决定了他的层次
一个男人关心的东西 决定了他的层次一、拥有自信和风度 男人到了二十几岁后，就要开始学着用心去经营自己了，它体现在自己的思想与涵养上。自信是一个男人最重要的品质，自信的男人就你像一只在暴风雨中战斗的海鸥。海鸥所要说的只有一句话“让暴风雨来的再猛烈些吧”，只因为它无所畏惧。一个自信的男人，总是能够感染别人，无论这些人是朋友还是敌人。要使别人对你有信心，就必须要先对自己充满信心。自信的男人可以战
2012-03-15 14:39:09
2300
Java Concurrency in Practice.mobi
2017-09-20
Java Concurrency in Practice(Java并发编程实战)
2017-09-20
大数据处理算法课件
2012-06-25
任意位整数相加
2012-06-01
基于lex的shell简单实现
2012-05-31
A*解决8数码问题Java版
2012-05-05
Flex4.5做的3D网页效果展示墙
2012-03-13
大数据相关技术很多，怎么选择合适的学习方向？
2016-06-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人