- 博客(15)
- 收藏
- 关注
RSS订阅原创 OSG踩坑总结
纪念配置OSG踩过的那些坑。。。osg的配置攻略网上有好多，但是，很多关键问题不提！！！就产生了一堆坑！！！为了避免以后再踩坑，在这记录一下。1.OSG源代码的编译现在编译好的资源也很难找 ，资源总失效，而且为了适配自己的环境，难免得自己编译下。网上攻略很多，就是cmake一下，但是一定要注意选择x64！好几个攻略都提示注意vs版本，但没人提示第二行要改成x64，不然后面vs无论win32还是x64都会冲突。2.gl.h报错网上说：在头文件最开始添加 #include <Windows
2021-08-08 10:14:38
589
原创 电脑端日语输入法
电脑端日语输入法参考https://jingyan.baidu.com/article/4b07be3c6bc03848b380f3d6.html原贴的太旧了，这是2020版，win10工具:搜狗拼音输入法1.按组合键[Ctrl+Shift+M]调出搜狗拼音输入法的菜单2.打开菜单选择[设置属性]然后选择[高级]一栏，然后单击[自定义短语设置]3.弹出窗口后单击[直接编辑配置文件]→[确定]，然后弹出[Phrases.ini]进入编辑界面。然后把下面所显示的内容复制粘贴到[Phrases.
2020-11-09 16:47:53
1542
原创 《大话数据结构》笔记：第九章 排序
1.5.1逻辑结构1.集合结构2.线性结构3.树形结构4.图形结构四种应该分别对应，数组，链表，树，图1.5.2 物理结构计算机中的实际存储形式1.顺序存储结构：对应数组2.链式存储结构：使用指针，对应链表2.算法算法：...
2020-05-11 14:32:38
328
原创 《大话数据结构》笔记：第八章 查找
目录八、查找8.2查找概论8.3顺序表查找8.4有序表查找8.4.1二分查找8.4.2插值查找8.4.3斐波那契查找8.5线性索引查找8.6二叉排序树8.7平衡二叉树（AVL树）8.7.1平衡二叉树实现原理8.8多路查找树（B树）2-3树/2-3-4树B树8.9散列表（哈希表）8.10哈希函数的构造8.10.1直接定址法8.10.2数字分析法8.10.3平方取中法8.10.4折叠法8.10.5除留余数法8.10.6随机数法8.11 哈希表冲突8.11.1开放定址法8.11.2再散列函数法8.11.3链地址法
2020-05-11 14:31:46
379
原创 《大话数据结构》笔记：第七章 图
目录七、图（Graph）7.2定义7.2.2路径7.2.3连通图7.4 图的存储结构7.4.1 邻接矩阵7.4.2 邻接表7.4.3 十字链表7.4.1 邻接多重表7.4.5 边集数组7.5 图的遍历7.5.1 深度优先遍历(Depth First Search，DFS)7.5.2 广度优先遍历(Breadth First Search，BFS)7.6 最小生成树7.6.1普利姆（Prim）算法7.6.2克鲁斯卡尔（Kruskal）算法7.7 最短路径7.7.1 迪杰斯特拉（Dijkstra）算法7.7.2
2020-05-11 14:29:51
456
原创 面经之数学题一
1.假设一个重男轻女的国家，每个家庭都想生男孩，如果生了一个女孩，就会继续生，直到生下男孩为止，平均每户有多少个女孩？这个国家的男女比例是多少？解1：逻辑永远是1：1比如10000个人，有5000个生了女的，继续生，又有2500个生了女的，再有1250生了女的…在基数足够大的基础下，生男女的概率度永远是50%，男女比例永远是1:1。只有一种情况可能造成男女失调，就是只允许生一回个，于是父...
2020-05-01 12:53:59
488
原创 《大话数据结构》笔记：第六章
目录六、树6.1.1 度（Degree）6.2.2节点间关系6.2.3 其他概念6.3 具体操作6.4树的存储结构6.4.1父节点表示法6.4.2 子节点表示法6.4.2 兄弟节点表示法6.5二叉树（重点）6.5.1特点6.5.2 特殊二叉树6.6二叉树的特性6.7二叉树存储结构6.7.1顺序存储结构6.7.2二叉链表6.8遍历二叉树前序遍历中序后序层序6.9建立二叉树6.10线索二叉树6.11树...
2020-04-02 16:03:44
222
原创 《大话数据结构》笔记：第四章到第五章
目录四、栈和队列4.5两栈共享空间4.6栈的链式存储4.8栈的应用：递归4.9 栈的应用：四则运算4.10 队列4.12循环队列4.13 队列的链式存储五、字符串5.2定义5.5 字符串的存储结构5.6 模式匹配算法5.7 KMP模式匹配四、栈和队列栈(stack)：只能最末尾进行插入和删除，先进后出，后进先出(last in first out,LIFO结构)。允许插入删除的是栈顶，另一端...
2020-04-02 15:57:49
132
原创 《大话数据结构》笔记：第一章到第三章
目录一、数据结构绪论1.5.1逻辑结构和物理结构1.5.1逻辑结构1.5.2物理结构二、算法2.5算法的特性2.6 算法设计的要求2.7算法效率度量2.9时间复杂度2.12 空间复杂度三、线性表3.1数组3.2链表3.12静态链表3.13循环链表3.14双向链表一、数据结构绪论1.5.1逻辑结构和物理结构1.5.1逻辑结构1.集合结构2.线性结构3.树形结构4.图形结构1.5.2物...
2020-03-24 22:32:19
142
原创 1-20题：5/6/7/9/11/14/17/19
204 计数质数思路1.暴力法。两层循环。O（n1.5）,因为内层可以写为（0，n0.5）。但是结果超时了。优化1.计算1的个数，因为不是1就是2，想用总长度的两倍，减去sum（s），但不是列表，求和不能用，转换为列表再求和太绕了。...
2020-02-05 22:54:11
452
原创 21-30题：21/22/24/26/27/28/29
21. 合并两个有序链表思路1.自己写的递归不知道为什么会卡死，但看了官方题解，也没什么要注意的坑啊。 def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: def merge(l1, l2): if l1 is None: re...
2020-02-05 22:53:13
326
原创 71-75题：304/357/367/80/168
204 计数质数思路1.暴力法。两层循环。O（n1.5）,因为内层可以写为（0，n0.5）。但是结果超时了。优化1.计算1的个数，因为不是1就是2，想用总长度的两倍，减去sum（s），但不是列表，求和不能用，转换为列表再求和太绕了。...
2020-02-02 15:34:17
199
原创 66-70题：492/344/481/3
492. 构造矩形思路题很长，但太简单了，两分钟看完题就能做出来了。开根号，向下找一个能整除的因子，就是宽。 def constructRectangle(self, area: int) -> List[int]: for i in range(int(area**0.5),0,-1): if area % i== 0: ...
2020-02-01 19:32:51
212
原创 leetcode刷题
leetcode刷题一.题目 106.从中序与后序遍历序列构造二叉树根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro...
2020-01-02 13:04:00
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人