随笔
文章平均质量分 79
凡心未灭
来自中山的大学生
展开
-
基础编程50道(选)
这几天在看编程指南,那本书没有习题。吾以为只看而不练不太好,故在网上寻得基础编程50道,这50道题网上到处都有,其中有好有劣。几天下来,编了一半,贴几道好的上来吧。 【程序6】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 程序分析:利用辗除法。 import javax.swing.JOptionPane; public class Program6{ public static void main(String []args){ int temp;原创 2011-05-19 22:29:00 · 379 阅读 · 0 评论 -
稀疏矩阵的行逻辑连接顺序表实现
下面的程序搞了我半天…… 一点遗憾是: 加法运算中rpos数组成了累赘。rpos的计算无法镶嵌到加法运算过程中(即大循环里面),尝试了多种方法亦无果(大多时间就浪费在这)。最后只能单独计算。C创建动态数组比较麻烦,所以定义中间数组时没有用动态数组,只能用行列数的最大值MAXRC作为数组元素个数。纯C实现,如果是C++,可重载运算符。 还有,那啥,Visual A原创 2011-11-20 20:45:15 · 1400 阅读 · 0 评论 -
栈的应用——程序求主范式
用程序求命题逻辑里面的主析取、主合取范式在学java的时候已经有这个想法了,当时还想做个GUI,不过没办法实现。昨天看了下数据结构书,讲到栈应用一节,谈到用“算符优先法”求表达式值,这个想法再次浮现,经过6、7小时的努力,乃成。 首先谈谈我对这个算法的理解。要点是:是否计算这个运算符的,取决于下一运算符。如计算原创 2011-10-25 14:55:15 · 880 阅读 · 0 评论 -
约瑟夫环
数据结构习题集上有有一个问题,名为约瑟夫环: 编号为1,2,3,···,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。试设计一个程序求出出列顺序。原创 2011-10-23 05:10:49 · 356 阅读 · 0 评论 -
之后的打算
今天去了一个学校和金山公司联立的联盟的交流会,叫KSC(KingSoftClub),颇有裨益。其实也不是茅塞顿开的那种,就是坚定了我以前就有的目标:游戏开发方向。这个目标的来源的是因为《仙剑奇侠传四》,虽然不是国外的大作什么的,是里面的中国元素、经典爱情感动的了我。在中国单机市场原创 2011-09-24 18:39:44 · 363 阅读 · 0 评论 -
再次执笔
漫长的暑假过去了(其实也不漫长,一个多月,只是当再次回到我的CSDN博客时,面貌已全非) 暑假同时也隔断了我的java学习笔记计划,现那本书已归还学习图书馆。继续?思考了一下,我这一生走到现在,好像在学习上没有彻彻底底地做完一件事,如果我现在学习的目标再次转移向C+原创 2011-09-09 23:12:37 · 513 阅读 · 0 评论 -
學會感恩
今日標題稍有特殊,先敘述一下我這段時間的歷程。 從上個星期一開始,學校就開始進入複習周,而我……肯定是玩了一個星期,整個星期沉迷于SCII,看了各種各樣的比賽視頻,戰術視頻,覺得這個一個有趣的好即時戰略遊戲。從今天開始才真正開始複習。 剛才,無聊複習高數的時候,耳里響起仙劍三主題曲《禦劍江湖》,再憶起玩仙劍系列(特別是四代)、古劍的種種感動,而此曲有時如此的催人原创 2011-06-27 15:20:00 · 289 阅读 · 0 评论 -
一些想法
明日就是一年一度的高考,懷念起上一年的這個時候,我在做什麽呢?說實話,我真的不記得了。但這不重要,重要的是現在,我,這一年中,上大學的一年中,我收穫了什麽? 環顧周遭,全是我高中之時買的一些數學類教材:《托馬斯大學微積分》、《高等微積分》……現在,我又多了幾本厚厚的Java參考書,這些我都看了,或言,在持之以恆地看嗎? 上大學以前,看到各種各樣的學科研究,包括在書店原创 2011-06-06 01:41:00 · 311 阅读 · 0 评论 -
第十天-补-正则表达式
正则表达式刍议其实我已想了解正则表达式很久了,直到今日教材上(指《JavaSE6编程指南》)提到我才开始系统地了解它。到现在才了解到,正则式没有经过长时间的学习和应用,是不可谓之“已系统了解正则式”。鄙人经过几个小时的努力学习,应算入门了吧!?期间查阅网上资料之时固然有不少相关资料,或是转载他人,千遍一律;或是言之高深,毫无头绪;或是非java平台,多有异处。唯CSDN论坛上,网友火龙果,翻译了sun公司上的正则式入门教材,观后多有裨益,在此感谢。多言无益,开始。语法先是一些设想:正则式中的一些语法,与普通原创 2011-05-27 22:10:00 · 1083 阅读 · 0 评论 -
一道题的思考——全排列的算法实现
早上看到论坛上的一道题,传送门:http://topic.csdn.net/u/20110520/09/8c61ea8b-daf8-4dd4-a6d6-46a0ac1a1583.html?62246。排列组合的问题,挺有意思。就想了下,我的答案是这样的:当然,12-16行可以写成:if(i1+i2==8)continue; if(i2+i3==8)continue; if(i3+i4==8)continue; if(i4+i5==8)continue; if(i5+i6==8)continue原创 2011-05-20 19:52:00 · 557 阅读 · 0 评论 -
循环不变式
先看引用自由Cay Horstmann写的Computing Concepts with C++ Essentials (3rd) 一书的,用以计算a^n的例子:double power(double a, int n) { double r = 1; int i = n; int b = a; while(i > 0) { if(i % 2 == 0) {原创 2011-11-27 01:19:07 · 675 阅读 · 0 评论