HGGshiwo的博客

原创 OOP07 模板

感谢ljj1 模板的概念模板：类型参数化后的样板，模板分为函数模板和类模板函数模板：同一个函数操作不同类型的对象类模板：表示一组类模板函数：函数模板实例化以后叫做模板函数模板类：类模板实例化以后叫做模板类2 函数模板与模板函数函数模板定义声明：template <class Type…>返回类型 函数名（参数表）{ 使用Type的函数体}template<typename 类型参数>返回类型 函数名（模板型参表） { 函数体 }

原创 操作系统第二章名词解释

1 进程和线程1: 并发：一段时间内同时开始同时结束2: 并行：一个时刻同时运行3: 进程：资源分配的最小单位，由PCB, 程序段，数据段组成, PCB是进程唯一标识4: 程序段: 即代码段，是固定的，静态的,5: 线程 CPU运行的最小单位，不拥有任何资源，包括数据，一个进程可以有一个或者多个线程， 操作系统没有线程管理模块6: 用户进程 用户程序进程，不需要切换核心态7: 核心态 操作系统的模式之一，核心态主要是操作系统资源相关的指令执行8: 就绪态 进程的三个状态之一，等待处理器时的状

原创 CNN训练加速

卷积加速 Bottleneck Layersref:https://blog.csdn.net/kobbbb/article/details/89741210Bottleneck，瓶颈，顾名思义，输入和输出通道数保持，但是在中间进行卷积时，将通道数缩小从而达到减少参数的目的，可以看一下下面这段Keras代码from keras.layers import Conv2D# given that conv1 has shape (None, N, N, 128)conv2 = Conv2D(96, (

原创 tensorflow1.x python模型转换

保存为saved_model主要用于python自己使用saver = tf.train.Saver(max_to_keep = 1000)saver.save(sess,path)转为tfliteconverter = tf.lite.TFLiteConverter.from_session(sess, [inputs],[outputs])tflite_model = converter.convert()open("converted_model.tflite", "wb").writ

原创 理论计算科学导引第二章

关于RE1: 重要的两个例子：anbna^nb^nanbn不属于RE,Σ∗\Sigma^*Σ∗属于RE2: 对于anbma^nb^manbm, 如果n和m相关，比如n=m+7n=m+7n=m+7, 则不属于RE，n≠mn\ne mn​=m，则也不属于RE但是注意反例：n+m=2021,anbmn+m=2021, a^nb^mn+m=2021,anbm属于RE，因为是有限长度的n mod 3≠mn\bmod 3\ne mnmod3​=m 属于RE, 因为可以写出m所有的可

原创 Android 配置 OpenCV环境(Android Stdio 4.1.3 openCV 4.5.5)

可能是版本问题，之前我在网上找到的那些不需要OpenCV Manager的教程都不能使用。1 下载opencv:在官网中下载：https://opencv.org/releases/解压到文件夹中2 加载Module选择 Menu -> “File” -> “New” -> “New Module” -> “Import Gradle project”这种方法会将所有的OpenCV Android SDK内容拷贝到项目中，约200MB选择openCV-androi

原创 OpenGL ES操作基础(模型导入，场景漫游，物体移动，光照变化)

前言对于openGL不熟悉的小伙伴，这里介绍一下绘制的流程：计算投影矩阵，物体变化矩阵，视角矩阵传入物体的顶点缓存，将参数传入着色器(包括上述矩阵)在顶点着色器中确定点在屏幕上的位置，一般来说就是顶点坐标和矩阵相乘在片段著着色器中确定点的颜色，包括光照之类的openGL ES使用起来说起来容易，但是实际使用起来也比较麻烦。主要原因是openGL ES封装性太差，而我们希望的是开发者能够专注于设计逻辑，而不是在如何绘制上望而却步。下面介绍几个封装类，可以大大降低使用难度。本文参考借鉴了吴

原创 Internal error: Failed to apply delegate: No selector for const

使用tensorflowlite gpu加速时产生的错误解决方法, 使用新版本的：implementation 'org.tensorflow:tensorflow-lite:2.5.0'implementation 'org.tensorflow:tensorflow-lite-gpu:2.5.0'https://github.com/tensorflow/tensorflow/issues/38701

原创 Tensorflow lite在Android端部署

Caused by: java.lang.IllegalStateException: Internal error: Unexpected failure when preparing tensor allocations: tensorflow/lite/kernels/concatenation.cc:74 t->dims->data[d] != t0->dims->data[d] (1 != 2)Node number 9 (CONCATENATION) failed to

原创 21计算理论

1 Regular Language and Finite Automata1.1 Regular Expression:只用字符和:*表示出现0到n次()括号∪连接表示的语言使用并，连接和star对Regular expression进行构造仍然是正则语言1.2 DFA:1.消耗一个字符，转移一个状态(K,Σ,δ,s,F)(K,\Sigma,\delta,s,F)(K,Σ,δ,s,F)含义K状态集合Σ\SigmaΣ字母表δ\deltaδ转移

原创 21PPL

1.结构化编程(Structured programming)特点：1.支持phrase-level control，使用if,while,switch,for,until而不是goto2.由代码块组成3.使得自下而上开发变得可能4.易于开发，维护，减少错误2.BNF表达式：字符含义<>括号里面是非终结符::=表示推导，左边只能是非终结符->表示推导，左边只能是非终结符把非终结符替换为终结符Derivation: 从一个非终结符开

原创 21CA复习

CH31: 给定latency 计算指令执行周期：IS一个周期，然后是FU执行，最后是WB，列一个表，每条指令都填上IS在第几拍，FU执行是第几拍，WB是第几拍2: 竞争关系：对于XAY，基本看X操作的目的寄存器在此之前是否有Y操作特别的，对于sd来说，两个操作数都是read，一定要小心RAW: 该条指令为read, 前指令为write，该条指令必须等待前一条指令write后才可以read operandsadd x1,x2,x3add x0,x1,x2 #RAWsw x1, 0(x

原创 21CN复习

名称单位Physical LayerbitData Link LayerframeNetwork LayerpacketTransport LayerSegmentSession LayerSessionPresentaion LayerMessagenoiseless: 2Wlog⁡2V2W\log_2V2Wlog2​V, W是带宽，V是码元数noisy: Wlog⁡2(1+SN)W\log_2(1+\frac{S}{N})Wlog2​....

原创 AOR14算法机制设计

Cake cutting:公平切法：算法1：对于2个人， A切为2块，B选择。对于3个人，A切成2块；B先选，A后选；A、B分别将自己得到的蛋糕切成3块；C从A、B两组中各取他认为价值最大的一块。对于n个人，假设n-1个人已经分得蛋糕，每个人切1/n份，第n个人从n-1组中各挑选一个。算法2：第一个人切1刀，对于后面的人，如果有人认为该蛋糕大于1/n，则修剪到他认为的1/n。最后一个修剪的人拿到这块蛋糕并退出。直到最后一个人退出为止。算法3：蛋糕均匀移动，刀悬挂在蛋糕上方，当第一次有人

原创 AOR11Bin Pack

装箱问题(Bin Pack)：有n个物体，size∈(0,1]\text{size}\in(0,1]size∈(0,1], 问需要几位能够将所有物体装入，每位大小为1.注意：近似比一定大于3/2，否则对于是否可以装入2个背包的问题，则一定有最优解算法，而这是NPC问题，因此近似比大于等于3/2背包问题解法分为两类：Next Fit:同一时刻只有一个背包是开放的，可以放入。如果该背包无法放入当前的物体，则开放下一个背包，并关闭该背包。Any Fit:同一时刻所有背包是开放的，可以放入。直到所有开

原创 AOR12在线算法

K-server问题：给定一张图G, 某些点发出请求，此时需要一个server从一个点移动到请求点。(如果请求点本身就有server在，则不需要移动)greedy:令最近的那个server移动，但是效果并不好。考虑A,B,C三点，如果AB比较远，一个server在A, 另一个在C，如果请求都是B,C，则总是右边的server不断移动，而最优解是一个在B, 一个在C，不需要移动。1维DC算法：1.如果请求点在所有server同一侧，则令离其最近的server移动2.如果请求点在两个server之间

原创 AOR13博弈论

1.纳什均衡：每个人的策略都是针对别人反应的最佳策略，纳什可能不止一种。2.占优策略：无论对方采取什么策略，占优策略都是最优策略，可见占优策略均衡是一种特殊的纳什均衡3.占优均衡策略：每个人的策略都是各自的占优均衡策略,4.社会最优解OPT: 每个人的选择价值函数之和最大5.POA=最差的纳什均衡/OPT6.POS=最好的纳什均衡/OPTPigou’s example:费用是交通量和价值函数之积求和。上方是1，下方是x时，由于走下面是x2x^2x2，走上面是xxx，因此一定会选择走下面。但

原创 特殊字符组表

字符说明┌左上┐右上┘右下└左下├左连接┤右连接─横线│竖线┬上连接┴下连接─►右箭头▲上箭头^上箭头2↓下箭头

原创 AOR9 拟阵

拟阵的定义：定义一：独立系统(E,f)(E, f)(E,f)满足：M1: ϕ∈f\phi\in fϕ∈fM2: 若Y⊆Z∈fY\subseteq Z\in fY⊆Z∈f, 则Y∈fY\in fY∈fM3: 若X,Y∈fX, Y\in fX,Y∈f, 且∣X∣>∣Y∣|X|>|Y|∣X∣>∣Y∣, 则存在eee, 满足e∈X\Ye\in X\backslash Ye∈X\Y，使得Y∪{e}∈fY\cup\{e\}\in fY∪{e}∈f前两条是独立系统的定义，1表示独立系统中含

原创 AOR10 TSP Path/Steiner-PST

1 Steiner Tree问题描述：给定G=(V,E),w→R+,S∈VG=(V,E), w\rightarrow R^+, S\in VG=(V,E),w→R+,S∈V，求联通子图G′=(S′,E′),S⊆S′G'=(S',E'),S\subseteq S'G′=(S′,E′),S⊆S′，满足∑e∈E‘w(e)\sum\limits_{e\in E‘}w(e)e∈E‘∑​w(e)最小解释：给定一个图G, 然后将其扩充为G’,可以添加边也可以添加点，使得G’所有的边权值之和最小。一个例子是费马点:

原创 AOR4 原始对偶方法

原始对偶算法原始对偶算法利用了及其巧妙的方法减少参数，优化解，最后找到最优解。互补松弛定理：最优解的等价命题为: 对于所有的j， 有(AjTy−cj)xj=0(A_j^Ty-c_j)x_j=0(AjT​y−cj​)xj​=0我们知道每一行约束的权值为yi，对于一个x，确定了y的一个线性组合的约束。如果该x不是0, 则要求y的约束取等号。否则该约束取小于等于号。假如已知一个集合J, 里面是xj满足xj不是0，由于在J之外的x全部是0, 因此在原问题中只剩下那些xj的项，转化为对偶问题后，只有J中的元素

原创 AOR08 贪心算法

假如解是在某个限制条件下最大的元素集合。那么独立集就是这些元素的集合，极大独立集就是解。如果是独立集，不一定可行。如果是极大独立集，一定可行。下秩：所含元素个数最少的极大独立集的元素个数，就是含元素最少的那个可行解的元素个数。上秩：所含元素个数最少的极大独立集的元素个数，就是所含函数最多的那个可行解的元素个数。Worst-out:对于极小化问题的最大值使用。一开始将所有点加入点集，然后观察权值最小的点去掉后是否仍然满足可行解，如果满足则去掉。Best-in:对于极大问题的最小值使用，一开始

原创 AndroidStdio 主窗口消失

在使用多显示器开发，扩展显示AndroidStudio窗口，当退出时未将该窗口返回主显示，会导致下次（未扩展显示）开启该窗口时，无法在主显示器正常显示，解决方案https://blog.csdn.net/wjcommen/article/details/106765714解决方式一：扩展方式连接多显示器，Androidstudio会显示在对应控制显示器但是我连接了还是无法正常显示。解决方式二：关闭Androidstudio，打开该项目下文件：".idea/workspace.xml"，找到“Pro

原创 优雅代码书写技巧总结

经过几年代码学习，发现了一些优雅的表示方式，他们有一些特点：例如看起来逼格很高，或者提高运行效率，简化代码等等1第一种在afs课上学到的，如果有多个变量综合起来作为switch的情况，可以使用。比如在想处理a,b,c三个变量取True和false的8种情况:switch(!!a*4+!!b*2+!!c){ case 0: //000 break; case 1://001 break; case 2://010 break; ... case 7: //111 brea

原创 AOR3 对偶理论

对偶理论对于标准问题：max⁡z=cTx\max z=c^Txmaxz=cTxs.t.Ax=bAx=bAx=bx≥0x\ge 0x≥0对偶问题为:min⁡w=yTb\min w=y^Tbminw=yTbs.t.ATy=cA^Ty=cATy=cy≥0y\ge 0y≥0注意: 原问题问题一定是max 目标函数，对偶问题一定是min目标函数。这是为了之后定理记忆的方便。如果把min 目标函数作为原问题，一定要转为Max 目标函数的。弱对偶性原问题目标函数值一定小于对偶问题目标函数值。

原创 Pipline 中的Hazard, Forwarding, Stall, Flush和其他

设计：cmp和地址计算放在ID级Flush和StallFlush产生的结果是：向上传递一条空指令，寄存器值被维持。Stall产生的结果是：不向上传递指令，寄存器的值被维持。对于A->B, 如果A Flush, 那么B得到了一条空指令，流水线在A级停顿，在B级继续。如果A stall, 那么B的值也不会被更新，流水线在B级也停顿下来。Hazard检测与解决对于需要我们解决的Hazard一共有6种，解决方法如下:冲突位置冲突原因解决方法ID和EXEEXE级rd被AL

原创 riscv32-unknown-linux-gnu-: riscv32各种版本gcc工具链编译与安装

1: 下载交叉编译器下载地址: https://github.com/riscv-collab/riscv-gnu-toolchain/releases有若干个版本, 建议下载glibc的:riscv32-elf-ubuntu-18.04-nightly-2021.09.21-nightly.tar.gz377 MBriscv32-elf-ubuntu-20.04-nightly-2021.09.21-nightly.tar.gz450 MBriscv32-glibc-ubuntu-18.04

原创 make: arm-linux-gnueabihf-gcc: Command not found

make: arm-linux-gnueabihf-gcc: Command not found SYNC include/config/auto.conf.cmdscripts/Kconfig.include:39: compiler 'arm-linux-gnueabihf-gcc' not foundmake[2]: *** [scripts/kconfig/Makefile:77: syncconfig] Error 1make[1]: *** [Makefile:616: sync

原创 AOR2 单纯形法原理推导

1 线性规划标准形式maxz=cTxs.t.Ax=b,x>0\text{max} \quad z=c^Tx\\\text{s.t.}\quad Ax=b, x>0maxz=cTxs.t.Ax=b,x>0注意点:所有变量都大于0对于不等号情况，需要增加变量。比如x1+x2>2x_1+x_2>2x1​+x2​>2 => x1+x2−x3=2x_1+x_2-x_3=2x1​+x2​−x3​=22 单纯性法对于目标函数: z=c0+c1x1+..cnxnz=

原创 1017 Queueing at Bank (25 分)

Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow line, until it is his/her turn to be served and there is a

原创 Vue3.0使用vuex

vuex3.0是在vue2.x上使用的，不支持vue3.0index.js在main.js同级目录新建文件夹store, 在里面新建文件index,js输入:import { createStore } from 'vuex'export const store = createStore({ state () { return { count: 1 } }})state就是想要管理的全局变量main.jsimport { createApp } f

原创 1016 Phone Bills (25 分)

A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When a customer starts connecting a long-distance call, the t

转载 RISCV CSR寄存器对应机器码

原创 js数组分割并去掉空元素

or=or.split(/&nbsp|[^\w]/).filter(Boolean)&nbsp是空格，按照任意非字母和数字进行分割，然后用filter去掉空白包括："", undefined, false

原创 [vue/no-deprecated-filter] Filters are deprecated.

vue3.x中过滤器已弃用在 3.x 中，过滤器已删除，不再支持。相反地，我们建议用方法调用或计算属性替换它们。使用上面的例子，这里是一个如何实现它的例子。<template> <h1>Bank Account Balance</h1> <p>{{ accountInUSD }}</p></template><script> export default { props: { ac

原创 1015 Reversible Primes (20 分)

A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime.Now given any two positive integers N (<10 5) an

原创 1014 Waiting in Line (30 分)

Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The space inside the yellow line in front of each window is enough

原创 1013 Battle Over Cities (25 分)

It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any other highways to keep the rest of the c

原创 1012 The Best Rank (25 分)

To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E - English. At the mean time, we encourage students by emphasi

原创 1011 World Cup Betting (20 分)

With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Similarly, football betting fans were putting their money