- 博客(46)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 20年跨考中科大计算机经验贴
本人本科某211通信工程，今年跨考中科大计算机专硕成功上岸。这里先分享一个录取通知：就分享我在考研过程中的一些经验和踩的一些坑给大家吧。首先今年由于疫情原因，扩招幅度比较大（差不多扩招了一倍），计算机进复试132个人，最终录取了90多个人。其他被刷的人有很多都调剂走了：大数据、网安、先研院、微电子等等。最终被刷了最少人我不是很清楚，但大部分进复试的人肯定都是有学上的。但今年招考其实也有一些坑点：因为今年计算机学硕专硕是分开排的，所以计算机学硕不能调剂到专硕（除非专硕招不满，几乎不可能），但计算机学
2020-05-29 17:30:33
6467
11
原创 高精度计算总结
高进度加法void add(string aa,string bb){ la=aa.size(); lb=bb.size(); for(int i=0;i<la;i++){ a[la-i]=aa[i]-'0'; } for(int i=0;i<lb;i++){ b[lb-i]=bb[i]-'0'; } ...
2020-04-12 20:35:29
3309
原创 中缀，后缀表达式的计算以及转换
文章目录中缀表达式直接计算(带括号)中缀转后缀与后缀表达式计算(带括号)中缀表达式直接计算(带括号)#include<bits/stdc++.h>using namespace std;//中缀表达式求值string mid;stack<double> data_stack;stack<char> op_stack;int Priorit...
2020-03-12 12:04:17
2944
原创 树型数据结构总结
文章目录前序,中序,后序知二推一求先序序列求可能中序序列二叉排序树构造二叉排序树二叉搜索树huffman树huffman编码其余题型层次遍历FBI树新二叉树前序,中序,后序知二推一求先序序列题目描述给出一棵二叉树的中序与后序排列,求出它的先序排列，(约定树结点用不同的大写字母表示,长度≤8)。输入格式2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式1行，表示...
2020-03-10 16:18:49
3027
原创 BFS和DFS
文章目录DFS填涂颜色马的遍历奇怪的电梯01迷宫DFS八皇后问题迷宫单词方阵DFS填涂颜色题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：输入格式每组测试数据第一行一个整数n(1≤n≤30)接下来n行，由0...
2020-03-05 12:43:01
2966
原创 背包问题总结
title: 背包问题最终总结tags:算法c++背包问题最终总结categories:算法top: true0-1背包1.采药问题题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一...
2020-03-03 11:53:48
3051
原创 USTC机试_06上
2.给出四个[年,月],判断此月有多少天.题目给出了闰年判断方法的伪代码.#include<iostream>using namespace std;int months[2][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,31},//平年 {0,31,29,31,30,31,30,31,31,30,31,30,31}//...
2020-02-18 18:56:57
198
原创 图算法中的常用代码
并查集模板主要用于解决关于连通的一些问题void Initial(){ for(int i=0;i<MAXN;i++){ father[i]=i;//根结点指向自己 height[i]=0; //inDegree[i]=0; //visit[i]=false; }}int Find(int x){ ...
2020-02-17 20:35:22
290
原创 动态规划状态转移公式
最大连续子序列和题目描述dp描述转移公式最大连续子序列和在一个给定的序列中，找出一个连续的子序列，使得这个子序列的和最大dp[i]表示以A[i]作为末尾的连续序列最大和dp[i]=max(A[i],dp[i-1]+A[i])转移情况：①最大和的连续序列只有一个元素，即A[i]本身，为A[i]②最大和的连续序列有多个元素，即从A[j]开始到A[i]，为dp[...
2020-02-16 14:43:23
3728
原创 二叉树遍历
题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述:输入包括1行字符串，长度不超过100。输出描述:可能有多组测试数据，对于每组数据，输出将输入字符串建立...
2020-01-12 20:15:41
113
原创 排序算法
文章目录直接插入排序归并排序快速排序堆排序直接插入排序//直接插入排序,一定注意哨兵的作用//a[0]位哨兵int a[11]={0,4,5,3,6,2,8,1,16,19,17};int main(){ int n=10; for(int i=2;i<=n;i++){ if(a[i]<a[i-1]){ //复制待插入元...
2020-05-06 11:29:02
3010
原创 Tarjan算法
强连通分量#include<bits/stdc++.h>using namespace std;const int MAXN=10010;int dfn[MAXN],low[MAXN],Stack[MAXN];vector<int> graph[MAXN];//遍历深度以及栈顶指针(指向最后一个元素)int deep=0,top=-1;//标记元素是否在...
2020-04-26 17:40:16
3094
原创 二叉树遍历
删除二叉搜索树中的节点1、删除的结点无左右子节点，那么直接将其父节点指向NULL；2、删除的结点只有1个子节点，分左右两种情况，直接将其父节点指向删除节点的子节点；3、删除节点有2个子节点，这是最麻烦的情况了，最好是画个图理解，具体而言： TreeNode* deleteNode(TreeNode* root, int key) { if(root==NULL) ...
2020-04-13 20:21:41
3941
原创 点菜问题
题目描述北大网络实验室经常有活动需要叫外卖，但是每次叫外卖的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价分数最大。 注意：由于需要营养多样化，每种菜只能点一次。输入描述:输入的第一行有两个整数C（1 <= C...
2020-02-18 17:20:31
266
原创 畅通工程续
Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0&...
2020-02-18 17:19:54
154
原创 Jungle roads
Problem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes r...
2020-02-18 17:19:22
190
原创 Instruction Arrangement
Problem DescriptionAli has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW.If t...
2020-02-18 17:18:44
373
1
原创 Common Subsequence
DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm > another sequence Z = < z1, z2, …, zk &g...
2020-02-18 17:18:16
137
原创 二叉搜索树
题目描述判断两序列是否为同一二叉搜索树序列输入描述:开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出描述:如果...
2020-02-04 11:08:25
154
原创 约瑟夫问题No.2
题目：n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。Input: 每行是用空格分开的三个整数，第一个是n,第二个是p,第三个是m (0 < m,n < 300)。最后一行是: 0...
2020-01-27 11:40:49
495
原创 批量修改XML中的标签值
因为用labelimg给图片打标签的时候打错了，本来是water dispenser弄成了drinking_fountain了，尴尬_(:з)∠)_，并且已经标了1500张了，只能自己写程序改，xml文件示例如下：<?xml version='1.0' encoding='us-ascii'?><annotation verified="no"> <fol...
2019-06-05 18:33:39
4803
3
原创 自己整理的深度学习资料
把之前学深度学习看的书整理整理，感觉有用的放在云盘存起来了，现在只是一些看过的书，之后应该会放更多的东西进去，分享给大家一起学习，需要的自取就行。网盘地址：链接：https://pan.baidu.com/s/1aQhhZ8s87a8a0PmP72PGlQ 提取码：xehg ...
2019-02-14 17:51:34
236
原创 machine learning 机器学习入门（四)
构建广义线性模型先了解一下指数族分布的形式，如果一个分布能用以下的形式写出来，则这个式子为指数族分布稍微对比思考会发现，之前的分类用的伯努利分布以及高斯分布都是属于指数族分布的对于伯努利分布，有如下的式子与指数族的式子相对比会发现，对应关系为即其实也就是我们上篇博客说到的logistic函数，从某种层面上也可以解释我们选择logistic函数作为二元分类的概率模型预...
2018-10-16 11:59:57
230
原创 machine learning 机器学习入门（三)
分类和逻辑回归在之前说过了线性回归的一些问题，线性回归常常用在一些预测值为连续的情况下，但生活中有的结果是以离散的形态分布的，比如下雨还是不下雨，浏览到新闻会点击还是不会点击，看到商品买还是不买，这些都是有特定的结果类别的，我们称这一类问题为分类问题对于二元分类的问题，从线性的角度来看，最终的预测值依然是连续的，但我们可以对于预测的值设定一个阈值，当预测值超过这个值则另结果为1，否则为0，...
2018-10-15 13:45:58
143
原创 machine learning 机器学习入门（二)
本文是在看了andrew ng的斯坦福公开课后写的笔记，有兴趣的网友可以戳这里吴恩达斯坦福公开课从概率角度解释线性回归上篇博客说到了线性回归的成本函数以及其拟合方案，但我们为什么要这样来定义成本函数呢？我们先假设目标变量和自变量满足以下关系其中表示误差项，因为我们在建模时选择的特征种类是有限的，所以有的隐含的特征我们是会忽略的，这种情况不可避免，毕竟我们不可能一开始知道所有的影...
2018-10-11 21:43:41
802
原创 machine learning 机器学习入门（一)
本文是在看了andrew ng的斯坦福公开课后写的笔记，有兴趣的网友可以戳这里吴恩达斯坦福公开课有监督学习和无监督学习：机器学习是如今用处较多的一个技术，机器学习，顾名思义，就是计算机替代人类主动去学习并掌握住事物发展的规律，从中拟合出自己想要的模型函数首先先讲讲机器学习中的主要分类，机器学习分为监督学习和非监督学习，从名字中来理解，监督学习就是有监督的学习，那么是什么来监督呢，在机器...
2018-10-11 10:42:34
865
转载 牛顿法、Hessian矩阵
牛顿法 主要有两方面的应用：1. 求方程的根；2. 求解最优化方法；一. 为什么要用牛顿法求方程的根？ 问题很多，牛顿法 是什么？目前还没有讲清楚，没关系，先直观理解为 牛顿法是一种迭代求解方法（Newton童鞋定义的方法）。 假设 f(x) = 0 为待求解方程，利用传统方法求解，牛顿法求解方程的公式：f(x0+Δx)...
2018-10-06 20:41:21
618
原创 爬虫爬取全国历史天气数据
一段很简单的爬虫程序，爬取的网站为http://www.tianqihoubao.com，可以自己修改爬取城市以及爬取的月份，这里爬取的是1到7月的数据from bs4 import BeautifulSoupimport requestsimport pymysqlimport warnings# import pinyin# from pinyin import PinYin...
2018-09-24 16:19:35
5973
1
转载 以太网帧格式、IP数据报格式、TCP段格式+UDP段格式详解
1、ISO开放系统有以下几层： 7 应用层 6 表示层 5 会话层 4 传输层 3 网络层 2 数据链路层 1 物理...
2018-08-12 10:55:26
470
转载 进程和线程理解
1.定义 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.2.关系 一个线程可以创建...
2018-08-10 11:40:23
118
转载 OSI七层模型
1. OSI七层和TCP/IP四层的关系1.1 OSI引入了服务、接口、协议、分层的概念，TCP/IP借鉴了OSI的这些概念建立TCP/IP模型。1.2 OSI先有模型，后有协议，先有标准，后进行实践；而TCP/IP则相反，先有协议和应用再提出了模型，且是参照的OSI模型。1.3 OSI是一种理论下的模型，而TCP/IP已被广泛使用，成为网络互联事实上的标准。TCP：transmi...
2018-08-09 17:04:24
146
转载 工厂模式讲解以及DAOFactory开发
如果没有工厂模式，可能会出现的问题：ITaskDAO接口和TaskDAOImpl实现类；实现类是可能会更换的；那么，如果你就使用普通的方式来创建DAO，比如ITaskDAO taskDAO = new TaskDAOImpl()，那么后续，如果你的TaskDAO的实现类变更了，那么你就必须在你的程序中，所有出现过TaskDAOImpl的地方，去更换掉这个实现类。这是非常非常麻烦的。如果说，...
2018-08-06 17:51:43
2046
转载 org.hibernate.TransactionException: JDBC begin transaction failed的解决方法
异常： javax.servlet.ServletException: org.springframework.transaction.CannotCreateTransactionException: Could not open Hibernate Session for transaction; nested exception is org.hibernate.Transactio...
2018-08-02 15:50:41
8729
1
转载 java中System.getProperty()的作用及使用
1,System.getProperty返回的数值,比如java.version,java.home,os.name,user.home以及user.dir等等.2,getPropertiespublic static Properties getProperties()确定当前的系统属性. 首先,如果有安全管理器,则不带参数直接调用其 checkPropertiesAccess 方法.这可...
2018-07-21 18:30:00
789
转载 mysql模糊查询的几种方法
下面介绍mysql中模糊查询的四种用法： 1，%：表示任意0个或多个字符。可匹配任意类型和长度的字符，有些情况下若是中文，请使用两个百分号（%%）表示。 比如 SELECT * FROM [user] WHERE u_name LIKE '%三%' 将会把u_name为“张三”，“张猫三”、“三脚猫”，“唐三藏”等等有“三”的记录全找出来。 另外，如果需要找出u_name中既有“三”又有“...
2018-07-21 15:03:08
297
转载 json对象和字符串的相互转换
//使用json中的parser方法转换；var str='{"name":"fendouer", "age":23}'; //这是一个json字符串''var ob=JSON.parse(str) ; //返回一个新对象console.log(ob.name)//把json中的stringify对象转换成字符串 var obj={"student":[{"na...
2018-07-20 15:35:47
159
转载 IDEA Translation插件，有道智云（有道翻译）应用ID，密钥申请教程
前提：IDEA已经安装Translation插件1.注册有道账号地址：http://ai.youdao.com2.创建翻译实例注册成功之后，点击用户名，如图： 点击之后，如图： 3.创建我的应用实例如图： 创建成功之后 ，点击 应用名称，如图： 得到 应用ID 和 应用密钥4.将获得的 应用ID 和 应用密钥 配置到IDEA中如图： 转载自：传送门 ...
2018-07-19 19:31:59
18690
6
转载 spark-submit中参数详解
一、命令 1.向spark standalone以client方式提交job。 1 ./spark-submit --master spark://hadoop3:7077 --deploy-mode client --class org.apache.spark.examples.SparkPi ../lib/spark-examples-1.3.0-hado...
2018-07-16 17:13:57
766
转载 .sbt文件的配置详解
一个简单的build.sbt文件内容如下：name := "hello" // 项目名称organization := "xxx.xxx.xxx" // 组织名称version := "0.0.1-SNAPSHOT" // 版本号scalaVersion := "2.9.2" // 使用的Scala版本号// 其它build定义其中， name和version的...
2018-07-16 13:39:21
4436
原创 scala源码中B >: A的理解
class Stack[+A] { def push[B >: A](elem: B): Stack[B] = new Stack[B] { override def top: B = elem override def pop: Stack[B] = Stack.this override def toString() = elem.toString() + "...
2018-07-09 20:32:37
1270
1
org.apache.HTTP需要的jar包
2018-07-20
hadoop,hbase,hive版本整合兼容性最全，最详细说明【适用于任何版本】
2018-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人