软件设计师
文章平均质量分 67
wangchuang2017
天下才子,中州过半
惟楚有才,于斯为盛
实事求是,知行合一
师者,所以传道,授业,解惑也
展开
-
泛化 实现 组合 聚合 关联 依赖
原创 2021-11-25 08:46:34 · 223 阅读 · 0 评论 -
相似算法比较:递归、分治、动态规划、贪心、回溯、分支限界
相似算法比较:递归、分治、动态规划、贪心、回溯、分支限界在学习算法的过程中,递归、分治、动态规划、贪心、回溯、分支限界这些算法有些类似,都是为了解决大问题,都是把大问题拆分成小问题来解决,但她们之间还是有一些不同之处的。一、算法思想1.递归算法(recursion algorithm)大师 L. Peter Deutsch 说过:To Iterate is Human, to Recurse, Divine.中文译为:人理解迭代,神理解递归。直接或间接地调用自身的算法称为递归算原创 2021-10-30 10:51:07 · 368 阅读 · 0 评论 -
大学计算机基础
计算机(computer)俗称电脑,是一种用于高速计算的电子计算机器,可以进行数值计算,又可以进行逻辑计算,还具有存储记忆功能。是能够按照程序运行,自动、高速处理海量数据的现代化智能电子设备。由硬件系统和软件系统所组成,没有安装任何软件的计算机称为裸机。可分为超级计算机、工业控制计算机、网络计算机、个人计算机、嵌入式计算机五类,较先进的计算机有生物计算机、光子计算机、量子计算机等。计算机发明者约翰·冯·诺依曼。计算机是20世纪最先进的科学技术发明之一,对人类的生产活动和社会活动产生了极其...原创 2021-09-25 09:12:29 · 144 阅读 · 0 评论 -
极大团与最大团
目前在做极大团与最大团的研究,故有兴趣一答。1. 可否通过找出一个图中的所有极大团来找到最大团?答:可以。但Maximal Clique Enumeration(MCE)和Maximum Clique(MC)问题都是NP难问题,时间复杂度和空间复杂度都很高。2. 如今找一个图中最大团的最好算法是什么算法?我目前看到的MC(Maximum Clique)的分支限界算法中,做的最好的是 李初民老师的 LMC算法。(Combining Efficient Preprocessing and In.原创 2021-08-21 08:06:41 · 416 阅读 · 0 评论 -
团、极大团、最大团
Bron-Kerbosch算法视频介绍极大团介绍团、极大团介绍团(clique)引自wiki:a clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent.意思就是团(clique)就是一个无向图的完全子图,既然是完全图,当然每对顶点之间都必须要有边相连。团:无向图的完全子图。完全图:完全图是一个简单的无向..原创 2021-08-21 08:04:54 · 1613 阅读 · 1 评论 -
查看服务器CPU的个数、CPU的核数、多核超线程数
查看服务器CPU的个数、CPU的核数、多核超线程数这里有几个概念:1、一台物理机的物理CPU的个数2、一个CPU上的核数3、一个核上面支持的线程数有下面的计算公式:总核数 = 物理CPU个数 X 每颗物理CPU的核数总逻辑CPU数 = 物理CPU个数 X 每颗物理CPU的核数 X 超线程数查看CPU信息(型号)cat /proc/cpuinfo | grep name | cut -f2 -d: | uniq -cIntel® Xeon® CPU E5-2630 0 @原创 2021-01-30 18:53:01 · 4959 阅读 · 1 评论 -
linux C++安装并编译boost库
编译安装wget https://dl.bintray.com/boostorg/release/1.67.0/source/boost_1_67_0.tar.gztar -zxvf boost_1_67_0.tar.gz./boostrap.sh --help./bootstrap.sh --prefix=/usr/local./b2 install --with=allboost库被安装在/usr/local/lib下面默认安装在/usr/local的lib,.原创 2021-01-26 20:32:50 · 1679 阅读 · 0 评论 -
Linux命令示例
Mac电脑登录前需要先设置对于 Mac pro 来说,经常出现一种情况是 :登录没问题,但是超过 5 分钟不操作就会出现问题,没法输入,不得不重启 终端。解决方法是:【1】在mac,打开终端,不要登录服务器【2】然后在本地运行下面命令cat >~/.ssh/configHost * ServerAliveInterval 120 TCPKeepAlive no^C登录服务器打开邮箱找到曾老师给大家发的邮件,里面有用户名、密码和ip地址,登录方式为:...原创 2021-01-22 16:09:28 · 131 阅读 · 0 评论 -
linux 环境变量
echo $PATHecho $PATH | tr ':' '\n' 打印目录列表 将冒号替换为换行符;很多都是以bin结尾的 image.png原创 2021-01-17 14:56:46 · 198 阅读 · 0 评论 -
linux 脚本编程
image.pngimage.png• 查看CPU信息:lscpu• 查看内存信息:free -h• 查看硬盘信息:df -hls -lh 显示当前文件夹的大小 du -h -d 1du -sh 打印变量需要echo 美元符号$可以对变量进行传递解释 (要区分跟R的区别) 状态变量 位置参数image.png结构化语句if循环image...原创 2021-01-17 14:16:50 · 197 阅读 · 0 评论 -
生信基础巩固Linux篇
基础篇 Linux优势 系统更加稳定,处理数据更方便 大多数服务器以Linux为内核 常用路径命令 pwd 查找当前路径 ls 查找当前路径下的文件 ls dirname 查看某指定文件夹下的文件 ls -l 查看文件/文件夹的具体信息 cd dirname 切换到某指定文件夹下 cd .. 返回上一级目录 cd ~ 返回登陆节点 echo 打印字符串到终端 文件及文件夹 touch file 创建空文件 cat ...转载 2021-01-14 16:05:54 · 184 阅读 · 0 评论 -
Linux命令示例
Mac电脑登录前需要先设置对于 Mac pro 来说,经常出现一种情况是 :登录没问题,但是超过 5 分钟不操作就会出现问题,没法输入,不得不重启 终端。解决方法是:【1】在mac,打开终端,不要登录服务器【2】然后在本地运行下面命令cat >~/.ssh/configHost * ServerAliveInterval 120 TCPKeepAlive no^C登录服务器打开邮箱找到曾老师给大家发的邮件,里面有用户名、密码和ip地址,登录方式为:ssh 用户名@i原创 2021-01-06 21:01:44 · 107 阅读 · 0 评论 -
云主机和物理机PK图
云主机和物理机PK图关系密切15倍放大优化资源启动投入资产负担弹性服务故障应对产权区别三年成本数据安全基础性能动态性能行业需求潜在风险...原创 2021-01-06 17:48:11 · 303 阅读 · 0 评论 -
测试开发工程师技能图谱
作者:柠檬班链接:https://www.zhihu.com/question/376429039/answer/1054768810来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。先培养自己的测试思维和沟通能力。第一步:先入门,学习软件测试的必备技能,技能如下,可以对照找视频学习,如有需要可以私信我。软件测试必备技能第二步:你需要一个真实的测试项目,用于优化你的简历。项目大致流程如下(这样也是为了方便你找到好工作)真实项目流程第三步:.原创 2020-12-22 20:56:31 · 921 阅读 · 0 评论 -
进程和线程简单理解
实现多任务方法:一是多颗CPU,二是单个CPU多个核心一般桌面端产品(手机、计算机)等很注重体积的产品,一般采用多核;而服务端领域,同时采用两者,更关注如何尽可能提升单台计算机的计算力密度那么对于单核CPU如何实现多任务?答案是分时系统:将CPU时间切成一段段时间片,每个时间片只运行某一个软件,比如这个时间段给软件A,下个时间段给软件B,由于时间片很小,我们会感觉AB同时运行,这种分时间片来实现的多任务系统就是分时系统。分时系统实现原理:把当前任务保存起来,把另一个任务的状态恢复,并把CPU执原创 2022-03-19 16:00:10 · 176 阅读 · 0 评论 -
Android入门教程 (一) Android简介和android studio安装
前言写这篇文章,是为了让萌新们快速入门Android开发,同时讲述一下我对Android的理解,以及未来学习Android的规划,希望能够对大家有点参考价值。Android是什么?Android就是跟苹果IOS一样,是一个操作系统。我们的手机,比如华为、VIVO、小米、三星等等都是使用安卓系统。而我们学习Android开发,就是学习制作安卓APP的技能。至于Android底层的实现,我们等到会用了再去研究。为什么要学Android?Android开发是绝大多数高校计算机专业的必修课.原创 2020-12-12 19:09:25 · 390 阅读 · 0 评论 -
笔记本电脑 (天梯图) 处理器 和 显卡
游戏本一般是i5-9300H起步,低于这个标准的游戏本不建议购买。另外需要注意的是不要被10代CPU唬住了,拿最近卖的比较火的i5-10210U来说,其性能还不如8代的i5-8300H我们以移动版GTX1650为分界线,游戏本的显卡一般都在此之上,当然是越靠上越好,低于此标准的,不建议用来游戏,因为弄不好就被游戏玩儿了~另外需要注意,如果配置里只说什么独显2G,没有具体型号什么的, 你可以...原创 2019-10-24 16:58:15 · 25950 阅读 · 0 评论 -
Linux中新建用户用不了sudo命令问题:rootr is not in the sudoers file.This incident will be reported解决
Linux中新建用户用不了sudo命令问题:rootr is not in the sudoers file.This incident will be reported解决参考:https://blog.csdn.net/lichangzai/article/details/39501025如果执行sudo命令的用户没有执行sudo的权限,执行sudo命令时会报下面的错[root...原创 2019-10-08 16:14:48 · 1652 阅读 · 0 评论 -
如何在LINUX里用su切换用户
su后面接着用户名,可以改变当前的用户。但是这样改变不了当前的工作目录。 所以我们要手动来改变工作目录,相对麻烦。 如果想要退出已经进入的其他用户,可以用exit退出当前用户,回到原来的用户。 su -这样就会比较便捷,即可以改变用户,也可以改变工作目录。 su -是会发生权限问题。 加上sudo,因为要切换到根的...原创 2019-10-08 15:46:42 · 322 阅读 · 0 评论 -
Linux系统版 lscpu
lscpulscpu 可以列出本机的 CPU 的相关信息,该命令没有任何选项及参数。原创 2019-10-05 19:45:41 · 313 阅读 · 0 评论 -
Makefile
概述make 是一个命令工具,它用来解释 Makefile 中的规则。Makefile 中可以使用系统 shell 所提供的任何命令。但注意有些像 set,setenv 等是不行的。Makefile 最大的优点是简单,只需要一句话的解释就可以让一个之前不懂的人可以用起来并发挥作用。但只有掌握了它的内涵才能真正得心应手。编译的知识Makefile 开始其实是为了 C/C++的编译而诞生...原创 2019-09-24 21:30:43 · 679 阅读 · 0 评论 -
软件设计师2018年下半年上午试题及答案
CPU在执行指令的过程中,会自动修改()的内容,以使其保存的总是将要执行的下一条指令的地址。(1)A. 指令寄存器 B. 程序计数器 C. 地址寄存器 D. 指令译码器在微机系统中,BIOS(基本输入输出系统)保存在()中。(2)A. 主板上的ROM B. CPU的寄存器 C. 主板上的RAM D. 虚拟存...原创 2019-01-01 16:07:40 · 2873 阅读 · 0 评论