- 博客(61)
- 收藏
- 关注
RSS订阅原创 大整数运算（三）（PAT）A1024.Palindromic Number
题目描述：A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic ...
2019-01-25 17:00:59
436
3
原创 大整数运算（二）（PAT）A1023.Have Fun with Numbers
题目描述：Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit num...
2019-01-25 16:48:52
323
原创 大整数运算（一）（PAT）B1017 A除以B
题目描述：本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。代码：我的解题模板#include<string>#include<cstdio>/*************模板部分*************/struct bign{ int d[1010]; in...
2019-01-25 16:35:39
349
原创 笔记——大整数运算模板
#include<cstring>#include<cstdio>struct bign{//大整数 int d[1000];//这里数组长度可以更改，取决于题目中最大整数长度 int len; bign(){ memset(d,0,sizeof(d)); len=0; }};bign change(char str[...
2019-01-25 16:24:12
284
原创 爬虫必备良药（一）——设置随机User-Agent
前言最近在自学爬虫，琢磨各种防封、防反爬虫措施，于是乎想自己收集一些user-agent用来做随机header，偶然发现github上有一个专门提供随机ua的库，遂记录之GitHub名称：fake-useragentDemosetting.pyDOWNLOADER_MIDDLEWARES = { 'scrapy.downloadermiddleware.usera...
2019-01-22 10:19:09
1053
原创 笔记——动态规划字符串类题目小结
题目1：最大递增子序列 我的代码给定数组arr，返回arr最长递增子序列长度。比如arr=[2,1,5,3,6,4,8,9,7],最长递增子序列为[1,3,4,8,9],所以返回5题目2：最长公共子序列 我的代码给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB则这...
2019-01-16 16:55:26
550
5
原创 动态规划——最大公共子串
题目有两个字符串str和str2，求出两个字符串中最长公共子串长度。比如：str=acbcbcef，str2=abcbced，则str和str2的最长公共子串为bcbce，最长公共子串长度为5。思路动态规划转移方程：代码：#include<iostream>#include<string>#include<cmath>us...
2019-01-16 16:20:46
438
原创 笔记——二叉树遍历
题目输入一棵二叉树，输出树的前、中、后序遍历结果。输入一个整数N（N<= 10000)，表示树中有N个结点（编号0~N-1）。接下来N行，依次为结点0~结点N-1的左右孩子情况。每行3个整数，F,L,R。L,R为F的左右孩子。L,R如果为-1表示该位置上没有孩子。分三行分别输出树的前中后序遍历。同一行中的数字，用一个空格间隔。输入样例50 3 11 2...
2019-01-15 19:48:29
345
1
原创 动态规划——编辑距离
参考博客：https://blog.youkuaiyun.com/ghsau/article/details/78903076题目编辑距离又称Leveinshtein距离，是由俄罗斯科学家Vladimir Levenshtein在1965年提出。编辑距离是计算两个文本相似度的算法之一，以字符串为例，字符串a和字符串b的编辑距离是将a转换成b的最小操作次数，这里的操作包括三种： 插入一个字...
2019-01-15 16:05:46
559
1
原创 动态规划——最长公共子序列
题目给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA思路参考这篇博客https://blog.youkuaiyun.com/hrn1216/article/details/51534607 代码如下：#i...
2019-01-15 15:14:23
445
1
原创 动态规划——最大递增子序列
题目给定数组arr，返回arr最长递增子序列长度。比如arr=[2,1,5,3,6,4,8,9,7],最长递增子序列为[1,3,4,8,9],所以返回5思路生成与arr长度相等的dp，dp[i]表示在必须以arr[i]这个数结尾的情况下，arr[0..i]中的最大递增子序列长度。arr: 2 1 5 3 6 4 8 9 7dp: 1 1 2 2 3 3 4 5 4转移方程求...
2019-01-14 15:17:29
725
原创 动态规划——矩阵问题
题目给定一个矩阵arr，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有数字累加起来就是路径和，返回所有路径中最小路径和，如果给定的arr如大家看到的样子，路径1，3，1，0，6，1，0就是路径中和最小的，所以返回12。//矩阵arr1 3 5 98 1 3 45 0 6 18 8 4 0 思路生成大小和arr一样的矩阵dp，dp[i][j]的值表示从...
2019-01-14 14:18:39
1543
原创 最新！python模拟登陆知乎
想爬一些知乎的数据，但过程并不顺利，这几天看了网上很多大神的帖子，最近的也是18年8月的。目前知乎改版，网上现有的方法全部都不能登陆了，会报参数异常的错误。捣鼓了好久，曲线救国，2种方法一、selenium用selenium模拟浏览器登陆，首先QQ要在电脑上登陆，python代码自动打开chrome浏览器，选择以QQ登陆的方式登陆知乎，这里需要人工点一次登陆才行。真的是曲线救国。。。。...
2019-01-14 11:35:18
565
1
原创 动态规划——剪绳子
题目给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少？思路1.把一个母问题分解成若干个子问题假设绳子长为10，我们可以分解成这么几组：1+9，2+8，3+7，4+6，5+5然后每一组又可以细分为更小的子问题。2.得出转移方程v...
2019-01-13 17:17:47
313
原创 动态规划——买书问题
题目 有一书店引进了一套书，共有3卷，每卷书定价是60元，书店为了搞促销，推出一个活动，活动如下： 如果单独购买其中一卷，那么可以打9.5折。 如果同时购买两卷不同的，那么可以打9折。 如果同时购买三卷不同的，那么可以打8.5折。 如果小明希望购买第1卷x本，第2卷y本，第3卷z本，那么至少需要多少钱...
2019-01-13 15:18:28
623
原创 抓包工具Charles安装与使用（大多数人都会遇到的问题）
一、下载Charles我这里使用的版本是4.2，目前最新版本是4.2.7。下载地址：https://www.charlesproxy.com/download/latest-release/注册码（亲测可用）：Registered Name: https://zhile.ioLicense Key: 48891cf209c6d32bf4二、配置Charles1.启动...
2019-01-13 13:47:09
931
原创 阿里云服务器配置SSL证书成功开启Https（记录趟过的各种坑）
环境：阿里云云服务器 Windows Server 2008 标准版 SP2 中文版（趁1212优惠买的一年的水货配置）阿里云购买的域名（已备案、已解析）服务器：phpstudy：php5.4.45+Apache（因为是phpstudy集成的，所以没找到apache的版本，我感觉应该是2.4.8之前的版本）SSL证书 （配置过程中，我申请了2个不同机构的证书，第一个GG了，是在
2017-12-29 20:06:30
24032
4
原创 《Android那些事》——ScrollView嵌套ListView只显示一行的问题的解决方法
在实际开发过程中，经常会碰到ScrollView中嵌套ListView的情景可是如果直接使用ScrollView嵌套ListView的话，我们会发现，ListView只能显示一行对于这个问题网上有很多解决方案，1.手动设置ListView的高度，但ListView中的数据是可变的，高度要自己测量2.用一个ListView代替ScrollView中的所有内容，将这些内容分条当做ite
2017-10-22 14:25:11
449
原创 《Android那些事》——仿百度糯米积分兑换界面
百度糯米：高仿效果图：颜色资源：#BE974C#d3d3d3#000000#BAB8B5#00000000图标资源： 布局文件：1.include_toolbar.xml<android.support.design.widget.AppBarLayout xmlns:
2017-10-15 15:11:11
1127
原创 《Android那些事》——Fragment的生命周期及常见问题
一、Fragment的生命周期二、与Activity生命周期的对比在使用Fragment中常见的问题是空指针异常，一般出现这种情况是因为Activity的onCreate方法还没执行完，而在Fragment的onCreateView方法中进行了实例化对象的操作，进而造成了空指针异常的错误。onCreate()：初始化Fragment。可通过参数savedInst
2017-08-08 17:15:09
663
原创 《Android那些事》——ListView中Button点击事件解决方案
说一说写这篇文章的原因，最近在做一个项目，有涉及到用户回复的功能 遇到的其中一个问题就是，如何为ListView中的Button设置点击事件？ 在此将解决方案分享给大家 第一步：如何在ListView中放入一个Button? 答：1.在layout中写一个自定义控件，其内包含button（我的xml文件叫做custom_layout.xml）
2017-07-15 20:11:49
1439
原创 《Android那些事》——清晰理解各个Animation
public class MainActivity extends AppCompatActivity implements View.OnClickListener { private Button Alpha_Btn, Scale_Btn, Rotate_Btn, Translate_Btn; @Override protected void onCreate(Bu
2017-05-28 14:15:12
543
原创 《Android那些事》——Demo浅析Service
Service概念及用途[概念为转载]:A service is an application component that can perform long-running operations in the background and does not provide a user interface。通常service用来执行一些耗时操作，或者后台执行不提供用户交互界面的操
2017-05-26 19:57:12
302
原创 《Android那些事》——SharedPreference的简单使用
SharedPreference的使用 Android系统中主要提供了三种方式用于简单地实现数据持久化功能，即文件存储、SharedPreference存储以及数据库存储。当然，除了这三种方式之外，你还可以将数据保存在手机的 SD卡中，不过使用文件、SharedPreference或数据库来保存数据会相对更简单一些，而且比起将数据保存在 SD卡中会更加的安全
2017-05-26 17:37:28
382
原创 《Android那些事》——Android Studio如何自动导入（全部）包import
1.Android studio 只有import单个包的快捷键：Alt+Enter。没有Eclipse下的快速导入包的快捷键Ctrl+Shift+O。2.但Android studio设置里有一项Auto Import自动导入功能。设置过程如下： Android studio --> File--> Settings --> Editor --> Auto Import:
2017-05-18 17:31:37
6172
原创 《Android那些事》——Android框架分析
框架分析：src：存放的是应用程序使用到的java文件gen：系统自动生成的目录，不需要程序员进行修改。包含了R文件。该文件中包含了程序中使用到的资源文件对应生成的唯一的资源ID。注意：如果R文件发生错误一般都是资源文件出现的问题assets：存放应用程序使用的资源。在这个文件夹存放的资源需要读取的时候使用的是二进制流的形式进行读取。存在于这个文件夹中的文件会被原封不动
2017-05-04 17:42:07
533
1
原创 《我的Angular入坑记》——通过小例子看ng-repeat
为了简单方便一点，笔者这里的数据全部都是在前台硬加上去的，一般项目里的数据都是通过后台抓取的。 Title {{k}} 名称：{{v.name}} 网址：{{v.url}}
2017-04-21 18:32:38
418
原创 《我的Angular入坑记》——一个使用ng-show的demo
这个demo的大致思路是这样的：在登录之前会有一个 接受协议的单选框，只有你选择了，登录按钮才可以点击否则无效，还有一个可供查看协议内容的button，笔者的这个demo主要使用到的是ng-show和ng-disabledhtml>html lang="en">head> meta charset="UTF-8"> title>Titletitle> script
2017-04-21 18:21:18
2750
原创 《我的Angular入坑记》——ng-options的使用
ng-options 指令用于使用 填充 元素的选项，当select中一个选项被选择，该选项将会被绑定到ng-model。ng-options 指令使用数组或对象来填充下拉列表，多数情况下与 ng-repeat 指令一起使用。 Title 请选择城市 {{city}} var m =
2017-04-21 17:59:31
4843
原创 《我的Angular入坑记》——初识scope对象
可以看到，在操作控制器时只传入了一个scope，但这在函数里面是识别为形参的。当我们的网站要最求加载速度的时候往往会去压缩代码文件，而压缩代码文件就会自动将形参替换为如：a 这样的单字母名称，这时网站内容就不能正常显示了
2017-04-14 23:09:48
416
原创 蓝桥杯真题 ——地宫取宝（java）
标题：地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，
2017-03-20 18:57:54
671
原创 蓝桥杯——排列组合问题
题目：有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）
2017-03-12 15:19:30
962
转载 浅析java中BigDecimal大数值类的使用
BigDecimal 由任意精度的整数非标度值 和 32 位的整数标度 (scale) 组成。如果为零或正数,则标度是小数点后的位数。如果为负数,则将该数的非标度值乘以 10 的负 scale 次幂。因此,BigDecimal 表示的数值是 (unscaledValue × 10-scale)。可以处理任意长度的浮点数运算。 BigDecimal的实现利用到了BigInteger,
2017-03-05 10:43:53
14179
原创 蓝桥杯——舍罕王赏麦子
题目：你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有64格）。国王以为他只是想要一袋麦子而已，哈哈大笑。当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都
2017-03-05 10:16:46
2664
原创 递归算法——汉诺塔问题
题目： 有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动？解答过程：import java.util.Scanner;public class 汉诺塔 { static long count; static void
2017-03-04 18:57:09
650
原创 蓝桥杯真题——黄金分割数
题目： 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。
2017-03-04 18:40:18
1264
转载 jQuery中hover与mouseover与mouseenter的区别
以前一直以为在jquery中其实mouseover和mouseout两个事件等于hover事件。但这两个并不能等同。在wrapper上加事件，当鼠标移动到wrapper上的时候让class="point"的层放大。但如果用mouseover和 mouseout事件的话，当鼠标移动到wrapper层后，point层会变大，但当鼠标在img和text层之间进行移
2017-02-12 19:18:54
1347
转载 HTML+CSS书写规范、顺序和命名规则
这些是参考了国外一些文章以及我的个人经验总结出来，我想对写CSS的前端用户来说是值得学习的。文章转自：http://www.jb51.net/css/141575.html一、CSS书写顺序1.位置属性(position, top, right, z-index, display, float等)2.大小(width, height, padding, margin)3.文
2017-01-31 16:37:37
2824
1
原创 分享一些javascript与正则表达式常用的调试工具
两个javascript在线调试工具第一个：jsFiddle很强大的JS在线调试工具，支持多种应用多种主流框架，可以在线直接编辑调试：HTML、CSS、JavaScript,用起来非常方便，而且还可以将调试好的结果以非常简洁的页面直接嵌入在其他网页里，这样我需要写演示用的JavaScript实例代码的时候，就完全可以在jsFiddle里面直接完成编写后调试，再将结果直接嵌入Blog
2017-01-31 14:46:12
559
原创 javascript正则表达式(6)——字符串对象方法
String.protatype.search(reg)1.search()方法用于检索字符串中指定的子字符串，或检索与正则表达式相匹配的子字符串2.方法返回第一个匹配结果index,查找不到返回-13.search()方法不执行全局匹配，它将忽略标志g，并且总是从字符串的开始进行检索下面请看例子：1.传入的参数可以不是字符串2.当传入的参数不是正则的时候，系统
2017-01-27 13:42:29
579
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人