hiho的每周一题都不会很难,基本上就是一些很裸和经典的问题,这一次写了几道分冶专题的题,做个总结. 分冶最简单的就是二分,二分说简单,很简单,不过7,8行代码,不过也常常写挂,写成无限循环. 直接看题1128 http://hihocoder.com/problemset/problem/1128 很裸的直接二分查找,但是其中的第二种写法,事实上是很不实用的,未排序数组的二分查找,有一丝手写快排的味道,当然这道题直接可以在O(N)的复杂度便历得出结果.每次在2分过程中通过把比x小的数放x左边,…

Leetcode之分治法专题-169. 求众数(Majority Element) 给定一个大小为 n 的数组,找到其中的众数.众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在众数. 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 分治法,顾名思义,分而治之,就是把要求解的问题,一分为二,在每个分支上再求解. 这题里,我们可以求出一个mid=(L+R)>>>1;求mid的…

Leetcode之分治法专题-654. 最大二叉树(Maximum Binary Tree) 给定一个不含重复元素的整数数组.一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素. 左子树是通过数组中最大值左边部分构造出的最大二叉树. 右子树是通过数组中最大值右边部分构造出的最大二叉树. 通过给定的数组构建最大二叉树,并且输出这个树的根节点. 示例 : 输入:[3,2,1,6,0,5] 输出:返回下面这棵树的根节点: 6 / \ 3 5 \ / 2 0 \ 1 提示: 给定的数组…

拓扑排序·一 分析: 此题就是求一个有向图中是否存在环. 如存在环则输出"Wrong", 若不存在环, 说明课程安排的合理,输出"Correct". 题中的提示说的已经十分清楚了. 总的来说就是: ① 找出入度为0的点(说明该点没有前驱),把该点放入集合T中. 把所有从该点出发的边都删除: ② 遍历剩余的点, 找出入度为0 的点, 重复①操作. ③直到不存在入度为0的点. 结束.如果此时集合T中包含所有的点, 那么该图不存在环, 否则存在环. 注意: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 elements. Follow up:What if the BST is modified (insert/delete operations) often and you need…

题目传送门 /* 题意:就是要求冒泡排序的交换次数. 逆序数:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序. 一个排列中逆序的总数就称为这个排列的逆序数.逆序数为偶数的排列称为偶排列:逆序数为奇数的排列称为奇排列. 如2431中,21,43,41,31是逆序,逆序数是4,为偶排列.也是就说,对于n个不同的元素, 先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中, 当某两个元素的先后…

https://daniu.luogu.org/problem/show?pid=2042 一道伸展树维护数列的很悲伤的题目,共要维护两个标记和两个数列信息,为了维护MAX-SUM还要维护从左端开始的数列的最大和及到右端结束的数列的最大和. 按照伸展树的套路,给数列左右两边加上不存在的边界节点,给每个子树的空儿子指向哨兵节点. 维护最大子数列和 题目说的子数列其实要求至少包含一个元素,这就要很恶心的维护方法. (其实让max_sum可以不含元素也能过90%) 每个节点定义max_sum:该节点的…

Vuex 是一个专为 Vue.js 应用程序开发的状态管理模式.它采用集中式存储管理应用的所有组件的状态,并以相应的规则保证状态以一种可预测的方式发生变化. 当我们接触vuex的时候,这是我们最先看到的一句官方引导. 从这句话中,我们可以得到如下几个信息: 1.vuex是一个为vue而存在的特化的Flux,如同数据库中的弱实体一样,离开了vue,vuex就用不了.反之可以看到redux就不存在,无论是vue还是react,redux都可以使用.所以这里体现的vuex的“特性”,redux则具备“…

Median of Two Sorted Arrays 搜索时间复杂度的时候,看到归并排序比较适合这个题目.中位数直接取即可,所以重点是排序. 再来看看治阶段,我们需要将两个已经有序的子序列合并成一个有序序列 by 图解排序算法(四)之归并排序 第1次提交 class Solution: def findMedianSortedArrays(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[in…

vuex的使用及持久化state的方式详解 转载  更新时间:2018年01月23日 09:09:37   作者:baby格鲁特    我要评论 这篇文章主要介绍了vuex的使用及持久化state的方式详解,小编觉得挺不错的,现在分享给大家,也给大家做个参考.一起跟随小编过来看看吧 目录 1.项目中vuex目录的搭建 2.index.js 3.Mutation(mutation.js) 4.mutation-types.js 5.Getter(getter.js) 6.Action(action…

题目 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example:  Input:  [   1->4->5,   1->3->4;   2->6  ]  Output:1->1->2->3->4->4->5->6 思路 思路1:堆排序 最小堆 优先队列 思路2:分冶法 Tips 1…

N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值.当所给的整数均为负数时和为0. 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13.和为20. Input 第1行:整数序列的长度N(2 <= N <= 50000) 第2 - N + 1行:N个整数(-10^9 <= A[i] <= 10^9) Output 输出最大子段和. Input示例 6 -2 11 -4 13 -5 -…

话说这次考试T1和T2是真的水,然而T1CE,T2TLE,T3CE 这不就是在侮辱我的智商啊!之前本机编译都是c++,以后要用c++11. 这次的T1就是一个大型找规律,我的规律都找出来了,但是竟然用规律暴力建树?woc,我当时是不是还没睡醒? 看来我真是一个2b.关键就是建树就建树吧,我还挂了一个hashmap,然后关键字冲撞,连暴力的分都没有! 其实规律但是在考试的时候就想出来了但是我当时打了一个fibonaqi的前缀和瞅了一眼,然后发现很小,然后我就觉得这题就考一个规律,然后暴力建树(纯属…

地址 https://algospot.com/judge/problem/read/FENCE 开始考虑暴力遍历 #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int n; int m; vector<int> h; int func() { ; ; i < h.size(); i++) {…

今年的2月比往常更长,不是因为比往年多了一天,而是被病毒隔离在家的日子显得十分漫长.如果再不给自己找点事情做的话,且不论身体方面的健康状况,精神方面可能也会有些隐忧.做为一名工程师,适时地读上几本平日可能没时间阅读的好书,应当是不错的选项.而除此之外,也可以做点有趣的算法题目以做消遣. 当今,LeetCode这个网站已经广为人知.打算刷算法题时,它几乎是必然的选择.当然国外还有CodeWar,国内也有牛客网这样的备选.不过由于几年前也曾在LeetCode上玩过几题的关系,当再次有刷题想法的时候,…

楼主投的很晚属于正常批才开始,初试面试官比较重基础,复试面试官比较看综合能力,HR小姐姐声音好听,腾讯面试官都特别nice! 一面: 看你项目很多,你挨个给我介绍一遍吧 我:一大堆按着简历介绍 日志文件管理的数据库选什么? CV的算法怎么来? NLP的算法怎么来的? 为什么选用Selenium这个库? 反正就是针对不同项目的一些小问题 文件系统? Linux文件储存结构? 虚拟内存? 页表储存? 文件映射? Cache结构? 三次握手,四次挥手? 为什么要四次挥手? Time Wait前的报文没…

php面试专题---mysql数据库分库分表 一.总结 一句话总结: 通过数据切分技术将一个大的MySQLServer切分成多个小的MySQLServer,既攻克了写入性能瓶颈问题,同一时候也再一次提升了整个数据库集群的扩展性.不论是通过垂直切分,还是水平切分.都能够让系统遇到瓶颈的可能性更小.尤其是当我们使用垂直和水平相结合的切分方法之后,理论上将不会再遇到扩展瓶颈了. 1.分库分表解决系统负载的流程是什么? 1.先垂直分表,代价小 2.再水平分表 每一个应用系统的负载都是一步一步增长上来的,…

php面试专题---MySQL分表 一.总结 一句话总结: 分库分表要数据达到一定的量级才用,这样才有效率,不然利不一定大于弊,可能会增加一次I/O消耗 1.分库分表的使用量级是多少? 单表行数超过 500 万行或者单表容量超过 2GB,才推荐进行分库分表. 2.分库分表的使用场景? 当产品运营很多年时数据量就会变的很大,如QQ的用户表,不知道QQ有多少用户,而且一个人可能有多个QQ号,如订单表,比如淘宝的订单数据有多少,都是惊人的数据量 3.水平分表的标准及实例是什么? 1.根据业务:水平分割…

归并排序就是一个用分治法的经典例子,这里我用它来举例描述一下上面的步骤: 1.归并排序首先把原问题拆分成2个规模更小的子问题. 2.递归地求解子问题,当子问题规模足够小时,可以一下子解决它.在这个例子中就是,当数组中的元素只有1个时,自然就有序了. 3.最后,把子问题的解(已排好序的子数组)合并成原问题的解. 当待排序的序列长度为1时,递归"开始回升",在这种情况下不要做任何工作,因为长度为1的每个序列都已排好序.归并排序算法的关键操作是"合并"步骤中两个已排序序列…

前提介绍 ShardingSphere介绍 ShardingSphere是一套开源的分布式数据库中间件解决方案组成的生态圈,它由Sharding-JDBC.Sharding-Proxy和Sharding-Sidecar(计划中)这3款相互独立的产品组成. 他们均提供标准化的数据分片.分布式事务和数据库治理功能,可适用于如Java同构.异构语言.云原生等各种多样化的应用场景. shardingJDBC使用的范围 适用于任何基于JDBC的ORM框架,如:JPA, Hibernate, Mybatis…

[xsy1775]数值积分 题意 多组询问,求\(\int_l^r\sqrt{a(1-{x^2\over b})}dx\) 分析 double f(double x) { return sqrt(a*(1-x*x/b)); } double Get(double l,double r) { return (r-l)*(f(l)+f(r)+4*f((l+r)/2))/6; } double Calc(double l,double r) { double gx=Get(l,r); double m…

(好好复习是王道) 1115. Counting Nodes in a BST (30) 分析:简单题——将bst树构造出来,然后给每个节点打上高度.最后求出树的高度.然后count树高的节点数加上树高节点数-1就ok了 #include <iostream> #include <cstdio> #define MAXN 1003 using namespace std; typedef struct Node{ int key,hight; int left,right; }No…

最近公司给我一个任务,就是利用arcgis api for flex实现在地图上点(业务数据)直接显示饼状图以及柱状图的专题图制作,而不是通过点击点显示气泡窗口的形式来实现,这个公司已经实现了. 经过一段时间的摸索,参照一些网上资源,目前大概弄出来了,里面还有待完善的地方的. 效果图如下: (1)Chart.mxml,主要的展示地图专题图效果的页面 <?xml version="1.0" encoding="utf-8"?> <s:Applicat…

三代纠错的重要性不言而喻,三代的核心优势就是长,唯一的缺点就是错误率高,但好就好在错误是随机分布的,可以通过算法解决,这也就是为什么现在有这么多针对三代开发的纠错工具. 纠错和组装是分不开的,纠错就是为了组装,单纯的为了纠错而纠错是没有意义的. 目前的算法大致可以分为三种:1.三代数据自纠:2.二代对三代纠:3.二代三代混合纠错. 目前已有的三代纠错程序: PacBioToCA 自纠(falcon也是用MHAP,SMRT的HGAP使用的是另一种速度慢的自纠算法,自纠的核心是多重序列比对) CCS…

一.引言 上一专题已经为网上书店实现了购物车的功能了,在这一专题中,将继续对网上书店案例进行完善,本专题将对网上书店订单功能的实现进行介绍,现在废话不多说了,让我们来一起看看订单功能是如何实现的吧. 二.订单功能的实现思路 在网上购过物的朋友,对于订单功能的流程自然不陌生,这里我还是先来梳理下下订单的一个流程: 用户点击我的购物车,可以勾选对应的商品进行结算 在结算页面可以提交订单来创建一个订单 创建订单成功之后就是进行付款了. 一般购物网站下订单的流程分上面3步,由于在本案例中并没有对接第三方…

一.前言 在前一专题中介绍了规约模式的实现,然后在仓储实现中,经常会涉及工作单元模式的实现.然而,在我的网上书店案例中也将引入工作单元模式,所以本专题将详细介绍下该模式,为后面案例的实现做一个铺垫. 二.什么是工作单元模式(Unit Of Work) 工作单元模式:用来维护一个已经被业务事务修改(包括添加.修改或更新)的业务对象列表.工作单元模式复制协调这些修改的持久化工作以及所有标记的并发问题.采用工作单元模式带来的好处是能够保证数据的完整性.如果在持久化一系列业务对象的过程中出现问题,则将所…

css学习专题-BFC 转自:原文链接:css学习专题-BFC文章目录 BFC:Block Formatting Context. BFC就是一种布局方式,在这种布局方式下,盒子们自所在的 containing block 顶部起一个接一个垂直排列,水平方向上撑满整个宽度 (除非内部的盒子自己内部建立了新的 BFC). developer center上面有对BFC的一段描述: 一个 block formatting context 是web页面可视化CSS渲染的一个部分,是一块 block b…

最近项目有点紧,所以本应该上周发的文章,拖到了本周三,在此说声抱歉.无线安全专题,我打算系统地写六个部分,分别为破解篇,攻击篇,欺骗篇,路由篇,移动篇和蓝牙篇,当然在发布的过程中,可能还会掺杂着发布flask的教程,分享我的个人博客框架. ​ 上一篇咱们说到了破解篇的第一课:kali破解WPA,今天我们要说的是通过破解pin码,来获取开启wps功能的wifi密码. 路由器开启wps功能后,会随机生成一个8位的pin码,通过暴力枚举pin码,达到破解的目的,尤其现在很多路由器默认开启了wps功能.…

    A-L 二分匹配 M-O 二分图多重匹配 P-Q 二分图最大权匹配 R-S 一般图匹配带花树 模板请自己找     ID Origin Title   61 / 72 Problem A HDU 1045 Fire Net   52 / 112 Problem B HDU 2444 The Accomodation of Students   45 / 86 Problem C HDU 1083 Courses   44 / 63 Problem D HDU 1281 棋盘游戏   35…

http://dev.10086.cn/cmdn/bbs/viewthread.php?tid=18736&page=1#pid89255Android UI开发专题(一) 之界面设计 近期很多网友对Android用户界面的设计表示很感兴趣,对于Android UI开发自绘控件和游戏制作而言掌握好绘图基础是必不可少的.本次专题分10节来讲述,有关OpenGL ES相关的可能将放到以后再透露.本次主要涉及以下四个包的相关内容: android.content.res 资源类 android.gra…