- 博客(28)
- 收藏
- 关注
RSS订阅原创 博客迁移通知
后续本账号的博客内容会陆陆续续转移到个人的博客网站。目前该网站还在持续完善中。欢迎大家关注：https://sixicecream.com
2022-04-28 15:23:47
354
原创 Graph-Based Algorithm for Boolean function Manipulation[笔记]
Graph-Based Algorithm for Boolean function Manipulation[笔记]使用一种有向无环图（DAG）BDD的数据结构表示布尔函数，同时在该数据结构基础之上，提供一组相应的操作算法。1. 布尔函数应用：数字逻辑设计与验证，人工智能模型校验，组合数学。难点：布尔函数应用在许多问题上需要解决NP-compelte 或者 co NP-complete的问题方案：采用一种更加聪明的表示方式，同时基于该表示方式的操作算法，避免指数级的计算一些传统的表示方式：
2021-05-18 09:20:54
703
3
原创 三七互娱U3D面经2021.3.31
三七互娱面试-U3D一面 35分钟跳过自我介绍本科学习的课程，学习的方法。项目介绍游戏中棋子交互点击的实现ugui和ngui的区别OOP和DS如何在项目中应用（简历写了OOP和DS课程）置换表的实现哈希表和二维数组的区别启发表结合和排序，并发执行，时间和空间的复杂度常用的算法掌握程度安卓的登录注册功能的实现（课程内的项目，没问太深）数据库的查找如何进行优化tcp/udp的区别和应用简单讲下比赛返回环节：提了两个问题。...
2021-04-02 08:57:27
1029
1
原创 2021富途校招后台C++
线上面试，qq视频，共享屏幕。总时间：1小时15分。1、跳过自我介绍2、开局两道算法题，难度还行。30分钟做完通过了面试官例子，不过没有在线环境，没法测别的例子。跟面试官描述两道题的解法。3、项目用到了shuffle打乱数字，实现，证明等概率。4、哈希表原理，随后给例子计算时间复杂度5、扩容因子和rehash6、二叉树、B树、B+树7、mysql的索引和类型8、TCP连接过程9、为何三次？二次后果，time_wait是什么状态，time_wait状态过多如何处理？10、TCP/UDP区别
2021-04-02 08:56:40
167
原创 Eclipse运行tomcat失败
1、问题最近在使用Eclipse写Java Web。tomcat环境什么都已经配置好了，能够正常运行。但是又装了些插件，捣鼓了一些配置，第二天还是一样的项目，跑不起来了。 选择相同的server进行Pbulish后start，出现了下面的错误。看到这些错误我就找了一些相关文章看了一下，失败的原因很多，如：端口占用（排除，还没启动过tomcat）没有配置好Jdk，tomcat环境（排除...
2019-09-15 10:12:01
2369
1
原创 Tomcat启动乱码及IDEA中tomcat信息乱码解决方法
1、命令行下Tomcat乱码在Window下使用Tomcat,配置好Tomcat的路径后，在DOS下，输入命令startup，可以快速启动TomcaT,但是会发现输出之中有许多乱码。如下图：我们可以通过修改Tomcat安装目录下的conf中的logging.propeties文件。消除中文乱码。将其中的UTF-8改为GBK。完成后，保存修改。然后我们重新在命令行下启动Tomcat，其中乱...
2019-09-10 23:55:00
1276
原创 算法导论 思考题6-3（Young氏矩阵）
思考题6-3（Young氏矩阵）在一个m×nm\times nm×n的Young氏矩阵（Young tableau）中，每一行的数据都是从左到右排序的，每一列的数据都是从上到下排列的。Young氏矩阵中也会存在一些为∞\infin∞的数据项，表示那些不存在的数据。因此，Young氏矩阵可以用来村出r≤mnr \leq mnr≤mn个有限的数。a. 画出一个包含元素{9，16，3，2，4，8，5，...
2019-08-22 00:37:17
409
原创 算法导论 练习14.1-7
14.1-7 说明如何在O(nlgn)O(nlgn)O(nlgn)时间内，利用顺序统计树对大小为nnn的数组中的逆序对（见思考题2-4）进行计树。这道题和算法导思考题论2-4一致，当时采用了归并排序和线段树进行解决，在另外一篇博客中给出了题解。算法导论 思考题2-4这里我们将采用书中的顺序统计树（order-statistic tree）来解决。其实本质上和线段树类似，都是采用一种支持O(lg...
2019-08-20 18:13:27
330
2
原创 Visual Studio Code写Markdown中代码块tab缩进错误
问题描述：最近写使用markdwon写博客，本人习惯在本地用visual studio code编写，然后上传。vs code自带一个侧边预览窗口（右上角）可以查看markdown文档结果。平时也是用这个。后面写博客发到自己个人的网站上时，发现有时候 tab 键缩进 4个空格，有时候缩进 8个空格。如图：第一个图是网页上的效果，可以看到一些 tab缩进是4，有一些是8下面是我这篇博客本地文件...
2019-08-18 21:30:00
4462
原创 数据结构-红黑树
文章目录数据结构-红黑树1、红黑树简介红黑树的性质红黑树结点红黑树的5个性质2、红黑树的操作旋转插入操作情况 1：z的叔结点y为红色情况 2：z的叔结点y为黑色的且z是一个右孩子情况 3：z的叔结点y为黑色的且z是一个左孩子删除操作情况 1：x的兄弟结点w是红色的情况 2：x的兄弟结点w是黑色的，而且w的两个子结点都是黑色的情况 3：x的兄弟结点w是黑色的，w的左孩子是红色的，w的右孩子是黑色的。...
2019-08-18 15:08:05
231
原创 算法导论 思考题12-1
12-1（带有相同关键字的二叉搜索树）相同关键字给二叉搜索树的实现带来了问题。a. 当用TREE-INSERT将nnn个其中带有相同关键字的数据插入到一棵初始为空的二叉搜索树中时，其渐进性能是多少？最坏情况下，所有关键字相同，那么将形成一个单链。时间复杂度为O(n2)O(n^2)O(n2)。 建议通过在第5行之前测试z.key=x.keyz.key = x.keyz.key=x.key和在...
2019-08-17 15:18:15
415
原创 算法导论 练习12.3
12.3-1 给出TREE-INSERT过车过程的一个递归版本//实现1TREE-INSERT(T,z) if T.root = NIL //空树 T.root = z z.p = NIL else //非空，递归查找合适位置 TREE-INSERT-RECURSIVE(T.root,z)TREE-INSERT-RECU...
2019-08-12 17:59:20
711
原创 算法导论 练习12.2
12.2-1 假设一棵二叉搜索树中的结点在1到1000之间，现在想要查找值为363得到结点，下面序列那个不是查找过的序列。a. 2,252,401,398,330,344,397,3632,252,401,398,330,344,397,3632,252,401,398,330,344,397,363。b. 924,220,911,244,898,258,362,363924,220,911,...
2019-08-12 11:17:49
712
原创 算法导论 练习12.1
12.1-1 对于关键字集合{1,4,5,10,16,17,21}\{1,4,5,10,16,17,21\}{1,4,5,10,16,17,21}，分别画出高度为2、3、4、5和6的二叉搜索树。这里说明一下：算法导论中定义的高度是根节点到叶节点的最大距离高度为2： 高度为3： 高度为4： 10 10 ...
2019-08-09 01:05:32
631
原创 算法导论 练习10.4-5二叉树的遍历
10.4-5 给定一个n结点的二叉树，写出一个O(n)O(n)O(n)时间的非递归过程，将该树的每一个结点的关键字输出。要求除该树本身的存储空间外只能使用固定量的额外存储空间，且中过程中不得修改该树，即使是暂时的修改也不允许。要完成O(1))O(1))O(1))的空间内遍历该树，需要每个结点需要能访问其父节点进行回溯。struct Tree{ Tree *parent; Tr...
2019-08-08 15:48:52
323
原创 Win10中shift+鼠标右键调出cmd窗口
Win10中shitt+鼠标右键调出cmd窗口最近Win10系统更新，更新后发现之前按shift+鼠标右键时，菜单栏里面的cmd选项不见了，取而代之的是 Powershell窗口。用习惯了了cmd还是有点不习惯powershell。下面是我Win10更新后shift+鼠标右键的选项栏的效果： 这里不做cmd和powershell的比较。简单来说powershell像是cmd的一个超集，不仅...
2019-08-07 17:19:30
1949
3
原创 算法导论 思考题9-2
9-2 (带权中位数)对分别具体以正权重w1,w2,⋯ ,wnw_1,w_2,\dotsb,w_nw1,w2,⋯,wn,且满足∑i=1nwi=1\sum_{i=1}^{n}{w_i=1}∑i=1nwi=1的nnn个互异的元素x1,x2,⋯ ,xnx_1,x_2,\dotsb,x_nx1,x2,⋯,xn来说，带权中位数xkx_k...
2019-08-03 17:23:41
1364
原创 算法导论 练习9.3-8两个有序数组的中位数
9.3-8 设X[1…n]和Y[1…n]为两个数组，每个都包含n个有序的元素，请设计一个O(lgn)O(lgn)O(lgn)时间的算法找出数组X和Y中所有2n个元素的中位数。下面假设中位数(低中位数，数组长度偶数时较小的那个)在数组XXX中。a、X[k]=mX[k]=mX[k]=m为中位数，对于数组XXX,有kkk个元素小于等于X[k]X[k]X[k]，同时有n−kn-kn−k个元素大于等于X...
2019-08-01 21:18:19
402
原创 算法导论 思考题6-2
6-2（对d叉堆的分析）d叉堆与二叉堆很类似，但（一个可能的例外是）其中的每个非叶节点有d个孩子，而不是仅仅2个。a. 如何在一个数组中表示一个d叉堆？假设数组从A[1]A[1]A[1]开始,它作为根，那么A[1]A[1]A[1]有d个孩子分别是A[2]...A[d+1]A[2]...A[d+1]A[2]...A[d+1]，共d个。那么对于A[2]...A[d+1]A[2]...A[d+1]A...
2019-07-31 20:39:45
290
原创 算法导论 思考题4-1
4-1（递归式例子）对下列每个递归式，给出T(n)的渐进上界和渐进下界。假定 n≤2n\leq2n≤2时T(n)时常数。给出尽量紧确的界，并验证其正确性。不会主方法的先看以下这篇博客：https://blog.csdn.net/qq_40512922/article/details/96932368a. T(n)=2T(n/2)+n4T(n)=2T(n/2)+n^4T(n)=2T(n/2)+...
2019-07-31 14:54:44
2138
原创 算法导论 思考题2-4
思考题2-4（逆序对） 假设A[1..n]A[1..n]A[1..n]是一个有nnn个不同数的数组，若i<ji<ji<j且A[i]>A[j]A[i]>A[j]A[i]>A[j]，则对偶(i,j)(i,j)(i,j)称为A的一个逆序对(inversion)。a.列出数组<2,3,8,6,1>&l...
2019-07-30 22:36:13
738
原创 算法导论 思考题1-1
算法导论-思考题1-11-1（运行时间的比较）假设求解问题的算法需要 f(n)f(n)f(n)微秒(microseconds)，对下表中每个函数f(n)f(n)f(n)和时间ttt可以确定在时间ttt内求解问题的最大规模nnn。中文版给的f(n)f(n)f(n)单位是毫秒，但看了原版，发现单位是微秒(microseconds)，故下面采用微秒来计算。函数\时间1秒钟1分钟1小时...
2019-07-29 17:41:05
1454
1
原创 算法导论9.1-1找第二小的元素
文章目录算法导论9.1-11、证明：在最坏情况下，找到n个元素中第二小的元素需要 n+ceil(lgn)-2 次比较。（提示：可以同时找到最小元素）1.证明 n-12.证明 ceil(lg) -12.算法实现：3、总结算法导论9.1-11、证明：在最坏情况下，找到n个元素中第二小的元素需要 n+ceil(lgn)-2 次比较。（提示：可以同时找到最小元素）做以下断言：无论采用何种比较算法，在...
2019-07-26 18:29:06
1591
原创 主方法求解递归式
title: 主方法求解递归式date: 2019-07-22 23:49:10tags:主方法求解递归式 在分析递归的算法时，主方法可以较快的计算出算法的时间复杂度主方法可以用于满足以下形式的递归式。T(n)=aT(n/b)+f(n)T(n)=aT(n/b)+f(n)T(n)=aT(n/b)+f(n)其中a≥1和b>1a\geq1和b>1a≥1和b&...
2019-07-23 19:59:21
8657
2
原创 二叉树的遍历 C/C++语言实现
目录1、二叉树的定义2、二叉树的遍历2.1、先序遍历递归版非递归版2.2、中序遍历递归版非递归版2.3、后序遍历递归版非递归版2.4、层序遍历3、二叉树的创建4、二叉树的销毁1、二叉树的定义二叉树包括数据域，左孩子，右孩子。如果要要方便找双亲节点还可以添加一个指针（这里没有）typedef int TElemType;type...
2019-05-27 17:22:24
551
原创 Effective C++读书笔记 第1章
Ⅰ、 让自习惯C++条款01：视C++为一个语言连邦C++是一个多重泛型编程语言，同时支持过程形式、面向对象形式、泛型形式、元编程形式的语言。将C++是为一个联邦,主要的此语言为4个：procedural-based C。C语言的面向过程Object-Oriented C++。面向对象Template C++。 C++ 的泛型 (generics) 编程和由 template 的强大...
2019-05-27 02:55:34
184
原创 单链表ADT实现
目录单链表的定义：单链表的实现：链表使用：单链表的定义：LinkedList.h文件#ifndef LINKEDLIST_H_#define LINKEDLIST_H_#include <iostream>#define OK 1#define ERROR 0typedef int ElemType;typedef int status;type...
2018-10-29 00:13:48
2094
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人