two pointers思想 ---- 利用两个i, j两个下标，同时对序列进行扫描，以O(n)复杂度解决问题的一种思想

two pointers思想 ---- 利用两个i, j两个下标,同时对序列进行扫描,以O(n)复杂度解决问题的一种思想, 如果能用这种思想解决问题,那么会大大降低程序的复杂度. 两个利用这个思想的例子: 1. 分析: 代码: while (i < j){ if (a[i] + a[j] == m){ printf("%d %d\n", i, j); i++; j++; } else if (a[i] + a[j] < m){ i++; } else{ j++; } } 2…

利用编辑距离(Edit Distance)计算两个字符串的相似度

利用编辑距离(Edit Distance)计算两个字符串的相似度编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数.许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符.一般来说,编辑距离越小,两个串的相似度越大. 例如将kitten一字转成sitting: sitten (k→s) sittin (e→i) sitting (→g) 俄罗斯科学家Vladimir Le…

Serverless 是一种思想状态

来源 | Serverless 公众号:作者 | Ben Kehoe:译者 | donghui 函数不是重点如果你因为喜欢 Lambda 而选择 Serverless,你这样做的原因是错误的.如果你选择 Serverless,是因为你喜欢 FaaS,你这样做的原因也是错误的.函数不是重点. 当然,我喜欢 Lambda --但这不是我提倡 Serverless 的原因. 不要误解我,函数很好.它们让你透明地伸缩,你不必管理运行时,而且它们天然地适合事件驱动的架构.这些都是非常有用的特性. 但是函…

剑指Offer38 数组所有数字出现两次，只有两个出现了一次，找出这两个数字

/************************************************************************* > File Name: 38_NumbersAppearOnce.cpp > Author: Juntaran > Mail: JuntaranMail@gmail.com > Created Time: 2016年09月03日星期六 10时50分32秒 **************************************…

在 Perl看来, 字符串只有两种形式. 一种是octets, 即8位序列, 也就是我们通常说的字节数组. 另一种utf8编码的字符串, perl管它叫string. 也就是说: Perl只熟悉两种编

在 Perl看来, 字符串只有两种形式. 一种是octets, 即8位序列, 也就是我们通常说的字节数组. 另一种utf8编码的字符串, perl管它叫string. 也就是说: Perl只熟悉两种编码: Ascii(octets)和utf8(string).…

今天被 <!doctype html> 搞了两个小时，两个页面同样的样式，chosen右边的小箭头，一个上下居中对齐一个居顶对齐。最后找到问题所在doctype

今天被 <!doctype html> 搞了两个小时,两个页面同样的样式,chosen右边的小箭头,一个上下居中对齐一个居顶对齐.最后找到问题所在doctype <-- 这个小箭头…

UBIFS文件系统简介与利用mkfs.ubifs和ubinize两个工具制作UBI镜像（完整理解版本）

UBI文件系统简介在linux-2.6.27以前,谈到Flash文件系统,大家很多时候多会想到cramfs.jffs2.yaffs2等文件系统. 它们也都是基于文件系统+mtd+flash设备的架构.linux-2.6.27后,内核加入了一种新型的flash文件系统UBI(Unsorted Block Images). 这里简单介绍下UBI文件系统加入的原因,及使用方法. 我也是刚接触到这个文件系统,可能有理解不对的地方,也请指正. 一.产生的背景 FLASH具有的“先擦除再写入”.坏块.“…

利用 jQuery 来验证密码两次输入是否相同

html <div class="row"> <div class="panel panel-info"> <div class="panel-heading"> <h3 class="panel-title">{{ query_set }}密码修改</h3> </div> <div class="panel-body">…

创建4个线程，两个对j加一，两个对j减一（j两同两内）

package multithread; public class MyThread { //j变量私有 private int j; //同步的+1方法 private synchronized void add(){ j++; System.out.println(Thread.currentThread().getName()+"----------> "+j); } //同步的-1方法 private synchronized void subtract(){ j--;…

利用mkfs.ubifs和ubinize两个工具制作UBI镜像

转:http://blog.sina.com.cn/s/blog_9452251d01015z9h.html 有了mkfs.ubifs和ubinize两个工具后,就可以制作UBIFS镜像了,具体步骤如下: 1. 使用mkfs.ubifs命令将某个文件夹制作为UBIFS镜像,具体命令为: mkfs.ubifs -r/tmp/rootfs-m 2048 -e 126976-c 992 -o ubifs.img 以上命令的含义为将/tmp/rootfs文件夹制作为UBIFS文件系统镜像,输出的镜像名为…

慕课笔记利用css进行布局【两列布局】

<html> <head> <title>两列布局</title> <style type="text/css"> body{margin:0;padding:0;text-align:center} /*两列的布局样式*/ /*float:left向左浮动*/ .content{width:920px;margin:0 auto} .left{width:20%;height:500px;background:#f00;fl…

Java编程思想：通配符（后面有两个小节，研究的不够深入）

import java.util.*; public class Test { public static void main(String[] args) { } } /* 15.9 边界要点: 1.T继承的顺序,类放必须放在第一位,后面跟接口 2.类与接口用&进行链接 3.可以继承于一个类,可以实现多个接口 4.可以使用边界类的方法 5.可以使用边界类的公共变量在继承的每个层次上添加边界限制 */ /* 15.10 通配符问题: 编译器允许你将Fruit放置在这个数组中,这对于编译器来…

两种思想实现基于jquery的延时导航菜单，可做延时触发器！

1. 函数式 html如下: <div class="box"> <ul class="clear-fix"> <li class="outer"> <a href="#" class="nav">index</a> <ul class="inter-box clear-fix"> <li><a h…

利用stylist插件，简单两步屏蔽新浪微博上的广告

以前新浪微博只是在侧栏有几块小小的广告,还算可以接受,想着忍忍就算了,可最近真是越来越不厚道了,自从和淘宝合作之后,侧栏就开始有一大块广告根据你在淘宝的搜索记录推荐商品,更可恶的是信息流里的祛痘微博现在连认证用户都不能幸免.于是我开始研究屏蔽微博广告的方法,试用了几款移除广告的浏览器插件,效果均不太理想.看来不能偷懒,只能自己动手了.思路是想办法把自己的 CSS 样式加到微博页面里去,这样就能随心所欲的通过修改页面来屏蔽广告了.Google 了一圈之后,终于找到了一些方法,还能顺便美化一下界面,…

hdu 3038 How Many Answers Are Wrong（并查集的思想利用）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意:就是给出n个数和依次m个问题,每个问题都是一个区间的和,然后问你这些问题中有几个有问题,有问题的直接忽略. 每个问题给出a-b之间的和为s,其实就是val(b)-val(a-1)的值为s,这样就容易想到用向量的方法来求解 #include <iostream> #include <cstring> #include <cmath> #include <cs…

玲珑杯”ACM比赛 Round #4 1054 - String cut 暴力。学到了扫描的另一种思想

http://www.ifrog.cc/acm/problem/1054 问删除一个字符后的最小循环节是多少. 比赛的时候想不出,不知道怎么暴力. 赛后看了别人代码才晓得.唉,还以为自己字符串还不错,但是变了一点点就不懂了. 1.可以暴力枚举循环节长度i,必要条件是(lenstr - 1) % i == 0.这是必须的,因为必须是倍数,关于约数的个数:(不大) http://vfleaking.blog.163.com/blog/static/174807634201341913040467/…

面试题41：和为s的两个数字 || 和为s的连续正数序列

和为s的两个数字题目:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s.如果有多对数字的和等于s,输出任意一对即可. 有点类似于夹逼的思想注意两个int相加的和要用long long类型比较规范 bool FindNumbersWithSum(int data[], int length, int sum, int* num1, int* num2) { ) return false; ; ; while (i < j) { long long tempSum =…

和为S的两个数VS和为S的连续正数序列

其实这个题目如果没有限制时间复杂度的话,那么就很简单了,一遍一遍地扫描吧.时间复杂度肯定就是 O(n2)啰.但是这题目肯定不会这么简单,否则就是小学生的水平了嘛. 其实我刚到这题的时候想到的是用二叉查找的方法进行.但是可能有点困难. 书上提供的方法固然是很巧妙的. 我们要抓住题目中数组的特点,是排好序的. 我们先定义两个指针.一个指头,一个指尾. 我们来计算start+end=16>15.于是知大了,咋办? 我们将end往后移一位.也就是如下了: 些时 1+11=12<15..咋办? 肯定是将…

面试题 41 和为s的两个数字VS 和为S的连续整数序列

(1)和为S的两个数字 bool findNumberWithSum(int data[], int length, int sum, int &numb1, int &numb2){ // data 中的数字序列递增 ) return NULL ; ; ; while(low < high){ int tp = data[low] + data[high] ; if( tp == sum){ numb1 = data[low]; numb2 = data[high]; return…

解决（防止）DDOS攻击的另一种思想

本方案适合作最后的处理方案. 在服务器遭到DDOS攻击后,防火墙.高防盾或者其他的方案都已经失去了效力,这时运维人员无任何方案可以处理,并且只能任由DDOS攻击或关闭服务器时,该方案可以有限的抵挡大部分DDOS攻击流量,恢复大部分的生产. 该方案并未成熟. 这种方案公司用户越少,效果越好. 环境:目前的技术上对DDOS攻击没有太好的解决办法,理论上的肉机数量可以无限多,但服务器给的带宽不可能也不能应对所有的肉鸡的攻击,因此市面上多用高防的盾机来被动的接受来自肉鸡的流量,理论上在高性能的盾机都能被…

算法-求两个有序数组两两相加的值最小的K个数

我的思路是: 用队列, 从(0,0)開始入队,每次出队的时候,选(1,0) (0,1) 之间最小的入队,假设是相等的都入队,假设入过队的就不入了,把出队的k个不同的输出来就可以我測试了几组数据都是对的.可是可能还是会有BUG,或者我忽略的地方.以下是我的实现代码(假设有错,请大家积极指正) import java.util.LinkedList; import java.util.Queue; /** * 有两个序列 A 和 B,A=(a1,a2,...,ak),B=(b1,b2,...,b…

167. Two Sum II - Input array is sorted【Easy】【双指针-有序数组求两数之和为目标值的下标】

Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, where index1 m…

创建两个对象的两种方法，一中\new，另外一种不new

方法一: String s1=new String("hello"); String s2=new String("hello"); 这里是new了两个不同的对象,s1,s2分别位于栈中,指向堆中不同的空间. 用new String()创建的字符串不是常量,不能在编译期就确定,所以new String()创建的字符串不放入常量池中,他们有自己的地址空间. 方法二: String s3="hello"://在声明过程中,会首先检查常…

swift项目实战--微博的未登录界面的实现,和监听未登录界面两个按钮的两种实现方法

1.未登录界面的实现微博项目中,用户不登录的话,显示的是未登录的界面.项目中TabBarVC的子控制器都是tableViewVC,所以抽取了父类,让父类判断用户是否登录,决定显示什么样的界面.loadView方法决定了控制器上view的样式,所以父类通过重写这个方法来实现 let isLogin = false // 未登录显示的view var visitorView : VisitorView? override func loadView() { // 判断用户是否登录决定显示的view…

通过两根RS232连接两台电脑

把RS232的有5脚那边放下面,最左边是GND,第二三是TXD和RXD,两个RS232反接,然后两个usb连接电脑就可以通信了…

EF——一个实体对应两张表，两个实体对应一张表 06 （转）

本篇日记我们将详细探讨如何将表现领域的类映射到现有的数据库.现在的经济形势不是太好,很多公司都取消了开发新系统的预算.在这种情况下,通常的做法是把原有的几个系统修改一下做个集成,先凑合用着得了.如果要对原有的系统做功能提升的话,肯定要重用原来的数据库结构并做一些小的改进,在这种情况下我们怎样使用Code First呢?我们可以按照原有系统的业务逻辑和CR(Change Request)中的新业务逻辑建立domain中的类,然后使用Fluent API把这些类映射到原有数据库的表中,或修改原有系统…