- 博客(665)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 解决PHP调用Word组件DCOM权限问题
1. 首先必须要在电脑上安装 Office 2. windows+r ： 输入 dcomcnfg.exe 打开组件服务，然后双击 组件服务 ==> 双击 计算机 ==> 双击 我的电脑 ==> 打开 DCOM配置 找到 Microsoft Word 97 - 2003 文档 然后右键点击属性。 出现如下页面： 将身份验证级别设为 无3. 然后点击 安全 将所有下图中红圈出现的地方设置为自定义
2017-12-21 20:42:35
2143
原创 自然数幂和
首先我来介绍一下什么是自然数幂和：1+2+3+...+i+...+n=？1+2+3+...+i+...+n=？12+22+32+...+i2+...+n21^2 +2^2+3^2+...+i^2+...+n^21k+2k+3k+...+ik+...+nk1^k +2^k+3^k+...+i^k+...+n^k类似上述式子的就是自然数幂和了，那么具体怎么求呢，这就是今天的重点了：1+2+3+...+i
2016-08-06 11:08:22
1767
原创 高斯消元整数消元模板
高斯消元就是来接方程组的。（可以跟矩阵联系在一起）#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>using namespace std;const int MAXN = 1e2+5;int equ, var;///equ个方程 var个变量int a[MA
2016-06-17 10:52:06
2360
原创 数据库面试问题整理
1. 事务事务就是一组原子性的SQL操作或者一个独立的工作单元，事务内的语句要么全部执行成功，要么全部执行失败。事务是指对系统进行的一组操作，为了保证系统的完整性，事务需要具有ACID特性，具体如下：1.1 原子性（Atomic）一个事务包含多个操作，这些操作要么全部执行，要么全都不执行。实现事务的原子性，要支持回滚操作，在某个操作失败后，回滚到事务执行之前的状态。 回滚实际上是一个比较高层抽象的概念，大多数DB在实现事务时，是在事务操作的数据快照上进行的（比如，MVCC），并不修改实际的数据
2020-07-23 18:33:31
461
原创 面试常见代码整理
快速排序：int base(int l, int r) { int x = a[l]; while(l < r) { while(l<r && a[r]>=x) r--; a[l] = a[r]; while(l<r && a[l]<=x) l++; a[r] = a[l]; } a[l] = x; return l;}void qu.
2020-07-23 11:30:56
771
原创 计算机网络常见面试题目
1. TCP用了哪些措施保证其可靠性1、序列号、确认应答、超时重传数据到达接收方，接收方需要发出一个确认应答，表示已经收到该数据段，并且确认序号会说明了它下一次需要接收的数据序列号。如果发送发迟迟未收到确认应答，那么可能是发送的数据丢失，也可能是确认应答丢失，这时发送方在等待一定时间后会进行重传。这个时间一般是2*RTT(报文段往返时间）+一个偏差值。2、窗口（流量）控制与高速重发控制/快速重传（重复确认应答）TCP会利用窗口控制来提高传输速度，意思是在一个窗口大小内，不用一定要等到应答才能发送下一
2020-07-19 21:21:40
550
原创 操作系统常见面试题整理
1. 进程与线程的区别1）进程是cpu资源分配的最小单位，线程是cpu调度的最小单位。2）进程有独立的系统资源，而同一进程内的线程共享进程的大部分系统资源,包括堆、代码段、数据段，每个线程只拥有一些在运行中必不可少的私有属性，比如tcb,线程Id,栈、寄存器。3）一个进程崩溃，不会对其他进程产生影响；而一个线程崩溃，会让同一进程内的其他线程也死掉。4）进程在创建、切换和销毁时开销比较大，而线程比较小。进程创建的时候需要分配系统资源，而销毁的的时候需要释放系统资源。进程切换需要分两步：切换页目录、刷新
2020-07-19 14:45:55
1266
原创 linux下tmux的使用
1 定义Tmux（terminal multiplexer）顾名思义是一个终端复用器，在开发过程中非常实用，可以很好的达到分屏作用。1.1 终端会话用户与计算机的交互方式就是打开一个终端窗口，进行会话（session）。session的特点是，终端与其中启动的进程是连在一起的。打开终端，会话开始；关闭终端，会话结束，然后会话内部的进程也会结束，无论进程是否真的执行完毕。所以为了解决这个问题，...
2020-01-14 21:03:35
330
原创 Trie树（字典树、前缀树）
简介Trie树：又称单词查找树，字典树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。基本性质根节点不包含字符，除根节点以外每个节点只包含一个字符。从根节点到某一个节点，路径上经过的字符连接起来，...
2019-11-21 10:56:43
308
原创 K-means 算法原理
聚类K-means算法是一种常用的聚类算法，所谓的聚类就是指给定NNN个样本的数据集，需要构造 kkk 个簇（类），使得这 kkk 个簇之间的关系最小。K-means算法基本步骤随机初始化kkk个点，作为聚类中心在第iii次迭代中，对于每个样本点，选取距离最近的聚类中心，归为该类遍历一遍之后，更新聚类中心，其中更新规则为：聚类中心取当前类的平均值重复步骤2、3，直到满足迭代次数，或者...
2019-11-17 17:06:42
1458
原创 利用tensorflow实现LeNet5卷积神经网络
首先介绍一下什么是卷积神经网络。卷积神经网络（Convolutional Neural Networks, CNN）是一类包含卷积计算且具有深度结构的前馈神经网络（Feedforward Neural Networks），是深度学习（deep learning）的代表算法之一，它主要包含卷积层和池化层。下图是卷积神经网络的基本结构。一个卷积神经网络通常由以下5部分组成。输入层。 输入层是...
2019-07-10 17:43:50
4172
1
原创 win10安装tensorflow CPU版本（不使用Anaconda）
之前使用了一段时间的tensorflow，但是后来由于一些原因导致不好用了，所以重新安装了一下。之前是用的Anaconda安装，但是太费劲了，光下载东西就要等好久，Anaconda这个虽然好用，但是个人感觉太笨重了，所以就直接安装了。由于很多博客都是采用Anaconda安装的tensorflow，这个就不过多赘述了，直接上正题，win10下的tensorflow CPU版本安装。第一步：安装py...
2019-07-03 22:04:21
1452
原创 数组中出现超过一半的数（复杂度O(n)）
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路对于这个题，复杂度为 O(n∗logn)O(n*logn)O(n∗logn) 的当然很简单了，将数组排序，取中间那个数，然后判断一下就行了。那么显然我们可以继续优化，要...
2018-11-19 21:34:50
655
原创 【Leetcode】287. Find the Duplicate Number（快慢指针+链表找环的起点）
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number, fi...
2018-11-19 16:09:15
748
原创 【剑指offer】旋转数组的最小数字（二分）
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路首先观察这个数组有什么特点，它是由有序数组旋转而来的，如果有旋转的话，那么就存在一个下标 i(i&a...
2018-11-18 21:17:25
218
原创 【LeetCode】 230. Kth Smallest Element in a BST（非递归中序遍历二叉树）
因为这是一棵二叉搜索树，所以找它的第 kkk 小值，就是这棵二叉搜索树的中序遍历之后的第 kkk 个数，所以只需要将这棵树进行中序遍历即可，下面代码是非递归形式的二叉树中序遍历。代码如下：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *...
2018-11-16 16:03:12
268
原创 【LeetCode】49. Group Anagrams （非哈希做法）
传送门Example:Input: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],Output:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]Note:All inputs will be in lowercase.The order of your output does not matter....
2018-11-12 16:07:31
384
原创 2018 NOIP提高组Day1 T1 道路铺设（原题洛谷 P1969 积木大赛）
题目描述春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区 域，一开始，第 i 块区域下陷的深度为 di 。 春春每天可以选择一段连续区间 [L, R] ，填充这段区间中的每块区域，让其下陷深 度减少 1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 0 。 春春希望你能帮他设计一种方案，可...
2018-11-11 17:11:08
1567
原创 CSDN 2018解决代码块不高亮问题
好久没有写博客了，最近手都有些生了，刚才刚写了一篇博客，但是发现没有代码高亮了，就感觉非常不舒服，然后我去找了一些问题，终于发现了解决这个问题的答案，只需要在添加代码的时候标注编码语言就ok了，一定是小写的 c、cpp.....c、cpp.....c、cpp.....这是正常添加代码段，没有高亮的图片，这是加高亮的图片...
2018-11-08 11:29:46
794
1
原创 牛客练习赛30 C 小K的疑惑（01分类+搜索）
传送门 题目描述 众所周知，小K是一只连NOIP2018初赛都没有过的蒟蒻，所以小K很擅长dfs序+分块树，但是本题与dfs序+分块树无关。 ...
2018-11-08 11:09:33
374
原创 UVA - 816 Abbott's Revenge （BFS求最短路并打印路径）
The 1999 World Finals Contest included a problem based on a dice maze. At the time the problemwas written, the judges were unable to discover the original source of the dice maze concept. Shortlyaft...
2018-10-08 20:41:37
425
原创 牛客网NOIP赛前集训营-提高组（第四场）B 区间（单调优化）
传送门链接：https://www.nowcoder.com/acm/contest/175/B来源：牛客网题目描述给出一个序列 a1, …, an。定义一个区间 [l,r] 是好的，当且仅当这个区间中存在一个 i，使得 ai 恰好等于 al, al+1, …, ar-1, ar 的最大公因数。求最长的好的区间的长度。输入描述:第一行 n，表示序列的长度；第二行 n 个数 a1,...
2018-10-08 10:08:24
321
原创 牛客练习赛27-----C.水图（DFS求最长路径）
传送门链接：https://www.nowcoder.com/acm/contest/188/C来源：牛客网题目描述:小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次，最少需要走多少路输入描述:第一行两个整数 n,x,代表点数,和小w所处的位置第二到...
2018-09-25 18:48:50
690
原创 牛客OI赛制测试赛1 F 子序列（组合数学+容斥）
题目描述给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果 输入描述:第一行一个整数T，表示数据组数。对于每组数据，第一行两个整数N，k，含义如题所示接下来一行N个整数，表示给出的序列保证序列内的数互不相同输出描述:对于每组数据，输出一个整数表示答案，对取模每组数据之间以换行分割示例1输入34 3 5...
2018-08-31 19:26:26
829
10
原创 机器学习之感知器——and运算的实现
概要：感知器是人工神经网络中的一种典型结构，它可以被视为一种最简单形式的前馈式人工神经网络，是一种二元线性分类器，把矩阵上的输入（实数值向量）映射到输出值 f(x)f(x)上（一个二元的值）。 f(x)={1,0,if w∗x+b>0elsef(x)=\begin{cases}1, & \text{if $w*x+b\gt 0$} \\0, & \text else \\\end{case
2017-12-26 20:52:57
4795
原创 Python3 列表自定义排序
很多时候我们需要对一个list列表进行排序，然而我们想按照自己的排序方式进行排序，那么就需要自定义一个排序函数，然后按照这个排序函数进行排序。 由于Python3 取消了对 cmp 的支持，那么我们就不能用以前的cmp函数，然后按照cmp函数进行排序了，Python2中的自定义布尔函数cmp=custom_cmp(x, y)由Python3中的key=custom_key(x)代替。 p
2017-12-14 20:17:55
10112
原创 Python——网络爬虫（爬取网页图片）
最近在学习 Python， 然后就试着写了一个简单的Python小程序，爬取一个网页的图片，不得不说 Python 真的强大，以下是爬取 NEFU Online Judge 网站的代码。吐槽：其实爬取所想要东西的时候，正则表达式真的很重要，这个需要好好学习一下。 代码：'''批量下载 NEFU Online Judge 的图片爬取NEFU Online Judge网站首页的图片，保存到指定路径文
2017-12-13 21:28:59
4972
1
原创 计蒜客 置换的玩笑（深搜）
传送门 题目大意： 小蒜头又调皮了。这一次，姐姐的实验报告惨遭毒手。姐姐的实验报告上原本记录着从 1 到 n 的序列，任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了，整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。现在姐姐已经怒了，蒜头找你写个程序快点把试验数据复原。输入输入文件有一行，为一个字符串——被蒜头搞乱的实验数据。字符串的长度在 1 到
2017-11-24 20:47:00
1061
1
原创 HDU 5245 Joyful（概率求期望）——2015年上海邀请赛
传送门Sakura has a very magical tool to paint walls. One day, kAc asked Sakura to paint a wall that looks like an M×NM \times N matrix. The wall has M×NM \times N squares in all. In the whole problem we d
2017-10-26 17:32:07
1010
2
原创 Gym 101503C Twisting the Number（思维+枚举）
题目大意：有一个整数 nn，其中W(n)W(n)表示 nn 的二进制循环的数的集合，比如说： n=11n=11 二进制表示为 10111011，循环一次得到： 0111==>70111 ==> 7 1110==>141110 ==> 14 1101==>131101 ==> 13 所以 w(11)=7,11,13,14w(
2017-10-20 09:20:29
830
原创 HDU 4946 Area of Mushroom（凸包）
传送门 Teacher Mai has a kingdom with the infinite area. He has n students guarding the kingdom. The i-th student stands at the position (xi,yi), and his walking speed is vi. If a point can be rea
2017-10-16 10:51:10
633
原创 HDU 5446 Unknown Treasure（中国剩余定理+卢卡斯定理）——2015 ACM/ICPC Asia Regional Changchun Online
传送门On the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave because it is there. Somewhere deep in the cave, she f
2017-10-10 20:34:54
958
原创 HDU 5936 Difference(思维+二分)——2016年中国大学生程序设计竞赛（杭州）
传送门Little Ruins is playing a number game, first he chooses two positive integers yy and KK and calculates f(y,K)f(y, K), heref(y,K)=∑z in every digits of yzK(f(233,2)=22+32+32=22)f(y, K) = \sum_{z\text
2017-10-09 20:38:12
1079
原创 HDU 5954 Do not pour out(二分+积分)
传送门You have got a cylindrical cup. Its bottom diameter is 2 units and its height is 2 units as well.The height of liquid level in the cup is d (0 ≤ d ≤ 2). When you incline the cup to the maximal angle
2017-10-07 09:46:57
934
原创 FZU Problem 1919 K-way Merging sort（大数+记忆化搜索）
传送门As we all known, merge sort is an O(nlogn) comparison-based sorting algorithm. The merge sort achieves its good runtime by a divide-and-conquer strategy, namely, that of halving the list being sorte
2017-10-05 21:10:30
1318
原创 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 F.Trig Function(论文+组合数)
传送门 f(cos(x))=cos(n∗x)f(cos(x)) = cos(n*x) holds for all xx.Given two integers nn and mm, you need to calculate the coefficient of xmx^m in f(x)f(x), modulo 998244353998244353.Input FormatMultiple te
2017-09-17 20:49:59
1203
原创 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B.Coin(基本概率+二项式展开)
传送门 Bob has a not even coin, every time he tosses the coin, the probability that the coin’s front face up is qp(qp≤12)\frac{q}{p}(\frac{q}{p} \le \frac{1}{2}).The question is, when Bob tosses the coi
2017-09-16 20:59:24
714
原创 HDU 4336 Card Collector（状态压缩+概率DP）
传送门In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 people in the famous novel Water Margin, you will win an ama
2017-09-06 16:38:50
898
原创 ZOJ 3380 Patchouli's Spell Cards（概率DP）
传送门 Patchouli Knowledge, the unmoving great library, is a magician who has settled down in the Scarlet Devil Mansion (紅魔館). Her specialty is elemental magic employing the seven elements fire, water
2017-09-05 17:46:28
684
空空如也
为什么POJ中有很多题目，用G++就WA，用C++就是AC的
2016-06-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人