- 博客(88)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 LCR 023. 相交链表
B走过了x+z-u个节点，此时A跳到链表B起点，当A到达交叉点时A走过了x+z+y个节点，B走过了y+z+x个节点，两者相等又是同步走的，所以二者会相遇。此时B跳到链表A起点并且比A落后了A走过的节点，假设是u，然后A到达终点的时候。遍历节点放到一个哈希表中，然后使用哈希表查找时间复杂度为O(1)的特点，直接用另一个链表的每个节点在哈希表中匹配，匹配一致的返回即可，【哈希表法】就是判断两个链表的指针地址相同，说明两个链表指向了同一个节点，这样就找到了交叉节点，但是要注意实现方法和列表查询的不同，
2024-12-05 23:24:17
581
原创 LCR 019. 验证回文串 II
已经验证相同的头部a到c，和已经验证过的尾部a到b，这两个子字符串是否有一个为回文字符串，相当于把剩下未比较的从low到high作为一个字符串，分别去掉low和high，看下剩余的字符串是否为回文字符串，只要两个中有一个是就行，因为其余比较过的字符都是回文，然后这个回文函数的判断至多执行2次，只要有一个为True就返回True，两个都为False就返回False，不会调用第三次。这个解法只能用举例子的方式找规律来理解了，解法很刁钻。就是标准解法里超时的那种。
2024-12-04 21:13:26
227
原创 LCR 018. 验证回文串
第二种解法是双指针法，思路是：左右指针各自挤出水分，都为字母或数字的时候比较是否相等，如果不等立刻结束判断返回False，否则继续比较，具体。第一种解法是用字符串内置函数，思路是：从原字符串用列表生成式取出字母或数字->join拼接成新串->用新串是否==新串的反转字符串判断回文。3.列表生成式中可以加if判断，对生成列表的字符可以用内置函数做进一步的加工，如ch.lower()2.可以用列表生成式先生成筛选后的字符，然后用''.join传入列表拼接。# 第二种解法是双指针判等。
2024-12-02 22:27:32
462
原创 LCR 012. 寻找数组的中心下标
推导出2倍的左边和+中心坐标=数组和，所以先求数组和，然后找到符合这个条件的坐标返回即可，求数组和使用的是内置函数，只需要遍历一遍。前缀和的原理就是右一个隐藏条件是任意坐标的特点是左边和+中心坐标+右边和=数组和，而中心坐标的左边和=右边和，综合这两个条件可以。前缀和的解法其实是从答案找解法，这道题对于时间复杂度没有要求，也没有使用通用查找算法，如我自己的暴力求解法也可以提交成功。数组找到符合条件的坐标，所以整体时间复杂度是O(n)（O(2n)也是O(n)）。相比我的暴力解法，还是前缀和比较简单。
2024-11-29 20:01:34
443
原创 LCR 006. 两数之和 II - 输入有序数组
（1）二分查找解法要注意的是这道题查找的是两个数，查找第一个数的时候需要遍历for循环，查找第二个数的时候是常规的二分查找方法，高低指针，查找的数组范围是第一个数后面到原始数组末尾，随着第一个数的遍历，第二个数的查找范围也在变化，这是和常规二分查找不同的地方。每次for循环遍历第一个数的时候就重新给low，high赋值，由于查找两个数，第一个数时间复杂度n，第二个数是常规的二分复杂度logn，最后是o(n*logn)，这个也需要注意一下，空间复杂度由于除了返回的两个元素的短数组外只用了常量，所以为o(1)
2024-11-27 22:22:15
462
原创 LCR-003比特位计数
可以发现奇数的1的个数等于上一个偶数+1，偶数的1的个数等于这个偶数整除2的二进制数的1的个数，如这个二进制序列的1的个数为[0,1,1,2,1,2]，L[0]=0，L[1]=1=L[0]+1，L[2]=L[2//2]=L[1]=1，L[3]=L[2]+1=3，L[4]=L[4//2]=L[2]=1，L[5]=L[4]+1=2。动态规划需要确定dp数组，这里dp数组就是返回的结果数组，即[0,1,1,2,1,2]，初始条件就是L[0]的值，下标代表的是n，也代表n的奇偶性(二进制及十进制的)。
2024-11-24 23:04:03
1022
原创 LCR 002. 二进制求和
ret是当前位，count是进位，这个进位是a的当前位+b的当前位+上一位的进位的加和，所以当a，b全部加完后且进位为0时，循环才会结束，因为二进制加法就是这三方的加法。循环退出后，要注意我们计算返回字符串ret的时候，ret[0]赋值的是i=len(a)-1，j=len(b)-1，就是ret保存的是两个二进制数从低位到高位的计算结果，但是低位到高位写出来是高位在前，低位在后，所以要反转一下ret，使用切片方法反转字符串：ret[::-1]也是一个技巧，最终返回的是逆序的全部长度的ret。
2024-11-24 14:19:48
329
原创 LCR 001 两数相除
倍数比较，如果a比这个小，就减少倍数为2的30次，这样一直减少到a比b扩大2的某次方要大，说明a-b一定大于2的某次方，那么a除以b的2的某次方的商一定大于1，也就是a除以b一定大于商乘以2的某次放，举个例子：17/1=17，如果用原始减法算，需要计算17次，如果用17-1*2的4次方，发现此时差大于0，那么17/1的商一定大于2的4次方，因为17就是比1大那么多倍，即商=16，然后计算17-1*2的4次方=1，此时差=除数，商再加1直到差
2024-11-21 22:34:45
827
1
原创 Jenkins定时任务的构建参数
使用Jenkins构建定时任务，使用cron设置好定时任务的运行时间后，如果是区分不同运行环境时，构建参数是以Bulid with parameters页面里的默认显示为准的，比如test_env下拉列表中有QA,Pre几种选项时，如果QA排在第一位是默认下拉列表选项，则定时任务就是运行在QA环境中，如果想要修改定时任务参数为Pre环境，就要修改Pre参数为第一位即可。...
2021-06-15 10:15:50
1767
原创 python开发中常用库
1.CLI工具Typer，可以在命令行执行python脚本时候，提供命令行提示，基于python 3.6+类型提示：Typer 官方文档：https://typer.tiangolo.com/源码地址： https://github.com/tiangolo/typer
2021-06-10 17:16:08
419
2
原创 解决“Workbook contains no default style, apply openpyxl‘s default ”
在使用openpyxl读取包含中文的.xlsx文件时，报错“Workbook contains no default style, apply openpyxl’s default ”，解决方法：def read_excel_with_file_name(file_name):with warnings.catch_warnings(record=True):file_path = os.path.join(’./’, file_name)wb = load_workbook(file_path)
2021-06-10 17:13:34
17950
原创 健身记录
健身记录肩部训练前束训练动作中束训练动作后束训练动作综合训练动作饮食记录肩部训练肩部训练主要分为前束/中束/后束的训练，锻炼肩部可以使得肩膀更宽，同时矫正长期伏岸的圆肩：前束训练动作坐姿哑铃推举 ，坐姿准备，两个5kg哑铃，两肘与肩部同高，大小臂成90度向上弯举，使用肩部力量向上推举哑铃，直至两手向上完全伸展，两手保持平行，下放至两肘与肩同高，或稍低于肩，重复12-15下每组，3组；站姿哑铃向前提举，站姿准备， 臀部与腹部收紧，两臂弯曲，两个2kg哑铃，两臂向前提举，不借力小臂，肩部用力，手臂与
2021-04-12 22:19:15
274
2
原创 工作日常技术总结
工作日常技术总结Python数据库相关Python数据库相关python中使用变量做原生sql查询，如果select from where in a，其中a是元组，需要注意，当len(a)=1时，是以逗号结尾，需要取出a的元素做查询，带逗号的查询是失败的，如果len(a)>1，就可以select from where in {a}.format(a=a)这样直接传参作查询了，原因就是元组在只有一个元素时是特殊的，带有逗号结尾的，不符合sql查询语法将sql结果直接取出做json转换时
2021-03-24 23:55:15
125
原创 python url的编码问题
一.问题:url中常常会有类似于%E4%B8%87%E8%BF的格式存在，这是对于中文做了url编码的原因二.python的url解码:python2中: import urllib urllib.unquote(url)python3中: import urllib.parse urllib.parse.unquote(url)三.python的url编码:...
2019-12-29 18:15:37
409
原创 python requests库post上传文件，文件名含中文导致上传失败解决
一. 问题:在上传文件名为中文的文件时，对方会显示没有该文件，上传方式如下:application_type = 'application/vnd.openxmlformats-officedocument.spreadsheetml.sheet'data = MultipartEncoder( fields={ 'fi...
2019-12-29 18:05:03
1727
原创 python3.x import MySQLdb
python3.x需要安装mysqlclient支持导入MySQLdb:pip install mysqlclient
2019-10-11 14:37:56
504
原创 终端上手配置
终端上手配置安装ITerm2作为终端软件并使用zsh为zsh安装oh-my-zsh并配置自动补全###本文前提是git已经安装好了~安装ITerm2作为终端软件并使用zsh下载ITerm2作为终端软件替代Mac自带的Terminal，安装好后可以使用chsh命令直接配置使用zsh替代bash为zsh安装oh-my-zsh并配置自动补全安装后，我只安装两个zsh插件，一个是自动补全，一个是...
2019-10-07 11:31:04
184
原创 python-斐波那契数列（函数，生成器，递归）实现
斐波那契数列解题思路代码实现(python)解题总结题目：斐波那契数列，首项是1，1，之后每项是前两项之和解题思路这个用函数实现很简单，但是每次的打印内容都占用内存，所以可以使用生成器去完成，后来又写了个递归。对照一下代码实现(python)#斐波那契数列函数实现def fib(max): #初始化下标，数列前两项 n,a,b=0,0,1 while n <...
2019-08-17 23:50:18
915
原创 剑指offer-面试题4-(举一反三)-刷题及总结(python)
替换空格解题思路代码实现(python)解题总结题目：有两个排序的数组A1和A2。内存在A1的末尾有足够多的空余空间容纳A2。请实现一个函数，把A2中的所有数字插入到A1中并且所有的数字是排序的。解题思路这道题是面试题4-替换空格的相关题目，和那道例题一样，首先想到的可能是在A1中从头到尾复制数字，但这样就会出现多次复制一个数字的情况，更好的办法是从尾到头比较A1和A2中的数字，并把较大的数...
2019-08-07 23:58:30
339
原创 剑指offer-面试题5-刷题及总结(python)
替换空格解题思路代码实现(python)解题总结题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入"we are happy."，则输出"we%20are%20happy."。解题思路如果要替换字符，最直观的做法是从头到尾扫描字符串，每一次碰到空格都替换为3个字符，由于把一个字符替换成3个字符，我们必须要把空格后面的所有字符都后移两个下标。假设字符串长度是n，对每个空格，需...
2019-08-05 23:04:10
300
原创 剑指offer-面试题3-刷题及总结(python)
二维数组中的查找解题思路代码实现(python)解题总结题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路由于第一次做这种类型的题目，对于这种查找不太熟悉，模拟一下查找过程，把数组想象成n*m的矩阵，如果取数组中间位置的数字a与该整数比较，那比较结果可能有三种，大...
2019-07-21 16:13:43
372
原创 iOS 使用NSUserDefaults存取头像
本文将实现功能： 在应用的个人设置页面从相册或者拍照获取一张头像，并将这张头像照片保存在nsuserdefaults中，返回到了个人中心页面后，再从nsuserdefaults取出该头像显示在页面。显示拍照/从相册选择的UIAlertController，让用户选择某种获取头像的方式#pragma mark 更换头像点击-(void)userIconChange{ UIA
2016-07-12 21:56:19
2408
原创 使用AFN传递json字符串参数
一. 问题描述：在使用AFN的post传递参数的时候，需要传递2个参数，这两个参数都是字典类型的，由于AFN的post方法的params参数是一个字典，所以我这么写的：// 创建JSON数据 NSDictionary *p1Info = @{ @"version" : @"1.0",
2016-07-10 18:01:53
4114
原创 The dependency `XXXX` is not used in any concrete target.
在使用cocoapod安装依赖库的时候经常会报这个错误，如果遇到这个错误，需要在podfile中添加两行：target:"PodDemo" doend注意：这里的PodDemo要写成你的工程文件名，我的工程文件名为PodDemo，我要添加AFNetWorking依赖的话，最终我的Podfile要写成这样：source 'https://github.com/CocoaPods/Specs.git'
2016-07-09 10:58:49
1849
原创 ios 次级页面向右滑动返回父页面
在ios7之后，APP要求实现该功能，只需要在父页面中实现UIGestureRecognizerDelegate代理，然后在viewdidload中加入以下两句代码即可：// 向右滑动返回 self.navigationController.interactivePopGestureRecognizer.enabled = YES; self.navigationControl
2016-07-08 22:05:31
434
原创 ios 中使用xib拖拽的scrollview中子控件位置偏移
1.问题描述：在xib中拖拽了一个scrollview，并且为之添加了约束，然后从xib中实例化了自定义view添加到scrollview后，发现这个自定义view的子控件位置都偏移了。2.问题分析：反复检查了scrollview的contentoffset，都没有问题，怀疑是因为使用xib拖拽scrollview导致，尝试使用纯代码创建scrollview。3.问题解决：所以将scrollview
2016-07-01 10:51:09
1703
原创 iOS中UIButton的setImage方法和setBackgroundImage方法区别
写代码时候发现UIButton有两个设置图片的方法，如果是纯图片背景的button，设置背景图片时候使用setImage方法，在xib中也可以分别设置，如图: 最后两行的image就相当于setImage方法，Background就相当于setBackgroundImage方法。使用setBackgroundImage方法有时候会造成图片失真，所以纯图片背景button尽量使用setImage
2016-06-28 10:38:31
1389
原创 iOS同一种页面布局加载不同的页面数据的数据刷新
问题描述：在开发过程中，有多个页面的页面布局，控件相同，只是需要加载不同的内容，比如：同样一个页面，用户点击韩剧按钮，加载韩剧数据；点击综艺按钮，加载综艺数据；点击电影按钮，加载电影数据。这样就不需要创建多个页面了，只需要创建一个页面，每次跳转的时候加载不同的数据就好了。解决方法：把这个重复页面的加载数据的操作放到viewDidAppear中，根据传回的刷新参数不同加载不同数据，因为viewDidA
2016-06-16 10:11:36
1925
原创 UICollectionView cell点击无响应
UICollectionView的cell需要自定义，如果在contentView中是一个button的话，会造成button的点击响应覆盖cell的响应，所以正确的做法： 1.使用label代替button 2.在自定义cell中加一句button.userInteractionEnabled = NO;
2016-05-27 11:58:34
4240
1
原创 UITabBarItem设置selectedImage无效解决
在storyboard里面使用了UITabBarController,设置了tabBarItem的选中图片,但是无效，在代码中设置也是。 解决：在tabBarItem对应的viewController代码设置一下选中图片以及对应的渲染方式为UIImageRenderingModeAlwaysOriginal： [self.tabBarItem setImage:[UIImage imageName
2016-05-14 10:11:15
3686
原创 ios 调了一天的自动布局的坑>_ >同一控件被多个对象引用
要写界面，在xib里面生成的约束怎么都不管用，从前一天的晚上调到第二天的下午，试了真机，试了模拟器。最后发现，是由于同一个控件被两个地方引用导致的。IBoutlet A既属于UIControl B 也属于 UIViewController C,所以在xib当中怎么设置A与B的相对位置都不对。在C的viewDidLoad方法里用代码写约束就没有问题了。
2016-04-19 15:44:19
440
原创 ios下 模态viewController
模态弹出：从下向上弹出； push弹出：从左到右滑出，需要使用导航条来做压栈弹栈操作。一般模态弹出的viewController用来编辑和显示一些信息。模态弹出的控制器之间交互：因为有一些前后控制器之间的交互要做，官方文档建议用delegate来做。
2016-04-15 11:05:43
654
原创 ios多线程之NSThread总结
因为不常用，所以NSThread需要掌握的没有多少，会这些就够了：1.创建方式：------- (1)创建后启动NSThread *thread=[[NSThread alloc] initWithTarget:self selector:@selector(download:) object:@"先创建,后启动"];[thread start]; (2)创建后立即启动[NSThread
2016-04-09 19:03:06
391
原创 《IOS视频录制，本地视频播放，剪切，合并》系列（2）视频录制并保存
接上回。Record and Save Video(手动录制视频并保存)做好了视频的播放,现在要做的是使用手机录制视频并保存到media library中. 打开storyboard这样做： 1.在Record Video View Controller上添加一个按钮，命名为”Record Video” 2.同样的，为”Record Video”按钮添加名为 recordAndPlay:的消息
2015-12-18 10:54:53
1754
原创 《IOS视频录制，本地视频播放，剪切，合并》系列（1）本地视频播放
前言：Recently 公司项目里用到了一些视频的剪辑操作,所以就找了很多这方面的资料,发现了一个问题就是国内这方面的资料非常少 =_=|| ,有的也只是一些很基础的知识讲解和demo,能够运行不崩溃，并且可以匹配详细讲解让我们学习的demo太少了！因为公司里面的项目时间都会催得很紧，这个时候我们这些非常苦逼的工程师想要找到一个拿来就可以用的东西就更难了！在一位前辈的指导下找到了一篇外国网
2015-12-17 17:58:54
2724
原创 Arch下配置连接wpa加密wifi的方法
前言:简单记录一下，之前有用过命令行连接wifi的操作，后来没有及时记录，导致每次要连接都要重新查找，现在简单记录一下。 参考链接是：http://linux.cn/article-4015-1.html配置方法：首先确保你已经安装好了无线网卡驱动，然后要使用命令ip link 查看一下你的无线网卡驱动名字是什么,一般是wlp开头的，我的是wlp7s0,然后使用命令sudo iw dev wlp7
2015-11-16 15:50:23
3056
原创 IOS控件之ScrollView,PageControl---APP首次打开引导页面效果实现~
前言：最近学了下UIScrollView的用法，然后自己实现了一个常见的APP首次打开的引导页面效果，效果图如下： 主要就是一个滑动页面的效果，在最后一页上有一个立即体验的按钮，点击按钮会跳转到APP主页面。 主要用到的就是ScrollView,PageControl这两种控件。实现思路:把主页面的根视图设置成一个ImageView,用来显示背景图片,然
2015-11-01 00:23:25
2183
原创 IOS小应用1-逗图片查看器~
题外话：学了一点IOS基础,就写了这样一个小的图片查看器，别的不说，上几张效果图吧~： 功能其实很简单： 就是点击APP右下方的+/-按钮然后图片和下面的文字就会切换,同时左下方的图片页码，正下方的滑动条也可以跟着切换。用到的设计模式： MVC模式：模型-视图-控制器用到的IOS控件： UILabel,UISwitch,UIStepper,UISlider,UIImageView步骤：
2015-10-28 09:59:26
583
原创 OC中解档读取内容为空
问题：今天在写归档和解档的代码，将数据归档并写入文件后,发现写入成功,但是再解档读取发现读取为null,原因是：在创建NSKeyedArchiver时候使用类方法，但是创建NSKeyedUnarchiver时候使用实例方法造成的错误。解决：创建归档器和解档器时候保持一致,要么都用类方法,要么都用实例方法。
2015-10-26 15:46:55
609
原创 直接插入排序（OC实现）
一个小程序#import <Foundation/Foundation.h>int main(int argc, const char * argv[]) { @autoreleasepool {// C-实现// int a[5]={9,8,10,2,20};// int key,j;// for (int i=1; i<5;
2015-10-25 00:56:19
1056
ios登录判断和资源存取工具类
2016-07-12
IOS-APP引导效果实现
2015-11-01
IOS小应用-逗比图片查看器
2015-10-28
二叉树java实现
2015-08-27
Android ListView多种布局优化demo
2015-08-15
ListView的多种子布局优化demo
2015-08-15
ListView的单一布局优化demo
2015-08-15
Android ListView使用SimpleAdapter示例
2015-08-15
Android ListView使用ArrayAdapter示例2
2015-08-15
Android ListView使用ArrayAdapter示例
2015-08-14
参考代码：多线程断点续传下载---小巫的
2015-08-09
多线程断点续传之Thread
2015-08-09
Android 多线程下载简单demo之Thread
2015-08-04
Android 多线程下载简单demo之Runnable
2015-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人