baijingshi4943-CSDN博客

转载 PAT A1090

1 #include<iostream> 2 #include<algorithm> 3 #include<math.h> 4 using namespace std; 5 struct node{ 6 int l; 7 int w; 8 }data[100001]; 9 void build_tr...

2017-08-04 21:26:00 81

转载 PAT A1054

题目看了之后觉得不难，自己感觉考点应该是在复杂度上，应该很容易出现超时第一次用哈希表提交后，果然有一个测试点超时 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int hashTable[16777217]={ 5 0 6 }; 7 ...

2017-08-04 20:29:00 55

转载 PAT A1092

模拟题目，题目只要看懂，就可以做出来。本质上就是字符串处理+哈希表 1 #include<iostream> 2 #include<string.h> 3 4 using namespace std; 5 6 int main() 7 { 8 char a[1001],b[1001]; 9 int ...

2017-08-01 15:51:00 70

转载 PAT A1084

这道题目题意还是比较明白的注意下面几点：输入的两字符串比较时，大小写不敏感对于已经输出过的损坏的字母，不再输出一般的模拟类题目。整体解题思路还是比较清晰的 1 #include<iostream> 2 #include<algorithm> 3 #include<math.h> 4 #include<s...

2017-08-01 15:22:00 91

转载数据预处理之one-hot编码

What 用二进制表示机器状态。使用N位状态寄存器来对N个状态进行编码参考链接例如：自然状态码为：000,001,010,011,100,101 独热编码为：000001,000010,000100,001000,010000,100000 Why 在机器学习中，经常有一些值为离散的属性，比如，性别（男1，女0），区域（采用区域编号）。这些作为特征，其取值只...

2017-07-29 17:40:00 163

转载 PAT A1031

题目题目大意给定一字符串，根据题目条件，按指定格式输出该字符串解题思路 1.字符串输入 2.根据条件计算输出的行列数 3.根据行列数输出数据 1 #include<algorithm> 2 #include<iostream> 3 #include<string.h> 4 using namespace st...

2017-07-22 13:34:00 66

转载 PAT A1099

https://www.patest.cn/contests/pat-a-practise/1099 题意大概：给定一棵BST的节点数，树的结构，以及各个节点的权值，求此树层次遍历的结果解题思路： 1.使用孩子兄弟法存储输入数据 2.对各个节点的权值进行排序 3.通过中序遍历可以得到各节点从小到大的的有序权值。这里通过中序遍历对结构体重的权值进行赋值（构建BST） ...

2017-07-22 12:27:00 72

转载 android--Timer与TimerTask的工作原理及其相关函数的具体含义

原理：其基本处理模型是单线程调度的任务队列模型，Timer不停地接受调度任务，所有任务接受Timer调度后加入TaskQueue,TimerThread不停地去TaskQueue中取任务来执行. 从图上不难看出，这就是生产者--消费者模型的一种特例：多生产者,单消费者模型。此种消息队列实现方式在浏览器中的编程模型中也有类似的实现，j...

2014-10-31 06:53:00 325