- 博客(10)
- 资源 (10)
- 问答 (1)
- 收藏
- 关注
原创 逛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
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关注的人