- 博客(30)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 ArrayList和LinkedList的几种循环遍历方式及性能对比分析
ArrayList和LinkedList的几种循环遍历方式及性能对比分析
2020-09-26 20:01:54
275
原创 Android edittext 属性inputtype
Android edittext 属性inputtypexml的inputtype的值。android:inputType=”none”android:inputType=”text”android:inputType=”textCapCharacters” 字母大写android:inputType=”textCapWords” 首字母大写android:inputType=”textCapSentences” 仅第一个字母大写android:inputType=”textAutoCorre
2020-09-11 19:33:45
285
原创 关于java的内存分配问题
关于java的内存分配问题1.首先了解一下堆分配与栈分配的区别 最近看的资料多了，所以就很迷，一会是在堆上分配内存，一会又是在栈上分配内存，查了资料后，发现其实平时我们都在用，只是不清楚而已。 栈区分配：就像你定义int a[100];这是一个数组，这就是在栈上分配的，这是由编译器自动分配释放， 它的内存分配是连续分配的，即，所分配的内存是在一块连续的内存区域内．当我们声明变量时，那么编译器会自动接着当前栈区的结尾来分配内存． 很好理解吧，就是在这片区域都是头接尾来连接数据的那么什么是堆分
2020-09-11 16:32:45
241
原创 L1-016 查验身份证 (15分)（java）
L1-016 查验身份证 (15分) 今天继续甘天梯赛，现在都是用java写程序，对Java的输入有了很大的认识先上错误代码先上错误代码先上错误代码import java.util.Scanner;class Main{ public static void main(String[] args) { Scanner in =new Scanner(System.in); boolean flag=true; int n=in.nex
2020-09-07 22:11:57
323
转载 JAVA 正则表达式 （超详细）转载
JAVA 正则表达式 （超详细）首先介绍一下正则表达式 - 语法正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。例如：runoo+b，可以匹配 runoob、runooob、runoooooob 等，+ 号代表前面的字符必须至少出现一次（1次或多次）。runoob，可以匹配 runob、runoob、runoooooob 等， 号代表前面的字符可以不出现，也可
2020-09-07 17:43:20
336
原创 7-4 地下迷宫探索 (30分)
7-4 地下迷宫探索 (30分)地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫，它的通道都是直的，而通道所有交叉点（包括通道的端点）上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回到起点？
2020-06-10 16:49:32
660
原创 7-3 公路村村通 (30分)含解析
7-3 公路村村通 (30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例:6 151 2 5
2020-06-10 15:05:53
4898
原创 7-2 排座位 (25分)广度优先算法
7-2 排座位 (25分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K
2020-06-04 15:01:25
692
原创 7-1 深入虎穴 (25分)层序遍历法
7-1 深入虎穴 (25分)著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那
2020-06-03 17:10:55
2293
原创 非递归实现6-3 二叉搜索树中的最近公共祖先 (25分)
6-3 二叉搜索树中的最近公共祖先 (25分)在一棵树T中两个结点u和v的最近公共祖先(LCA)，是树中以u和v为其后代的深度最大的那个结点。现给定某二叉搜索树(BST)中任意两个结点，要求你找出它们的最近公共祖先。函数接口定义：int LCA( Tree T, int u, int v );其中Tree的定义如下：typedef struct TreeNode *Tree;struct TreeNode {int Key;Tree Left;Tree Right;};
2020-06-03 12:12:48
848
原创 递归实现6-4 是否二叉搜索树 (25分)
6-4 是否二叉搜索树 (25分)本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTree T );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType Data;BinTree Left;BinTree Right;};函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树：定
2020-06-03 11:29:54
492
1
原创 函数题6-2 求二叉树高度 (20分)
6-2 求二叉树高度 (20分)本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType Data;BinTree Left;BinTree Right;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例：#include <st
2020-06-03 11:26:07
2825
原创 pta函数题6-1 Count Connected Components (20分)
6-1 Count Connected Components (20分)Write a function to count the number of connected components in a given graph.Format of functions:int CountConnectedComponents( LGraph Graph );where LGraph is defined as the following:typedef struct AdjVNode *Ptr
2020-06-03 11:22:28
1484
原创 Android textview 走马灯效果无效问题
Android textview 走马灯效果无效问题今天我学到Android textview 走马灯效果时，照着书敲了一遍，结果在模拟器上运行了一遍，结果并无卵用，百度查了很久，总算看明白一些，但是都没用，最后弄了好久，缺了一行，现展示如下...
2020-05-27 10:40:14
442
原创 c++实现7-5 银行排队问题之单队列多窗口服务 (25分)
7-5 银行排队问题之单队列多窗口服务 (25分)假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。输入格式:输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的到达时间T和事务处理时间P，并且假设输入数据已经按到达时间先后排好
2020-05-23 17:10:58
1334
1
原创 c++实现7-4 重排链表 (25分)
7-4 重排链表 (25分)给定一个单链表 L1 →L 2 →⋯→L n−1 →L n ，请编写程序将链表重新排列为L n →L 1 →L n−1 →L 2 →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10^5 )。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：
2020-05-23 17:07:43
953
原创 c++实现7-3 链表去重 (25分)
7-3 链表去重 (25分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10^5 ，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。随
2020-05-23 17:02:04
1793
原创 c++实现7-2 Windows消息队列 (25分)
7-2 Windows消息队列 (25分)消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。输入格式:输入首先给出正整数N（≤10^5），随后N行，每行给出一个指令——GET或PUT，分别表示从队列中取出消息或将消息添加到队列中。如果
2020-05-23 14:14:01
2274
原创 pta函数题6-1 学生成绩链表处理 (20分)
6-1 学生成绩链表处理 (20分)本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义：struct stud_node *createlist();struct stud_node *deletelist( struct stud_node *head, int min_score );函数createlist利用scanf从输入中获取学生的信息，将其组织成单向链表，并返回链表头指针。链表节点结构定义如下：str
2020-05-14 08:50:18
2207
原创 7-5 建立与遍历二叉树C++
7-5 建立与遍历二叉树以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉链式存储结构的二叉树，然后中序遍历该二叉树并输出结点数据。输入格式: 字符串形式的先序序列（即结点的数据类型为单个字符）输出格式: 中序遍历结果输入样例: 在这里给出一组输入。例如：ABC##DE#G##F###输出样例:...
2019-10-31 17:34:11
1924
2
原创 c语言实现7-1 修理牧场
7-1 修理牧场农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费1...
2019-10-31 17:28:34
2688
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人