10 2019 档案
摘要：1107 Social Clusters (30 分) When register on a social network, you are always asked to specify your hobbies in order to find some potential friends wi
阅读全文
摘要：最近刷PAT老是碰到这种憨批题目,这种题目在算法面试中也是常客了,主要分为4类 已知前序 中序,求后序 已知前序 中序,求层次 已知后序 中序,求前序 已知前序 中序,求层次 而这四种题目如果要做出来的话, 通通不需要建树,因为建树也是按照一定的递归顺序来的,就算是层次遍历,也可以在递归途中保存一些
阅读全文
摘要：[TOC] 上一篇笔记:https://www.cnblogs.com/Tony100K/p/11653755.html 转移类指令 JMP Label 段内直接转移 MOV BX,1200H JMP BX执行完之后 IP=1200H了 MOV BX,1200 JMP WORD PTR[BX]段内间
阅读全文
摘要：win32线程API 在Windows平台下可以通过Windows的线程库来实现多线程编程。 对于多线程程序可以使用Visual Studio调试工具进行调试，也可以使用多核芯片厂家的线程分析调试工具进行调试。 Win32 API（了解Windows，代码小，效率高） Windows操作系统为内核以
阅读全文
摘要：A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the
阅读全文
摘要：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 re
阅读全文
摘要：A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years
阅读全文
摘要：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 c
阅读全文
摘要：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
阅读全文
摘要：To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C Programming Language, Mathematics
阅读全文
摘要：As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro
阅读全文
摘要：Calculate a + b and output the sum in standard format that is, the digits must be separated into groups of three by commas (unless there are less than
阅读全文
摘要：还是设计模式的开卷考试，我想要多准备一点资料，于是写了个爬虫爬取代码与图片，有巧妙地进行格式化进一步处理，最终变为了markdown的格式 首先获得菜鸟教程 工厂模式这个页面的html，转为soup对象 通过观察可知需要爬取的链接都是以‘/design’开头的，所以利用startswith()筛选，
阅读全文
摘要：/design pattern/factory pattern.html /design pattern/abstract factory pattern.html /design pattern/singleton pattern.html /design pattern/builder patt
阅读全文
摘要：设计模式开卷考试给的例子代码都是一个类一个java,实在太恶心了,所以写了一个python脚本. 主要用的os库 API总结: files=listdir(path) 显示当前目录的所有文件名和目录名 endswith() 选择扩展名 windows的路径只需要前面加一个r即可在python程序中使
阅读全文
摘要：Input 第一个输入的数字T，代表着T组样例。 接下来输入一个N， 代表一共有N个城镇。 然后读入一个N N的矩阵，第i行第j列代表从i到j高速公路的距离。 Output 对于每个测试用例，您应输出一个包含整数的行，该整数是要构建的最长道路的长度，以便连接所有村庄，并且此值最小。 Sample I
阅读全文
摘要：题意 有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 0.39) 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加 货币的交换是可以重复多次的，所以我们需要找出是否存
阅读全文
摘要：给定N个字符串，某个字符串转为另一个字符串的花费为他们每一位不相同的字符数。 求最小花费Q。 Input 多组输入，以0结束。 保证N不超过2000。 Output 每组输出"The highest possible quality is 1/Q."。 Sample Input Sample Out
阅读全文
摘要：链式前向星,就是依靠存储边来存储图的,适合用来优化DFS、BFS、SPFA这些算法(当图比较稀疏时,如果接近完全图时则不能使用). 我们先来看链式前向星节点的构建,假设有一条从1到2的边,边长为3 w 表示边的权重3 v 表示这条边通向的节点2 next 是下一条源点为1的边在数组中存放的位置,为0
阅读全文
摘要：[TOC] 8088/8086 CPU特点 采用并行流水线工作方式 通过设置指令预取队列实现 对内存进行分段管理 分为4个段并设置地址段寄存器,实现对1MB空间的寻址 支持协处理器 最小模式过程 8088送ALE给地址锁存器,地址不会改变 地址线和数据线 :低八位地址和低八位数
阅读全文
摘要：BFS从安全地区方向搞一下就好了 1.还是注意每回合清空 2.posx居然开小了,可不能犯这种错误 3.地图用a和节点的dis重名了,建议其他变量禁止用a命名 4.在输入数据之前continue了,这样会导致读数据混乱 5.注意距离还是用勾股定理那种,不是你想象的曼哈顿距离,火焰纹章玩多了吧
阅读全文
摘要：最近写图形学博客写累了,公式太多了,一个个输入实在太累,所以从数学建模队友那里吃了一个安利. "官网下载" 下载安装后,直接新建一个截图,就可以转成LaTeX数学公式了.效果如下: 爽的一批啊!!! 另外自己手写的公式也可以进行识别,真滴牛批! 另外URL中的图片还可以自动上传到图床,可以解决mar
阅读全文
摘要：调试 属性 C/C++ 所有选项 Openmp支持改为 是(可以使用下拉菜单) 严重性 代码 说明 项目 文件 行 禁止显示状态 禁止显示状态 错误 C2338 C++/CLI、C++/CX 或 OpenMP 不支持两阶段名称查找；请使用 /Zc:twoPhase 多线程 C:\Users\tony
阅读全文
摘要：要求:输入一个n n的矩阵,矩阵包括从 1到1的浮点数,将其转化为可视化图像 调库 载入图像,并使用np.array()转化为矩阵 Image.new()第一个参数是模式,第二个是尺寸,第三个参数如果不填默认是黑色,填3个255就是白色. 输出 array([[[255, 255, 255], [2
阅读全文
摘要：用headp找到最大最小的N个值 [42, 37, 23] [ 4, 1, 2] 数据结构复杂时 可以用key这个参数,传入一个lambda表达式 [{'name': 'YHOO', 'shares': 45, 'price': 16.35}, {'name': 'FB', 'shares': 20
阅读全文
摘要："题面和数据" 对于每个空格,先定义一个变量cnt=0,表示空格填充后对五子数量的变化,四个方向进行两边搜索,设对于每个方向连续的白棋子分别为,,有以下几种情况. 填空后cnt 只有一个大于等于5,填空后cnt不变 都小
阅读全文
