- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Machine Learning by Andrew Ng
What is Machine Learning？TEP: task, experience，possibilitySupervised Learning data with the correct labelRegression: predict continuous valued outputClassification: predict dicreate valued output...
2022-04-19 13:37:00
59
原创 小羊的英语养成日记
乔布斯在斯坦福大学毕业典礼上的演讲The Product-Minded Software Engineer2022.4.22curiosity, keen interest, as keen as mustard(wasabi), why (not) do, ship the milestone, autonomous,turn to, manage to, conmunicatorC...
2022-04-19 12:10:00
49
原创 小羊的算法养成日记
2022.4.2545. 跳跃游戏 II贪心算法的经典问题，每次跳跃都尽量到达最远的地方48. 旋转图像计算机模拟题。矩阵顺时针旋转 = 沿对角线对称 + 每行逆序2022.4.2442. 接雨水整个接的雨水量等于每个格子所能接的雨水量之和。这仍然是穷举的思路，只不过可以用双指针来优化。43. 字符串相乘计算机模拟题。先要模拟出解决问题的一般流程，然后再考虑代码的实现。2022....
2022-04-14 17:22:00
54
原创 人类群星闪耀时
算法从一维到二维：从最大子数组到最大子矩阵数据库如何理解关系型数据库的常见设计范式?Linux浅谈linux的命令行解析参数之getopt_long函数软件工程UML科普文，一篇文章掌握14种UML图如何绘制UML类图(模型静态结构)工具Git科普文，Git基本原理&各种操作...
2022-01-06 12:31:00
89
原创 算法设计与分析：回溯算法
最小重量机器设计问题问题描述设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处够来的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过c的最小重量机器设计。算法设计：对于给定的机器部件重量和机器部件价格，计算总价值不超过d的最小重量机器设计。数据输入：第一行由3个正整数n，m，d。接下来的2n行，每行m个数。前n行是c，后n行是w...
2021-12-18 16:48:00
42
原创 （转载）王道考研-操作系统-文件管理
转载：https://blog.csdn.net/weixin_44075132/article/details/116135650初始文件管理计算机中存放了各种各样的文件，一个文件有哪些属性?文件名:由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件。标识符: 一个系统内的各文件标识符唯一，对用户来说毫无可读性，因此标识符只是操作系统用于区分各个文...
2021-12-14 18:01:00
29
原创 算法设计与分析：贪心算法
贪心选择性：每一步贪心选出来的一定是原问题的最优解的一部分最优子结构：每一步贪心选完后会留下子问题，子问题的最优解和贪心选出来的解可以凑成原问题的最优解好文推荐：https://www.cnblogs.com/whsu/p/13906447.htmlhttps://blog.csdn.net/ZhifanSk/article/details/105217963磁带最优存储问题问题描述有n...
2021-12-13 21:10:00
46
原创 算法设计与分析：动态规划
编辑距离问题描述设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。对于给定的字符串A和字符串B，计算其编辑距离 d(A,B)。算法描述解决两个字符串的动态规划问题，一般都是用两个指...
2021-12-05 10:22:00
74
原创 Linux下的进程状态查询
cat /proc/pid/statusName: bashUmask: 0077State: S (sleeping)Tgid: 2330844Ngid: 0Pid: 2330844PPid: 2330843TracerPid: 0Uid: 1335 1335 1335 1335Gid: 1335 1335 1335 1335FDSize: 256Groups: 133...
2021-12-03 22:33:00
32
原创 算法设计与分析：分治算法
2-1 众数问题问题描述给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。编程任务：对于给定的由n个自然数组成的多重集S，采用分治算法编程计算S的众数及其重数。算法描述对数组进行排序(例如利用快速排序，时间复杂度为\(O(NlogN)\))求出中位数的统计信...
2021-11-16 17:09:00
60
原创 操作系统概念-习题
目录进程管理第3章 进程第4章 线程第5章 CPU调度第6章 进程同步6.11 理发师问题进程管理第3章 进程3.5 下面设计的优点和缺点分别是什么? 分别从操作系统层面和用户层面来阐述。• 同步和异步通信• 自动和显式缓冲• 复制传送和引用传送• 固定大小和可变大小消息答：同步和异步通信： 同步，对于发送进程阻塞，直到消息被接收进程或邮箱所接收；对于接收进程阻塞，直到有消息可...
2021-10-09 11:55:00
55
原创 操作系统概念Operating System concepts
附：操作系统概念各章习题整理OS大题预测进程同步与信号量，对semaphore的定义，wait()和singal()操作进程调度策略，画Gantt图，求各个进程的轮转时间，等待时间，以及平均轮转时间，平均等待时间给出页面的引用串，根据不同的调度策略(LRU,Opt,FIFO,Clock)进行计算，得出缺页次数与缺页率死锁避免，银行家算法，系统安全状态(能否找到一个安全序列)，对于进程的...
2021-10-08 21:19:00
42
原创 万丈高楼平地起
目录C语言操作系统编译原理体系结构&组成原理数据结构与算法技能C语言Show Code(C)include<stdio.h>int main(void){ printf("hello"); return 0;}以前刚上大一的时候，我也觉得C语言好无聊、OS好无聊，还不如学前端、Java做Web开发有趣，但是越到后面，我发现离不开底层，比如 Java里的锁、N...
2021-06-29 10:08:00
41
原创 C实现KMA算法的小细节
算法核心思想：利用已经部分配对的有效信息，让主串i指针不回溯，通过每次确定子串j指针的回溯位置，使得子串(模式串)重新匹配时尽量移动到最佳位置，以减少不必要的回溯。int* GetNext(char Str[]){ int* Next = (int*)malloc(sizeof(int) * strlen(Str)); if (Next == NULL) return NULL...
2020-07-05 18:38:00
57
原创 电路分析与电子电路基础BUPT版总结
Chapter 1 - 4后四章知识内容总结部分参考于：https://www.cnblogs.com/RDJLM/p/11829560.htmlChapter 5：基本半导体元件晶体二极管：1) 设室温情况下某二极管的反偏电压绝对值为1V，则当其反偏电压值减少100mV时，反向电流的变化是基本不发生变化。2) 二极管发生击穿后，在击穿区的曲线很陡，反向电流变化很大，但两端的电...
2020-06-09 20:30:00
136
原创 大数阶乘？不用大整数函数也可以！！
大家好，我是Ziyang。欢迎大家来到我的博客，希望能和大家多多交流。地址：https://blog.csdn.net/Ziyang1060。如果大家觉得看完之后能有点收获，不妨点个赞来庆祝庆祝~大数阶乘由于阶乘的结果会呈几何级数增长，即使在如今的64位字长的计算机中，能表示的大小也是有限的，只能保存20的阶乘。那我们如何求很大的数的阶乘呢？（例如1000！）这里我们不考虑复杂的大整数函数，而尝试用一种简单的求大数阶乘的办法。思路:将多位数相乘化解为一位数相乘，例如：已知 11! = 39.
2020-05-22 20:34:07
350
原创 分而治之思想：快速排序算法（debug）
快速排序快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod，即D&C)。基本思想：快速排序使用分治的思想，从待排序序列中选取一个记录的关键字为pivot（基准值），通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字不大于key，另一部分记录的关键字不小于pivot，之后...
2020-04-21 17:59:53
538
原创 分而治之思想：递归实现找出数组中最大数字
大家好，我是Yang。欢迎大家来到我的博客，希望能和大家多多交流。地址：https://blog.csdn.net/Ziyang1060。如果大家觉得看完之后能有点收获，不妨点个赞来庆祝庆祝~递归实现找出数组中最大数字程序界存在三种人：一种是讨厌递归的人，一种是喜欢递归的人，还有一种是讨厌几年之后又喜欢上递归的人。当然，我就是第三种人。今天学习了分而治之的解题思想：分而治之：D&a...
2020-04-21 10:45:43
256
原创 选择排序算法
大家好，我是Yang。欢迎大家来到我的博客，希望能和大家多多交流。地址：https://blog.csdn.net/Ziyang1060。如果大家觉得看完之后能有点收获，不妨点个赞来庆祝庆祝~选择排序算法算法复杂度：O(n2n^2n2)void selection_sort(int arr[], int size){ int min_index;//最小值的索引 int i, j;...
2020-04-21 09:50:02
164
原创 分而治之思想：二分查找算法
大家好，我是Yang。欢迎大家来到我的博客，希望能和大家多多交流。地址：https://blog.csdn.net/Ziyang1060。如果大家觉得看完之后能有点收获，不妨点个赞来庆祝庆祝~二分查找算法算法复杂度: O(log n)一般而言，对于包含n个元素的有序数组，用二分查找最多需要log n步，而简单查找最多需要n步。int binary_search(int arr[], i...
2020-04-21 09:41:25
316
原创 石头剪刀布-计算机的简单智能化
大家好,我是Ziyang。欢迎大家来到我的博客，希望能和大家多多交流。地址：https://blog.csdn.net/Ziyang1060。如果大家觉得看完之后能有点收获，不妨点个赞来庆祝庆祝~人工智能，wow，听起来很高大上。但人工智能，显而易见 ，是人工使得计算机变得"智能"。本质就是利用人工设计的程序来帮助计算机模拟人的思维方式，例如：经验，习惯等等。今天我就和大家一起通过“石...
2020-04-19 18:31:13
1377
原创 &0xff？懂了！
在完成大作业的时候, 对其中 &0xff 的操作一直处于疑惑状态.byte[i] 是8位二进制，0xff 转化成8位二进制就是 11111111，那么byte[i] & 0xff不是还是byte[i]本身吗？Are you kidding me？对于这个问题, 我在网上看到一个demo很有趣:...
2020-04-16 22:11:28
2482
4
原创 隐藏在&0xff背后的秘密
大家好，我是Ziyang。欢迎大家来到我的博客，希望能和大家多多交流。地址：https://www.cnblogs.com/ziyang1060/。对另一博主的博文：https://www.cnblogs.com/think-in-java/p/5527389.html展开的思考。在写大作业的时候，一开始对 &0xff 的操作一直处于疑惑状态.。byte[i] 是8位二进制...
2020-04-16 22:11:00
31
原创 课题: 冯诺依曼式计算机CPU模拟器
这次大作业的代码量比往年少很多，算上注释也就300行左右。我觉得最难的部分是对于题目的理解，也就是对指令集的理解。如何正确地获取和处理指令中蕴含的信息是解决该问题的关键。程序的大致步骤： 程序开始时要从指定文件中读入一段用给定指令集写的程序至内存(从地址0开始顺序保存)，程序计数器初始值也为0。然后程序就开始不断重复取指令(读取程序计数器PC内的指令地址，根据这个地址将指...
2020-04-08 17:12:00
29
"石头剪刀布"带你初步理解人工智能
2020-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人