Fblacklister-CSDN博客

转载计算1000以内的素数（python）

#获取参与运算的数，从3开始def is_order(): n=1 while True: n=n+2 yield n#去除非素数def _not_divisible(n): return lambda x:x%n>0#主函数def _primes(): yield 2 it=is_order() wh...

2018-08-18 10:56:51 9926

原创无重复字符的最长子串

题目：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是子序列而不是子串。解题设计：最长

2018-08-15 15:50:40 196

原创矩阵置零(python解)

题目：给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1], [0,0,0], [1,0,1]]示例 2:输入: [ [0,1,2,0], [3,4,5,2], [1,3,1...

2018-08-14 16:47:20 3980

原创三数之和（python解法）

题目：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]解题设计：求解三数之和，可以用三层循环分别找到符合题意...

2018-08-14 15:20:27 3606

原创 652. 寻找重复的子树

题目：给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。解题设计：类似于hash表的原理，python采用字典的形式将子树作为键放入字典，所对应的值即是其出现的次数，若其已出现过一次，则可以将该子树存入序列中返回作为结果。在遍历的过程中，每个子树都被考虑，所以不需要进行额外的递归处理。...

2018-08-13 17:29:46 793

原创 449. 序列化和反序列化二叉搜索树（python）

题目：序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化二叉搜索树。对序列化/反序列化算法的工作方式没有限制。您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。设计：在序列化二叉搜索树时采用前序遍历的方法，所以临界情...

2018-08-13 15:34:48 473

原创 LeetCode543. 二叉树的直径(python)解

题目：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。注：二叉树直径代码：# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# ...

2018-08-13 14:29:34 796

1、首先需要实现滑动功能，需要使用特殊的布局com.daimajia.swipe.SwipeLayout在使用这个布局时和其余布局都没有差别，除了需要设置滑动标签的位置是在信息左部还是右部为了习惯操作者使用，一般置于右侧，通过app:drag_edge="right" 实现2、设置滑动标签的内容根据个人喜好设置，不过如果一个标签里有多个内容则最好使用一个线性布局LinearLayout，这样则可一...

2018-06-23 17:46:56 968

原创 Android实现app启动页面设计

1、设置启动界面的延时时间给参数SPLASH_DISPLAY_LENGTH赋值，1000代表一秒，根据个人喜好设置2、设置启动界面结束后进入的界面因为启动界面的跳转界面信息需要在新线程种完成，所以需要先申请一个新线程；在新线程中使用intent来设置跳转界面，待到延时时间一过即可成功跳转。注：为了使延时时间有效，必须在新线程尾增加,SPLASH_DISPLAY_LENGTH。完整示例代码如下：pu...

2018-06-23 17:22:32 1666

原创 LeetCode 跳跃游戏问题

问题描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1：输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2：输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃...

2018-05-06 18:44:10 992

原创 Android实现两个活动间数据的传递

1、确定需要传送的数据；如果需要传送list数据，数据及对象声明应在一个全新的类中。2、在传送数据的活动中使用intent:如果需要传送单独的一个数据则只需使用intent.putExtra（一句话或者一个数据）即可，如果需要传递一个list数据，则需传递list对象，则使用intent.putExtra("自定义的新对象名"，活动中已声明的对象名)。例：Intent intent = new I...

2018-04-28 18:28:15 1255

原创关于windows绘图的图形刷新

一、刷新类别1、Windows系统通常通过发送WM_PAINT消息将刷新请求传递给应用程序。2、系统对于刷新请求的响应： a.窗口移动后的刷新：用户区移动或显示

2017-06-04 16:35:47 1367

转载关于explicit关键字的用法

explicit关键字的作用：禁止隐式调用类内的单参数构造函数，这主要包括如下三层意思：（1）该关键字只能用来修饰类内部的构造函数（2）禁止隐式调用拷贝构造函数（3）禁止类对象之间的隐式转换关于explicit的隐式转换，例子：

2017-03-31 16:14:19 540

原创关于设备环境的获取方法

获取设备环境是应用程序输出图形的先决条件设备的调用方法概括来讲即为三个函数:1.BeginPaint a.形式：hdc=BeginPaint(hwnd,&ps) b.释放：由End Paint函数释放2.GetDC a.Windows应用程序的绘图工作不是由WM_PAINT消息驱动 b.形式：hdc=GetDC(hwnd) c.释

2017-03-20 17:47:02 754

原创 windows第二次实验代码

#include using namespace std;class Base1{public: Base1(int i){cout};class Base2{public: Base2(int j){cout};class Base3{public: Base3(){cout};class Derived:public

2017-03-17 17:00:58 456 1

原创一个窗口类的建立

第一步:注冊窗口类第二步:创建窗口第三步：消息循环第四步：窗口过程消息的处理：1.不同消息处理的代码的顺序基本上沒有什么关系。 2.当一个事件发生导致一个消息加到队列中去（比如系统注冊了一次鼠标点击）GetMessage()就返回一个正值表示有一个消息待处理

2017-03-03 14:39:37 351

Fblacklister的博客