- 博客(24)
- 收藏
- 关注
RSS订阅原创 机器学习入门
学校组织了一期AI训练营，由于学习量大而时间又短，无法完全搞懂，所以在此记录一下，以便日后查阅。这是一组机器监督学习简单测试代码，主要是用来测试环境的，其中用到了梯度下降法来降低损失函数，以达到模型的局部最优。import tensorflow as tfimport numpy as np#creat datax_data = np.random.rand(100).astyp...
2019-07-20 09:36:59
192
原创 操作系统课程设计—linux文件系统（索引节点结构）的模拟实现
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<ctime>#include "windows.h"using namespace std;void reload(); ...
2019-06-27 14:31:04
1096
1
原创 2019 ICPC 南昌邀请赛 Max answer
Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval.Now she is planning to find the...
2019-04-22 20:17:59
255
原创 HDU—6514 Monitor（二维差分数组维护）
MonitorTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 163840/163840 K (Java/Others)Total Submission(s): 852Accepted Submission(s): 266Problem DescriptionXiaoteng has a large area...
2019-04-22 17:04:30
351
原创 POJ—3169 Layout (差分约束，SPFA实现)
LayoutTime Limit:1000MS Memory Limit:65536K Total Submissions:16036 Accepted:7704 DescriptionLike everyone else, cows like to stand close to their friends when queuing for ...
2019-03-27 21:23:55
238
原创 POJ—3255 Roadblocks (次短路算法-Dijkstra的优先级队列实现)
RoadblocksTime Limit:2000MS Memory Limit:65536K Total Submissions:21304 Accepted:7463 DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit on...
2019-03-26 22:00:05
356
转载 C++ string 字符串函数详解
C++ string 字符串函数详解原文地址：https://www.renfei.org/blog/introduction-to-cpp-string.html运算符重载+ 和 +=：连接字符串 =：字符串赋值 >、>=、< 和 <=：字符串比较（例如a < b, aa < ab） ==、!=：比较字符串 <<、>>...
2018-12-01 17:57:45
309
转载 【Algorithms】KMP子串查找算法
转载自July——从头到尾彻底理解KMP：https://blog.csdn.net/v_july_v/article/details/70418271. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。 然近期因开了个算法班，班...
2018-09-18 14:45:52
263
转载 【Algorithms】网络流基础篇——Edmond-Karp算法
网络流的相关定义：源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点。 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j].通常可以把这些边想象成道路，流量就是这条道路的车流量，容量就是道路可承受的最大的车流量。很显然的，流量<=容量。而对于每个不是源点和汇点的点来...
2018-08-19 20:13:46
559
原创 【Algorithms】最短路径及常用算法简介
简述最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。解决图中最短路径问题又分为两种——单源最短路径和多源最短路径，单源最短路径的经典算法包括Dijkstra(戴克斯特拉)算法，Bellman-Ford（贝尔曼-福特）算法以及SPFA（Bellman-Ford算法的改进版本）等，多源最短路径有Floyd-Warshall（弗洛伊德）算法等。...
2018-08-18 21:26:34
1012
转载 【string】字符串函数
string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常string类的字符...
2018-08-17 14:06:55
1191
原创 【Containers】queue
简述队列，又称为伫列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。特点先入先出，后入后出。 除头尾节点之外，每个元素有一个前驱，一个后继。基...
2018-08-13 09:44:44
271
原创 【Containers】stack
简述栈（stack）又称为栈或堆叠，是计算机科学中一种特殊的串列形式的抽象数据类型，其特殊之处在于只能允许在链表或数组的一端（称为堆栈顶端指针，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。另外栈也可以用一维数组或链表的形式来完成。堆栈的另外一个相对的操作方式称为队列。由于堆栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In Fir...
2018-08-13 09:16:58
359
原创 【Containers】priority_queue 优先队列
简述priority_queue（优先队列）是容器适配器，它提供常数时间的（默认）最大元素查找，对数代价的插入与释出。可用用户提供的 Compare 更改顺序，例如，用 std::greater<T> 将导致最小元素作为 top()出现。用 priority_queue 工作类似管理某些随机访问容器中的堆，优势是不可能突然把堆非法化。简单来说priority_queue就是ST...
2018-08-12 19:34:20
371
原创 【Algorithms】堆排序(Heap Sort)
简述堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。所以在了解堆排序之前，就不得不了解一下二叉树在计算机科学中，二叉树（英语：Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”（left s...
2018-08-12 12:37:11
330
原创 greater<int>()与less<int>()函数
greater和less是头文件<xfunctional>中定义的两个结构，它们通过重载了()运算符来实现比较功能。greater的定义如下：template <class T> struct greater { bool operator() (const T& x, const T& y) const {return x>y;} ...
2018-08-11 20:33:00
4249
3
原创 【Iterators】iterator迭代器
简述迭代器（iterator）有时又称游标（cursor）是程式设计的软件设计模式，可在容器物件（container，例如链表或阵列）上遍访的界面，设计人员无需关心容器物件的内存分配的实现细节。各种语言实作迭代器的方式皆不尽同，有些面向对象语言像Java, C#, Ruby, Python, Delphi都已将迭代器的特性内建语言当中，完美的跟语言整合，我们称之隐式迭代器（implicit...
2018-08-11 12:37:00
275
原创 【Algorithms】动态规划之区间DP
概论所谓区间DP，从名字也可以看出与区间是密不可分的，也就是通过动态规划求得一段区间上最优解的算法，它的主要思想就是先在小区间进行DP得到最优解，然后再利用小区间的最优解合并求大区间的最优解。一般算法格式区间DP的算法格式比较固定，一般由数组dp[i][j]来表示在区间[i,j]内的最优解（具体由题目定义），然后由一个整形k(i<=k<j)来对区间[i,j]进行分割，一般分...
2018-08-10 15:35:40
359
原创 【动态规划】UPC-7780（状压DP）
最短Hamilton路径时间限制: 2 Sec 内存限制: 128 MB题目描述给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入第一行一个整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（...
2018-08-10 11:16:44
439
转载 【Containers】vector
简述向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 Vector 是C++标准程序库中的一个类，可视为会自动扩展容量的数组，以循序(Sequential)的方式维护变量集合。vector的特色有支持随机存取，在集合尾端增删元素很快，但是在...
2018-08-10 08:17:25
232
原创 【动态规划】状压DP--POJ—2411-Mondriaan's Dream（2×1方格问题）
Mondriaan's DreamSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to d...
2018-08-08 20:19:32
365
原创 【Algorithms】动态规划之状压DP--PKU JudgeOnline--3254
概论状态压缩动态规划（Dynamic programming）简称状压DP，所以我们在学习这个算法之前要了解的内容有两方面，一是状态压缩，二是动态规划。一、状态压缩什么是状态压缩呢，我们举个栗子：比如有一串灯泡，灯泡的数量为5，我们要记录这一串灯泡的亮灭情况，该怎么记录呢？我们很容易想到的是用数字来记录，灯泡只有两种状态（亮或者灭），我们就可以用1代表灯泡亮，0代表灯泡不亮，这时我们就...
2018-08-08 14:17:37
302
原创 【动态规划】乘积最大
题目描述 古人云：“不谋万世者，不足谋一时；不谋全局者，不足谋一域。”张琪曼通过研究惊奇地发现，每个人一生的幸福指数可以用一个长度为n的十进制数字字符串来表示，并且可以通过全局统筹安排，将幸福指数分成k+1个部分应用在她感兴趣的不同领域，从而使得总体幸福值最强，所谓幸福值最强，是指使得k个部分的乘积为最大。例如n=6，k=3，且数字字符串为“310143”时，此时可能有的情况有下列各种： ...
2018-08-07 20:23:42
1527
1
转载 atoi()函数(char类型字符串转int)
int atoi(const char *str)描述C 库函数 int atoi(const char *str) 把参数 str 所指向的字符串转换为一个整数（类型为 int 型）。参数str -- 要转换为整数的字符串。返回值成功时，该函数返回转换后的整数作为int值。如果转换后的值超出a的可表示值范围int，则会导致未定义的行为。若无法进行转换，则返回 0。...
2018-08-07 18:23:24
2986
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人