linazang-CSDN博客

原创计算机考研王道数据结构2.2.4编程第8题另解

计算机考研王道数据结构2.2.4编程第8题另解因为本人考研所以在学习王道的数据结构做到这题的时候有了和答案不一样的想法，打算发出来和大家讨论一下能不能这样解题目大意是将线性表的前m个和后面n个在交换位置。直接上图说明书上的解法我感觉大概要运行2（m+n）次交换（每次交换又3次交换）代码void ChangeList(int A[],int m,int n){//A的元素的总量为n...

2018-10-02 23:14:40 360

原创 C++STL常用介绍

vectorvector,向量，也叫做边长数组。相比较平时我们定义的数组如：int A[maxsize]；而言，vector的长度可变，而平时的数组的长度固定，maxsize的取值不好确定。1.定义需要添加头文件#include<vector>using namespace std;定义也很简单vector<类型> 名称;vector<int&...

2020-04-15 11:52:08 708

原创 KMP算法之next数组求解（代码）

写在前面考408期间学习的时候看到的bilibili的视频先附上：链接: link这个视频主要应付考试，没有讲代码的思路，这里我就顺着这个视频的思路，写出代码，思路如有不清晰之处，望指出，并且可以看看这个视频。思路以此为例：观察我们可以知道先求出maxL，maxL是以当前字符结尾的匹配串。计算方法：第一个默认为0，第二个如果和第一个相同为1，不同为0（这里的b和a不同因此为0）。...

2020-01-24 16:47:10 3405 1

原创 PAT (Advanced Level)1009解

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1009 Product of Polynomials （25 分）This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Eac...

2019-01-29 13:43:25 180

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1008 Elevator （20 分）The highest building in our city has only one elevator. A request list is made up with N positive numbers. The nu...

2019-01-25 21:42:42 183

原创 PAT (Advanced Level)1007解

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1007 Maximum Subsequence Sum （25 分）Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined ...

2019-01-25 11:45:32 207

原创 PAT (Advanced Level)1006解

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1006 Sign In and Sign Out （25 分）At the beginning of every day, the first person who signs in the computer room will unlock the door, ...

2019-01-19 20:19:15 304

原创 PAT (Advanced Level)1005解

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1005 Spell It Right （20 分）Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every di...

2019-01-17 23:37:01 168

原创 PAT (Advanced Level)1002解

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1002 A+B for Polynomials （25 分）This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Outpu...

2019-01-17 13:18:23 219

原创 PAT (Advanced Level)1001解

因为最近在刷题库，想想就把本人可以想到的解法写到博客里，作为整理归纳。未必是最优解，还请各位高手多多包涵，能够指点指点。题目要求1001 A+B Format （20 分）Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of thre...

2019-01-17 13:04:39 229

原创 android 仿Listview增删数据

android 仿Listview增删数据最近想要实现如下图。有的功能有，点击减号删除，点击蓝色字体部分添加居住地。分析写法第一下看到这个，我的想法是使用listview来写，然后再item中实例化减号和EditText,点击减号删除这一行，让ListView的最后一项改称为自定义的布局，可是当我使用这种方法来写的时候，出现了一个问题，因为我是在Item点击事件中进行实例化的，所以相当

2017-04-11 21:24:05 421

原创 android EditText取消焦点且退出软键盘

android EditText取消焦点且退出软键盘最近发现，如果在一个activity中直接加入EditText的话，每次打开这个activity的时候，就会自动打开软键盘，并且点哪里都取消不了。这会给用户一种特别糟糕的体验。为了解决这种方法，想了一个解决的思路，就是点击背景就取消焦点并且退出软键盘，由于这个方法应该在所有拥有EditText的地方使用，所以就写成了一个工具类，用来调

2017-04-11 21:02:52 1310

原创 android简单实现比分条

android简单实现比分条最近想要实现一个类似于下图这样的一个比分条一开始的时候想要使用progressbar的方法来实现，但是因为要在进度条上面显示文字，由于鄙人能力有限，不知道应该怎么实现。于是就偷懒想了一种新的想法来取代。主要的思路是，使用一个总的布局，里面嵌套三个布局，背景颜色分别设置成为三个比分条对应的背景颜色，在每个子布局里面，放进去一个TextView，让TextVie

2017-04-10 23:08:04 881

Linazang的代码屋