- 博客(180)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 TJU_WannaCry训练实录
1、容易产生精度误差的题目不要轻易做，要想想是不是有其他解法，本解法是否为正解。 2、构造题不要开场做 3、差错时注意： （1）数组是否足够大 （2）会不会有死循环 （3）会不会爆int
2017-08-19 22:26:56
329
转载 c++ unique函数详解
unique是 c++标准模板库STL中十分实用的函数之一，使用此函数需要#include <algorithm>头文件该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素(1) 这里的去除并非真正意义的erase，而是将重复的元素放到容器的末尾，返回值是去重之后的尾地址。(2) unique针对的是相邻元素，所以对于顺序顺序错乱的数组成员，或者容器成员，需要先进行排...
2019-07-10 15:42:10
2962
转载 【C++】动态内存分配详解（new/new[]和delete/delete[]）
一、为什么需要动态内存分配？在C++程序中，所有内存需求都是在程序执行之前通过定义所需的变量来确定的。 但是可能存在程序的内存需求只能在运行时确定的情况。 例如，当需要的内存取决于用户输入。 在这些情况下，程序需要动态分配内存，C ++语言将运算符new和delete合成在一起。（1）特点1.C++中通过new关键字进行动态内存申请2.C++中的动态内存分配是基于类型进行的3.de...
2019-07-09 15:57:03
625
原创 记一次北美找工分享
今天跟大家聊聊校招、内推、简历筛选相关的信息。来美国找工作，存在很多信息不对称的地方，比如原本我们都以为明年暑假的实习等到春季学期再找还来得及，但其实秋季学期就已经开始一大波的招聘。湾区早鸟最初建立的目的就是打破这道信息不对称的屏障，帮助大家找工作的。找工作主要有三种渠道，校招，内推和网申，一般靠谱程度内推>校招>网申先说校招，career fair学校career f...
2019-05-03 18:14:00
378
转载 Python高级特性——多维数组切片（Slice）
(1)我们先用arange函数创建一个数组并改变其维度，使之变成一个三维数组：>>> a = np.arange(24).reshape(2,3,4)>>> aarray([[[ 0, 1, 2, 3], [ 4, 5, 6, 7], [ 8, 9, 10, 11]], [[12, 13, 1...
2019-04-26 11:27:32
881
原创 python学习笔记
直接运行py文件有同学问，能不能像.exe文件那样直接运行.py文件呢？在Windows上是不行的，但是，在Mac和Linux上是可以的，方法是在.py文件的第一行加上一个特殊的注释：#!/usr/bin/env python3print('hello, world')然后，通过命令给hello.py以执行权限：$ chmod a+x hello.py就可以直接运行...
2019-04-01 10:08:00
359
转载 tf.gfile（）函数
简介这些函数和python中的os模块非常的相似，一般都可以用os模块代替吧gfile API介绍下面将分别介绍每一个gfile API！2-1）tf.gfile.Copy(oldpath, newpath, overwrite=False)拷贝源文件并创建目标文件，无返回，其形参说明如下：oldpath：带路径名字的拷贝源文件；newpath：带路径名字的拷贝目标文件...
2019-03-22 15:38:26
348
转载 Linux中apt与apt-get命令的区别与解释
Ubuntu 16.04 发布时，一个引人注目的新特性便是apt命令的引入。其实早在 2014 年，apt命令就已经发布了第一个稳定版，只是直到 2016 年的 Ubuntu 16.04 系统发布时才开始引人关注。随着apt install package命令的使用频率和普遍性逐步超过apt-get install package，越来越多的其它 Linux 发行版也开始遵循 Ub...
2019-03-20 11:47:43
547
转载 关于点到直线距离的理解
一、先以2维空间为例：对于一条直线，我们一般表示成：y = kx + b或者表示成：ax + by + c = 0这里的第二种表示其实还可以转换成这样：(a, b)(x, y) + c = 0即表示成两个向量的乘积的形式，而这里的(a, b)正是直线的法向量，而 k 的值就等于 -a / b那么为什么：(a, b)(x, y) + c = 0 可以表示二维空间的一条唯一直线呢？...
2018-11-21 20:57:42
4085
转载 决策树模型(Decision TreeModel)和朴素贝叶斯模型（NaiveBayesianModel，NBC）
贝叶斯分类器的分类原理是通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。目前研究较多的贝叶斯分类器主要有四种，分别是：NaiveBayes、TAN、BAN和GBN。应用贝叶斯网络分类器进行分类主要分成两阶段。第一阶段是贝叶斯网络分类器的学习，即从样本数据中构造分类器，包括结构学习和CPT学习；第二阶段是贝叶斯网络分类器的...
2018-11-09 15:27:26
535
转载 C++new的用法
new”是C++的一个关键字，同时也是操作符。关于new的话题非常多，因为它确实比较复杂，也非常神秘，下面我将把我了解到的与new有关的内容做一个总结。new的过程当我们使用关键字new在堆上动态创建一个对象时，它实际上做了三件事：获得一块内存空间、调用构造函数、返回正确的指针。当然，如果我们创建的是简单类型的变量，那么第二步会被省略。假如我们定义了如下一个类A：class A{ ...
2018-11-04 22:03:02
4540
转载 POJ2109-Power of Cryptography
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com/2018/06/15/pid-409/-------------------------------------------------------------------------/* Author: Exp Date: 2017-12-07 Code:...
2018-07-14 17:45:41
137
转载 POJ3239-Solution to the n Queens Puzzle
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com/2018/06/15/pid-420/-------------------------------------------------------------------------N皇后问题，由于n的规模较大，可使用构造法解题。构造法原理： 英文原文（原作者E.J.H...
2018-07-14 17:26:22
205
转载 POJ1083-Moving Tables
来源：http://exp-blog.com/2018/06/14/pid-269/提示：利用房间号分割走廊，每条“子走廊”都设置一个计数器，每经过一次+1，完了最后对计数器快排，最大的次数X10就是答案初看此题有点像贪心的感觉，因为可能会想到把输入的搬运区间的交点（临界点）进行统计，这是很笨很没效率的方法，而且要考虑一堆可能情况，我按这个思路用栈做过这题，列出了所有可能的例子，结果一致但无限WA...
2018-07-14 11:18:49
136
转载 C++的静态联编和动态联编详解
一、概述：通常来说联编就是将模块或者函数合并在一起生成可执行代码的处理过程，同时对每个模块或者函数调用分配内存地址，并且对外部访问也分配正确的内存地址，它是计算机程序彼此关联的过程。按照联编所进行的阶段不同，可分为两种不同的联编方法：静态联编和动态联编。静态联编是指在编译阶段就将函数实现和函数调用关联起来，因此静态联编也叫早绑定，在编译阶段就必须了解所有的函数或模块执行所需要检测的信息，它对函数的...
2018-07-13 01:19:09
387
转载 进程控制块PCB
进程控制块百科名片进程控制块的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。PCB通常是系统内存占用区中的一个连续存区，它存放着操作系统用于描述进程情况及控制进程运行所需的全部信息，它使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，一个能与其他...
2018-07-13 00:53:25
984
转载 数据结构和内存中堆和栈的区别
特别声明：本文参考了博客：http://blog.csdn.net/wolenski/article/details/7951961#comments 堆和栈在 我的眼里一直是很模糊的概念，只是简单的理解为：堆栈是一种数据结构，是用来存储数据的。由于最近研究的一些东西，涉及到的堆和栈比较多，一直都是处于模糊的状态，所以经过仔细研究后有了清晰且有条理的理解，在这里分享给大家，虽然网络上有...
2018-07-13 00:53:08
1148
转载 软件测试模型以及测试方法
前言大家好，给大家带来软件测试模型以及测试方法的概述，希望你们喜欢软件测试软件开发过程软件质量保证理解软件测试软件测试分类测试工作流程思考软件测试软件测试时一门很重要的学科，软件测试能提高软件的质量，进行软件测试能明确软件的需求，提高工作效率。进行软件测试不要误解为这是一项很简单的事情，世界上没有什么问题是简单，软件开发过程中，我们需要定义，计划，实现，稳定化和部署，运行和维护，这是软件生存的周期...
2018-07-13 00:52:50
1004
转载 路由器与交换机的基本工作原理
本文介绍路由器与交换机的基本工作原理，在介绍这之前先来看一下OSI七层工作模型：现在开始解释路由器的作用及其基本工作原理。路由器的作用：1、异种网络互连：比如具有异种子网协议的网络互连2、子网协议转换：不同子网间包括局域网和广域网之间的协议转换3、路由：也就是寻路4、速率适配：利用自己的缓存和流控协议进行适配5、隔离网络：防止广播风暴，还能实现防火墙6、报文分片和重组：超过接口的MTU报文会被分片...
2018-07-12 20:33:57
235
转载 路由器与交换机的区别
路由器与交换机的区别路由器与交换机的区别工作层次不同最初的交换机工作在OSI模型中的数据链路层，工作原理简单路由器工作在OSI模型中的网络层，得更多协议信息，做更智能的转发决策数据转发所依据的对象不同交换机是利用物理地址（MAC地址），确定转发的目的地址。（MAC固化硬件，一般不可更改）路由器是利用IP地址，确定转发的目的地址。（IP通常为网关或系统自动分配的）是否可以分割广播域传统的交换机可以分...
2018-07-12 20:33:35
146
转载 PV操作--经典问题分析
为了提高在实际问题中分析和思考多个线程之间同步互斥问题的能力，接下来将讲解PV操作，这也是操作系统中的重点和难点。本文将会先简要介绍下PV操作的来源和基本使用方法，然后再通过两道经典的计算机考研真题——放水果和安全岛来示范如何运用PV操作。 先讲讲PV操作的起源和用法。1962年，荷兰学者Dijksrta在参与X8计算机的开发中设计并实现了具有多道程序运行能力的操作系统——THE Multipro...
2018-07-12 18:35:46
591
转载 浅谈C++多态性
C++编程语言是一款应用广泛，支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识，以方便大家在学习过程中对此能够有一个充分的掌握。 多态性可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数，它是面向对象编程领域的核心概念。多态(polymorphism)，字面意思多种形状。 C++多态性是通过虚函数来实现的，虚函数允许子类重新定义...
2018-07-12 16:09:21
84
转载 进程间通信的方式——信号、管道、消息队列、共享内存
多进程：首先，先来讲一下fork之后，发生了什么事情。由fork创建的新进程被称为子进程（child process）。该函数被调用一次，但返回两次。两次返回的区别是子进程的返回值是0，而父进程的返回值则是新进程（子进程）的进程 id。将子进程id返回给父进程的理由是：因为一个进程的子进程可以多于一个，没有一个函数使一个进程可以获得其所有子进程的进程id。对子进程来说，之所以fork返回0给它，是...
2018-07-12 15:46:52
150
转载 内存覆盖和内存交换
覆盖和交换技术是在多道程序环境下用来扩充内存的两种方法。覆盖技术主要用在早期的操作系统中，而交换技术则在现代操作系统中仍具有较强的生命力。1、内存覆盖（Overlay）在早期的计算机系统中，主存容量很小。虽然主存中仅存放一道用户程序，但是存储空间放不下用户进程的现象也经常发生。这一矛盾可以用覆盖技术来解决。覆盖的基本思想是：由于程序运行时并非任何时候都要访问程序及数据的各个部分（尤其是大程序）， ...
2018-07-12 15:32:32
2307
转载 当你输入一个网址/点击一个链接，发生了什么？（以www.baidu.com为例）
>>>点击网址后，应用层的DNS协议会将网址解析为IP地址；DNS查找过程：1. 浏览器会检查缓存中有没有这个域名对应的解析过的IP地址，如果缓存中有，这个解析过程就将结束。2. 如果用户的浏览器缓存中没有，浏览器会查找操作系统缓存（hosts文件）中是否有这个域名对应的DNS解析结果。3. 若还没有，此时会发送一个数据包给DNS服务器，...
2018-07-12 00:57:04
1536
转载 计算机的启动
【转】计算机的启动Feb 17th, 2013寒假回来就要开始执行新年的计划了~首先是每周的一篇blog。今天看了阮一峰最新的一篇博客计算机是如何启动的，感觉写得很好，又清楚又简单。虽然自己关于计算机启动这个过程从大三OS课的时候就陆陆续续地一直有了解，但是都没有一个系统的了解，或者了解了又忘了，希望通过这次记录把这点彻底弄清楚来并且记在脑子里。另外在评论中有另外一个小哥大磊把他的博客也贴出来了，...
2018-07-12 00:42:11
136
转载 装机、做系统必备：秒懂MBR和GPT分区表
很多网友询问MBR和GPT的问题，涉及到硬盘操作系统的安装，其实除了MBR和GPT分区表，UEFI BIOS也是和操作系统紧密联系在一起的，下面我们就来聊聊硬盘分区表和UEFI BIOS的知识。从Intel 6系列主板之后，就开始提供UEFI BIOS支持，正式支持GPT硬盘分区表，一举取代了此前的MBR分区表格式，不过为了保持对老平台的兼容，微软即使最新的Windows 10系统也继续提供了对M...
2018-07-12 00:03:08
2934
转载 系统调用和库函数调用的区别
从程序完成的功能来看，函数库提供的函数通常是不需要操作系统的服务. 函数是在用户空间内执行的，除非函数涉及到I/O操作等，一般是不会切到核心态的。系统调用是要求操作系统为用户提供进程，提供某种服务，通常是涉及系统的硬件资源和一些敏感的软件资源等。 函数库的函数，尤其与输入输出相关的函数，大多必须通过Linux的系统调用来完成。因此我们可以将函数库的函数当成应用程序设计人员与系统调用程序...
2018-07-12 00:01:34
309
转载 Jacobi迭代法与Gauss-Seidel迭代法
之前我在博客里介绍过牛顿-拉弗逊迭代法，对数据挖掘技术熟悉的同学应该还知道有梯度下降法（其实也是一种迭代算法）。今天刚好有朋友和我讨论泊松图像融合算法，我说我过去文章里给出的是最原始、最直观的实现算法。对于理解泊松融合的原理比较有帮助，但是效率可能并不理想。印象中，泊松融合是有一个以矩阵为基础的快速算法的。但是过去我浅尝辄止了，也没深究，今天刚好再提到，小看了一下，似乎涉及高斯-塞德尔迭代法。好吧...
2018-06-12 11:13:26
9786
转载 从拉普拉斯矩阵说到谱聚类
从拉普拉斯矩阵说到谱聚类0 引言 11月1日上午，机器学习班 第7次课，邹讲聚类（PPT），其中的谱聚类引起了自己的兴趣，邹从最基本的概念：单位向量、两个向量的正交、方阵的特征值和特征向量，讲到相似度图、拉普拉斯矩阵，最后讲谱聚类的目标函数和其算法流程。 课后自己又琢磨了番谱聚类跟拉普拉斯矩阵，打算写篇博客记录学习心得， 若有不足或建议，欢迎随时不吝指出，thanks。1 矩阵基础...
2018-05-02 03:21:22
190
转载 奇异值分解(SVD)原理与在降维中的应用
来源：http://www.cnblogs.com/pinard/p/6251584.html 奇异值分解(Singular Value Decomposition，以下简称SVD)是在机器学习领域广泛应用的算法，它不光可以用于降维算法中的特征分解，还可以用于推荐系统，以及自然语言处理等领域。是很多机器学习算法的基石。本文就对SVD的原理做一个总结，并讨论在在PCA降维算法中是如何运用运用S...
2018-05-02 02:51:07
137
转载 梯度下降（Gradient Descent）小结
来源：http://www.cnblogs.com/pinard/p/5970503.html 在求解机器学习算法的模型参数，即无约束优化问题时，梯度下降（Gradient Descent）是最常采用的方法之一，另一种常用的方法是最小二乘法。这里就对梯度下降法做一个完整的总结。1. 梯度 在微积分里面，对多元函数的参数求∂偏导数，把求得的各个参数的偏导数以向量的形式写出来，就是梯度。比如函数...
2018-05-02 02:48:44
129
转载 谱聚类（spectral clustering）原理总结
来源：https://www.cnblogs.com/pinard/p/6221564.html 谱聚类（spectral clustering）是广泛使用的聚类算法，比起传统的K-Means算法，谱聚类对数据分布的适应性更强，聚类效果也很优秀，同时聚类的计算量也小很多，更加难能可贵的是实现起来也不复杂。在处理实际的聚类问题时，个人认为谱聚类是应该首先考虑的几种算法之一。下面我们就对谱聚类的...
2018-05-02 02:44:30
324
转载 支持向量机通俗导论（理解SVM的三层境界）
支持向量机通俗导论（理解SVM的三层境界）作者：July 。致谢：pluskid、白石、JerryLead。说明：本文最初写于2012年6月，而后不断反反复复修改&优化，修改次数达上百次，最后修改于2016年11月。声明：本文于2012年便早已附上所有参考链接，并注明是篇“学习笔记”，且写明具体参考了pluskid等人的文章。文末2013年的PDF是为证。前言 动笔写这个支持向量机(...
2018-04-30 18:11:23
194
转载 Affinity Propagation: AP聚类算法
算法概述原文： [Frey B J, Dueck D. Clustering by passing messages between data points[J]. science, 2007, 315(5814): 972-976.](Frey B J, Dueck D. Clustering by passing messages between data points[J]. science...
2018-04-30 18:08:27
838
转载 C++ STL中的哈希表 hash_map
0 为什么需要hash_map用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典...这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"的信息，最傻的方法就是取得所有的记录，然...
2018-04-24 21:43:53
298
转载 ACM竞赛中数据结构题目心得：分块【With HDU4366】
我在ACM竞赛中，一般负责决定队伍的下限：水题能不能清理出来……其他太高深的题目，我表示我还是挺无脑的，一般都不老会的……只有数据结构类题还是挺得心应手的……而个人心得体会最深刻的还是无脑的方法：个人称为根号N法……主要思想就是将待操作的长度为N的区间分成大小为sqrt(N)的块，然后实现各种操作……一些常用定义：MAGIC：定义一个块的大小，如字面意思，一个莫名其妙的数字……于是，我们把一段长度...
2018-04-13 18:45:00
171
转载 理解矩阵（一）
前不久chensh出于不可告人的目的，要充当老师，教别人线性代数。于是我被揪住就线性代数中一些务虚性的问题与他讨论了几次。很明显，chensh觉得，要让自己在讲线性代数的时候不被那位强势的学生认为是神经病，还是比较难的事情。可怜的chensh，谁让你趟这个地雷阵？！色令智昏啊！线性代数课程，无论你从行列式入手还是直接从矩阵入手，从一开始就充斥着莫名其妙。比如说，在全国一般工科院系教学中应用最广泛的...
2018-02-13 22:12:15
231
转载 用 STL vector 来创建二维数组
以前我要建立一个二维数组，总是使用 int N=5, M=6; vector > Matrix(N); for(int i =0; i Matrix[i].resize(M); } 上面多写了三行，就是为了指定 Matrix 的烈数。 今天才发现，可以用更简单的方法完成上面的工作 下面的一行就可以代替上面的四行 vector > Matrix(N, vect
2018-01-28 11:53:45
265
转载 XML——XML介绍和基本语法
1.XML历史gml(1969)->sgml(1985)->html(1993)->xml(1998)1969 gml(通用标记语言)，主要目的是要在不同的机器之间进行通信的数据规范1985 sgml(标准通用标记语言)1993 html(超文本标记语言，www网)html语言本身是有一些缺陷的 （1）不能自定义标签 （2）html本身缺少含义 （3）htm
2018-01-03 16:14:25
227
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人