2012年06月_hiphopmattshi

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创逛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 7795 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 3141

原创斐波那契数列（兔子问题）的变形

描述斐波那契研究的兔子是每隔两个月开始成熟，现在我们要求的是每隔m个月的情况。输入程序从标准输入读入数据，每行数据由两个整数 m (1=输出针对每一行输入，输出一个结果，每个结果占一行。样例输入2 33 50 0样例输出59这道题写出递推式比较简单F(n)=F(n-1)+F(n-m)但是要想一步算出结果还需要细致看题这道题我

2012-06-16 20:04:59 3914

原创 OCR读书笔记--第三章进程

第三章进程描述和控制1 什么是进程一个正在执行的程序正在计算机上执行的程序实例能分配给处理器并由处理器执行的实体一个具有以下特征的活动单元：一组指令序列的执行，一个当前状态和相关系统资源的集合进程可以被表征为以下元素：标识符：每个进程均有唯一标识符状态：优先级：程序计数器：程序中即将被执行的指令序列内存指针：程序代码以及进程相关数据的指针，和其他

2012-06-12 23:20:50 652

原创 VC6编译代码时一种常见错误解决

今天跑程序就实现了一个栈，写了个动态分配空间的代码，代码看来看去，都没发现问题，但是运行过程中却出问题了。以下是纠正错误前的代码，也许是我不够细心，代码写的不够完善，但是咋看还是看不出啥问题的，大家也来看看。错误代码如下：#include "stdio.h"#include "stdlib.h"#include "string.h"#define INIT_SIZ

2012-06-11 11:59:36 989

原创 N个字符串的最大公共子串（暴力解法）

求两个字符串的最大公共子串，可以通过动态规划，很容易解决。但是遇到n个字符串的最大公共子串，就比较复杂了，网上都说需要通过后缀数组来解决，这个方法还在研究中，我先用暴力解法来跑跑，看看运行效率如何。这里解决过程中容易产生一种错误的解题思路，即我之前想的一些想法就是先求两个字符串的最大公共子串，然后利用该公共子串和其他的字符串进行对比，求解他们之间的最大公共子串。但这是就出现了一个严

2012-06-10 19:47:59 2415 2

原创霍夫曼编码的多种实现

霍夫曼编码曾在数据结构，算法，系统结构等多门课程出现过，可见该编码是一个很重要的技术。我在一个开源的文件压缩软件中了解到了该软件的一些实现。同时也做些算法试题，对于霍夫曼编码不同的实现方式，差异极大。我想从以下几个方面阐述霍夫曼编码 1 数据结构中实现霍夫曼编码 2 利用堆排序实现霍夫曼编码1 数据结构中实现霍夫曼的方法比较简单关键的是数据结构的定

2012-06-04 13:06:17 2449

Java Concurrency in Practice.mobi

之前上传的epub需要转mobi才能在kindle看，该文件为转换后可在kindle阅读的书籍本书深入浅出地介绍了Java线程和并发，是一本完美的Java并发参考手册。书中从并发性和线程安全性的基本概念出发，介绍了如何使用类库提供的基本并发构建块，用于避免并发危险、构造线程安全的类及验证线程安全的规则，如何将小的线程安全类组合成更大的线程安全类，如何利用线程来提高并发应用程序的吞吐量，如何识别可并行执行的任务，如何提高单线程子系统的响应性，如何确保并发程序执行预期任务，如何提高并发代码的性能和可伸缩性等内容，最后介绍了一些高级主题，如显式锁、原子变量、非阻塞算法以及如何开发自定义的同步工具类。

2017-09-20

Java Concurrency in Practice(Java并发编程实战)

java并发编程实践英文版，中文的读起来比较费力。用kindle看好些。本书深入浅出地介绍了Java线程和并发，是一本完美的Java并发参考手册。书中从并发性和线程安全性的基本概念出发，介绍了如何使用类库提供的基本并发构建块，用于避免并发危险、构造线程安全的类及验证线程安全的规则，如何将小的线程安全类组合成更大的线程安全类，如何利用线程来提高并发应用程序的吞吐量，如何识别可并行执行的任务，如何提高单线程子系统的响应性，如何确保并发程序执行预期任务，如何提高并发代码的性能和可伸缩性等内容，最后介绍了一些高级主题，如显式锁、原子变量、非阻塞算法以及如何开发自定义的同步工具类。

2017-09-20

大数据处理算法课件

大数据已成为当今IT界遇到的前沿问题，但是研究算法如何运用与大数据集中的问题时，可参考资料比较少，而且缺乏系统性，这是我获得的一个关于大数据处理的课程资料，比较系统，希望对大家有帮助

2012-06-25

任意位整数相加

描述计算 a+b. 输入本题有多组测试数据。第一行为测试数据的个数。每组数据有两个整数。范围在 -231 ~ +231-1 之内。输出对每组数据，输出对应的a+b的和。范围在 -231 ~ +231-1 之内。样例输入 2 1 2 3 1 样例输出 3 4 用得比较多，分享一下~

2012-06-01

基于lex的shell简单实现

基于lex词法分析，进行输入分析，提取unix相应的系统调用，以及参数，作为shell文件的输入，进行管道，后台，文件重定向，以及基本命令的进行，实现了unix系统中基本的shell功能。 shell.l--lex文件 myshell.c--处理文件编译步骤： flex shell.l 生成lex.yy.c cc -c lex.yy.c 生成lex.yy.o cc -c myshell.c生成myshell.o cc myshell.o lex.yy.o -L/usr/lib -lfl -o myshell生成可执行文件本程序在minix环境下运行调试完成

2012-05-31

TA关注的人

hiphopmattshi的专栏