leecode第八十九题（格雷编码）

class Solution { public: vector<int> grayCode(int n) { vector<int> res; res.push_back();//毕竟0开头 ) return res; vector<bool> index;//建立一个长为2^n的符号数组,目的是为了在检测过程中,判断某个数值是否已经被用过了 index.push_back(true); ;i<pow(,n);i++) index.push_back(false)…

leecode第五十九题（螺旋矩阵 II）

class Solution { public: vector<vector<int>> generateMatrix(int n) { )//特殊情况 { vector<vector<int>> empty; return empty; } vector<vector<int>> res; ;i<n;i++)//要先初始化 { vector<int> zeros; ;j<n;j++) zeros.push_b…

【leetcode 简单】第八十九题赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成.如果可以构成,返回 true :否则返回 false. (题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思.) 注意: 你可以假设两个字符串均只含有小写字母. canConstruct("a", "b") -> false canConstruct("aa&qu…

第三百八十九节，Django+Xadmin打造上线标准的在线教育平台—列表筛选结合分页

第三百八十九节,Django+Xadmin打造上线标准的在线教育平台—列表筛选结合分页根据用户的筛选条件来结合分页实现原理就是,当用户点击一个筛选条件时,通过get请求方式传参将筛选的id或者值,传入逻辑处理就行数据库条件查询,将查询条件值在返回html页面判断是否是选中样式,最后将所有需要关联的筛选请求加上彼此逻辑处理传回来的查询条件值 html请求传参黄色背景为请求传参红色背景为逻辑处理传过来的查询条件判断样式 <div class="wp butler_list_box li…

“全栈2019”Java第八十九章：接口中能定义内部类吗？

难度初级学习时间 10分钟适合人群零基础开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java第八十九章:接口中能定义内部类吗? 下一章 "全栈2019"Java第九十章:内部类可以向上或向下转型吗? 学习小组加入同步学习小组,共同交流与进步. 方式一:关注头条号Gorhaf,私信"Java学习小组". 方式二:关注公众号Gorhaf,回复"Java学…

（八十九）c#Winform自定义控件-自定义滚动条（treeview、panel、datagridview、listbox、listview、textbox）

官网 http://www.hzhcontrols.com/ 前提入行已经7,8年了,一直想做一套漂亮点的自定义控件,于是就有了本系列文章. GitHub:https://github.com/kwwwvagaa/NetWinformControl 码云:https://gitee.com/kwwwvagaa/net_winform_custom_control.git 如果觉得写的还行,请点个 star 支持一下吧欢迎前来交流探讨: 企鹅群568015492 来都来了,点个[推荐]再走吧…

leecode第一百六十九题（求众数）

class Solution { public: void quick_sort(vector<int>& nums,int res,int res_end) { )//错过,不能小于2 return; int begin=res; int end=res_end; bool flag=true; while(res!=res_end) { if(flag) { if(nums[res]>nums[res_end]) { int temp=nums[res]; nums[res]…

leecode第八十八题（合并两个有序数组）

class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { ) return; ) { ;i<n;i++) nums1[i]=nums2[i];//不用push_back是因为这nums1后面有0 return; } ;i<n;i++)//先把它复制过来 nums1[m+i]=nums2[i]; ; ;i<n;i++) { w…

salesforce零基础学习（八十九）使用 input type=file 以及RemoteAction方式上传附件

在classic环境中,salesforce提供了<apex:inputFile>标签用来实现附件的上传以及内容获取.salesforce 零基础学习(二十四)解析csv格式内容中有类似的使用此标签进行解析附件内容,后台只要声明String类型变量用来存储附件名称,Blob类型变量用来存储附件的内容即可. 但是当我们的项目整体使用第三方的前端框架,例如VUE或者angular等前端框架时,有时使用apex:inputFile反而不是很方便,需要用到html的原生的附件上传的标签<inpu…

leecode第四十六题（全排列）

class Solution { public: vector<vector<int>> permute(vector<int>& nums) { int len=nums.size(); vector<vector<int>> res; )//特殊情况 { vector<int> res1; res.push_back(res1); return res; } )//迭代返回条件 { res.push_back(nums);…

LeetCode第十九题-链表节点的删除

Remove Nth Node From End of List 问题简介;给定链表,从链表末尾删除第n个节点并返回其头部例: 给定链表:1-> 2-> 3-> 4-> 5,n = 2 从末尾删除第二个节点后,链表变为1-> 2-> 3-> 5 解法一: 先遍历一遍链表,得到链表的长度,再将长度减去给定的n得到正序的索引,再遍历一遍链表,在正序的索引处连接下下结点复杂度分析: 时间复杂度:o(n)取决于链表的长度空间复杂度:o(1)占有的是固定的内存解法二…

leecode第一百四十二题（环形链表II）

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *detectCycle(ListNode *head) { if(head==NULL) return NULL; ListNode *fast_no…

leecode第六十二题（不同路径）

class Solution { public: int uniquePaths(int m, int n) { ||n==) ; vector<vector<int>> path;//建立一个二维数组 ;i<m;i++) { vector<int> zeros; ;j<n;j++) zeros.push_back(); path.push_back(zeros); } ;i>=;i--)//从右下角到左上角遍历 { ;j>=;j--) { ||…

《剑指offer》第五十九题（队列的最大值）

// 面试题59(二):队列的最大值 // 题目:给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值.例如, // 如果输入数组{2, 3, 4, 2, 6, 2, 5, 1}及滑动窗口的大小3,那么一共存在6个 // 滑动窗口,它们的最大值分别为{4, 4, 6, 6, 6, 5}, #include <iostream> #include <deque> #include <exception> using namespace std; template&l…

栈的push、pop序列【微软面试100题第二十九题】

题目要求: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1.2.3.4.5是某栈的压栈序列,序列4.5.3.2.1是该压栈序列对应的一个弹出序列,单4.3.5.1.2就不可能是该压栈序列的弹出序列. 参考资料:剑指offer第22题. 题目分析: 如果下一个弹出的数字刚好是栈顶数字,那么直接弹出.如果下个弹出的数字不在栈顶,我们把压栈序列中还没有入栈的数字艳茹辅助栈,知道把下一个需要弹出的数字压入栈顶为止.如果所有的数…

第八十九节，html5+css3pc端固定布局，热门旅游取，标题介绍区，旅游项目区

html5+css3pc端固定布局,热门旅游取,标题介绍区,旅游项目区样式: html代码:  <section class="zhu-ti"> <div class="zhu-ti2"> <h2>热门旅游</h2> <p>国内旅游.国外旅游.自助旅游.自驾旅游.油轮签证.主题旅游等各种最新热门旅游推荐</p> </div> <div class…

（八十九）用AutoLayout实现动画和Label根据内容自动调整

[AutoLayout动画] 对于storyboard每个约束,都可以像控件那样通过拖线的方式来建立和代码的连接. 约束是一个对象,通过这个对象的constant属性可以修改约束的点数. 在修改之后,通过在UIView的animateWithDuration::方法的block内调用[self.view layoutIfNeeded]方法可以实现动画效果,调用layoutIfNeeded时,会调整所有子视图. self.redViewtopConstraint.constant += 100;…

Java开发笔记（八十九）缓存字节I／O流

文件输出流FileOutputStream跟FileWriter同样有个毛病,每次调用write方法都会直接写到磁盘,使得频繁的写操作性能极其低下.正如FileWriter搭上了缓存兄弟BufferedWriter那样,FileOutputStream也有自己的缓存兄弟BufferedOutputStream,这个缓存输出流的用法与缓存写入器非常相似,主要体现在如下三点:1.每次创建缓存输出流对象之前,都要先构建文件输出流对象,然后据此构建缓存输出流对象:2.它的write方法先把数据写到缓存,…

leecode第二百一十五题（数组中的第K个最大元素）

class Solution { public: int quick_sort_version(vector<int>& nums, int k,int begin,int end,int len) { ) return nums[begin];//这里有点小意外,本来写的是nums[0],这是不对的,比如案例[1,2],k=1 int res_beg=begin,res_end=end;//快排 bool flag=true; while(res_beg!=res_end) { if…

leecode第一百四十六题（LRU缓存机制）

class LRUCache { private: unordered_map<int, list<pair<int,int>>::iterator> _m; // 新节点或刚访问的节点插入表头,因为表头指针可以通过 begin 很方便的获取到. list<pair<int,int>> _list; int _cap; public: LRUCache(int capacity) : _cap(capacity) {} // O(1) // ha…

leecode第五十四题（螺旋矩阵）

class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> res; int len1=matrix.size();//如果是[[]]边界条件,len1=1,len2=0的,后面虽然边界没有反映,但是依然会返回空数组 ) return res; ].size();//但如果[]边界条件,len1=0,len2那句话就卡死了,所以…

《剑指offer》第五十九题（滑动窗口的最大值）

// 面试题59(一):滑动窗口的最大值 // 题目:给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值.例如, // 如果输入数组{2, 3, 4, 2, 6, 2, 5, 1}及滑动窗口的大小3,那么一共存在6个 // 滑动窗口,它们的最大值分别为{4, 4, 6, 6, 6, 5}, #include <iostream> #include <vector> #include <deque> using namespace std; vector<i…

《剑指offer》第四十九题（丑数）

// 面试题49:丑数 // 题目:我们把只包含因子2.3和5的数称作丑数(Ugly Number).求按从小到 // 大的顺序的第1500个丑数.例如6.8都是丑数,但14不是,因为它包含因子7. // 习惯上我们把1当做第一个丑数. #include <iostream> // ====================算法1的代码==================== //不用额外的内存,直接计算 bool IsUgly(int number)//判断是不是丑数 { == ) numbe…

codeforces水题100道第十九题 Codeforces Round #109 (Div. 2) A. I_love_%username% (brute force)

题目链接:http://www.codeforces.com/problemset/problem/155/A题意:找到当前最大值或者最小值出现的次数.“当前”的意思差不多是a[i]大于所有a[j](j小于i)或者大于所有a[j].C++代码: #include <iostream> using namespace std; ]; int main() { cin >> n; ; i < n; i++) cin >> a[i]; ], High = a[], cn…

《剑指offer》第三十九题（数组中出现次数超过一半的数字）

// 面试题39:数组中出现次数超过一半的数字 // 题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例 // 如输入一个长度为9的数组{1, 2, 3, 2, 2, 2, 5, 4, 2}.由于数字2在数组中 // 出现了5次,超过数组长度的一半,因此输出2. #include <iostream> using namespace std; /*Random Partition*/ int RandomInRange(int min, int max) { ) + min…

《剑指offer》第二十九题（顺时针打印矩阵）

// 面试题29:顺时针打印矩阵 // 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. #include <iostream> void PrintMatrixInCircle(int** numbers, int columns, int rows, int start); void printNumber(int number); void PrintMatrixClockwisely(int** numbers, int columns, int rows) { |…

《剑指offer》第十九题（正则表达式匹配）

// 面试题19:正则表达式匹配 // 题目:请实现一个函数用来匹配包含'.'和'*'的正则表达式.模式中的字符'.' // 表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次).在本题 // 中,匹配是指字符串的所有字符匹配整个模式.例如,字符串"aaa"与模式"a.a" // 和"ab*ac*a"匹配,但与"aa.a"及"ab*a"均不匹配. #include <iostream&g…

【leetcode 简单】第九十九题字符串相加

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和. 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零. 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式. class Solution: def addStrings(self, num1, num2): """ :type num1: str :type num2: str :…

【leetcode 简单】第八十六题有效的完全平方数

给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False. 注意:不要使用任何内置的库函数,如 sqrt. 示例 1: 输入: 16 输出: True 示例 2: 输入: 14 输出: False class Solution: def isPerfectSquare(self, num): """ :type num: int :rtype: bool """ start = 1 end =…

【leetcode 简单】第八十五题两个数组的交集 II

给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致. 我们可以不考虑输出结果的顺序. 进阶: 如果给定的数组已经排好序呢?你将如何优化你的算法? 如果 nums1 的大小比 nums2 小很多,哪种方法更优? 如…

【leecode第八十九题（格雷编码）】的更多相关文章