2017年10月_NingLiu_

12月 11月 10月 09月 08月

原创 UVA - 806 Spatial Structures

/*题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=747白书对此题的评价：本题有一定实际意义，而且需要注意细节，建议读者一试----------------------------------------------------

2017-10-31 11:13:46 231

原创 UVA - 804 Petri Net Simulation

/*题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=745小白书上的说明：本题有一定实际意义，理解题意后编码并不复杂，建议读者一试（然而这题，就是题目不太好完全理解，我最初先看了几次题目，又对照着别人题解上的代码，再看了几次题目，才差

2017-10-29 22:40:12 396

原创 [ Java学习 ] 泛型类的应用实验

成文原因：这篇文章是我这周所做的 Java 实验题的一个小总结。这次实验让我深刻赞同了我们 Java 老师在这节实验课前告诉我们的话：最重要的是把问题想明白，它要怎么拆分成几个类，每个类里究竟需要哪些方法，具体细节怎么实现。当你真正把这些问题想清楚了以后，剩下的编程，其实就是很简单的事情了。难度往往不是难在编程，而是分解问题为一个个小问题后，逐一解决它们的能力。做完

2017-10-29 08:58:44 522

原创 UVA - 12166 Equilibrium Mobile

/*题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3318要点：我觉得，这题主要是考察思维，而不是考察技巧当然，还是有一点点技巧的，就是不用这个就会有些麻烦，比如map 的巧妙应用，就算是一个技巧其实这题

2017-10-28 21:47:54 199

原创 UVA - 160 Patrol Robot

/*题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4475知识点：带状态的 bfs通过增加数组维度来实现*/#include #include #include #define rep(i, n

2017-10-28 16:37:11 205

原创 UVA - 439 Knight Moves

/*题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=380知识点：bfsdfs查阅资料汇总：http://blog.csdn.net/ns_code/article/details/19617187

2017-10-28 14:29:38 209

原创 UVA - 536 Tree Recovery

/*题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=477题意：给出二叉树的先序和中序遍历序列，输出后序遍历序列查阅了的题解：http://blog.csdn.net/mobius_strip/articl

2017-10-28 09:37:29 169

原创 [ Java学习 ] 查阅资料整理 004

// 下面的这些，是在做这周的Java实验课时，查阅的资料// 本来想贴代码，但是实验在周六截至，那我就周末再贴吧，万一突然又想到什么可以优化的地方呢？~ o(*￣▽￣*)oJava中关于nextInt()、next()和nextLine()的理解 java获取用户输入的字符串!...JAVA中几种读取文件为字符串eclipse中如何去除警告:Class is a raw ty

2017-10-27 09:00:14 253

原创 UVA - 712 S-Trees

/* 这题初看时容易被吓到，甚至连题目的意思都有些一知半解，但是沉下心仔细看几遍，就能发现也不是那么难，肯定不是难到完全想不出那种这题主要就是在考察完全二叉树收获： 1. C 语言的格式控制非常好用，可以把一个已知位数的整数，其位数一步步分离出来，链接见 https://zhidao.baidu.com/question/493600982.ht

2017-10-25 16:45:51 212

原创 [ Java学习 ] 查阅资料整理 003

这篇文章是[ Java学习 ] 查阅资料整理 002这篇文章的承接，整理出我在平时学习Java的过程中，曾经查阅过的资料，这个“平时”的时间跨度，始于上次的那篇，止于发文的此刻（都是超链接，可直接点击） java中abstract怎么使用啊，说的详细点。举几个有代表的例子java提高篇（四）-----抽象类与接口java java.lang.Long详解之一：toString()

2017-10-25 15:01:14 248

原创 [ Java学习 ] 一些Java程序 002

这篇是 [ Java学习 ] 一些Java程序 001 的承接：001的链接如下（可直接点击：）[ Java学习 ] 一些Java程序 001//可以把1个String类的对象作为 Scanner 的构造函数的参数import java.util.*; public class test { public static void main(String[] args)

2017-10-25 11:02:20 287

原创 [ Java学习 ] 一些Java程序 001

/*老师之前给过我们一个学Java的建议：推荐大家看Blackboard上的课件，特别是PPT上的源程序，建议大家拷贝到Eclipse下运行，并且多玩程序，熟悉各种不同用法。说来惭愧，又是知道但没做到的道理... 趁着今天，我找了源程序来看了一下，并且把我觉得，PPT上的，比较“好玩”的Java程序整理一下另外，发现老师当时给我们的实验指导里，还有这么

2017-10-25 10:44:25 449

原创 [ Java学习 ] 正则表达式与模式匹配

文章内容：因为最近粗略了解学习了一下正则表达式，贴出我查阅过的，觉得比较好的正则表达式的文章链接，并且给出几段Java代码，可以用来测试自己学习掌握正则表达式的效果。先贴出正则表达式的相关博文（都是超链接，可直接点击）正则表达式全部符号解释[原]正则表达式模式匹配入门正则表达式30分钟入门教程正则表达式学习参考以及相关的Java代码： impo

2017-10-25 08:56:11 733

原创从棋类复盘说起 -- 我为什么要写技术博客？

成文背景：最近看到两盘讲棋类复盘的文章，觉得非常对我非常有帮助和收获。就着这两篇文章，梳理了一下自己写博客的动机，以及写了2个月博客的一些变化。算是我开始写博客第65天的一个阶段性小结。免责声明；其实我不会下棋，围棋象棋都不会。如果你看过我之前，入门经典上有一道象棋的题目，和一道围棋的题目的题解，你就会发现…我真的是不会这两个棋，以至于那两道题的题解和注释，基本都是我在教自己

2017-10-24 00:08:45 1308 1

原创 [ Java学习 ] 一道Java好题的详细题解 001

之所以贴出这道题，是因为觉得真的好，真的值得整理总结，因为它覆盖了Java的许多语法知识点，可以说，只要有一点没有透彻弄懂，这题就很难做到全对有这样的血泪教训，是因为，我在还没完全彻彻底底明白所有语法点之前，我凭着感觉做时，做了3次，都和答案不一样。于是决定好好把知识点理一理，帮助自己日后复习，也希望给初学者一些帮助~ ----------------------------

2017-10-23 09:27:19 326

原创 [ Java学习 ] 查阅资料整理 002

[ Java学习 ] 类的其他文章汇总（都是超链接，可直接点击）：[ Java学习 ] 实验银行业务模拟[ Java学习 ] 破除思维定势之 C++ 和 Java 的差异 001[ Java学习 ] 破除思维定势之 C++ 和 Java 的差异 002[ Java学习 ] 破除思维定势之 C++ 和 Java 的差异 003[ Java学习 ] 包语句 package等语句的

2017-10-22 17:21:50 437

原创 [ Java学习 ] toString方法和 equals方法

/* 这篇博文整理自老师给我们的教案，主要讲的是 java中，object类中，的toString方法和equals方法?*/ [ Java学习 ]类的其他文章汇总（都是超链接，可直接点击）：[ Java学习] 实验银行业务模拟[ Java学习] 破除思维定势之C++ 和Java 的差异001[ Java学习] 破除思维定势之C

2017-10-22 10:03:26 372

原创 [ github ] 我是怎么用GitHub的？

在许多计算机专业的学生眼里，CS有三宝，StackOverflow，Google和 GitHub，如果说前两者，在实在不想看英语时，还可以用“csdn等中文技术论坛”、“百度”来暂时代替一下，以解燃眉之急... 那么GitHub的地位，可谓是十分超然，至少目前，我好像还没听说过和GitHub类似的中文网站。不过也许以后会有呢？~也许本来是有，但是只是我孤陋寡闻而已呢? T^T

2017-10-22 09:29:05 29464 6

原创非名校计算机专业，只能看着和985的差距越来越远了吗？

-------------------------------------------成文原因-------------------------------------------这篇文章的成文原因：今天无意间看到了一篇回答，我发现之前就看过，当时的想法，就如同这个问题的评论区所言“看完了想复读，一比感觉我们学校就是幼儿园水平”。今日再看时，第一反应还是，自愧不如啊！觉

2017-10-22 08:41:16 8378 9

原创 [ Java学习 ] 静态内部类

[ Java学习 ]类的其他文章汇总（都是超链接，可直接点击）：[ Java学习] 实验银行业务模拟[ Java学习] 破除思维定势之C++ 和Java 的差异001[ Java学习] 破除思维定势之C++ 和Java 的差异002[ Java学习] 破除思维定势之C++ 和Java 的差异003[ Java学习]

2017-10-21 13:54:44 246

原创 [ Java学习 ] “goto语句“ 和 “continue + 标号” 的不同待遇

/* 成文背景：昨天做完Java实验以后，发现有道题自己用的是枚举法，还是三重循环...当时觉得，实在是不能容忍这样的算法，存在于自己的实验报告里，于是上网去搜索，有没有可以优化的算法... 最后结果是，优化的算法没找到，但是学到了一种新用法 “continue + 标号”，内容就是文章标题了，是我后来在查找完一些资料以后，对“continue + 标号”这种用法的一

2017-10-20 08:33:50 414

原创 [ Java学习 ] 其他知识总结（重要）

这些总结，来自老师发给我们的资料，我做了重点的高亮，和一些细小的修改工作。我只能算是资料的搬运工，整理出来，让有需要的人能够找到看到，同时也是方便自己日后的复习和查阅。我后来找了一下，真正的原创的博主的博客地址（这篇文章里有些是超链接，可直接点击），但是有时，如果找到多个博客，比较难分辨究竟谁才是原创，这种情况，我就没有标明地址了 --------------

2017-10-19 10:03:25 326

原创 [ Java学习 ] Java变量以及内存分配（非常重要）

Java变量以及内存分配（非常重要）一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap）— 由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。3、全局区（静态区）（static

2017-10-19 09:07:49 395

原创 [ Java学习 ] 包语句 package等语句的汇总整理

之前对package等语句的了解并不是很深，今天借此机会，用这篇博文，好好梳理一下关于Java 的包，和Java的 package等语句的有关知识：// 啰嗦一句，在 DOS下编译运行带有包语句的程序，更有利于对包的相关语句的理解噢！~1. package语句通过关键字package声明包语句。package 语句作为Java源文件的第一条语句，指明该源文件定义的

2017-10-18 22:53:10 6029

原创 [ Java学习 ] 破除思维定势之 C++ 和 Java 的差异 003

这篇文章主要描述，C++ 和 Java 在进行类和对象的定义时，存在的差异这篇文章的初衷，来自于最初做 Java 实验时，我记得我曾经用过这样的定义对象的写法： Worker worker; // Worker 是已经定义好的类这是一个很 C++ 风的写法，我相信只要是适应了C++ 的语法规则的人，都不会觉得这样写有什么问题。然而，当时就果不其然

2017-10-18 16:36:10 244

原创 [ Java学习 ] 破除思维定势之 C++ 和 Java 的差异 002

今天发现的一个小差异是，在类的成员变量定义时的赋初值问题当初在学 C++ 时，老师有再三强调，类中的成员变量，是不可以在定义时赋初值的，成员变量的初始化，应该在构造函数里完成（构造函数的函数体，或者构造函数的初始化列表）但是，在学习Java时，我发现老师的PPT 里有这样一句话：在定义类的成员变量时可以同时赋予初值，表明类所创建的对象的初始状态。

2017-10-18 14:59:27 267

原创 [ 数据结构 ] DS线性表综合练习--数制转换

问题 R: DS线性表综合练习--数制转换时间限制: 1 Sec 内存限制: 128 MB提交: 257 解决: 197[提交][状态][讨论版]题目描述对于任意十进制数转换为k进制，包括整数部分和小数部分转换。整数部分采用除k求余法，小数部分采用乘k取整法例如x=19.125，求2进制转换整数部分19，小数部分0.12519 / 2 = 9 … 1

2017-10-18 08:59:32 461

原创 [ 数据结构 ] 串应用- 计算一个串的最长的真前后缀

问题 Q: 串应用- 计算一个串的最长的真前后缀时间限制: 1 Sec 内存限制: 128 MB提交: 458 解决: 280[提交][状态][讨论版]题目描述给定一个串，如ABCDAB，则 ABCDAB的真前缀有：{ A, AB,ABC, ABCD, ABCDA } ABCDAB的真后缀有：{ B, AB,DAB, CDAB, BCDAB } 因此，该串的真前缀和真后

2017-10-17 20:01:53 2378

原创 [ 数据结构 ] DS链表—学生宿舍管理

问题 J: DS链表—学生宿舍管理时间限制: 1 Sec 内存限制: 128 MB提交: 170 解决: 111[提交][状态][讨论版]题目描述假设某校有20间宿舍，宿舍编号101，102，...,120。每间只住一名学生。初始部分宿舍已用。用两个链表（已用宿舍链表和可用宿舍链表）维护宿舍的管理，实现宿舍分配、宿舍交回。约定已用宿舍链表按宿舍号升序链接。初始可用宿

2017-10-17 16:13:26 1740

原创 [ 数据结构 ] DS线性表综合练习--组队列

问题 Q: DS线性表综合练习--组队列时间限制: 1 Sec 内存限制: 128 MB提交: 1016 解决: 219[提交][状态][讨论版]题目描述组队列是队列结构中一种常见的队列结构，在很多地方有着广泛应用。组队列是是指队列内的元素分组聚集在一起。组队列包含两种命令：1、 ENQUEUE，表示当有新的元素进入队列，首先会检索是否有同一组的元素已经存在，如果有

2017-10-17 08:48:49 1610 3

原创 [ 数据结构 ] KMP算法 -- 想说懂你不容易

/* 说句题外话，每次对于不会的算法，弄懂前和弄懂后的两种感受：弄懂前：这什么意思？为什么竟然还能这么处理的？弄懂后：天呐！居然还能这么做！这个算法的设计者是怎么想到的...怎么想到的，这也太聪明了吧！~ 记得上次这样的惊叹，还是暑假学到差分法的时候然而这次 KMP ，又一次让我觉得，已经不能只用精妙，来形容我对它的膜拜了，应该用绝妙了...这些设计者啊，唉，到底都

2017-10-15 08:01:58 478

原创 [ Java学习 ] 破除思维定势之 C++ 和 Java 的差异 001

/* 最近在学习 Java 的过程中，发现我似乎一直是带着有色眼镜来学 Java 的。这倒不是说觉得 Java 不如 C++，而是，由于我学 Java 学得比较晚，而且平时写 Java，也不如 C++ 写得多。可能因为对我个人来说，C++ 的代码量远大于 Java 的，导致每次，即使是在写 Java，也总是喜欢代入 C++ 的一些语言特性... 然而，C++ 和 Java 本身就是不

2017-10-13 13:03:05 316

原创 [ Java学习 ] 查阅资料整理 001

/* 这篇博客，是截至目前，我在做 Java 的实验时，曾经查阅过的所有资料，都是超链接，所以可以直接点击，跳转到相应网址包括自己之前做的 [ Java学习 ] 实验银行业务模拟，里面的超链接，也一并整理贴在了这里 --------------------------------------------------------------------------------

2017-10-13 09:17:09 393

原创提问的艺术 -- 怎样提问才会有人愿意答(尤指但不限于技术类问答)

/* 成文背景：自从暑假开始学 ACM 以后，认识了越来越多技术水平超出我许多许多，智商上还经常碾压我的师兄们 ( 当然咯，很悲催的一点是，其实是我单方面认识他们，他们并不认识我 T^T ) 每次想向师兄们请教问题时，我其实是很害怕的，总觉得师兄们那么厉害，我的问题如果太简单，会不会显得很打扰他们？会不会浪费了他们的时间？会不会被他们认为是伸手党，总想着不劳而获呢？

2017-10-08 22:45:24 398

原创致计算机专业师弟师妹们 -- “要不要读国外经典？怎么读经典”之我见

/*写这篇文章的背景是：国庆期间，ACM群里有师弟表示，他在图书馆借了本The C++ Programing Language，感觉很难读懂突然想起，我最初也是有过这样的困惑的，当时在 CSDN 和知乎上，搜了许多关于计算机专业的回答。我发现，尤其是在知乎上，读国外经典计算机书籍，似乎变成了一种政治正确，而且，不只是读经典，我们看到的建议往往还有：1. 读经典的英语原版，因为翻译质

2017-10-08 21:34:36 418

原创如何正确使用搜索 -- 他们都说要百度，可为什么我总是百度不到？

/* 成文背景：好像是有那么几次，有师弟师妹们在群里问 “C语言怎么处理多组输入”、“EOF是什么意思？为什么ACM里会经常用到？”等等这些问题其实我当时是有些费解的，因为，这些问题在百度上搜一下，不是 dugang 地一声就出来了吗？为什么不自己搜一下，而要在群里问呢？后来我想了下，坚决不想猜测师弟师妹们是不是懒得搜了，我觉得，有一种可能性是，可能他们搜了，但是

2017-10-08 21:06:40 894

原创 oj 常见错误总结

//这篇文章是学 C++ 时，老师当时给我们讲了一下常见错误的犯错原因，以及如何去解决，当时我做了电子版笔记，今天在整理文件时看到了，于是再次补充完善了一下，发到我的博客里1.格式错误：空格换成"#"，检查输出格式和样例格式2. 答案错误所给输出直接复制粘贴到代码中，避免出现中英文的符号不一致，以及符号的全半角问题3.VC过，OJ答案错误1）数组空间不够2）有返回的函数必须所有

2017-10-07 23:43:55 1862

原创十一假期前一定要看的一篇文

/* 这个标题感觉有点故意吸引眼球的嫌疑，希望不会被打其实我本来想取的标题是，“十一之前和十一之后--给师弟师妹们的一封信” 事情是这样的，十一假期前，我给 ACM比赛的17级新生群里的师弟师妹们，写过几段话，当时，其实真正最想告诉他们的两段是： ---------------------两段话--------------------- 没到国庆假期结束，都

2017-10-07 23:01:34 428

原创学习资源推荐（不定期更新）

/* 这些最初在我整理完以后，只是在我的朋友和同学间流传，希望对他们有用... 后来，我又整理修改了原版，发到了 ACM比赛的17级咨询群里，如果你发现里面的内容似曾相识，我还是想弱弱地说一句，其实原版时来自我整理的那份的... 不过当时也没怎么在意原版之类的，我觉得好方法让大家都看到，价值更大，所以我在意更多的是传播性，而不是原版之类的问题。但希望你不要以为好像看到过，

2017-10-07 22:32:13 425

原创 UVA - 673 Parentheses Balance

/* 本来读完题目以后的第一反应是，看上去挺简单的，直接先注释一下 "//水题" 不久就打脸了，我发现我错的有多离谱了... 先是太不仔细，没有考虑桟空的情况，存在桟空时仍 pop() 的情况，导致程序崩掉后来又WA，发现我有细节没有考虑到，就是输入代表组数的数字以后，应该要用 getchar()吃掉一个回车想着这样改完应该没问题了吧？结果还是WA...于是开始

2017-10-07 22:14:43 197