- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 vcpkg下载不了报错
使用powershell, 添加环境变量$env:HTTPS_PROXY="http://127.0.0.1:7890/"
2021-10-08 20:52:08
541
1
原创 fatal: unable to access ‘https://github.com/xxx‘: Failed to connect to github.com
执行这两行命令, 端口号改成自己代理服务器的端口 (我的是7890)git config --global https.proxy 127.0.0.1:7890git config --global http.proxy 127.0.0.1:7890
2021-06-22 18:48:12
336
原创 mingw 配置 opencv
先看这个Install OpenCV 3 on Windows, 前5步都可以按他的来然后记得要将cmake-gui中的 OPENCV/OPENCV_ENABLE_ALLOCATOR_STATS 取消打勾, 重新configue, generate 不然会有这个报错 gcc: error: long: No such file or directory最后的安装命令看这里 OpenCV C++ installation on Windows with MinGW...
2020-12-03 16:06:30
320
原创 VS 非控制台输出 C++ debug
#include <atlstr.h>CString str;str.Format(L"(%f, %f)\t", 10.0f, 11.0f);OutputDebugString(str);
2020-10-21 00:30:58
379
2
原创 Java中栈Stack的bug(继承) 以及自己实现一个栈 支持范型 动态扩展
问题封装Stack自己实现Array.javaArrayStack.java问题import java.util.Stack;public class Main { public static void main(String[] args) { Stack s = new Stack(); s.push(1); s.push(2); s.add(0, 666); System.out.println(s.ge.
2020-07-15 15:37:11
463
原创 Java 哈希函数 哈希表 动态容量 链地址法 简介+实现
简介哈希函数整型浮点型字符串型Java 中的hashCode()实现简介实现哈希表有两个主要的问题, 一个是解决哈希函数的设计, 一个是哈希冲突的处理哈希函数键通过哈希函数可以得到一个索引, 通过索引可以在内存中找到这个键所包含的信息, 索引的分布越均匀冲突才越少所有类型的数据, 包括浮点型, 字符型的都可以转化为整型, 然后用整型的哈希函数计算哈希函数的设计要遵循一些原则:一致性: 如果 a == b, 则 hash(a) == hash(b)高效性: 计算高效简便均匀性: 哈希值均.
2020-07-06 22:20:56
901
原创 2-3树 红黑树 简介+实现
2-3树从根节点到任意一个叶子节点经过的节点数量算法导论 中的红黑树:红黑树是一棵具有下列特性的二分搜索树:每个节点或者是红色, 或者是黑色根节点是黑色的每一个叶子节点 (这里的叶子节点指最后的空节点) 是黑色的如果一个节点是红色的, 那么他的孩子节点都是黑色的从任意一个节点到叶子节点, 经过的黑色节点是一样的...
2020-07-04 20:14:46
631
原创 AVL 平衡二叉搜索树 支持键值 简介+实现
为什么要平衡什么是平衡平衡因子不平衡的情况和平衡的方法LLRRLRRL删除操作实现为什么要平衡一般的搜索树, 如果元素是顺序加入的话, 那么这棵树就会退化成链表什么是平衡对于任意一个节点, 左右子树的高度差不超过1的树就是平衡二叉树, 比如下面这棵树height表示高度, 父节点的高度是左右子节点中最大的那个高度加一平衡二叉树的高度和节点数之间的关系是 O(log n)的因为每次加入新的节点, 都要看节点的高度, 所以节点的结构如下class Node{ key; // 用来统.
2020-07-04 01:22:49
372
原创 并查集 Union Find 路径压缩 简介+实现
简介适用于: 可以解决连接问题, 查看网络中的节点的连接状态(比通过求两个网络的路径来看连接状态效率高); 求两个集合的并集合并和查找指向同一个根节点的节点在同一个集合并查集和其他树相比比较特殊的一点是: 其他的树都是从父节点指向子节点, 并查集是子节点指向父节点一开始5个节点都自成一个集合, 他们的父节点是自己如果合并1, 2 (执行union(1, 2)), 就把节点2作为节点1的父节点, 节点1指向节点2合并节点3, 4(union(3, 4), 之后再合并节点4, 5(union
2020-06-19 12:53:37
2596
原创 Trie 前缀树 字典树 简介+实现
简介最上面的是根结点, 这棵树中存的单词是apple, app, all, bat, 如果IsWord为True, 就说明从根节点连到这个结点的字母组成的是一个单词使用前缀树查询的时候时间复杂度只和单词的长度相关实现import java.util.TreeMap;/** * 存储只包含26个字母的单词 */public class Trie { private class Node{ public boolean isWord; // 是否是一个单词
2020-06-18 10:16:18
160
原创 线段树 区间树 简介+实现
简介适用于: 要考虑区间相关的统计信息, 且数据是动态更新的使用线段树查询或者更新时间复杂度都是 O(logn)线段树都是平衡二叉树, 但不一定是完全二叉树比如要存储下面这个数组data, 我们的目的是要求这个数组任意区间的和存储结构是这样的因为这是平衡二叉树, 所以我把它保存在数组tree中, 其中TreeIndex: 在tree数组中的索引l: 在data数组中的左边界r: 在data数组中的右边界TreeValue: 可以是这个data数组的[l…r]区间的和, 最大值, 最
2020-06-17 19:59:54
487
原创 最大堆 和 优先队列
最大堆MaxHeap.javaimport java.util.Random; // 后面测试用public class MaxHeap<E extends Comparable<E>> { private Array<E> data; public MaxHeap(int capacity){ data = new Array<>(capacity); } public MaxHeap(){
2020-06-13 01:23:38
268
原创 AlexNet VGGNet ResNet 对比 简介
AlexNet网络结构输入层: 224 * 224, 3通道第一层卷积: 96个11 * 11的卷积核, stride 是 4可以利用计算公式 输出大小 = (输入大小 - 卷积核大小 + padding) / stride + 1 来计算参数数目: 3 * 11 * 11 * 96第二层卷积: 256个5*5的卷积核第二层Max pooling…第一层全连接: 409...
2020-05-17 21:58:16
14462
原创 蓝桥杯 黄金连分数 斐波那契数列 C++
黄金分割数0.61803… 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。比较简单的一种是用...
2020-05-01 21:32:30
670
原创 java.sql.SQLException: No suitable driver found for 三种可能情况
url, user, password 错了没有导入 mysql-connection jar包数据库驱动问题
2020-04-27 20:33:38
1554
原创 深度学习 神经网络 神经元 单层神经网络的实现
使用 tensorflow1.14, 数据集 cifar10 代码初始化数据集一览数据预处理构建模型图神经元注意点数据集下载代码初始化import tensorflow as tfimport pickle as pkimport numpy as npimport osCIFAR_DIR = './cifar-10-batches-py'数据集一览data_batch_1...
2020-04-25 12:40:03
588
原创 深度学习 神经网络 逻辑斯蒂回归模型
神经元二分类多分类目标函数平方差损失交叉熵损失梯度下降神经元hW,b(x)=f(WTx)=f(∑i=13Wixi+b)h_{W, b}(x) = f(W^Tx) = f(\sum^{3}_{i=1}W_ix_i+b)hW,b(x)=f(WTx)=f(i=1∑3Wixi+b)WWW 表示权重xxx 表示特征f()f()f() 表示激活函数bbb 是偏置, 如图中的 +1, ...
2020-04-25 11:11:38
697
原创 Linux进程互斥 小实验 模拟临界资源访问
实验内容没用PV操作的代码程序的问题加了PV操作的代码实验内容有一临界资源是一个建立在共享存储区的栈服务进程 建立并初始化栈, 初始状态下共享栈满，里面顺序放置一系列正整数（自栈顶向下：1,2,3…）, 可以与客户进程的栈进行交换;客户进程 有自己的本地栈, 可以对共享栈的数据进程存取;程序中getblock()过程从共享栈中弹出一个块号, 分配给本地栈, relblock过程把本...
2020-04-19 00:55:59
1086
1
原创 Linux进程互斥 小实验 模拟生产者－消费者
会用到的方法fork() 创建一个子进程，通过返回值区分是在父进程还是子进程中执行wait() 等待子进程执行完成shmget() 建立一个共享存储区int shmget(key_t key, size_t size, int flag);返回值: 创建成功返回共享存储的id, 失败返回 -1key:size:shmctl() 操纵一个共享存储区shmat() ...
2020-04-19 00:28:41
740
原创 Quorum机制简介
目录简介算法算法的解释算法的好处本博客比较啰嗦, 想要看简明的可直接看俺参考的链接简介Quorum 机制，是一种分布式系统中常用的，用来保证数据冗余和最终一致性的投票算法，其主要数学思想来源于鸽巢原理> BTW 鸽巢定理: 若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子算法分布式系统中的每一份数据拷贝对象都被赋予一票系统共有VVV票 ...
2020-04-02 21:45:19
1028
原创 将物理机上的文件传给虚拟机Hyper-V
这里写目录标题一. 在物理机上创建.vhd文件二. 从物理机向虚拟硬盘传输文件三. 分离.vhd文件四. 为虚拟机添加虚拟硬盘五. 如果想要附加新的内容一. 在物理机上创建.vhd文件1 打开磁盘管理, 点击 创建VHD 2 选择一个地方放.vhd文件, 以及设置.vhd文件的大小, 点击OK后等待它初始化完成 3 初始化完成后, 下面会出现一块新的磁盘4. 初始化磁盘5. 点...
2020-03-30 19:21:59
11895
原创 无法在web.xml或使用此应用程序部署的jar文件中解析绝对uri [http://java.sun.com/jsp/jstl/core]
看看有没有导入成功Project Structure将Available Element中的jar包右键Put into
2020-03-25 18:08:17
512
原创 计算机网络 Tanenbaum 课后题(1)
题目在一个集中式的二叉树上, 有 2n−12^n-12n−1 个路由器连接起来. 每个树节点上都有一个路由器. 路由器 iii 为了与路由器 jjj 进行通信, 它要给树的根发送一条消息. 然后树根将消息送下来给 jjj假设所有的路由器对都是等概率出现的, 请推导出当 nnn 很大时每条消息的平均条数的一个近似表达式官方解答我的解答二叉树有 2n−12^n-12n−1 个结点可知这是...
2020-02-29 22:39:53
1573
原创 一个操作系统的实现_最小的"操作系统" (1)
环境: WSL(window下linux子系统) Ubuntu18于渊老师的第一个程序差点就把我困住了T_T先上代码 org 07c00h ; 告诉编译器程序加载到7c00处 mov ax, cs mov ds, ax mov es, ax call DispStr ; 调用显示字符串例程 jmp $ ; 无限循环DispStr: mov ax, BootMessa...
2020-02-29 01:33:23
943
原创 给WSL装图形界面
在window上安装VcXsrv运行echo "export DISPLAY=localhost:0.0" >> ~/.bashrc, . ~/.bashrc运行 sudo apt-get install x11-apps运行 xeyes, 能看到????就成功了link
2020-02-27 13:53:36
1153
原创 软件开发模型和优缺点
目录边做边改模型（Build-and-Fix-Model）瀑布模式（Waterfall-Model）螺旋模型（Spiral-Model）快速原型模型（Rapid-Prototype-Model）增量和迭代模型增量模型（Incremental-Model）迭代模型（Stagewise-Model）（迭代增量式开发/迭代进化式开发）喷泉模型（Fountain-Model）演化模型（Evolutiona...
2018-04-05 16:30:27
18826
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人