我的大学工程
懒懒怪先生
嗨,你好
展开
-
关于Java写逆波兰表达式堆栈操作简单实现
目的: 重新熟悉逆波兰表达式算法,通过Java实现逆波兰表达式从容更加深刻理解算法与编程之间的关系;重新熟悉堆栈,并用Java程序实现堆栈的操作。验证方式: 图书馆查阅资料,手写计算逆波兰实现基本算法,电脑Java编程实现算法。过程:1. 通过读书,重新拾起逆波兰表达式算法的记忆,中缀表达式转化为后缀表达式,从而来实现计算器算法。2. 中缀表达式转化为后原创 2017-07-10 20:57:19 · 1494 阅读 · 0 评论 -
关于烙饼排序问题的算法与Java实现
最近在看《编程之美》这本书,书里有一个烙饼排序问题。星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一只手,一次抓最上面的几块饼,把它们上下颠倒个个儿,反复几原创 2017-07-13 06:16:24 · 462 阅读 · 0 评论 -
关于《编程之美》中买书问题动态规划Java简单实现
问题:某书店对《哈利波特》做促销活动,一共有5卷。假设每一卷的单独销售价格为8元,如果读者一次购买不同的两卷,就可以扣除5%的费用,三卷则更多。关于折扣表,不再赘述,看书就好。我第一眼看到题目想到的是贪心算法,书中第一个讲解也是贪心算法,但是书中解释后发现贪心算法并不适合此题。然后是书中的解法二,动态规划解法。package algorithnm;public clas原创 2017-07-14 15:04:58 · 571 阅读 · 0 评论 -
关于《编程之美》中构造数独问题的小结
数独是一个很有意思的游戏,我以前玩过很多次,但一直没想过自己写一个。读《编程之美》在构造数独这一小节中,书中给我们两个算法,这两个算法都是用来初步生成一张初始的数独图。 回溯法和置换法。对于第二个置换法,真的是超级简单,我看的时候简直惊呆了,还有这种操作,能这么简单。简单讲一些两个算法:回溯法:从第一个格子开始,在1-9数字中找一个合适放进去,然后下一个格子,再从1-9找合适的原创 2017-07-20 14:43:43 · 787 阅读 · 0 评论 -
基于分布式的抢红包服务器
抢红包服务器是我的一个课程设计,我在做的时候查了很多资料,但是有部分资料是很久之前的,我在这里将我的设计写一下,供大家参考,如果有写的不好的地方请留言指教,谢谢大家。首先,我拿到题目的时候是,抢红包服务器(分布式锁),抢红包其实是类似于秒杀场景,而题目又提示分布式锁,到网上一查,嘿,很多关于redis秒杀场景的分布式锁。而且redis官方文档关于锁着部分的翻译也可以查到,我的工程中选择的是乐观原创 2017-07-08 15:24:10 · 3874 阅读 · 1 评论