- 博客(21)
- 收藏
- 关注
RSS订阅原创 python2.7 httplib, urllib, urllib2, requests 库的简单使用
python2.7 httplib, urllib, urllib2, requests 库的简单使用httplib实现了HTTP协议，是比较底层的实现，一般不直接使用。 urllib, urllib2是对httplib的高层封装，urllib2可以接受一个Request类的实例来设置URL请求的headers，urllib仅可以接受URL。urllib提供urlencode方法用来GET查询字符
2016-10-04 14:33:45
26953
原创 PAT 1033. To Fill or Not to Fill (25)
题目说明：在一条路上有N个加油站，给出每个加油站的价格和距离，计算到目的地的最小花费。油箱有最大容量，若无法到达目的地，计算出最大能走的距离。思路：贪心算法。首先按照距离升序排序。遍历一次，判断能否走到目的地。这里需要注意第一个站距离大于0的情况。再遍历一次，计算花费。对第i个站，判断i＋1站是否更便宜，若是，加到刚好能到i＋1站；否则，找到下一个更便宜的站j，判断油量是否足够到达
2015-10-03 17:08:47
398
原创 PAT 1025. PAT Ranking (25)
题目说明：给出不同地区测试者的分数，计算出总排名和地区排名。思路：简单的排序算法。先分别计算地区排名，然后合并所有vector，计算总排名。代码：#include#include#include#includeusing namespace std;struct Testee{ string ID; int score; int location; int loca
2015-07-09 10:03:20
498
原创 PAT 1024. Palindromic Number (25)
题目说明：给出一个数和次数K，判断是否对称，若不是，反转相加，直到是对称数或次数到K。思路：题中数的数量级较大，不能用int型，使用字符串处理。先用reverse函数反转原数，判断反转数是否与原数相同，若不是，将两数相加，继续判断。代码：#include#include#includeusing namespace std;int K;string num,rev;stri
2015-07-07 15:45:45
288
原创 PAT 1023. Have Fun with Numbers (20)
题目说明：输入一个数，如果这个数翻倍之后和原数每一位的数字一样，只是排序不同，则输出Yes，否则输出No。思路：原数最多20位，不能直接乘以2，需要按位去计算。用两个数组分别存放原数和2倍数每个数字的出现次数，最后对比得到结果。代码：#include#include#includeusing namespace std;char ori[25];char res[25];
2015-07-06 15:52:57
358
原创 PAT 1022. Digital Library (30)
题目说明：输入图书馆中所有书的信息，并给出检索类别和关键字，输出所检索到的书ID。算法：简单的顺序查找。注意点：主要是输入的格式cin>>以空格、回车、TAB结束，getline()默认以回车结束，cin.get()无参数，读取一个字符取子字符串，用substr()，或用copy()结尾加上'\0'。代码：#include#include#include#includ
2015-07-06 12:52:36
290
原创 PAT 1021. Deepest Root (25)
题目说明：给出有N个点，N-1条边的图，若图无环连通，找到所有使树的深度最大的树根；若图不连通，则输出连通分量数。算法：两次dfs。先任选一点A开始dfs，记录所有距离该点最远的点B。此时判断是否所有点都访问过，若是，则图连通，从任一B点开始第2次dfs，记录所有距离B点最远的点C，合并B与C的结果即为所有所求的树根；若图不连通，dfs遍历图，调用dfs的次数就是连通分量数。代码：#i
2015-05-21 11:11:22
440
原创 PAT 1020. Tree Traversals (25)
题目说明：给出二叉树的后序遍历和中序遍历序列，输出层序遍历序列。算法：递归建立二叉树，层序遍历。postorder序列从后往前依次添加结点到树。记下当前的点在inorder序列中的位置，在右边找下一个点，如果找到了，添加该点为右孩子结点，并递归建立右子树；对左边重复此过程。二叉树建好后层序遍历一次就可以了。代码：#include#include#includeusing na
2015-05-18 12:59:45
324
原创 PAT 1019. General Palindromic Number (20)
题目说明：给出一个十进制数N，基数b，判断N在b进制下是否是对称数。代码：#include#include#define MAX 100using namespace std;long N,b;long digit[MAX];int len=0;//digit长度 //得到的数组是反向的 void changeradix(long dec,long r){ for(
2015-05-17 16:56:05
335
原创 PAT 1018. Public Bike Management (30)
题目说明：有公共自行车网，从原点0出发到目标点sp，要把所有点的自行车数都置为half-full，找到最优路径，优先级依次为：路径长度最短，send最少，back最少。算法：最短路径，dfs回溯。求出所有0到sp的路径，然后比较找出最优解。
2015-05-16 19:46:01
3477
原创 PAT 1017. Queueing at Bank (25)
题目说明：银行排队，有K个窗口，N个客户排成一队，当有窗口空闲时可以被服务。输入每个客户的到达时间和服务持续时间，输出每个客户的平均等待时间。思路：先按照时间顺序排序所有客户，用一个vector存放正在窗口的客户的离开时间。当vector的长度小于K时，放入一个元素；若等于K，说明窗口满，推出离开时间最早的元素。#include #include #include#include
2015-05-07 21:00:05
277
原创 PAT 1014. Waiting in Line (30)
题目说明：银行有N个服务窗口，每个窗口可排一队，每个窗口可容纳排队人数M人，当天的客户数有K个，询问时间的客户Q个。客户会选择队列最短的窗口去排队，若窗口都满了，剩下的人等待，有人离开后再选择窗口排队，银行营业时间从8:00到17:00。输入M个客户的服务持续时间，Q个客户的编号，输出Q个客户的服务结束时间，若被服务时间大于等于17:00，输出“Sorry”。注意：被服务时间是服务的开始时间，
2015-05-07 13:19:38
401
原创 PAT 1015. Reversible Primes (20)
题目说明：输入一个十进制的数number，和进制radix，先转换成这个进制下的数，把它反过来，再转换成十进制下的数rev，若number和rev都是素数，输出“Yes”，否则输出“No”。这个题目感觉题意不是很明确，百度后才看懂了...注意点：1不是素数也不是合数，要做特殊判断。
2015-05-07 12:29:11
319
原创 PAT 1016 Phone Bills (25)
题目说明：输入： 24个小时每个时段通话价格 美分/分钟 toll[]通话记录数NN行通话记录：名字name 时间date 状态status （on-line表示通电话，off-line表示挂电话）输出：每个客户的账单，按照客户名字的字典顺序输出，每个客户的多条记录按照时间顺序输出。on-line和off-line配对的才是有效记录。注意点：若客户没有有效记录，则不打印这个
2015-05-07 11:44:11
355
转载 Tomcat启动时报错java.io.EOFException的解决方法
严重: Exception loading sessions from persistent storage java.io.EOFException删除Tomcat里面的work/Catalina/localhost下的内容即可解决Tomcat在启动时出现如下异常问题：严重: IOException while loading persisted sessions
2015-03-28 18:53:32
4380
1
转载 iOS开发－使用Storyboard进行界面跳转及传值
前言：苹果官方是推荐我们将所有的UI都使用Storyboard去搭建，Storyboard也是一个很成熟的工具了。使用Storyboard去搭建所有界面，我们可以很迅捷地搭建出复杂的界面，也就是说能为我们节省大量的时间。我们还可以很直观地看出各个界面之间的关系，修改起来也很方便。将来如果遇到需要作修改的地方，我们只需要找到相对应的Storyboard就可以了，比起以前来说，快捷了不少。
2015-03-16 18:30:32
430
原创 xcode6创建的百度地图项目启动后输出日志”manager start failed!“的解决方案
开发环境：Xcode6， IOS SDK8.1遇到问题：xcode6创建的百度地图项目启动后输出日志”manager start failed!“解决方法：打开项目中的info.plist在Information Property List中添加一项：Key:Bundle display nameValue:$(PRODUCT_NAME)问题解决。其实这个问题
2015-01-20 20:34:41
316
转载 XCode6.0的iOS免证书真机（越狱后）测试方法
目前在XCode上开发的iOS程序只能在模拟器Simulator中运行，如果要放到真机上测试，需要苹果官方认证的开发者账号，购买开发者证书iDP，99美金一年啊！作为刚开始学习iOS编程的菜鸟，这么大手笔花钱实在是肉疼。。。经过一番折腾，借鉴各种大神的帖子，终于成功在真机上编译运行成功！这里将方法与大家分享。我的运行环境是：【电脑】XCode6.0.1 + OS X 10.
2015-01-20 11:07:14
402
原创 IOS在真机调试无法全屏显示，模拟器正常
开发环境：Xcode6， IOS SDK8.1遇到问题：在iphone模拟器上显示正常，而连接5s真机调试时，应用无法全屏显示，如下图：解决方案：打开项目配置-general-launch images
2015-01-19 17:25:04
5256
1
原创 使用eclipse运行已有的web项目
说明：这里已经有一个写好的web项目，现在想让它运行起来。这里使用tomcat，并且项目中用到了mysql数据库，在项目运行时要打开数据库，如果项目没有使用数据库，忽略这个步骤。前提：已经配置好eclipse JEE开发环境和JDK第一步：配置tomcat环境从apache官方网站http://tomcat.apache.org/下载tomcat，建议使用7.0版本，下载自
2015-01-15 11:40:13
28730
转载 iOS开发网络篇—JSON数据的解析
iOS开发网络篇—JSON介绍一、什么是JSONJSON是一种轻量级的数据格式，一般用于数据交互服务器返回给客户端的数据，一般都是JSON格式或者XML格式（文件下载除外） JSON的格式很像OC中的字典和数组{"name" : "jack", "age" : 10}{"names" : ["jack", "rose", "jim"]}
2015-01-15 11:20:09
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人