- 博客(6)
- 收藏
- 关注
RSS订阅原创 Linux下sgx编程时“libsgx_urts_sim.so: cannot open shared object file: No such file or directory“问题的解决
在linux下使用sgx编程时遇到了“./app: error while loading shared libraries: libsgx_urts_sim.so: cannot open shared object file: No such file or directory”报错，经查阅后发现是相应文件没有加入路径，特此记录。找到libsgx_urts_sim.so文件对应路径，我的是/home/xiemhao/sgxsdk/sdk_libs/然后程序就可以运行了。
2023-06-21 16:06:10
303
原创 电梯钻石问题
电梯钻石问题问题描述你在一架10层楼的电梯上，每层楼的门口放着一颗大小不一的钻石，电梯每层楼只会经过一次并且都会开一次门，你只能选择一个钻石拿走，请问该如何选择？分析在这个题目的条件下我们显然不可能以百分之百的概率拿到最大钻石，因此我们只能尽可能选择一种拿到最大钻石概率最高的策略，所以这道题的入手点还是从概率的角度。我们首先考虑一些极端的情况，如果我们只拿第一层的钻石，那么我们只有1/10的概率拿到最大的钻石，进一步想，如果我们认定某一层的钻石，那么我们拿到最大的钻石的概率也只有1/10。所以我
2020-10-14 17:10:12
2780
2
原创 主元素问题（蒙特卡洛法和分治法）
主元素问题描述设T为一个有n个元素的数组，当T中某个元素x的个数大于n/2时，称x为T的主元素。蒙特卡洛算法简介蒙特卡洛算法（Monte Carlo），是一种不确定性化算法，并无法保证一定能够得到正确的答案。设p是一个实数，且12<p<1\frac{1}{2}<p<121<p<1，如果一个蒙特卡罗算法对于问题的任一实例得到正确解的概率不小于p， 则称该蒙特卡罗算法是p正确的，且称p−12p-\frac{1}{2}p−21是该算法的优势。设MC(x)是解某个判
2020-10-13 00:06:14
6077
原创 跳跃表(skiplist)详解及代码实现(C/C++)
跳跃表(skiplist)详解及代码实现(C/C++)概念介绍跳跃表，其实是一种可以跳跃着进行查询的链表，其的本质仍然是链表，因此要想掌握跳跃表首先需要较好的理解链表这个基础的数据结构。以下是一个跳跃表的例子，图源博主DanielWang_从功能角度来看，跳跃表就像在链表之上架起了查询的“高速公路”，可以在普通链表上快速的查找到所要的元素。在查找元素时，跳表能够提供O(logn)O(logn)O(logn)的时间复杂度。从结构角度来看，跳跃表就像一个不完整的十字链表，如果比较熟悉十字链表那么跳跃
2020-10-12 22:39:06
1670
原创 分治法找平面点集中最接近点对
分治法找平面中最近点对写在前面作为一个计算机系的菜鸟，这两年也没怎么好好写过代码，就从这篇博客开始好好记录一下平时作业中的代码吧，希望不会鸽的太狠。正文**问题描述：**利用分治法寻找平面上2048个点中距离最近的两个点，这里我们只找一对即可。**算法详解：**分治法的思想就是将一个大问题不断分成小问题，一般情况我们分为两个小问题并且处理中间剩余情况所带来的新问题。对于这道题我们可以把大的点集分成两个小点集，剩余情况为距离最近的两个点分别位于两个小点集的情况。 这里对于大点集的划分我们采用根据
2020-09-29 12:09:41
948
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人