js互斥算法
① JS位运算符
之前对js的一些涉及到二进制的运算符一直似懂非懂,看到了就一脸懵逼,还得去控制台算一下。然后最近看算法的时候又看到了这个运算符,这里就简单介绍一下学习这些位运算符的过程。
注意: 以下运算均不涉及到小数。
先说这句话是什么意思。左移位是二进制的一种运算,就是在不改变二进制数值32位长度的前提下,将每位的数字都向左移动,左边移出去的直接丢弃,右边空出来的位置用0填充。无符隐做号就是保持符号位不变,即本来是正数,移位后一样为正数。
这里以 7 << 2 为例。
首先将7转为二进制是 0000 0000 0000 0000 0000 0000 0000 0111 .
然后对其向左移两位.
得到值为 0000 0000 0000 0000 0000 0000 0001 1100 .
转换为十进制为 28.即 7 << 2 = 28 。
然后我们对以上的运算过程做一个处理,将这些二进制转换为我们熟悉的十进制。
对移位后的算式进行合并项可得到 2^4 + 2^3 + 2^2 = (2^2 + 2^1 + 2^0) * 2^2 ,即 2^4 + 2^3 + 2^2 = (2^2 + 2^1 + 2^0) * 2^2 = 7 * 2^2 。由此我们可得出 7 << 2 = 7 * 2^2 = 28 。
我们通过计算几个简单的左移位运算,与标准答案进行比较,验证一下这个结论。
在控制台中以上几个算式的碧基结果为
答案完全一致。说明我们的结论是正确的。当然这个结论 仅限于那些二进制移位不会左移移出的数字的简单运算 。当我们遇到一些简单的可以口算的左移位运算时就可以使用这个结论快速得到结果,如果对于 99999 << 66 这种较复杂的运算你也用这个结论计算,也没有人会介意。
下面我们看一下负数的左移位运算。以 -66 << 2 为例。
首先,我们先复习一下负数如何转换为二进制。
负数转换为二进制的步骤有三:
然后对其向左移两位.
得到值为 1111 1111 1111 1111 1111 1110 1111 1000 .然后我们将其转换成十进制。
转换为十进制为 -264.即 -66 << 2 = -264 。
刚刚我们计算 -66 的二进制得到的是 1111 1111 1111 1111 1111 1111 1011 1110 。我们在控制台验证一下我们得到的这个二进制。
我们比较一下下面几个算式。
是的没错,进行无符号左移位运算时,当两个数的绝对值相等时,其相同位数的移位的绝对值一定相等悔携谨。
这里以 666 >> 3 为例。
首先将666转换为二进制是 0000 0000 0000 0000 0000 0010 1001 1010 。
然后对其向右移三位。
得到值为 0000 0000 0000 0000 0000 0000 0101 0011 .
转换为十进制为 83.即 666 >> 3 = 83 。
然后我们对以上的运算过程做一个处理,将这些二进制转换为我们熟悉的十进制。
这个规律好像不太好总结?
这里以 -666 >> 3 为例。
因为是有符号的运算,所以这里不再适用上一小节说的js的特殊处理。先将-666转换为二进制。
即-666的二进制形式为 1111 1111 1111 1111 1111 1101 0110 0110 ,然后对其进行有符号右移位运算
移位后得到的值为 1111 1111 1111 1111 1111 1111 1010 1100 ,是一个负值,我们将其转成十进制。
我们对此结果进行验证。
可见,我们的运算是完全正确的。
这里我们以 666 >>> 3 为例。
首先将666转换为二进制是 0000 0000 0000 0000 0000 0010 1001 1010 。
然后对其向右移三位。
得到值为 0000 0000 0000 0000 0000 0000 0101 0011 .
转换为十进制为 83.即 666 >> 3 = 83 。
这里以 -666 >> 3 为例。
因为是有符号的运算,所以这里不再适用上一小节说的js的特殊处理。先将-666转换为二进制。
即-666的二进制形式为 1111 1111 1111 1111 1111 1101 0110 0110 ,然后对其进行有符号右移位运算
移位后得到的值为 0001 1111 1111 1111 1111 1111 1010 1100 ,转成十进制为536870828。
是不是超级大。因为是无符号右移位运算,所以在左边空出部分不论正负都会填充0.
我们对此结果进行验证。
可见,我们的运算是完全正确的。
注意:因为对负数进行无符号右移位运算时,所得结果很大,所以在使用过程中需要格外注意。
疑问:左移位和右移位根本都是只对位置进行了移动,那么对于 x1 >> k = y1 和 y2 << k = x2 中的 x1 等于 x2 , y1 等于 y2 吗?
不一定。因为我们不能确保移动过程中被丢弃的值均为0。但凡有一个1被丢弃,就不会相等。而如果被丢弃的都是0,那么 x1 === x2 y1 === y2 。如下图所示。
这里以 66 & 33 为例。
首先将两个数转换为二进制是 0000 0000 0000 0000 0000 0000 0100 0010 和 0000 0000 0000 0000 0000 0000 0010 0001 。
然后对其进行与运算。
得出结果为 0.
负数的与运算与正数并无区别,不做讨论。
这里以 66 | 66 为例。
首先将两个数转换为二进制是 0000 0000 0000 0000 0000 0000 0100 0010 和 0000 0000 0000 0000 0000 0000 0100 0010 。
然后对其进行与运算。
得出结果为 66.
负数的与运算与正数并无区别,不做讨论。
这里以 66 ^ 66 为例。
首先将两个数转换为二进制是 0000 0000 0000 0000 0000 0000 0100 0010 和 0000 0000 0000 0000 0000 0000 0100 0010 。
然后对其进行与运算。
得出结果为 0.
负数的与运算与正数并无区别,不做讨论。
这里以 ~66 为例。
首先将其转换为二进制是 0000 0000 0000 0000 0000 0000 0100 0010 。
然后对其进行与运算。
将结果( 1111 1111 1111 1111 1111 1111 1011 1101 )转换为十进制
得出结果为 -67.
这里我们再我看几个例子。
从中我们可以看出, 位非操作就是对数字加一,然后取负 。我们可以写个简单的判断方法来验证。
位运算符运算结果非常有趣,在平时可以多加应用,但是一定要注意可能产生大数的预算,避免产生不必要的BUG。
这篇文章只是做了一个简单的介绍。后面有空了会做一下在实际开发中的应用,虽然我可能很久都遇不到。
javaScript学习指南:JS入门教程
② 关于GUI渲染线程与JS引擎线程的那些事
GUI渲坦基染线程与JS引擎线程是念猜互斥的,当JS引擎执行时GUI线程会被挂起(相当于被冻结了),GUI更新会被保存在一个队列中,等到JS引擎空闲时,立即被执行。让高谨
tip: 关于debugger的阻塞
以上内容纯属瞎编,各位看官请谨慎
③ js中常见的数据加密与解密的方法
加密在我们前端的开发中也是经常遇见的。本文只把我们常用的加密方法进行总结。不去纠结加密的具体实现方式(密码学,太庞大了)。
常见的加密算法基本分为这几类,
RSA加密:RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。(这才是正经的加密算法)
非对称加密算法:非对称加密算法需要两个密钥:公开密钥(publickey:简称公钥)和私有密钥(privatekey:简称私钥)。公钥与私钥是一对,如果用公钥对数据进行加密,只有用对应的私钥才能解密。因为加密和解密使用的是两个不同的密钥,所以这种算法叫作非对称加密算法。
DES全称为Data Encryption Standard,即数据加密标准,是一种使用密钥加密的块算法
DES算法的入口参数有三个:Key、Data、Mode。其中Key为7个字节共56位,是DES算法的工作密钥;Data为8个字节64位,是要被加密或被解密的数据;Mode为DES的工作方式,有两种:加密或解密。
AES这个标准用来替代原先的DES
DES/AES我们合并在一起介绍其用法和特点
Base64是一种用64个字符来表示任意二进制数据的方法。base64是一种编码方式而不是加密算法。只是看上去像是加密而已(吓唬人)。
④ JS中的各种排序方法
数据结构算法中排序有很多种,常见的、不常见的,至少包含十种以上。根据它们的特性,可以大致分为两种类型:比较类排序和非比较类排序
冒泡排序是一次比较两个元素,如果顺序是错误的就把它们交换过来。,直到不需要再交换
快速排序的基本思想是通过一趟排序,将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可以分别对这两部分记录继续进行排序,以达到整个序列有序
从数列中挑出一个元素,称为 “基准”(pivot);然后重新排序数列,所有元素比基准值小的摆放在基准前面、比基准值大的摆在基准的后面;在这个区分搞定之后,该基准就处于数列的中间位置;然后把小于基准值元素的子数列(left)和大于基准值元素的子数列(right)递归地调用 quick 方法排序完成,这就是快排的思路
通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入,从而达到排序的效果
插入排序的思路是基于数组本身进行调整的,首先循环遍历从 i 等于 1 开始,拿到当前的 current 的值,去和前面的值比较,如果前面的大于当前的值,就把前面的值和当前的那个值进行交换,通过这样不断循环达到了排序的目的
将最小的元素存放在序列的起始位置,再从剩余未排序元素中继续寻找最小元素,然后放到已排序的序列后面……以此类推,直到所有元素均排序完毕
堆排序是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质,即子结点的键值或索引总是小于(或者大于)它的父节点。堆的底层实际上就是一棵完全二叉树,可以用数组实现
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并
通过 mid 可以把该数组分成左右两个数组,分别对这两个进行递归调用排序方法,最后将两个数组按照顺序归并起来
⑤ js+CSS怎么实现互斥样式详见下面
用jquery
点击时触发一个函数。比如
<div id="悉山李divNum">
<div id="div1" onclick="changeColor(this.id)"></div>
<div id="睁迟div2" onclick="changeColor(this.id)"></div>
<div id="div3" onclick="changeColor(this.id)"></div>
</div>
将这些div放到一个大的div容器中。
function changeColor(id){
$("#divNum div").css("background-color","blue");//别的唯哗div变成蓝色
$("#"+id).css("background-color","red");//被点击的变成红色
}
⑥ js实现递归算法
<!DOCTYPE >
<html>
<head>
<meta content="" charset="utf-8">
<title>函李迹蚂数的递归调用</title>
</head>
<body>
<script>
//递归的概念:自己调用自己
//注意:使用递归的时候必须有一个结束标志,否则会报内存溢州镇出的错误 Maximum call stack size exceeded;
/* 1.案例一:求1,2,3...n 的和 */
function fn(n){
if(n===1){
return 1;
}
return n+fn(n-1);
}
//console.log(fn(3));
/* 2.案例二:求1,2,3...到n的阶乘 */
function getFactorial(n){
if(n===1){
return 1;
}
return n * getFactorial(n-1);
}
/哪埋/console.log(getFactorial(3));
/* 案例三:斐波那契数列 *///第n个数等于前两个数的和,除第一个数跟第二个树外:如1,1,2,3,5,8,11,19,30...
function getNFibonacciSequence(n){
if(n===1 || n===2){
return 1;
}
return getNFibonacciSequence(n-1)+getNFibonacciSequence(n-2);
}
console.log(getNFibonacciSequence(4));
</script>
</body>
</html>
⑦ js方法如何在不同账号间互斥
帐号总有ID吧,根据ID做不同调用就好
⑧ js 或jq实现 算法
<scripttype="text/javascript"src="jquery.js"></script>
<div>
theinputnumthatyouwanttocreat:<inputtype="text"id="inputnum"/></br>
total:<inputtype="text"id="total"/>
<divid="inputs"></div>
surplus:<inputtype="text"id="surplus"/>
</div>
<script>
//纯手工,望采纳
varnum=0;
$(document).ready(function(){
$("#inputnum").blur(function(){
num=parseInt($("#inputnum").val());
$("#inputs").html("");
for(vari=0;i<num;i++){
$("#inputs").append(i+':<inputid="'+i+'"type="text"onblur="checkTotal()"/>');
}
});
});
functioncheckTotal(){
varnowtotal=0;
for(vari=0;i<num;i++){
varvalue=$("#"+i).val();
if(""==value){
return;
}else{
nowtotal=nowtotal+parseInt(value);
}
};
vartotal=parseInt($("#total").val());
if(nowtotal>total){
$("#surplus").val("");
alert("exceedthetotalnumber");
}else{
$("#surplus").val(total-nowtotal);
}
}
</script>
⑨ jsnumber.solve方法
jsnumber.sove方法是JavaScript语言中的一个内置方法孝大,用于将字符串转换为数字。它可以识别整数、浮点数以及科学计数法表示的数字,并将其转换为对应的数值类型春游。如果字符串无法解析为数字,则该方法会返回NaN(Not a Number)。
使用该方法时需要注意的是,它只能将字符串转换为数字,而不能将其他的数据类型转换为数字。此外,当解析的字符串中包含非数字字符时,该方法会自动忽略这些字符,只转换其中的数字部分。
如果需要将数字转换为字符串,则可以使用toString()方法。例如,将数字10转换为字符串可以使用以下代码:var num = 10;var str = num.toString();
总之,jsnumber.sove方法是JavaScript中一个非常常用的方法,它可以轻松实现字符串转数字的功能,方便了开发者的编程工作。纯手打,望采巧森竖纳!
⑩ C#.NET JS实现复选框的互斥效果,是指服务器控件,不是INPUT控件
$(document).ready(function(){
//获取到Checkbox控件,为控件绑定点击事件
$("[name='checkList']").click(function(){
change(this);
});
});
functionchange(obj){
//记录你点击的checkbox的选中状态
varflg=obj.checked;
//然后循环
foreach(variteminitemList){
//判断哪个是你选中或取消选绝橡中的checkboxobj为你点击的那个checkbox时传过来的对象
if(item.value==obj.value){
item.checked=flg;
并梁旁}else{
//不是当前点击的赋值相反的状态
渣前item.checked=!flg;
}
}
}