- 博客(24)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 基于Android + Socket 的简易聊天Demo
接下来会持续更新我写的这个简易的聊天demo。十分简单，用自己的电脑做服务器，手机进行测试。仅测试互相通信是否成功。（一）界面设计。需求分析：1、消息展示，（使用listview，listview每行都是消息）2、每个消息包括发送方和接收方以及消息框(3个TextView)3、编辑框（EditText)4、发送按钮(Button)我设计的大致如下：...
2019-09-05 21:06:49
3305
11
原创 Android随笔-Android 网络请求 (HttpURLConnection)
这篇写自己在进行Android学习的时候是如何进行网络请求的。在进行开发的时候，无论如何都是绕不开网络请求的。我们一般都是Android - 服务器 - 数据库，然后再接收返回的数据。这一套流程走下来就是一个Android的请求。下面就开始讲如何实现这个请求。在讲这个之前，首先说一个Android开发者必须知道的知识：Android的主线程不要做耗时操作，否则会发生ANR（Applicatio...
2019-08-19 15:16:38
405
原创 Android随笔-Android常用布局-相对布局和线性布局
最近在弄Android的东西。这类文档用来记录一些自己的体会。、这篇是讲Android的布局。只讲我自己常用的两种布局：线性布局和相对布局。这两种布局很常见。一般一个layout 都是这两种结合使用。下面是自己对这两种布局的体会。相对布局：这个布局方式主要是学习“相对”这个词。我对这个布局掌握的不是很多。不过感觉挺好用的。用好相对布局就是要用户控件之间的相对关系。在相对布局中有很多属性是通...
2019-08-15 11:33:43
763
原创 第十六次CCF CSP考试代码
第一题：小中大。题目就是给你一个有序数组，然后计算他的最大值，中位数，最小值。**如果是小数，则保留一位小数。否则以整数形式输出。**这个很重要，因为中位数可能是小数，也可能是整数。因此需要分情况考虑。#include <iostream>using namespace std;#define llong long longllong max(llong a, llon...
2019-08-06 17:12:09
533
原创 JAVA学习-数据结构-TreeSet-二叉搜索树
标题写的是TreeSet，但是在此之前我先需要实现一个红黑树。为此，这里写一些篇幅实现搜索树。包括二叉搜索树、AVL、红黑树。每个树都实现增加删除等功能。这篇先讲二叉搜索树。二叉搜索树的基本结构就是一颗二叉树。它的特点就是对于一个节点s，它的左子树的所有节点的key都小于s节点的key值，它的右子树的所有节点的key值都大于s的key值。注意：s节点是任意的，也就是说，对于任意一个节点s...
2019-07-27 11:42:06
446
原创 Java学习-数据结构-写在最前面
这个系列是自己学着写一些Java的数据结构工具类，也就是util类中的一些结构。比如：ArrayList、LinkedList。需要注意的是，我写的类不一定是按照Java真正的实现方式。很多和Java实现方式不一样，而且很多方法的返回值也不一样，传入的参数也不一样。很多细节我也并未处理，所以难免会有bug。以下有几点是读者需要注意的：1）ArrayList和LinkedList都是线程不安...
2019-07-03 20:35:23
135
原创 JAVA学习-数据结构-LinkedList
ArrayList 和 LinkedList都是List的实现类。ArrayList是通过维护一个数组实现，而LinkedList是通过维护链表实现的。代码如下：（两个结构的方法差不多，不过有些方法的复杂度不同，取决于他们的内部数据结构） private ListNode headNode; private ListNode tailNode; private int ...
2019-07-02 17:22:28
202
原创 codeforces B Lost Numbers
题目连接：https://codeforces.com/contest/1167/problem/B题目大意：给你6个数，这6个数已经确定且互不相同，然后允许你问四次乘积（即询问i和j两个位置的乘积），通过这四次结果计算出这6个数的顺序。题解思路：分别询问(1,2),(1,3),(1,4),(1,5)这四个结果。通过前两个结果，我们进行暴力求解，可以得到前三个数。然后根据这些结果就可以求出第四...
2019-05-21 13:15:49
273
原创 codeforces C. News Distribution
题目链接：https://codeforces.com/contest/1167/problem/C题目大意：有n个人，m个组。每个组中所有人都是朋友。**需要注意的是，一个人可以属于多个组。**然后，从一个人开始传递消息，他会传递给他所有的朋友，他的朋友会传递给他所有的朋友，直到朋友中没有人不知道这个消息。求这个人的消息能被多少人知道（包括自己）。求1 ~ n每个人都传递一次，每个人对应的值。...
2019-05-20 09:19:32
565
原创 JAVA学习- 数据结构 - ArrayList
从这篇开始学着自定义编程实现Java中的一些内容。这篇自己编程实现arrayList。首先接口如下：public interface MyArray<T> { T get(int index);//得到index处的值 int getSize();//获取array的长度 boolean contains(T t);//是否包含t boolean...
2019-03-24 21:17:36
369
原创 codeforces E. Superhero Battle(超级英雄）
题目链接：http://codeforces.com/contest/1141/problem/E题目大意：简单来说就是：一只怪兽和一位超级英雄正在作战，这只怪兽初始血量是H，然后给你一个数组d，每过一个单位。怪兽血量H变为H+di。战斗是无止尽的，也就是说，数组是一个“环形”的。然后问你，怪兽血量最早减为0或者更少（即H <= 0)的时刻，如果不能变成0则输出-1.题解思路：先考虑输出...
2019-03-21 22:11:12
496
原创 codeforces B. Maximal Continuous Rest
题目链接：http://codeforces.com/contest/1141/problem/B题目大意：给你一个数组，0代表工作，1代表休息。问能够连续休息的最长时间。也就是求连续最多的一。题解思路：求最多的连续1，但是由第一个样例可以知道这个1可以回头，也就是成圈的。由于题目规定数组中至少有一个0所以不可能无限休息，最多两圈就必须工作。所以可以遍历两圈得到最大值。另外一种思路就是：我算出...
2019-03-21 12:26:45
186
原创 codeforces C. Nastya Is Transposing Matrices
题目链接：http://codeforces.com/contest/1136/problem/C题目大意：给你两个矩阵A和B，然后对A进行若干次的变换，若进行若干次变换后可以变成B，则输出Yes，否则No。这里的变换指的是对A中的子矩阵进行转置，子矩阵一定是方阵。解题思路：转置的性质就是按照对角线进行变换，这样的话就是会造成行列之和相同的元素会进行变换，那么也就是说，转置会改变两个行列之和相...
2019-03-21 11:54:18
195
原创 phpStorm+wampserver相关配置
写下来为了以后不在麻烦吧（以后不想用他了，一朝黑）。wampserver和phpstorm安装都很简单，网上教程都有。今天无语的是phpstorm需要使用apache服务器时一些配置问题。现在写下来吧（也可能不太对，不过我现在可以成功运行PHP文件了）。首先是自己配置phpstorm中的php。按照网上某些教程可以做到，但是需要注意的是，我们phpstorm默认的端口号和apache默认的端...
2018-11-22 23:12:17
1110
原创 Qt随笔记（窗口跳转 socket通信）
最近在用Qt写一些东西，以前没接触过Qt。所以记下一些遇到的问题，以防以后会用。这次遇到的问题主要是两个窗口之间的跳转问题。相信如果用过Qt开发的朋友们一开始都会遇到这个问题。去网上找对应的解决方法时也会有很多。主要是信号与槽的方法。但是我用了信号与槽，也并未实现界面很好的跳转，有时候连界面都没有显示。但是这并不是说信号与槽不能实现跳转，而是我们用的方式不对。我在使用的时候发现，在Qt中主窗口...
2018-10-31 12:36:19
455
1
原创 codeforces 1066 E. Binary Numbers AND Sum
题目链接：http://codeforces.com/problemset/problem/1066/E题目大意：给你两个二进制串a和b，长度分别为n， m；然后执行下面的步骤：1）如果b等于0，执行3），否则执行 2）2）计算a&b ，得出一个结果si，b除以2。执行 1）。3）计算所有的si的和。计算结果对指定数求余。输出结果。题解思路：a是不会改变的，b会变小（二进制长度...
2018-10-18 14:16:46
275
原创 codeforces 1042B vitamins
题目链接：http://codeforces.com/problemset/problem/1042/B题目大意：意思很简单，有ABC三种维他命。然后给你一堆果汁，每瓶果汁包含一种或几种维他命。然后问：如果要补充三种维他命，至少花多少钱。如果不能补充三种维他命，则输出-1。题解思路：其实我刚开始并没有觉得很简单，至少得什么二分之类的。随便打了一个暴力，三重循环，结果他给我过了。其实三重循环是...
2018-09-19 11:46:36
399
原创 codeforces 1041C Coffee Break
题目链接：http://codeforces.com/contest/1041/problem/C题目大意：有一位工作人员想利用喝咖啡来休息，所以他给了我们一个数组a，表示他想喝咖啡的时间点（假设她喝咖啡的时间不计），但是呢，他要是频繁喝咖啡老板就不同意了，所以每次喝咖啡的间隔要大于d。问他要将数组中的时间点都经历一边至少要多少天。并把每个时间点是在第几天喝咖啡的输出。简单来说，就是将这个数组...
2018-09-18 13:06:40
671
原创 codeforces 1041D Glider
题目链接：http://codeforces.com/problemset/problem/1041/D题目简单说明：就是给定一个高度，然后有人从飞机跳下，通过滑翔机让自己每秒向右移动一个单位同时向下移动一个单位，当落地的时候就停止移动。现在有若干气流，当他滑行时经过气流时，不会下降但是会右移。他可以从任何位置跳下，但是高度一定。问：他能够向右移的最大距离。解题思路：首先这道题我们关注的应该是...
2018-09-17 23:48:15
345
原创 PTA L3-021 神坛
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805046577840128 题目大意：给你一些点的坐标，取其中的三个点，求面积最小值（可以为0，即可以不是三角形）。 题目分析：首先是计算面积的公式，利用向量计算明显要快一点（已知两个共起点向量 其三角形面积=0.5*abs(x1*y2-x2*y1) 这个读...
2018-09-10 17:31:29
1890
4
原创 codeforces 1038D Slime
题目链接：http://codeforces.com/problemset/problem/1038/D 题目大意：有一排粘液，每个粘液有他自己的值。粘液(值为X)可以吞并相邻的粘液(值为Y)，得到的新的粘液的值是(X-Y)。求最后剩余的粘液的最大可能值。 大致题解： 首先需要读者清楚一下几个结论： 1）最大值和最小值互为相反数（针对n大于1的情况）（因为吃与被吃是相对立的，既然吃能够得到...
2018-09-10 14:33:24
319
1
原创 codeforces 1038C Gambling
题目链接：http://codeforces.com/problemset/problem/1038/C 题目大意：A和B两个玩家玩一个游戏。起初A和B都会有一个等长的数组，然后每次每个玩家能够选择在自家数组中选择一个数或者删除对方数组中的数。已经拿走或者被删除的数不能够再被选择。然后问最后两个玩家的得分之差(A-B)。 题解思路：首先我们应该清楚，每个回合（A和B各选择一次）将会有两个数不能...
2018-09-10 12:11:03
293
原创 codeforces 1038B Non-Coprime Partition
题目链接：http://codeforces.com/problemset/problem/1038/B 题目意思：题目会输入一个n，然后要求你将1至n 总共n个数分成两部分，每部分组成一个集合，记为A1，A2。然后对每个集合中的所有元素求和记为S1和S2。要求S1和S2不能互质。如果存在这两个集合，则按照题意输出（在这里提醒一下Yes和No的输出，一定要按照题目的Yes和No输出）。 题解思...
2018-09-10 11:34:43
245
原创 codeforces 1038A-Equality
题目链接：http://codeforces.com/problemset/problem/1038/A 题目意思：大致指的是给你一个字符串，然后在这个字符串中找到符合题目一个定义的字符串的格式，求这个字符串的最大长度。定义的字符串是指在一个字符串中所有字母的个数相同。（这里需要注意的是，在输入时，会输入一个k，指的是字母表中的前k个字母。所以，在定义的字符串中，这前k个字符串都必须出现。如果有...
2018-09-10 10:24:02
293
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人