- 博客(9)
- 收藏
- 关注
RSS订阅原创 JavaScript异步编程
最近有一个活，纯用 HTML+CSS+JS 写了一个插件。边学边写，期间对JS异步机制里的Promise很困惑，学明白了之后在这里写篇文章记录下。
2024-04-24 16:44:17
1572
3
原创 P问题，NP问题，NP难，NP完全
另外一类问题，是判定问题，而且在多项式时间内可验证。首先，什么是判定问题？判定问题即是yes or no 问题。给定实例集D, 以及其中一个子集Y，该子集内的实例解为yes，其余为no。例如在无向图上判断是否有哈密顿回路。实例集即为全体无向图，yes子集即为全体哈密顿图。即给定一个问题实例，给定任意猜想t，可以在多项式时间内判断t是否能证明该实例属于支持集。什么是多项式时间变换？两个问题D1Y1D2Y2，如果问题1的一个实例I1。
2023-05-19 13:22:31
1409
1
原创 C++ 重载函数的缺省参数
所以这里发生的事情是，编译器按照Base类中的func函数，检查缺省参数的使用情况；但是被唤起的函数，由于虚函数表的机制，是Derived类的func函数。那按照这样来说，如果我在基类func函数中不设置缺省参数，那么就应该无法通过编译，因为编译器检查到的函数没有缺省值，必须提供参数。我们都知道派生类里重载基类虚函数，是实现多态的基本手段，对派生类对象调用重写过的虚函数，会执行重载的函数。这次的问题是，如果基类派生类都指定了虚函数的缺省参数，调用时也没给出参数，那么编译器会使用哪一个参数呢？
2023-05-16 22:41:20
130
1
原创 找第二大问题的比较次数
所以，建立败者树之后，只需要遍历从第一名叶子到根的路径上的全部结点，也就是第一名曾经淘汰过的所有结点，其中最大的就是第二名。特别地，两个零权元素的比较，我们不改变元素的值。算法运行过程中，一个元素x，如果x没有失败过，x的权为目前已知小于等于x的元素的数量；假设元素是不相同的，初始各个元素的权均为1，即自身。由于规则使得权大的才有资格继续获胜，最终的胜者记为x（尽管x的值可能被改变过），x每次获胜，他的权值增加不超过一倍。对于给定比较序列，我们说明，按照上面的规则，最大元素淘汰的元素数量至少是。
2023-05-15 12:00:25
409
1
原创 FindMaxMin 同时找出最大最小值
则数组最大值的候选者有 n/2 个数，最小值的候选者也同样有 n/2 个数（对于奇数，加上分组时剩下的一个，就是n/2上取整个数）。那么只要得到上面的2n-2个信息单元，最后的结果一定是，最小值为L状态，最大值为W状态，其余数字同时有WL状态。引入“信息单元”的概念，在这个问题里（不妨假设数组中的数字各不相同），最终可以确定min与任意数比较都小，max与任意数比较都大。对于剩下的n-2个数，每个数都与最大，最小值比较，共2n-4次，总共2n-3次。我们首先需要知道，给定算法，算法产生唯一确定的操作序列。
2023-05-15 11:15:42
388
1
原创 Eclipse中文显示乱码问题：
Run -- Run configurations -- 在一栏里选择common那一项 -- Encoding设置成GBK。应该是调试运行的编码不对造成的。
2023-05-03 12:18:13
227
1
原创 eclipse新手hello world报错：java.lang.module.ClassNotFoundException:
选中了Use defult JRE 'jdk-20'这个选项，jdk-20是我安装java是的路径。创建之后发现确实包含了自带的库。报错 java.lang.module.ClassNotFoundException: helloworld.hello。仔细看报的错，应该是java库自带的Object类就没有找到，新定义的类是继承下来的就也会报错，猜想可能是库的问题。到网上搜索了各种方法，检查了环境变量配置都没有问题，但是都没解决这个问题。重新新建了一个项目，创建的时候改了一下配置。
2023-05-03 11:57:34
818
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人