陈迹·清欢的博客

转载于：https://www.sohu.com/a/191037466_478315比如像这样子：第一步：把起点放入OpenList第二步：找出OpenList中F值最小的方格，即唯一的方格Node(1,2)作为当前方格，并把当前格移出OpenList，放入CloseList。代表这个格子已到达并检查过了。第三步：找出当前格上下左右所有可到达的格子，...

因吹斯挺在浏览器调试窗口中输入下面两段代码，会发现一个因吹斯挺的现象：console.log(0.1+0.2===0.3) // falseconsole.log(1.1+0.2===1.3) // true明明都是浮点数的加法，为什么表现出来的效果不一样呢？让我们一步步来揭晓谜底。十进制转二进制首先我们需要知道十进制是怎么转为二进制的，下面以 6.1 为例来进行说明。整数部分整...

前几天，我在读一本C语言教材，有一道例题：　#include <stdio.h>　　void main(void){　　　　int num=9; /* num是整型变量，设为9 */　　　　float* pFloat=&num; /* pFloat表示num的内存地址，但是设为浮点数 */　　　　printf("num的值为：%d\n",num); /*...

例如有效数字超出规定数位的多余数字是1001，它大于超出规定最低位的一半（即0.5），故最低位进1。如果多余数字是0111，它小于最低位的一半，则舍掉多余数字（截断尾数、截尾）即可。对于多余数字是1000、正好是最低位一半的特殊情况，最低位为0则舍掉多余位，最低位为1则进位1、使得最低位仍为0（偶数）。注意这里说明的数位都是指二进制数。举例：要求保留小数点后3位。对于1.0011001，舍入...

概念首先上一下百科的东西，并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极...

题目给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例:int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 4...

首先这里声明k代表从右到左，并且由1开始计数。例如15253的第2位数字，就是15253/10%10。public class TheKNumber { public int getKNumber(int k,int num){ //如果k越界，则返回-1 if(Math.pow(10, k-1)>num){ return -1; }else{ return ...

Simple Introduction杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。(from 百科)性质我们先来看看二项式的系数：如:(1+x)5=C[05]{0\brack 5...