- 博客(21)
- 收藏
- 关注
原创 #微信小程序开发
微信小程序开发1. 组件的学习常用组件 在微信小程序 组件 中浏览了组件的种类,以及每种组件的具体组件以及所有的属性, 拷贝了给出的样例代码看效果,在开发的时候多回来看应该能熟数据绑定 使用双大括号 “{{string}}” 将要wxml绑定的内容与js文件中的data对象 下的数据联系起来渲染标签 wx.if wx.for模板导入 import template标签有对应的i
2018-04-13 22:54:54
263
原创 系统分析与设计 作业一
1. 简单题: Software Engineering is the systematic application of scientific and technological knowledge, methods, and experience to the design, implementation, testing, and documentation of software.
2018-03-12 15:58:28
339
转载 Android Studio 中DDMS无法显示文件树以及data文件夹中文件无法导出解决方法
<div>转载自<a href="http://blog.csdn.net/feidie436/article/details/62224354" /></div><div id="article_content" class="article_content csdn-tracking-statistics tracking-click" data-
2018-03-07 23:08:29
188
原创 算法概论8.15
最大独立集问题 要求任意图G=(V,E)G=(V ,E ) 中有大小为 d 的独立集, 令G1=G(V,E)G_1 = G(V,E) , G2=(V,∅)G_2 = (V ,∅) 也即是G2G_2各个顶点相互独立。于是G1G_1与G2G_2存在着大小为 d 的公共子图,当且仅当图G 存在着大小为 d 的独立集。
2017-12-31 23:48:10
142
原创 565. Array Nesting
1. 原题A zero-indexed array A consisting of N different integers is given. The array contains all integers in the range [0, N - 1].Sets S[K] for 0 <= K < N are defined as follows:S[K] = { A[K], A[A[K]],
2017-12-31 22:41:10
133
原创 72. Edit Distance
1. 原题Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted on a word:
2017-12-24 23:08:25
119
原创 495. Teemo Attacking
1. 原题In LOL world, there is a hero called Teemo and his attacking can make his enemy Ashe be in poisoned condition. Now, given the Teemo’s attacking ascending time series towards Ashe and the poisoning
2017-12-10 21:33:18
167
原创 102. Binary Tree Level Order Traversal
1. 原题2. 分析从题目可以看出这是要将节点分层输出宽度优先搜索要注意的几个点: 在递归式或者迭代式决定分层的,结束条件是什么。这道题其实要求输出所有的节点,而且没有别的附加条件,只有按层输出,考虑到宽度优先中只有上一层完全搜索过之后,这一层才能搜索,也就是我们的数据结构中,到达新的一层时不能存储有上一层的。所以FCFS的队列合适:在搜索一个节点的时候, 将这个节点弹出并且将他的子节点加入队
2017-12-03 21:30:09
161
原创 671. Second Minimum Node In a Binary Tree
1. 原题Given a non-empty special binary tree consisting of nodes with the non-negative value, where each node in this tree has exactly two or zero sub-node. If the node has two sub-nodes, then this node’
2017-11-24 20:59:54
124
原创 230. Kth Smallest Element in a BST
1. 原题Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.Note: You may assume k is always valid, 1 ≤ k ≤ BST’s total element.2. 分析题目要求找出宽度优先树中的第K小的树。在没有这
2017-11-24 19:45:10
127
原创 152. Maximum Product Subarray
1. 原题Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4], the contiguous subarray [2,3] has the largest
2017-11-19 17:33:34
121
原创 617. Merge Two Binary Trees
1. 原题2. 分析可以看到题中要将两棵树求和, 没有的节点假设为0, 这样可以讲树的求和简化成每个节点的递归, 两棵树的大小也就可以视为一样,直到都检索完每个节点求和之后,向左右继续递归3. 代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *lef
2017-11-12 17:18:59
280
原创 368
标签(空格分隔): leetcode原题分析代码1. 原题Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or Sj % Si = 0.If the
2017-11-03 19:00:14
218
原创 718. Maximum Length of Repeated Subarray
标签(空格分隔): leetcode 原题分析代码1.原题Given two integer arrays A and B, return the maximum length of an subarray that appears in both arrays.2. 分析采用动态规划的方法, 有2个数组, 以dp[i][j]表示以A[ i ] 和 B[ j ]结尾的最长的字符串如果A[
2017-10-31 22:21:24
202
原创 198. House Robber
标签(空格分隔): leetcode原题分析代码1. 原题你是一个大盗,要盗取一连串房子的金钱,但是房子的保安系统在你偷2家相邻的房子的时候才会触发。2. 分析收线如果nums是空向量,那么返回0.一定要首先排除简单的特殊情况假设在nums[i]这个位置, 如果选择要偷取这一家的金钱,那么 (i - 1)th 家一定没有被偷,那么在这一家偷取到的金钱总数就是(i-2)th 家的金钱加上
2017-10-27 13:46:48
143
原创 53. Maximum Subarray
标签(空格分隔): leetcode原题分析: 题目要求在一个连续数组中找到一个子数组,是的子数组的元素的和最大。可以使用暴力解答, n 个数一共有 C2nC_{n}^{2} 种选择,分别计算这 C2nC_{n}^{2} 种选择的结果然后求最大值,但是时间复杂度 O(n2)O(n^2),这道题不通过。。可以使用分治算法: > 假设数组A的low, mid, high分别表示数组相应
2017-10-21 15:22:47
150
原创 5. Longest Palindromic Substring(最长回文子串)
原题分析代码1. 原题Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.2. 分析:求一个字符串中的最长回文,最容易想到的一种就是:使用循环,在 str[ i ] 这个字符的时候, 不断同时向前和向后一样长的单位直到
2017-09-20 21:11:19
199
原创 # 324. Wiggle Sort II
标签(空格分隔): leetcode原题分析需要注意的一些细节代码1. 原题Given an unsorted array nums, reorder it such that nums[0] < nums1 > nums[2] < nums[3]….Example: (1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is
2017-09-17 14:54:29
244
原创 667. Beautiful Arrangement II
标签(空格分隔): leetcode原题分析代码实现过程中的一些坑代码1.原题Given two integers n and k, you need to construct a list which contains n different positive integers ranging from 1 to n and obeys the following requirement
2017-09-11 22:00:50
169
原创 561. Array Partition I
561. Array Partition I标签(空格分隔): leetcodeArray Partition I原题分析代码1. 原题Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), …, (an, bn)
2017-09-11 14:59:50
157
原创 leetcode 8. String to Integer (atoi)
leetcode 8. String to Integer (atoi)标签(空格分隔): leetcodeleetcode 8 String to Integer atoi原题意思分析值得注意的溢出问题代码1. 原题意思:实现atoi() 实现将字符串转化为int型整数,至于多少种情况自己考虑。。2.分析:空的字符串: “” ,判定为0普通的正负数: “-123”, “123”, “
2017-09-09 13:57:48
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人