m0_72528211的博客

否则,返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,,b-1,c-1)否则,如果a<b并且b<c就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)假设a,b,c都是15的时候,递归调用情况下会出现很多重复计算,所以单纯的递归会时间超限。对于每一组输入给定三个数a,b,c(保证a,b,c都在[-1e9,1e9]的范围内)否则,如果a,b,c其中任何一个大于20就返回w(20,20,20)输出递归函数w(a,b,c)计算后的值。

写这篇文章的原因是maven的配置很简单，但是也很容易出错，我连配了两台电脑的maven出现了各种小错误，参考了以下两篇博文。

为什么是2，3，4呢？分析：这道题主要是题目读明白，它其实有点像匹配题，但是也不是完全是，它主要是对'_'做操作，因为它要满足"^^"或"^_^"，那也就是说如果我现在的位置是'_'而且下一个也是'_'，那就要做一次操作，但是要注意的就是开头和结尾，如果开头或者结尾是'_'，那么也要做操作，然后就是对'^'的处理，其实对这个的处理只有一个，那就是当整个字符串只有一个字符，且这个字符为'^'是做一次操作就行。关于数据库，我添加了两个表，一共三个表，个人信息表，已经登录的账号的表，好友关系表。

我们会在listView里面添加相对的文字之内的，就需要ArrayList这个东西，它相当于一个容器，把要添加的东西放进这个容器里面。然后用ObservableList的getItems,把我想要添加的东西，全部添加进去。这里的东西是要依靠自己的想法，把你想要设置成什么样的然后设置进去，但是基本上一个最主要的解构就是长主要，至于要怎么改，是自己的项目的流程了。这一周也就是绕着这里搞了，就是很麻烦，这里是我目前搞得最麻烦的地方。我们所有的要重写listview的东西都要放在这个里面。然后最主要的关键在这里。

项目越到后面，推进越难，已经到了发送消息这里了，这个做完，基本上也就完成得七七八八了，后面只需要优化了，但是现在卡在这里就还是有点难搞。就类似的测试文件写了四五个了，但是每个都没有达到我的预期，所以真的就像被割韭菜。这两天就一直试着这个运行，有些眉目，这周应该能出来。我目前主要就是listView，卡在这里很久很久，真的难写，写了好几次了，出不来。，当然比起之前还是好了很多了，最起码熟悉了，估计也就是这两天的事，就能搞出来，搞出这个就稍微好点了。但是我并没有很熟悉它的底层，就还是很懵，所以就推进得很困难。

分析：这个题挺可惜的，当时编译器因为安装别的软件的时候应该是误删了什么东西，然后不能用，所以没有运行结果，刚刚安装了编译器，然后一发入魂，这个题目其实很简单，找规律加上奇偶分判，首先判断他操作的时间是不是大于或者等于机器冷却的时间以及判断打印的票数是不是小于等于2，中间用或连接，如果满足其中一个就输出操作时间乘以票数，如果不满足就判断票数是奇数还是偶数，如果是奇数就输出操作时间加上票数除以2乘以票数和冷却时间的和，如果是偶数就输出操作时间乘以2加上票数除以2减去1再乘以票数和冷却时间的和。

这周写到了客户端和服务端连接这里，已经在这里困了好几天了，主要是序列化和反序列化那里有点搞不懂，然后传递封装类的那里就很麻烦，项目的推进就极其困难。

这两天主要是对项目进度的一个推进，和一点socket通信，现在的局面有点陷入僵持，客户端和服务端有点分离不开，socket编程根本不熟悉，客户端和服务端有点混在一起写了，看了几篇博客，就他讲的我都懂，我也知道客户端和服务端是怎么样的一个情况，知道什么是c/s模式，但是就是不知道怎么去实现，所以这周是必须打破这个僵局的，搞定这个问题，后面就好写很多了。

这两天主要是把项目的进度往前推了一点，完成了一些小项目点的实现。

把sex字段的0改为男，1改为女，其它的改为未知。然后显示id，name,sex字段。将用户划分为三个年龄段，分别查看不同年龄段用户的明细情况，请取出相应数据。（注：若请返回。

分析：这个题本身不难，难的是读题，我开始就一直没有读明白题，后来画了图，又看了别人的理解，才明白这个题的意思，它就是一个深搜的题，就是要注意统计那个数量。如图：这是图上能找到的所有的空格的数量。这是图上能找到的所有的数字的数量。由“空格”组成的八连通块称为一个“空”，3bv= 周围八格没有“空格”的“数字”个数+“空"的个数。而我们要求的就是3dv的个数。分析：这个题有三个主要的点，存值，改值，割边。

分析：我开始想的是二维前缀和，但是会爆，然后就捡起了很久之前学过的一个知识点——双指针，其实它本质上是一种对时间优化的暴力方法，一般纯暴力绝对会爆时间，但是用双指针把时间降到O（ｎ＊ｎ）甚至O（ｎ），它就一般不会爆。在这道题里面，使用前缀和，能减少时间。这就是双指针最主要的部分总的来讲，双指针的模板就像下面这样。

MySQL的查询学完了，项目设计思路已经交给学姐了，学姐说还行，但是我觉得还不够细，因为学的东西不多，具体的操作还是很模糊，所以等把那些东西都学完之后，会再次进行补充和具体化。这周打了一场ｃｆ，手感是比之前好一点了，但是要注意编译器的问题，有些编译器它可能会爆时间，但是换个编译器它就不爆时间了。补了一场ｃｆ，这场ｃｆ比较偏数学。补了一场ａｔｃ，这场的题目不是很难，在接受范围内。打了一场牛客，经验还是要积累，感觉经验非常非常少。

熟练使用c++，java，mysql，maven，Git，写好聊天室项目，看两本关于算法的书，除打比赛外写210道题（基础40，提升120，冲刺50）。因为不知道后续会有什么样的安排，所以主要是对四月的一个规划，如果之后出安排的话，会再次规划。第一周：java收尾（进阶要搞完），mysql浅收尾（学大概），聊天室项目启动，10道基础题+5道提升题。第二周：maven浅学，Git浅学，聊天室项目得出雏形，15道基础题+5道提升题。第三周：聊天室项目要完成百分之九十以上的功能点，15道基础题+5道提升题。

项目总图。

MySQL简单查询所有列INSERT INTO student (name,age,class,shux,yyu) VALUES('张三',11,'一班',85,96),('张4',12,'一班',87,76),('张5',14,'二班',65,86),('张6',11,'一班',75,76),('张7',11,'三班',95,36),('张8',13,'一班',89,98),('张9',14,'三班',81,87),('张0',11,'一班',85,88);#查询所有

只有都为0的情况（其实这个我是猜的，毕竟那么多示例数据，只有都是0的时候才输出“No”），那就把它分成两部分，正数和负数，然后如果前缀和小于或者等于0，那就放一个正数，如果大于0，那就放一个负数，那0呢？面对对象到这里可以说是有了一个小小的收官，java吧，你说它难，它也不难，语法什么的和c差得不多，你说它不难，它要学的东西和要注意的东西又比c多，c是什么都没有给你，你自己造作去，java是什么都给你了，但是你得能用会用，就还是多练多打吧，什么东西学了之后都还是得去用，实践才能知道且体会到细节。

这一周学习了几个有点东西的东西：IDA*，A*，状压dp，不熟，得多巩固巩固。java的第一遍系统地学习已经学完了。打了两场cf，经验就是不要死磕一个题，这毛病也不知道什么时候能改，写题的经验还是少了，写题方法也还没有成形,得浅学一下猜结论（不然嘎嘎写都写不了）。

反转一个位置，它周围的四个格子也会跟着反转，那也就是说我想让一个格子反转，我最多有5种方法，那比下来数量是很大的，肯定会时间超限，所以这个时候有一个新的想法，先把第一行全部至于0的情况有多少种，找出最少的，然后再用第三行去反转第二行，第四行去反转第三行，依次反转，直至最后一行，如果发现最后一行依旧有没有被反转的1，那就输出“IMPOSSIBLE”，如果都反转完了，那就输出最少的需要反转的二维的格子。把字节流转换为字符流（UTF-8是中文编码），放置的参数分为两个，第一个是要输入的文件，第二个是使用的编码。

java小总结：其实因为有C语言的基础，就目前来讲java学起来不是很困难，主要还是要注意一下与C语言的不同，注意一些语法什么的，还有就是那些类和方法什么的，它给在里面了，得会用能用，所以记忆和复盘还是重点，等看完java之后就去重点看一下java的重点知识，然后去看mysql和maven，快点学完然后一边复盘学习一边写项目设计思路，然后写项目。注意一个点，一定要注意。这个题目吧，不难，但是容易时间超限，所以剪枝操作一定要做好，不然就嘎嘎时间超限。总结：两者比较之下，枚举写的肯定是要简约点的。