- 博客(20)
- 收藏
- 关注
RSS订阅转载 机试练习总结06：c语言输入&输出&文件读写
一、标准文件c语言把所有设备当作文件。stdin：键盘、标准输入stdout：屏幕、标准输出stderr：您的屏幕、标准错误头文件：stdio.h二、getchar() & putchar()int getchar(void) 从屏幕读取下一个可用字符，并用它返回为一个整数。int putchar() 该函数同一时间内只会输出一个单一的字符。三...
2018-07-08 23:49:00
203
转载 机试练习总结05：快速幂O(logn)
int Plog(int x,int n){ int y,y0; if(n==1) y=x; else{ y0=Plog(x,n/2); y=y0*y0; if(n%2!=0) y=y*x; } return y;} ...
2018-07-08 21:54:00
102
转载 Android笔记02：Intent机制详解
一、什么是Intent？Intent在Android中提供了Intent机制来协助应用间的交互与通讯，Intent负责对应用中一次操作的动作、动作涉及数据、附加数据进行描述，Android则根据此Intent的描述，负责找到对应的组件，将Intent传递给调用的组件，并完成组件的调用。Intent不仅可用于应用程序之间，也可用于应用程序内部的Activity/Service之间的交互...
2018-04-29 15:25:00
160
转载 Android笔记01：有关Service的一些知识
一、什么是Service？Service（服务）是一个没有用户界面的在后台运行执行耗时操作的应用组件。其他应用组件能够启动Service，并且当用户切换到另外的应用场景，Service将持续在后台运行。另外，一个组件能够绑定到一个service与之交互（IPC机制），例如，一个service可能会处理网络操作，播放音乐，操作文件I/O或者与内容提供者（content provider...
2018-04-29 13:30:00
115
转载 软件测试Lab2：SeleniumIDE使用及编写Selenium Java WebDriver
一、安装SeleniumIDE插件firefox版本是42.0，selenium版本是2.9.1。（解决版本兼容问题搞了很久…）注意：将firefox更新设置为不自动更新！！！二、使用SeleniumIDE录制脚本和导出脚本及进入系统查看github地址导出时文件->export test case as -> Java/junit...
2018-04-12 23:51:00
161
转载 机试练习08：poj3784——动态堆求解中位数
一、题解方法建立一个最小堆和一个最大堆，不断更新当前中位数，建立一个数组存入读入奇数个数时的中位数。用stl中的优先队列存放最大堆、最小堆。二、题解代码 1 #include "stdio.h" 2 #include "stdlib.h" 3 #include <iostream> 4 #include <queue> 5 #i...
2018-04-11 20:25:00
121
转载 机试练习07：poj2442——最大堆
一、题解方法主要是利用stl库中的make_heap，堆排序。声明三个数组：sum[MAX]: 存放读取到当前序列前的最小和data[MAX]: 存放当前序列的n个值Q[MAX]: 计算比较的临时序列，最后会赋值给sum数组。运算步骤：读取当前序列中的n个值，分别和sum数组中的第一项加和，存入Q数组，利用make_heap建堆。接着将这n个值和s...
2018-04-11 17:07:00
99
转载 机试练习06：poj3349——哈希表应用
一、题解方法此题不能采用暴力枚举的办法，利用哈希表先将输入数据分类，然后针对key值相同的雪花，再进一步进行细致地判断。key值采取雪花6个arm值加和，进行粗略比较，因为只有在key值相同的前提下，才有可能两个雪花完全一致。如果两个雪花key值相同，再分别比较每一个arm的长度，顺时针、逆时针比较判断二者异同。只要发现存在相同的雪花，就返回结果。二、题解代码 1...
2018-04-11 14:43:00
86
转载 机试练习05：poj1308——Is It A Tree?
一、题解方法这道题还是应用的并查集的方法。考虑不是一棵树的情况：形成环，无根，即每个节点的入度为0。有多个根，即形成森林。节点有多个父节点，即节点的入度>1。用并查集求解：判断当前有向边的两端点是否在同一个集合内，若在，则一定存在环，则不存在这样的一棵树；若不在，进行其他判断。对于多个父节点的判断，可以统计每个节点的入度，若入度>1...
2018-04-10 10:14:00
117
转载 机试练习04：hdu1232——畅通工程
一、题解方法使用方法：并查集搜索。主要思想：初始状态下，N个城镇需要修建N-1条道路。每增加一条道路，判断道路两端点是不是在同一个集合中。若在同一集合中，这条路就是没有意义的；若不在同一集合中，则要修建的道路数-1。二、题解代码 1 #include <iostream> 2 #include "stdio.h" 3 #include "stdli...
2018-04-09 19:52:00
124
转载 机试练习03：hdu1022——铁轨问题
一、题目二、题解思路先入先出，用栈实现。用一个int数组result存储是结果，是出栈还是进栈。判断栈顶元素和输出队列第一个元素是否一致，一致，则出栈；不一致，则把输入队列下一个元素压栈。当所有输入队列的元素都已经压入栈中，还未按输出队列出栈时，则无法输出，打印“No.”；否则，打印所有结果。三、题解代码 1 #include <iostream...
2018-04-09 17:45:00
94
转载 机试练习总结03：C++ STL初步
笔记内容来源：《算法竞赛经典入门》(第二版) 刘汝佳著 第5章一、基本概念STL是指C++的标准模板库(Standard Template Library)。二、排序与检索sort函数，可以对任意对象进行排序，不一定是内置类型。如果希望用sort函数排序，这个类型需要定义“小于”运算符，或者在排序时传入一个“小于”函数。排序对象可以存在普通数组或vector里...
2018-04-09 17:10:00
98
转载 软件测试Lab1：Junit 安装与 triangle problem 的测试
一、Junit安装1. 安装Junit（4.12）和hamcrest（1.3）首先从maven仓库中下载junit-4.12.jar和hamcrest-all-1.3.jar。在Eclipse中新建一个项目，和src同级新建一个lib文件夹，将上述两个下载的jar包复制过来。选中其中一个jar包，右键 -> Build Path -> Add to Build...
2018-03-22 11:56:00
237
转载 Lab学习笔记02：Tensorflow下载与安装及第一个训练神经网络模型
步骤过程参照：http://wiki.jikexueyuan.com/project/tensorflow-zh/get_started/os_setup.html#install_cuda一、安装过程我选择了文档更推荐的基于VirtualEnv 的安装方法。我是macOS系统，这里列举的是mac的安装方法。1. 安装必备工具$ sudo easy_inst...
2018-03-21 14:56:00
95
转载 机试练习总结01：fabs和abs
abs( )主要用于对求整数的绝对值，在“stdlib.h”(或<cstdlib>)头文件里面。而fabs( )主要是求精度要求更高的double ，float型的绝对值，在<cmath>头文件里。两者在只#include<cmath>时都可以使用。转载于:https://www.cnblogs.com/alyssayoung/p/8...
2018-03-20 23:02:00
89
转载 Python学习笔记02：Python虚拟环境
资料参考：廖雪峰的官方网站https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001432712108300322c61f256c74803b43bfd65c6f8d0d0000一、背景假如系统安装的Python3只有一个版本——3.4，如果我们要同时开发多个...
2018-03-20 22:18:00
79
转载 Python学习笔记01：Python解释器
资料参考：廖雪峰的官方网站https://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001407375700558864523211a5049c4983176de304549c8000一、写在前面笔者现在身处大三下学期，课业较少，自由时间比较充裕。大三上的时候学过《...
2018-03-20 21:54:00
92
转载 软件测试Homework3
一．Use the following method printPrimes() for questions a–d.(a) Draw the controlflow graph for the printPrimes() method.(b) Considertestcasest1=(n=3)andt2=(n=5).Although these tourthe same p...
2018-03-18 00:17:00
88
转载 软件测试Homework2
一、Fault、Error、Failure的区别1. Fault：软件的静态缺陷，指导致系统失效的异常条件。2.Error：不正确的内部状态，是一些故障的表现。Error是能导致Failure的系统内部状态。3.Failure：预期行为出错或与外部状态描述不符。是指系统运行时出现的故障或者功能丧失。二、Q&AQ1：找到程序的fault？程序1：循环条...
2018-03-11 21:23:00
86
转载 软件测试Homework1——印象最深刻的一次调bug经历
大三上学期，我选了《可视语言与信息可视化》这门课程。最后期末大作业，我选择了一个课题——“电影镜头边界的信息可视化”。整个完成过程的难度并不在于最后数据可视化的内容，而是在于前期利用多模态镜头边界检测算法处理视频帧，进而获取用于可视化的数据。 因为之前没有选修过图像处理这门课，也没有使用过matlab编程，所以对于matlab一些函数的用法也并不是很明确。因为程序最后的结果是根...
2018-03-11 21:19:00
612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人