Xuefen's happyland

原创 Python列表逆序遍历

#列表的逆序遍历a = [1,3,6,8,9]print("通过下标逆序遍历1：")for i in a[::-1]: print(i, end=" ")print("\n通过下标逆序遍历2：")for i in range(len(a)-1,-1,-1): print(a[i], end=" ")print("\n通过reversed逆序遍历：")for i in...

原创 主定理（最简单易懂）

原创 矩阵转置

偶尔冒个泡，展示一下矩阵转置的思路实现，就不用直接的numpy.T了：public Matrix transpose() { Matrix tran=new Matrix(this.array); for (int i = 0; i < tran.array.length; i++) { for (int j = i; j < tran.array[0].l...

原创 VHDL 赋值语句、顺序语句与结构描述方式

 更正：把上面那句话改成“不在意”。有限状态机：library ieee;use ieee.std_logic_1164.all;entity status is port(clk,k:in std_logic; situation:out std_logic_vector(1 downto 0));end status;architecture rtl...

原创 数据结构C语言 Part6 图

学习目标：1.掌握：图的基本概念及相关术语和性质2.熟练掌握：图的邻接矩阵和邻接表两种存储表示方法3.熟练掌握：图的两种遍历方法DFS和BFS 4.熟练掌握：最短路径算法（Dijkstra算法）5.掌握：最小生成树的两种算法及拓扑排序算法的思想基本概念储备：Graph=（V，E），and graph is generally divided into directed ...

原创 矩阵理论与方法-若当标准型的求法

笔者研读了矩阵分析和矩阵论，觉得要么没仔细讲要么没讲好，我们就举个例子来看看吧。关于Jordan标准型的定义，这个我们不过分介绍，直接举个例子。正规解法：但其实你可以根据Jordan标准型的形式直接构造，每一个Jordan块对角位置都是eigen value，而右上角有没有1是看此eigenvalue的几何重数。...

原创 数据结构C语言 Part4 串、数组和广义表

首先，我们目前提到的（Part1-Part4）都是线性结构。这一节，我们主要是要掌握：1. 了解串的存储方法，理解串的两种模式匹配算法，重点掌握BF算法。2. 明确数组和广义表这两种数据结构的特点，掌握数组地址计算方法，了解几种特殊矩阵的压缩存储方法。3.掌握广义表的定义、性质及其GetHead和GetTail的操作。我们先来看看串（string）：其参数有串名，串值，串长...

原创 深入理解计算机系统 第三章 程序的机器级表示

Preview、计算机的结构体系：（每条线怎么走的都能理解最好，笔者不多阐述）“通俗一点，主存相当于图书馆的书架，GPRs相当于宿舍的书架，你要在宿舍学习这本书必然是要从书架上把书拿出来才用”——————————————————————————————分界线首先我们温习一下程序的生成过程，用hello.c来举个例子：在整个编译的过程中，编译器会完成大部分工作，将把用C语...

原创 数据结构C语言 Part5 树与二叉树

定义：树（Tree）是n（n≥0）个结点的有限集，它或为空树（n = 0）；或为非空树，对于非空树T：（1）有且仅有一个称之为根的结点；（2）除根结点以外的其余结点可分为m（m＞0）个互不相交的有限集T1, T2, …, Tm, 其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。对于树，我们要明白一些最基本的术语：根节点(root),叶子（终端节点），森林（多颗...

原创 数据结构C语言 Part2 顺序表和链表

老师链表都讲完了，而我连一次vs都还没有打开。。。于是周三下午强行学了一波数据结构，然后在这里展示一下思路吧。线性表，Linear List，是由同类型的数据元素构成的有序序列的线性结构。按照存取的结构不同，分为顺序表和链式表。实验一要求我们小组写一个基于线性表和链表的图书管理系统，这是一个大程序，一共有20个操作。为了便于说明和组内分工，我先把程序分成了线性表和链表部分两个解决方案，...

原创 多元函数的泰勒公式

在研究多参量问题时，比如建模，可能会使用多元函数的泰勒公式。多元函数的泰勒公式：Forked from RedStoneWill

原创 数据结构C语言 Part3 栈与队列

咕咕咕了很久的数据结构，趁着复习赶紧捡一下。今天我们研究一下栈和队列：栈是一种特殊的线性表，删除和插入操作受限，遵循后进先出First in last out的原则（就像网球筒一样，先进后出）。习惯上，我们称表头端（先进的部分）为栈底bottom or base，表尾端为栈顶top，插入和删除都在栈顶top进行。在栈顶插入元素我们叫做push，在栈顶删去元素我们叫做pop。作为线性表，当然...

原创 C语言位运算

最近上计算机系统cs213，这周的作业就需要用到很多奇奇怪怪的位运算，我觉得真的很难啊...所以补一下相关知识。首先，我们都知道三个逻辑运算符，&amp;&amp;代表逻辑与，||代表逻辑或，！代表单目逻辑非。（Plus，如果对一个数字进行两次单目逻辑非，得到的是其逻辑值）int a=10,b=0;cout&lt;&lt;"We use 1 to denote truth and...

原创 C++ 名字空间

C++是一个坑，慢慢填吧。有人问：using namespace std是什么意思啊？关于命名空间可以简单理解成：全世界的编程人员，在给对象命名时，一般都会用一些单词的简写之类，所以很有可能出现不同的功能却有相同的名称。以前的老方法是大家给自己的每一个对象都加上一个独有的前缀，例如：mylib_cout 之类，但这样在使用和修改时都很不方便，所以C++提供了命名空间解决该问题。形象一点...

原创 C++ 内联函数与重载函数、传引用简介

数电老师布置了一个选做的作业（哎，在我们班感觉，选做的加分作业也是必做的作业），时间限制没有讲，就是分析一个开源的软件的c++源代码，有点头疼，于是需要继续补C++了。函数调用的时候，系统首先保存主调函数的相关信息，再将控制转入被调函数，这些操作增加了程序的时间开销。C++的内联函数形式可以减少函数调用的额外开销，一些常用的短小的函数适合用内联函数的形式。举个例子来说，#includ...

原创 数据结构C语言 番外篇 ADT的表示与实现(以复数为例)

 前言：ADT与开发————————————————————————————————————————一些基本的操作我们就不提了，提一提我觉得比较新的和有价值的东西。1.基本操作的算法都由如下格式描述，工程上我们也这么写函数类型 函数名（参数表）{//算法的描述，参数接口的说明语句序列}关于形参表，我们采用C++的引用方法，关于c++的引用，我周末弄完答辩和英语...

原创 C语言算法题 检测uid

今天还没起床，有个学弟就在问算法题了，没办法，虽然很晕但是还是帮帮他吧。这个题有点意思的，题目是这样的：解法可以是这样的：（不是太完美，但是能过oj）int main(void) { char a = 0, b = 0, c = 0, d = 0; int flag = 1; while (flag != 0) { char temp; scanf("%...

原创 数据结构C语言 Part1 引入篇

什么是数据结构呢？没有官方定义，不过数据结构+算法==程序。而很好的Data Structure（本学期以后简称DS）可以带来最优效率的算法。解决问题的效率，和数据的组织方式、空间的利用效率以及算法的巧妙程度有关。应该说，算法和数据结构都很重要。按学校的安排，我们先学DS再学Algorithm。我们先看几个例子引入一下：例子一：写程序计算给定多项式在某一个给定的点的值：介绍与一些知识储备：...

原创 离散数学 （上）小结

后天开始上课，国庆放假后的第一天就是满课...数据结构、数电、离散、毛概....哎，做人好累。稍微整理一点离散的题目吧，也给离散上一个交代，离散下一个铺垫。一、命题部分0.命题：proposition or statement，蕴含连接词implication（if P then Q，Q unles not P，etc）1.德摩根率、吸收率（A∪（A∩B）=A）2.容斥原理In...

原创 C++杂谈

在我拿到的老书里面夹了某个学姐对c++的一个总结，如果有缘，她也许能看到这篇我码在网上的水文。 1.c or c++程序经过编译后生成目标文件（.obj）在经过连接后，生成可执行文件(.exe),从而运行。2.c++里面仅有一个main函数，程序总是从main函数开始执行的。3.标识符的取名也有点讲究4.基本数据类型：...，bool(逻辑型)5.转义字符\n \t \o（...

原创 卷积神经网络基础

卷积神经网络全连接 NN：每个神经元与前后相邻层的每一个神经元都有连接关系，输入是特征，输出为预测的结果。参数个数：（前层X后层+后层）  一张分辨率仅仅是28x28的黑白图像，就有近40万个待优化的参数。现实生活中高分辨率的彩色图像，像素点更多，且为红绿蓝三通道信息。待优化的参数过多，容易导致模型过拟合。为避免这种现象，实际应用中一般不会将原始图片直接喂入全连接网络。在实际应用中...

原创 神经网络实践-全连接网络实践

输入手写数字输出识别结果 本节目标：输入手写数字图片输出识别结果&amp;制作数据集1、实现断点续训2、输入真实图片，输出预测结果3、制作数据集，实现特定应用 输入手写数字图片输出识别结果一、断点续训关键处理：加入ckpt操作：ckpt = tf.train.get_checkpoint_state(MODEL_SAVE_PATH)if ckpt andc...

原创 神经网络实践-MNIST数据集上搭建全连接网络

本节目标：搭建神经网络，在 mnist 数据集上训练模型，输出手写数字识别准确率。（内心OS：太难了太难了！！！）——————————————————————————————————————————————不可视的境界线mnist 数据集：包含 7 万张黑底白字手写数字图片，其中 55000 张为训练集， 5000 张为验证集，10000 张为测试集。每张图片大小为 28*28 像素，...

原创 CS213 ICS of CMU Part-1 Overview

Overview and Big picture：Usage of system knowledge：1.How hardware and software combine to support the application programs?2.How to best use ur resources as a programmer?3.How to find and term...

原创 C的陷阱与缺陷 P87-P137 PartIII-学习小结

void con_write(struct tty_struct * tty){ int nr; char c; nr = CHARS(tty-&gt;write_q); while (nr--) { GETCH(tty-&gt;write_q,c); if(c&gt;='0'&amp;&amp;c&lt;='9'||c=='-') switch(bitCount) {...

原创 Mathematica使用介绍(一)

笔者从大一开学接触mathematica软件至今已经要一年了，这一年中不少的小项目都用到了这门工于科学计算的软件，笔者将结合这一年的一些mathematica的小程序和教材达到个人的复习的要求，话不多说，开始吧：0.键盘保持英文键盘，函数的首字母记得大写1.数值与算术计算，会用键盘完成一系列的加减乘除乘方开根号对数运算，保留有效数字，了解常用关键字（如Pi，E）2.代数运算：（*...

原创 C的陷阱与缺陷 P43-P86 PartII-学习小结

 整数溢出：C语言存在两类运算，有符号和无符号，在无符号运算中是不存在溢出一说的：所有的无符号运算都是基于2的n次方为模。如果算数运算符中的一个操作数是有符号整数，另一个是无符号整数，那么有符号整数会被转化为无符号整数，则溢出就不会发生。然而当两个操作数都是有符号整数的时候，溢出就是可能的。那么我们怎么判断不越界呢？//wrong：if(a+b&lt;0) complain(...

原创 C的陷阱与缺陷 P1-P42 PartI- 学习小结

版主开设这一个坑的目的也是为了加深自身对c的应用与理解，顺便见一见没用过的库函数。1.= is not ==Most languages originated from Algol(i.e.Pascal and Ada) use token ' := ' to embody  assignment and token '==' to embody if those two part asi...

原创 算法竞赛入门教程2-分治法

Introduction：直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。在这种情况下，反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易直接求出其解。这自然导致递归过程的产生。 分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高...

原创 求解k阶线性递归方程

本文是笔者放飞自我的过程，不感兴趣的可以左转。 特征方程如下：解题原理： 1） 求解上述特征方程的根，得到递归方程的通解 2）利用递归方程初始条件，确定通解中待定系数，得到递归方程的解   考虑2种情况：1）特征方程的k个根不相同 2）特征方程有相重的根特征方程的k个根不相同：假设：q1, q2, …, qk是k个不同的根，则递归方程的通解为：Ci是系数，可...

原创 深入理解计算机系统-第二章

信息存储：8 bits constitutes one byte,which is the smallest available storage unit。机器级程序将内存视为一个非常大的字节数组，称为虚拟内存visual storage。内存中每一个字节都由一个数字来唯一标识，就是address。And the union of all the possible address consit...

原创 C语言结构体排序

题目记不到了，我传一个留个源码：#include &lt;stdio.h&gt;#include &lt;string.h&gt;struct student{    char s[1000];    int n;};    struct student a[10000];void quicksort(int left,int right){    int i,j,k;   ...

原创 C语言 图形化

（ege图形库）在上学期小学期转专业班的补课-十天内完成来bupt的第一个项目，我负责就是图形化和完成输出的任务。最开始我是用的Qt，但是Qt的入门和掌握太花时间了，最后万般无奈地情况下我选择了EGE图形库。首先提一下，笔者使用Visual Studio 2017开发环境，至于ege图形库安装和生效大家可以去csdn里面搜。ege能实现一些图形化的功能，比如说：绘制直线 绘制矩...

原创 深入理解计算机系统-第一章

学好计算机系统这门课，可以写出更好的代码。话不多说，我们开始吧！我们从这个简单的hello.c文件来看看它的生命周期。//This is our hello.c #include &lt;stdio.h&gt;int main(){ printf("Hello world,fuck u man!\n"); return 0;}源程序实际上就是一个由0/1组...

原创 算法竞赛入门教程 1

笔者几个月前才转了专业，算法水平还不是很强，所以每周尽量学一点算法的内容。话不多说，我们开始吧。在算法入门学习中，这一些问题是最常见的：Dynamic Programming(动态规划) Greedy(贪心)   Complete Search(穷举) Flood Fill (种子填充) Shortest Path (最短路径) Recursive Search Techniques ...

原创 黑客攻防学习笔记 准备工作

本节重点：虚拟机安装、安装虚拟机中的操作系统、网络嗅探工具、远程控制工具、常用的入侵方法前两个话题，在我人工智能实践里面已经提到了，我们不予讨论。首先，最好别用windows系统！安个Ubuntu吧！我们接下来看看黑客常用的入侵工具：黑客要想入侵目标计算机光靠DOS是不行的，还需要一些比较强大的入侵工具，比如端口扫描工具，网络嗅探工具，木马制作工具和远程控制工具，我们这里尽可能...

原创 C++ 句柄类

C++中的访问控制允许类的实现和类的接口分开，使得客户程序不能轻易访问私有实现部分，但是实现部分的隐藏不彻底，可能导致一些问题。1）头文件的成员声明可能暴露信息，可能会有恶意访问，恶意篡改，存在安全隐患2）在设计初期，实现部分经常需要改动，就连头文件类的私有成员声明也时不时需要修改。这意味着程序员不论何时修改了一个类，都将重新编译包含了该头文件的所有文件，可能还要修改接口，增加不必要的编译...

原创 黑客攻防学习笔记 入门篇

从零开始认识黑客：Internet在发展的过程中，安全问题愈加突出，有一类人他们即可能会维护Internet安全，也可能破坏其安全，这类人就是黑客。本章我们的关键词是：黑客，IP地址，端口，系统进程，黑客常用的DOS命令。1.Hacker一词，是带有正面的意义的，是一类技术很好的专业技术人员，而骇客则是利用计算机技术恶意破坏、搞入侵的人。他们的本质都是闯入计算机系统/软件的人，只是我们还...

原创 神经网络优化-滑动平均与正则化

老夫马上要回学校了，这几天先不更了。滑动平均：记录了一段时间内模型中所有参数w和b各自的平均值。利用滑动平均值可以增强模型的泛化能力。滑动平均值（影子）计算公式：影子 = 衰减率 * 影子 +（1 - 衰减率）* 参数其中，衰减率，影子初值=参数初值用Tesnsorflow函数表示为：ema =tf.train.ExponentialMovingAverage(MOVING...

原创 C++ 友元、访问器与修改器

在类里，我们更倾向于更多使用private类型来实现封装性，但有的时候，我们必须访问类里的一些数据，也许还会做出修改，如果因为这样我们就把private改成了public参数类型，那么封装性就不太好了。一个可取的（feasible）做法是数据限定为private，并且提供public成员函数对其进行操作，这样的成员函数我们就称为访问器和修改器，我们一般把访问器取名为getXX（），修改器取名为...